We propose an adaptive multigrid preconditioning technology for solving linear systems arising from Discontinuous Petrov-Galerkin (DPG) discretizations. Unlike standard multigrid techniques, this preconditioner involves only trace spaces defined on the mesh skeleton, and it is suitable for adaptive hp-meshes. The key point of the construction is the integration of the iterative solver with a fully automatic and reliable mesh refinement process provided by the DPG technology. The efficacy of the solution technique is showcased with numerous examples of linear acoustics and electromagnetic simulations, including simulations in the high-frequency regime, problems which otherwise would be intractable. Finally, we analyze the one-level preconditioner (smoother) for uniform meshes and we demonstrate that theoretical estimates of the condition number of the preconditioned linear system can be derived based on well established theory for self-adjoint positive definite operators.
翻译:我们建议采用适应性多格化的先决条件技术来解决因不连续的Petrov-Galerkin(DPG)离散产生的线性系统。与标准的多格化技术不同,这一先决条件仅涉及网状骨骼上所定义的微小空间,适合适应性 hp-meshes。构建的关键点是将迭代求解器与由DPG技术提供的完全自动和可靠的网状精细化过程结合起来。解决方案技术的功效通过许多线形声学和电磁模拟的例子展示,包括高频系统中的模拟,否则问题将难以解决。最后,我们分析了单层模件的单层先决条件(mother),我们证明对先决条件线性系统条件数目的理论估计可以基于既定的自联肯定操作者理论。