A robust multilevel preconditioner based on a domain decomposition method for the Helmholtz equation

DOI10.1007/s10915-019-01015-zzbMath1442.65430OpenAlexW2964987866MaRDI QIDQ2333698

Xuejun Xu, Peipei Lu

Publication date: 13 November 2019

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10915-019-01015-z

zbMATH Keywords

Helmholtz equationGMRES methodmultilevel methodhigh wave numberoverlapping domain decomposition methodcontinuous interior penalty finite element method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Preconditioners for iterative methods (65F08)

Related Items (3)

A semi matrix-free twogrid preconditioner for the Helmholtz equation with near optimal shifts ⋮ A complementary topographic feature detection algorithm based on surface curvature for three-dimensional level-set functions ⋮ Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption

Uses Software

• iFEM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Advances in iterative methods and preconditioners for the Helmholtz equation
• Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem
• Multilevel Schwarz methods
• Wave-ray multigrid method for standing wave equations
• On a class of preconditioners for solving the Helmholtz equation
• A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations
• A robust domain decomposition method for the Helmholtz equation with high wave number
• Linear continuous interior penalty finite element method for Helmholtz equation With High Wave Number: One-Dimensional Analysis
• Preasymptotic Error Analysis of CIP-FEM and FEM for Helmholtz Equation with High Wave Number. Part II: $hp$ Version
• A Source Transfer Domain Decomposition Method for Helmholtz Equations in Unbounded Domain
• ℎ𝑝-Discontinuous Galerkin methods for the Helmholtz equation with large wave number
• Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
• Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
• Multilevel Preconditioner with Stable Coarse Grid Corrections for the Helmholtz Equation
• FETI-DPH: A DUAL-PRIMAL DOMAIN DECOMPOSITION METHOD FOR ACOUSTIC SCATTERING
• Discontinuous Galerkin Methods for the Helmholtz Equation with Large Wave Number
• An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation
• The Multifrontal Method for Sparse Matrix Solution: Theory and Practice
• Iterative Methods by Space Decomposition and Subspace Correction
• An Application of the Abstract Multilevel Theory to Nonconforming Finite Element Methods
• A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
• Optimized Schwarz Methods without Overlap for the Helmholtz Equation
• A Source Transfer Domain Decomposition Method for Helmholtz Equations in Unbounded Domain Part II: Extensions
• Accuracy Properties of the Wave‐Ray Multigrid Algorithm for Helmholtz Equations
• A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
• Optimized Schwarz Methods
• Pre-asymptotic error analysis of CIP-FEM and FEM for the Helmholtz equation with high wave number. Part I: linear version

This page was built for publication: A robust multilevel preconditioner based on a domain decomposition method for the Helmholtz equation