| 线性方程组并行行处理法贪心方法 |
| |
| 引用本文： | 曾宪雯,李安志.线性方程组并行行处理法贪心方法[J].山东大学学报(理学版),2008,43(4):73-75. |
| |
| 作者姓名： | 曾宪雯 李安志 |
| |
| 作者单位： | 1. 中国工程物理研究院研究生部,四川,绵阳,621900
2. 中国工程物理研究院工学院,四川,绵阳,621900 |
| |
| 基金项目： | 中国工程物理研究院基金 |
| |
| 摘 要： | 利用格拉姆-施密特(Gram-Schmidt)正交化方法、行处理法贪心方法和分治策略给出一种求解任意线性代数方程组的并行数值方法,证明该方法对任意的相容性线性代数方程组收敛,分析其计算复杂度和数值稳定性,探讨其在线性代数方程组消息传递并行算法研究中的应用前景。
|
| 关 键 词： | 线性代数方程组 正交规范化 行处理法贪心方法 分治策略 消息传递并行算法 |
| 文章编号： | 1671-9352(2008)04-0073-03 |
| 修稿时间： | 2007年11月14 |
The parallel row action method with the greedy method for the system of linear equations |
| |
| ZENG Xian-wen,LI An-zhi.The parallel row action method with the greedy method for the system of linear equations[J].Journal of Shandong University,2008,43(4):73-75. |
| |
| Authors: | ZENG Xian-wen LI An-zhi |
| |
| Institution: | 1. Graduate Department, China Academy of Engineering Physics, Mianyang 621900, Sichuan, China;2. Institute of Technology, China Academy of Engineering Physics, Mianyang 621900, Sichuan， China |
| |
| Abstract: | 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 numerical 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. |
| |
| Keywords: | system of linear algebraic equations orthogonalization row action method with greedy method dividing-conquering strategy message passing parallel algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
