Skip to main content
Log in

On the global convergence characteristics of numerically evaluated Jacobian matrices

Technical note

  • Published:
Nonlinear Dynamics Aims and scope Submit manuscript

Abstract

Since locating all the fixed points of a nonlinear oscillator involves the numerical solution of simultaneous equations, it is useful to observe some of the global convergence characteristics of these techniques. Specifically, the popular Newton or quasi-Newton approaches require numerical evaluation of the Jacobian matrix of the Poincaré map. This note focuses attention on the domains of attraction for a number of fixed point techniques applied to a single nonlinear oscillator with a single set of parameters. Clearly, there are many issues here, including proximity to bifurcations, order of the dynamical system, temporal convergence characteristics, i.e. CPU time, and so on, but it is instructive to observe a snapshot of the basins of attraction, the boundaries of which path-following routines seek to avoid when a parameter is changed.

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

  • Alexander N. A., ‘Production of computational portraits of bounded invariant manifolds’, Journal of Sound and Vibration 135, 1989, 63–77.

    Google Scholar 

  • Aprille T. J. and Trick T. N., ‘A computer algorithm to determine the steady-state response of nonlinear oscillators’, IEEE Transactions Circuit Theory 19, 1972, 354–360.

    Google Scholar 

  • Bishop S. R., Virgin L. N., and Leung D. L. M., ‘On the computation of domains of attraction during the dynamic modelling of oscillating systems’, Applied Mathematical Modelling 12, 1988, 503–516.

    Google Scholar 

  • Dennis J. E. and Schnabel R. B., Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, New Jersey, 1983.

    Google Scholar 

  • Doedel E., ‘AUTO: A program for automatic bifurcation analysis of autonomous system’, Congressive Numeration 30, 1981, 265–284.

    Google Scholar 

  • Kaas-Petersen C., ‘Computation, continuation, and bifurcation of torus solutions for dissipative maps and ordinary differential equations’, Physica 25D, 1987, 288–306.

    Google Scholar 

  • Lucia A., Guo X., Richey P. J., and Derebail R., ‘Simple process equations, fixed point methods, and chaos’, AIChE Journal 36, 1990, 641–654.

    Google Scholar 

  • McLaughlin J. B., ‘Convergence of a relaxed Newton's method for cubic equations’, Computers in Chemical Engineering 17, 1993, 971–983.

    Google Scholar 

  • Parker T. S. and Chua L. O., ‘Chaos: A tutorial for engineers’, Proceedings of the IEEE 75(8), 1987, 982–1008.

    Google Scholar 

  • Parker T. S. and Chua L. O., Practical Numerical Algorithms for Chaotic Systems, Springer-Verlag, New York, 1989.

    Google Scholar 

  • Parlitz U. and Lauterborn W., ‘Superstructure in the bifurcation set of the Duffing equation’, Physics Letters 107A(8), 1985, 351–355.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Conner, M.D., Donescu, P. & Virgin, L.N. On the global convergence characteristics of numerically evaluated Jacobian matrices. Nonlinear Dyn 10, 165–174 (1996). https://doi.org/10.1007/BF00045455

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00045455

Key words

Navigation