scholarly journals Brauer's theorem and nonnegative matrices with prescribed diagonal entries

2019 ◽  
Vol 35 ◽  
pp. 53-64 ◽  
Author(s):  
Ricardo Soto ◽  
Ana Julio ◽  
Macarena Collao

The problem of the existence and construction of nonnegative matrices with prescribed eigenvalues and diagonal entries is an important inverse problem, interesting by itself, but also necessary to apply a perturbation result, which has played an important role in the study of certain nonnegative inverse spectral problems. A number of partial results about the problem have been published by several authors, mainly by H. \v{S}migoc. In this paper, the relevance of a Brauer's result, and its implication for the nonnegative inverse eigenvalue problem with prescribed diagonal entries is emphasized. As a consequence, given a list of complex numbers of \v{S}migoc type, or a list $\Lambda = \left\{\lambda _{1},\ldots ,\lambda _{n} \right \}$ with $\operatorname{Re}\lambda _{i}\leq 0,$ $\lambda _{1}\geq -\sum\limits_{i=2}^{n}\lambda _{i}$, and $\left\{-\sum\limits_{i=2}^{n}\lambda _{i},\lambda _{2},\ldots ,\lambda _{n} \right\}$ being realizable; and given a list of nonnegative real numbers $% \Gamma = \left\{\gamma _{1},\ldots ,\gamma _{n} \right\}$, the remarkably simple condition $\gamma _{1}+\cdots +\gamma _{n} = \lambda _{1}+\cdots +\lambda _{n}$ is necessary and sufficient for the existence and construction of a realizing matrix with diagonal entries $\Gamma .$ Conditions for more general lists of complex numbers are also given.

2019 ◽  
Vol 14 (1) ◽  
pp. 11-19
Author(s):  
A. M. Nazari ◽  
A. Mashayekhi ◽  
A. Nezami

AbstractIn this paper, at first for a given set of real numbers with only one positive number, and in continue for a given set of real numbers in special conditions, we construct a symmetric nonnegative matrix such that the given set is its spectrum.


Mathematics ◽  
2020 ◽  
Vol 8 (4) ◽  
pp. 559
Author(s):  
Luis Medina ◽  
Hans Nina ◽  
Elvis Valero

The nonnegative inverse eigenvalue problem (NIEP) consists of finding necessary and sufficient conditions for the existence of a nonnegative matrix with a given list of complex numbers as its spectrum. If the matrix is required to be Leslie (doubly Leslie), the problem is called the Leslie (doubly Leslie) nonnegative eigenvalue inverse problem. In this paper, necessary and/or sufficient conditions for the existence and construction of Leslie and doubly Leslie matrices with a given spectrum are considered.


2019 ◽  
Vol 7 (1) ◽  
pp. 246-256 ◽  
Author(s):  
C. Marijuán ◽  
M. Pisonero ◽  
Ricardo L. Soto

Abstract The real nonnegative inverse eigenvalue problem (RNIEP) asks for necessary and sufficient conditions in order that a list of real numbers be the spectrum of a nonnegative real matrix. A number of sufficient conditions for the existence of such a matrix are known. The authors gave in [11] a map of sufficient conditions establishing inclusion relations or independency relations between them. Since then new sufficient conditions for the RNIEP have appeared. In this paper we complete and update the map given in [11].


2019 ◽  
Vol 35 ◽  
pp. 319-330 ◽  
Author(s):  
Luca Benvenuti

The Nonnegative Inverse Eigenvalue Problem (NIEP) is the problem of determining necessary and sufficient conditions for a list of $n$ complex numbers to be the spectrum of an entry--wise nonnegative matrix of dimension $n$. This is a very difficult and long standing problem and has been solved only for $n\leq 4$. In this paper, the NIEP for a particular class of nonnegative matrices, namely Leslie matrices, is considered. Leslie matrices are nonnegative matrices, with a special zero--pattern, arising in the Leslie model, one of the best known and widely used models to describe the growth of populations. The lists of nonzero complex numbers that are subsets of the spectra of Leslie matrices are fully characterized. Moreover, the minimal dimension of a Leslie matrix having a given list of three numbers among its spectrum is provided. This result is partially extended to the case of lists of $n > 2$ real numbers.


2019 ◽  
Vol 7 (1) ◽  
pp. 230-245
Author(s):  
Macarena Collao ◽  
Mario Salas ◽  
Ricardo L. Soto

Abstract The nonnegative inverse eigenvalue problem (NIEP) is the problem of finding conditions for the existence of an n × n entrywise nonnegative matrix A with prescribed spectrum Λ = {λ1, . . ., λn}. If the problem has a solution, we say that Λ is realizable and that A is a realizing matrix. In this paper we consider the NIEP for a Toeplitz realizing matrix A, and as far as we know, this is the first work which addresses the Toeplitz nonnegative realization of spectra. We show that nonnegative companion matrices are similar to nonnegative Toeplitz ones. We note that, as a consequence, a realizable list Λ= {λ1, . . ., λn} of complex numbers in the left-half plane, that is, with Re λi≤ 0, i = 2, . . ., n, is in particular realizable by a Toeplitz matrix. Moreover, we show how to construct symmetric nonnegative block Toeplitz matrices with prescribed spectrum and we explore the universal realizability of lists, which are realizable by this kind of matrices. We also propose a Matlab Toeplitz routine to compute a Toeplitz solution matrix.


2013 ◽  
Vol 444-445 ◽  
pp. 625-627
Author(s):  
Kan Ming Wang ◽  
Zhi Bing Liu ◽  
Xu Yun Fei

In this paper we present a special kind of real symmetric matrices: the real symmetric doubly arrow matrices. That is, matrices which look like two arrow matrices, forward and backward, with heads against each other at the station, . We study a kind of inverse eigenvalue problem and give a necessary and sufficient condition for the existence of such matrices.


Filomat ◽  
2007 ◽  
Vol 21 (1) ◽  
pp. 1-16
Author(s):  
Jianbiao Chen ◽  
Zhaoliang Xu

The eventually positive inverse eigenvalue problem(EPIEP) asks when a list ? = (???2,???n) of n complex numbers is the spectrum of a real n ? n eventually positive matrix. In this paper, a constructive method is presented to solve the EPIEP. Using this method, it is easy to find the realizing matrix, i.e. a real eventually positive matrix with the spectrum ?. And a complete answer to the EPIEP prescribed the left and the right Perron eigenvectors of the realizing matrix is also given.


Author(s):  
Somayeh Zangoei Zadeh ◽  
Azim Rivaz

In this paper, we present a method for constructing a Jacobi matrix [Formula: see text] using [Formula: see text] known eigenvalues [Formula: see text]. Some conditions are also given under which the constructed matrix is nonnegative and its diagonal entries are specified. Finally, we present a technique for constructing symmetric and nonsymmetric nonnegative matrices by their eigenvalues.


2016 ◽  
Vol 6 (1) ◽  
pp. 42-59 ◽  
Author(s):  
Wei-Ru Xu ◽  
Guo-Liang Chen

AbstractGeneralised centrohermitian and skew-centrohermitian matrices arise in a variety of applications in different fields. Based on the vibrating structure equation where M, D, G, K are given matrices with appropriate sizes and x is a column vector, we design a new vibrating structure mode. This mode can be discretised as the left and right inverse eigenvalue problem of a certain structured matrix. When the structured matrix is generalised centrohermitian, we discuss its left and right inverse eigenvalue problem with a submatrix constraint, and then get necessary and sufficient conditions such that the problem is solvable. A general representation of the solutions is presented, and an analytical expression for the solution of the optimal approximation problem in the Frobenius norm is obtained. Finally, the corresponding algorithm to compute the unique optimal approximate solution is presented, and we provide an illustrative numerical example.


Sign in / Sign up

Export Citation Format

Share Document