Advances in iterative methods and preconditioners for the Helmholtz equation
From MaRDI portal
Publication:931918
DOI10.1007/S11831-007-9013-7zbMath1158.65078OpenAlexW2095572167WikidataQ113323961 ScholiaQ113323961MaRDI QIDQ931918
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
finite difference methodnumerical examplesiterative methodsHelmholtz equationpreconditionerKrylov subspace methods
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06)
Related Items (70)
An improved sweeping domain decomposition preconditioner for the Helmholtz equation ⋮ A modified dual-level algorithm for large-scale three-dimensional Laplace and Helmholtz equation ⋮ Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation ⋮ A double-sweeping preconditioner for the Helmholtz equation ⋮ Fast Algorithms for High Frequency Wave Propagation ⋮ Equation-based interpolation and incremental unknowns for solving the three-dimensional Helmholtz equation ⋮ A Preconditioned Finite Element Solution of the Coupled Pressure-Temperature Equations Used to Model Trace Gas Sensors ⋮ Modelling techniques for vibro-acoustic dynamics of poroelastic materials ⋮ A rapidly converging domain decomposition method for the Helmholtz equation ⋮ A robust multilevel method for hybridizable discontinuous Galerkin method for the Helmholtz equation ⋮ Compressed Absorbing Boundary Conditions via Matrix Probing ⋮ A fast preconditioned iterative algorithm for the electromagnetic scattering from a large cavity ⋮ On the convergence of shifted Laplace preconditioner combined with multilevel deflation ⋮ An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media ⋮ Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation ⋮ An iterative domain decomposition, spectral finite element method on non-conforming meshes suitable for high frequency Helmholtz problems ⋮ A hybrid boundary element-wave based method for an efficient solution of bounded acoustic problems with inclusions ⋮ An adaptive DPG method for high frequency time-harmonic wave propagation problems ⋮ Equation-based interpolation and incremental unknowns for solving the Helmholtz equation ⋮ The method of difference potentials for the Helmholtz equation using compact high order schemes ⋮ High order methods for acoustic scattering: coupling farfield expansions ABC with deferred-correction methods ⋮ Applying GMRES to the Helmholtz equation with strong trapping: how does the number of iterations depend on the frequency? ⋮ Infinite GMRES for Parameterized Linear Systems ⋮ High order local absorbing boundary conditions for acoustic waves in terms of farfield expansions ⋮ Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method ⋮ Scalable DPG multigrid solver for Helmholtz problems: a study on convergence ⋮ Rapid calculation of large-scale acoustic scattering from complex targets by a dual-level fast direct solver ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Preconditioned Chebyshev BiCG method for parameterized linear systems ⋮ A sweeping preconditioner for time-harmonic Maxwell's equations with finite elements ⋮ The Helmholtz equation with uncertainties in the wavenumber ⋮ Analysis of a fast method for solving the high frequency Helmholtz equation in one dimension ⋮ Parallel solution of high frequency Helmholtz equations using high order finite difference schemes ⋮ Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption ⋮ WaveHoltz: Iterative Solution of the Helmholtz Equation via the Wave Equation ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ A composite preconditioner for the electromagnetic scattering from a large cavity ⋮ The wave based method: an overview of 15 years of research ⋮ A multi-level wave based numerical modelling framework for the steady-state dynamic analysis of bounded Helmholtz problems with multiple inclusions ⋮ Out-of-distributional risk bounds for neural operators with applications to the Helmholtz equation ⋮ Iterative solution with shifted Laplace preconditioner for plane wave enriched isogeometric analysis and finite element discretization for high-frequency acoustics ⋮ Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed? ⋮ Direct optimization of BPX preconditioners ⋮ Iterative solution applied to the Helmholtz equation: complex deflation on unstructured grids ⋮ A modified dual-level fast multipole boundary element method based on the Burton-Miller formulation for large-scale three-dimensional sound field analysis ⋮ Double Source Transfer Domain Decomposition Method For Helmholtz Problems ⋮ Wavelet based ILU preconditioners for the numerical solution by PUFEM of high frequency elastic wave scattering ⋮ Recursive Sweeping Preconditioner for the Three-Dimensional Helmholtz Equation ⋮ The method of polarized traces for the 2D Helmholtz equation ⋮ A convergent Born series for solving the inhomogeneous Helmholtz equation in arbitrarily large media ⋮ Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation ⋮ A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator ⋮ Additive Sweeping Preconditioner for the Helmholtz Equation ⋮ A modified singular boundary method for three-dimensional high frequency acoustic wave problems ⋮ On the Minimal Shift in the Shifted Laplacian Preconditioner for Multigrid to Work ⋮ A domain decomposition preconditioning for an inverse volume scattering problem ⋮ Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials ⋮ A dual-level method of fundamental solutions for three-dimensional exterior high frequency acoustic problems ⋮ Iterative solution of Helmholtz problem with high-order isogeometric analysis and finite element method at mid-range frequencies ⋮ Algorithms and analyses for stochastic optimization for turbofan noise reduction using parallel reduced-order modeling ⋮ A Parallel Domain Decomposition Method for the Helmholtz Equation in Layered Media ⋮ A robust multilevel preconditioner based on a domain decomposition method for the Helmholtz equation ⋮ El-WaveHoltz: a time-domain iterative solver for time-harmonic elastic waves ⋮ Eigenvalues of the Truncated Helmholtz Solution Operator under Strong Trapping ⋮ Separation-of-variables as a preconditioner for an iterative Helmholtz solver ⋮ Recent Results on Domain Decomposition Preconditioning for the High-Frequency Helmholtz Equation Using Absorption ⋮ How to Choose the Shift in the Shifted Laplace Preconditioner for the Helmholtz Equation Combined with Deflation ⋮ A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel Computers ⋮ Local multiple traces formulation for high-frequency scattering problems ⋮ A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity
Uses Software
Cites Work
- 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
- 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
- A posteriori error estimation for finite element solutions of Helmholtz’ equation. part I: the quality of local indicators and estimators
- 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
- ILUS: An incomplete LU preconditioner in sparse skyline format
- Aposteriori error estimation for finite element solutions of Helmholtz' equation—Part II: estimation of the pollution error
- 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
- Global-basis two-level method for indefinite systems. Part 1: convergence studies
- 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
- AILU: a preconditioner based on the analytic factorization of the elliptic operator
- 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
This page was built for publication: Advances in iterative methods and preconditioners for the Helmholtz equation
