解循环三对角线性方程组的追赶法

• 作者: 李青 王能超
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 循环三对角线性方程组 矩阵分解 机器精度
• 年，卷（期）: 2002,（11）
• 页码范围: 1393-1395
• 页数: 3页
• 分类号: TP301.6
• 字数: 1857字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2002.11.029

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王能超	华中科技大学并行计算研究所	58	640	17.0	23.0
2	李青	上海大学计算机工程与科学学院	48	401	10.0	19.0