A parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation

DOI10.1016/j.jcp.2007.03.033zbMath1120.65127OpenAlexW2106787546WikidataQ57880425 ScholiaQ57880425MaRDI QIDQ886033

N. E. Zubov

Publication date: 14 June 2007

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://ir.cwi.nl/pub/12156

zbMATH Keywords

numerical resultsfinite difference methodparallel computationmultigrid methodHelmholtz equationpreconditionerKrylov subspace methodseismic wave propagation

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Seismology (including tsunami modeling), earthquakes (86A15) 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) Parallel numerical computation (65Y05) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (32)

An improved sweeping domain decomposition preconditioner for the Helmholtz equation ⋮ A dispersion minimizing scheme for the 3-D Helmholtz equation based on ray theory ⋮ Reduction of computing time for least-squares migration based on the Helmholtz equation by graphics processing units ⋮ An iterative solver for the finite-difference frequency-domain (FDFD) method for the simulation of materials with negative permittivity ⋮ On multigrid methods for the solution of least-squares finite element models for viscous flows ⋮ Inverting incomplete Fourier transforms by a sparse regularization model and applications in seismic wavefield modeling ⋮ 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 new extrapolation cascadic multigrid method for three dimensional elliptic boundary value problems ⋮ An Iterative Solver for the HPS Discretization Applied to Three Dimensional Helmholtz Problems ⋮ A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation ⋮ Wavefield reconstruction inversion with a multiplicative cost function ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ 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 ⋮ Three-dimensional visco-acoustic modeling using a renormalized integral equation iterative solver ⋮ A composite preconditioner for the electromagnetic scattering from a large cavity ⋮ Fixed-point proximity algorithms solving an incomplete Fourier transform model for seismic wavefield modeling ⋮ Advances in iterative methods and preconditioners for the Helmholtz equation ⋮ High-order FEM domain decomposition models for high-frequency wave propagation in heterogeneous media ⋮ A multigrid-based preconditioned solver for the Helmholtz equation with a discretization by 25-point difference scheme ⋮ A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization ⋮ Contraction operator transformation for the complex heterogeneous Helmholtz equation ⋮ A multigrid-based preconditioned Krylov subspace method for the Helmholtz equation with PML ⋮ High-performance finite-element simulations of seismic wave propagation in three-dimensional nonlinear inelastic geological media ⋮ Optimal fourth-order staggered-grid finite-difference scheme for 3D frequency-domain viscoelastic wave modeling ⋮ The method of polarized traces for the 2D Helmholtz equation ⋮ Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation ⋮ On block triangular preconditioned iteration methods for solving the Helmholtz equation ⋮ A Parallel Domain Decomposition Method for the Helmholtz Equation in Layered Media ⋮ 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

Uses Software

• MPI
• symrcm

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A perfectly matched layer for the Helmholtz equation in a semi-infinite strip
• On accuracy conditions for the numerical computation of waves
• Separation-of-variables as a preconditioner for an iterative Helmholtz solver
• On a class of preconditioners for solving the Helmholtz equation
• A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution
• Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
• Krylov solvers for linear algebraic systems.
• A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations
• Second-Order Absorbing Boundary Conditions for the Wave Equation: A Solution for the Corner Problem
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Absorbing Boundary Conditions for the Numerical Simulation of Waves
• Flexible Multiple Semicoarsening for Three-Dimensional Singularly Perturbed Problems
• A Multigrid Tutorial, Second Edition
• First-Order System Least-Squares for the Helmholtz Equation
• Multigrid Simulation for High-Frequency Solutions of the Helmholtz Problem in Heterogeneous Media
• A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
• Partial Differential Equations

This page was built for publication: A parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation