Calculating the eigenvalues of nonnormal tridiagonal matrices. (Italian. English summary) Zbl 0873.65036
Summary: This article is about the accurate computation of the eigenvalues of nonnormal tridiagonal matrices. Results of a comparison we made between several methods and algorithms are reported, and an algorithm derived from the method presented by L. Pasquini [Calcolo 26, No. 2-4, 167-183 (1989; Zbl 0787.34018) and ISNM, Int. Ser. Numer. Math. 119, 511-534 (1994; Zbl 0821.65005)] is shown to be the only one able to give accurate outputs in case of ill-conditioned eigenvalues.
MSC:
| 65F15 | Numerical computation of eigenvalues and eigenvectors of matrices |
| 65F35 | Numerical computation of matrix norms, conditioning, scaling |
Keywords:
conditioning; nonnormal tridiagonal matrices; comparison; algorithms; ill-conditioned eigenvaluesReferences:
| [1] | Bevilacqua, R.; Bini, D.; Capovani, M.; Menchi, O., Metodi numerici (1992), Bologna: Zanichelli, Bologna |
| [2] | de Bruin, M.G., Saff, E.B. andVarga, R.S.,On the zeros of the generalized Bessel polynomials: I & II, Nederl. Akad. Wetensch. Proc. Ser. A,84 (1) 1981. Pubblicato anche come Indag. Math.,43 (1) 1981. |
| [3] | Elsner, L.; Paardekooper, M. H.C., On measures of nonnormality of matrices, Lin. Alg. and Its Applic., 92, 107-124 (1987) · Zbl 0621.15014 · doi:10.1016/0024-3795(87)90253-9 |
| [4] | Gautschi, W., On the zeros of polynomials orthogonal on the semicircle, SIAM J. Math. Anal., 20, 738-743 (1989) · Zbl 0676.30005 · doi:10.1137/0520051 |
| [5] | Gautschi, W.; Landau, H. J.; Milovanović, G. V., Polynomials orthogonal on the semicircle, II, Constr. Approx., 3, 389-404 (1987) · Zbl 0658.42027 · doi:10.1007/BF01890577 |
| [6] | Gautschi, W.; Milovanović, G. V., Polynomials orthogonal on the semicircle, J. Approx. Theory, 46, 230-250 (1986) · Zbl 0604.42024 · doi:10.1016/0021-9045(86)90064-X |
| [7] | Golub, G. H.; Van Loan, C. F., Matrix Computations (1989), Baltimore and London: The Johns Hopkins University Press, Baltimore and London · Zbl 0733.65016 |
| [8] | Golub, G. H.; Wilkinson, J. H., Ill-conditioned eigensystems and the computation of the Jordan canonical form, SIAM Review, 18, 578-619 (1976) · Zbl 0341.65027 · doi:10.1137/1018113 |
| [9] | Grone, R.; Johnson, C. R.; Sa, E. M.; Wolkowicz, H., Normal matrices, Lin. Alg. and Its Applic., 87, 213-225 (1987) · Zbl 0613.15021 · doi:10.1016/0024-3795(87)90168-6 |
| [10] | Halmos, P. R., Finite-dimensional vector spaces (1958), New York: Van Nostrand, New York · Zbl 0107.01404 |
| [11] | Henrici, P., Bounds for iterates, inverses, spectral variation and field of values of non-normal matrices, Numer. Math., 4, 24-40 (1962) · Zbl 0102.01502 · doi:10.1007/BF01386294 |
| [12] | Ikebe, Y., The eigenvalue problem for infinite compact complex symmetric matrices with application to the numerical computation of complex zeros of J_0(z)-iJ_1(z) and of Bessel functions J_m(z) of any real order m, Lin. Alg. and Its Applic., 194, 35-70 (1993) · Zbl 0805.65037 · doi:10.1016/0024-3795(93)90112-2 |
| [13] | Krall, H. L.; Frink, O., A new class of orthogonal polynomials: the Bessel polynomials, Trans. Amer. Math. Soc., 65, 100-115 (1949) · Zbl 0031.29701 · doi:10.2307/1990516 |
| [14] | Parlett, B. N.; Reinsch, C., Balancing a matrix for calculation of eigenvalues and eigenvectors, Numer. Math., 13, 292-304 (1969) · Zbl 0184.37703 · doi:10.1007/BF02165404 |
| [15] | Pasquini, L., Polynomial solutions to second order linear homogeneous ordinary differential equations. Properties and approximation, Calcolo, 26, 167-183 (1989) · Zbl 0787.34018 · doi:10.1007/BF02575727 |
| [16] | Pasquini, L.; Zahar, R. V. M., On the computation of the zeros of the Bessel polynomials, Approximation and Computation, 511-534 (1994), Basel-Boston-Berlin: Birkhauser Verlag, Basel-Boston-Berlin · Zbl 0821.65005 |
| [17] | Pasquini, L.,Accurate computation of the zeros of the generalized Bessel polynomials, preprint, 1996. · Zbl 0965.65045 |
| [18] | Ricci, P.E.,Generalized Lucas and Fibonacci polynomials, preprint. · Zbl 0866.11008 |
| [19] | Ruhe, A., On the closeness of eigenvalues and singular values for almost normal matrices, Lin. Alg. and Its Applic., 11, 87-94 (1975) · Zbl 0313.65030 · doi:10.1016/0024-3795(75)90119-6 |
| [20] | Saff, E. B.; Varga, R. S., Zero-free parabolic regions for sequences of polynomials, SIAM J. Math. Anal., 7, 344-357 (1976) · Zbl 0332.30001 · doi:10.1137/0507028 |
| [21] | Watkins, D. S., Fundamentals of matrix computation (1991), New York: J. Wiley & Sons, New York · Zbl 0746.65022 |
| [22] | Wilkinson, J. H., The algebraic eigenvalue problem (1965), Oxford, England: Clarendon Press, Oxford, England · Zbl 0258.65037 |
| [23] | Wilkinson, J.H.,The perfidious polynomial, in G.H. Golub, editor, Studies in Numerical Analysis, in Studies in Mathematics, n. 24, The Mathematical Association of America, 1984, 1-28. · Zbl 0601.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.
