CSpace  > 计算数学与科学工程计算研究所
Experimental study of the asynchronous multisplitting relaxation methods for the linear complementarity problems
Bai, ZZ
2002-11-01
Source PublicationJOURNAL OF COMPUTATIONAL MATHEMATICS
ISSN0254-9409
Volume20Issue:6Pages:561-574
AbstractWe 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.
Keywordlinear complementarity problem matrix multisplitting asynchronous iterative methods numerical experiment
Language英语
WOS Research AreaMathematics
WOS SubjectMathematics, Applied ; Mathematics
WOS IDWOS:000179620000001
PublisherVSP BV
Citation statistics
Cited Times:11[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/17211
Collection计算数学与科学工程计算研究所
AffiliationChinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci Engn Comp, Beijing, Peoples R China
Recommended Citation
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.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Bai, ZZ]'s Articles
Baidu academic
Similar articles in Baidu academic
[Bai, ZZ]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Bai, ZZ]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.