Stability of block \(LU\) factorization for block tridiagonal block \(H\)-matrices

DOI10.1016/j.cam.2012.01.003zbMath1237.65030MaRDI QIDQ408202

Ting-Zhu Huang, Chi-Ye Wu

Publication date: 29 March 2012

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.2012.01.003

zbMATH Keywords

stability; perturbation; rounding error analysis; block \(LU\) factorization; block tridiagonal block \(H\)-matrices

Mathematics Subject Classification ID

65G50: Roundoff error

65F05: Direct numerical methods for linear systems and matrix inversion

Uses Software

• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Perturbation bounds for the \(LDL^ H\) and LU decompositions
• A stable method for the incomplete factorization of H-matrices
• Stability of block LU factorization for block tridiagonal matrices
• Stable LU factorization of H-matrices
• Block diagonally dominant matrices and generalizations of the Gerschgorin circle theorem
• A new approach to backward error analysis of LU factorization
• Incomplete blockwise factorizations of (block) H-matrices
• Stability of the matrix factorization for solving block tridiagonal symmetric indefinite linear systems
• Blocs-H-matrices et convergence des méthodes itératives classiques par blocs
• Stability and sensitivity of tridiagonal LU factorization without pivoting
• On the perturbation of LU and Cholesky factors
• On the Perturbation of LU, Cholesky, and QR Factorizations
• Block Preconditioning for the Conjugate Gradient Method
• Average-Case Stability of Gaussian Elimination
• The stability of LU-decompositions of block tridiagonal matrices
• Growth in Gaussian Elimination
• Marching Algorithms for Elliptic Boundary Value Problems. I: The Constant Coefficient Case
• Iterative Solution Methods
• Exploiting fast matrix multiplication within the level 3 BLAS
• Stability of block algorithms with fast level-3 BLAS
• A Stable Method for the $LU$ Factorization of M-Matrices
• Stability of block LU factorization
• Stability of Symmetric Ill-Conditioned Systems Arising in Interior Methods for Constrained Optimization
• On Growth in Gaussian Elimination with Complete Pivoting
• Simultaneous backward stability of Gauss and Gauss–Jordan elimination
• Perturbation Theory for Factorizations of LU Type through Series Expansions
• On the Solution of Block-Tridiagonal Systems Arising from Certain Finite-Difference Equations
• Stability of a pivoting strategy for parallel Gaussian elimination