A Code Based on the Two-Stage Runge-Kutta Gauss Formula for Second-Order Initial Value Problems

作者：Gonzalez Pinto Severiano^*; Rojas Bello Rogel

来源：ACM Transactions on Mathematical Software, 2010, 37(3): 25.

DOI：10.1145/1824801.1824803

• Algorithms
• Design
• Performance
• Reliability
• Theory
• Second-order problems
• implicit Runge-Kutta Nystrom methods
• stage values
• predictors
• local error estimators
• initial step size

A code based on the two-stage Gauss formula (order four) for second-order initial value problems of a special type is developed. This code can be used to obtain a low-to medium-precision integration for a wide range of problems in the class of oscillatory type, Hamiltonian problems, and time-dependent partial differential equations discretized in space by finite differences or finite elements. The iteration process used in solving for the stage values of the Gauss formula, the selection of the initial step size, and the choice of an appropriate local error estimator for determining the step size change according to a particular tolerance specified by the user are studied. Moreover, a global error estimate and a dense output at equidistant points in the integration interval are supplied with the code. Numerical experiments and some comparisons with certain standard codes on relevant test problems are also given.

• 出版日期2010-9