Solving multivariate algebraic equation by Hensel construction

DOI10.1007/BF03167329zbMath0941.12002MaRDI QIDQ1301578

Tateaki Sasaki, Fujio Kako

Publication date: 7 August 2000

Published in: Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf03167329

zbMATH Keywords

Newton polygon; Puiseux series; formal power series; algebraic computation; Hensel's construction; roots of multivariate polynomials; symbolic resolution

Mathematics Subject Classification ID

68W30: Symbolic computation and algebraic computation

65H05: Numerical computation of solutions to single equations

Related Items

Unnamed Item, Real limit points of quasi-componenets of regular chains, Computing limits with the regularchains and powerseries libraries, Sparse bivariate polynomial factorization, On the complexity and parallel implementation of Hensel's lemma and Weierstrass preparation, Approximate eigenvalues, eigenvectors and inverse of a matrix with polynomial entries, A new algorithm for computing the extended Hensel construction of multivariate polynomials, A study of approximate polynomials. I: Representation and arithmetic, Analytic continuation and Riemann surface determination of algebraic functions by computer, Computing Puiseux series: a fast divide and conquer algorithm, On the extended Hensel construction and its application to the computation of real limit points, Series-Expansion of Multivariate Algebraic Functions at Singular Points: Nonmonic Case, Enhancing the Extended Hensel Construction by Using Gröbner Bases

Cites Work

• A unified method for multivariate polynomial factorizations
• Approximate factorization of multivariate polynomials and absolute irreducibility testing
• Analytic continuation and Riemann surface determination of algebraic functions by computer
• Ein Gesamtschrittverfahren zur Berechnung der Nullstellen von Polynomen
• All Algebraic Functions Can Be Computed Fast
• Iteration Methods for Finding all Zeros of a Polynomial Simultaneously
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item