Showing math.OCShow all
3 papers · 1 filter
math.OC2019
On sums of squares of -nomials
João Gouveia, Alexander Kovačec, Mina Saee
In 2005, Boman et al introduced the concept of factor width for a real symmetric positive semidefinite matrix. This is the smallest positive integer for which the matrix ca…
math.OC2018
Inner approximating the completely positive cone via the cone of scaled diagonally dominant matrices
João Gouveia, Ting Kei Pong, Mina Saee
Motivated by the expressive power of completely positive programming to encode hard optimization problems, many approximation schemes for the completely positive cone have been pro…
math.OC2013
Which Nonnegative Matrices Are Slack Matrices?
João Gouveia, Roland Grappe, Volker Kaibel +3
In this paper we characterize the slack matrices of cones and polytopes among all nonnegative matrices. This leads to an algorithm for deciding whether a given matrix is a slack ma…