A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems

DOI10.1137/040615195zbMath1095.65109OpenAlexW2042199958MaRDI QIDQ5470375

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

Publication date: 30 May 2006

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: http://resolver.tudelft.nl/uuid:04de8912-4433-4222-a0da-14ee2a6301c9

zbMATH Keywords

finite difference methodnumerical experimentspreconditioningFourier analysisHelmholtz equationKrylov subspacecomplex multigrid preconditionernonconstant high wavenumber

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) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items

An efficient extrapolation full multigrid method for elliptic problems in two and three dimensions, Application of Adapted-Bubbles to the Helmholtz Equation with Large Wavenumbers in 2D, Convergence of restricted additive Schwarz with impedance transmission conditions for discretised Helmholtz problems, Efficientd-multigrid preconditioners for sparse-grid solution of high-dimensional partial differential equations, Multigrid based preconditioners for the numerical solution of two-dimensional heterogeneous problems in geophysics, Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation, Robust Superlinear Krylov Convergence for Complex Noncoercive Compact-Equivalent Operator Preconditioners, Novel Multilevel Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations with Large Wave Numbers, A semi matrix-free twogrid preconditioner for the Helmholtz equation with near optimal shifts, Multigrid-Augmented Deep Learning Preconditioners for the Helmholtz Equation, Scalable Convergence Using Two-Level Deflation Preconditioning for the Helmholtz Equation, A hybrid shifted Laplacian multigrid and domain decomposition preconditioner for the elastic Helmholtz equations, Sixth-Order Compact Finite Difference Method for 2D Helmholtz Equations with Singular Sources and Reduced Pollution Effect, Preconditioners for Krylov subspace methods: An overview, A block Toeplitz preconditioner for all-at-once systems from linear wave equations, A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation, On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the Helmholtz Equation, Full Waveform Inversion Guided by Travel Time Tomography, jInv--a Flexible Julia Package for PDE Parameter Estimation, Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption, Krylov Subspace Solvers and Preconditioners, 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 Diagonal Sweeping Domain Decomposition Method with Source Transfer for the 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, Adaptive Multilevel Krylov Methods, An optimized Schwarz method with relaxation for the Helmholtz equation: the negative impact of overlap, Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems, A Parallel Domain Decomposition Method for the Helmholtz Equation in Layered Media, A scalable multigrid method for solving indefinite Helmholtz equations with constant wave numbers, 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, Some Computational Aspects of the Time and Frequency Domain Formulations of Seismic Waveform Inversion, A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity, A Rational Function Preconditioner For Indefinite Sparse Linear Systems, An efficient two-level preconditioner for multi-frequency wave propagation problems, An extrapolation accelerated multiscale Newton-MG method for fourth-order compact discretizations of semilinear Poisson equations, Solution of three-dimensional multiple scattering problems by the method of difference potentials, L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation, A Helmholtz equation solver using unsupervised learning: application to transcranial ultrasound, Trace transfer-based diagonal sweeping domain decomposition method for the Helmholtz equation: algorithms and convergence analysis, Polynomial Preconditioned GMRES and GMRES-DR, Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation, A dispersion minimizing scheme for the 3-D Helmholtz equation based on ray theory, Multigrid-based `shifted-Laplacian' preconditioning for the time-harmonic elastic wave equation, Fast Algorithms for High Frequency Wave Propagation, A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems, Superlinear convergence using block preconditioners for the real system formulation of complex Helmholtz equations, Reduction of computing time for least-squares migration based on the Helmholtz equation by graphics processing units, 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, A Preconditioned Finite Element Solution of the Coupled Pressure-Temperature Equations Used to Model Trace Gas Sensors, A preconditioning technique for Krylov subspace methods in RKHSs, 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, 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, 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, Flexible and multi-shift induced dimension reduction algorithms for solving large sparse linear systems, A Vanka-type multigrid solver for complex-shifted Laplacian systems from diagonalization-based parallel-in-time algorithms, A dispersion minimizing subgridding finite difference scheme for the Helmholtz equation with PML, Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves, Adaptive-order rational Arnoldi-type methods in computational electromagnetism, A new extrapolation cascadic multigrid method for three dimensional elliptic boundary value problems, The least squares AMG solver for the one-dimensional Helmholtz operator, A fourth-order optimal finite difference scheme for the Helmholtz equation with PML, Numerical methods and nature, Analysis of a fast method for solving the high frequency Helmholtz equation in one dimension, Comparison of algebraic multigrid preconditioners for solving Helmholtz equations, An extrapolation full multigrid algorithm combined with fourth-order compact scheme for convection-diffusion equations, 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 dispersion minimizing finite difference scheme and preconditioned solver for the 3D Helmholtz equation, Three-dimensional visco-acoustic modeling using a renormalized integral equation iterative solver, Preconditioning of complex symmetric linear systems with applications in optical tomography, An optimal 25-point finite difference scheme for the Helmholtz equation with PML, A composite preconditioner for the electromagnetic scattering from a large cavity, A moment-of-fluid method for diffusion equations on irregular domains in multi-material systems, The image-based multiscale multigrid solver, preconditioner, and reduced order model, An optimal 13-point finite difference scheme for a 2D Helmholtz equation with a perfectly matched layer boundary condition, Advances in iterative methods and preconditioners for the Helmholtz equation, 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, High-order FEM domain decomposition models for high-frequency wave propagation in heterogeneous media, An algebraic multigrid based shifted-Laplacian preconditioner for the Helmholtz equation, A multigrid-based preconditioned solver for the Helmholtz equation with a discretization by 25-point difference scheme, Fast transform based preconditioners for 2D finite-difference frequency-domain. Waveguides and periodic structures, Convergence analysis of the continuous and discrete non-overlapping double sweep domain decomposition method based on PMLs 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?, Multilevel iterative solvers for the edge finite element solution of the 3D Maxwell equation, Iterative solution applied to the Helmholtz equation: complex deflation on unstructured grids, A domain decomposition solver for acoustic scattering by elastic objects in layered media, Connection and comparison between frequency shift time integration and a spectral transformation preconditioner, Preconditioning iterative algorithm for the electromagnetic scattering from a large cavity, A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization, Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients, On controllability methods for the Helmholtz equation, Finite element approximation and preconditioners for a coupled thermal-acoustic model, An efficient high-order multiscale finite element method for frequency-domain elastic wave modeling, Preconditioning Helmholtz linear systems, A fast method for the solution of the Helmholtz equation, Factored singularities and high-order Lax-Friedrichs sweeping schemes for point-source traveltimes and amplitudes, Comparison between the shifted-Laplacian preconditioning and the controllability methods for computational acoustics, The surrogate matrix methodology: accelerating isogeometric analysis of waves, A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz problems, 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, A generalized optimal fourth-order finite difference scheme for a 2D Helmholtz equation with the perfectly matched layer boundary condition, A fast and robust computational method for the ionization cross sections of the driven Schrödinger equation using an \(\mathcal{O}(N)\) multigrid-based scheme, 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, Optimal 25-point finite-difference subgridding techniques for the 2D Helmholtz equation, Optimal constants in nontrapping resolvent estimates and applications in numerical analysis, A hierarchical space-time spectral element and moment-of-fluid method for improved capturing of vortical structures in incompressible multi-phase/multi-material flows, A damping preconditioner for time-harmonic wave equations in fluid and elastic material, Dirac assisted tree method for 1D heterogeneous Helmholtz equations with arbitrary variable wave numbers, Full Waveform Inversion Using Extended and Simultaneous Sources, Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials, Smoothed aggregation for Helmholtz problems, A domain decomposition method for discontinuous Galerkin discretizations of Helmholtz problems with plane waves and Lagrange multipliers, Extrapolation multiscale multigrid method for solving 2D Poisson equation with sixth order compact scheme, A robust multilevel preconditioner based on a domain decomposition method for the Helmholtz equation