Convergence results for invariant curve algorithms

van Veldhuizen, M.

doi:10.1090/S0025-5718-1988-0930220-1

Convergence results for invariant curve algorithms
HTML articles powered by AMS MathViewer

by M. van Veldhuizen PDF

Math. Comp. 51 (1988), 677-697 Request permission

Abstract:

In this paper a convergence result for the algorithm described by Kevrekidis et al. [7] is given. It is shown that this algorithm for the approximation of an invariant curve converges provided the curve is attracting. The approximation error is estimated. Numerical examples for three different algorithms in this class and a closely related one illustrate the theory.

References

D. G. Aronson, M. A. Chory, G. R. Hall, and R. P. McGehee, Bifurcations from an invariant circle for two-parameter families of maps of the plane: a computer-assisted study, Comm. Math. Phys. 83 (1982), no. 3, 303–354. MR 649808
R. Bouc, M. Defilippi, and G. Iooss, On a problem of forced nonlinear oscillations. Numerical example of bifurcation into an invariant torus, Nonlinear Anal. 2 (1978), no. 2, 211–224. MR 512284, DOI 10.1016/0362-546X(78)90067-6

Numerical Bifurcation Analysis of Simple Dynamical Systems

John Guckenheimer and Philip Holmes, Nonlinear oscillations, dynamical systems, and bifurcations of vector fields, Applied Mathematical Sciences, vol. 42, Springer-Verlag, New York, 1983. MR 709768, DOI 10.1007/978-1-4612-1140-2
Jack K. Hale, Ordinary differential equations, Pure and Applied Mathematics, Vol. XXI, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1969. MR 0419901
I. G. Kevrekidis, R. Aris, L. D. Schmidt, and S. Pelikan, Numerical computation of invariant circles of maps, Phys. D 16 (1985), no. 2, 243–251. MR 796271, DOI 10.1016/0167-2789(85)90061-2
Hüseyin Koçak, Differential and difference equations through computer experiments, Springer-Verlag, New York, 1986. With diskettes containing PHASER: an animator/simulator for dynamical systems for IBM personal computers. MR 815512, DOI 10.1007/978-1-4684-0271-1
Norman Levinson, Small periodic perturbations of an autonomous system with a stable orbit, Ann. of Math. (2) 52 (1950), 727–738. MR 37974, DOI 10.2307/1969445
Werner C. Rheinboldt, Numerical analysis of parametrized nonlinear equations, University of Arkansas Lecture Notes in the Mathematical Sciences, vol. 7, John Wiley & Sons, Inc., New York, 1986. A Wiley-Interscience Publication. MR 815107
Larry L. Schumaker, Spline functions: basic theory, Pure and Applied Mathematics, John Wiley & Sons, Inc., New York, 1981. MR 606200
J. Stoer and R. Bulirsch, Introduction to numerical analysis, Springer-Verlag, New York-Heidelberg, 1980. Translated from the German by R. Bartels, W. Gautschi and C. Witzgall. MR 557543
E. Thoulouze-Pratt, Existence theorem of an invariant torus of solutions to a periodic differential system, Nonlinear Anal. 5 (1981), no. 2, 195–202. MR 606700, DOI 10.1016/0362-546X(81)90044-4
E. Thoulouze-Pratt and M. Jean, Analyse numérique du comportement d’une solution presque périodique d’une équation différentielle périodique par une méthode des sections, Internat. J. Non-Linear Mech. 17 (1982), no. 5-6, 319–326 (French, with English and German summaries). MR 687301, DOI 10.1016/0020-7462(82)90002-6
M. van Veldhuizen, A new algorithm for the numerical approximation of an invariant curve, SIAM J. Sci. Statist. Comput. 8 (1987), no. 6, 951–962. MR 911066, DOI 10.1137/0908077
M. van Veldhuizen, On the numerical approximation of the rotation number, J. Comput. Appl. Math. 21 (1988), no. 2, 203–212. MR 944165, DOI 10.1016/0377-0427(88)90268-3