THE CENTRAL PATH IN SMOOTH CONVEX SEMIDEFINITE PROGRAMS
- 1 April 2002
- journal article
- research article
- Published by Taylor & Francis in Optimization
- Vol. 51 (2) , 207-233
- https://doi.org/10.1080/02331930290019396
Abstract
In this paper we study the welldefinedness of the central path associated to a nonlinear convex semidefinite programming problem with smooth objective and constraint functions. Under standard assumptions, we prove that the existence of the central path is equivalent to the nonemptiness and boundedness of the optimal set. Other equivalent conditions are given, such as the existence of a strictly dual feasible point or the existence of a single central point. The monotonic behavior of the primal and dual logarithmic barriers and of the primal and dual objective functions along the trajectory is also discussed. The existence and optimality of cluster points is established and finally, under the additional assumption of analyticity of the data functions, the convergence of the primal-dual trajectory is proved.Keywords
This publication has 18 references indexed in Scilit:
- Central Paths, Generalized Proximal Point Methods, and Cauchy Trajectories in Riemannian ManifoldsSIAM Journal on Control and Optimization, 1999
- Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric MatricesSIAM Journal on Optimization, 1997
- Geometric categories and o-minimal structuresDuke Mathematical Journal, 1996
- On Eigenvalue OptimizationSIAM Journal on Optimization, 1995
- Second Derivatives for Optimizing Eigenvalues of Symmetric MatricesSIAM Journal on Matrix Analysis and Applications, 1995
- The Elementary Theory of Restricted Analytic Fields with ExponentiationAnnals of Mathematics, 1994
- On the real exponential field with restricted analytic functionsIsrael Journal of Mathematics, 1994
- Interior path following primal-dual algorithms. part I: Linear programmingMathematical Programming, 1989
- A polynomial-time algorithm, based on Newton's method, for linear programmingMathematical Programming, 1988
- A new polynomial-time algorithm for linear programmingCombinatorica, 1984