On the existence and convergence of the central path for convex programming and some duality results

On the existence and convergence of the central path for convex programming and some duality results

0.00 Avg rating0 Votes
Article ID: iaor19991983
Country: Netherlands
Volume: 10
Issue: 1
Start Page Number: 51
End Page Number: 77
Publication Date: Apr 1998
Journal: Computational Optimization and Applications
Authors: ,
Keywords: barrier function
Abstract:

This paper gives several equivalent conditions which guarantee the existence of the weighted central paths for a given convex programming problem satisfying some mild conditions. When the objective and constraint functions of the problem are analytic, we also characterize the limiting behavior of these paths as they approach the set of optimal solutions. A duality relationship between a certain pair of logarithmic barrier problems is also discussed.

Reviews

Required fields are marked *. Your email address will not be published.