三对角系统的最佳向后扰动分析

Structured Backward Error for Tridiagonal Systems

用一种新方法研究了三对角方程组及对称三对角方程组计算解的最佳向后扰动分析。由于这两类方程组的系数矩阵具有特殊结构 ,因而本文结果不能从已有结果直接导出。所用方法亦可用于研究 KKT及 SQD等结构线性系统的最佳向后扰动分析。

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.