Exact computations of the inertia symmetric integer matrices

Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 2000, Pages 556-564

  Fortune, Steven ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EIGEN-VALUE; EIGENVALUES; EXACT COMPUTATIONS; FLOATING POINTS; INTEGER MATRICES; MAXIMUM MAGNITUDES; QR ALGORITHMS; REAL SYMMETRIC MATRIX;

ALGORITHMS; COMPUTATION THEORY; DIGITAL ARITHMETIC; EIGENVALUES AND EIGENFUNCTIONS; COMPUTATIONAL COMPLEXITY; MATRIX ALGEBRA;

MATRIX ALGEBRA; INTEGER PROGRAMMING;

FLOATING POINT EIGENVALUE EVALUATION; SYMMETRIC INTEGER MATRIX;

EID: 0033691873     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/335305.335374     Document Type: Conference Paper

References (16)

1. E. Bareiss, Computational solutions of matrix problems over an integral domain, J. Inst. Maths. Applics., pp. 68-104, 1972.
2. G. Birkhoff, Survey of modern algebra, Fourth edition, Macmillan, 1977.
3. E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov, D. Sorenson, LAPACK User's Guide, Second Edition, SIAM, 1995.
4. K. Clarkson, Safe and effective determinant evaluation, Proc. 33rd Annual IEEE Symp. on Found. of Computer Science, pp. 387-395, 1992.
5. D. Cox, J. Little, D. O'Shea, Using Algebraic Geometry, Springer, 1998.
6. J. Demmel, Applied Numerical Linear Algebra, SIAM, 1997.
7. J. Demmel, Computing the Singular Value Decomposition with High Relative Accuracy, manuscript, 1998.
8. J. Demmel, Accurate SVDs of Structured Matrices, manuscript, 1998.
9. S. Fortune, C. Van Wyk, Static Analysis yields efficient exact integer arithmetic for computational geometry, with Chris Van Wyk, ACM Trans. Graphics, 15(3), pp. 223-248, 1996. (Pubitemid 126418645)
10. G.H. Golub, C.F. Van Loan, Matrix Computations, 2nd edition, The Johns Hopkins University Press, 1990.
11. I.N. Herstein, Topics in Algebra, Xerox College Publishing, 1964.
12. J. Keyser, T. Culver, D. Manocha, S. Krishnan, MAPC: a library for efficient and exact manipulation of algebraic points and curves, Proc. 15th Annual Symp. Comp. Geom, pp. 360-369, 1999.
13. M. Mignotte, Mathematics for Computer Algebra, Springer-Verlag, New York, 1992.
14. B. Parlett, The Symmetric Eigenvalue Problem, Prentice-Hall Series in Computational Mathematics, 1980.
15. G.W. Stewart, J. Sun, Matrix Perturbation Theory, Academic Press, 1990.
16. J.H. Wilkinson, The Algebraic Eigenvalue Problem, Claredon Press, Oxford, England, 1965.