On constructing matrices with prescribed singular values and diagonal elements. (English) Zbl 0933.65043
This paper gives a fast algorithm to implement the Sing-Thompson theorem constructing a matrix with given diagonal entries and singular values.
Reviewer: K.H.Kim (Montgomery)
MSC:
| 65F18 | Numerical solutions to inverse eigenvalue problems |
| 15A18 | Eigenvalues, singular values, and eigenvectors |
Keywords:
Schur-Horn theorem; Sing-Thompson theorem; prescribed singular values; inverse eigenvalue problem; prescribed diagonal elements; fast algorithmReferences:
| [1] | Chu, M. T., Constructing a Hermitian matrix from its diagonal entries and eigen-values, SIAM J. Matrix Anal. Appl., 16, 207-217 (1995) · Zbl 0815.65052 |
| [2] | Horn, A., Doubly stochastic matrices and the diagonal of a rotation matrix, Amer. J. Math., 76, 620-630 (1956) · Zbl 0055.24601 |
| [3] | Horn, R. A.; Johnson, C. R., Matrix Analysis (1991), Cambridge University Press: Cambridge University Press New York · Zbl 0729.15001 |
| [4] | Marshall, A. W.; Olkin, I., Inequalities: Theory of Majorization and Its Applications (1979), Academic Press: Academic Press New York, New York · Zbl 0437.26007 |
| [5] | Mirsky, L., Inequalities and existence theorems in the theory of matrices, J. Math. Anal. Appl., 9, 99-118 (1964) · Zbl 0133.26202 |
| [6] | Sing, F. Y., Sorr results on matrices with prescribed diagonal elements and singular values, Canad. Math. Bull., 19, 89-92 (1976) · Zbl 0341.15007 |
| [7] | Thompson, R. C., Singular values, diagonal elements, and convexity, SIAM J. Appl. Math., 32, 39-63 (1977) · Zbl 0361.15009 |
| [8] | Miranda, H. F.; Thompson, R. C., Group majorization, the convex hulls of sets of matrices, and the diagonal element — singular values inequalities, Linear Alg. Appl., 199, 131-141 (1994) · Zbl 0796.15027 |
| [9] | Zha, H.; Zhang, Z., A note on constructing a symmetric matrix with specified diagonal entries and eigenvalues, Bit, 35, 448-452 (1995) · Zbl 0841.65028 |
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.
