Augmented AMG‐shifted Laplacian preconditioners for indefinite Helmholtz problems

DOI10.1002/nla.1997zbMath1374.65039OpenAlexW2102602799MaRDI QIDQ5739743

No author found.

Publication date: 19 July 2016

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://www.osti.gov/biblio/1314556

zbMATH Keywords

convergencefrequency domainnumerical examplesiterative methodsstructural dynamicsalgebraic multigridHelmholtz operatoracoustic waveserror correctionperfectly matched layersshifted Laplacian

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)

Related Items

Multigrid-based `shifted-Laplacian' preconditioning for the time-harmonic elastic wave equation, A hybrid shifted Laplacian multigrid and domain decomposition preconditioner for the elastic Helmholtz equations, A Diagonal Sweeping Domain Decomposition Method with Source Transfer for the Helmholtz Equation, How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid?

Uses Software

• Matlab
• PSP
• clique
• Salinas

Cites Work

• An iterative method for the Helmholtz equation
• On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning
• On a multilevel Krylov method for the Helmholtz equation preconditioned by shifted Laplacian
• Algebraic multigrid methods for direct frequency response analyses in solid mechanics
• A domain decomposition method for the Helmholtz equation and related optimal control problems
• Wave-ray multigrid method for standing wave equations
• On a class of preconditioners for solving the Helmholtz equation
• A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations
• A Parallel Sweeping Preconditioner for Heterogeneous 3D 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
• A new level-dependent coarse grid correction scheme for indefinite Helmholtz problems
• A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization
• Smoothed aggregation for Helmholtz problems
• Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
• Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
• Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
• AN INCOMPLETE LU PRECONDITIONER FOR PROBLEMS IN ACOUSTICS
• Unigrid for Multigrid Simulation
• Projection Multilevel Methods for Quasilinear Elliptic Partial Differential Equations: Numerical Results