| A Parallel Algorithm for Solving Block-diagonal Structured Large Linear System |
| |
| 作者姓名： | SHEN Jie ZHANG Zhong-lin CHENG Ji-lin |
| |
| 作者单位： | SHEN Jie，ZHANG Zhong-lin，CHENG Ji-lin Department of Computer Science and Engineering，Yangzhou University，Yangzhou 225009，China |
| |
| 基金项目： | National Natural Science Foundation ( 69974 0 33) |
| |
| 摘 要： | 1 PrologueWith the speedy development of global science technology,modern society has becomemore systematical and informative in many fields such as engineering technology,socialeconomy,organism and zoology. Many complicated large systems have appeared,as ITtechnology develops like wildfire,it is strongly required to improve scientific and correctdecisions,which makes originally complicated large system become more complex.Practical applications of linear program are getting far-ranging and…
|
A Parallel Algorithm for Solving Block-diagonal Structured Large Linear System |
| |
| SHEN Jie,ZHANG Zhong-lin,CHENG Ji-lin.A Parallel Algorithm for Solving Block-diagonal Structured Large Linear System[J].Journal of Systems Science and Systems Engineering,2001,10(2). |
| |
| Authors: | SHEN Jie ZHANG Zhong-lin CHENG Ji-lin |
| |
| Institution: | Department of Computer Science and Engineering, Yangzhou University,Yangzhou 225009, China |
| |
| Abstract: | A parallel algorithm for solving block-diagonal structured large linear system is presented.This algorithm is based on the "gradient-simplex" method. It partitions a large linear system into several small linear subsystems so that they can be solved in parallel. The algorithm has the merit of high speed and is suitable for the large linear systems with less coupling constrains. The efficiency and applicability of the method is also analyzed. |
| |
| Keywords: | linear system parallel algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
