DOI: 10.17587/prin.13.497-507

Parallel Algorithm for Parametric Identification of Dynamical Systems with Interval Parameters

A. Yu. Morozov, morozov@infway.ru, Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences (FRC CSC RAS), Moscow, 119333, Russian Federation

Corresponding author: Alexander Yu. Morozov, Researcher, Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences (FRC CSC RAS), Moscow, 119333, Russian Federation, E-mail: morozov@infway.ru

The paper presents a parallel algorithm for the parametric identification of dynamical systems with interval parameters. The algorithm is based on the previously developed, substantiated and tested adaptive interpolation algorithm, which makes it possible to explicitly obtain the dependence of the states of a dynamic system on interval parameters. The solution of the problem of parametric identification is reduced to the problem of minimizing a certain objective function in the space of boundaries of interval parameter estimates. Due to the use of the adaptive interpolation algorithm when calculating the gradient of the objective function, there is no need for additional analysis and modeling of the original dynamic system, so it is convenient to use first-order methods for optimization. However, the task of calculating the objective function and the gradient includes a set of conditional minimization problems for explicit functions that can be solved independently of each other. The article discusses the main aspects and features of parallelization and implementation of the parametric identification algorithm and tests it on several representative examples. The acceleration and efficiency of parallelization are analyzed.

Keywords: parallelization, OpenMP, parametric identification algorithm, adaptive interpolation algorithm, multidimensional interpolation, interval systems of ordinary differential equations, gradient methods, optimization

pp. 497—507

For citation:
Morozov A. Yu. Parallel Algorithm for Parametric Identification of Dynamical Systems with Interval Parameters, Programmnaya Ingeneria, 2022, vol. 13, no. 10, pp. 497—507.