scientific article; zbMATH DE number 3873461

MaRDI QIDQ3340960zbMATH OpenFDO

Authors Joachim von zur Gathen

Publication date 1983

zbMATH Keywords

fast algorithmNewton methodvaluation ringsfactorizations of polynomialsshort vector algorithmcomputational description of Hensel's method

Mathematics Subject Classification ID

Polynomials (11S05) Polynomials in real and complex fields: factorization (12D05) Valued fields (12J10) Algorithms in computer science (68W99) Valuations and their generalizations for commutative rings (13A18) Henselian rings (13J15)

Recommendations

• Hensel and Newton Methods in Valuation Rings
• scientific article; zbMATH DE number 1881584
• scientific article; zbMATH DE number 3858405
• Fast Hensel's lifting implementation using partial fraction decomposition
• Newton-Hensel interpolation lifting

Cited in

(4)

• scientific article; zbMATH DE number 2019947 (Why is no real title available?)
• Semiring induced valuation algebras: exact and approximate local computation algorithms
• Hensel and Newton Methods in Valuation Rings
• Local computation with valuations from a commutative semigroup

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3340960)