Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems

DOI10.1137/20M1342161zbMath1468.65218OpenAlexW3144001861MaRDI QIDQ4986825

Chen Greif, L. Robert Hocking

Publication date: 28 April 2021

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/20m1342161

zbMATH Keywords

multigridrelaxation parameterlocal Fourier analysiscomplex linear systemsdamped Jacobired-black SOR

Mathematics Subject Classification ID

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) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (6)

Smoothing Analysis of Two Robust Multigrid Methods for Elliptic Optimal Control Problems ⋮ Schwarz methods by domain truncation ⋮ Parallel-in-time preconditioner for the Sinc-Nyström systems ⋮ A Vanka-type multigrid solver for complex-shifted Laplacian systems from diagonalization-based parallel-in-time algorithms ⋮ PinT Preconditioner for Forward-Backward Evolutionary Equations ⋮ A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation

Uses Software

• LFA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
• GPU implementation of a Helmholtz Krylov solver preconditioned by a shifted Laplace multigrid method
• On accuracy conditions for the numerical computation of waves
• Multigrid smoothing for symmetric nine-point stencils
• Cell-centred multigrid revisited
• Algebraic multigrid for complex symmetric matrices and applications
• On a class of preconditioners for solving the Helmholtz equation
• Towards algebraic multigrid for elliptic problems of second order
• Eigenvalues of tridiagonal pseudo-Toeplitz matrices
• Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
• On Three-Grid Fourier Analysis for Multigrid
• A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations
• Recursive Sweeping Preconditioner for the Three-Dimensional Helmholtz Equation
• Additive Sweeping Preconditioner for the Helmholtz Equation
• Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
• Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems
• A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization
• Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
• Two‐level Fourier analysis of multigrid for higher‐order finite‐element discretizations of the Laplacian
• A generalized predictive analysis tool for multigrid methods
• Algebraic Multigrid Solvers for Complex-Valued Matrices
• On complex successive overrelaxation
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods
• Multigrid Smoothing Factors for Red-Black Gauss–Seidel Relaxation Applied to a Class of Elliptic Operators
• On Red-Black SOR Smoothing in Multigrid
• A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
• Iterative Methods for Solving Partial Difference Equations of Elliptic Type

This page was built for publication: Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems