INFEASIBLE FULL NEWTON-STEP INTERIOR-POINT METHOD FOR LINEAR COMPLEMENTARITY PROBLEMSReportar como inadecuado




INFEASIBLE FULL NEWTON-STEP INTERIOR-POINT METHOD FOR LINEAR COMPLEMENTARITY PROBLEMS - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Croatian Operational Research Review, Vol.3 No.1 December 2012. -

In this paper we consider an Infeasible Full Newton-step Interior-Point Method IFNS-IPM for monotone Linear Complementarity Problems LCP. The method does not require a strictly feasible starting point. In addition, the method avoids calculation of the step size and instead takes full Newton-steps at each iteration. Iterates are kept close to the central path by suitable choice of parameters. The algorithm is globally convergent and the iteration bound matches the best known iteration bound for these types of methods.

infeasible full Newton-step interior-point method; linear complementarity problem; iteration bound



Autor: Goran Lešaja - ; Department of Mathematical Sciences, Georgia Southern University Statesboro, Georgia, USA Antre M. Drummer - ;

Fuente: http://hrcak.srce.hr/



DESCARGAR PDF




Documentos relacionados