On a numerical construction of doubly stochastic matrices with prescribed eigenvalues
Abstract
We study the inverse eigenvalue problem for finding doubly stochastic matrices with specified eigenvalues. By making use of a combination of Dykstra's algorithm and an alternating projection process onto a non-convex set, we derive hybrid algorithms for finding doubly stochastic matrices and symmetric doubly stochastic matrices with prescribed eigenvalues. Furthermore, we prove that the proposed algorithms converge, and linear convergence is also proved. Numerical examples are presented to demonstrate the efficiency of our method.
- Publication:
-
Inverse Problems
- Pub Date:
- July 2023
- DOI:
- 10.1088/1361-6420/acd273
- arXiv:
- arXiv:2208.11610
- Bibcode:
- 2023InvPr..39g5001R
- Keywords:
-
- nonnegative matrices;
- doubly stochastic matrices;
- inverse eigenvalue problem;
- doubly stochastic realization;
- alternating projections;
- Mathematics - Numerical Analysis;
- 65F18;
- 15B51
- E-Print:
- 16 pages