Optimized sparse approximate inverse smoothers for solving Laplacian linear systems
From MaRDI portal
Publication:2093517
DOI10.1016/j.laa.2022.10.004OpenAlexW4302362811MaRDI QIDQ2093517
Xiang-Sheng Wang, Jun Liu, Yunhui He
Publication date: 8 November 2022
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2206.05543
Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10) Numerical methods for partial differential equations, boundary value problems (65Nxx)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sparse matrix approximations for multigrid methods
- On solving the singular system arisen from Poisson equation with Neumann boundary condition
- Sparse approximate inverse preconditioners on high performance GPU platforms
- A simple multigrid scheme for solving the Poisson equation with arbitrary domain boundaries
- Efficient relaxed-Jacobi smoothers for multigrid on parallel computers
- A massively parallel solver for discrete Poisson-like problems
- On geometric multigrid methods for triangular grids using three-coarsening strategy
- A vectorized multigrid solver for the three-dimensional Poisson equation
- The contraction number of a multigrid method for solving the Poisson equation
- Fast and high accuracy multigrid solution of the three dimensional Poisson equation
- A comparative study of sparse approximate inverse preconditioners
- Sparse approximate inverse smoothers for geometric and algebraic multigrid
- Acceleration of five-point red-black Gauss-Seidel in multigrid for Poisson equation
- Parallel multigrid smoothing: Polynomial versus Gauss--Seidel
- Scalable implementation of the parallel multigrid method on massively parallel computers
- Grid independent convergence using multilevel circulant preconditioning: Poisson's equation
- A two-level method for isogeometric discretizations based on multiplicative Schwarz iterations
- An extrapolation cascadic multigrid method combined with a fourth-order compact scheme for 3D Poisson equation
- Optimizing a multigrid Runge-Kutta smoother for variable-coefficient convection-diffusion equations
- Optimizing Runge-Kutta smoothers for unsteady flow problems
- Robust Parallel Smoothing for Multigrid Via Sparse Approximate Inverses
- Closed-form multigrid smoothing factors for lexicographic Gauss-Seidel
- Multigrid Smoothers for Ultraparallel Computing
- Exposing Fine-Grained Parallelism in Algebraic Multigrid Methods
- Two‐level Fourier analysis of multigrid for higher‐order finite‐element discretizations of the Laplacian
- The Covergence Rate of a Multigrid Method with Gauss-Seidel Relaxation for the Poisson Equation
- Local Fourier Analysis of Multigrid Methods with Polynomial Smoothers and Aggressive Coarsening
- Fourier Analysis for Multigrid Methods on Triangular Grids
- Preconditioning by inverting the Laplacian: an analysis of the eigenvalues
- Approximate inverse preconditionings for sparse linear systems
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Parallel Preconditioning with Sparse Approximate Inverses
- Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques
- A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
- A Multigrid Tutorial, Second Edition
- Sparse Approximate Inverse Smoother for Multigrid
- Toward an Effective Sparse Approximate Inverse Preconditioner
- A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
- Tuning Multigrid Methods with Robust Optimization and Local Fourier Analysis
- On the Validity of the Local Fourier Analysis
- Laplacian Preconditioning of Elliptic PDEs: Localization of the Eigenvalues of the Discretized Operator
- Polynomial of Best Uniform Approximation to and Smoothing in Two-level Methods
This page was built for publication: Optimized sparse approximate inverse smoothers for solving Laplacian linear systems
