Path-following interior point algorithms for the Cartesian P *(κ)-LCP over symmetric cones

Science in China Series A Mathematics ◽

10.1007/s11425-008-0174-0 ◽

2009 ◽

Vol 52 (8) ◽

pp. 1769-1784 ◽

Author(s):

ZiYan Luo ◽

NaiHua Xiu

Keyword(s):

Interior Point ◽

Path Following ◽

Symmetric Cones ◽

Interior Point Algorithms

Download Full-text

New path-following interior-point algorithms for -nonlinear complementarity problems

Nonlinear Analysis Real World Applications ◽

10.1016/j.nonrwa.2012.07.029 ◽

2013 ◽

Vol 14 (1) ◽

pp. 718-733 ◽

Author(s):

Min-Kyung Kim ◽

You-Young Cho ◽

Gyeong-Mi Cho

Keyword(s):

Interior Point ◽

Complementarity Problems ◽

Path Following ◽

Nonlinear Complementarity Problems ◽

Interior Point Algorithms ◽

Nonlinear Complementarity

Download Full-text

A unified analysis for a class of long-step primal-dual path-following interior-point algorithms for semidefinite programming

Mathematical Programming ◽

10.1007/bf01580085 ◽

1998 ◽

Vol 81 (3) ◽

pp. 281-299 ◽

Author(s):

Renato DC Monteiro ◽

Yin Zhang

Keyword(s):

Semidefinite Programming ◽

Interior Point ◽

Path Following ◽

Interior Point Algorithms ◽

Download Full-text

A Class of Polynomial Interior Point Algorithms for the Cartesian P-Matrix Linear Complementarity Problem over Symmetric Cones

Journal of Optimization Theory and Applications ◽

10.1007/s10957-011-9938-8 ◽

2011 ◽

Vol 152 (3) ◽

pp. 739-772 ◽

Author(s):

G. Q. Wang ◽

Y. Q. Bai

Keyword(s):

Linear Complementarity Problem ◽

Interior Point ◽

Complementarity Problem ◽

Linear Complementarity ◽

Symmetric Cones ◽

Interior Point Algorithms ◽

Download Full-text

Infeasible path-following interior point algorithm for Cartesian P*(κ) nonlinear complementarity problems over symmetric cones

International Journal of Computer Mathematics ◽

10.1080/00207160.2017.1297803 ◽

2017 ◽

Vol 95 (5) ◽

pp. 845-869 ◽

Author(s):

Huali Zhao ◽

Hongwei Liu

Keyword(s):

Interior Point ◽

Complementarity Problems ◽

Path Following ◽

Nonlinear Complementarity Problems ◽

Symmetric Cones ◽

Interior Point Algorithm ◽

Nonlinear Complementarity

Download Full-text

Perturbed path following predictor-corrector interior point algorithms

Optimization Methods and Software ◽

10.1080/10556789908805751 ◽

1999 ◽

Vol 11 (1-4) ◽

pp. 183-210 ◽

Author(s):

J. Frédéric Bonnans ◽

Cecilia Pola ◽

Raja Rébai

Keyword(s):

Interior Point ◽

Path Following ◽

Interior Point Algorithms ◽

Predictor Corrector

Download Full-text

Extension of primal-dual interior point algorithms to symmetric cones

Mathematical Programming ◽

10.1007/s10107-003-0380-z ◽

2003 ◽

Vol 96 (3) ◽

pp. 409-438 ◽

Author(s):

S.H. Schmieta ◽

F. Alizadeh

Keyword(s):

Interior Point ◽

Symmetric Cones ◽

Interior Point Algorithms ◽

Download Full-text

Associative and Jordan Algebras, and Polynomial Time Interior-Point Algorithms for Symmetric Cones

Mathematics of Operations Research ◽

10.1287/moor.26.3.543.10582 ◽

2001 ◽

Vol 26 (3) ◽

pp. 543-564 ◽

Author(s):

S. H. Schmieta ◽

F. Alizadeh

Keyword(s):

Polynomial Time ◽

Interior Point ◽

Jordan Algebras ◽

Symmetric Cones ◽

Interior Point Algorithms

Download Full-text

A New Class of Large Neighborhood Path-Following Interior Point Algorithms for Semidefinite Optimization with $O(\sqrt{n}\log\frac{\mathrm{Tr}(X^0S^0)}{\epsilon})$ Iteration Complexity

SIAM Journal on Optimization ◽

10.1137/080729311 ◽

2010 ◽

Vol 20 (6) ◽

pp. 2853-2875 ◽

Author(s):

Yang Li ◽

Tamás Terlaky

Keyword(s):

Interior Point ◽

Path Following ◽

Semidefinite Optimization ◽

Iteration Complexity ◽

Interior Point Algorithms ◽

Large Neighborhood ◽

Download Full-text

Max-min eigenvalue problems, primal-dual Interior point algorithms, and Trust region subproblemst

Optimization Methods and Software ◽

10.1080/10556789508805599 ◽

1995 ◽

Vol 5 (1) ◽

pp. 1-16 ◽

Author(s):

Franz Rendi ◽

Robert J. Vanderbei ◽

Henry Wolkowicz

Keyword(s):

Interior Point ◽

Eigenvalue Problems ◽

Trust Region ◽

Interior Point Algorithms ◽

Download Full-text

On a class of interior point algorithms

Computational Mathematics and Mathematical Physics ◽

10.1134/s0965542509120033 ◽

2009 ◽

Vol 49 (12) ◽

pp. 2017-2033 ◽

Author(s):

V. I. Zorkal’tsev

Keyword(s):

Interior Point ◽

Interior Point Algorithms

Download Full-text