Multiscale Methods for the Rapid Solution of Boundary Integral Equations in Geometrically Complicated Domains
Multiscale Methods for the Rapid Solution of Boundary Integral Equations in Geometrically Complicated Domains
批准号:
0074553
负责人:
Johannes Tausch
金额:
$7.3万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2000
资助国家:
美国
项目状态:
已结题
起止时间:
2000-08-15 至 2003-07-31
中文摘要
本文研究几何复杂曲面上边界积分算子的多尺度离散化问题。标准方法是在参数空间中生成多尺度离散化并在表面上提升它们,当需要大量参数补丁时,这种方法效率不高。这个项目关注的是多尺度离散化的另一种方法。基是在三维空间的层次分解中生成的,然后限制在边界表面上。这种构造使得即使对于复杂的几何图形,积分算子的表示也是稀疏的。计划将此方法应用于一般椭圆型和时变抛物型问题的边界积分公式。所提出的研究可能影响的重要工程应用的范围是相当多样化的。例子包括集成电路互连和微机械系统的分析。在这些领域中,为了在计算机上交互式地生成原型,寻找复杂三维结构的高效计算数值方法是非常重要的。在过去,主要的计算工具是快速多极法(FMM),因为它相对简单,对几何和积分算子具有灵活性。我们利用三维空间的层次分解构造了一个多尺度基。FMM也使用了相同的立方体层次结构,因此该方法能够将FMM的灵活性与多尺度方法的优势结合起来。因此,计划中的研究可以导致更快和更健壮的算法,以及更好地理解这两种方法的理论和实践问题。
英文摘要
The proposed research is concerned with multiscale discretizations of boundary integral operators on geometrically complicated surfaces. The standard approach, generating multiscale discretizations in parameter spaces and lifting them on the surface, is not efficient when a large number of parameter patches is required. This project is concerned with an alternative approach to multiscale discretizations. The basis is generated in a hierarchical decomposition of the three-space and subsequently restricted on the boundary surface. This construction leads to a sparse representation of the integral operator even for complicated geometries. It is planned to apply this approach to boundary integral formulations of general elliptic as well as time dependent parabolic problems.The range of important engineering applications which the proposed research could impact is quite diverse. Examples include the analysis of integrated circuit interconnect and micromechanical systems. In these areas finding computationally efficient numerical methods for complex three dimensional structures is important in order to generate prototypes interactively on a computer. In the past the major computational tool has been the Fast Multipole Method (FMM), because of its relative simplicity and its flexibility to geometry and integral operator. We construct a multiscale basis by using a hierarchical decomposition of the three-space. The same hierarchy of cubes is also used by the FMM, and therefore the proposed approach is able to combine the flexibility of the FMM with the strengths of multiscale methods. Thus the planned research can lead to faster and more robust algorithms as well as to a better understanding of theoretical and practical issues of both approaches.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Fast Galerkin Methods for Boundary Integral Reformulations of Time Dependent Partial Differential Equations
-
批准号:1720431
-
项目类别:Standard Grant
-
资助金额:$20.41万
-
财政年份:2017
-
负责人:Johannes Tausch
-
依托单位:
Fast Integral Equation Methods for High-Dimensional Diffusion Problems
-
批准号:1115931
-
项目类别:Standard Grant
-
资助金额:$13.0万
-
财政年份:2011
-
负责人:Johannes Tausch
-
依托单位:
Fast integral equation methods for moving boundary problems in parabolic PDEs
-
批准号:0915222
-
项目类别:Standard Grant
-
资助金额:$21.03万
-
财政年份:2009
-
负责人:Johannes Tausch
-
依托单位:
国内基金
海外基金
Computational Methods for Analyzing Toponome Data
-
批准号:60601030
-
项目类别:青年科学基金项目
-
资助金额:17.0万元
-
批准年份:2006
-
负责人:Axel Mosig
-
依托单位: