追赶法求解拟五对角线性方程组

• 作者: 李卫霞 李文强 马民
• 来源期刊: 科技导报
• 学科: 数学
• 关键词: 拟五对角矩阵 线性方程组 追赶法
• 年，卷（期）: 2010,（18）
• 页码范围: 60-63
• 分类号: O24
• 字数: 3726字
• 语种: 中文

摘要

根据拟五对角矩阵的特点,沿用追赶法的思想,首先将拟五对角系数矩阵分解成3个简单矩阵的乘积A=LUD,其中L为下三角形矩阵,U为单位上三角形矩阵,D为拟对角矩阵.然后将拟五对角线性方程组的求解问题转化为求解以下3个简单的线性方程组:Lz=f,Uy=z,Dx=y.通常的LU分解仅求解2个方程,本算法虽然将问题转化为3个方程组的求解,复杂度却没有增加,总的运算量仅为O(39n).由于算法沿用追赶法矩阵分解的思想,对于严格对角占优的五对角线性方程组具有良好的数值稳定性.数值结果表明,算法的计算时间与方程组阶数n呈线性关系.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李文强	河南师范大学数学与信息科学学院	20	120	6.0	10.0
2	李卫霞		3	5	1.0	2.0
3	马民	河南师范大学数学与信息科学学院	7	27	3.0	5.0