In copositive optimization, it is essential to determine the minimal num-ber of nonnegative vectors whose dyadic products form, summed up, a given completely positive matrix (indeed, one of these vectors necessarily must be a solution to the original problem). This matrix parameter is called cp-rank. Since long, it has been an open problem to determine the maximal possible cp-rank for any fixed order. Now we can refute a twenty years old conjec-ture and show that the known upper bounds are asymptotically equal to the lower ones
We use techniques from (tracial noncommutative) polynomial optimization to formulate hierarchies of ...
We use techniques from (tracial noncommutative) polynomial optimization to formulate hierarchies of ...
Abstract — After a brief overview of the problem of finding the extremal (minimum or maximum) rank p...
The nonnegative rank of a matrix A is the smallest integer r such that A can be written as the sum o...
AbstractLet Φk be the maximal cp-rank of all rank k completely positive matrices. We prove that Φk=k...
The nonnegative rank of an entrywise nonnegative matrix A ∈ R[m×n over +] is the smallest integer r ...
AbstractHanna and Laffey gave an upper bound on the cp-rank of a completely positive matrix, in term...
Copositivity plays a role in combinatorial and nonconvex quadratic optimization. However, testing co...
AbstractJ.H. Drew et al. [Linear and Multilinear Algebra 37 (1994) 304] conjectured that for n⩾4, th...
Given are tight upper and lower bounds for the minimum rank among all matrices with a prescribed ze...
We propose an algorithm for solving optimization problems defined on a subset of the cone of symmetr...
Using a bordering approach, and building upon an already known factorization of a principal block, w...
In this article, we introduce a new method of certifying any copositive matrix to be copositive. Thi...
AbstractThe purpose of this note is to address the computational question of determining whether or ...
Positive semidefinite rank (PSD-rank) is a relatively new quantity with applications to combinatori...
We use techniques from (tracial noncommutative) polynomial optimization to formulate hierarchies of ...
We use techniques from (tracial noncommutative) polynomial optimization to formulate hierarchies of ...
Abstract — After a brief overview of the problem of finding the extremal (minimum or maximum) rank p...
The nonnegative rank of a matrix A is the smallest integer r such that A can be written as the sum o...
AbstractLet Φk be the maximal cp-rank of all rank k completely positive matrices. We prove that Φk=k...
The nonnegative rank of an entrywise nonnegative matrix A ∈ R[m×n over +] is the smallest integer r ...
AbstractHanna and Laffey gave an upper bound on the cp-rank of a completely positive matrix, in term...
Copositivity plays a role in combinatorial and nonconvex quadratic optimization. However, testing co...
AbstractJ.H. Drew et al. [Linear and Multilinear Algebra 37 (1994) 304] conjectured that for n⩾4, th...
Given are tight upper and lower bounds for the minimum rank among all matrices with a prescribed ze...
We propose an algorithm for solving optimization problems defined on a subset of the cone of symmetr...
Using a bordering approach, and building upon an already known factorization of a principal block, w...
In this article, we introduce a new method of certifying any copositive matrix to be copositive. Thi...
AbstractThe purpose of this note is to address the computational question of determining whether or ...
Positive semidefinite rank (PSD-rank) is a relatively new quantity with applications to combinatori...
We use techniques from (tracial noncommutative) polynomial optimization to formulate hierarchies of ...
We use techniques from (tracial noncommutative) polynomial optimization to formulate hierarchies of ...
Abstract — After a brief overview of the problem of finding the extremal (minimum or maximum) rank p...