Fast and accurate numerical algorithms for boundary value problems of elliptic partial differential equations on open surfaces in three dimensions

三维开曲面椭圆偏微分方程边值问题的快速准确数值算法

• 批准号: 0715121
• 负责人: Shidong Jiang
• 金额: $ 6.83万
• 依托单位: New Jersey Institute of Technology
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2007
• 资助国家: 美国
• 起止时间: 2007-07-15 至 2009-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0715121&HistoricalAwards=false
• 关键词: Fast; accurate; numerical; algorithms; boundary

The focus of the proposed work is directed toward the development of fast, accurate, and robust computational techniques for solving large-scale scattering problems when the scattering surfaces consist of a collection of open surfaces (i.e., surfaces with boundary). Though such problems are often initially formulated as boundary-value problems of elliptic partial differential equations, integral equations have been employed as one of principal tools for the numerical solution of scattering problems, particularly for exterior problems. Historically, most of the integral equations used have been of the first kind, since numerical instabilities associated with such equations have not been critically important for the relatively small-scale problems that could be handled at the time. The combination of improved hardware with the recent progress in the design of "fast" algorithms has changed the situation dramatically. Condition numbers of systems of linear algebraic equations resulting from the discretization of integral equations of potential theory have become critical, and the simplest way to limit such condition numbers is by starting with second-kind integral equations. Hence, there is increasing interest in reducing scattering problems to systems of second-kind integral equations on the boundaries of scatterers.The investigator proposed to apply tools from potential theory and singular integrals to construct second-kind integral-equation (SKIE) formulations for open-surface problems (especially for those whose governing PDEs are the Laplace or Helmholtz equations). After SKIE formulations have been obtained, the investigator plans to apply them to develop and implement efficient and accurate numerical algorithms for open-surface problems, using a combination of iterative solvers and the fast multipole method. Since the Laplace equation and the Helmholtz equation are ubiquitous in applied mathematics and many practical problems involve open surfaces, the proposed research will have broad impacts on many active research fields including acoustic and electromagnetic scattering problems, fluid mechanics, elasticity problems, and inverse-scattering problems. The proposed research is also expected to have long-term impacts on key technologies such as reflecting antennas and integrated circuits.

所提出的工作的重点是针对快速，准确和鲁棒的计算技术的发展，用于解决大规模散射问题时，散射表面由开放表面的集合（即，有边界的曲面）。 虽然这类问题最初通常被表述为椭圆型偏微分方程的边值问题，但积分方程已被用作数值求解散射问题，特别是外部问题的主要工具之一。 从历史上看，大多数使用的积分方程都是第一类，因为与这些方程相关的数值不稳定性对于当时可以处理的相对较小的问题并不重要。 改进的硬件与“快速”算法设计的最新进展相结合，极大地改变了这种情况。 从位势理论的积分方程的离散化得到的线性代数方程组的条件数已经变得至关重要，限制这种条件数的最简单方法是从第二类积分方程开始。 因此，有越来越多的兴趣，减少散射问题的第二类积分方程组的边界上scatersers.The研究人员提出的工具，从潜在的理论和奇异积分，以构建第二类积分方程（SKIE）配方的开放表面的问题（特别是对于那些控制的偏微分方程是拉普拉斯或亥姆霍兹方程）。 SKIE配方已获得后，研究人员计划将其应用于开发和实施有效和准确的数值算法的开放表面的问题，使用迭代求解器和快速多极子方法相结合。 由于拉普拉斯方程和Helmholtz方程在应用数学中是普遍存在的，并且许多实际问题涉及开放表面，因此所提出的研究将对许多活跃的研究领域产生广泛的影响，包括声学和电磁散射问题，流体力学，弹性问题和逆散射问题。预计拟议的研究还将对反射天线和集成电路等关键技术产生长期影响。