Skip to main content
Log in

Computer Algebra and Bifurcations

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. F. Beringer and F. Richard-Jung, Multi-variate polynomials and Newton–Puiseux expansions, in: Proceedings of SNSC'01, to appear.

  2. E. Brieskorn and H. Knörrer, Plane Algebraic Curves (Birkhäuser, Basel, 1986).

    Google Scholar 

  3. 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).

    Google Scholar 

  4. 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.

  5. J. McDonald, Fiber polytopes and fractional power series, J. Pure Appl. Algebra 104 (1995) 213–233.

    Google Scholar 

  6. I. Newton, La Méthode des Fluxions et des Suites Infinies, Librairie Scientifique Albert Blanchard, Vol. XXXII (1966).

  7. E. Pfluegel, On the latest version of DESIR, Theoret. Comput. Sci. 187(1/2) (1987) 81–86.

    Google Scholar 

  8. E. Tournier, Solutions formelles d'équations différentielles. Ph.D. thesis, Université Scientifique, Médicale et Technologique de Grenoble, France (1987).

    Google Scholar 

  9. R.J. Walker, Algebraic Curves (Dover, New York, 1950).

    Google Scholar 

  10. W. Wasow, Asymptotic Methods for Ordinary Differential Equations (Kreiger, New York, 1965).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:NUMA.0000005356.66967.7c

Navigation