hrcak mascot   Srce   HID

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

Izvorni znanstveni članak

INFEASIBLE FULL NEWTON-STEP INTERIOR-POINT METHOD FOR LINEAR COMPLEMENTARITY PROBLEMS

Goran Lešaja ; Department of Mathematical Sciences, Georgia Southern University Statesboro, Georgia, USA
Antre M. Drummer ; Department of Mathematics, East Georgia College Swainsboro, Georgia, USA
Ljiljana Miletić ; Department of Mathematics and Computer Science Požega High School, Požega, Croatia

Puni tekst: engleski, pdf (118 KB) str. 163-175 preuzimanja: 466* citiraj
APA 6th Edition
Lešaja, G., Drummer, A.M. i Miletić, Lj. (2012). INFEASIBLE FULL NEWTON-STEP INTERIOR-POINT METHOD FOR LINEAR COMPLEMENTARITY PROBLEMS. Croatian Operational Research Review, 3 (1), 163-175. Preuzeto s https://hrcak.srce.hr/96813
MLA 8th Edition
Lešaja, Goran, et al. "INFEASIBLE FULL NEWTON-STEP INTERIOR-POINT METHOD FOR LINEAR COMPLEMENTARITY PROBLEMS." Croatian Operational Research Review, vol. 3, br. 1, 2012, str. 163-175. https://hrcak.srce.hr/96813. Citirano 18.02.2019.
Chicago 17th Edition
Lešaja, Goran, Antre M. Drummer i Ljiljana Miletić. "INFEASIBLE FULL NEWTON-STEP INTERIOR-POINT METHOD FOR LINEAR COMPLEMENTARITY PROBLEMS." Croatian Operational Research Review 3, br. 1 (2012): 163-175. https://hrcak.srce.hr/96813
Harvard
Lešaja, G., Drummer, A.M., i Miletić, Lj. (2012). 'INFEASIBLE FULL NEWTON-STEP INTERIOR-POINT METHOD FOR LINEAR COMPLEMENTARITY PROBLEMS', Croatian Operational Research Review, 3(1), str. 163-175. Preuzeto s: https://hrcak.srce.hr/96813 (Datum pristupa: 18.02.2019.)
Vancouver
Lešaja G, Drummer AM, Miletić Lj. INFEASIBLE FULL NEWTON-STEP INTERIOR-POINT METHOD FOR LINEAR COMPLEMENTARITY PROBLEMS. Croatian Operational Research Review [Internet]. 2012 [pristupljeno 18.02.2019.];3(1):163-175. Dostupno na: https://hrcak.srce.hr/96813
IEEE
G. Lešaja, A.M. Drummer i Lj. Miletić, "INFEASIBLE FULL NEWTON-STEP INTERIOR-POINT METHOD FOR LINEAR COMPLEMENTARITY PROBLEMS", Croatian Operational Research Review, vol.3, br. 1, str. 163-175, 2012. [Online]. Dostupno na: https://hrcak.srce.hr/96813. [Citirano: 18.02.2019.]

Sažetak
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.

Ključne riječi
infeasible full Newton-step interior-point method; linear complementarity problem; iteration bound

Hrčak ID: 96813

URI
https://hrcak.srce.hr/96813

Posjeta: 638 *