文献类型：期刊文章

作　　者：李青[1] 王能超[2]

机构地区：[1]上海大学计算机工程与科学学院,上海200072 [2]华中科技大学并行计算研究所,湖北武汉430074

出　　处：《小型微型计算机系统》

基　　金：国家自然科学基金 (编号 6 0 0 730 44)资助 ;上海市高等学校科学技术发展基金项目资助

年　　份：2002

卷　　号：23

期　　号：11

起止页码：1393-1395

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：循环三对角、循环 Toeplitz三对角线性方程组的求解在科学与工程计算中有着广泛的应用 .运用矩阵分解给出此类方程组的直接解法 ;通过分析其特性 ,给出了达到机器精度的截断算法 ,其计算复杂度几乎等同于求解一个三对角线性方程组的计算复杂度 .数值实验的结果与理论分析的结果十分吻合 .该算法还推广到求解拟三对角线性方程组 .

关 键 词：循环三对角线性方程组  追赶法 矩阵分解 机器精度  

分 类 号：O241.6]