Relaxed p-adic Hensel lifting for algebraic systems

DOI10.1145/2442829.2442842zbMath1308.68158OpenAlexW1987033004MaRDI QIDQ5244517

Romain Lebreton, Jérémy Berthomieu

Publication date: 27 March 2015

Published in: Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2442829.2442842

zbMATH Keywords

complexitypower seriesinteger linear systemsrelaxed algorithmsalgebraic system resolutionlazy \(p\)-adic numbers

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Number-theoretic algorithms; complexity (11Y16) Polynomials in general fields (irreducibility, etc.) (12E05) Other nonanalytic theory (11S85)

Related Items (7)

Stable models of plane quartics with hyperelliptic reduction ⋮ Solving p-adic polynomial systems via iterative eigenvector algorithms ⋮ Super-linear convergence in the p -adic QR-algorithm ⋮ Relaxed Hensel lifting of triangular sets ⋮ Exact \(p\)-adic computation in Magma ⋮ A simple and fast online power series multiplication and its analysis ⋮ From implicit to recursive equations

Uses Software

• gmp
• IML - Integer Matrix Library
• LinBox
• Mathemagix

This page was built for publication: Relaxed p-adic Hensel lifting for algebraic systems