Accurate symmetric rank revealing and eigendecompositions of symmetric structured matrices

SIAM Journal on Matrix Analysis and Applications

Volumn 28, Issue 4, 2006, Pages 1126-1156

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

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Cauchy matrix; Eigenvalue; Eigenvector; High relative accuracy; Symmetric rank revealing factorization; Totally nonnegative matrix; Vandermonde matrix

Indexed keywords

EIGENDECOMPOSITIONS; NONNEGATIVE BIDIAGONAL FACTORS; SYMMETRIC CAUCHY; SYMMETRIC DIAGONALLY SCALED CAUCHY; SYMMETRIC STRUCTURED MATRICES; SYMMETRIC VANDERMONDE;

ALGORITHMS; DIGITAL ARITHMETIC; EIGENVALUES AND EIGENFUNCTIONS; NUMERICAL ANALYSIS; PROBLEM SOLVING;

MATRIX ALGEBRA;

EID: 34248533214     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/050633792     Document Type: Conference Paper

References (35)

1. E. ANDERSON, Z. BAI, C. BISCHOF, S. BLACKFORD, J. DEMMEL, J. DONGARRA, J. DU CROZ, A. GREENBAUM, S. HAMMARLING, A. MCKENNEY, AND D. SORENSEN, LAPACK Users' Guide, 3rd ed., SIAM, Philadelphia, 1999.
2. T. ANDO, Totally positive matrices, Linear Algebra Appl., 90 (1987), pp. 165-219.
3. D. S. BINDEL AND S. GIVINDJEE, Elastic PMLs for Resonator Anchor Loss Simulation, Report no. UCB/SEMM-2005/01, University of California, Berkeley, CA, 2005. Available online http://www.cs.berkeley.edu/ ~dbindel/papers/pml-tr.pdf.
4. J. R. BUNCH AND B. N. PARLETT, Direct methods for solving symmetric indefinite systems of linear equations, SIAM J. Numer. Anal., 8 (1971), pp. 639-655.
5. J. DEMMEL, Accurate singular value decompositions of structured matrices, SIAM J. Matrix Anal. Appl., 21 (1999), pp. 562-580.
6. J. DEMMEL, M. GU, S. EISENSTAT, I. SLAPNIČAR, K. VESELIĆ, AND Z. DRMAČ, Computing the singular value decomposition with high relative accuracy, Linear Algebra Appl., 299 (1999), pp. 21-80.
7. J. DEMMEL AND P. KOEV, Accurate SVDs of weakly diagonally dominant M-matrices, Numer. Math., 98 (2004), pp. 99-104.
8. J. DEMMEL AND P. KOEV, Accurate SVDs of polynomial Vandermonde matrices involving orthonormal polynomials, Linear Algebra Appl., 417 (2006), pp. 382-396.
9. J. DEMMEL AND K. VESELIĆ, Jacobi's method is more accurate than QR, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 1204-1245.
10. J. W. DEMMEL, Applied Numerical Linear Algebra, SIAM, Philadelphia, 1997.
11. F. M. DOPICO, J. M. MOLERA, AND J. MORO, An orthogonal high relative accuracy algorithm for the symmetric eigenproblem, SIAM J. Matrix Anal. Appl., 25 (2003), pp. 301-351.
12. S. C. ELSENSTAT AND I. C. F. IPSEN, Relative perturbation techniques for singular value problems, SIAM J. Numer. Anal., 32 (1995), pp. 1972-1988.
13. K. FERNANDO AND B. PARLETT, Accurate singular values and differential qd algorithms, Numer. Math., 67 (1994), pp. 191-229.
14. S. FOMIN AND A. ZELEVINSKY, Total positivity: Tests and parametrizations, Math. Intelligencer, 22 (2000), pp. 23-33.
15. F. GANTMACHER, The Theory of Matrices, Vol. 1, AMS Chelsea Publishing, Providence, RI, 1998.
16. F. GANTMACHER AND M. KREIN, Oscillation Matrices and Kernels and Small Vibrations of Mechanical Systems, revised ed., AMS Chelsea Publishing, Providence, RI, 2002.
17. M. GASCA AND C. A. MICCHELLI, EDS., Total Positivity and Its Applications, Math. Appl. 359, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1996.
18. M. GASCA AND J. M. PEÑA, Total positivity and Neville elimination, Linear Algebra Appl., 165 (1992), pp. 25-44.
19. M. GASCA AND J. M. PEÑA, On factorizations of totally positive matrices, in Total Positivity and Its Applications, M. Gasca and C. A. Micchelli, eds., Kluwer Academic Publishers, Dordrecht, The Netherlands, 1996, pp. 109-130.
20. P. E. GILL, W. MURRAY, AND M. H. WRIGHT, Numerical Linear Algebra and Optimization, Vol. 1, Addison-Wesley Publishing Company, Advanced Book Program, Redwood City, CA, 1991.
21. G. GOLUB AND C. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
22. N. J. HIGHAM, Accuracy and Stability of Numerical Algorithms, 2nd ed., SIAM, Philadelphia, 2002.
23. IEEE Standard for Binary Floating Point Arithmetic, Std 754-1985, ANSI/IEEE, New York, 1985.
24. S. KARLIN, Total Positivity, Vol. I, Stanford University Press, Stanford, CA, 1968.
25. P. KOEV, Accurate computations with totally nonnegative matrices, SIAM J. Matrix Anal. Appl., submitted.
26. P. KOEV, Accurate eigenvalues and SVDs of totally nonnegative matrices, SIAM J. Matrix Anal. Appl., 27 (2005), pp. 1-23.
27. R.-C. LL, Relative perturbation theory. II, Eigenspace and singular subspace variations, SIAM J. Matrix Anal. Appl., 20 (1998), pp. 471-492.
28. R.-C. LI, Relative perturbation theory. IV. sin 2θ theorems, Linear Algebra Appl., 311 (2000), pp. 45-60.
29. MATLAB Reference Guide, The MathWorks, Inc., Natick, MA, 1992.
30. M. J. PELÁEZ AND J. MORO, High accuracy eigenvalue algorithms for symmetric DSTU and TSC matrices, SIAM J. Matrix Anal. Appl., submitted.
31. J. M. PEÑA, LDU decompositions with L and U well conditioned, Electron. Trans. Numer. Anal., 18 (2004), pp. 198-208 (electronic).
32. I. SLAPNIČAR, Componentwise analysis of direct factorization of real symmetric and Hermitian matrices, Linear Algebra Appl., 272 (1998), pp. 227-275.
33. I. SLAPNIČAR, Accurate Symmetric Eigenreduction by a Jacobi Method, Ph.D. thesis, Fernuniversität-Hagen, Hagen, Germany, 1992.
34. G. W. STEWART, Matrix Algorithms, Vol. I, SIAM, Philadelphia, 1998.
35. K. VESELIĆ, A Jacobi eigenreduction algorithm for definite matrix pairs, Numer. Math., 64 (1993), pp. 241-269.