StIEP_solution_TechRxiv_preprint.pdf (452.54 kB)
Download file

Direct Solution of the Stochastic Inverse Eigenvalue Problem for Complex-Valued Eigenspectra

Download (452.54 kB)
posted on 2022-06-22, 21:11 authored by Andre McDonaldAndre McDonald, Anton van WykAnton van Wyk, Guanrong Chen

We present a direct solution to the problem of constructing a stochastic matrix with prescribed eigenspectrum, widely referred to as the stochastic inverse eigenvalue problem. The solution uses Markov state disaggregation to construct a Markov chain with stochastic transition matrix possessing the required eigenspectrum. Existing solutions that follow the same approach are limited to constructing matrices with real-valued eigenspectra only. The novel solution directly constructs matrices with complex-valued eigenspectra by applying a new disaggregation technique in tandem with a technique from a previous solution. Due to this generalization, the novel solution is able to successfully model physical systems from a larger family. Furthermore, the novel solution constructs the matrix in a finite and predetermined number of iterations, and without numerical approximation. The solution is demonstrated by deriving an expression for a set of 4 x 4 stochastic matrices sharing the same prescribed complex-valued eigenspectrum and indexed by a real parameter.


Carl and Emily Fuchs Foundation’s Chair in Systems and Control Engineering, University of the Witwatersrand, Johannesburg, South Africa

Key-Area Research and Development Program of Guangdong Province, China, under Grant 2019B010157002


Email Address of Submitting Author

ORCID of Submitting Author


Submitting Author's Institution

Defence and Security Cluster, Council for Scientific and Industrial Research, South Africa and School of Electrical and Information Engineering, University of the Witwatersrand, South Africa

Submitting Author's Country

  • South Africa