Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
From MaRDI portal
Publication:3525948
DOI10.1137/060661491zbMath1155.65088OpenAlexW2115272362MaRDI QIDQ3525948
Martin B. van Gijzen, Yogi A. Erlangga, Kees Vuik
Publication date: 23 September 2008
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: http://resolver.tudelft.nl/uuid:0d5a64ef-90b2-45e6-95e5-fb6c75b4a58b
convergencenumerical experimentsGMRESHelmholtz equationspectral analysisiterative solution methodsshifted Laplace preconditionertime-harmonic wave equations
Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) 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, Computational performance of LDG methods applied to time harmonic Maxwell equation in polyhedral domains, A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems, Reduction of computing time for least-squares migration based on the Helmholtz equation by graphics processing units, Conditioning analysis for discrete Helmholtz problems, Nested Krylov Methods for Shifted Linear Systems, Quadratic spline collocation method and efficient preconditioner for the Helmholtz equation with the Sommerfeld boundary conditions, 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, Equation-based interpolation and incremental unknowns for solving the Helmholtz equation, Application of the shifted-Laplace preconditioner for iterative solution of a higher order finite element discretisation of the vector wave equation: first experiences, A new level-dependent coarse grid correction scheme for indefinite Helmholtz problems, Flexible and multi-shift induced dimension reduction algorithms for solving large sparse linear systems, Adaptive-order rational Arnoldi-type methods in computational electromagnetism, Robust Superlinear Krylov Convergence for Complex Noncoercive Compact-Equivalent Operator Preconditioners, Isogeometric Solution of Helmholtz Equation with Dirichlet Boundary Condition in Regions with Irregular Boundary: Numerical Experiences, On the geometry transferability of the hybrid iterative numerical solver for differential equations, A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation, The Helmholtz equation with uncertainties in the wavenumber, On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the Helmholtz Equation, A fourth-order optimal finite difference scheme for the Helmholtz equation with PML, Comparison of algebraic multigrid preconditioners for solving Helmholtz equations, Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption, GPU implementation of a Helmholtz Krylov solver preconditioned by a shifted Laplace multigrid method, Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption, 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, An optimal 25-point finite difference scheme for the Helmholtz equation with PML, A composite preconditioner for the electromagnetic scattering from a large cavity, Globally Constructed Adaptive Local Basis Set for Spectral Projectors of Second Order Differential Operators, An optimal 13-point finite difference scheme for a 2D Helmholtz equation with a perfectly matched layer boundary condition, Advances in iterative methods and preconditioners for the Helmholtz equation, A multigrid-based preconditioned solver for the Helmholtz equation with a discretization by 25-point difference scheme, Convergence analysis of the continuous and discrete non-overlapping double sweep domain decomposition method based on PMLs for the Helmholtz equation, Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?, A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization, 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, 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, Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for the Helmholtz equation, A multigrid-based preconditioned Krylov subspace method for the Helmholtz equation with PML, A generalized optimal fourth-order finite difference scheme for a 2D Helmholtz equation with the perfectly matched layer boundary condition, 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, Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning, A robust domain decomposition method for the Helmholtz equation with high wave number, On the Minimal Shift in the Shifted Laplacian Preconditioner for Multigrid to Work, Efficient algorithm for simultaneous reduction to the \(m\)-Hessenberg-triangular-triangular form, Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials, An optimized Schwarz method with relaxation for the Helmholtz equation: the negative impact of overlap, Eigenvalues of the Truncated Helmholtz Solution Operator under Strong Trapping, Recent Results on Domain Decomposition Preconditioning for the High-Frequency Helmholtz Equation Using Absorption, On the Optimality of Shifted Laplacian in a Class of Polynomial Preconditioners for the Helmholtz Equation, How to Choose the Shift in the Shifted Laplace Preconditioner for the Helmholtz Equation Combined with Deflation, 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, A Rational Function Preconditioner For Indefinite Sparse Linear Systems
Uses Software
