English
Related papers

Related papers: Scalable DPG Multigrid Solver for Helmholtz Proble…

200 papers

In this paper, we develop a local multiscale model reduction strategy for the elastic wave equation in strongly heterogeneous media, which is achieved by solving the problem in a coarse mesh with multiscale basis functions. We use the…

Numerical Analysis · Mathematics 2022-07-12 Zhongqian Wang , Shubin Fu , Zishang Li , Eric Chung

We present an improved multigrid preconditioner for the acoustic Helmholtz equation with enhanced scalability. Standard multigrid fails to converge for the Helmholtz equation, and the well-known complex shifted Laplacian method overcomes it…

Numerical Analysis · Mathematics 2025-11-24 Rachel Yovel , Yunhui He , Eran Treister

A parallelization of a sweeping preconditioner for 3D Helmholtz equations without large cavities is introduced and benchmarked for several challenging velocity models. The setup and application costs of the sequential preconditioner are…

Numerical Analysis · Computer Science 2013-11-26 Jack Poulson , Björn Engquist , Siwei Li , Lexing Ying

This work presents and compares efficient implementations of high-order discontinuous Galerkin methods: a modal matrix-free discontinuous Galerkin (DG) method, a hybridizable discontinuous Galerkin (HDG) method, and a primal formulation of…

Computational Physics · Physics 2018-12-14 Matteo Franciolini , Krzysztof Fidkowski , Andrea Crivellini

Solving time-harmonic wave propagation problems in the frequency domain and within heterogeneous media brings many mathematical and computational challenges, especially in the high frequency regime. We will focus here on computational…

Numerical Analysis · Mathematics 2021-09-01 Niall Bootland , Victorita Dolean , Pierre Jolivet , Pierre-Henri Tournier

We give a novel convergence theory for two-level hybrid Schwarz domain-decomposition (DD) methods for finite-element discretisations of the high-frequency Helmholtz equation. This theory gives sufficient conditions for the preconditioned…

Numerical Analysis · Mathematics 2025-09-29 Jeffrey Galkowski , Euan A. Spence

Discontinuous Galerkin (DG) methods are promising high order discretizations for unsteady compressible flows. Here, we focus on Numerical Weather Prediction (NWP). These flows are characterized by a fine resolution in $z$-direction and low…

Numerical Analysis · Mathematics 2025-06-02 Philipp Birken , Andreas Dedner , Robert Klöfkorn

The accurate numerical simulation of high Reynolds number incompressible flows is a challenging topic in computational fluid dynamics. Classical inf-sup stable methods like the Taylor-Hood element or only $L^2$-conforming discontinuous…

Numerical Analysis · Mathematics 2019-12-24 Marian Piatkowski , Peter Bastian

We use high order finite difference methods to solve the wave equation in the second order form. The spatial discretization is performed by finite difference operators satisfying a summation-by-parts property. The focus of this work is on…

Numerical Analysis · Mathematics 2017-02-08 Siyang Wang , Kristoffer Virta , Gunilla Kreiss

We deal with the numerical solution of linear elliptic problems with varying diffusion coefficient by the $hp$-discontinuous Galerkin method. We develop a two-level hybrid Schwarz preconditioner for the arising linear algebraic systems. The…

Numerical Analysis · Mathematics 2025-09-19 Vit Dolejsi , Tomas Hammerbauer

The multigrid algorithm is an efficient numerical method for solving a variety of elliptic partial differential equations (PDEs). The method damps errors at progressively finer grid scales, resulting in faster convergence compared to…

Numerical Analysis · Mathematics 2021-05-06 Francisco Holguin , GS Sidharth , Gavin Portwood

We propose a $p$-multilevel preconditioner for Hybrid High-Order discretizations (HHO) of the Stokes equation, numerically assess its performance on two variants of the method, and compare with a classical Discontinuous Galerkin scheme. We…

Numerical Analysis · Mathematics 2020-09-30 Lorenzo Botti , Daniele Antonio Di Pietro

This paper presents an $hp$ a posteriori error analysis for the 2D Helmholtz equation that is robust in the polynomial degree $p$ and the wave number $k$. For the discretization, we consider a discontinuous Galerkin formulation that is…

Numerical Analysis · Mathematics 2019-01-31 Scott Congreve , Joscha Gedicke , Ilaria Perugia

Wavelet-based grid adaptation methods use multiresolution analysis for error estimation, offering a mathematically rigorous approach to adaptive grid refinement when solving Partial Differential Equations (PDEs). However, applying these…

Numerical Analysis · Mathematics 2026-03-20 Changxiao Nigel Shen , Wim M. van Rees

We investigate a novel monolithic algebraic multigrid (AMG) preconditioner for the Taylor-Hood ($\pmb{\mathbb{P}}_2/\mathbb{P}_1$) and Scott-Vogelius ($\pmb{\mathbb{P}}_2/\mathbb{P}_1^{disc}$) discretizations of the Stokes equations. The…

Numerical Analysis · Mathematics 2024-09-04 Alexey Voronin , Scott MacLachlan , Luke N. Olson , Raymond Tuminaro

We introduce a new Petrov-Galerkin multiscale method for the numerical approximation of the Helmholtz equation with large wave number $\kappa$ in bounded domains in $\mathbb{R}^d$. The discrete trial and test spaces are generated from…

Numerical Analysis · Mathematics 2015-10-20 Daniel Peterseim

We design and investigate efficient multigrid solvers for multiphase Stokes problems discretised via mixed-degree local discontinuous Galerkin methods. Using the template of a standard multigrid V-cycle, we develop a smoother analogous to…

Numerical Analysis · Mathematics 2025-11-26 Robert I. Saye

Advanced Krylov subspace methods are investigated for the solution of large sparse linear systems arising from stiff adjoint-based aerodynamic shape optimization problems. A special attention is paid to the flexible inner-outer GMRES…

Numerical Analysis · Mathematics 2024-04-30 Mehdi Jadoui , Christophe Blondeau , Emeric Martin , Florent Renac , François-Xavier Roux

We review the stability properties of several discretizations of the Helmholtz equation at large wavenumbers. For a model problem in a polygon, a complete $k$-explicit stability (including $k$-explicit stability of the continuous problem)…

Numerical Analysis · Mathematics 2015-03-31 Sofi Esterhazy , Jens Markus Melenk

This paper improves the convergence and robustness of a multigrid-based solver for the cross sections of the driven Schroedinger equation. Adding an Coupled Channel Correction Step (CCCS) after each multigrid (MG) V-cycle efficiently…

Computational Physics · Physics 2015-09-18 Siegfried Cools , Wim Vanroose
‹ Prev 1 3 4 5 6 7 10 Next ›