Parallel solution of large narrow band linear systems

DOI10.1016/J.CAM.2025.117254MaRDI QIDQ6869526zbMATH OpenFDO

Authors Zaheen A-Rahman, Luca di Mare

Publication date 22 January 2026

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.CAM.2025.117254

zbMATH Keywords

band matrixblock stair SORcondition numberiterative algorithmlinear systemparallel preconditioningrate of convergence

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Iterative numerical methods for linear systems (65F10) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Cites work

• A Parallel Method for Tridiagonal Equations
• A stable parallel algorithm for block tridiagonal Toeplitz-block-Toeplitz linear systems
• An antinorm theory for sets of matrices: bounds and approximations to the lower spectral radius
• An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations
• Analysis of Monte Carlo accelerated iterative methods for sparse linear systems.
• Applications of stair matrices and their generalizations to iterative methods
• Block diagonal dominance of matrices revisited: bounds for the norms of inverses and eigenvalue inclusion sets
• Block diagonally dominant matrices and generalizations of the Gerschgorin circle theorem
• Chebyshev-type methods and preconditioning techniques
• Comparison theorems for splittings of M-matrices in (block) Hessenberg form
• Divide-and-conquer methods for functions of matrices with banded or hierarchical low-rank structure
• Fast Poisson solvers for spectral methods
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• scientific article; zbMATH DE number 1049350 (Why is no real title available?)
• Inequalities on Singular Values of Block Triangular Matrices
• Invariant functionals for random matrices
• Methods of inverting tridiagonal matrices
• On Direct Methods for Solving Poisson’s Equations
• On the parallel solution of tridiagonal systems by wrap-around partitioning and incomplete LU factorization
• Orderings of the successive overrelaxation scheme
• Parallel \textit{QR} factorization of block-tridiagonal matrices
• Stair Matrices and Their Generalizations with Applications to Iterative Methods I: A Generalization of the Successive Overrelaxation Method
• The Lidskii-Mirsky-Wielandt theorem -- additive and multiplicative versions

Cited in

(1)

• NAMAS-numerical analysis \& modelling in applied sciences

This page was built for publication: Parallel solution of large narrow band linear systems

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