Abstract
The paper proposes a new Gauss-Newton algorithm for the computation of periodic orbits in autonomous nonlinear ODEs. On the basis of Floquet theory, the new algorithm is shown to converge quadratically in a neighbourhood of the solution. Nontrivial examples are included.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
H. G. Bock,Recent advances in parameter identification techniques for ODEs. In [7], p. 95–121 (1983).
E. A. Coddington and N. Levinson,Theory of Ordinary Differential Equations. New York, Toronto, London: McGraw Hill (1955).
P. Deuflhard,A modified Newton method for the solution of ill-conditioned systems of nonlinear equations with application to multiple shooting. Numer. Math.22, 289–315 (1974).
P. Deuflhard,Recent progress in extrapolation methods for ordinary differential equations. Univ. Heidelberg, SFB 123: Tech. Rep. Nr. 224 (1983), to appear in SIAM Rev.
P. Deuflhard and V. Apostolescu,A study of the Gauss-Newton algorithm for the solution of nonlinear least squares problems. In:Special Topics of Applied Mathematics. J. Frehse, D. Pallaschke, U. Trottenberg (eds.). North-Holland Publ. Comp. (1980), p. 129–150.
P. Deuflhard and G. Bader,Multiple shooting techniques revisited. In [7], p. 74–94 (1983).
P. Deuflhard and E. Hairer (eds.),Numerical Treatment of Inverse Problems in Differential and Integral Equations. Birkhäuser/Boston: Progress in Scientific Computing2 (1983).
P. Deuflhard and G. Heindl,Affine invariant convergence theorems for Newton's method and extensions to related methods. SIAM J. Numer. Anal. 16, 1–10 (1979).
R. Fitzhugh,Impulse and physiological states in theoretical models of nerve membrane. Biophys. J. 1, 445–466 (1961).
M. Holodniok, M. Kubiček and M. Marek,Stable and unstable periodic solutions in the Lorenz model. Techn. Univ. München: Tech. Rep. — TUM — M8217 (Sept. 1982).
E. N. Lorenz,Deterministic nonperiodic flow. J. Atmosph. Sci. 20, 130 (1963).
R. S. Martin, G. Peters and J. H. Wilkinson,The QR algorithm for real Hessenberg matrices. Numer. Math. 14, 219–231 (1970).
R. S. Martin and J. H. Wilkinson,Similarity reduction of a general matrix to Hessenberg form. Numer. Math. 12, 349–368 (1968).
M. S. Nakhla and F. H. Branin,Determining the periodic response of nonlinear systems by a gradient method. Circ. Th. Appl. 5, 255–273 (1977).
B. N. Parlett and C. Reinsch,Balancing a matrix for calculation of eigenvalues and eigenvectors. Numer. Math. 13, 293–304 (1969).
R. Seydel,Berechnung von periodischen Lösungen bei gewöhnlichen Differentialgleichungen. ZAMM 63, T98-T99 (1983).
S. Skelboe,Computation of the periodic steady-state response of nonlinear networks by extrapolation methods. IEEE Trans. Circuits Systems, CAS-27, 161–175 (1980).
Author information
Authors and Affiliations
Additional information
Dedicated to Germund Dahlquist, on the occasion of his 60th birthday
Rights and permissions
About this article
Cite this article
Deuflhard, P. Computation of periodic solutions of nonlinear odes. BIT 24, 456–466 (1984). https://doi.org/10.1007/BF01934904
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01934904