Generating and measuring instances of hard semidefinite programs
From MaRDI portal
Publication:1960189
Recommendations
- An exact duality theory for semidefinite programming and its complexity implications
- Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs
- Computational experience with ill-posed problems in semidefinite programming
- Strong Duality for Semidefinite Programming
- Semidefinite programming and matrix scaling over the semidefinite cone.
Cites work
- Behavioral measures and their correlation with IPM iteration counts on semi-definite programming problems
- Computing symmetric rank-revealing decompositions via triangular factorization
- Condition-Based Complexity of Convex Optimization in Conic Linear Form via the Ellipsoid Algorithm
- Handbook of semidefinite programming. Theory, algorithms, and applications
- Inequalities: theory of majorization and its applications
- Initialization in semidefinite programming via a self-dual skew-symmetric embedding
- Interior Point Trajectories in Semidefinite Programming
- Linear programming, complexity theory and elementary functional analysis
- Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs
- On the Convergence of the Central Path in Semidefinite Optimization
- On the Local Convergence of a Predictor-Corrector Method for Semidefinite Programming
- Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
- Regularizing the abstract convex program
- SDPLIB 1.2, a library of semidefinite programming test problems
- Solving semidefinite programs using preconditioned conjugate gradients
- Solving semidefinite-quadratic-linear programs using SDPT3
- Some perturbation theory for linear programming
- Superlinear Convergence of a Symmetric Primal-Dual Path Following Algorithm for Semidefinite Programming
- Superlinear convergence of a predictor-corrector method for semidefinite programming without shrinking central path neighborhood
- Updating a Rank-Revealing ULV Decomposition
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
Cited in
(12)- scientific article; zbMATH DE number 2196508 (Why is no real title available?)
- Bad semidefinite programs: they all look the same
- Preprocessing and regularization for degenerate semidefinite programs
- Error bounds and singularity degree in semidefinite programming
- Generating hard instances for robust combinatorial optimization
- A robust algorithm for semidefinite programming
- Generating linear, semidefinite, and second-order cone optimization problems for numerical experiments
- Quadratic convergence to the optimal solution of second-order conic optimization without strict complementarity
- scientific article; zbMATH DE number 5726469 (Why is no real title available?)
- Strong duality and minimal representations for cone optimization
- On the complexity of analyticity in semi-definite optimization
- scientific article; zbMATH DE number 15884 (Why is no real title available?)
This page was built for publication: Generating and measuring instances of hard semidefinite programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1960189)
