Variable step-size selection methods for implicit integration schemes for ODES

Raymond Holsapple, Ram Iyer, David Doman

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

Implicit integration schemes for ODEs, such as Runge-Kutta and Runge-Kutta-Nyström methods, are widely used in mathematics and engineering to numerically solve ordinary differential equations. Every integration method requires one to choose a step-size, h, for the integration. If h is too large or too small the efficiency of an implicit scheme is relatively low. As every implicit integration scheme has a global error inherent to the scheme, we choose the total number of computations in order to achieve a prescribed global error as a measure of efficiency of the integration scheme. In this paper, we propose the idea of choosing h by minimizing an efficiency function for general Runge-Kutta and Runge-Kutta-Nyström integration routines. This efficiency function is the critical component in making these methods variable step-size methods. We also investigate solving the intermediate stage values of these routines using both Newton's method and Picard iteration. We then show the efficacy of this approach on some standard problems found in the literature, including a well-known stiff system.

Original languageEnglish
Pages (from-to)210-240
Number of pages31
JournalInternational Journal of Numerical Analysis and Modeling
Volume4
Issue number2
StatePublished - 2007

Keywords

  • Implicit integration methods
  • Runge-Kutta
  • Solving stiff systems
  • Variable step-size methods

Fingerprint

Dive into the research topics of 'Variable step-size selection methods for implicit integration schemes for ODES'. Together they form a unique fingerprint.

Cite this