Analysis and Optimization of an Adaptive Interpolation Algorithm for the Numerical Solution of a System of Ordinary Differential Equations with Interval Parameters
- 1 July 2020
- journal article
- research article
- Published by Pleiades Publishing Ltd in Differential Equations
- Vol. 56 (7) , 935-949
Abstract
We consider an adaptive interpolation algorithm for numerical integration of systems of ordinary differential equations (ODEs) with interval parameters and initial conditions. At each time moment, a piecewise polynomial function of a prescribed degree is constructed in the course of algorithm operation that interpolates the dependence of the solution on particular values of interval uncertainties with a controlled accuracy. We study the question of computational costs of the algorithm. An analytic estimate is derived for the number of operations; it depends on the algorithm parameters, in particular, the degree of interpolation and the specific features of the ODE system being integrated. Using a number of representative examples of various dimension and containing a varying number of interval uncertainties, we show that there exists an optimum value of interpolation degree from the viewpoint of computational costs.Keywords
This publication has 12 references indexed in Scilit:
- Adaptive Interpolation Algorithm Based on a kd-Tree for the Problems of Chemical Kinetics with Interval ParametersMathematical Models and Computer Simulations, 2019
- Modelling of Dynamic Systems with Interval Parameters on Graphic ProcessorsProgrammnaya Ingeneria, 2019
- Adaptive Interpolation Algorithm Based on a kd-Tree for Numerical Integration of Systems of Ordinary Differential Equations with Interval Initial ConditionsDifferential Equations, 2018
- Applicability of the Interval Taylor Model to the Computational Proof of Existence of Periodic Trajectories in Systems of Ordinary Differential EquationsDifferential Equations, 2018
- GPU Application in Cuda MemoryAdvanced Computing: An International Journal, 2015
- On multivariate Lagrange interpolationMathematics of Computation, 1995
- UNIFORM RANDOM ROTATIONS1992
- Local adaptive mesh refinement for shock hydrodynamicsJournal of Computational Physics, 1989
- New empirical approach for the structure and energy of covalent systemsPhysical Review B, 1988
- Interval AnalysisMathematics of Computation, 1968