Invariance and efficiency of convex representations

DOI10.1007/S10107-006-0072-6zbMATH Open1157.90010OpenAlexW2093605433MaRDI QIDQ2467162FDOQ2467162

Authors: Chek Beng Chua, Levent Tunçel 

Publication date: 21 January 2008

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-006-0072-6

Recommendations

• Limitations on the Expressive Power of Convex Cones without Long Chains of Faces
• Lifts of Convex Sets and Cone Factorizations
• Spectrahedral lifts of convex sets
• On representations of the feasible set in convex optimization
• Polynomial representations of polyhedra

zbMATH Keywords

central pathsemidefinite representations

Mathematics Subject Classification ID

Convex programming (90C25) Interior-point methods (90C51) Semidefinite programming (90C22) Convex functions and convex programs in convex geometry (52A41)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
• Convex Analysis
• Self-adjoint determinantal representations of real plane curves
• Self-Scaled Barriers and Interior-Point Methods for Convex Programming
• Hyperbolic Polynomials and Interior Point Methods for Convex Programming
• Title not available (Why is that?)
• Hyperbolic programs, and their derivative relaxations
• Linear matrix inequality representation of sets
• Geometry of homogeneous convex cones, duality mapping, and optimal self-concordant barriers
• The Lax conjecture is true
• Polynomial Convergence of a New Family of Primal-Dual Algorithms for Semidefinite Programming
• On Nesterov's approach to semi-infinite programming
• Relating Homogeneous Cones and Positive Definite Cones via T-Algebras
• On Homogeneous Convex Cones, The Carathéodory Number, and the Duality Mapping
• A New Notion of Weighted Centers for Semidefinite Programming
• General interior-point maps and existence of weighted paths for nonlinear semidefinite complementarity problems.
• Implementation of primal-dual methods for semidefinite programming based on Monteiro and Tsuchiya Newton directions and their variants
• Strengthened existence and uniqueness conditions for search directions in semidefinite program\-ming

Cited In (13)

• Euclidean Distance Matrices and Applications
• Linear optimization over homogeneous matrix cones
• Exact duals and short certificates of infeasibility and weak infeasibility in conic linear programming
• Bad Semidefinite Programs: They All Look the Same
• Amenable cones: error bounds without constraint qualifications
• Amenable Cones Are Particularly Nice
• Strong duality and minimal representations for cone optimization
• On strong duality in linear copositive programming
• Sensor network localization, Euclidean distance matrix completions, and graph realization
• Facially Dual Complete (Nice) Cones and Lexicographic Tangents
• Exact Duality in Semidefinite Programming Based on Elementary Reformulations
• Semidefinite descriptions of low-dimensional separable matrix cones
• Convex sets with semidefinite representation

This page was built for publication: Invariance and efficiency of convex representations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2467162)