arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1909.04426math.NAcs.NA
收藏

三维平面波Helmholtz系统的自适应多层BDDC算法

Adaptive-Multilevel BDDC algorithm for three-dimensional plane wave Helmholtz systems

Jie Peng, Shi Shu, Junxian Wang, Liuqiang Zhong

摘要:

本文研究了三维Helmholtz方程的加权平面波最小二乘(PWLS)方法,并发展了求解该离散系统的多层自适应BDDC算法。为了形成自适应粗分量,对每个公共面和每个公共边的局部广义本征值问题进行了精心设计。两级自适应BDDC预处理系统的条件数被证明是由用户定义的公差和一个常数,这是依赖于每个子域的面和边的最大数量和共享一个共同的边缘的子域的数量上界。这些算法的效率上的基准问题示出。数值实验结果表明,两层自适应BDDC算法对波数、子域数和网格步长具有较好的鲁棒性,多层自适应BDDC算法能够有效地减小粗糙问题的规模,并能有效地求解大波数问题.

英文摘要:

In this paper, we are concerned with the weighted plane wave least-squares (PWLS) method for three-dimensional Helmholtz equations, and develop the multi-level adaptive BDDC algorithms for solving the resulting discrete system. In order to form the adaptive coarse components, the local generalized eigenvalue problems for each common face and each common edge are carefully designed. The condition number of the two-level adaptive BDDC preconditioned system is proved to be bounded above by a user-defined tolerance and a constant which is dependent on the maximum number of faces and edges per subdomain and the number of subdomains sharing a common edge. The efficiency of these algorithms is illustrated on a benchmark problem. The numerical results show the robustness of our two-level adaptive BDDC algorithms with respect to the wave number, the number of subdomains and the mesh size, and illustrate that our multi-level adaptive BDDC algorithm can reduce the scale of the coarse problem and can be used to solve large wave number problems efficiently.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑