节点文献
三对角系统的最佳向后扰动分析
Structured Backward Error for Tridiagonal Systems
【摘要】 用一种新方法研究了三对角方程组及对称三对角方程组计算解的最佳向后扰动分析。由于这两类方程组的系数矩阵具有特殊结构 ,因而本文结果不能从已有结果直接导出。所用方法亦可用于研究 KKT及 SQD等结构线性系统的最佳向后扰动分析。
【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;
【Key words】 structured backward error; tridiagonal system; symmetric tridiagonal system;
【基金】 山东省自然科学基金 (项目 Y2 0 0 0 A0 4 )
- 【文献出处】 青岛海洋大学学报(自然科学版) ,Journal of Ocean University of Qingdao , 编辑部邮箱 ,2002年02期
- 【分类号】O241
- 【下载频次】34