A modified modulus method for symmetric positive-definite linear complementarity problems

doi:10.1002/nla.609

	A modified modulus method for symmetric positive-definite linear complementarity problems
	Dong, Jun-Liang 1; Jiang, Mei-Qun 2
刊名	NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS
	2009-02-01
卷号	16 期号:2 页码:129-143
关键词	linear complementarity problem system of linear equations modulus method inexact iterative method symmetric positive-definite matrix
ISSN号	1070-5325
DOI	10.1002/nla.609
英文摘要	By reformulating the linear complementarity problem into a new equivalent fixed-point equation, we deduce a modified modulus method, which is a generalization of the classical one. Convergence for this new method and the optima of the parameter involved are analyzed. Then, all inexact iteration process for this new method is presented, which adopts some kind of iterative methods for determining all approximate solution to each system of linear equations involved ill the outer iteration. Global convergence for this inexact modulus method and two specific implementations for the inner iterations are discussed. Numerical results show that Our new methods are more efficient than the classical One under suitable conditions. Copyright (C) 2008 John Wiley & Sons, Ltd.
资助项目	National Basic Research Program[2005CB321702] ; National Natural Science Foundation[10471146] ; Basic Research Foundation of College of Applied Sciences ; Beijing University of Technology ; People's Republic of China
WOS研究方向	Mathematics
语种	英语
出版者	JOHN WILEY & SONS LTD
WOS记录号	WOS:000262765500003
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/7487]
专题	中国科学院数学与系统科学研究院
通讯作者	Dong, Jun-Liang
作者单位	1.Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci Engn Comp, Beijing 100080, Peoples R China 2.Suzhou Univ, Sch Math Sci, Suzhou 215006, Peoples R China
推荐引用方式 GB/T 7714	Dong, Jun-Liang,Jiang, Mei-Qun. A modified modulus method for symmetric positive-definite linear complementarity problems[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS,2009,16(2):129-143.
APA	Dong, Jun-Liang,&Jiang, Mei-Qun.(2009).A modified modulus method for symmetric positive-definite linear complementarity problems.NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS,16(2),129-143.
MLA	Dong, Jun-Liang,et al."A modified modulus method for symmetric positive-definite linear complementarity problems".NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS 16.2(2009):129-143.