Matrix multisplitting methods with applications to linear complementarity problems: Parallel asynchronous methods

doi:10.1080/00207160290004847

CSpace

	Matrix multisplitting methods with applications to linear complementarity problems: Parallel asynchronous methods
	Bai, ZZ ; Evans, DJ
	2002-02-01
发表期刊	INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
ISSN	0020-7160
卷号	79 期号:2 页码:205-232
摘要	We consider parallel matrix multisplitting methods for solving linear complementarity problem that finds a real vector z is an element of R-n such that Mz + q greater than or equal to 0, z greater than or equal to 0 and z(T)(Mz+q) = 0, where M is an element of R-nxn is a given real matrix and q is an element of R-n a given real vector. The recently developed parallel asynchronous multisplitting iterative methods based on fixed-point transformation of the problem, explicit projection of the system and implicit splittings of the matrix are reviewed; their asymptotic convergence properties for some typical matrix class are discussed; and their internal relationships are studied. Therefore, systematic algorithmic models in the sense of multisplitting and reliable theoretical guarantees in the sense of asymptotic convergence are presented for solving the large sparse linear complementarity problems on modem high-speed multiprocessor systems. This paper is a continuity of the recent work of Bai and Evans [18], which includes the parallel synchronous and chaotic matrix multisplitting iterative methods and their convergence theories.
关键词	linear complementarity problem matrix multisplitting parallel asynchronous iterative methods relaxation technique convergence theory
DOI	10.1080/00207160290004847
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000175818400006
出版者	TAYLOR & FRANCIS LTD
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/17388
专题	中国科学院数学与系统科学研究院
通讯作者	Bai, ZZ
作者单位	1.Chinese Acad Sci, State Key Lab Sci Engn Comp, Inst Computat Math & Sci Engn Comp, Acad Math & Syst Sci, Beijing 100080, Peoples R China 2.Nottingham Trent Univ, Dept Comp, Nottingham NG1 4BU, England
推荐引用方式 GB/T 7714	Bai, ZZ,Evans, DJ. Matrix multisplitting methods with applications to linear complementarity problems: Parallel asynchronous methods[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS,2002,79(2):205-232.
APA	Bai, ZZ,&Evans, DJ.(2002).Matrix multisplitting methods with applications to linear complementarity problems: Parallel asynchronous methods.INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS,79(2),205-232.
MLA	Bai, ZZ,et al."Matrix multisplitting methods with applications to linear complementarity problems: Parallel asynchronous methods".INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS 79.2(2002):205-232.