Preconditioning Sparse Matrices with Alternating and Multiplicative Operator Splittings

DOI10.1137/21M1430492MaRDI QIDQ5886846zbMATH OpenOpenAlexFDO

Authors Christoph Klein, R. Strzodka

Publication date 11 April 2023

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

Full work available at URL https://doi.org/10.1137/21m1430492

zbMATH Keywords

ADIapproximate matrix factorizationGPU computationILUJacobi methodtridiagonal matrix

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Numerical algorithms for specific classes of architectures (65Y10) Parallel algorithms in computer science (68W10)

Recommendations

• A Preconditioner for Generalized Saddle Point Problems
• Performance of ILU factorization preconditioners based on multisplittings
• Partitioning Sparse Matrices for Parallel Preconditioned Iterative Methods
• Multisplitting Preconditioners Based on Incomplete Choleski Factorizations
• Sparse approximate inverse and multilevel block ILU preconditioning techniques for general sparse matrices

Cites work

• Adaptive algebraic smoothers
• Alternating Direction Iteration Methods for n Space Variables
• Alternating direction methods for three space variables
• Application of approximate matrix factorization to high order linearly implicit Runge-Kutta methods
• Approximate factorization for time-dependent partial differential equations
• COVERING AND PACKING IN GRAPHS, I.
• Fine-grained parallel incomplete LU factorization
• Fundamental Schemes for Efficient Unconditionally Stable Implicit Finite-Difference Time-Domain Methods
• scientific article; zbMATH DE number 1953444 (Why is no real title available?)
• scientific article; zbMATH DE number 1967777 (Why is no real title available?)
• scientific article; zbMATH DE number 2088244 (Why is no real title available?)
• scientific article; zbMATH DE number 6737879 (Why is no real title available?)
• scientific article; zbMATH DE number 3380133 (Why is no real title available?)
• Linear arboricity and linear k-arboricity of regular graphs
• MFEM: a modular finite element methods library
• Multigrid smoothers for ultraparallel computing
• Multigrid strategies for viscous flow solvers on anisotropic unstructured meshes
• On convergence of alternating direction procedures
• Performance and accuracy of hardware-oriented native-, emulated- and mixed-precision solvers in FEM simulations
• Splitting Methods in Communication, Imaging, Science, and Engineering
• Splitting-methods based on approximate matrix factorization and Radau-IIA formulas for the time integration of advection diffusion reaction PDEs
• The ADI model problem
• The Numerical Solution of Parabolic and Elliptic Differential Equations
• The University of Florida sparse matrix collection

Cited in

(1)

• Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices

Describes a project that uses

Uses Software

• hypre
• SparseMatrix
• CUSPARSE
• MFEM

This page was built for publication: Preconditioning Sparse Matrices with Alternating and Multiplicative Operator Splittings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5886846)