The following inverse spectrum problem for nonnegative matrices is considered: given a set of complex numbers ฯ = {ฮป 1 , ฮป 2 , . . . , ฮป n }, find necessary and sufficient conditions for the existence of an n ร n nonnegative matrix A with spectrum ฯ . Our work is motivated by a relevant theoretical
Existence and construction of nonnegative matrices with prescribed spectrum
โ Scribed by Ricardo L. Soto
- Publisher
- Elsevier Science
- Year
- 2003
- Tongue
- English
- Weight
- 139 KB
- Volume
- 369
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
โฆ Synopsis
We consider the following inverse spectrum problem for nonnegative matrices: given a set of real numbers ฯ = {ฮป 1 , ฮป 2 , . . . , ฮป n }, find necessary and sufficient conditions for the existence of an n ร n nonnegative matrix A with spectrum ฯ . In particular, by the use of a relevant theorem of Brauer we obtain new simple sufficient conditions for the problem to have a solution. Moreover, we can always construct a solution matrix, which is nonnegative generalized stochastic.
๐ SIMILAR VOLUMES
## In this paper, for a prescribed real spectrum, using properties of the circulant matrices and of the symmetric persymmetric matrices, we derive a fast and stable algorithm to construct a symmetric nonnegative matrix which realizes the spectrum. The algorithm is based on the fast Fourier transfo