Separation-of-variables as a preconditioner for an iterative Helmholtz solver

DOI10.1016/S0168-9274(02)00165-4zbMath1013.65117OpenAlexW2154046324WikidataQ57880492 ScholiaQ57880492MaRDI QIDQ1861967

R.-É. Plessix, Wim A. Mulder

Publication date: 10 March 2003

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

Full work available at URL: https://doi.org/10.1016/s0168-9274(02)00165-4

zbMATH Keywords

convergencefinite difference methodnumerical examplespreconditioningiterative methodHelmholtz equationwavenumberseparation of variablesiterative solverseismic modelingeigenvalue-eigenvector decomposition

Mathematics Subject Classification ID

Seismology (including tsunami modeling), earthquakes (86A15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) 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 two-level preconditioner for multi-frequency wave propagation problems, L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation, On a class of preconditioners for solving the Helmholtz equation, Nested Krylov Methods for Shifted Linear Systems, A fast preconditioned iterative algorithm for the electromagnetic scattering from a large cavity, On the convergence of shifted Laplace preconditioner combined with multilevel deflation, Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation, A fast iterative solver for scattering by elastic objects in layered media, A parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation, 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, Matrix decomposition algorithms for elliptic boundary value problems: A survey, A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation, An MSSS-preconditioned matrix equation approach for the time-harmonic elastic wave equation at multiple frequencies, 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, Three-dimensional visco-acoustic modeling using a renormalized integral equation iterative solver, A composite preconditioner for the electromagnetic scattering from a large cavity, Advances in iterative methods and preconditioners for the Helmholtz equation, An algebraic multigrid based shifted-Laplacian preconditioner for the Helmholtz equation, A PRECONDITIONED METHOD FOR THE SOLUTION OF THE ROBBINS PROBLEM FOR THE HELMHOLTZ EQUATION, A domain decomposition solver for acoustic scattering by elastic objects in layered media, Simulation of laser propagation in a plasma with a frequency wave equation, 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, Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation, The method of polarized traces for the 2D Helmholtz equation, A damping preconditioner for time-harmonic wave equations in fluid and elastic material, A Parallel Domain Decomposition Method for the Helmholtz Equation in Layered Media, Some Computational Aspects of the Time and Frequency Domain Formulations of Seismic Waveform Inversion

Uses Software

• symrcm

Cites Work

• Unnamed Item
• Efficient iterative solution of the three-dimensional Helmholtz equation
• FICTITIOUS DOMAIN METHODS FOR THE NUMERICAL SOLUTION OF THREE-DIMENSIONAL ACOUSTIC SCATTERING PROBLEMS
• Second-Order Absorbing Boundary Conditions for the Wave Equation: A Solution for the Corner Problem
• The Analysis of Multigrid Algorithms for Nonsymmetric and Indefinite Elliptic Problems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• A Domain Decomposition Method for the Helmholtz Equation in a Multilayer Domain
• A Parallel Fast Direct Solver for Block Tridiagonal Systems with Separable Matrices of Arbitrary Dimension
• On the Approximate Cyclic Reduction Preconditioner