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

多级谱区域分解

Multilevel Spectral Domain Decomposition

Peter Bastian, Robert Scheichl, Linus Seelinger, Arne Strehlow

摘要:

高度不均匀的各向异性系数,例如在碳纤维复合材料部件的模拟中,可能导致极其具有挑战性的有限元系统。直接求解器产生的大型和稀疏的线性系遭受严重的内存需求和有限的并行可扩展性,而迭代求解器一般缺乏鲁棒性。两级谱区域分解方法通过使用基于子域中独立广义特征值问题的粗糙空间,可以为对称正定线性系提供这种鲁棒性。严格的条件数界限与网格步长、子域数以及系数对比度无关。然而,它们的并行可扩展性仍然受到以下事实的限制:(为了保证鲁棒性)粗问题是通过直接法解决的。在本文中,我们介绍了一个多级变量的背景下,子空间校正方法,并提供了一个一般的收敛理论,其强大的抽象,椭圆变分问题收敛。理论的假设验证符合,以及适用于标量扩散问题的不连续Galerkin方法。数值结果表明,该方法的性能为二维和三维的问题,并为各种离散计划,在标量扩散和线性弹性的背景下。

英文摘要:

Highly heterogeneous, anisotropic coefficients, e.g. in the simulation of carbon-fibre composite components, can lead to extremely challenging finite element systems. Direct solvers for the resulting large and sparse linear systems suffer from severe memory requirements and limited parallel scalability, while iterative solvers in general lack robustness. Two-level spectral domain decomposition methods can provide such robustness for symmetric positive definite linear systems, by using coarse spaces based on independent generalized eigenproblems in the subdomains. Rigorous condition number bounds are independent of mesh size, number of subdomains, as well as coefficient contrast. However, their parallel scalability is still limited by the fact that (in order to guarantee robustness) the coarse problem is solved via a direct method. In this paper, we introduce a multilevel variant in the context of subspace correction methods and provide a general convergence theory for its robust convergence for abstract, elliptic variational problems. Assumptions of the theory are verified for conforming, as well as for discontinuous Galerkin methods applied to a scalar diffusion problem. Numerical results illustrate the performance of the method for two- and three-dimensional problems and for various discretization schemes, in the context of scalar diffusion and linear elasticity.

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

↑