A class of asynchronous parallel nonlinear accelerated overrelaxation methods for the nonlinear complementarity problems

CSpace

	A class of asynchronous parallel nonlinear accelerated overrelaxation methods for the nonlinear complementarity problems
	Bai, ZZ
	1998-07-02
发表期刊	JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
ISSN	0377-0427
卷号	93 期号:1 页码:35-44
摘要	In accordance with the principle of using sufficiently the delayed information, and by making use of the nonlinear multisplitting and the nonlinear relaxation techniques, we present in this paper a class of asynchronous parallel nonlinear multisplitting accelerated overrelaxation (AOR) methods for solving the large sparse nonlinear complementarity problems on the high-speed MIMD multiprocessor systems. These new methods, in particular, include the so-called asynchronous parallel nonlinear multisplitting AOR-Newton method, the asynchronous parallel nonlinear multisplitting AOR-chord method and the asynchronous parallel nonlinear multisplitting AOR-Steffensen method. Under suitable constraints on the nonlinear multisplitting and the relaxation parameters, we establish the local convergence theory of this class of new methods when the Jacobi matrix of the involved nonlinear mapping at the solution point of the nonlinear complementarity problem is an H-matrix. (C) 1998 Elsevier Science B.V. All rights reserved.
关键词	nonlinear complementarity problem nonlinear multisplitting relaxation method local convergence asynchronous iteration
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000075112100003
出版者	ELSEVIER SCIENCE BV
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/13443
专题	中国科学院数学与系统科学研究院
作者单位	1.Chinese Acad Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci Engn Comp, Beijing 100080, Peoples R China 2.Univ Oxford, Oxford OX1 3QD, England
推荐引用方式 GB/T 7714	Bai, ZZ. A class of asynchronous parallel nonlinear accelerated overrelaxation methods for the nonlinear complementarity problems[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS,1998,93(1):35-44.
APA	Bai, ZZ.(1998).A class of asynchronous parallel nonlinear accelerated overrelaxation methods for the nonlinear complementarity problems.JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS,93(1),35-44.
MLA	Bai, ZZ."A class of asynchronous parallel nonlinear accelerated overrelaxation methods for the nonlinear complementarity problems".JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS 93.1(1998):35-44.