Multiscale Algorithms for Wave Propagation

波传播的多尺度算法

• 批准号: 1016577
• 负责人: Bjorn Engquist
• 金额: $ 27.41万
• 依托单位: University of Texas at Austin
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2010
• 资助国家: 美国
• 起止时间: 2010-08-01 至 2013-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1016577&HistoricalAwards=false
• 关键词: Multiscale; Algorithms; Wave; Propagation

Most scientific processes and their related mathematical models have important features in a wide range of time and length scales. Some typical examples related to the computation of waves are propagation and scattering of high frequency waves and interaction of the wave field with complex media. Discretizing these problems directly at the finest scale and solving the resulting systems with standard numerical algorithms inevitably leads to an enormous computational problem with unacceptable long computation times and large memory requirements. Building on our previous experience in multiscale algorithms, we plan to design, implement, and analyze novel algorithms for problems in high frequency wave propagation and related fields. Such problems are challenging since many well-known techniques, such as multigrid and standard fast multipole methods have limited efficiency. We will focus on the following three topics: (1) high frequency acoustic and electromagnetic scattering, (2) Gaussian beam methods for high frequency wave and Schrodinger equations, and (3) homogenization of complex media with multiple reiterated scales.The overarching theme of the research presented in this proposal is to exploit the geometric structures and asymptotic features of a variety of multiscale problems. The proposed research will have direct impact in several application fields. These algorithms will help us to solve large scale complicated scattering problems on the scales of thousands of wavelengths as in antenna design for wireless communication. We will also better understand wave propagation in composite materials with applications in exploration seismology. On the education side, the development of modern numerical algorithms and softwares requires researchers to understand different aspects of computational mathematics. We plan to use this grant to support two graduate students. This will not only help training a new generation of researchers who master algorithmic design, mathematical analysis, and software development, but also promote the awareness and interests in computational mathematics among undergraduates and underrepresented groups. We will work with researchers from industrial and government laboratories to disseminate ideas and deliver operational softwares for challenging applications.

大多数科学过程及其相关的数学模型在广泛的时间和长度尺度上都有重要的特征。与波的计算有关的一些典型例子是高频波的传播和散射以及波场与复杂介质的相互作用。 直接在最小尺度上离散这些问题并使用标准数值算法求解所得到的系统不可避免地导致具有不可接受的长计算时间和大内存需求的巨大计算问题。基于我们以前在多尺度算法方面的经验，我们计划设计，实现和分析高频波传播和相关领域问题的新算法。这样的问题是具有挑战性的，因为许多众所周知的技术，如多重网格和标准的快速多极方法的效率有限。我们将集中在以下三个主题：（1）高频声和电磁散射，（2）高频波和薛定谔方程的高斯束方法，（3）具有多重重复尺度的复杂介质的均匀化。本计划的研究主题是利用各种多尺度问题的几何结构和渐近特征。这项研究将在多个应用领域产生直接影响。这些算法将有助于我们解决无线通信天线设计中的数千个波长尺度上的大规模复杂散射问题。我们还将更好地了解波在复合材料中的传播及其在勘探地震学中的应用。在教育方面，现代数值算法和软件的发展要求研究人员了解计算数学的不同方面。我们计划用这笔赠款资助两名研究生。这不仅有助于培养掌握算法设计，数学分析和软件开发的新一代研究人员，而且还可以促进本科生和代表性不足的群体对计算数学的认识和兴趣。我们将与来自工业和政府实验室的研究人员合作，传播想法，并为具有挑战性的应用提供操作软件。