Construction of Benchmark Problems for Solution of Ordinary Differential Equations

Abstract

An inverse method is introduced to construct benchmark problems for the numerical solution of initial value problems. Benchmark problems constructed in this fashion have a known exact solution, even though analytical solutions are generally not obtainable. The process leading to the exact solution makes use of an initially avail­ able approximate numerical solution. A smooth interpolation of the approximate solution is forced to exactly satisfy the differential equation by analytically deriving a small forcing function to absorb all of the errors in the interpolated approximate solution. Using this special case exact solution, it is possible to directly investigate the relationship between global errors of a candidate numerical solution process and the associated tuning parameters for a given code and a given problem. Under the as­ sumption that the original differential equation is well-posed with respect to the small perturbations, we thereby obtain valuable information about the optimal choice of the tuning parameters and the achievable accuracy of the numerical solution. Five illus­ trative examples are presented. © 1994 John Wiley & Sons, Inc.