An analysis of cancellation error in multivariate Hensel construction with floating-point number arithmetic

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

An analysis of cancellation error in multivariate Hensel construction with floating-point number arithmetic

Full text

Pdf (290 KB)

Source

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

Rostock, Germany

Pages: 1 - 8

Year of Publication: 1998

ISBN:1-58113-002-3

Authors

Tateaki Sasaki	Institute of Mathematics & Venture Business Laboratory, University of Tsukuba, Tsukuba-shi, Ibaraki 305, Japan
Satoshi Yamaguchi	Master's Program in Science and Engineering, University of Tsukuba, Tsukuba-shi, Ibaraki 305, Japan

Sponsors

German Comp Soc : GI - Gesellshaft for Informatik
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): 21, Citation Count: 6

Additional Information:

references cited by index terms collaborative colleagues

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/281508.281521 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.

	Col67	George E. Collins, Subresultants and Reduced Polynomial Remainder Sequences, Journal of the ACM (JACM), v.14 n.1, p.128-142, Jan. 1967 [doi>10.1145/321371.321381]
	KS97	F. Kako and T. Sasaki, Proposal of "effective" floating-point number, preprint (May 1997), 12 pages (submitted for publication).
	ONS91	Masa-aki Ochi , Matu-tarow Noda , Tateaki Sasaki, Approximate greatest common divisor of multivariate polynomials and its application to ill-conditioned systems of algebraic equations, Journal of Information Processing, v.14 n.3, p.292-300, 1991
	Sch85	A. SchSnhage, Quasi-GCD computation, J. Complexity 1 (1985), 118-137.
	SK93	T. Sasaki and F. Kako, Solving multivariate algebraic equation by Hensel construction, preprint (January 1993), 21 pages. (submitted)
	SKK94	T. Sasaki, T. Kitamoto and F. Kako, Error analysis of power-series roots of multivariate algebraic equation, preprint (March 1994), 30 pages. (submitted)
	SN89	T. Sasaki , M. Noda, Approximate square-free decomposition and root-finding of lll-conditioned algebraic equations, Journal of Information Processing, v.12 n.2, p.159-168, Jan. 1989
	SNAP96	Booklet of SNAP (Symbolic-Numeric Algorithms for Polynomials), INRIA, Sophia Antipolis, France, July 1996.
	SS89	T. Sasaki , M. Sasaki, Analysis of accuracy decreasing in polynomial remainder sequence with floating-point number coefficients, Journal of Information Processing, v.12 n.4, p.394-403, 1989
	SSH92	T. Sasaki, T. Saito and T. Hilano, Analysis of approximate factorization algorithm I, Japan J. Induct. Appl. Math. 9 (1992), 351-368.
	SSKS91	T. Sasaki, M. Suzuki, M. Kol~ and M. Sasaki, Approximate factorization of multivariate polynomials and absolute irreducibility testing, Japan J. Indus. Appl. Math., 8 (1991), 357-375.

CITED BY 6

	Tateaki Sasaki, Approximate multivariate polynomial factorization based on zero-sum relations, Proceedings of the 2001 international symposium on Symbolic and algebraic computation, p.284-291, July 2001, London, Ontario, Canada
	Yuzhen Huang , Wenda Wu , Hans J. Stetter , Lihong Zhi, Pseudofactors of multivariate polynomials, Proceedings of the 2000 international symposium on Symbolic and algebraic computation, p.161-168, July 2000, St. Andrews, Scotland
	Masaru Sanuki , Tateaki Sasaki, Computing Approximate GCDs in Ill-conditioned Cases, Proceedings of the 2007 international workshop on Symbolic-numeric computation, July 25-27, 2007, London, Ontario, Canada
	Daiju Inaba , Tateaki Sasaki, A numerical study of extended Hensel series, Proceedings of the 2007 international workshop on Symbolic-numeric computation, July 25-27, 2007, London, Ontario, Canada
	Tateaki Sasaki , Fujio Kako, Computing floating-point gröbner bases stably, Proceedings of the 2007 international workshop on Symbolic-numeric computation, July 25-27, 2007, London, Ontario, Canada
	Masaru Sanuki, Computing multivariate approximate GCD based on Barnett's theorem, Proceedings of the 2009 conference on Symbolic numeric computation, August 03-05, 2009, Kyoto, Japan