Generating and measuring instances of hard semidefinite programs
type: Item
instance of: scholarly article
title: Generating and measuring instances of hard semidefinite programs
zbMATH Open document ID: 1198.90317
author: Hua Wei
author: Henry Wolkowicz
published in: Mathematical Programming. Series A. Series B
publication date: 2010-10-13T00:00:00Z
Mathematics Subject Classification ID: 90C22
Mathematics Subject Classification ID: 90C31
zbMATH DE Number: 5799373
zbMATH Keywords: strict complementarity
zbMATH Keywords: primal-dual interior-point methods
zbMATH Keywords: hard numerical instances
zbMATH Keywords: complementarity nullity
describes a project that uses: SDPT3
describes a project that uses: SDPLIB
describes a project that uses: SeDuMi
MaRDI profile type: Publication
full work available at URL: s10107-008-0256-3
OpenAlex ID: W2035164723
cites work: Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
cites work: SDPLIB 1.2, a library of semidefinite programming test problems
cites work: Regularizing the abstract convex program
cites work: Initialization in semidefinite programming via a self-dual skew-symmetric embedding
cites work: Behavioral measures and their correlation with IPM iteration counts on semi-definite programming problems
cites work: Condition-Based Complexity of Convex Optimization in Conic Linear Form via the Ellipsoid Algorithm
cites work: Interior Point Trajectories in Semidefinite Programming
cites work: On the Convergence of the Central Path in Semidefinite Optimization
cites work: Computing symmetric rank-revealing decompositions via triangular factorization
cites work: On the Local Convergence of a Predictor-Corrector Method for Semidefinite Programming
cites work: Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs
cites work: Superlinear Convergence of a Symmetric Primal-Dual Path Following Algorithm for Semidefinite Programming
cites work: Inequalities: theory of majorization and its applications
cites work: Superlinear convergence of a predictor-corrector method for semidefinite programming without shrinking central path neighborhood
cites work: Some perturbation theory for linear programming
cites work: Linear programming, complexity theory and elementary functional analysis
cites work: Updating a Rank-Revealing ULV Decomposition
cites work: Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
cites work: Solving semidefinite-quadratic-linear programs using SDPT3
cites work: Solving semidefinite programs using preconditioned conjugate gradients
cites work: Handbook of semidefinite programming. Theory, algorithms, and applications
DOI: 10.1007/S10107-008-0256-3
description: scientific article; zbMATH DE number 5799373