Advances in iterative methods and preconditioners for the Helmholtz equation

DOI10.1007/s11831-007-9013-7zbMath1158.65078WikidataQ113323961 ScholiaQ113323961MaRDI QIDQ931918

Yogi A. Erlangga

Publication date: 8 July 2008

Published in: Archives of Computational Methods in Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11831-007-9013-7

zbMATH Keywords

finite difference method; numerical examples; iterative methods; Helmholtz equation; preconditioner; Krylov subspace methods

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65N06: Finite difference methods for boundary value problems involving PDEs

Uses Software

• PARDISO
• CGS
• symrcm
• ILUT
• Wesseling
• LFA
• AILU

Cites Work

• An iterative method for the Helmholtz equation
• Dispersion-relation-preserving finite differene schemes for computational acoustics
• A complex Jacobi iterative method for the indefinite Helmholtz equation
• Black box multigrid for nonsymmetric problems
• On fast factorization pivoting methods for sparse symmetric indefinite systems
• A parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation
• The numerical solution of the Helmholtz equation for wave propagation problems in underwater acoustics
• Basic smoothing procedures for the multigrid treatment of elliptic 3D operators
• On accuracy conditions for the numerical computation of waves
• Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems
• QMR: A quasi-minimal residual method for non-Hermitian linear systems
• Towards a cost-effective ILU preconditioner with high level fill
• Compact finite difference schemes with spectral-like resolution
• A domain decomposition method for the exterior Helmholtz problem
• On the construction and analysis of absorbing layers in CEM
• The superlinear convergence behaviour of GMRES
• A parallelizable iterative procedure for the Helmholtz problem
• A perfectly matched layer for the absorption of electromagnetic waves
• A domain decomposition method for the Helmholtz equation and related optimal control problems
• A mathematical analysis of the PML method
• Inverse acoustic and electromagnetic scattering theory.
• Wave-ray multigrid method for standing wave equations
• Domain decomposition iterative procedures for solving scalar waves in the frequency domain
• Three-dimensional perfectly matched layer for the absorption of electromagnetic waves
• Separation-of-variables as a preconditioner for an iterative Helmholtz solver
• On a class of preconditioners for solving the Helmholtz equation
• Look-ahead in Bi-CGSTAB and other product methods for linear systems
• Parallel multidomain iterative algorithms for the Helmholtz wave equation
• Accurate finite difference methods for time-harmonic wave propagation
• Finite element solution of the Helmholtz equation with high wave number. I: The \(h\)-version of the FEM
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• The convergence of parallel multiblock multigrid methods
• Development of semi-coarsening techniques
• High-order finite difference methods for the Helmholtz equation
• A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems
• A survey of finite element methods for time-harmonic acoustics
• Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation
• Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
• Preconditioning Highly Indefinite and Nonsymmetric Matrices
• Iterative solution of large‐scale acoustic scattering problems with multiple right hand‐sides by a domain decomposition method with Lagrange multipliers
• On the Construction of Deflation-Based Preconditioners
• On Three-Grid Fourier Analysis for Multigrid
• A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations
• AILU FOR HELMHOLTZ PROBLEMS: A NEW PRECONDITIONER BASED ON THE ANALYTIC PARABOLIC FACTORIZATION
• Deflation of Conjugate Gradients with Applications to Boundary Value Problems
• SIXTH-ORDER ACCURATE FINITE DIFFERENCE SCHEMES FOR THE HELMHOLTZ EQUATION
• Finite Element Solution of the Helmholtz Equation with High Wave Number Part II: The h-p Version of the FEM
• Preconditioning and Boundary Conditions
• Second-Order Absorbing Boundary Conditions for the Wave Equation: A Solution for the Corner Problem
• NOTE ON M-MATRICES
• Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
• AN INCOMPLETE LU PRECONDITIONER FOR PROBLEMS IN ACOUSTICS
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• A Stability Analysis of Incomplete LU Factorizations
• CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
• A High-Order Difference Method for Differential Equations
• The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients
• Boundary Conditions for the Numerical Solution of Elliptic Equations in Exterior Regions
• Conjugate Gradient-Type Methods for Linear Systems with Complex Symmetric Coefficient Matrices
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• Absorbing Boundary Conditions for the Numerical Simulation of Waves
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• A Domain Decomposition Method for the Helmholtz Equation in a Multilayer Domain
• Residual Smoothing Techniques for Iterative Methods
• Parallel Preconditioning with Sparse Approximate Inverses
• An Evaluation of Parallel Multigrid as a Solver and a Preconditioner for Singularly Perturbed Problems
• Flexible Multiple Semicoarsening for Three-Dimensional Singularly Perturbed Problems
• A Parallel Fictitious Domain Method for the Three-Dimensional Helmholtz Equation
• A Robust and Efficient ILU that Incorporates the Growth of the Inverse Triangular Factors
• Look-Ahead Procedures for Lanczos-Type Product Methods Based on Three-Term Lanczos Recurrences
• Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
• First-Order System Least-Squares for the Helmholtz Equation
• Iterative Solution of the Helmholtz Equation by a Second-Order Method
• Iterative Krylov Methods for Large Linear Systems
• A Restarted GMRES Method Augmented with Eigenvectors
• Dispersion analysis and error estimation of Galerkin finite element methods for the Helmholtz equation
• GMRESR: a family of nested GMRES methods
• ILUT: A dual threshold incomplete LU factorization
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
• The generalized global basis (GGB) method
• The principle of minimized iterations in the solution of the matrix eigenvalue problem
• Methods of conjugate gradients for solving linear systems
• FQMR: A Flexible Quasi-Minimal Residual Method with Inexact Preconditioning
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item