Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Completely positive and completely positive semidefinite tensor
  relaxations for polynomial optimization   Completely positive (CP) tensors, which correspond to a generalization of CP
matrices, allow to reformulate or approximate a general polynomial optimization
problem (POP) with a conic optimization problem over the cone of CP tensors.
Similarly, completely positive semidefinite (CPSD) tensors, which correspond to
a generalization of positive semidefinite (PSD) matrices, can be used to
approximate general POPs with a conic optimization problem over the cone of
CPSD tensors. In this paper, we study CP and CPSD tensor relaxations for
general POPs and compare them with the bounds obtained via a Lagrangian
relaxation of the POPs. This shows that existing results in this direction for
quadratic POPs extend to general POPs. Also, we provide some tractable
approximation strategies for CP and CPSD tensor relaxations. These
approximation strategies show that, with a similar computational effort, bounds
obtained from them for general POPs can be tighter than bounds for these
problems obtained by reformulating the POP as a quadratic POP, which
subsequently can be approximated using CP and PSD matrices. To illustrate our
results, we numerically compare the bounds obtained from these relaxation
approaches on small scale fourth-order degree POPs.

25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
37
The categories of this paper are: supr-con
7
The categories of this paper are: hep-th
33
The categories of this paper are: plasm-ph
4
The categories of this paper are: cond-mat
19
The categories of this paper are: eess
17
The categories of this paper are: q-fin
16
The categories of this paper are: stat
3
The categories of this paper are: physics
5
The categories of this paper are: gr-qc
27
The categories of this paper are: comp-gas
23
The categories of this paper are: solv-int
35
The categories of this paper are: mtrl-th
6
The categories of this paper are: astro-ph
12
The categories of this paper are: nucl-th