%0 Journal Article %T 求解拟五对角线性方程组的两参数法 %A 李文强 %A 张海霞 %A 李卫霞 %J 科技导报 %P 55-57 %D 2011 %R 10.3981/j.issn.1000-7857.2011.07.009 %X 针对拟五对角线性方程组的特点,选择最后两个未知量xn-1和xn作为参数(两参数法),将它们代入其他n-2个方程中,从而将原方程组的求解问题转化为求解3个五对角线性方程组,然后再求出参数xn-1和xn,最终求出全部解向量。由于算法的主要运算是运用追赶法求解五对角线性方程组,具有较好的数值稳定性。数据实验表明,与四参数算法相比,两参数法不仅速度快,对同阶的线性方程组求解时间比约为1.47,内存开销也比四参数法少。该算法需要的乘除次数为O(23n),加减次数为O(16n),内存占用量约为O(10n)。算术运算次数和内存占用量均与n呈线性关系。 %K 拟五对角线性方程组 %K 拟五对角矩阵 %K 参数法 %K 追赶法 %U http://www.kjdb.org/CN/abstract/abstract3248.shtml