CSpace
The convergence of parallel iteration algorithms for linear complementarity problems
Bai, ZZ
1996-11-01
Source PublicationCOMPUTERS & MATHEMATICS WITH APPLICATIONS
ISSN0898-1221
Volume32Issue:9Pages:1-17
AbstractFor the linear complementarity problem, we set up a class of parallel matrix multisplitting accelerated overrelaxation (AOR) algorithm suitable to multiprocessor systems (SIMD-systems). This new algorithm, when its relaxation parameters are suitably chosen, can not only afford extensive choices for parallely serving the linear complementarity problems, but also can greatly improve the convergence property of itself. When the system matrices of the problems are either H-matrices with positive diagonal elements or symmetric positive definite matrices, we establish convergence theories of the new algorithm in a detailed manner.
Keywordlinear complementarity problem matrix multisplitting accelerated overrelaxation technique H-matrix symmetric positive definite matrix convergence theory
Language英语
WOS Research AreaMathematics
WOS SubjectMathematics, Applied
WOS IDWOS:A1996VU10800001
PublisherPERGAMON-ELSEVIER SCIENCE LTD
Citation statistics
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/28830
Collection中国科学院数学与系统科学研究院
AffiliationCHINESE ACAD SCI,INST COMPUTAT MATH & SCI ENGN COMP,POB 2719,BEIJING 100080,PEOPLES R CHINA
Recommended Citation
GB/T 7714
Bai, ZZ. The convergence of parallel iteration algorithms for linear complementarity problems[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS,1996,32(9):1-17.
APA Bai, ZZ.(1996).The convergence of parallel iteration algorithms for linear complementarity problems.COMPUTERS & MATHEMATICS WITH APPLICATIONS,32(9),1-17.
MLA Bai, ZZ."The convergence of parallel iteration algorithms for linear complementarity problems".COMPUTERS & MATHEMATICS WITH APPLICATIONS 32.9(1996):1-17.
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.