用参数法求解一些特殊的线性代数方程组

将求解线性方程组数值解的双参数法进行推广,得到一种求解一些特殊的线性方程组的较为一般的方法--参数法,并具体给出利用三组参数求解拟三对角方程组和拟Hessianberg方程组的算法.此算法具有明显的优越性.比如,在求解拟三对角方程组时,和利用追赶法相比,乘除运算的次数由11n -16变为9n 20,所需要设定的向量组由5个降为4个.在求解拟Hessianberg方程组时,和Gauss消去法相比,除法运算的次数由1-2n(n 1)变为3n-4.这对求解大型的拟三对角方程组和拟Hessianberg方程组非常有利.当然,此种方程还可以用来求解其它一些方程组.

Parametric Methods for Some Special System of Linear Algebraic Equations

In this paper, biparametric methods for system of linear algebraic equations are popularized and more commonly methods, parametric methods, are derived for some special system of linear equations. Meanwhile, the concrete algorithms, which are used to solve systems of quasi-tridiagonal equations and quasi-Hessianberg equations are suggested. These methods have many advantages. For example, when they are used to solve system of quasi-tridiagonal equations, the number of multiplication and division operation changes form 11n-16 to 9n 20 comparing with chasing method. Moreover, the number of vectors need to be set in program is reduced form 5 to 4. When they are used to solve system of quasi-tridiagonal equations, the number of division operation is reduced form 12n(n 1)to 3n-4 comparing with Gaussian elimination. The methods of this paper are very beneficial to solve large scale systems of quasi-tridiagonal equations and quasi-Hessianberg equations. Of course, these methods can also be used to solve other systems of linear equations.