Skip to main content
Top

2020 | OriginalPaper | Chapter

Improving of the Identification Algorithm for a Quasilinear Recurrence Equation

Authors : Anatoly V. Panyukov, Yasir Ali Mezaal

Published in: Advances in Optimization and Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Identification of quasilinear recurrence equations (QRE) may be reduced to the problem of regression analysis with mutually dependent observable variables. It is possible to use the generalized least deviations method (GLDM) for such problems. GLDM-estimation consists of solving the sequence of the WLDM-estimation problems. We propose the algorithm to solve the WLDM-estimation problem. Computational complexity of this algorithm does not exceed the quantity \(O(N^2T+T^2)\), where N is the number of coefficients in the considered equation, T is the number of observed readings. The computational complexity of solving practical GLDM estimation problems does not exceed \(O(N^3T+NT^2)\). Results of computational experiments to solve the problem of identifying the recurrence equation of the stock market index in Iraq by original data from the site “ISX-IQ.net” are presented. This results show the possibility to apply a second order quasilinear recurrence equation with quadratic nonlinearity for these purposes. Perhaps increasing the order of the recurrence equation and the accuracy of the calculations give better results.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
3.
go back to reference Ayvazyan, S.A., Enyukov, I.S., Meshalkin, L.: Prikladnaya statistika: Issledovanie zavisimostey. Appl. Stat.: Dependency Stud. M: Finansy i statistika (1985). (in Russian) Ayvazyan, S.A., Enyukov, I.S., Meshalkin, L.: Prikladnaya statistika: Issledovanie zavisimostey. Appl. Stat.: Dependency Stud. M: Finansy i statistika (1985). (in Russian)
4.
go back to reference Bloomheld, P., Steiger, W.L.: Least Absolute Deviations: Theory, Applications, and Algorithms. Birkhauser, Boston-Basel-Stuttgart (1983) Bloomheld, P., Steiger, W.L.: Least Absolute Deviations: Theory, Applications, and Algorithms. Birkhauser, Boston-Basel-Stuttgart (1983)
6.
go back to reference Huber, P., Ronchetti, E.: Robust Statistics, 2nd edn. Wiley, Hoboken (2009)CrossRef Huber, P., Ronchetti, E.: Robust Statistics, 2nd edn. Wiley, Hoboken (2009)CrossRef
7.
go back to reference Mandelbrot, B.B.: New methods in statistical economics. J. Polit. Econ. 71, 421–440 (1963)CrossRef Mandelbrot, B.B.: New methods in statistical economics. J. Polit. Econ. 71, 421–440 (1963)CrossRef
8.
go back to reference Mandelbrot, B.B.: The variation of certain speculative prices. In: The Random Character of Stock Market Prices, p. 510. M.I.T. Press, Cambridge (1964) Mandelbrot, B.B.: The variation of certain speculative prices. In: The Random Character of Stock Market Prices, p. 510. M.I.T. Press, Cambridge (1964)
9.
go back to reference Mandelbrot, B.B.: The Fractal Geometry of Nature. W.H. Freeman, New York (1982)MATH Mandelbrot, B.B.: The Fractal Geometry of Nature. W.H. Freeman, New York (1982)MATH
11.
go back to reference Minoux, M.: Programmation mathematique: theorie et algorithmes [Mathematical programming: theory and algorithms]. Bordas et. C.N.P.T. - E.N.S.T., Paris (1989). (in French) Minoux, M.: Programmation mathematique: theorie et algorithmes [Mathematical programming: theory and algorithms]. Bordas et. C.N.P.T. - E.N.S.T., Paris (1989). (in French)
12.
go back to reference Mudrov, V.I., Kushko, V.L.: Melody obrabotki izmereniy: kvazipravdopodobnye otsenk (Measurement Processing Methods: Quasi-Truth Estimates), 3rd edn. Levand, Moscow (2014). (in Russian) Mudrov, V.I., Kushko, V.L.: Melody obrabotki izmereniy: kvazipravdopodobnye otsenk (Measurement Processing Methods: Quasi-Truth Estimates), 3rd edn. Levand, Moscow (2014). (in Russian)
13.
go back to reference Pan, J., Wang, H., Qiwei, Y.: Weighted least absolute deviations estimation for arma models with infinite variance. Economet. Theory 23(3), 852–879 (2007)MathSciNetCrossRef Pan, J., Wang, H., Qiwei, Y.: Weighted least absolute deviations estimation for arma models with infinite variance. Economet. Theory 23(3), 852–879 (2007)MathSciNetCrossRef
15.
go back to reference Panyukov, A.V., Mezaal, Y.A.: Parametricheskaya identifikatsiya kvazilineynogo raznostnogo uravneniya [parametric identification of the quasilinear difference equation]. Bull. South Ural State Univ. Ser. Math. Modell. Program. Comput. Softw. 11(4), 32–38 (2019). https://doi.org/10.14529/mmp180104. (in Russian)CrossRef Panyukov, A.V., Mezaal, Y.A.: Parametricheskaya identifikatsiya kvazilineynogo raznostnogo uravneniya [parametric identification of the quasilinear difference equation]. Bull. South Ural State Univ. Ser. Math. Modell. Program. Comput. Softw. 11(4), 32–38 (2019). https://​doi.​org/​10.​14529/​mmp180104. (in Russian)CrossRef
16.
go back to reference Panyukov, A.V., Mezaal, Y.A.: Parametricheskaya identifikatsiya kvazilineynogo raznostnogo uravneniya [parametric identification of the quasilinear difference equation]. Bull. South Ural State Univ. Ser. Math. Mech. Phys. 11(4), 32–38 (2019). https://doi.org/10.14529/mmph190404. (in Russian)CrossRef Panyukov, A.V., Mezaal, Y.A.: Parametricheskaya identifikatsiya kvazilineynogo raznostnogo uravneniya [parametric identification of the quasilinear difference equation]. Bull. South Ural State Univ. Ser. Math. Mech. Phys. 11(4), 32–38 (2019). https://​doi.​org/​10.​14529/​mmph190404. (in Russian)CrossRef
20.
go back to reference Powell, J.L.: Least absolute deviations estimation for the censored regression model. J. Econometr. 25, 303–325 (1984)MathSciNetCrossRef Powell, J.L.: Least absolute deviations estimation for the censored regression model. J. Econometr. 25, 303–325 (1984)MathSciNetCrossRef
21.
go back to reference Rosen, J.B.: The gradient projection method for nonlinear programming, part 1: linear constraints. J. Soc. Ind. Appl. Math. 8, 181–217 (1960)CrossRef Rosen, J.B.: The gradient projection method for nonlinear programming, part 1: linear constraints. J. Soc. Ind. Appl. Math. 8, 181–217 (1960)CrossRef
22.
go back to reference Tyrsin, A.N., Azaryan, A.F.: Exact evaluation of linear regression models by the least absolute deviations method based on the descent through the nodal straight lines. Bull. South Ural State Univ. Ser. “Math. Mech. Phys.” 10(2), 47–56 (2018). https://doi.org/10.14529/mmph180205. (in Russian)CrossRefMATH Tyrsin, A.N., Azaryan, A.F.: Exact evaluation of linear regression models by the least absolute deviations method based on the descent through the nodal straight lines. Bull. South Ural State Univ. Ser. “Math. Mech. Phys.” 10(2), 47–56 (2018). https://​doi.​org/​10.​14529/​mmph180205. (in Russian)CrossRefMATH
Metadata
Title
Improving of the Identification Algorithm for a Quasilinear Recurrence Equation
Authors
Anatoly V. Panyukov
Yasir Ali Mezaal
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-65739-0_2

Premium Partner