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

Huang Ting-Zhu; Wu Chi-Yе

Volume 71, № 11, 2019
(Current Issue)

2019

Том 71
№ 11

All Issues

Ukr. Mat. Zh.
Volume 68, № 12, 2016
pp. 1683-1695

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

Huang Ting-Zhu, Wu Chi-Yе

Full text (.pdf)

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.

Citation Example: Huang Ting-Zhu, Wu Chi-Yе Perturbation and error analyses of partitioned LU factorization for block tridiagonal linear systems // Ukr. Mat. Zh. - 2016. - 68, № 12. - pp. 1683-1695.

Full text