线性方程组并行行处理法贪心方法  

The parallel row action method with the greedy method for the system of linear equations

作　　者：曾宪雯[1] 李安志[2] 

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

出　　处：《山东大学学报（理学版）》2008年第4期73-75,80,共4页Journal of Shandong University(Natural Science)

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

摘　　要：利用格拉姆-施密特(Gram-Schmidt)正交化方法、行处理法贪心方法和分治策略给出一种求解任意线性代数方程组的并行数值方法,证明该方法对任意的相容性线性代数方程组收敛,分析其计算复杂度和数值稳定性,探讨其在线性代数方程组消息传递并行算法研究中的应用前景。The Gram-Schmidt＇ s orthogonalization, row action method with the greedy method and dividing-conquering strategy were used to put forth a parallel numerical method of solving an arbitrary system of linear algebraic equations. It was proved that this method is convergent to the arbitrary consistent system of linear algebraic equations. Its computational complexity and numeri- cal stability were analyzed, and its application＇prospects in the study of a message passing parallel algorithm for a system of linear algebraic equations were discussed.

关 键 词：线性代数方程组 正交规范化 行处理法贪心方法 分治策略 消息传递并行算法 

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