A superlinearly convergent predictor-corrector method for degenerate LCP in a wide neighborhood of the central path with -iteration complexity期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

按检索

A superlinearly convergent predictor-corrector method for degenerate LCP in a wide neighborhood of the central path with -iteration complexity

Authors:	Email author" target="_blank">Florian A?Potra Email author

Institution:	(1) University of Maryland, Baltimore County, Baltimore, MD 21250 Vereinigte Staaten von Amerika

Abstract:	An interior point method for monotone linear complementarity problems acting in a wide neighborhood of the central path is presented. The method has -iteration complexity and is superlinearly convergent even when the problem does not possess a strictly complementary solution. Mathematics Subject Classification (2000): 49M15, 65K05, 90C33 Work supported by the National Science Foundation under Grant No. 0139701. An erratum to this article is available at.

Keywords:	linear complementarity problem interior-point algorithm large neighbourhood superlinear convergence
本文献已被 SpringerLink 等数据库收录！