线性方程组大数法快速并行解法

Quick Parallel Method of Large Numbers for System of Linear Equations

利用Schmidt正交规范化方法和分治策略,给出了一个求解含部分已定值变量的任意线性代数方程组的快速并行迭代解法,分析了解法的收敛性和计算复杂度,探讨了解法的内在并行性及其对应的消息传递并行算法的设计方法.

Marking use of the method by Schmidts orthogonalization with normalization and the dividingconquering strategy,the author put forward a quick parallel method to solve arbitrary AX=b(A∈Rn×m,b∈Rn×1)system of linear algebraic equations with partial determinate variables,also discussed its convergence and its complexity,so its internal parallelism and its applied prospects on the studying message passing parallel programming.