A direct solution to the stochastic inverse eigenvalue problem for complex-valued eigenspectra
The authors give a direct solution to the stochastic inverse eigenvalue problem, i.e., constructing a stochastic matrix with prescribed spectrum. The solution uses Markov state disaggregation to construct a Markov chain with the associated stochastic transition matrix having the required spectrum. Unlike numerical methods that minimize a cost function, the advantage of the construction is that it can be achieved in a finite and predetermined number of iterations. The novel solution generalizes the original technique of \textit{L. Ciampolini} et al. [``Direct solution of the inverse stochastic problem through elementary Markov state disaggregation, Preprint, \url{https://hal.archives-ouvertes.fr/hal-01016804}]. Example of \(4\times 4\) and \(5\times 5\) matrices are given to illustrate the construction.
- A Numerical Method for the Inverse Stochastic Spectrum Problem
- A new constrained optimization model for solving the nonsymmetric stochastic inverse eigenvalue problem
- On the inverse eigenvalue problem for irreducible doubly stochastic matrices of small orders
- The inverse spectrum problem for positive generalized stochastic matrices
- On a numerical construction of doubly stochastic matrices with prescribed eigenvalues
- A geometric nonlinear conjugate gradient method for stochastic inverse eigenvalue problems
- A note on an inverse problem for nonnegative matrices
- A Numerical Method for the Inverse Stochastic Spectrum Problem
- A Riemannian inexact Newton-CG method for constructing a nonnegative matrix with prescribed realizable spectrum
- A Riemannian variant of the Fletcher-Reeves conjugate gradient method for stochastic inverse eigenvalue problems with partial eigendata
- An algorithm for constructing nonnegative matrices with prescribed real eigenvalues
- Constructing Symmetric Nonnegative Matrices with Prescribed Eigenvalues by Differential Equations
- scientific article; zbMATH DE number 193132 (Why is no real title available?)
- scientific article; zbMATH DE number 2183250 (Why is no real title available?)
- scientific article; zbMATH DE number 3053876 (Why is no real title available?)
- Markov Chains
- Methods of constructing certain stochastic matrices
- Numerical Methods for Solving Inverse Eigenvalue Problems for Nonnegative Matrices
- Riemannian Newton-CG methods for constructing a positive doubly stochastic matrix from spectral data
- Structured inverse eigenvalue problems
- The inverse Frobenius-Perron problem: a survey of solutions to the original problem formulation
- The NIEP
- The nonnegative inverse eigenvalue problem.
- Asymptotic convergence of spectral inverse iterations for stochastic eigenvalue problems
- A Numerical Method for the Inverse Stochastic Spectrum Problem
- A new constrained optimization model for solving the nonsymmetric stochastic inverse eigenvalue problem
- A geometric nonlinear conjugate gradient method for stochastic inverse eigenvalue problems
- On substochastic inverse eigenvalue problems with the corresponding eigenvector constraints
This page was built for publication: A direct solution to the stochastic inverse eigenvalue problem for complex-valued eigenspectra
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2104980)