Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation

DOI10.1016/j.apnum.2005.04.039zbMath1094.65041OpenAlexW2100012326MaRDI QIDQ2490727

Cornelis W. Oosterlee, Kees Vuik, Yogi A. Erlangga

Publication date: 18 May 2006

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2005.04.039

zbMATH Keywords

Helmholtz equation Krylov subspace methods multigrid algorithm shifted-Laplace preconditioner ILU decomposition

Mathematics Subject Classification ID

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)

Related Items

Solution of three-dimensional multiple scattering problems by the method of difference potentials, Numerical solutions for point-source high frequency Helmholtz equation through efficient time propagators for Schrödinger equation, Trace transfer-based diagonal sweeping domain decomposition method for the Helmholtz equation: algorithms and convergence analysis, A survey of finite element methods for time-harmonic acoustics, The CBiCG class of algorithms for complex symmetric linear systems with applications in several electromagnetic model problems, Equation-based interpolation and incremental unknowns for solving the three-dimensional Helmholtz equation, Nested Krylov Methods for Shifted Linear Systems, Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems, On the convergence of shifted Laplace preconditioner combined with multilevel deflation, On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning, Equation-based interpolation and incremental unknowns for solving the Helmholtz equation, An asymptotic Green's function method for time-dependent Schrödinger equations with application to Kohn-Sham equations, A new level-dependent coarse grid correction scheme for indefinite Helmholtz problems, Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem, A modified SSOR preconditioning strategy for Helmholtz equations, A new extrapolation cascadic multigrid method for three dimensional elliptic boundary value problems, Preconditioners for Krylov subspace methods: An overview, A sweeping preconditioner for time-harmonic Maxwell's equations with finite elements, A fixed-point iteration method for high frequency vector wave equations, A new quasi-minimal residual method based on a biconjugate \(A\)-orthonormalization procedure and coupled two-term recurrences, Comparison of algebraic multigrid preconditioners for solving Helmholtz equations, A composite preconditioner for the electromagnetic scattering from a large cavity, Advances in iterative methods and preconditioners for the Helmholtz equation, A new iterative method for solving complex symmetric linear systems, Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?, Connection and comparison between frequency shift time integration and a spectral transformation preconditioner, A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization, KKT Preconditioners for PDE-Constrained Optimization with the Helmholtz Equation, A Diagonal Sweeping Domain Decomposition Method with Source Transfer for the Helmholtz Equation, Simulation of laser propagation in a plasma with a frequency wave equation, Regula falsi based automatic regularization method for PDE constrained optimization, Preconditioning Helmholtz linear systems, Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for the Helmholtz equation, A multigrid-based preconditioned Krylov subspace method for the Helmholtz equation with PML, Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation, A damping preconditioner for time-harmonic wave equations in fluid and elastic material, Adaptive Multilevel Krylov Methods, Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials, An optimized Schwarz method with relaxation for the Helmholtz equation: the negative impact of overlap, KKT Preconditioners for PDE-Constrained Optimization with the Helmholtz Equation, Preconditioning Parametrized Linear Systems, A scalable multigrid method for solving indefinite Helmholtz equations with constant wave numbers, A fixed-point iteration method for high frequency Helmholtz equations, On the Optimality of Shifted Laplacian in a Class of Polynomial Preconditioners for the Helmholtz Equation, The Multilevel Krylov-Multigrid Method for the Helmholtz Equation Preconditioned by the Shifted Laplacian, A Rational Function Preconditioner For Indefinite Sparse Linear Systems

Uses Software

AILU

Cites Work