Tridiagonal splittings in the conditioning and parallel solution of banded linear systems
Consider the linear system \(Au=b\) where \(A\) is a real square nonsingular matrix and \(u\) and \(b\) are vectors of size \(n\), and assume the splitting of \(A\) of the form \(A=T-N\) where \(T\) is a nonsingular tridiagonal matrix and \(-N\) is the remaining part of \(A\). The matrix \(T\) may be an arbitrary tridiagonal matrix, in particular the tridiagonal part of \(A\). Such a tridiagonal splitting provides the iterative method \(Tu^{(m+1)} = Nu^{(m)} + {\mathbf b}\) for \(m=0,1,2,...\), where \(u^{(0)}\) is the initial vector. NEWLINENEWLINENEWLINEThe authors study sufficient conditions for the convergence of the iteration as above. They introduce the definition of a tridiagonal dominant matrix \(A\) for which the method is convergent. In this case the conditioning of \(A\) is also examined. Some numerical results illustrate the conditioning of several classes of band matrices. NEWLINENEWLINENEWLINEThe above iterative method may be implemented in the form of a numerical procedure for the parallel solution of banded linear systems. Some parallel numerical tests are also presented.
- A parallel iterative method for solving periodical block-tridiagonal linear equations
- A parallel partition method for solving banded systems of linear equations
- Parallel algorithm with parameters based on alternating direction for solving banded linear systems
- Parallel multisplitting, block Jacobi type solutions of linear systems of equations
- scientific article; zbMATH DE number 4003350
- \(H\)-splittings and two-stage iterative methods
- A Parallel Method for Tridiagonal Equations
- Bounds for the solutions of a class of tridiagonal linear systems
- Comparisons of regular splittings of matrices
- Efficient Algorithms for Computing the Condition Number of a Tridiagonal Matrix
- Explicit and asymptotic formulas for \(LDM^ t\) factorization of banded Toeplitz matrices
- scientific article; zbMATH DE number 3760340 (Why is no real title available?)
- scientific article; zbMATH DE number 41473 (Why is no real title available?)
- scientific article; zbMATH DE number 3215568 (Why is no real title available?)
- scientific article; zbMATH DE number 3325215 (Why is no real title available?)
- scientific article; zbMATH DE number 3189669 (Why is no real title available?)
- Parallel Factorizations for Tridiagonal Matrices
- Solving Tridiagonal Systems on Ensemble Architectures
- Tridiagonal matrices: Invertibility and conditioning
This page was built for publication: Tridiagonal splittings in the conditioning and parallel solution of banded linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5961702)
