Exact computations of the inertia symmetric integer matrices

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Exact computations of the inertia symmetric integer matrices

Full text

Pdf (780 KB)

Source

Annual ACM Symposium on Theory of Computing archive
Proceedings of the thirty-second annual ACM symposium on Theory of computing table of contents

Portland, Oregon, United States

Pages: 556 - 564

Year of Publication: 2000

ISBN:1-58113-184-4

Author

Steven Fortune

Bell Laboratories, Murray Hill, NJ

Sponsor

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 13, Citation Count: 1

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/335305.335374 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	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. Sorensen, LAPACK's user's guide, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1992
	4	K. Clarkson, Safe and effective determinant evaluation, Proc. 33rd Annual IEEE Syrup. on Found. of Computer Science, pp. 387-395, 1992.
	5	D. Cox, J. Little, D. O'Shea, Using Algebraic Geometry, Springer, 1998.
	6	James W. Demmel, Applied numerical linear algebra, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1997
	7	J. Demmel, Computing the Singular Value Decomposition with High Relative Accuracy, manuscript, 1998.
	8	J. Demmel, Accurate S VDs of Structured Matrices, manuscript, 1998.
	9	Steven Fortune , Christopher J. Van Wyk, Static analysis yields efficient exact integer arithmetic for computational geometry, ACM Transactions on Graphics (TOG), v.15 n.3, p.223-248, July 1996 [doi>10.1145/231731.231735]
	10	Gene H. Golub , Charles F. Van Loan, Matrix computations (3rd ed.), Johns Hopkins University Press, Baltimore, MD, 1996
	11	I.N. Herstein, Topics in Algebra, Xerox College Publishing, 1964.
	12	John Keyser , Tim Culver , Dinesh Manocha , Shankar Krishnan, MAPC: a library for efficient and exact manipulation of algebraic points and curves, Proceedings of the fifteenth annual symposium on Computational geometry, p.360-369, June 13-16, 1999, Miami Beach, Florida, United States [doi>10.1145/304893.304990]
	13	Maurice Mignotte, Mathematics for computer algebra, Springer-Verlag New York, Inc., New York, NY, 1992
	14	Beresford N. Parlett, The symmetric eigenvalue problem, Prentice-Hall, Inc., Upper Saddle River, NJ, 1998
	15	G.W. Stewart, J. Sun, Matrix Perturbation Theory, Academic Press, 1990.
	16	J. H. Wilkinson, The algebraic eigenvalue problem, Oxford University Press, Inc., New York, NY, 1988