Sparse Grid Adaptive Interpolation in Problems of Modeling Dynamic Systems with Interval Parameters

Alexander Yu Morozov, Andrey A. Zhuravlev and Dmitry L. Reviznikov
Additional contact information
Alexander Yu Morozov: Federal Research Center “Computer Science and Control” of Russian Academy of Sciences (FRC CSC RAS), 119333 Moscow, Russia
Andrey A. Zhuravlev: Federal Research Center “Computer Science and Control” of Russian Academy of Sciences (FRC CSC RAS), 119333 Moscow, Russia
Dmitry L. Reviznikov: Federal Research Center “Computer Science and Control” of Russian Academy of Sciences (FRC CSC RAS), 119333 Moscow, Russia

Mathematics, 2021, vol. 9, issue 4, 1-17

Abstract: The paper is concerned with the issues of modeling dynamic systems with interval parameters. In previous works, the authors proposed an adaptive interpolation algorithm for solving interval problems; the essence of the algorithm is the dynamic construction of a piecewise polynomial function that interpolates the solution of the problem with a given accuracy. The main problem of applying the algorithm is related to the curse of dimension, i.e., exponential complexity relative to the number of interval uncertainties in parameters. The main objective of this work is to apply the previously proposed adaptive interpolation algorithm to dynamic systems with a large number of interval parameters. In order to reduce the computational complexity of the algorithm, the authors propose using adaptive sparse grids. This article introduces a novelty approach of applying sparse grids to problems with interval uncertainties. The efficiency of the proposed approach has been demonstrated on representative interval problems of nonlinear dynamics and computational materials science.

Keywords: adaptive interpolation algorithm; interval ordinary differential equations (ODEs); sparse grids; hierarchical basis; multidimensional interpolation; high dimensions; molecular dynamics modeling (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/4/298/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/4/298/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:4:p:298-:d:492246

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().