×

A recursive method for constructing doubly stochastic matrices and inverse eigenvalue problem. (English) Zbl 1376.65058

Summary: This article presents a technique for combining two doubly stochastic matrices with known spectra to create a new matrix. As application of this, we obtain a recursive method for constructing doubly stochastic matrices for the inverse eigenvalue problem and find new sufficient conditions for this problem. In addition, we improve the Soules’ condition.

MSC:

65F18 Numerical solutions to inverse eigenvalue problems
15B51 Stochastic matrices
Full Text: DOI

References:

[1] Elsner, L.; Nabben, R.; Neumann, M., Orthogonal bases that lead to symmetric nonnegative matrices, Linear Algebra Appl., 271, 323-343 (1988) · Zbl 0891.15019
[2] Horn, R. A.; Johnson, C. R., Matrix Analysis (1985), Cambridge University Press · Zbl 0576.15001
[3] Hwang, S. K.; Pyo, S. S., The inverse eigenvalue problem for symmetric doubly stochastic matrices, Linear Algebra Appl., 379, 77-83 (2004) · Zbl 1040.15010
[4] Johnson, C. R., Row stochastic matrices similar to doubly stochastic matrices, Linear Multilinear Algebra, 10, 2, 113-130 (1981) · Zbl 0455.15019
[5] Lei, Y.; Xu, W.; Lu, Y.; Niu, Y.; Gu, X., On the symmetric doubly stochastic inverse eigenvalue problem, Linear Algebra Appl., 445, 181-205 (2014) · Zbl 1286.15009
[6] Loewy, R.; London, D., A note on an inverse problem for nonnegative matrices, Linear Multilinear Algebra, 6, 1 (1978), vol. 83, p. 90 · Zbl 0376.15006
[7] Martignon, L. F., Doubly stochastic matrices with prescribed positive spectrum, Linear Algebra Appl., 61, 11-13 (1984) · Zbl 0551.15010
[8] Minc, H., Non-Negative Matrices (1988), Berlin Press: Berlin Press New York · Zbl 0192.36802
[9] Mourad, B., On a Lie-theoretic approach to generalized doubly stochastic matrices and applications, Linear Multilinear Algebra, 52, 99-113 (2004) · Zbl 1075.15024
[10] Mourad, B., A note on the boundary of the set where the decreasingly ordered spectra of symmetric doubly stochastic matrices lie, Linear Algebra Appl., 416, 546-558 (2006) · Zbl 1101.15023
[11] Mourad, B., On a spectral property of doubly stochastic matrices and its application to their inverse eigenvalue problem, Linear Algebra Appl., 436, 3400-3412 (2012) · Zbl 1247.15030
[12] Mourad, B.; Abbas, H.; Mourad, A.; Ghaddar, A.; Kaddoura, I., An algorithm for constructing doubly stochastic matrices for the inverse eigenvalue problem, Linear Algebra Appl., 439, 1382-1400 (2013) · Zbl 1283.65029
[13] Perfect, H.; Mirsky, L., Spectral properties of doubly-stochastic matrices, Monatsh. Math., 69, 35-37 (1965) · Zbl 0142.00302
[14] Soules, G. W., Constructing symmetric nonnegative matrices, Linear Multilinear Algebra, 13, 241-251 (1983) · Zbl 0516.15013
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.