An asymptotical O((k+1)n(3)L) affine scaling algorithm for the P*(k)-matrix linear complementrity problem

CSpace

	*An asymptotical O((k+1)n(3)L) affine scaling algorithm for the P(k)-matrix linear complementrity problem**
	Wang, ZM ; Huang, ZH ; Zhou, KP
	2001-03-01
发表期刊	JOURNAL OF COMPUTATIONAL MATHEMATICS
ISSN	0254-9409
卷号	19 期号:2 页码:177-186
摘要	Based on the generalized Dikin-type direction proposed by Jansen et al in 1997, we give out in this paper a generalized Dikin-type affine scaling algorithm for solving the P-*(kappa)-matrix linear complementarity problem (LCP). Form using high-order correctors technique and rank-one updating, the iteration complexity and the total computational turn out asymptotically O((kappa + 1)root nL) and O((kappa + 1)n(3)L) respectively.
关键词	linear complementarity problem P*(k)-matrix affine scaling algorithm
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied ; Mathematics
WOS记录号	WOS:000167634300009
出版者	VSP BV
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/16340
专题	中国科学院数学与系统科学研究院
作者单位	1.Fudan Univ, Dept Stat & Operat Res, Shanghai 200433, Peoples R China 2.Acad Sci, Acad Math & Syst Sci, Inst Appl Math, Beijing 100080, Peoples R China 3.Fudan Univ, Dept Stat & Operat Res, Shanghai 200433, Peoples R China
推荐引用方式 GB/T 7714	Wang, ZM,Huang, ZH,Zhou, KP. An asymptotical O((k+1)n(3)L) affine scaling algorithm for the P*(k)-matrix linear complementrity problem[J]. JOURNAL OF COMPUTATIONAL MATHEMATICS,2001,19(2):177-186.
APA	Wang, ZM,Huang, ZH,&Zhou, KP.(2001).An asymptotical O((k+1)n(3)L) affine scaling algorithm for the P*(k)-matrix linear complementrity problem.JOURNAL OF COMPUTATIONAL MATHEMATICS,19(2),177-186.
MLA	Wang, ZM,et al."An asymptotical O((k+1)n(3)L) affine scaling algorithm for the P*(k)-matrix linear complementrity problem".JOURNAL OF COMPUTATIONAL MATHEMATICS 19.2(2001):177-186.