On the convergence of the multisplitting methods for the linear complementarity problem

CSpace

	On the convergence of the multisplitting methods for the linear complementarity problem
	Bai, ZZ
	1999-10-27
发表期刊	SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS
ISSN	0895-4798
卷号	21 期号:1 页码:67-78
摘要	The convergence properties of a variant of the multisplitting methods for solving the large sparse linear complementarity problems presented by Machida, Fukushima, and Ibaraki [J. Comput. Appl. Math., 62 (1995), pp. 217-227] are further discussed when the system matrices are nonsymmetric and the weighting matrices are nonnegative and diagonal. This directly results in several novel sufficient conditions for guaranteeing the convergence of these multisplitting methods. Moreover, some applicable parallel multisplitting relaxation methods and their corresponding convergence properties are discussed in detail.
关键词	linear complementarity problem matrix multisplitting relaxed method convergence
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000083320600004
出版者	SIAM PUBLICATIONS
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/14214
专题	中国科学院数学与系统科学研究院
通讯作者	Bai, ZZ
作者单位	Chinese Acad Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci Engn Comp, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Bai, ZZ. On the convergence of the multisplitting methods for the linear complementarity problem[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS,1999,21(1):67-78.
APA	Bai, ZZ.(1999).On the convergence of the multisplitting methods for the linear complementarity problem.SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS,21(1),67-78.
MLA	Bai, ZZ."On the convergence of the multisplitting methods for the linear complementarity problem".SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS 21.1(1999):67-78.