On expansion of algebraic functions in power and Puiseux series. I

DOI10.1016/0885-064X(86)90006-3zbMath0629.68038OpenAlexW2092450782MaRDI QIDQ1094132

D. V. Chudnovsky, G. V. Choodnovsky

Publication date: 1986

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0885-064x(86)90006-3

zbMATH Keywords

algorithmsFuchsian differential equationlinear differential equationslinear recurrencesalgebraic equationalgebraic functionformal power series manipulations

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Abstract differential equations (12H20) Formal power series rings (13F25)

Related Items

On the complexity and parallel implementation of Hensel's lemma and Weierstrass preparation ⋮ Algebraic diagonals and walks: algorithms, bounds, complexity ⋮ Generating approximate parametric roots of parametric polynomials ⋮ Bernstein classes ⋮ On expansion of algebraic functions in power and Puiseux series. II ⋮ A fast algorithm for curve singularities ⋮ Closed form Laurent-Puiseux series of algebraic functions ⋮ On the algebraicity of Puiseux series ⋮ Fast coefficient computation for algebraic power series in positive characteristic ⋮ Complexity bounds for the rational Newton-Puiseux algorithm over finite fields ⋮ Analyticity of the planar limit of a matrix model ⋮ Residues and telescopers for bivariate rational functions ⋮ Revisit of logarithmic capacity of line segments and double-degeneracy of BEM/BIEM ⋮ Polynomial root finding over local rings and application to error correcting codes ⋮ Good reduction of Puiseux series and applications ⋮ Multidimensional discrete dynamical systems with slow behavior ⋮ On the extended Hensel construction and its application to the computation of real limit points ⋮ GAPS IN TAYLOR SERIES OF ALGEBRAIC FUNCTIONS ⋮ Linear differential operators for polynomial equations ⋮ A numerical realization of the conditions of Max Nöther's residual intersection theorem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On expansion of algebraic functions in power and Puiseux series. II
• Asymptotic estimates for spectral functions connected with hypoelliptic differential operators
• Equations différentielles à points singuliers réguliers
• Rational approximations to solutions of linear differential equations
• Padé approximations and diophantine geometry
• On the Complexity of Composition and Generalized Composition of Power Series
• All Algebraic Functions Can Be Computed Fast
• Fast Algorithms for Manipulating Formal Power Series
• Seminar on Micro-Local Analysis. (AM-93)