Algebraic Multigrid Solvers for Complex-Valued Matrices

DOI10.1137/070687232zbMath1165.65013OpenAlexW2129414784MaRDI QIDQ3630384

Scott MacLachlan, Cornelis W. Oosterlee

Publication date: 28 May 2009

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://ir.cwi.nl/pub/13286

zbMATH Keywords

finite element methodnumerical examplespreconditioningHelmholtz equationPoisson equationalgebraic multigrid methodcomplex-valued matrices

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) 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) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (18)

A ghost fluid, level set methodology for simulating multiphase electrohydrodynamic flows with application to liquid fuel injection ⋮ An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media ⋮ A new level-dependent coarse grid correction scheme for indefinite Helmholtz problems ⋮ A block Toeplitz preconditioner for all-at-once systems from linear wave equations ⋮ Block Preconditioning Techniques for Geophysical Electromagnetics ⋮ A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation ⋮ Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ Preconditioning of complex symmetric linear systems with applications in optical tomography ⋮ A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization ⋮ Relaxation‐corrected bootstrap algebraic multigrid (rBAMG) ⋮ Analysis of two-grid methods: The nonnormal case ⋮ Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning ⋮ Algebraic analysis of two-grid methods: The nonsymmetric case ⋮ Smoothed aggregation for Helmholtz problems ⋮ Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems ⋮ A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations ⋮ A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel Computers

This page was built for publication: Algebraic Multigrid Solvers for Complex-Valued Matrices