Tridiagonalization of Completely Nonnegative Matrices
نویسنده
چکیده
Let M = [ttUiSi /_i be completely nonnegative (CNN), i.e., every minor of Mis nonnegative. Two methods for reducing the eigenvalue problem for M to that of a CNN, tridiagonal matrix, T = [?,-,] (r,-,= 0 when |i — j\ > 1), are presented in this paper. In the particular case that M is nonsingular it is shown for one of the methods that there exists a CNN nonsingular 5 such that SM = TS.
منابع مشابه
On the nonnegative inverse eigenvalue problem of traditional matrices
In this paper, at first for a given set of real or complex numbers $sigma$ with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which $sigma$ is its spectrum. In continue we present some conditions for existence such nonnegative tridiagonal matrices.
متن کاملA Modified Digital Image Watermarking Scheme Based on Nonnegative Matrix Factorization
This paper presents a modified digital image watermarking method based on nonnegative matrix factorization. Firstly, host image is factorized to the product of three nonnegative matrices. Then, the centric matrix is transferred to discrete cosine transform domain. Watermark is embedded in low frequency band of this matrix and next, the reverse of the transform is computed. Finally, watermarked ...
متن کاملFactor Widths of Nonnegative Matrices
Factor widths of nonnegative integral positive semidefinite square matrices are investigated. The nonnegative factor width, the exact factor width and the binary factor width of such matrices are introduced. Some lower and upper bounds for these widths are obtained. Nonnegative symmetric (completely positive) matrices with some given nonnegative (binary) factor widths
متن کاملNearly positive matrices
Nearly positive matrices are nonnegative matrices which, when premultiplied by orthogonal matrices as close to the identity as one wishes, become positive. In other words, all columns of a nearly positive matrix are mapped simultaneously to the interior of the nonnegative cone by mutiplication by a sequence of orthogonal matrices converging to the identity. In this paper, nearly positive matric...
متن کاملA note on “ 5 × 5 Completely positive matrices ”
In their paper “5×5 Completely positive matrices,” Berman and Xu [BX04] attempt to characterize which 5× 5 doubly nonnegative matrices are also completely positive. Most of the analysis in [BX04] concerns a doubly nonnegative matrix A that has at least one off-diagonal zero component. To handle the case where A is componentwise strictly positive, Berman and Xu utilize an “edge-deletion” transfo...
متن کامل