On computing with factored rational expressions

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

On computing with factored rational expressions

Full text

Pdf (684 KB)

Source

ACM SIGSAM Bulletin archive
Volume 8 , Issue 3 (August 1974) table of contents

Pages: 26 - 34

Year of Publication: 1974

ISSN:0163-5824

Author

W. S. Brown

Bell Laboratories, Murray Hill, New Jersey

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 13, Citation Count: 7

Additional Information:

abstract references cited by collaborative colleagues

Tools and Actions:	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/1086837.1086842 What is a DOI?

ABSTRACT

This paper discusses the extension of an efficient polynomial manipulation system to deal with rational expressions. The proposed system is intended for a wide range of practical computations, including problems involving sparse expressions in many indeterminates.

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	Andrew D. Hall, Jr., Factored rational expressions in ALTRAN, ACM SIGSAM Bulletin, v.8 n.3, p.35-45, August 1974 [doi>10.1145/1086837.1086843]
	2	Andrew D. Hall, Jr., The Altran system for rational function manipulation — a survey, Communications of the ACM, v.14 n.8, p.517-521, Aug. 1971 [doi>10.1145/362637.362644]
	3	W. S. Brown, <u>ALTRAN User's Manual</u>, Third Edition, Bell Laboratories, 1973.
	4	B. F. Caviness, On Canonical Forms and Simplification, Journal of the ACM (JACM), v.17 n.2, p.385-396, April 1970 [doi>10.1145/321574.321591]
	5	Joel Moses, Algebraic simplification: a guide for the perplexed, Communications of the ACM, v.14 n.8, p.527-537, Aug. 1971 [doi>10.1145/362637.362648]
	6	S. C. Johnson, On the Problem of Recognizing Zero, Journal of the ACM (JACM), v.18 n.4, p.559-565, Oct. 1971 [doi>10.1145/321662.321669]
	7	W. S. Brown, On Euclid's Algorithm and the Computation of Polynomial Greatest Common Divisors, Journal of the ACM (JACM), v.18 n.4, p.478-504, Oct. 1971 [doi>10.1145/321662.321664]
	8	Joel Moses , David Y. Y. Yun, The EZ GCD algorithm, Proceedings of the annual conference, p.159-166, August 27-29, 1973, Atlanta, Georgia, United States [doi>10.1145/800192.805698]
	9	Paul S. Wang , L. Preiss Rothschild, Factoring multivariate polynomials over the integers, ACM SIGSAM Bulletin [doi>10.1145/1086814.1086819]
	10	David R. Musser, <u>Multivariate Polynomial Factorization</u>, to appear.
	11	Stephen C. Johnson, Sparse polynomial arithmetic, ACM SIGSAM Bulletin, v.8 n.3, p.63-71, August 1974 [doi>10.1145/1086837.1086847]

CITED BY 7

	David Y.Y. Yun, On square-free decomposition algorithms, Proceedings of the third ACM symposium on Symbolic and algebraic computation, p.26-35, August 10-12, 1976, Yorktown Heights, New York, United States
	Anthony C. Hearn, A new REDUCE model for algebraic simplification, Proceedings of the third ACM symposium on Symbolic and algebraic computation, p.46-52, August 10-12, 1976, Yorktown Heights, New York, United States
	Martin L. Griss, The Algebraic Solution of Sparse Linear Systems via Minor Expansion, ACM Transactions on Mathematical Software (TOMS), v.2 n.1, p.31-49, March 1976
	J. Smit, A cancellation free algorithm, with factoring capabilities, for the efficient solution of large sparse sets of equations, Proceedings of the fourth ACM symposium on Symbolic and algebraic computation, p.146-154, August 05-07, 1981, Snowbird, Utah, United States
	Andrew D. Hall, Jr., Factored rational expressions in ALTRAN, ACM SIGSAM Bulletin, v.8 n.3, p.35-45, August 1974
	Stuart I. Feldman, A brief description of Altran, ACM SIGSAM Bulletin, v.9 n.4, p.12-20, November 1975
	Tak W. Yan, A rational function arithmetic and simplification system in common Lisp, ACM SIGSAM Bulletin, v.25 n.4, p.4-6, Oct. 1991

Collaborative Colleagues:

W. S. Brown: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player