线性代数方程组行处理法分治策略

Dividing-Conquering Strategy with Row Action Method for Systems of Linear Algebraic Equations

利用行处理法和分治策略给出一种求解任意线性代数方程组AX=b(A∈Rn×m)的迭代分治算法,证明算法对任意的相容性线性代数方程组收敛,并探讨算法的加速技术及其在线性代数方程组MIMD并行迭代算法研究中的应用前景.

By using the row action method and the dividingconquering strategy, this paper puts forward an iterative dividingconquering algorithm to solve arbitrary systems of linear algebraic equations AX=b(A∈Rn×m). It is proved that the algorithm is convergent for arbitrary consistent systems of linear algebraic equation. The acceleration techniques of the algorithm and its prospective application to MIMD parallel iterative algorithm for the system of linear algebraic equations are discussed.