节点文献
线性方程组大数法快速并行解法
Quick Parallel Method of Large Numbers for System of Linear Equations
【摘要】 利用Schmidt正交规范化方法和分治策略,给出了一个求解含部分已定值变量的任意线性代数方程组的快速并行迭代解法,分析了解法的收敛性和计算复杂度,探讨了解法的内在并行性及其对应的消息传递并行算法的设计方法.
【Abstract】 Marking use of the method by Schmidts orthogonalization with normalization and the dividingconquering strategy,the author put forward a quick parallel method to solve arbitrary AX=b(A∈Rn×m,b∈Rn×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方法;
分治策略;
行处理法;
并行迭代解法;
【Key words】 system of linear algebraic equations; MGS method; dividing-conquering strategy; row action method with large numbers; parallel iterative solution;
【Key words】 system of linear algebraic equations; MGS method; dividing-conquering strategy; row action method with large numbers; parallel iterative solution;
【基金】 中国工程物理研究院科学技术基金(20020656)
- 【文献出处】 四川大学学报(自然科学版) ,Journal of Sichuan University (Natural Science Edition) , 编辑部邮箱 ,2003年04期
- 【分类号】O241.6
- 【被引频次】9
- 【下载频次】245