A New Approach to Parallel Method for System of Linear Equations
- Received Date: 2003-10-15
- Publish Date: 2005-06-15
-
Key words:
- system of linear equations /
- MGS orthogonal reduction /
- dividing conquering strate-gy /
- message passing MIMD parallel algorithm
Abstract: This paper improves Gram-Schmidt's orthogonal reduction method(MGS)and then proceed to put forward a parallel numerical method to solve the general solution of arbitrary consistent system of linear equations or the general solution of the least squares solution of arbitrary inconsistent system of linear equations by the improved MGS method and the dividing-conquering strategy,also discusses its computational complexity and its numerical stability,so its corresponding message passing parallel programming rules based on the model with MIMD computer of the distributed memory or the distributed-shared memory.
Citation: | ZENG Xian-wen. A New Approach to Parallel Method for System of Linear Equations[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(3): 413-416. |