Asynchronous multisplitting relaxation methods for linear complementarity problems

CSpace

	Asynchronous multisplitting relaxation methods for linear complementarity problems
	Bai, ZZ ; Evans, DJ
	1999
发表期刊	INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
ISSN	0020-7160
卷号	70 期号:3 页码:519-538
摘要	To solve the linear complementarity problems efficiently on the high-speed multiprocessor systems, we set up a class of asynchronous parallel matrix multisplitting accelerated overrelaxation (AOR) method by technical combination of the matrix multisplitting and the accelerated overrelaxation techniques. The convergence theory of this new method is thoroughly established under the condition that the system matrix of the linear complementarity problem is an H-matrix with positive diagonal elements. At last, we also make multi-parameter extension for this new asynchronous multisplitting AOR method, and investigate the convergence property of the resulted asynchronous multisplitting unsymmetric AOR method. Thereby, an extensive sequence of asynchronous parallel relaxed iteration methods in the sense of multisplitting is presented for solving the large scale linear complementarity problems in the asynchronous parallel computing environments. This not only affords various choices, but also presents systematic convergence theories about the asynchronous parallel relaxation methods for solving the linear complementarity problems.
关键词	linear complementarity problem asynchronous parallel iteration matrix multi-splitting relaxation technique convergence theory
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000079804600013
出版者	GORDON BREACH SCI PUBL LTD
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/14592
专题	中国科学院数学与系统科学研究院
通讯作者	Bai, ZZ
作者单位	1.Chinese Acad Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci Engn Comp, Beijing 100080, Peoples R China 2.Univ Oxford, Comp Lab, Oxford OX1 3QD, England 3.Loughborough Univ Technol, Parallel Algorithms Res Ctr, Loughborough LE11 3TU, Leics, England 4.Nottingham Trent Univ, Dept Comp, Nottingham NG1 4BU, England
推荐引用方式 GB/T 7714	Bai, ZZ,Evans, DJ. Asynchronous multisplitting relaxation methods for linear complementarity problems[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS,1999,70(3):519-538.
APA	Bai, ZZ,&Evans, DJ.(1999).Asynchronous multisplitting relaxation methods for linear complementarity problems.INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS,70(3),519-538.
MLA	Bai, ZZ,et al."Asynchronous multisplitting relaxation methods for linear complementarity problems".INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS 70.3(1999):519-538.