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

On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming

SIAM Journal on Optimization ◽

10.1137/s1052623495296115 ◽

1998 ◽

Vol 8 (2) ◽

pp. 365-386 ◽

Author(s):

Yin Zhang

Keyword(s):

Linear Programming ◽

Semidefinite Programming ◽

Interior Point ◽

Interior Point Algorithms ◽

Download Full-text

Monotonicity of primal–dual interior-point algorithms for semidefinite programming problems

Optimization Methods and Software ◽

10.1080/10556789808805715 ◽

1998 ◽

Vol 10 (2) ◽

pp. 275-296

Author(s):

Masakazu Kojima ◽

Levent Tunçel

Keyword(s):

Semidefinite Programming ◽

Interior Point ◽

Interior Point Algorithms ◽

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

A Comparative Study of Kernel Functions for Primal-Dual Interior-Point Algorithms in Linear Optimization

SIAM Journal on Optimization ◽

10.1137/s1052623403423114 ◽

2004 ◽

Vol 15 (1) ◽

pp. 101-128 ◽

Author(s):

Y. Q. Bai ◽

M. El Ghami ◽

C. Roos

Keyword(s):

Comparative Study ◽

Interior Point ◽

Linear Optimization ◽

Kernel Functions ◽

Interior Point Algorithms ◽

Download Full-text

Superlinear Convergence of a Symmetric Primal-Dual Path Following Algorithm for Semidefinite Programming

SIAM Journal on Optimization ◽

10.1137/s1052623496299187 ◽

1998 ◽

Vol 8 (1) ◽

pp. 59-81 ◽

Author(s):

Zhi-Quan Luo ◽

Jos F. Sturm ◽

Shuzhong Zhang

Keyword(s):

Semidefinite Programming ◽

Superlinear Convergence ◽

Path Following ◽

Primal Dual ◽

Path Following Algorithm

Download Full-text

A new primal-dual path-following interior-point algorithm for linearly constrained convex optimization

Journal of Shanghai University (English Edition) ◽

10.1007/s11741-008-0602-3 ◽

2008 ◽

Vol 12 (6) ◽

pp. 475-480 ◽

Author(s):

Min Zhang ◽

Yan-qin Bai ◽

Guo-qiang Wang

Keyword(s):

Convex Optimization ◽

Interior Point ◽

Path Following ◽

Interior Point Algorithm ◽

Constrained Convex Optimization ◽

Primal Dual ◽

Linearly Constrained ◽

Linearly Constrained Convex Optimization

Download Full-text

A Class of New Large-Update Primal-Dual Interior-Point Algorithms for $\emph{P}_\ast(\kappa)$ Linear Complementarity Problems

Advances in Neural Networks – ISNN 2009 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-01513-7_9 ◽

2009 ◽

pp. 77-87 ◽

Author(s):

Huaping Chen ◽

Mingwang Zhang ◽

Yuqin Zhao

Keyword(s):

Interior Point ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

Interior Point Algorithms ◽

Download Full-text

A New Long-Step Path-Following Interior-Point Method with O(√nL) Iteration-Complexity Bound for Semidefinite Programming

2009 Fifth International Conference on Natural Computation ◽

10.1109/icnc.2009.717 ◽

2009 ◽

Author(s):

Zengzhe Feng ◽

Liang Fang

Keyword(s):

Semidefinite Programming ◽

Interior Point ◽

Interior Point Method ◽

Path Following ◽

Point Method ◽

Iteration Complexity ◽

Complexity Bound

Download Full-text

A Superlinearly Convergent Primal-Dual Infeasible-Interior-Point Algorithm for Semidefinite Programming

SIAM Journal on Optimization ◽

10.1137/s1052623495294955 ◽

1998 ◽

Vol 8 (4) ◽

pp. 1007-1028 ◽

Author(s):

Florian A. Potra ◽

Rongqin Sheng

Keyword(s):

Semidefinite Programming ◽

Interior Point ◽

Interior Point Algorithm ◽

Download Full-text

Primal-Dual and Primal Interior Point Algorithms for General Nonlinear Programs

INFORMS Journal on Computing ◽

10.1287/ijoc.7.3.321 ◽

1995 ◽

Vol 7 (3) ◽

pp. 321-332 ◽

Author(s):

Leon S. Lasdon ◽

John Plummer ◽

Gang Yu

Keyword(s):

Interior Point ◽

Interior Point Algorithms ◽

Nonlinear Programs ◽

Download Full-text