Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Inner approximating the completely positive cone via the cone of scaled
  diagonally dominant matrices   Motivated by the expressive power of completely positive programming to
encode hard optimization problems, many approximation schemes for the
completely positive cone have been proposed and successfully used. Most schemes
are based on outer approximations, with the only inner approximations available
being linear programming based methods proposed by Bundfuss and D\"ur and also
Y{\i}ld{\i}r{\i}m, and a semidefinite programming based method proposed by
Lasserre. In this paper, we propose the use of the cone of nonnegative scaled
diagonally dominant matrices as a natural inner approximation to the completely
positive cone. Using projections of this cone we derive new graph-based
second-order cone approximation schemes for completely positive programming,
leading to both uniform and problem-dependent hierarchies. This offers a
compromise between the expressive power of semidefinite programming and the
speed of linear programming based approaches. Numerical results on random
problems, standard quadratic programs and the stable set problem are presented
to illustrate the effectiveness of our approach.

36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
35
The categories of this paper are: mtrl-th
5
The categories of this paper are: gr-qc
11
The categories of this paper are: hep-lat
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
37
The categories of this paper are: supr-con
9
The categories of this paper are: nlin
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org
31
The categories of this paper are: ao-sci
30
The categories of this paper are: q-alg
13
The categories of this paper are: quant-ph