Inexact multisplitting methods for linear complementarity problems

doi:10.1016/j.cam.2008.02.013

CSpace

	Inexact multisplitting methods for linear complementarity problems
	Dong, Jun-Liang
	2009-01-15
发表期刊	JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
ISSN	0377-0427
卷号	223 期号:2 页码:714-724
摘要	We present an inexact multisplitting method for solving the linear complementarity, problems, which is based on the inexact splitting method and the multisplitting method. This new method provides a specific realization for the multisplitting method and generalizes many existing matrix splitting methods for linear complementarity problems. Convergence for this new method is proved when the coefficient matrix is an H(+)-matrix. Then, two specific iteration forms for this inexact multisplitting method are presented, where the inner iterations are implemented either through a matrix splitting method or through a damped Newton method. Convergence properties for both these specific forms are analyzed, where the system matrix is either an H+-matrix or a symmetric matrix. (C) 2008 Elsevier B.V. All rights reserved.
关键词	Linear complementarity problem Inexact multisplitting method H-matrix Symmetric matrix Convergence property
DOI	10.1016/j.cam.2008.02.013
语种	英语
资助项目	The National Basic Research Program[2005CB321702] ; The National Natural Science Foundation[10471146]
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000261898900016
出版者	ELSEVIER SCIENCE BV
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/8900
专题	中国科学院数学与系统科学研究院
通讯作者	Dong, Jun-Liang
作者单位	Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci Engn Comp, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Dong, Jun-Liang. Inexact multisplitting methods for linear complementarity problems[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS,2009,223(2):714-724.
APA	Dong, Jun-Liang.(2009).Inexact multisplitting methods for linear complementarity problems.JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS,223(2),714-724.
MLA	Dong, Jun-Liang."Inexact multisplitting methods for linear complementarity problems".JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS 223.2(2009):714-724.