A New Self-Dual Embedding Method for Convex Programming

  title={A New Self-Dual Embedding Method for Convex Programming},
  author={Shuzhong Zhang},
  journal={J. Global Optimization},
In this paper we introduce a conic optimization formulation to solve constrained convex programming, and propose a self-dual embedding model for solving the resulting conic optimization problem. The primal and dual cones in this formulation are characterized by the original constraint functions and their corresponding conjugate functions respectively. Hence they are completely symmetric. This allows for a standard primal-dual path following approach for solving the embedded problem. Moreover… CONTINUE READING
9 Citations
18 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 18 references

Conic convex programming and self-dual embedding

  • Z.-Q. Luo, J. F. Sturm, S. Zhang
  • Optimization Methods and Software 14, 169 – 218
  • 2000
Highly Influential
4 Excerpts

Interior point polynomial methods in convex programming

  • Yu. Nesterov, A. Nemirovsky
  • Studies in Applied Mathematics 13,
  • 1994
Highly Influential
5 Excerpts

private conversation

  • J. Brinkhuis
  • Erasmus University Rotterdam
  • 2001
1 Excerpt

Theory and Algorithms for Semidefinite Programming

  • J. F. Sturm
  • Frenk et al. eds., High Performance Optimization…
  • 1999
1 Excerpt

Similar Papers

Loading similar papers…