Modulus-based matrix splitting iteration methods for linear complementarity problems

doi:10.1002/nla.680

	Modulus-based matrix splitting iteration methods for linear complementarity problems
	Bai, Zhong-Zhi
	2010-12-01
发表期刊	NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS
ISSN	1070-5325
卷号	17 期号:6 页码:917-933
摘要	For the large sparse linear complementarity problems, by reformulating them as implicit fixed-point equations based on splittings of the system matrices, we establish a class of modulus-based matrix splitting iteration methods and prove their convergence when the system matrices are positive-definite matrices and H(+)-matrices. These results naturally present convergence conditions for the symmetric positive-definite matrices and the M-matrices. Numerical results show that the modulus-based relaxation methods are superior to the projected relaxation methods as well as the modified modulus method in computing efficiency. Copyright (C) 2009 John Wiley & Sons, Ltd.
关键词	linear complementarity problem matrix splitting iteration method convergence
DOI	10.1002/nla.680
语种	英语
资助项目	National Basic Research Program[2005CB321702] ; National Outstanding Young Scientist Foundation[10525102]
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied ; Mathematics
WOS记录号	WOS:000285795400003
出版者	JOHN WILEY & SONS LTD
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/10050
专题	计算数学与科学工程计算研究所
通讯作者	Bai, Zhong-Zhi
作者单位	Chinese Acad Sci, Acad Math & Syst Sci, State Key Lab Sci Engn Comp, Inst Computat Math & Sci Engn Comp, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Bai, Zhong-Zhi. Modulus-based matrix splitting iteration methods for linear complementarity problems[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS,2010,17(6):917-933.
APA	Bai, Zhong-Zhi.(2010).Modulus-based matrix splitting iteration methods for linear complementarity problems.NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS,17(6),917-933.
MLA	Bai, Zhong-Zhi."Modulus-based matrix splitting iteration methods for linear complementarity problems".NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS 17.6(2010):917-933.