On a class of preconditioners for solving the Helmholtz equation

From MaRDI portal

Publication:1878390

Jump to:navigation, search

DOI10.1016/j.apnum.2004.01.009zbMath1051.65101OpenAlexW2142094322MaRDI QIDQ1878390

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

Publication date: 19 August 2004

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

Full work available at URL: http://resolver.tudelft.nl/uuid:b2da5584-c406-4eec-9c03-a8b10f9d3d1e

zbMATH Keywords

conjugate gradient method GMRES Helmholtz equation preconditioner Krylov subspace method Bi-CGSTAB CGNR mumerical experiments

Mathematics Subject Classification ID

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 (only showing first 100 items - show all)

Solution of three-dimensional multiple scattering problems by the method of difference potentials ⋮ Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation ⋮ Full waveform inversion through double-sweeping solver ⋮ A double-sweeping preconditioner for the Helmholtz equation ⋮ Multigrid-based `shifted-Laplacian' preconditioning for the time-harmonic elastic wave equation ⋮ Fast Algorithms for High Frequency Wave Propagation ⋮ Controllability method for the Helmholtz equation with higher-order discretizations ⋮ Conditioning analysis for discrete Helmholtz problems ⋮ Equation-based interpolation and incremental unknowns for solving the three-dimensional Helmholtz equation ⋮ High order numerical simulation of the transmission and scattering of waves using the method of difference potentials ⋮ A robust multilevel method for hybridizable discontinuous Galerkin method for the Helmholtz equation ⋮ Nested Krylov Methods for Shifted Linear Systems ⋮ Multiple Galerkin Adaptive Algebraic Multigrid Algorithm for the Helmholtz Equations ⋮ Quadratic spline collocation method and efficient preconditioner for the Helmholtz equation with the Sommerfeld boundary conditions ⋮ A fast preconditioned iterative algorithm for the electromagnetic scattering from a large cavity ⋮ Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems ⋮ 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 ⋮ A coercive heterogeneous media Helmholtz model: formulation, wavenumber-explicit analysis, and preconditioned high-order FEM ⋮ On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning ⋮ Acoustic inverse scattering via Helmholtz operator factorization and optimization ⋮ A family of sixth-order compact finite-difference schemes for the three-dimensional Poisson equation ⋮ Equation-based interpolation and incremental unknowns for solving the Helmholtz equation ⋮ Application of the shifted-Laplace preconditioner for iterative solution of a higher order finite element discretisation of the vector wave equation: first experiences ⋮ A fast iterative solver for scattering by elastic objects in layered media ⋮ Controllability method for acoustic scattering with spectral elements ⋮ A parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation ⋮ The method of difference potentials for the Helmholtz equation using compact high order schemes ⋮ A new level-dependent coarse grid correction scheme for indefinite Helmholtz problems ⋮ Infinite GMRES for Parameterized Linear Systems ⋮ Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves ⋮ A modified SSOR preconditioning strategy for Helmholtz equations ⋮ Scalable Convergence Using Two-Level Deflation Preconditioning for the Helmholtz Equation ⋮ An iterative solver for the 3D Helmholtz equation ⋮ A sweeping preconditioner for time-harmonic Maxwell's equations with finite elements ⋮ Multitrace/singletrace formulations and domain decomposition methods for the solution of Helmholtz transmission problems for bounded composite scatterers ⋮ A Two-Level Domain-Decomposition Preconditioner for the Time-Harmonic Maxwell’s Equations ⋮ Analysis of the Shifted Helmholtz Expansion Preconditioner for the Helmholtz Equation ⋮ Restrictions on the Use of Sweeping Type Preconditioners for Helmholtz Problems ⋮ Sobolev gradient preconditioning for image‐processing PDEs ⋮ A new quasi-minimal residual method based on a biconjugate \(A\)-orthonormalization procedure and coupled two-term recurrences ⋮ Numerical methods and nature ⋮ Comparison of algebraic multigrid preconditioners for solving Helmholtz equations ⋮ Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption ⋮ Parallel solution of high frequency Helmholtz equations using high order finite difference schemes ⋮ GPU implementation of a Helmholtz Krylov solver preconditioned by a shifted Laplace multigrid method ⋮ Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption ⋮ 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 ⋮ A composite preconditioner for the electromagnetic scattering from a large cavity ⋮ Two new variants of the simpler block GMRES method with vector deflation and eigenvalue deflation for multiple linear systems ⋮ Advances in iterative methods and preconditioners for the Helmholtz equation ⋮ Preconditioning techniques for the iterative solution of scattering problems ⋮ A new finite difference scheme for the 3D Helmholtz equation with a preconditioned iterative solver ⋮ Positive stable preconditioners for symmetric indefinite linear systems arising from Helmholtz equations ⋮ An algebraic multigrid based shifted-Laplacian preconditioner for the Helmholtz equation ⋮ Analysis of a Helmholtz preconditioning problem motivated by uncertainty quantification ⋮ A new iterative method for solving complex symmetric linear systems ⋮ Convergence analysis of the continuous and discrete non-overlapping double sweep domain decomposition method based on PMLs for the Helmholtz equation ⋮ A PRECONDITIONED METHOD FOR THE SOLUTION OF THE ROBBINS PROBLEM FOR THE HELMHOLTZ EQUATION ⋮ Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed? ⋮ Iterative solution applied to the Helmholtz equation: complex deflation on unstructured grids ⋮ Connection and comparison between frequency shift time integration and a spectral transformation preconditioner ⋮ KKT Preconditioners for PDE-Constrained Optimization with the Helmholtz Equation ⋮ A mixed hybrid finite element method for the Helmholtz equation ⋮ On the modeling of optical systems containing elements of different scales ⋮ The efficient solution of electromagnetic scattering for inhomogeneous media ⋮ Contraction operator transformation for the complex heterogeneous Helmholtz equation ⋮ Analyzing the wave number dependency of the convergence rate of a multigrid preconditioned Krylov method for the Helmholtz equation with an absorbing layer ⋮ Finite element approximation and preconditioners for a coupled thermal-acoustic model ⋮ INTEGRABLE PROPERTIES AND SIMILARITY REDUCTIONS OF THE SINE-LAPLACE EQUATION FROM AN INVISCID INCOMPRESSIBLE FLUID WITH SYMBOLIC COMPUTATION ⋮ Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation ⋮ Comparison between the shifted-Laplacian preconditioning and the controllability methods for computational acoustics ⋮ 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 ⋮ On block triangular preconditioned iteration methods for solving the Helmholtz equation ⋮ A damping preconditioner for time-harmonic wave equations in fluid and elastic material ⋮ A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator ⋮ Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning ⋮ A comparison of coarse spaces for Helmholtz problems in the high frequency regime ⋮ On the Minimal Shift in the Shifted Laplacian Preconditioner for Multigrid to Work ⋮ Adaptive Multilevel Krylov Methods ⋮ A domain decomposition preconditioning for an inverse volume scattering problem ⋮ 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 ⋮ Algorithms and analyses for stochastic optimization for turbofan noise reduction using parallel reduced-order modeling ⋮ Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption ⋮ Parallel controllability methods for the Helmholtz equation ⋮ Smoothed aggregation for Helmholtz problems ⋮ Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems ⋮ KKT Preconditioners for PDE-Constrained Optimization with the Helmholtz Equation ⋮ Preconditioning Parametrized Linear Systems ⋮ A robust multilevel preconditioner based on a domain decomposition method for the Helmholtz equation ⋮ Eigenvalues of the Truncated Helmholtz Solution Operator under Strong Trapping ⋮ Recent Results on Domain Decomposition Preconditioning for the High-Frequency Helmholtz Equation Using Absorption ⋮ On the Optimality of Shifted Laplacian in a Class of Polynomial Preconditioners for the Helmholtz Equation ⋮ How to Choose the Shift in the Shifted Laplace Preconditioner for the Helmholtz Equation Combined with Deflation ⋮ The Multilevel Krylov-Multigrid Method for the Helmholtz Equation Preconditioned by the Shifted Laplacian ⋮ A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel Computers

Uses Software

Cites Work

This page was built for publication: On a class of preconditioners for solving the Helmholtz equation

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1878390&oldid=14274908"