Solving rank-constrained semidefinite programs in exact arithmetic
From MaRDI portal
Publication:2409017
Recommendations
Cites work
- scientific article; zbMATH DE number 3563286 (Why is no real title available?)
- scientific article; zbMATH DE number 704831 (Why is no real title available?)
- scientific article; zbMATH DE number 729680 (Why is no real title available?)
- A Nearly Optimal Algorithm for Deciding Connectivity Queries in Smooth and Bounded Real Algebraic Sets
- A Newton-like method for solving rank constrained linear matrix inequalities
- An algorithm for sums of squares of real polynomials
- Complexity of the positive semidefinite matrix completion problem with a rank constraint
- Computing loci of rank defects of linear matrices using Gröbner bases and applications to cryptology
- Deformation techniques for sparse systems
- Exact algorithms for linear matrix inequalities
- FGb: A Library for Computing Gröbner Bases
- Fast algorithm for change of ordering of zero-dimensional Gröbner bases with sparse multiplication matrices
- Geometric algorithms and combinatorial optimization
- Global optimization with polynomials and the problem of moments
- Gram spectrahedra
- Handbook on semidefinite, conic and polynomial optimization
- Ideals, varieties, and algorithms. An introduction to computational algebraic geometry and commutative algebra
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
- Linear Matrix Inequalities in System and Control Theory
- Nearly optimal refinement of real roots of a univariate polynomial
- On the complexity of semidefinite programs
- Optimality conditions and finite convergence of Lasserre's hierarchy
- Probabilistic Algorithm for Polynomial Optimization over a Real Algebraic Set
- Real root finding for determinants of linear matrices
- Real root finding for rank defects in linear Hankel matrices
- Semidefinite Programming
- Semidefinite programming relaxations for semialgebraic problems
- Solving rank-constrained semidefinite programs in exact arithmetic
- Solving zero-dimensional systems through the rational univariate representation
- The algebraic degree of semidefinite programming
Cited in
(12)- A class of semidefinite programs with rank-one solutions
- Contracting optimally an interval matrix without loosing any positive semi-definite matrix is a tractable problem
- Symbolic computation in hyperbolic programming
- Finding maximum rank moment matrices by facial reduction on primal form and Douglas-Rachford iteration
- Solving rank-constrained semidefinite programs in exact arithmetic
- Low-rank exploitation in semidefinite programming for control
- Grothendieck inequalities for semidefinite programs with rank constraint
- Exact algorithms for linear matrix inequalities
- Mixed-Projection Conic Optimization: A New Paradigm for Modeling Rank Constraints
- Exact Semidefinite Programming Bounds for Packing Problems
- Semidefinite programming and arithmetic circuit evaluation
- The degree of \(\text{SO}(n,\mathbb{C})\)
This page was built for publication: Solving rank-constrained semidefinite programs in exact arithmetic
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2409017)
