# Questions tagged [semidefinite-programming]

Semidefinite programming can be regarded as an extension of linear programming. In a semidefinite program, the goal is to optimize a linear function over the intersection of the cone of positive semidefinite matrices with some affine space.

**1**

**0**answers

### Is there an efficient way to do semidefinite programming with a Lyapunov equation constraint?

**0**

**2**answers

### Matrix norm minimization and matrix inner product

**3**

**0**answers

### Matrix inequality $a X \succeq arcsin(X)$ for some $a > 0$

**3**

**0**answers

### Non-negative bivariate polynomials in a rectangle

**1**

**0**answers

### Minimum operator that exceeds others (in a PSD, linear matrix inequality, sense)

**0**

**0**answers

### Multiplication of matrix-represented polynomials

**0**

**0**answers

### Necessary and sufficient condition for non-negativeness of quartic form

**1**

**0**answers

### SDP relaxation vs. Monte Carlo for MaxCut: which one performs better?

**0**

**0**answers

### On semidefinite relaxations with modified inner products

**1**

**0**answers

### What is the relation between different generalizations of linear programming?

**1**

**0**answers

### Reference request for linear matrix inequality with PSD matrices

**2**

**0**answers

### Representations in Archimedean quadratic modules

**3**

**1**answer

### Max-norm projection of a Hermitian matrix onto the set of positive semidefinite matrices

**1**

**0**answers

### Linear algebra - For symmetric matrix X $\in S^n$, prove the $a^T X a$ = $\det X \det(X_{n-1})$ , where $a_i$ = $(-1)^i M_{in} $ [closed]

**1**

**1**answer

### Matrix Completion SDP Relaxation and Duality

**1**

**0**answers

### Are those two Sum-Of-Squares approach for unconstrained polynomial optimization related?

**2**

**0**answers

### Generalization of Farkas' Lemma to Hermitian Matrices

**4**

**2**answers

### Exactness of the semidefinite programming (SDP) relaxation of maximum cut (Max-Cut)

**3**

**0**answers

### Uniqueness of projection under spectral norm

**2**

**1**answer

### SDP representation of ideal polynomials for positivstellensatz refutations

**4**

**1**answer

### Convex Hull of Outer Products of (Normalised) Nonnegative Vectors

**2**

**2**answers

### Subspaces of real $n \times n$ matrices of dimension $O(n)$ [closed]

**3**

**1**answer

### Advantages of hyperbolic programming over semidefinite programming?

**10**

**2**answers

### A (linear) optimization problem subject to (linear) matrix inequality constraints

**3**

**0**answers

### About product of PSD matrices

**6**

**1**answer

### Solving system of bilinear equations

**2**

**2**answers

### Strict complementary slackness for semidefinite programs with strong duality

**2**

**2**answers

### Is this parametrized semidefinite program convex?

**3**

**0**answers

### Can a quadratic matrix inequality constraint be convex?

**1**

**1**answer

### On Polynomial Characterization of Projection area of semidefinite matrices

**4**

**1**answer

### Common lower bounds for positive semidefinite matrices

**3**

**2**answers

### Standard solution to semidefinite program [closed]

**3**

**1**answer

### Lovasz theta and circulant graphs

**2**

**1**answer

### Full rank submatrices of positive semidefinite matrix

**5**

**1**answer

### Maximize the determinant of Boolean combinations of positive definite matrices

**1**

**0**answers

### Soft: Lagrange Multiplier and Intersection of Thickened Sets

**1**

**0**answers

### Why are SDP generally slow?

**3**

**2**answers

### SDP relaxation vs LP relaxation

**4**

**0**answers

### Covering Number of a Positive Semidefinite Cone (Approximate the Objective of a SDP)

**1**

**0**answers

### determine the existence of positive semi-definite matrix

**5**

**1**answer

### Structure of a real 3x3 positive-semidefinite matrix whose eigenvalues verify the triangle inequalities

**1**

**0**answers

### SDP based heuristics for graph coloring

**4**

**2**answers

### About optimization with Renyi divergence

**1**

**0**answers

### About hyperplane separation theorem

**6**

**2**answers

### Minimize Frobenius norm

**3**

**1**answer

### Finding a semigroup that maximizes the trace of a sum of matrices

**6**

**1**answer

### when does elementwise-log preserve positive-semidefiniteness?

**1**

**1**answer

### how to determine a biquadratic form is positive-definite

**-1**

**1**answer

### How to show the square root function of a positive semidefinite matrix is differentiable? [closed]

**1**

**0**answers