Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

Hensel and Newton methods in valuation rings


Author: Joachim von zur Gathen
Journal: Math. Comp. 42 (1984), 637-661
MSC: Primary 12J20; Secondary 65P05
MathSciNet review: 736459
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We give a computational description of Hensel's method for lifting approximate factorizations of polynomials. The general setting of valuation rings provides the framework for this and the other results of the paper. We describe a Newton method for solving algebraic and differential equations. Finally, we discuss a fast algorithm for factoring polynomials via computing short vectors in modules.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 12J20, 65P05

Retrieve articles in all journals with MSC: 12J20, 65P05


Additional Information

DOI: http://dx.doi.org/10.1090/S0025-5718-1984-0736459-9
PII: S 0025-5718(1984)0736459-9
Keywords: Valuation, factorization of polynomials, short vector algorithm, Hensel's method, Newton's method, partial differential equations
Article copyright: © Copyright 1984 American Mathematical Society