Accurate eigenvalues of certain sign regular matrices

Linear Algebra and Its Applications

Volumn 424, Issue 2-3, 2007, Pages 435-447

  Koev, Plamen ^a   Dopico, Froilán ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

Eigenvalues; High relative accuracy; Sign regular matrices; Totally nonnegative matrices

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; DIGITAL ARITHMETIC; MATRIX ALGEBRA;

EIGENVALUE CONDITION NUMBERS; NONNEGATIVE MATRICES; NONZERO MINORS; REGULAR MATRICES;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 34248543678     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2007.02.012     Document Type: Article

References (19)

1. Alfa A.S., Xue J., and Ye Q. Entrywise perturbation theory for diagonally dominant M-matrices with applications. Numer. Math. 90 (2002) 401-414
2. Anderson E., Bai Z., Bischof C., Blackford S., Demmel J., Dongarra J., Du Croz J., Greenbaum A., Hammarling S., McKenney A., and Sorensen D. LAPACK Users' Guide, Software Environ. Tools 9. third ed. (1999), SIAM, Philadelphia
3. Demmel J. Accurate singular value decompositions of structured matrices. SIAM J. Matrix Anal. Appl. 21 2 (1999) 562-580
4. Demmel J., Gu M., Eisenstat S., Slapničar I., Veselić K., and Drmač Z. Computing the singular value decomposition with high relative accuracy. Linear Algebra Appl. 299 1-3 (1999) 21-80
5. Demmel J., and Kahan W. Accurate singular values of bidiagonal matrices. SIAM J. Sci. Statist. Comput. 11 5 (1990) 873-912
6. Demmel J., and Koev P. Accurate SVDs of weakly diagonally dominant M-matrices. Numer. Math. 98 1 (2004) 99-104
7. Demmel J., and Koev P. The accurate and efficient solution of a totally positive generalized Vandermonde linear system. SIAM J. Matrix Anal. Appl. 27 1 (2005) 142-152
8. Dopico F., and Koev P. Accurate symmetric rank revealing and eigen decompositions of symmetric structured matrices. SIAM J. Matrix Anal. Appl. 28 4 (2006) 1126-1156
9. Elsner L., Koltracht I., Neumann M., and Xiao D. On accurate computations of the Perron root. SIAM J. Matrix Anal. Appl. 14 2 (1993) 456-467
10. Gantmacher F., and Krein M. Oscillation Matrices and Kernels and Small Vibrations of Mechanical Systems. revised ed. (2002), AMS Chelsea, Providence, RI
11. Gasca M., and Peña J.M. Total positivity and Neville elimination. Linear Algebra Appl. 165 (1992) 25-44
12. Gasca M., and Peña J.M. On factorizations of totally positive matrices. Total Positivity and its Applications (1996), Kluwer Academic Publishers, Dordrecht, The Netherlands 109-130
13. Geist G.A., Howell G.W., and Watkins D.S. The BR eigenvalue algorithm. SIAM J. Matrix Anal. Appl. 20 4 (1999) 1083-1098
14. P. Koev. http://www-math.mit.edu/~plamen.
15. Koev P. Accurate eigenvalues and SVDs of totally nonnegative matrices. SIAM J. Matrix Anal. Appl. 27 1 (2005) 1-23
16. P. Koev, Accurate computations with totally nonnegative matrices, SIAM J. Matrix Anal. Appl. in press.
17. Martínez J.J., and Peña J.M. Factorizations of Cauchy-Vandermonde matrices. Linear Algebra Appl. 284 1-3 (1998) 229-237
18. The MathWorks, Inc., Natick, MA. MATLAB Reference Guide, 1992.
19. Peña J.M. LDU decompositions with L and U well conditioned. ETNA (Electron. Trans. Numer. Anal.) 18 (2004) 198-208