Efficient Algorithms for Interface Motion and Wave Propagation

界面运动和波传播的高效算法

• 批准号: 0713223
• 负责人: James Sethian
• 金额: $ 72.82万
• 依托单位: University of California-Berkeley
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2007
• 资助国家: 美国
• 起止时间: 2007-07-01 至 2013-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0713223&HistoricalAwards=false
• 关键词: Efficient; Algorithms; Interface; Motion; Wave

The proposed work will develop mathematical and numerical techniques to make computer algorithms more efficient in several key manufacturing and engineering processes. The work will focus on (i) semiconductor manufacturing to create faster and more reliable computer chips; (ii) seismic imaging to efficiently and accurately locate petroleum reserves; (iii) fluid jetting devices in the construction of computer display devices, bio-engineering of tissue scaffolding, and micro-jetting tools for printing circuit boards; (iv) injection molding and part manufacturing, and (v) logistical transport to determine optimal routing of goods and robotic motion. These topics are linked through the requirement to efficiently, accurately, and robustly track the motion of complex interfaces. Moving interface problems, which describe how boundaries move under intricate physics, are at the core of a host of practical and critical engineering and manufacturing problems. As examples, semiconductors are built through multiple processes of shaping, depositing, and etching the interfaces between chemicals. Seismic imaging in petroleum analysis requires fast solutions of propagating waves through the earth. Fluid jetting devices, which appear across a range of scales from desktop inkjet printers down to automatic bioassay testing, require careful attention to the moving fluid interface problems between air, fluids (such as ink), and solid walls. Injection molding requires carefully tracking the evolving boundaries between liquid, molten, and solid plastic as they fill a pre-formed mold. Logistical transport and robotics require tracking optimal control interfaces to determine first arrivals. The proposed work will be two-fold. First, previous NSF support has allowed us to develop many of the current state-of-the-art numerical techniques for tracking moving interfaces, including level set methods, fast marching methods, ordered upwind methods, and escape arrival methods; this work will continue through a focus on more efficient versions and extensions to more complex physics. Second, we will concentrate on prototype codes in each of the above-listed areas, in collaboration with industrial scientists, with the goal of creating practical engineering algorithms and simulations.

拟议的工作将开发数学和数值技术，使计算机算法在几个关键的制造和工程过程中更有效。 这项工作将集中于（一）半导体制造，以制造更快和更可靠的计算机芯片;（二）地震成像，以有效和准确地确定石油储量;（三）用于建造计算机显示设备的流体喷射装置，组织支架的生物工程，以及用于印刷电路板的微喷射工具;（iv）注塑成型和零件制造，以及（v）物流运输，以确定货物和机器人运动的最佳路线。这些主题通过有效、准确和鲁棒地跟踪复杂界面的运动的要求联系在一起。 移动界面问题描述了边界如何在复杂的物理条件下移动，是许多实际和关键工程和制造问题的核心。 例如，半导体是通过成形、沉积和蚀刻化学品之间的界面的多个过程来构建的。 石油分析中的地震成像需要快速求解穿过地球的传播波。 出现在从台式喷墨打印机到自动生物测定测试的范围内的流体喷射装置需要仔细注意空气、流体（例如墨水）和固体壁之间的移动流体界面问题。 注塑成型需要仔细跟踪液体，熔融和固体塑料之间的边界，因为它们填充预成型模具。 物流运输和机器人技术需要跟踪最佳控制界面，以确定第一批到达者。拟议的工作将是双重的。 首先，之前的NSF支持使我们能够开发许多当前最先进的数值技术来跟踪移动界面，包括水平集方法，快速行进方法，有序逆风方法和逃逸到达方法;这项工作将继续专注于更有效的版本和更复杂的物理扩展。 其次，我们将与工业科学家合作，专注于上述每个领域的原型代码，目标是创建实用的工程算法和模拟。