The stability of LU-decompositions of block tridiagonal matrices
- 17 April 1984
- journal article
- research article
- Published by Cambridge University Press (CUP) in Bulletin of the Australian Mathematical Society
- Vol. 29 (2) , 177-205
- https://doi.org/10.1017/s0004972700021432
Abstract
An investigation is made of the stability of block LU-decomposition of matricesAarising from boundary value problems of differential equations, in particular of ordinary differential equations with separated boundary conditions. It is shown that for such matrices the pivotal growth can be bounded by constants of the order of ‖A‖ and, if solution space is dichotomic, often by constants of order one. Furthermore a method to estimate the growth of the pivotal blocks is given. A number of examples support the analysis.Keywords
This publication has 15 references indexed in Scilit:
- On Spline Basis Selection for Solving Differential EquationsSIAM Journal on Numerical Analysis, 1983
- The Conditioning of Linear Boundary Value ProblemsSIAM Journal on Numerical Analysis, 1982
- Stable computation of solutions of unstable linear initial value recursionsBIT Numerical Mathematics, 1982
- Dichotomies for Band MatricesSIAM Journal on Numerical Analysis, 1980
- SOLVEBLOK: A Package for Solving Almost Block Diagonal Linear SystemsACM Transactions on Mathematical Software, 1980
- Accurate estimates of solutions of second order recursionsLinear Algebra and its Applications, 1975
- A Comparison of Some Numerical Methods for Two-Point Boundary Value ProblemsMathematics of Computation, 1974
- Accurate Difference Methods for Nonlinear Two-Point Boundary Value ProblemsSIAM Journal on Numerical Analysis, 1974
- On the Solution of Block-Tridiagonal Systems Arising from Certain Finite-Difference EquationsMathematics of Computation, 1972
- On the solution of block-tridiagonal systems arising from certain finite-difference equationsMathematics of Computation, 1972