Separating inequalities for nonnegative polynomials that are not sums of squares.
Sadik IlimanTimo de WolffPublished in: J. Symb. Comput. (2015)
Keyphrases
- linear programming
- linear inequalities
- sufficient conditions
- random variables
- nonnegative matrix factorization
- objective function
- mixed integer linear programs
- matrix factorisation
- hough transform
- valid inequalities
- cutting plane algorithm
- mixed integer
- newly defined
- algebraic curves
- least squares
- elementary functions
- data sets
- low order
- algebraic geometry