CS-TSSOS: correlative and term sparsity for large-scale polynomial optimization
From MaRDI portal
Cites work
- A bounded degree SOS hierarchy for polynomial optimization
- A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0–1 Programming
- A new sparse SOS decomposition algorithm based on term sparsity
- A note on the representation of positive polynomials with structured sparsity
- A Nullstellensatz and a Positivstellensatz in semialgebraic geometry
- A second order cone characterization for sums of nonnegative circuits
- Algorithmic graph theory and perfect graphs
- Amoebas, nonnegative polynomials and sums of squares supported on circuits
- An introduction to polynomial and semi-algebraic optimization
- Anneaux preordonnes
- Certified roundoff error bounds using semidefinite programming
- Chordal-TSSOS: a moment-SOS hierarchy that exploits term sparsity with chordal extension
- Convergent SDP‐Relaxations in Polynomial Optimization with Sparsity
- Decomposed structured subsets for semidefinite and sum-of-squares optimization
- Detecting Global Optimality and Extracting Solutions in GloptiPoly
- DSOS and SDSOS optimization: more tractable alternatives to sum of squares and semidefinite optimization
- Exploiting sparsity for semi-algebraic set volume computation
- Exploiting Symmetries in SDP-Relaxations for Polynomial Optimization
- Exploiting term sparsity in noncommutative polynomial optimization
- Extremal psd forms with few terms
- Global optimization with polynomials and the problem of moments
- Handbook of semidefinite programming. Theory, algorithms, and applications
- scientific article; zbMATH DE number 4070633 (Why is no real title available?)
- scientific article; zbMATH DE number 554762 (Why is no real title available?)
- scientific article; zbMATH DE number 1489799 (Why is no real title available?)
- Incidence matrices and interval graphs
- Interval Enclosures of Upper Bounds of Roundoff Errors Using Semidefinite Programming
- Lasserre hierarchy for large scale polynomial optimization in real and complex variables
- On the complexity of Putinar-Vasilescu's Positivstellensatz
- On the robustness and scalability of semidefinite relaxation for optimal power flow problems
- Optimal size of linear matrix inequalities in semidefinite approaches to polynomial optimization
- Optimality conditions and finite convergence of Lasserre's hierarchy
- Positive definite completions of partial Hermitian matrices
- Positive semidefinite matrices with a given sparsity pattern
- Relative entropy relaxations for signomial optimization
- Scalable semidefinite programming
- Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity
- TSSOS: A Moment-SOS Hierarchy That Exploits Term Sparsity
Cited in
(23)- Reducing nonnegativity over general semialgebraic sets to nonnegativity over simple sets
- Global minimization of polynomial integral functionals
- Lower bounds of functions on finite abelian groups
- The moment-SOS hierarchy: applications and related topics
- Trajectory generation for the unicycle model using semidefinite relaxations
- Peak estimation of rational systems using convex optimization
- A real moment-HSOS hierarchy for complex polynomial optimization with real coefficients
- A characterization for tightness of the sparse moment-SOS hierarchy
- Polynomial optimization over unions of sets
- On the numerical solution of Lasserre relaxations of unconstrained binary quadratic optimization problem
- Computing local minimizers in polynomial optimization under genericity conditions
- Solving low-rank semidefinite programs via manifold optimization
- Refined TSSOS
- Relative entropy methods in constrained polynomial and signomial optimization
- Sparse polynomial optimization with unbounded sets
- Sparse polynomial matrix optimization
- An ideal-sparse generalized moment problem reformulation for completely positive tensor decomposition exploiting maximal cliques of multi-hypergraphs
- Spectral methods for polynomial optimization
- Tractable hierarchies of convex relaxations for polynomial optimization on the nonnegative orthant
- Term-sparse polynomial optimization for the design of frame structures
- Sparse polynomial optimization with matrix constraints
- Cuts and semidefinite liftings for the complex cut polytope
- Sparse decompositions of nonlinear dynamical systems and applications to moment-sum-of-squares relaxations
This page was built for publication: CS-TSSOS: correlative and term sparsity for large-scale polynomial optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6599983)
