|
关键词：分析 系统
刘新国 王玉晔
(青岛海洋大学数学系)
摘 要 用一种新方法研究了三对角方程组及对称三对角方程组计算解的最佳向后扰动分析。由于这两类方程组的系数矩阵具有特殊结构，因而本文结果不能从已有结果直接导出。所用方法亦可用于研究KKT及SQD等结构线性系统的最佳向后扰动分析。
关键词 最佳向后扰动；三对角系统；对称三对角系统
中图法分类号 O151.21 文章编号 1001-1862(2002)02-319-06
Structured Backward Error for Tridiagonal Systems
Liu Xinguo Wang Yuye
(Department of Mathematics, Ocean University of Qingdao, Qingdao 266003, China)
Abstract In this paper the tridiagonal and symmetric tridiagonal systems are studied. In view of the special structure of the Coefficient matrices, the structured backward errors (SBEs) of such systems are defined and a technique for obtaining explicit expressions of the SBEs is described. The techniques, described here, are suitable to other systems such as KKT and SQD.
Key words structured backward error; tridiagonal system; symmetric tridiagonal system
AMS Subject classfications 15A06
| 
