شماره ركورد كنفرانس :
102
عنوان مقاله :
INTERIOR-POINT METHODS FOR SUFFICIENT HORIZONTAL LINEAR COMPLEMENTARITY PROBLEMS
پديدآورندگان :
ASADI S نويسنده , Zangiabadi M نويسنده
كليدواژه :
Horizontal linear complementarity problem (HLCP) , SUFFICIENT , interior-point methods
عنوان كنفرانس :
مجموعه مقالات چهل دومين كنفرانس رياضي ايران
چكيده فارسي :
In this paper we present two (new) feasible and infeasible
interior-point methods (IPMs) for solving sufficient horizontal linear complementarity
problem (HLCP). We prove that our feasible and infeasible
methods have O(
p
n(1+·) log n
" ) and O((1+·)n log maxfjjr0jj;(x0)T s0g
" ) iteration
complexity, respectively, that coincide with the best iteration bounds
for solving sufficient HLCP
شماره مدرك كنفرانس :
1994188
