Shifted skew-symmetric iteration methods for nonsymmetric linear complementarity problems

doi:10.1007/s11075-009-9338-4

CSpace

	Shifted skew-symmetric iteration methods for nonsymmetric linear complementarity problems
	Dong, Jun-Liang
	2010-07-01
发表期刊	NUMERICAL ALGORITHMS
ISSN	1017-1398
卷号	54 期号:3 页码:343-357
摘要	We present a shifted skew-symmetric iteration method for solving the nonsymmetric positive definite or positive semidefinite linear complementarity problems. This method is based on the symmetric and skew-symmetric splitting of the system matrix, which has been adopted to establish efficient splitting iteration methods for solving the nonsymmetric systems of linear equations. Global convergence of the method is proved, and the corresponding inexact splitting iteration scheme is established and analyzed in detail. Numerical results show that the new methods are feasible and effective for solving large sparse and nonsymmetric linear complementarity problems.
关键词	Linear complementarity problem Symmetric and skew-symmetric splitting Splitting iteration method Inexact splitting iteration Nonsymmetric and positive-definite matrix
DOI	10.1007/s11075-009-9338-4
语种	英语
资助项目	Doctoral Starting-Up Research Foundation[X0006014200801] ; Basic Research Foundation of College of Applied Sciences[97006014200702] ; Beijing University of Technology, P.R. China
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000278471400003
出版者	SPRINGER
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/11178
专题	中国科学院数学与系统科学研究院
通讯作者	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. Shifted skew-symmetric iteration methods for nonsymmetric linear complementarity problems[J]. NUMERICAL ALGORITHMS,2010,54(3):343-357.
APA	Dong, Jun-Liang.(2010).Shifted skew-symmetric iteration methods for nonsymmetric linear complementarity problems.NUMERICAL ALGORITHMS,54(3),343-357.
MLA	Dong, Jun-Liang."Shifted skew-symmetric iteration methods for nonsymmetric linear complementarity problems".NUMERICAL ALGORITHMS 54.3(2010):343-357.