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

04/04/2023
by   Jacob Badger, et al.
0

This paper presents a scalable multigrid preconditioner targeting large-scale systems arising from discontinuous Petrov-Galerkin (DPG) discretizations of high-frequency wave operators. This work is built on previously developed multigrid preconditioning techniques of Petrides and Demkowicz (Comput. Math. Appl. 87 (2021) pp. 12-26) and extends the convergence results from 𝒪(10^7) degrees of freedom (DOFs) to 𝒪(10^9) DOFs using a new scalable parallel MPI/OpenMP implementation. Novel contributions of this paper include an alternative definition of coarse-grid systems based on restriction of fine-grid operators, yielding superior convergence results. In the uniform refinement setting, a detailed convergence study is provided, demonstrating h and p robust convergence and linear dependence with respect to the wave frequency. The paper concludes with numerical results on hp-adaptive simulations including a large-scale seismic modeling benchmark problem with high material contrast.

READ FULL TEXT

page 11

page 13

page 14

page 15

research
04/17/2022

Convergence analysis of a two-grid method for nonsymmetric positive definite problems

Multigrid is a powerful solver for large-scale linear systems arising fr...
research
09/03/2019

L-Sweeps: A scalable, parallel preconditioner for the high-frequency Helmholtz equation

We present the first fast solver for the high-frequency Helmholtz equati...
research
10/14/2020

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

We propose an adaptive multigrid preconditioning technology for solving ...
research
08/25/2023

Stand-alone Multigrid for Helmholtz Revisited: Towards Convergence Using Standard Components

Getting standard multigrid to work efficiently for the high-frequency He...
research
05/10/2021

Exponentially convergent multiscale methods for high frequency heterogeneous Helmholtz equations

In this paper, we present a multiscale framework for solving the Helmhol...
research
02/21/2022

Next-Generation Local Time Stepping for the ADER-DG Finite Element Method

High-frequency ground motion simulations pose a grand challenge in compu...
research
01/06/2020

Accelerating Multiscale Simulation of Complex Geomodels by Use of Dynamically Adapted Basis Functions

A number of different multiscale methods have been developed as a robust...

Please sign up or login with your details

Forgot password? Click here to reset