Research ArticleOpen AccessGoogle Scholar indexed
BLU Factorization for Block Tridiagonal Matrices and Its Error Analysis
Shenzhen Tourism College, Jinan University, Shenzhen, China
- 1 Shenzhen Tourism College, Jinan University, Shenzhen, China
Advances in Linear Algebra & Matrix Theory·Volume 02 (2012)·Pages 39–42·Published 17 December 2012·DOI10.4236/alamt.2012.24006
Copy link · social · email
Abstract
A block representation of the BLU factorization for block tridiagonal matrices is presented. Some properties on the factors obtained in the course of the factorization are studied. Simpler expressions for errors incurred at the process of the factorization for block tridiagonal matrices are considered.
KeywordsBlock Tridiagonal MatricesBLU FactorizationError AnalysisBLAS3
- L. Z. Lu and W. Sun, “The Minimal Eigenvalues of a Class of Block-Tridiagonal Matrices,” IEEE Transactions on Information Theory, Vol. 43, No. 2, 1997, pp. 787-791. doi:10.1109/18.556141
- C. F. Fischer and R. A. Usmani, “Properties of Some Tridiagonal Matrices and Their Application to Boundary Value Problems,” SIAM Journal on Numerical Analysis, Vol. 6, No. 1, 1969, pp. 127-142. doi:10.1137/0706014
- G. D. Simth, “Numerical Solution of Partial Differential Equations: Finite Difference Methods,” 2nd Edition, Oxford University Press, New York, 1978.
- R. M. M. Mattheij and M. D. Smooke, “Estimates for the Inverse of Tridiagonal Matrices Arising in Boundary-Value Problems,” Linear Algebra and Its Applications, Vol. 73, 1986, pp. 33-57. doi:10.1016/0024-3795(86)90232-6
- P, Amodio and F. Mazzia, “A New Approach to the Backward Error Analysis in the LU Factorization Algorithm,” BIT Numerical Mathematics, Vol. 39, No. 3, 1999, pp. 385-402. doi:10.1023/A:1022358300517
- E. Isaacson and H. B. Keller, “Analysis of Numerical Methods,” Wiley, New York, 1966.
- R. E. Bank and D. J. Rose, “Marching Algorithms for Elliptic Boundary Value Problems. I: The Constant Coefficient Case,” SIAM Journal on Numerical Analysis, Vol. 14, No. 5, 1977, pp. 792-829. doi:10.1137/0714055
- R. M. M. Mattheij, “The Stability of LU-Decompostions of Block Tridiagonal Matrices,” Bulletin of the Australian Mathematical Society, Vol. 29, No. 2, 1984, pp. 177-205. doi:10.1017/S0004972700021432
- P. Concus, G. H. Golub and G. Meurant, “Block Preconditioning for the Conjugate Method,” SIAM Journal on Scientific and Statistical Computing, Vol. 6, No. 1, 1985, pp. 220-252. doi:10.1137/0906018
- J. M. Varah, “On the Solution of Block-Tridiagonal Systems Arising from Certain Finite-Difference Equations,” Mathematics of Computation, Vol. 26, No. 120, 1972, pp. 859-868. doi:10.1090/S0025-5718-1972-0323087-4
- R. E. Bank and D. J. Rose, “Marching Algorithms for Elliptic Boundary Value Problems. I: The Constant Coefficient Case,” SIAM Journal on Numerical Analysis, Vol. 14, No. 5, 1977, pp. 792-829. doi:10.1137/0714055
- P. Yalamov and V. Pavlov, “Stability of the Block Cyclic Reduction,” Linear Algebra and Its Applications, Vol. 249, No. 1-3, 1996, pp. 341-358. doi:10.1016/0024-3795(95)00392-4
- J. W. Demmel and N. J. Higham, “Stability of Block Algorithms with Fast Level-3 BLAS,” ACM Transactions on Mathematical Software, Vol. 18, No. 3, 1992, pp. 274-291. doi:10.1145/131766.131769