hrcak mascot   Srce   HID

Croatian Operational Research Review, Vol. 2 No. 1, 2011.

Izvorni znanstveni članak

Kernel-Based Interior-Point Methods for Cartesian P*(k)-Linear Complementarity Problems over Symmetric Cones

Goran Lešaja ; Department of Mathematical Sciences, Georgia Suthern University, Statesboro, GA, United States of America

Puni tekst: engleski, pdf (2 MB) str. 23-32 preuzimanja: 150* citiraj
APA 6th Edition
Lešaja, G. (2011). Kernel-Based Interior-Point Methods for Cartesian P*(k)-Linear Complementarity Problems over Symmetric Cones. Croatian Operational Research Review, 2 (1), 23-32. Preuzeto s https://hrcak.srce.hr/96609
MLA 8th Edition
Lešaja, Goran. "Kernel-Based Interior-Point Methods for Cartesian P*(k)-Linear Complementarity Problems over Symmetric Cones." Croatian Operational Research Review, vol. 2, br. 1, 2011, str. 23-32. https://hrcak.srce.hr/96609. Citirano 25.05.2019.
Chicago 17th Edition
Lešaja, Goran. "Kernel-Based Interior-Point Methods for Cartesian P*(k)-Linear Complementarity Problems over Symmetric Cones." Croatian Operational Research Review 2, br. 1 (2011): 23-32. https://hrcak.srce.hr/96609
Harvard
Lešaja, G. (2011). 'Kernel-Based Interior-Point Methods for Cartesian P*(k)-Linear Complementarity Problems over Symmetric Cones', Croatian Operational Research Review, 2(1), str. 23-32. Preuzeto s: https://hrcak.srce.hr/96609 (Datum pristupa: 25.05.2019.)
Vancouver
Lešaja G. Kernel-Based Interior-Point Methods for Cartesian P*(k)-Linear Complementarity Problems over Symmetric Cones. Croatian Operational Research Review [Internet]. 2011 [pristupljeno 25.05.2019.];2(1):23-32. Dostupno na: https://hrcak.srce.hr/96609
IEEE
G. Lešaja, "Kernel-Based Interior-Point Methods for Cartesian P*(k)-Linear Complementarity Problems over Symmetric Cones", Croatian Operational Research Review, vol.2, br. 1, str. 23-32, 2011. [Online]. Dostupno na: https://hrcak.srce.hr/96609. [Citirano: 25.05.2019.]

Sažetak
We present an interior point method for Cartesian P*(k)-Linear Complementarity Problems over Symmetric Cones (SCLCPs). The Cartesian P*(k)-SCLCPs have been recently introduced as the generalization of the more commonly known and more widely used monotone SCLCPs. The IPM is based on the barrier functions that are defined by a large class of univariate functions called eligible kernel function which have recently been successfully used to design new IPMs for various optimization problems. Eligible barrier (kernel) functions are used in calculating the Nesterov-Todd search directions and the default step-size which leads to a very good complexity results for the method. For some specific eligilbe kernel functions we match the best known iteration bound for the long-step methods while for the short-step methods the best iteration bound is matched for all cases.

Ključne riječi
linear complementarity problem; Cartesian P*(k) property; Euclidean Jordan algebras and symmetric cones; interior-point method; kernel functions; polynomial complexity

Hrčak ID: 96609

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

Posjeta: 337 *