phone +7 (3412) 91 60 92

Archive of Issues

Russia Novosibirsk
Section Mathematics
Title On one variational problem of the piecewise-linear dynamical approximation
Author(-s) Egorshin A.O.a
Affiliations Institute of Mathematics, Siberian Branch of the Russian Academy of Sciencesa
Abstract Some properties of the discrete variational problem of the dynamic approximation in the complex Euclidean $(L+1)$-dimensional space are studied here. It generalizes familiar problems of the mean square polynomial approximation of the functions given on the finite interval in accordance with their references. In the problem under consideration sequence approximation $\mathbf{y}=\{y_i\}_0^L$ of the references of the function $y(t)\in L^2[0,T],$ $T=Lh$ on the lattice $I_h$ is achieved by solving homogeneous linear differential equations or difference equations of the given order $n$ with constant but possibly unknown coefficients. Thus, it is shown that in the latter case the approximation problem also includes the identification problem. The analysis of its properties is the main subject of the article. The problem is set to find vector of coefficients $\alpha$ of difference equation $\sum_0^n\widehat{y}_{i+k}\alpha_i=0,$ where $k=\overline{0,L-n}.$ Coefficients $\alpha$ and initial conditions of the transient process $\widehat{\mathbf{y}}$ of this equation are optimized. The optimization purpose is to achieve the best approximation of the dynamic process $\mathbf{y}\in E$ being considered here. The approximation criterion is a minimum of the quantity $\|\mathbf{y}-\widehat{\mathbf{y}}\|^2_E.$ The variational problem under study is shown to be reduced to the problem of projecting vector $\mathbf{y}$ in $E$ on the kernels of the difference operators with unknown coefficients $\alpha\in\omega\subset\mathcal{S}\subset E^{n+1},$ where $\alpha$ is a direction, $S$ is a sphere or a hyperplane. The problem under study is shown to be related to the problems of the discretization and identifiability. In this case vector coordinates $\mathbf{y}\in E$ is an exact solution of differential equation on the lattice $I_h$ and $\mathbf{y}=\widehat{\mathbf{y}}.$ The problem of the variational identification is compared with algebraic methods of identification. The orthogonal complement to the kernels of the difference operators are shown to always have Toeplitz basis. This results in fast projecting algorithms of computation. The problem of finding optimal vector $\widehat{\alpha}$ is shown to be reduced to the problem of the absolute minimization of the identification functional depending on the direction $\alpha$ in $E^{n+1}.$ The iterative procedure of its minimization on a sphere with wide domain and high speed of convergence is presented here. The variational problem considered here can be applied in mathematical modeling for control problem and research purposes. On the finite intervals, for example, it is possible to use piecewise-linear dynamic approximations of the complex dynamic processes with difference and differential equations of the specified type.
Keywords variational identification, algebraic identification, piecewise-linear dynamical approximation, orthogonal regression, non-gradient optimization
UDC 517.962.27
MSC 65F25, 15A03
DOI 10.20537/vm120403
Received 20 April 2012
Language Russian
Citation Egorshin A.O. On one variational problem of the piecewise-linear dynamical approximation, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2012, issue 4, pp. 30-45.
  1. Egorshin A.O. Least square method and fast algorithms of identification and filtration (VI-method), Avtometriya, 1988, no. 1, pp. 30–42.
  2. Aoki M. Introduction to optimization techniques, Los Angeles: University of California, 1971, 335 p.
  3. Egorshin A.O. Numerical closed methods of linear objects identification, Optimal’lnye i samonastraivayushchiesya sistemy: sbornik statei (Optimal and self-adjusting systems: Transactions), Institute of Automation and Electrometry, Siberian Branch of the Academy of Sciences of USSR, Novosibirsk, 1971, pp. 40–53.
  4. Egorshin A.O. Optimization of parameters of stationary models in a unitary space, Automation and Remote Control, 2004, vol. 65, no. 12, pp. 1885–1903.
  5. Kutateladze S.S. Sergey Sobolev and Loran Schwarz: two fates, two glories, Preprint of the Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, 2003, no. 121.
  6. Bellman R. On separation of exponentials, Bollatino Della Unione Matematica, 1960, ser. III, vol. 15, no. 1, pp. 38–39.
  7. Egorshin A.O. On one variational smoothing problem, Vestn. Udmurt. Univ. Mat. Mekh. Komp'yut. Nauki, 2011, no. 4, pp. 9–22.
  8. Eykhoff P. System identification, parameter and state estimation, London, New York [etc.]: Wiley–Interscience, 1974, 555 p.
  9. Ljung L. System identification: theory for the user, Englewood Cliffs, New Jersey: Prentice-Hall, 1987, 519 p.
  10. Astrom K.J. Introduction to stochastic control theory, N.Y., London: Academic Press, 1970, 299 p.
  11. Egorshin A.O. On one estimation method of modeling equation coefficients for sequences, Sib. Zh. Ind. Mat., 2000, vol. 3, no. 2, pp. 78–96.
  12. Egorshin A.O. On extremum parameters tracing in variational identification problem, Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform., 2011, vol. 11, no. 3, pp. 95–114.
  13. Kostin V.I. On extremum points of one function, Upravl’aemye sistemy: sbornik trudov (Control systems: Transactions), Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, 1984, vol. 24, pp. 35–42.
  14. Demidenko V.G. Stability estimations in identification problem of the linear difference equation coefficients, Neklassicheskie uravneniya matematicheskoi fiziki: sbornik statei (Nonclassical equation of mathematical physic: Transactions), Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, 2010, pp. 62–81.
Full text
<< Previous article
Next article >>