中文
相关论文

相关论文: The Complete Positivity of Symmetric Tridiagonal a…

200 篇论文

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

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

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

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 symmetric matrix $A$ is completely positive (CP) if there exists an entrywise nonnegative matrix $B$ such that $A = BB^T$. We characterize the interior of the CP cone. A semidefinite algorithm is proposed for checking interiors of the CP…

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

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

We study several variants of decomposing a symmetric matrix into a sum of a low-rank positive semidefinite matrix and a diagonal matrix. Such decompositions have applications in factor analysis and they have been studied for many decades.…

最优化与控制 · 数学 2023-10-02 Levent Tunçel , Stephen A. Vavasis , Jingye Xu

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

Let $\mathbb{P}_G([0,\infty))$ and $\mathbb{P}_G^{'}([0,\infty))$ be the sets of positive semidefinite and positive definite matrices of order $n$, respectively, with nonnegative entries, where some positions of zero entries are restricted…

组合数学 · 数学 2022-02-09 Veer Singh Panwar , A. Satyanarayana Reddy

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

In this paper we characterize the nonnegative irreducible tridiagonal matrices and their permutations, using certain entries in their primitive idempotents. Our main result is summarized as follows. Let $d$ denote a nonnegative integer. Let…

组合数学 · 数学 2010-10-08 Kazumasa Nomura , Paul Terwilliger

A matrix is totally positive if all of its minors are positive. This notion of positivity coincides with the type A version of Lusztig's more general total positivity in reductive real-split algebraic groups. Since skew-symmetric matrices…

组合数学 · 数学 2024-12-24 Jonathan Boretsky , Veronica Calvo Cortes , Yassine El Maazouz

We show that certain integral positive definite symmetric tridiagonal matrices of determinant $n$ are in one to one correspondence with elements of $(\mathbb Z/n\mathbb Z)^*$. We study some properties of this correspondence. In a somewhat…

组合数学 · 数学 2008-09-09 Roland Bacher

In this paper we consider the decomposition of positive semidefinite matrices as a sum of rank one matrices. We introduce and investigate the properties of various measures of optimality of such decompositions. For some classes of positive…

泛函分析 · 数学 2022-02-03 Radu Balan , Kasso A. Okoudjou , Michael Rawson , Yang Wang , Rui Zhang

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

A real symmetric matrix $M$ is completely positive semidefinite if it admits a Gram representation by (Hermitian) positive semidefinite matrices of any size $d$. The smallest such $d$ is called the (complex) completely positive semidefinite…

最优化与控制 · 数学 2016-10-27 Sander Gribling , David de Laat , Monique Laurent

We prove that the only entrywise transforms of rectangular matrices which preserve total positivity or total non-negativity are either constant or linear. This follows from an extended classification of preservers of these two properties…

泛函分析 · 数学 2020-06-25 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

Let $A=[a_{n,k}]_{n,k\ge 0}$ be an infinite lower triangular matrix defined by the recurrence $$a_{0,0}=1,\quad a_{n+1,k}=r_{k}a_{n,k-1}+s_{k}a_{n,k}+t_{k+1}a_{n,k+1},$$ where $a_{n,k}=0$ unless $n\ge k\ge 0$ and $r_k,s_k,t_k$ are all…

组合数学 · 数学 2016-01-22 Xi Chen , Huyile Liang , Yi Wang

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 show that a rank-three symmetric matrix with exactly one negative eigenvalue can have arbitrarily large nonnegative rank.

组合数学 · 数学 2013-08-23 Yaroslav Shitov
‹ 上一页 1 2 3 10 下一页 ›