arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1901.08783cs.CEcs.NAmath.NA
收藏

复杂电磁学问题的可扩展求解器

Scalable solvers for complex electromagnetics problems

Santiago Badia, Alberto F. Martín, Marc Olm

AI总结:

本文提出了可扩展的约束平衡区域分解方法,用于求解多材料和异构3D电磁问题的任意阶边缘有限元离散化线性系统,通过界面子对象划分和预条件子扰动项处理系数跳跃,展现出良好的鲁棒性和弱可扩展性。

摘要:

在这项工作中,我们提出了可扩展的约束平衡区域分解方法,用于求解由多材料和异构3D问题的任意阶边缘有限元离散化产生的线性系统。为了强制实施该方法子域间的连续性,我们根据问题物理系数的变化,将界面对象(边和面)划分为子对象。对于多材料问题,常系数条件足以定义对象的这种子划分。对于任意异构问题,定义了该方法的松弛版本,其中我们仅要求每个对象中物理系数的最大对比度小于预定义的阈值。此外,经验表明,向预条件子添加扰动项对于处理模型问题的两个系数在界面处同时跳跃的情况是有效的。与curl-conforming空间中现有方法相比,新方法不需要谱信息,同时对系数跳跃和异构材料具有鲁棒性。一组详细的数值实验(包括将预条件子应用于3D实际案例)表明,所提出算法的实现具有出色的弱可扩展性。

英文摘要:

In this work, we present scalable balancing domain decomposition by constraints methods for linear systems arising from arbitrary order edge finite element discretizations of multi-material and heterogeneous 3D problems. In order to enforce the continuity across subdomains of the method, we use a partition of the interface objects (edges and faces) into sub-objects determined by the variation of the physical coefficients of the problem. For multi-material problems, a constant coefficient condition is enough to define this sub-partition of the objects. For arbitrarily heterogeneous problems, a relaxed version of the method is defined, where we only require that the maximal contrast of the physical coefficient in each object is smaller than a predefined threshold. Besides, the addition of perturbation terms to the preconditioner is empirically shown to be effective in order to deal with the case where the two coefficients of the model problem jump simultaneously across the interface. The new method, in contrast to existing approaches for problems in curl-conforming spaces does not require spectral information whilst providing robustness with regard to coefficient jumps and heterogeneous materials. A detailed set of numerical experiments, which includes the application of the preconditioner to 3D realistic cases, shows excellent weak scalability properties of the implementation of the proposed algorithms.

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

↑