Abstract:A symmetric matrix A is completely positive (CP) if there exists an entrywise nonnegative matrix V such that A = V V T . In this paper, we study the CP-matrix approximation problem of projecting a matrix onto the intersection of a set of linear constraints and the cone of CP matrices. We formulate the problem as the linear optimization with the norm cone and the cone of moments. A semidefinite algorithm is presented for the problem. A CP-decomposition of the projection matrix can also be obtained if the proble… Show more
“…The dehomogenization map can be used to characterize the CP moment cone CP n,d . Recall the truncated moment cone R d (∆) as in (10).…”
Section: Preliminariesmentioning
confidence: 99%
“…(ii) Consider the symmetric tensor A ∈ S 6 (R 4 ) such that φ(A) = (3,3,4,3,3,4,3,6,4,5,3,4,3,6,4,5,10,6,6,9,3,4,3,6,4,5,10,6,6,9,18,10,8,10,17,3,4,3,6,4,5,10,6,6,9,18,10,8,10,17,34,18,12,…”
Section: Example 52 (I) Consider the Symmetric Tensormentioning
confidence: 99%
“…The optimization (49) is called the CP tensor approximation problem. For the special case that d = 2, it is reduced to be a CP-matrix approximation problem (see the work [10,36]).…”
Section: With Dehomogenizationmentioning
confidence: 99%
“…The CP tensors can be used to construct many interesting problems. Recent work for CP matrix approximation problem is given in [10,36]. Copositive tensors and CP tensors also have various applications.…”
A real symmetric tensor is completely positive (CP) if it is a sum of symmetric tensor powers of nonnegative vectors. We propose a dehomogenization approach for studying CP tensors. This gives new Moment-SOS relaxations for CP tensors. Detection for CP tensors and the linear conic optimization with CP tensor cones can be solved more efficiently by the dehomogenization approach.
“…The dehomogenization map can be used to characterize the CP moment cone CP n,d . Recall the truncated moment cone R d (∆) as in (10).…”
Section: Preliminariesmentioning
confidence: 99%
“…(ii) Consider the symmetric tensor A ∈ S 6 (R 4 ) such that φ(A) = (3,3,4,3,3,4,3,6,4,5,3,4,3,6,4,5,10,6,6,9,3,4,3,6,4,5,10,6,6,9,18,10,8,10,17,3,4,3,6,4,5,10,6,6,9,18,10,8,10,17,34,18,12,…”
Section: Example 52 (I) Consider the Symmetric Tensormentioning
confidence: 99%
“…The optimization (49) is called the CP tensor approximation problem. For the special case that d = 2, it is reduced to be a CP-matrix approximation problem (see the work [10,36]).…”
Section: With Dehomogenizationmentioning
confidence: 99%
“…The CP tensors can be used to construct many interesting problems. Recent work for CP matrix approximation problem is given in [10,36]. Copositive tensors and CP tensors also have various applications.…”
A real symmetric tensor is completely positive (CP) if it is a sum of symmetric tensor powers of nonnegative vectors. We propose a dehomogenization approach for studying CP tensors. This gives new Moment-SOS relaxations for CP tensors. Detection for CP tensors and the linear conic optimization with CP tensor cones can be solved more efficiently by the dehomogenization approach.
“…We also discuss the best CP tensor approximation problem, which is to find a tensor in the intersection of a set of linear constraints and the cone of CP tensors such that it is close to a given tensor as much as possible. It is an extension of the CP-matrix approximation problem [10]. We transform the problem to a conic linear program over the cone of moments and the second-order cone.…”
In this paper, we study the completely positive (CP) tensor program, which is a linear optimization problem with the cone of CP tensors and some linear constraints. We reformulate it as a linear program over the cone of moments, then construct a hierarchy of semidefinite relaxations for solving it. We also discuss how to find a best CP approximation of a given tensor. Numerical experiments are presented to show the efficiency of the proposed methods.
In this paper, we consider a constrained low rank approximation problem:, where E is a given complex matrix, p is a positive integer,and Ω is the set of the Hermitian nonnegative-definite least squares solution to the matrix equation AXA B * = . We discuss the range of p and derive the corresponding explicit solution expression of the constrained low rank approximation problem by matrix decompositions. And an algorithm for the problem is proposed and the numerical example is given to show its feasibility.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.