Modulus-based matrix splitting iteration methods for linear complementarity problems

doi:10.1002/nla.680

CORC > 数学与系统科学研究院 > 中国科学院数学与系统科学研究院 > 计算数学与科学工程计算研究所

	Modulus-based matrix splitting iteration methods for linear complementarity problems
	Bai, Zhong-Zhi
刊名	NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS
	2010-12-01
卷号	17 期号:6 页码:917-933
关键词	linear complementarity problem matrix splitting iteration method convergence
ISSN号	1070-5325
DOI	10.1002/nla.680
英文摘要	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.
语种	英语
出版者	JOHN WILEY & SONS LTD
WOS记录号	WOS:000285795400003
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/10049]
专题	计算数学与科学工程计算研究所
通讯作者	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.