An exact duality theory for semidefinite programming and its complexity implications
From MaRDI portal
Publication:1373732
Recommendations
Cited in
(86)- Some recent developments in spectrahedral computation
- Complexity, exactness, and rationality in polynomial optimization
- Complexity, exactness, and rationality in polynomial optimization
- On equivalent representations and properties of faces of the cone of copositive matrices
- A guide to conic optimisation and its applications
- A polyhedral approximation algorithm for recession cones of spectrahedral shadows
- A simplified treatment of Ramana's exact dual for semidefinite programming
- Beyond the Existential Theory of the Reals
- Lagrangian duality in convex conic programming with simple proofs
- Closing duality gaps of SDPs completely through perturbation when singularity degree is one
- A note on the computational complexity of the moment-SOS hierarchy for polynomial optimization
- The truncated moment problem on curves y = q ( x ) and yx ℓ = 1
- How Do Exponential Size Solutions Arise in Semidefinite Programming?
- Reflection groups and cones of sums of squares
- Conic linear optimization for computer-assisted proofs. Abstracts from the workshop held April 10--16, 2022
- The entropy rounding method in approximation algorithms
- On the complexity of analyticity in semi-definite optimization
- Deciding polyhedrality of spectrahedra
- Empirical Properties of Optima in Free Semidefinite Programs
- Linear semidefinite programming problems: regularisation and strong dual formulations
- \(\mathcal{UV}\)-theory of a class of semidefinite programming and its applications
- On the central path of semidefinite optimization: degree and worst-case convergence rate
- The computational complexity of duality
- An exact explicit dual for the linear copositive programming problem
- Bad semidefinite programs: they all look the same
- Characterizing bad semidefinite programs: normal forms and short proofs
- Some geometric results in semidefinite programming
- Linear vs. semidefinite extended formulations
- Sparse semidefinite programs with guaranteed near-linear time complexity via dualized clique tree conversion
- Duality formulations in semidefinite programming
- The minimal cone for conic linear programming
- Cuts, matrix completions and graph rigidity
- Solving SDP completely with an interior point oracle
- Semidefinite programming and arithmetic circuit evaluation
- Infeasibility detection in the alternating direction method of multipliers for convex optimization
- A facial reduction approach for the single source localization problem
- Semidefinite programming
- Exact duals and short certificates of infeasibility and weak infeasibility in conic linear programming
- Preprocessing and regularization for degenerate semidefinite programs
- Generating and measuring instances of hard semidefinite programs
- Immobile indices and CQ-free optimality criteria for linear copositive programming problems
- Complexity aspects of local minima and related notions
- Reduction of SISO H-infinity output feedback control problem
- Tropical spectrahedra
- A limiting analysis on regularization of singular SDP and its implication to infeasible interior-point algorithms
- On the Turing model complexity of interior point methods for semidefinite programming
- Constraint satisfaction problems over numeric domains
- Application of facial reduction to \(H_\infty\) state feedback control problem
- Facial reduction algorithms for conic optimization problems
- Tractability conditions for numeric CSPs
- Refining the partition for multifold conic optimization problems
- Perfect duality in semi-infinite and semidefinite programming
- Three-monotone interpolation
- Facially dual complete (nice) cones and lexicographic tangents
- Exact Duality in Semidefinite Programming Based on Elementary Reformulations
- Characterizing the universal rigidity of generic frameworks
- Iterative universal rigidity
- Numerical algebraic geometry and semidefinite programming
- Strong Duality for Semidefinite Programming
- Complexity of the positive semidefinite matrix completion problem with a rank constraint
- On the identification of the optimal partition for semidefinite optimization
- An infeasible interior point method for the monotone SDLCP based on a transformation of the central path
- Semidefinite programming and matrix scaling over the semidefinite cone.
- Conic optimization: a survey with special focus on copositive optimization and binary quadratic problems
- Spectrahedral shadows
- Strong duality for standard convex programs
- Initialization in semidefinite programming via a self-dual skew-symmetric embedding
- Quadratic convergence to the optimal solution of second-order conic optimization without strict complementarity
- Second-Order Cone Representation for Convex Sets in the Plane
- Universal rigidity of complete bipartite graphs
- SOS is not obviously automatizable, even approximately
- On polyhedral and second-order cone decompositions of semidefinite optimization problems
- A note on strong duality in convex semidefinite optimization: necessary and sufficient conditions
- Randomized interior point methods for sampling and optimization
- Products of positive forms, linear matrix inequalities, and Hilbert 17th problem for ternary forms
- A semidefinite hierarchy for containment of spectrahedra
- An exact duality theory for semidefinite programming based on sums of squares
- Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone
- The complexity of optimizing over a simplex, hypercube or sphere: a short survey
- Introduction to semidefinite, conic and polynomial optimization
- Strong duality and minimal representations for cone optimization
- Semidefinite programming and sums of Hermitian squares of noncommutative polynomials
- Conic programming: infeasibility certificates and projective geometry
- Counterexample-Guided Refinement of Template Polyhedra
- A finite steps algorithm for solving convex feasibility problems
- The tracial moment problem and trace-optimization of polynomials
This page was built for publication: An exact duality theory for semidefinite programming and its complexity implications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1373732)
