Experimental study of the asynchronous multisplitting relaxation methods for the linear complementarity problems
文献类型：期刊论文
| 作者 | Bai, ZZ
|
| 刊名 | JOURNAL OF COMPUTATIONAL MATHEMATICS
 |
| 出版日期 | 2002-11-01 |
| 卷号 | 20期号:6页码:561-574 |
| 关键词 | linear complementarity problem matrix multisplitting asynchronous iterative methods numerical experiment |
| ISSN号 | 0254-9409 |
| 英文摘要 | We study the numerical behaviours of the relaxed asynchronous multisplitting methods for the linear complementarity problems by solving some typical problems from practical applications on a real multiprocessor system. Numerical results show that the parallel multisplitting relaxation methods always perform much better than the corresponding sequential alternatives, and that the asynchronous multisplitting relaxation methods often outperform their corresponding synchronous counterparts. Moreover, the two-sweep relaxed multisplitting methods have better convergence properties than their corresponding one-sweep relaxed ones in the sense that they have larger convergence domains and faster convergence speeds. Hence, the asynchronous multisplitting unsymmetric relaxation iterations should be the methods of choice for solving the large sparse linear complementarity problems in the parallel computing environments. |
| 语种 | 英语 |
| WOS记录号 | WOS:000179620000001 |
| 出版者 | VSP BV |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/17210]  |
| 专题 | 计算数学与科学工程计算研究所 |
| 作者单位 | Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci Engn Comp, Beijing, Peoples R China |
| 推荐引用方式 GB/T 7714 | Bai, ZZ. Experimental study of the asynchronous multisplitting relaxation methods for the linear complementarity problems[J]. JOURNAL OF COMPUTATIONAL MATHEMATICS,2002,20(6):561-574. |
| APA | Bai, ZZ.(2002).Experimental study of the asynchronous multisplitting relaxation methods for the linear complementarity problems.JOURNAL OF COMPUTATIONAL MATHEMATICS,20(6),561-574. |
| MLA | Bai, ZZ."Experimental study of the asynchronous multisplitting relaxation methods for the linear complementarity problems".JOURNAL OF COMPUTATIONAL MATHEMATICS 20.6(2002):561-574. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。