大规模带状线性方程组的追赶法

• 作者: 杨晓霖 王礼广 罗迪凡 谭林 谭良
• 来源期刊: 南华大学学报：自然科学版
• 学科: 数学
• 关键词: 带状矩阵 稀疏矩阵 线性方程组
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 数理·计算机科学
• 页码范围: 70-74
• 分类号: O241.82
• 字数: 3270字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0062.2011.04.015

摘要

利用五对角线性方程组的追赶法思想矩阵LU分解的方法,推导出任意带宽的大规模带状线性方程组的追赶法.理论推导表明：对于带宽为2t＋1的n阶带状线性方程组,该算法的运算量级为O（[2t2＋5t＋3]n）,存储量级为O[2（t＋1）n].数值实验表明：该算法比其他一些算法有明显的速度和内存优势.这极大地提高了解线性方程的速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王礼广	南华大学数理学院	24	83	5.0	8.0
2	谭良	南华大学数理学院	9	7	2.0	2.0
3	杨晓霖	南华大学数理学院	12	38	4.0	6.0
4	罗迪凡	南华大学数理学院	12	26	3.0	4.0
5	谭林	南华大学数理学院	4	4	1.0	2.0