Vestnik Yuzhno-Ural'skogo Gosudarstvennogo Universiteta. Seriya "Matematika. Mekhanika. Fizika"
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestn. Yuzhno-Ural. Gos. Un-ta. Ser. Matem. Mekh. Fiz.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestn. Yuzhno-Ural. Gos. Un-ta. Ser. Matem. Mekh. Fiz., 2019, Volume 11, Issue 4, Pages 32–38 (Mi vyurm426)  

Mathematics

Parametric identification of quasilinear difference equation

A. V. Panyukov, Ya. A. Mezaal

South Ural State University, Chelyabinsk, Russian Federation

Abstract: Identification of the quasilinear difference equation is reduced to the problem of regression analysis with mutually dependent observable variables. This makes the classical solution schemes, based on the least squares method and its variations, ineffective. Finding estimates of the autoregressive equation coefficients is significantly complicated by poor conditionality of the system of equations, which represent necessary conditions for the minimum sum of squared deviations. In this case, estimates of the problem parameters are untenable. For solving such problems, it is possible to use the generalized least absolute deviations (GLAD) method, reduced to problems sequence of estimates of the autoregressive equation coefficients with the weighted least absolute deviations (WLAD) method. The article proposes an algorithm for solving the problem of WLAD-estimation, based on its conversion to the problem of linear programming (LP) of simple structure. The simplicity of the admissible set of the LP problem structure lies in the intersection of a linear subspace with a parallelepiped. It allows to propose an effective algorithm for its solution based on the gradient projection method. The algebraic computational complexity of the proposed algorithm does not exceed the value $O(N^2M^2)$, where $N$ is the number of coefficients in the equation under study, and $M$ is the number of the observed values. This WLAD computational complexity estimate is considered the best among the known ones.

Keywords: least absolute deviations, autoregressive model, linear programming, gradient projection method, computational complexity.

DOI: https://doi.org/10.14529/mmph190404

Full text: PDF file (520 kB)
References: PDF file   HTML file

UDC: 519.6
Received: 20.09.2019

Citation: A. V. Panyukov, Ya. A. Mezaal, “Parametric identification of quasilinear difference equation”, Vestn. Yuzhno-Ural. Gos. Un-ta. Ser. Matem. Mekh. Fiz., 11:4 (2019), 32–38

Citation in format AMSBIB
\Bibitem{PanMez19}
\by A.~V.~Panyukov, Ya.~A.~Mezaal
\paper Parametric identification of quasilinear difference equation
\jour Vestn. Yuzhno-Ural. Gos. Un-ta. Ser. Matem. Mekh. Fiz.
\yr 2019
\vol 11
\issue 4
\pages 32--38
\mathnet{http://mi.mathnet.ru/vyurm426}
\crossref{https://doi.org/10.14529/mmph190404}


Linking options:
  • http://mi.mathnet.ru/eng/vyurm426
  • http://mi.mathnet.ru/eng/vyurm/v11/i4/p32

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Number of views:
    This page:75
    Full text:18
    References:7

     
    Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2021