Unified Analysis of Kernel-Based Interior-Point Methods for $P_*(\kappa)$-Linear Complementarity Problems

G. Lesaja; C. Roos

doi:10.1137/090766735

Unified Analysis of Kernel-Based Interior-Point Methods for $P_*(\kappa)$-Linear Complementarity Problems

SIAM Journal on Optimization ◽

10.1137/090766735 ◽

2010 ◽

Vol 20 (6) ◽

pp. 3014-3039 ◽

Cited By ~ 25

Author(s):

G. Lesaja ◽

C. Roos

Keyword(s):

Interior Point ◽

Interior Point Methods ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity

Download Full-text

Interior point methods for linear complementarity problems

PAMM ◽

10.1002/pamm.200700035 ◽

2007 ◽

Vol 7 (1) ◽

pp. 2010009-2010010

Author(s):

Florian A. Potra

Keyword(s):

Interior Point ◽

Interior Point Methods ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity

Download Full-text

Complexity of Interior Point Methods for a Class of Linear Complementarity Problems Using a Kernel Function with Trigonometric Growth Term

Journal of Optimization Theory and Applications ◽

10.1007/s10957-018-1344-z ◽

2018 ◽

Vol 178 (3) ◽

pp. 935-949

Author(s):

Sajad Fathi-Hafshejani ◽

Alireza Fakharzadeh Jahromi ◽

Mohammad Reza Peyghami ◽

Shengyuan Chen

Keyword(s):

Kernel Function ◽

Interior Point ◽

Interior Point Methods ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity

Download Full-text

Primal-Dual Affine Scaling Interior Point Methods for Linear Complementarity Problems

SIAM Journal on Optimization ◽

10.1137/060670341 ◽

2008 ◽

Vol 19 (1) ◽

pp. 114-143 ◽

Cited By ~ 7

Author(s):

Florian A. Potra

Keyword(s):

Interior Point ◽

Interior Point Methods ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

Affine Scaling ◽

Dual Affine ◽

Primal Dual

Download Full-text

Asymptotic Behavior of Underlying NT Paths in Interior Point Methods for Monotone Semidefinite Linear Complementarity Problems

Journal of Optimization Theory and Applications ◽

10.1007/s10957-010-9746-6 ◽

2010 ◽

Vol 148 (1) ◽

pp. 79-106 ◽

Cited By ~ 1

Author(s):

Chee-Khian Sim

Keyword(s):

Asymptotic Behavior ◽

Interior Point ◽

Interior Point Methods ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

Semidefinite Linear Complementarity Problems

Download Full-text

High Order Infeasible-Interior-Point Methods for Solving Sufficient Linear Complementarity Problems

Mathematics of Operations Research ◽

10.1287/moor.23.4.832 ◽

1998 ◽

Vol 23 (4) ◽

pp. 832-862 ◽

Cited By ~ 29

Author(s):

Josef Stoer ◽

Martin Wechs ◽

Shinji Mizuno

Keyword(s):

Interior Point ◽

Interior Point Methods ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

High Order

Download Full-text

Kernel function based interior-point methods for horizontal linear complementarity problems

Journal of Inequalities and Applications ◽

10.1186/1029-242x-2013-215 ◽

2013 ◽

Vol 2013 (1) ◽

pp. 215 ◽

Cited By ~ 1

Author(s):

Yong-Hoon Lee ◽

You-Young Cho ◽

Gyeong-Mi Cho

Keyword(s):

Kernel Function ◽

Interior Point ◽

Interior Point Methods ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity

Download Full-text

Kernel-Based Interior-Point Methods for Monotone Linear Complementarity Problems over Symmetric Cones

Journal of Optimization Theory and Applications ◽

10.1007/s10957-011-9848-9 ◽

2011 ◽

Vol 150 (3) ◽

pp. 444-474 ◽

Cited By ~ 17

Author(s):

G. Lesaja ◽

C. Roos

Keyword(s):

Interior Point ◽

Interior Point Methods ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

Symmetric Cones

Download Full-text

Asymptotic Behavior of Helmberg-Kojima-Monteiro (HKM) Paths in Interior-Point Methods for Monotone Semidefinite Linear Complementarity Problems: General Theory

Journal of Optimization Theory and Applications ◽

10.1007/s10957-007-9280-3 ◽

2007 ◽

Vol 137 (1) ◽

pp. 11-25 ◽

Cited By ~ 7

Author(s):

C. K. Sim ◽

G. Zhao

Keyword(s):

Asymptotic Behavior ◽

General Theory ◽

Interior Point ◽

Interior Point Methods ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

Semidefinite Linear Complementarity Problems

Download Full-text

NEW PRIMAL-DUAL INTERIOR POINT METHODS FOR P*(κ) LINEAR COMPLEMENTARITY PROBLEMS

Communications of the Korean Mathematical Society ◽

10.4134/ckms.2010.25.4.655 ◽

2010 ◽

Vol 25 (4) ◽

pp. 655-669

Author(s):

Gyeong-Mi Cho ◽

Min-Kyung Kim

Keyword(s):

Interior Point ◽

Interior Point Methods ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

Primal Dual

Download Full-text

A Class of Path-Following Interior-Point Methods for $$P_*(\kappa )$$ P ∗ ( κ ) -Horizontal Linear Complementarity Problems

Journal of the Operations Research Society of China ◽

10.1007/s40305-015-0070-6 ◽

2015 ◽

Vol 3 (1) ◽

pp. 17-30 ◽

Cited By ~ 3

Author(s):

Soodabeh Asadi ◽

Hossein Mansouri ◽

Maryam Zangiabadi

Keyword(s):

Interior Point ◽

Interior Point Methods ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Path Following ◽

Linear Complementarity

Download Full-text