中文
相关论文

相关论文: Interiors of completely positive cones

200 篇论文

A symmetric matrix $C$ is completely positive (CP) if there exists an entrywise nonnegative matrix $B$ such that $C=BB^T$. The CP-completion problem is to study whether we can assign values to the missing entries of a partial matrix (i.e.,…

最优化与控制 · 数学 2013-11-21 Anwa Zhou , Jinyan Fan

A symmetric tensor is completely positive (CP) if it is a sum of tensor powers of nonnegative vectors. This paper characterizes completely positive binary tensors. We show that a binary tensor is completely positive if and only if it…

最优化与控制 · 数学 2018-08-08 Jinyan Fan , Jiawang Nie , Anwa Zhou

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…

最优化与控制 · 数学 2014-11-05 Jinyan Fan , Anwa Zhou

A square matrix $A$ is completely positive if $A=BB^T$, where $B$ is a (not necessarily square) nonnegative matrix. In general, a completely positive matrix may have many, even infinitely many, such CP factorizations. But in some cases a…

最优化与控制 · 数学 2020-10-08 Naomi Shaked-Monderer

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.…

最优化与控制 · 数学 2022-11-15 Jiawang Nie , Xindong Tang , Zi Yang , Suhan Zhong

A symmetric tensor, which has a symmetric nonnegative decomposition, is called a completely positive tensor. We consider the completely positive tensor decomposition problem. A semidefinite algorithm is presented for checking whether a…

最优化与控制 · 数学 2014-11-20 Jinyan Fan , Anwa Zhou

A symmetric positive semi-definite matrix A is called completely positive if there exists a matrix B with nonnegative entries such that A=BB^T. If B is such a matrix with a minimal number p of columns, then p is called the cp-rank of A. In…

环与代数 · 数学 2016-04-22 Jan Brandts , Michal Krizek

We study the cone of completely positive (cp) matrices for the first interesting case $n = 5$. This is a semialgebraic set, which means that the polynomial equalities and inequlities that define its boundary can be derived. We characterize…

最优化与控制 · 数学 2021-09-02 Max Pfeffer , Jose Alejandro Samper

Nonnegative tensor factorization has applications in statistics, computer vision, exploratory multiway data analysis and blind source separation. A symmetric nonnegative tensor, which has a symmetric nonnegative factorization, is called a…

数值分析 · 数学 2013-05-24 Liqun Qi , Changqing Xu , Yi Xu

We investigate structural properties of the completely positive semidefinite cone $\mathcal{CS}_+^n$, consisting of all the $n \times n$ symmetric matrices that admit a Gram representation by positive semidefinite matrices of any size. This…

最优化与控制 · 数学 2015-02-11 Sabine Burgdorf , Monique Laurent , Teresa Piovesan

In this note it is proved that every rational matrix which lies in the interior of the cone of completely positive matrices also has a rational cp-factorization.

最优化与控制 · 数学 2017-02-23 Mathieu Dutour Sikirić , Achill Schürmann , Frank Vallentin

We provide a decomposition that is sufficient in showing when a symmetric tridiagonal matrix $A$ is completely positive. Our decomposition can be applied to a wide range of matrices. We give alternate proofs for a number of related results…

组合数学 · 数学 2022-09-26 Lei Cao , Darian McLaren , Sarah Plosker

An $n\times n$ symmetric matrix $A$ is copositive if the quadratic form $x^TAx$ is nonnegative on the nonnegative orthant. The cone of copositive matrices strictly contains the cone of completely positive matrices, i.e., all matrices of the…

泛函分析 · 数学 2024-12-04 Igor Klep , Tea Štrekelj , Aljaž Zalar

The objective of this manuscript is to understand the structure of an invertible linear map on the space of real symmetric matrices $\mathcal{S}^n$ that leaves invariant the closed convex cones of copositive and completely positive matrices…

泛函分析 · 数学 2023-03-07 Sachindranath Jayaraman , Vatsalkumar N. Mer

We introduce a generalization of the set of completely positive matrices that we call "pairwise completely positive" (PCP) matrices. These are pairs of matrices that share a joint decomposition so that one of them is necessarily positive…

量子物理 · 物理学 2019-05-30 Nathaniel Johnston , Olivia MacLean

An alternative, geometrical proof of a known theorem concerning the decomposition of positive maps of the matrix algebra $M_{2}(\mathbb{C})$ has been presented. The premise of the proof is the identification of positive maps with operators…

数学物理 · 物理学 2015-06-04 Marek Miller , Robert Olkiewicz

We introduce the notion of one-sided mapping cones of positive linear maps between matrix algebras. These are convex cones of maps that are invariant under compositions by completely positive maps from either the left or right side. The…

算子代数 · 数学 2022-11-17 Mark Girard , Seung-Hyeok Kye , Erling Størmer

Copositive and completely positive matrices play an increasingly important role in Applied Mathematics, namely as a key concept for approximating NP-hard optimization problems. The cone of copositive matrices of a given order and the cone…

A linear map between real symmetric matrix spaces is positive if all positive semidefinite matrices are mapped to positive semidefinite ones. A real symmetric matrix is separable if it can be written as a summation of Kronecker products of…

最优化与控制 · 数学 2016-03-29 Jiawang Nie , Xinzhen Zhang

The problem of finding completely positive matrices with equal cp-rank and rank is considered. We give some easy-to-check sufficient conditions on the entries of a doubly nonnegative matrix for it to be completely positive with equal…

组合数学 · 数学 2013-09-11 Wasin So , Changqing Xu
‹ 上一页 1 2 3 10 下一页 ›