求解拟五对角线性方程组的两参数法

• 作者: 张海霞 李卫霞 李文强
• 来源期刊: 科技导报
• 学科: 数学
• 关键词: 拟五对角线性方程组 拟五对角矩阵 参数法 追赶法
• 年，卷（期）: 2011,（7）
• 页码范围: 55-57
• 分类号: O241.6
• 字数: 2260字
• 语种: 中文
• DOI: 10.3981/j.issn.1000-7857.2011.07.009

摘要

针对拟五对角线性方程组的特点,选择最后两个未知量Xn-1和Xn作为参数(两参数法),将它们代入其他n-2个方程中,从而将原方程组的求解问题转化为求解3个五对角线性方程组.然后再求出参数Xn-1和Xn,最终求出全部解向量.由于算法的主要运算是运用追赶法求解五对角线性方程组,具有较好的数值稳定性.数据实验表明,与四参数算法相比,两参数法不仅速度快,对同阶的线性方程组求解时间比约为1.47,内存开销也比四参数法少.该算法需要的乘除次数为O(23n),加减次数为O(16n),内存占用量约为O(10n).算术运算次数和内存占用量均与n呈线性关系.

作者信息

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