Experimental study of the asynchronous multisplitting relaxation methods for the linear complementarity problems

	Experimental study of the asynchronous multisplitting relaxation methods for the linear complementarity problems
	Bai, ZZ
	2002-11-01
发表期刊	JOURNAL OF COMPUTATIONAL MATHEMATICS
ISSN	0254-9409
卷号	20 期号:6 页码:561-574
摘要	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.
关键词	linear complementarity problem matrix multisplitting asynchronous iterative methods numerical experiment
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied ; Mathematics
WOS记录号	WOS:000179620000001
出版者	VSP BV
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/17211
专题	计算数学与科学工程计算研究所
作者单位	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.