A remark on the Hensel factorization method-Reference-Cited by-同舟云学术

A remark on the Hensel factorization method

Published:1978 Issue:141 Volume:32 Page:287-292
ISSN:0025-5718
Container-title:Mathematics of Computation
language:en
Short-container-title:Math. Comp.

Author:

Zassenhaus Hans

Abstract

In response to a remark of David Yun a new version of "On Hensel factorization I" (J. Number Theory, v. 1, 1969) is given which sets in evidence the quadratic convergence behavior of the method using a minimum of bookkeeping.

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,Computational Mathematics,Algebra and Number Theory

Link

http://www.ams.org/mcom/1978-32-141/S0025-5718-1978-0476692-4/S0025-5718-1978-0476692-4.pdf

Reference3 articles.

1. A. MIOLA & D. Y. Y. YUN, The Computational Aspects of Hensel-Type Univariate Polynomial Greatest Common Divisor Algorithms, Proc. Eurosam 1974 (ACM SIGSAM Bull. No. 31), Stockholm, Sweden, August 1974, pp. 46-54.

2. DAVID Y. Y. YUN, Hensel Meets Newton-Algebraic Constructions in an Analytic Setting, RC 5538 IBM Research, July 1975, 11pp.

3. On Hensel factorization. I;Zassenhaus, Hans;J. Number Theory,1969

Cited by 13 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Solving polynomial systems over non-fields and applications to modular polynomial factoring;Journal of Symbolic Computation;2024-11

2. An effective description of the roots of bivariates mod pk and the related Igusa’s local zeta function;Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation;2023-07-24

3. The Complexity of Solving Low Degree Equations over Ring of Integers and Residue Rings;Moscow University Mathematics Bulletin;2019-01

4. Exact bivariate polynomial factorization over ℚ by approximation of roots;Journal of Systems Science and Complexity;2014-08-28

5. Dense Linear Algebra over Word-Size Prime Fields;ACM Transactions on Mathematical Software;2008-10