Algorithm of Dynamical Input Reconstruction for a Stochastic Differential Equation: Tuning of Parameters and Numerical Experiments

Authors

  • Lidiya A. Melnikova Krasovskii Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
  • Valeriy L. Rozenberg Krasovskii Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences

DOI:

https://doi.org/10.14529/cmse190402

Keywords:

stochastic differential equation, dynamical reconstruction, controlled model, parameter tuning, parallelization of calculations

Abstract

The problem of reconstructing unknown inputs in a stochastic differential equation is investigated by means of the approach of the theory of dynamic inversion. The statement when the simultaneous reconstruction of disturbances in the deterministic and stochastic terms of the equation is performed from the discrete information on a number of realizations of the stochastic process is considered. The problem is reduced to an inverse problem for ordinary differential equations describing the mathematical expectation and covariance matrix of the process. A software-oriented solving algorithm based on constructions of the theory of positional control with a model is designed; an estimate for its convergence rate with respect to the number of measurable realizations is obtained. A program procedure for the automatic tuning of the algorithm’s parameters in order to have the best approximation results for different disturbances satisfying a priori constraints in a specific dynamical system is proposed. Desired dependencies of the algorithm’s parameters on the number of measured realizations are determined empirically via solving a specific extremal problem, where the deviation of the algorithm’s output from some test function is minimized. To optimize the time-taking adaptation process assuming the simulation of a large number of independent trajectories of the stochastic process, the parallelization of calculations is applied. A model example illustrating the method proposed is given. A system approximately describing the population dynamics of two interacting biological species is considered. Calculation results and parallelization efficiency characteristics are presented.

References

Kryazhimskii A.V., Osipov Yu.S. Modelling of a Control in a Dynamic System. Engrg. Cybernetics. 1984. vol. 21, no. 2, pp. 38–47.

Osipov Yu.S., Kryazhimskii A.V., Maksimov V.I. Dynamic Recovery Methods for Inputs of Control Systems. Yekaterinburg, Publishing of the UB of RAS, 2011. 291 p. (in Russian)

Maksimov V.I. Dynamical Inverse Problems of Distributed Systems. VSP, Utrecht–Boston, 2002. 269 p.

Krasovskii N.N., Subbotin A.I. Game-Theoretical Control Problems. Springer, New York, 1988. 517 p.

Tikhonov A.N., Arsenin V.Ya. Solutions of Ill-Posed Problems. Wiley, New York, 1981. 258 p.

Blizorukova M.S., Maksimov V.I. On a Reconstruction Algorithm for the Trajectory and Control in a Delay System. Proc. Steklov Inst. Math. 2013. vol. 280, no. 1, pp. S66–S79. DOI: 10.1134/S0081543813020065.

Kadiyev A. M., Maksimov V.I. On the Reconstruction of Controls in a Parabolic Equation. Differential Equations. 2007. vol. 43, no. 11, pp. 1585–1593. DOI: 10.1134/S0012266107110134.

Kryazhimskii A.V., Osipov Yu.S. On a Stable Positional Recovery of Control from Measurements of a Part of Coordinates. Some Problems of Control and Stability. Sverdlovsk, Publishing of the UB of Academy of Sciences of the USSR, 1989. pp. 33–47. (in Russian)

Rozenberg V.L. Dynamic Restoration of the Unknown Function in the Linear Stochastic Differential Equation. Autom. Remote Control. 2007. vol. 68, no. 11, pp. 1959–1969. DOI: 10.1134/S0005117907110069.

Rozenberg V.L. Reconstruction of Random-Disturbance Amplitude in Linear Stochastic Equations from Measurements of Some of the Coordinates. Comput. Math. Math. Phys. 2016. vol. 56, no. 3, pp. 367–375. DOI: 10.1134/S0965542516030143.

Rozenberg V.L. Dynamical Input Reconstruction Problem for a Quasi-linear Stochastic System. IFAC-PapersOnLine. 2018. vol. 51, no. 32. pp. 727–732. DOI: 10.1016/j.ifacol.2018.11.460.

Oksendal B. Stochastic Differential Equations: an Introduction with Applications. Springer, Berlin, 1985. 408 p.

Korolyuk V.S., Portenko N.I., Skorokhod A.V., Turbin A.F. Handbook on Probability Theory and Mathematical Statistics. Moscow, Nauka, 1985. 640 p. (in Russian)

Chernous’ko F.L., Kolmanovskii V.B. Optimal Control under Random Perturbation. Moscow, Nauka, 1978. 272 p. (in Russian)

Milshtein G.N. Numerical Integration of Stochastic Differential Equations. Sverdlovsk, Publishing of the Ural State University, 1988. 224 p. (in Russian)

Gergel’ V.P. Theory and Practice of Parallel Computing. Moscow, Binom, 2007. 424 p. (in Russian)

Published

2019-12-03

Issue

Section

Numerical Mathematics