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

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...

Full description

Saved in:
Bibliographic Details
Date:2016
Main Authors: Huang, Ting-Zhu, Wu, Chi-Yе, Хуан, Тінг-Жу, Ву, Чи-Йе
Format: Article
Language:English
Published: Institute of Mathematics, NAS of Ukraine 2016
Online Access:https://umj.imath.kiev.ua/index.php/umj/article/view/1953
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Ukrains’kyi Matematychnyi Zhurnal
Download file: Pdf

Institution

Ukrains’kyi Matematychnyi Zhurnal
Description
Summary: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.