A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations
From MaRDI portal
Publication:2780579
DOI10.1137/S1064827501357190zbMath1004.65134OpenAlexW2151478420MaRDI QIDQ2780579
Oliver G. Ernst, Dianne P. O'Leary, Howard C. Elman
Publication date: 15 April 2002
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s1064827501357190
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) 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, A Krylov subspace type method for Electrical Impedance Tomography, An extrapolation accelerated multiscale Newton-MG method for fourth-order compact discretizations of semilinear Poisson equations, Application of Adapted-Bubbles to the Helmholtz Equation with Large Wavenumbers in 2D, A Helmholtz equation solver using unsupervised learning: application to transcranial ultrasound, Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation, Flexible BiCG and flexible Bi-CGSTAB for nonsymmetric linear systems, Multigrid-based `shifted-Laplacian' preconditioning for the time-harmonic elastic wave equation, Fast Algorithms for High Frequency Wave Propagation, New smoother to enhance multigrid-based methods for Bratu problem, 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, Multigrid based preconditioners for the numerical solution of two-dimensional heterogeneous problems in geophysics, Newton multigrid least-squares FEM for the V-V-P formulation of the Navier-Stokes equations, A robust multilevel method for hybridizable discontinuous Galerkin method for the Helmholtz equation, Preconditioned Locally Harmonic Residual Method for Computing Interior Eigenpairs of Certain Classes of Hermitian Matrices, 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, On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning, Acoustic inverse scattering via Helmholtz operator factorization and optimization, Optimal-order preconditioners for the Morse-Ingard equations, 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, Infinite GMRES for Parameterized Linear Systems, Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves, Adaptive-order rational Arnoldi-type methods in computational electromagnetism, A sub-grid scale finite element agglomeration multigrid method with application to the Boltzmann transport equation, A Unified Analysis Framework for Iterative Parallel-in-Time Algorithms, 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, A hybrid shifted Laplacian multigrid and domain decomposition preconditioner for the elastic Helmholtz equations, A new extrapolation cascadic multigrid method for three dimensional elliptic boundary value problems, The least squares AMG solver for the one-dimensional Helmholtz operator, Preconditioners for Krylov subspace methods: An overview, Preconditioned Chebyshev BiCG method for parameterized linear systems, A preconditioner for the finite element computation of incompressible, nonlinear elastic deformations, An Efficient EXCMG-Newton Method Combined with Fourth-Order Compact Schemes for Semilinear Poisson Equations, Iterative Pure Source Transfer Domain Decomposition Methods for Helmholtz Equations in Heterogeneous Media, An extrapolation full multigrid algorithm combined with fourth-order compact scheme for convection-diffusion equations, 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 Fourier Transform Analysis of Convergence Properties of Multigrid V-Cycle Algorithm, 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, Iterative solution with shifted Laplace preconditioner for plane wave enriched isogeometric analysis and finite element discretization for high-frequency acoustics, 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, A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization, Adaptive GMRES(m) for the Electromagnetic Scattering Problem, Double Source Transfer Domain Decomposition Method For Helmholtz Problems, Analyzing the wave number dependency of the convergence rate of a multigrid preconditioned Krylov method for the Helmholtz equation with an absorbing layer, Adaptive finite element method for the sound wave problems in two kinds of media, How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid?, Augmented AMG‐shifted Laplacian preconditioners for indefinite Helmholtz problems, Preconditioning Helmholtz linear systems, A fast method for the solution of the Helmholtz equation, Efficient iterative algorithms for the stochastic finite element method with application to acoustic scattering, A multi-level preconditioned Krylov method for the efficient solution of algebraic tomographic reconstruction problems, Stochastic finite element methods for partial differential equations with random input data, A Robust Multilevel Method for the Time-harmonic Maxwell Equation with High Wave Number, 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, Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation, A damping preconditioner for time-harmonic wave equations in fluid and elastic material, A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator, Higher order finite and infinite elements for the solution of Helmholtz problems, Adaptive Multilevel Krylov Methods, Algebraic multigrid methods for direct frequency response analyses in solid mechanics, Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials, Iterative solution of Helmholtz problem with high-order isogeometric analysis and finite element method at mid-range frequencies, Smoothed aggregation for Helmholtz problems, Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems, Extrapolation multiscale multigrid method for solving 2D Poisson equation with sixth order compact scheme, A scalable multigrid method for solving indefinite Helmholtz equations with constant wave numbers, A robust multilevel preconditioner based on a domain decomposition method for the Helmholtz equation, Eigenvalues of the Truncated Helmholtz Solution Operator under Strong Trapping, A formalism for designing robust multigrid methods for Helmholtz-like problems, On the Optimality of Shifted Laplacian in a Class of Polynomial Preconditioners for the Helmholtz Equation, 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
