The Reachability Cones of Essentially Nonnegative Matrices
نویسندگان
چکیده
Let A be an n× n essentially nonnegative matrix and consider the linear differential system ẋ(t) = Ax(t), t ≥ 0. We show that there exists a constant h(A) > 0 such that the trajectory emanating from xo reaches R + at a finite time to = t(xo) ≥ 0 if and only if the sequence of points generated by a finite differences approximation from xo, with time–step 0 < h < h(A), reaches R + at a finite index ko = k(xo) ≥ 0. This generalizes and strengthens earlier results of two of the authors, where some additional spectral restrictions were imposed on A. Our proof makes use of the existence of a basis of nonnegative vectors to the Perron eigenspace.
منابع مشابه
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.
متن کاملEssential Reachability of Positive Periodic Discrete-Time Systems
In this work the essential reachability property of positive N -periodic discrete-time linear systems is studied. A characterization, by means of the colored union of directed graphs of the periodic matrices, and a canonical form for the esential reachability property is shown. Key–Words:Positive invariant systems, positive periodic systems, essential reachability, directed graphs. 1 Background...
متن کاملSimilarity and other spectral relations for symmetric cones
A one{to{one relation is established between the nonnegative spectral values of a vector in a primitive symmetric cone and the eigenvalues of its quadratic representation. This result is then exploited to derive similarity relations for vectors with respect to a general symmetric cone. For two positive deenite matrices X and Y , the square of the spectral geometric mean is similar to the matrix...
متن کامل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 ...
متن کاملCones of Hermitian matrices and trigonometric polynomials
In this chapter we study cones in the real Hilbert spaces of Hermitian matrices and real valued trigonometric polynomials. Based on an approach using such cones and their duals, we establish various extension results for positive semidefinite matrices and nonnegative trigonometric polynomials. In addition, we show the connection with semidefinite programming and include some numerical experiments.
متن کامل