7 citations · 22 across the 12 of their papers we have counts for
5 papers · 1 filter
On the complexity of Putinar's Positivstellensatz
Jiawang Nie, Markus Schweighofer
We prove an upper bound on the degree complexity of Putinar's Positivstellensatz. This bound is much worse than the one obtained previously for Schmüdgen's Positivstellensatz but i…
First Order Conditions for Semidefinite Representations of Convex Sets Defined by Rational or Singular Polynomials
Jiawang Nie
A set is called semidefinite representable or semidefinite programming (SDP) representable if it can be represented as the projection of a higher dimensional set which is represent…
Matrix Cubes Parametrized by Eigenvalues
Jiawang Nie, Bernd Sturmfels
An elimination problem in semidefinite programming is solved by means of tensor algebra. It concerns families of matrix cube problems whose constraints are the minimum and maximum…
Structured Semidefinite Representation of Some Convex Sets
J. William Helton, Jiawang Nie
Linear matrix Inequalities (LMIs) have had a major impact on control but formulating a problem as an LMI is an art. Recently there is the beginnings of a theory of which problems a…
Algebraic Degree of Polynomial Optimization
Jiawang Nie, Kristian Ranestad
Consider the polynomial optimization problem whose objective and constraints are all described by multivariate polynomials. Under some genericity assumptions, %% on these polynomia…