Semidefinite programming (Q1600854): Difference between revisions

@@ Property / author @@
-Christoph Helmberg
@@ Property / author: Christoph Helmberg / rank @@
-Normal rank
@@ Property / author @@
+Christoph Helmberg
@@ Property / author: Christoph Helmberg / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+COL
@@ Property / describes a project that uses: COL / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
+Normal rank
@@ Property / cites work @@
+Cones of diagonally dominant matrices
@@ Property / cites work: Cones of diagonally dominant matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Truss Topology Design via Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Robust Convex Optimization
@@ Property / cites work: Robust Convex Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Sensitivity Analysis of Optimization Problems Under Second Order Regular Constraints
+Normal rank
@@ Property / cites work @@
+Linear Matrix Inequalities in System and Control Theory
+Normal rank
@@ Property / cites work @@
+Q4127646
@@ Property / cites work: Q4127646 / rank @@
+Normal rank
@@ Property / cites work @@
+Initialization in semidefinite programming via a self-dual skew-symmetric embedding
+Normal rank
@@ Property / cites work @@
+Combinatorial properties and the complexity of a max-cut approximation
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION
+Normal rank
@@ Property / cites work @@
+Semidefinite programming in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q3359644
@@ Property / cites work: Q3359644 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Fixing Variables in Semidefinite Relaxations
@@ Property / cites work: Fixing Variables in Semidefinite Relaxations / rank @@
+Normal rank
@@ Property / cites work @@
+Q3840376
@@ Property / cites work: Q3840376 / rank @@
+Normal rank
@@ Property / cites work @@
+A Spectral Bundle Method for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+An Interior-Point Method for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Matrix Analysis
@@ Property / cites work: Matrix Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040931
@@ Property / cites work: Q4040931 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate graph coloring by semidefinite programming
+Normal rank
@@ Property / cites work @@
+Integer optimization on convex semialgebraic sets
@@ Property / cites work: Integer optimization on convex semialgebraic sets / rank @@
+Normal rank
@@ Property / cites work @@
+Proximity control in bundle methods for convex nondifferentiable minimization
+Normal rank
@@ Property / cites work @@
+Reduction of monotone linear complementarity problems over cones to linear programs over cones
+Normal rank
@@ Property / cites work @@
+Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
+Normal rank
@@ Property / cites work @@
+Q5690370
@@ Property / cites work: Q5690370 / rank @@
+Normal rank
@@ Property / cites work @@
+Cones of Matrices and Set-Functions and 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+Polynomial Convergence of Primal-Dual Algorithms for Semidefinite Programming Based on the Monteiro and Zhang Family of Directions
+Normal rank
@@ Property / cites work @@
+Q4324980
@@ Property / cites work: Q4324980 / rank @@
+Normal rank
@@ Property / cites work @@
+Self-Scaled Barriers and Interior-Point Methods for Convex Programming
+Normal rank
@@ Property / cites work @@
+Primal-Dual Interior-Point Methods for Self-Scaled Cones
+Normal rank
@@ Property / cites work @@
+A second-order bundle method to minimize the maximum eigenvalue function.
+Normal rank
@@ Property / cites work @@
+Large-Scale Optimization of Eigenvalues
@@ Property / cites work: Large-Scale Optimization of Eigenvalues / rank @@
+Normal rank
@@ Property / cites work @@
+On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues
+Normal rank
@@ Property / cites work @@
+Nondifferentiable optimization algorithm for designing control systems having singular value inequalities
+Normal rank
@@ Property / cites work @@
+On the complexity of semidefinite programs
@@ Property / cites work: On the complexity of semidefinite programs / rank @@
+Normal rank
@@ Property / cites work @@
+An exact duality theory for semidefinite programming and its complexity implications
+Normal rank
@@ Property / cites work @@
+Q5638112
@@ Property / cites work: Q5638112 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3802887
@@ Property / cites work: Q3802887 / rank @@
+Normal rank
@@ Property / cites work @@
+A study of search directions in primal-dual interior-point methods for semidefinite programming
+Normal rank
@@ Property / cites work @@
+Semidefinite Programming
@@ Property / cites work: Semidefinite Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Some applications of optimization in matrix theory
+Normal rank
@@ Property / cites work @@
+Handbook of semidefinite programming. Theory, algorithms, and applications
+Normal rank
@@ Property / cites work @@
+On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0377-2217(01)00143-6
+Normal rank
@@ Property / OpenAlex ID @@
+W4244513129
@@ Property / OpenAlex ID: W4244513129 / rank @@
+Normal rank