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

Quick Parallel Method of Large Numbers for System of Linear Equations

作　　者：杨本立[1] 

机构地区：[1]中国工程物理研究院职工工学院,四川绵阳621900

出　　处：《四川大学学报（自然科学版）》2003年第4期626-631,共6页Journal of Sichuan University(Natural Science Edition)

基　　金：中国工程物理研究院科学技术基金(20020656)

摘　　要：利用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.

关 键 词：线性代数方程组 MGS方法 分治策略 行处理法 并行迭代解法 

分 类 号：O241.6[理学—计算数学] O246[理学—数学]