×

Inverse eigenvalue problem for quasi-tridiagonal matrices. (English) Zbl 1425.65055

Summary: The inverse eigenvalue problem of quasi-tridiagonal matrices involves reconstruction of quasi-tridiagonal matrices with the given eigenvalues satisfying some properties. In particular, we first analyze the eigenvalue properties from two aspects. On this basis, we investigate the inverse eigenvalue problem of quasi-tridiagonal matrices from the theoretic issue on solvability and the practical issue on computability. Sufficient conditions of existence of solutions of the inverse eigenvalue problem of quasi-tridiagonal matrices concerning solvability are found, and algorithms concerning computability are given with the unitary matrix tool from which we construct matrices. Finally, examples are presented to illustrate the algorithms.

MSC:

65F15 Numerical computation of eigenvalues and eigenvectors of matrices
15A18 Eigenvalues, singular values, and eigenvectors
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Andrea, S.A., Berry, T.G.: Continued fractions and periodic Jacobi matrices. Linear Algebra Appl. 161, 117-134 (1992) · Zbl 0760.65036 · doi:10.1016/0024-3795(92)90008-X
[2] Arlinskii, Y., Tsekhanovskii, E.I.: Non-self-adjoint Jacobi matrices with a rank-one imaginary part. J. Funct. Anal. 241, 383-438 (2006) · Zbl 1109.47026 · doi:10.1016/j.jfa.2006.05.002
[3] Bebiano, N., Joao, D.P.: Inverse spectral problems for structured pseudo-symmetric matrices. Linear Algebra Appl. 438, 4062-4074 (2013) · Zbl 1281.15006 · doi:10.1016/j.laa.2012.07.023
[4] Bebiano, N., Tyaglov, M.: Direct and inverse spectral problems for a class of non-self-adjoint periodic tridiagonal matrices. Linear Algebra Appl. 439, 3490-3504 (2013) · Zbl 1283.15031 · doi:10.1016/j.laa.2013.09.026
[5] Beckerman, B.: Complex Jacobi matrices. J. Comput. Appl. Math. 127, 17-65 (2001) · Zbl 0977.30007 · doi:10.1016/S0377-0427(00)00492-1
[6] Boley, D., Golub, G.H.: A modified method for reconstructing periodic Jacobi matrices. Math. Comput. 165, 143-150 (1984) · Zbl 0539.65023 · doi:10.1090/S0025-5718-1984-0725989-1
[7] Ferguson, W.E.: The construction of Jacobi and periodic Jacobi matrices with prescribed spectra. Math. Comput. 35, 1203-1220 (1980) · Zbl 0457.65020 · doi:10.1090/S0025-5718-1980-0583498-3
[8] Gladwell, G.M.L.: Inverse problems in vibration. Appl. Mech. Rev. 39, 1013-1018 (1986) · Zbl 0588.73110 · doi:10.1115/1.3149517
[9] Hald, O.: Inverse eigenvalue problems for Jacobi matrices. Linear Algebra Appl. 14, 63-85 (1976) · Zbl 0328.15007 · doi:10.1016/0024-3795(76)90064-1
[10] Higgins, V., Johnson, C.: Inverse spectral problems for collections of leading principal submatrices of tridiagonal matrices. Linear Algebra Appl. 489, 104-122 (2015) · Zbl 1325.15032 · doi:10.1016/j.laa.2015.10.004
[11] Hochstadt, H.: On the construction of a Jacobi matrix from spectral data. Linear Algebra Appl. 8, 435-446 (1974) · Zbl 0288.15029 · doi:10.1016/0024-3795(74)90077-9
[12] Moerbeke, P.V.: The spectrum of Jacobi matrices. Inventiones Mathematicae 37, 45-81 (1976) · Zbl 0361.15010 · doi:10.1007/BF01418827
[13] Monfared, K.H., Shader, B.L.: The \[\lambda -\tau\] λ-τ structured inverse eigenvalue problem. Linear Multilinear Algebra 63, 2275-2300 (2015) · Zbl 1327.05216 · doi:10.1080/03081087.2014.1003527
[14] Mourad, B., Abbas, H., Moslehian, M.S.: A note on the inverse spectral problem for symmetric doubly stochastic matrices. Linear Multilinear Algebra 63, 2537-2545 (2015) · Zbl 1333.15030 · doi:10.1080/03081087.2015.1024194
[15] Natalia, B., da Fonseca, C.M., da Providencia, J.: An inverse eigenvalue problem for periodic Jacobi matrices in Minkowski spaces. Linear Algebra Appl. 435, 2033-2045 (2011) · Zbl 1259.15011 · doi:10.1016/j.laa.2011.03.058
[16] Soto, R.L., Julio, A.I., Salas, M.: Nonnegative persymmetric matrices with prescribed elementary divisors. Linear Algebra Appl. 483, 139-157 (2015) · Zbl 1321.15023 · doi:10.1016/j.laa.2015.05.032
[17] Su, Q.F.: Inverse spectral problem for pseudo-Jacobi matrices with partial spectral data. J. Comput. Appl. Math. 297, 1-12 (2016) · Zbl 1330.15022 · doi:10.1016/j.cam.2015.11.011
[18] Xu, Y.H., Jiang, E.X.: An inverse eigenvalue problem for periodic Jacobi matrices. Inverse Probl. 23, 165-181 (2007) · Zbl 1155.65330 · doi:10.1088/0266-5611/23/1/008
[19] Zhang, Q.H., Xu, C.Q., Yang, S.J.: Symmetric stochastic inverse eigenvalue problem. J. Inequal. Appl. 180, 1-17 (2015) · Zbl 1338.47116 · doi:10.1186/1029-242X-2015-1
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.