An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics

10/14/2020
by   Socratis Petrides, et al.
0

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.

READ FULL TEXT

page 15

page 16

page 17

page 19

page 20

page 23

page 25

page 26

research
10/14/2022

An IMEX-DG solver for atmospheric dynamics simulations with adaptive mesh refinement

We present an accurate and efficient solver for atmospheric dynamics sim...
research
08/23/2019

Ultraweak formulation of linear PDEs in nondivergence form and DPG approximation

We develop and analyze an ultraweak formulation of linear PDEs in nondiv...
research
04/04/2023

Scalable DPG Multigrid Solver for Helmholtz Problems: A Study on Convergence

This paper presents a scalable multigrid preconditioner targeting large-...
research
09/02/2020

Uniform subspace correction preconditioners for discontinuous Galerkin methods with hp-refinement

In this paper, we develop subspace correction preconditioners for discon...
research
05/22/2020

Staggered DG method with small edges for Darcy flows in fractured porous media

In this paper, we present and analyze a staggered discontinuous Galerkin...
research
09/25/2022

Scalable adaptive algorithms for next-generation multiphase simulations

The accuracy of multiphysics simulations is strongly contingent up on th...

Please sign up or login with your details

Forgot password? Click here to reset