Adaptive Interpolation Algorithm on Sparse Meshes for Numerical Integration of Systems of Ordinary Differential Equations with Interval Uncertainties
- 1 July 2021
- journal article
- research article
- Published by Pleiades Publishing Ltd in Differential Equations
- Vol. 57 (7) , 947-958
Abstract
We consider the theoretical aspects of generalization of the adaptive interpolation algorithm to the case of a large number of interval uncertainties with the use of sparse grids. The classical adaptive interpolation algorithm essentially constructs an adaptive hierarchical partition of the uncertainty domain into subdomains each of which corresponds to a polynomial function of some degree interpolating the dependence of the solution of the problem on the point values of interval parameters with a given accuracy. The main disadvantage of the algorithm is its exponential dependence on the number of interval parameters. Already in the presence of five to six interval uncertainties, the algorithm becomes practically inapplicable. In this regard, it is proposed to use interpolation on adaptive sparse meshes instead of interpolation on a regular mesh; in some cases, this permits considerably expanding the scope of the algorithm. An estimate is produced for the global error of the algorithm on sparse meshes. The linear dependence of the global algorithm error on the mesh level is shown. The efficiency of our approach is demonstrated on a representative series of problems.Keywords
This publication has 12 references indexed in Scilit:
- 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
- Verified Computations Using Taylor Models and Their ApplicationsLecture Notes in Computer Science, 2017
- Using Adaptive Sparse Grids to Solve High-Dimensional Dynamic ModelsEconometrica, 2017
- GPU Application in Cuda MemoryAdvanced Computing: An International Journal, 2015
- Smolyak method for solving dynamic economic models: Lagrange interpolation, anisotropic grid and adaptive domainJournal of Economic Dynamics and Control, 2014
- Sparse Grids in a Nutshell2012
- Sparse Grids2010
- Introduction to Interval Analysis2009
- On multivariate Lagrange interpolationMathematics of Computation, 1995