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),我们证明对先决条件线性系统条件数目的理论估计可以基于既定的自联肯定操作者理论。

0
下载
关闭预览

相关内容

Linux导论,Introduction to Linux,96页ppt
专知会员服务
82+阅读 · 2020年7月26日
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
vae 相关论文 表示学习 2
CreateAMind
6+阅读 · 2018年9月9日
浅谈贝叶斯和MCMC
AI100
14+阅读 · 2018年6月11日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Arxiv
0+阅读 · 2020年12月1日
VIP会员
相关资讯
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
vae 相关论文 表示学习 2
CreateAMind
6+阅读 · 2018年9月9日
浅谈贝叶斯和MCMC
AI100
14+阅读 · 2018年6月11日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Top
微信扫码咨询专知VIP会员