Reliable solution of tridiagonal systems of linear equations

被引：4
|
作者：
Bar-On, I [1 ]
Leoncini, M
机构：
[1] Technion Israel Inst Technol, Dept Chem, IL-32000 Haifa, Israel
[2] Univ Foggia, Fac Econ, I-71100 Foggia, Italy
[3] Ist Matemat Computaz, Area Ric S Cataldo, I-56010 Pisa, Italy
来源：
SIAM JOURNAL ON NUMERICAL ANALYSIS | 2000年 / 38卷 / 04期
关键词：
tridiagonal systems; well definition; perturbation analysis;
D O I：
10.1137/S0036142998347991
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we present new formulas for characterizing the sensitivity of tridiagonal systems that are independent of the condition umber of the underlying matrix. We also introduce efficient algorithms for solving tridiagonal systems of linear equations which are stable and reliable (namely, stable in the backward sense and little sensitive to perturbations in the coefficients).
引用
收藏
页码：1134 / 1153
页数：20
相关论文
共 50 条
12345