A multigrid-based preconditioned Krylov subspace method for the Helmholtz equation with PML

DOI10.1016/j.jmaa.2011.05.054zbMath1231.65198OpenAlexW2044595963MaRDI QIDQ2275513

Wei Feng, Hong-qi Yang, Dongsheng Cheng, Tingting Wu, Zhongying Chen

Publication date: 9 August 2011

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jmaa.2011.05.054

zbMATH Keywords

numerical experimentsconjugate gradient methoddifference schememultigrid methodHelmholtz equationpreconditionerKrylov subspace methodabsorbing boundary conditionsBi-CGSTAB methodperfectly matched layerinterpolation operator

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) Preconditioners for iterative methods (65F08)

Related Items

Conditioning analysis for discrete Helmholtz problems ⋮ A Preconditioned Finite Element Solution of the Coupled Pressure-Temperature Equations Used to Model Trace Gas Sensors ⋮ A dispersion minimizing subgridding finite difference scheme for the Helmholtz equation with PML ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ A dispersion minimizing finite difference scheme and preconditioned solver for the 3D Helmholtz equation ⋮ An optimal 25-point finite difference scheme for the Helmholtz equation with PML ⋮ A multigrid-based preconditioned solver for the Helmholtz equation with a discretization by 25-point difference scheme ⋮ A geometric full multigrid method and fourth-order compact scheme for the 3D Helmholtz equation on nonuniform grid discretization

Uses Software

• Wesseling

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A compact fourth order scheme for the Helmholtz equation in polar coordinates
• Positive stable preconditioners for symmetric indefinite linear systems arising from Helmholtz equations
• A perfectly matched layer for the Helmholtz equation in a semi-infinite strip
• A parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation
• A perfectly matched layer for the absorption of electromagnetic waves
• Preconditioning techniques for large linear systems: A survey
• On a class of preconditioners for solving the Helmholtz equation
• A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution
• Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation
• Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
• On Three-Grid Fourier Analysis for Multigrid
• A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization
• Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Flexible Multiple Semicoarsening for Three-Dimensional Singularly Perturbed Problems
• A Multigrid Tutorial, Second Edition
• Multigrid Simulation for High-Frequency Solutions of the Helmholtz Problem in Heterogeneous Media
• A posteriori estimation and adaptive control of the pollution error in the h‐version of the finite element method
• A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
• The breakdowns of BiCGStab