The stability of LU-decompositions of block tridiagonal matrices

DOI10.1017/S0004972700021432zbMath0521.65021MaRDI QIDQ3670437

Robert M. M. Mattheij

Publication date: 1984

Published in: Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

block tridiagonal matricespivotal growthstability of block LU-decomposition

Mathematics Subject Classification ID

Factorization of matrices (15A23) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Linear boundary value problems for ordinary differential equations (34B05) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Bounds for the solutions of a class of tridiagonal linear systems ⋮ Stability of block \(LU\) factorization for block tridiagonal block \(H\)-matrices ⋮ Perturbation and error analyses of the partitioned \textit{LU} factorization for block tridiagonal linear systems ⋮ Stability of Block $LU$-Decompositions of Matrices Arising from BVP ⋮ Mathematics and numerics for balance partial differential-algebraic equations (PDAEs)

Cites Work

• Unnamed Item
• Characterizations of dominant and dominated solutions of linear recursions
• Stable computation of solutions of unstable linear initial value recursions
• Accurate estimates of solutions of second order recursions
• On Spline Basis Selection for Solving Differential Equations
• SOLVEBLOK: A Package for Solving Almost Block Diagonal Linear Systems
• Dichotomies for Band Matrices
• The Conditioning of Linear Boundary Value Problems
• A Comparison of Some Numerical Methods for Two-Point Boundary Value Problems
• Alternate Row and Column Elimination for Solving Certain Linear Systems
• A Comparison of Collocation and Finite Differences for Two-Point Boundary Value Problems
• Accurate Difference Methods for Nonlinear Two-Point Boundary Value Problems
• On the Solution of Block-Tridiagonal Systems Arising from Certain Finite-Difference Equations