Multigrid based preconditioners for the numerical solution of two-dimensional heterogeneous problems in geophysics

DOI10.1080/00207160701356076zbMath1123.65030OpenAlexW2008858464MaRDI QIDQ5308816

Xavier Pinel, Serge Gratton, Xavier Vasseur, Iain S. Duff

Publication date: 8 October 2007

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160701356076

zbMATH Keywords

finite difference methodnumerical examplespreconditioningiterative methodsHelmholtz equationmultigridKrylov subspace methoddirect methodsgeophysicsseismics

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

Related Items

An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media ⋮ Parallel solution of high frequency Helmholtz equations using high order finite difference schemes ⋮ A multigrid-based preconditioned solver for the Helmholtz equation with a discretization by 25-point difference scheme ⋮ Motivations and realizations of Krylov subspace methods for large sparse linear systems

Uses Software

• METIS

Cites Work

• Unnamed Item
• Unnamed Item
• A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
• Black box multigrid for nonsymmetric problems
• Multifrontal parallel distributed symmetric and unsymmetric solvers
• Accurate finite difference methods for time-harmonic wave propagation
• Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
• A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear
• 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
• Fourier Analysis of GMRES(m) Preconditioned by Multigrid
• Multigrid Simulation for High-Frequency Solutions of the Helmholtz Problem in Heterogeneous Media
• Towards Automatic Multigrid Algorithms for SPD, Nonsymmetric and Indefinite Problems
• Algorithm 842
• A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems