Abstract
In this paper we will present the family of Newton algorithms. From the computer algebra point of view, the most basic of them is well known for the local analysis of plane algebraic curves f(x,y)=0 and consists in expanding y as Puiseux series in the variable x. A similar algorithm has been developped for multi-variate algebraic equations and for linear differential equations, using the same basic tools: a “regular” case, associated with a “simple” class of solutions, and a “simple” method of calculus of these solutions; a Newton polygon; changes of variable of type ramification; changes of unknown function of two types y=ct μ+ϕ or y=exp (c/t μ)ϕ.
Our purpose is first to define a “regular” case for nonlinear implicit differential equations f(t,y,y′)=0. We will then apply the result to an explicit differential equation with a parameter y′=f(y,α) in order to make a link between the expansions of the solutions obtained by our local analysis and the classical theory of bifurcations.
Similar content being viewed by others
References
F. Beringer and F. Richard-Jung, Multi-variate polynomials and Newton–Puiseux expansions, in: Proceedings of SNSC'01, to appear.
E. Brieskorn and H. Knörrer, Plane Algebraic Curves (Birkhäuser, Basel, 1986).
J. Della-Dora, C. Dicrescenzo and E. Tournier, An algorithm to obtain formal solutions of a linear homogeneous differential equation at an irregular singular point, in: Proc. of Eurocam'82, Marseille, France, Lecture Notes in Computer Science, Vol. 174 (Springer, New York, 1982).
J. Della-Dora and F. Richard-Jung, About the Newton polygon algorithm for nonlinear ordinary differential equations, in: Internat. Symposium on Symbolic and Algebraic Computation, Maui, Hawaï, 1997.
J. McDonald, Fiber polytopes and fractional power series, J. Pure Appl. Algebra 104 (1995) 213–233.
I. Newton, La Méthode des Fluxions et des Suites Infinies, Librairie Scientifique Albert Blanchard, Vol. XXXII (1966).
E. Pfluegel, On the latest version of DESIR, Theoret. Comput. Sci. 187(1/2) (1987) 81–86.
E. Tournier, Solutions formelles d'équations différentielles. Ph.D. thesis, Université Scientifique, Médicale et Technologique de Grenoble, France (1987).
R.J. Walker, Algebraic Curves (Dover, New York, 1950).
W. Wasow, Asymptotic Methods for Ordinary Differential Equations (Kreiger, New York, 1965).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Achachi, N., Richard-Jung, F. Computer Algebra and Bifurcations. Numerical Algorithms 34, 107–115 (2003). https://doi.org/10.1023/B:NUMA.0000005356.66967.7c
Issue Date:
DOI: https://doi.org/10.1023/B:NUMA.0000005356.66967.7c