Constructing Symmetric Nonnegative Matrices with Prescribed Eigenvalues by Di erential Equations
نویسندگان
چکیده
We propose solving the inverse eigenvalue problem for symmetric nonnegative matrices by means of a di erential equation. If the given spectrum is feasible, then a symmetric nonnegative matrix can be constructed simply by following the solution curve of the di erential system. The choice of the vector eld is based on the idea of minimizing the distance between the cone of symmetric nonnegative matrices and the isospectral surface determined by the given spectrum. We explicitly describe the projected gradient of the objective function. Using center manifold theory, we also show that the !-limit set of any solution curve is a single point. Some numerical examples are presented.
منابع مشابه
On the construction of symmetric nonnegative matrix with prescribed Ritz values
In this paper for a given prescribed Ritz values that satisfy in the some special conditions, we find a symmetric nonnegative matrix, such that the given set be its Ritz values.
متن کاملInverse Mode Problem for Real and Symmetric Quadratic Models
Many natural phenomena can be modeled by a second-order dynamical system M ÿ+Cẏ+Ky = f(t), where y(t) stands for an appropriate state variable and M , C, K are time-invariant, real and symmetric matrices. In contrast to the classical inverse vibration problem where a model is to be determined from natural frequencies corresponding to various boundary conditions, the inverse mode problem concern...
متن کاملPreconditioners for ill { conditioned Toeplitz matrices
This paper is concerned with the solution of systems of linear equations ANx = b, where fANg N2N denotes a sequence of positive deenite Hermitian ill{conditioned Toeplitz matrices arising from a (real{valued) nonnegative generating function f 2 C2 with zeros. We construct positive deenite Hermitian preconditioners MN such that the eigenvalues of M ?1 N AN are clustered at 1 and the correspondin...
متن کاملSymmetric nonnegative realization of spectra
A perturbation result, due to R. Rado and presented by H. Perfect in 1955, shows how to modify r eigenvalues of a matrix of order n, r ≤ n, via a perturbation of rank r, without changing any of the n − r remaining eigenvalues. This result extended a previous one, due to Brauer, on perturbations of rank r = 1. Both results have been exploited in connection with the nonnegative inverse eigenvalue...
متن کاملEla Symmetric Nonnegative
A perturbation result, due to R. Rado and presented by H. Perfect in 1955, shows how to modify r eigenvalues of a matrix of order n, r ≤ n, via a perturbation of rank r, without changing any of the n − r remaining eigenvalues. This result extended a previous one, due to Brauer, on perturbations of rank r = 1. Both results have been exploited in connection with the nonnegative inverse eigenvalue...
متن کامل