On the Stability of a Partitioning Algorithm for Tridiagonal Systems

DOI10.1137/S0895479896314418MaRDI QIDQ4243499zbMATH OpenFDO

Authors Velisar Pavlov, Plamen Yalamov

Publication date 18 May 1999

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

condition numbersdiagonally dominant matricesM-matricesnonnegative matricesnumerical experimentsparallel partitioning algorithmroundoff error analysissymmetric positive definite matricestridiagonal matrices

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Roundoff error (65G50) Parallel numerical computation (65Y05)

Recommendations

• scientific article; zbMATH DE number 1424538
• Stability of a partitioning algorithm for bidiagonal systems
• Backward stability of a parallel partitioning algorithm for banded linear systems
• On the stability of the cyclic reduction without back substitution for tridiagonal systems

Cited in

(9)

• Stability of block LU factorization for block tridiagonal matrices
• Perturbation and error analyses of the partitioned \textit{LU} factorization for block tridiagonal linear systems
• On the stability of the cyclic reduction without back substitution for tridiagonal systems
• An application of partition method for solving 3D Stokes equation
• Componentwise error analysis for the block LU factorization of totally nonnegative matrices
• scientific article; zbMATH DE number 1618023 (Why is no real title available?)
• Backward stability of a parallel partitioning algorithm for banded linear systems
• scientific article; zbMATH DE number 1424538 (Why is no real title available?)
• Stability of the 8-tetrahedra shortest-interior-edge partitioning method

This page was built for publication: On the Stability of a Partitioning Algorithm for Tridiagonal Systems

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