Perturbation and error analyses of partitioned LU factorization for block tridiagonal linear systems

  • Ting-Zhu Huang
  • Chi-Yе Wu

Abstract

The perturbation and backward error analyses of the partitioned LU factorization for block tridiagonal matrices are presented. Moreover, we consider the perturbation bounds for the partitioned LU factorization for block tridiagonal linear systems. Finally, numerical examples are given to verify our results.
Published
25.12.2016
How to Cite
Huang, T.-Z., and C.-Y. Wu. “Perturbation and Error Analyses of Partitioned LU factorization for Block Tridiagonal Linear Systems”. Ukrains’kyi Matematychnyi Zhurnal, Vol. 68, no. 12, Dec. 2016, pp. 1683-95, https://umj.imath.kiev.ua/index.php/umj/article/view/1953.
Section
Research articles