Generic Gram-Schmidt orthogonalization by exact division

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Generic Gram-Schmidt orthogonalization by exact division

Full text

Pdf (728 KB)

Source

International Conference on Symbolic and Algebraic Computation archive
Proceedings of the 1996 international symposium on Symbolic and algebraic computation table of contents

Zurich, Switzerland

Pages: 275 - 282

Year of Publication: 1996

ISBN:0-89791-796-0

Authors

Úlfar Erlingsson	Department of Computer Science, Rensselaer Polytechnic Institute, Troy, New York
Erich Kaltofen	Department of Mathematics, North Carolina State University, Raleigh, North Carolina
David Musser	Department of Computer Science, Rensselaer Polytechnic Institute, Troy, New York

Sponsors

SIGSAM: ACM Special Interest Group on Symbolic and Algebraic Manipulation
SIGNUM: ACM Special Interest Group on Numerical Mathematics

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 20, Citation Count: 3

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/236869.237085 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	BAREISS, E. H. Sylvester's identity and multistep integers preserving Gaussian elimination. Math. Comp. 22 (1968), 565-578.
	2	GOLDSTEIN, A. J., AND GRAHAM, a. L. A Hadamardtype bound on the coefficients of a determinant of polynomials. SIAM Rev. 16 (1974), 394-395.
	3	GOLUB, G. H., AND LOAN, C. F. V. Matrix Computations, 2 ed. The Johns Hopkins University Press, 1989.
	4	GRANLUND, T. GMP 1.3.2, The GNU Multiple Preci~io~ Arithmetic Library. FTP: prep.ai.mit.edu: /pub/gnu/, 1993.
	5	Erich Kaltofen, Effective Noether irreducibility forms and applications, Journal of Computer and System Sciences, v.50 n.2, p.274-295, April 1995
	6	KALTOFEN, E., AND LOBO, A~ Distributed matrix-free solution of large sparse linear systems over finite fields. In Proc. High Performance Computing '96 (1996). To appear.
	7	Donald E. Knuth, The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1997
	8	LENSTRA, A. K. FreeLXP 1.0, A Free Long Integer Package. FTP: ftp. ox.acouk:/pub/math/freelip/, 1989.
	9	LENSTRA, A. K., LENSTRA, H. W., AND LOVASZ, L. Factoring polynomials with rational coefficients. Math. Ann. 261 (1982).
	10	LIDIA-GRouP. LzDIA 1.1, A L~brary for Computational Number Theory. Universit~it des Saarlandes, FTP: cryptl, cs. uni-sb, de :/pub/systems/LiDIh, 1995.
	11	David R. Musser , Atul Saini, The STL Tutorial and Reference Guide: C++ Programming with the Standard Template Library, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1995
	12	STEPANOV, A., AND LEE, M. The standard template library. Technical Report HPL-94-34, Hewlett-Packard Laboratories, 1994.
	13	STOBBE, R. Factory: A C-H- class library for multivariate polynomial arithmetic. Report on Computer Algebra 3, Centre for Computer Algebra, University of Kaiserslautern, 1996.

CITED BY 3

	Angel Díaz , Erich Kaltofen, FOXBOX: a system for manipulating symbolic objects in black box representation, Proceedings of the 1998 international symposium on Symbolic and algebraic computation, p.30-37, August 13-15, 1998, Rostock, Germany
	Laurent Bernardin , Bruce Char , Erich Kaltofen, Symbolic computation in Java: an appraisement, Proceedings of the 1999 international symposium on Symbolic and algebraic computation, p.237-244, July 28-31, 1999, Vancouver, British Columbia, Canada
	Johannes Grabmeier , Erich Kaltofen , Volker Weispfenning, Cited References, Computer algebra handbook, Springer-Verlag New York, Inc., New York, NY, 2003