An iterative method for the Helmholtz equation

From MaRDI portal

Publication:584920

Jump to:navigation, search

DOI10.1016/0021-9991(83)90139-0zbMath0524.65068OpenAlexW2069595221MaRDI QIDQ584920

Eli Turkel, Alvin Bayliss, Charles I. Goldstein

Publication date: 1983

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

Full work available at URL: https://doi.org/10.1016/0021-9991(83)90139-0

zbMATH Keywords

rate of convergence numerical experiments Laplace operator Helmholtz equation symmetric successive overrelaxation preconditioned conjugate gradient methods

Mathematics Subject Classification ID

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)

Related Items

Preconditioning \(P_ 1\) conforming finite elements: Condition numbers and singular value distributions ⋮ The numerical solution of the Helmholtz equation for wave propagation problems in underwater acoustics ⋮ Solution of three-dimensional multiple scattering problems by the method of difference potentials ⋮ A parallelizable iterative procedure for the Helmholtz problem ⋮ On a class of preconditioners for solving the Helmholtz equation ⋮ Hybrid methods based on LCG and GMRES ⋮ Computational performance of LDG methods applied to time harmonic Maxwell equation in polyhedral domains ⋮ Polynomial Preconditioned GMRES and GMRES-DR ⋮ Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation ⋮ A double-sweeping preconditioner for the Helmholtz equation ⋮ Multigrid-based `shifted-Laplacian' preconditioning for the time-harmonic elastic wave equation ⋮ Fast Algorithms for High Frequency Wave Propagation ⋮ Approximation of periodic solutions for a dissipative hyperbolic equation ⋮ The use of a preconditioned bi-conjugate gradient method for hybrid plasma stability analysis ⋮ Equation-based interpolation and incremental unknowns for solving the three-dimensional Helmholtz equation ⋮ Parallel multidomain iterative algorithms for the Helmholtz wave equation ⋮ Preconditioned steepest descent-like methods for symmetric indefinite systems ⋮ On accuracy conditions for the numerical computation of waves ⋮ A splitting method for complex symmetric indefinite linear system ⋮ A COCR method for solving complex symmetric linear systems ⋮ A transpose-free quasi-minimal residual variant of the CORS method for solving non-Hermitian linear systems ⋮ Multiple Galerkin Adaptive Algebraic Multigrid Algorithm for the Helmholtz Equations ⋮ Quadratic spline collocation method and efficient preconditioner for the Helmholtz equation with the Sommerfeld boundary conditions ⋮ Preconditioning techniques for nonsymmetric and indefinite linear systems ⋮ Spectral distribution of preconditioned elliptic operators ⋮ A pseudo-kinetic approach for Helmholtz equation ⋮ Multifrequency simulation for acoustics ⋮ 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 ⋮ Incomplete block factorization preconditioning for linear systems arising in the numerical solution of the Helmholtz equation ⋮ Preconditioning convection dominated convection‐diffusion problems ⋮ Artificial damping techniques for scalar waves in the frequency domain ⋮ On a fast direct elliptic solver by a modified Fourier method ⋮ Modified complex-symmetric and skew-Hermitian splitting iteration method for a class of complex-symmetric indefinite linear systems ⋮ Equation-based interpolation and incremental unknowns for solving the Helmholtz equation ⋮ A new level-dependent coarse grid correction scheme for indefinite Helmholtz problems ⋮ Several variants of the Hermitian and skew-Hermitian splitting method for a class of complex symmetric linear systems ⋮ A splitting iterative method for the discrete dynamic linear systems ⋮ Infinite GMRES for Parameterized Linear Systems ⋮ A controllability method with an artificial boundary condition for the exterior Helmholtz problem ⋮ ACCURATE TREATMENT OF A GENERAL SLOPING INTERFACE IN A FINITE-ELEMENT 3D NARROW-ANGLE PE MODEL ⋮ A semi matrix-free twogrid preconditioner for the Helmholtz equation with near optimal shifts ⋮ A modified SSOR preconditioning strategy for Helmholtz equations ⋮ Scalable Convergence Using Two-Level Deflation Preconditioning for the Helmholtz Equation ⋮ 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 sweeping preconditioner for time-harmonic Maxwell's equations with finite elements ⋮ Multitrace/singletrace formulations and domain decomposition methods for the solution of Helmholtz transmission problems for bounded composite scatterers ⋮ A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation ⋮ Numerical methods and nature ⋮ Comparison of algebraic multigrid preconditioners for solving Helmholtz equations ⋮ Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption ⋮ Parallel solution of high frequency Helmholtz equations using high order finite difference schemes ⋮ Local fractional variational iteration method for inhomogeneous Helmholtz equation within local fractional derivative operator ⋮ A composite preconditioner for the electromagnetic scattering from a large cavity ⋮ Advances in iterative methods and preconditioners for the Helmholtz equation ⋮ High-order finite difference methods for the Helmholtz equation ⋮ Positive stable preconditioners for symmetric indefinite linear systems arising from Helmholtz equations ⋮ An algebraic multigrid based shifted-Laplacian preconditioner for the Helmholtz equation ⋮ GMRES computation of high frequency electrical field propagation in land mine detection ⋮ A preconditioner based on a splitting-type iteration method for solving complex symmetric indefinite linear systems ⋮ Preconditioning second-order elliptic operators: Condition numbers and the distribution of the singular values ⋮ A PRECONDITIONED METHOD FOR THE SOLUTION OF THE ROBBINS PROBLEM FOR THE HELMHOLTZ EQUATION ⋮ Iterative solution with shifted Laplace preconditioner for plane wave enriched isogeometric analysis and finite element discretization for high-frequency acoustics ⋮ Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed? ⋮ Iterative solution applied to the Helmholtz equation: complex deflation on unstructured grids ⋮ Connection and comparison between frequency shift time integration and a spectral transformation preconditioner ⋮ KKT Preconditioners for PDE-Constrained Optimization with the Helmholtz Equation ⋮ A continuation fixed-point iterative method on harmonic generations with strong nonlinear optical effects in multi-layer structures ⋮ A look-back-type restart for the restarted Krylov subspace methods for solving non-Hermitian linear systems ⋮ Contraction operator transformation for the complex heterogeneous Helmholtz equation ⋮ Preconditioning nonconforming finite element methods for treating Dirichlet boundary conditions. II ⋮ Analyzing the wave number dependency of the convergence rate of a multigrid preconditioned Krylov method for the Helmholtz equation with an absorbing layer ⋮ Preconditioned Krylov subspace methods for sixth order compact approximations of the Helmholtz equation ⋮ Augmented AMG‐shifted Laplacian preconditioners for indefinite Helmholtz problems ⋮ A perfectly matched layer for the Helmholtz equation in a semi-infinite strip ⋮ Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation ⋮ Left conjugate gradient method for non‐Hermitian linear systems ⋮ GBi-CGSTAB(\(s,L\)): IDR(\(s\)) with higher-order stabilization polynomials ⋮ On block triangular preconditioned iteration methods for solving the Helmholtz equation ⋮ ACCURATE TREATMENT OF A GENERAL SLOPING INTERFACE IN A FINITE-ELEMENT 3D NARROW-ANGLE PE MODEL ⋮ A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator ⋮ Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning ⋮ On the Minimal Shift in the Shifted Laplacian Preconditioner for Multigrid to Work ⋮ Iterative solution of Helmholtz problem with high-order isogeometric analysis and finite element method at mid-range frequencies ⋮ A new two-parameter iteration method for indefinite complex symmetric linear systems ⋮ Non-iterative domain decomposition for the Helmholtz equation with strong material discontinuities ⋮ Efficient iterative solution of the three-dimensional Helmholtz equation ⋮ KKT Preconditioners for PDE-Constrained Optimization with the Helmholtz Equation ⋮ A class of product-type Krylov-subspace methods for solving nonsymmetric linear systems ⋮ 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

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:584920&oldid=12483503"