Generalized p -Adic Constructions

In this paper "abstract lifting algorithms" for polynomial equations over a commutative ring with identity element are developed. They lift solutions modulo some ideal $I$ to solutions modulo another ideal $J \subset I$ (e.g. $J = I^T $). These algorithms are obtained by applying Newton�...

Full description

Saved in:
Bibliographic Details
Published inSIAM journal on computing Vol. 12; no. 2; pp. 395 - 410
Main Author Lauer, Markus
Format Journal Article
LanguageEnglish
Published Philadelphia Society for Industrial and Applied Mathematics 01.05.1983
Subjects
Algebra
Algorithms
Approximation
Linear equations
Numbers
Polynomials
Online AccessGet full text

Cover

More Information
Summary:In this paper "abstract lifting algorithms" for polynomial equations over a commutative ring with identity element are developed. They lift solutions modulo some ideal $I$ to solutions modulo another ideal $J \subset I$ (e.g. $J = I^T $). These algorithms are obtained by applying Newton's method to the polynomial equations and include for example the Hensel-type polynomial factorization algorithms as special cases.
ISSN:0097-5397
1095-7111
DOI:10.1137/0212026