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

摘要

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