Russian Psychological Issues PsyJournals.ru
OPEN ACCESS JOURNALS
JournalsTopicsAuthorsEditor's Choice For AuthorsAbout PsyJournals.ruContact Us

Previous issue (2019. Vol. 09, no. 4)

Modelling and Data Analysis

Publisher: Moscow State University of Psychology and Education

ISSN (printed version): 2219-3758

ISSN (online): 2311-9454

DOI: https://doi.org/10.17759/mda

License: CC BY-NC 4.0

Started in 2011

Published 4 times a year

Free of fees
Open Access Journal

 

Algorithmization and Software Implementation of the Method of Eliminating Variables in Polynomial Optimization Problems 16

Nefedov V.N.
PhD in Physics and Matematics, Associate Professor, Department of Mathematical Cybernetics, Moscow Aviation Institute (MAI), Moscow, Russia
e-mail: nefedovvn54@yandex.ru

Zharkikh A.V.
Master’s degree student at the Faculty of Information Technology and Applied Mathematics, Moscow Aviation Institute (MAI), Moscow, Russia
e-mail: alexvzhar@gmail.com

Abstract
The method of sequential exclusion of variables in polynomial optimization problems is considered. A number of problems are solved using this method. The practical steps of an algorithm are described, which reduces the initial polynomial optimization problem to a multi-stage branching process of obtaining a finite number of alternative problems, the output of which gives a finite set of polynomials in one variable. As a result, solving a number of polynomial problems reduces to sorting out a finite number of vectors whose components are the real roots of polynomials.

Keywords: polynomials, exclusion of variables, optimization problems, systems of algebraic equations

Column: Optimization Methods

DOI: https://doi.org/10.17759/mda.2020100107

For Reference

References
  1. Nefedov V.N. Metod isklyucheniya peremennykh v polinomial’nykh zadachakh optimizatsii – Dep. v VINITI, 1984, № 7590–84.
  2. Nefedov V.N. Polinomial’nyye zadachi optimizatsii. ZH. vychisl. matem. i matem. fi z. 1987. T. 27. № 5. pp. 661–675.
  3. Gubar’ YU.V. Vvedeniye v matematicheskoye programmirovaniye. – INTUIT (natsional’nyy otkrytyy universitet), 2016. – 227 p.
  4. Verzhbitskiy V.M. Osnovy chislennykh metodov. – Moscow: Vysshaya shkola, 2002. – 840 p.
  5. Kanovey G.V., Logofet D.O. D-Ustoychivost’ matrits 4×4. ZH. vychisl. matem. i matem. fi z. 1998. T. 38. № 9. p. 1429–1435.
  6. Logofet D.O. Stronger-than-Lyapunov notions of matrix stability, or how “fl owers” help solve problems in mathematical ecology. Linear Algebra Appl, 398 (2005), pp. 75–100.
  7. Nefedov V.N. Ob odnom dostatochnom uslovii ekstremuma dlya polinomov i stepennykh ryadov – Dep. v VINITI, 1990, № 2666-V90.
  8. Bukhberger B. Algoritmicheskiy metod v teorii polinomial’nykh idealov. Komp’yuternaya algebra. Simvol’nyye i algebraicheskiye vychisleniya. – Moscow: Mir, 1986.
  9. Arzhantsev I.V. Bazisy Grebnera i sistemy algebraicheskikh uravneniy. – Moscow: MTSNMO, 2003. – 68 p.
 
About PsyJournals.ru

© 2007–2020 Portal of Russian Psychological Publications. All rights reserved

PsyJournals.ru in Russian

Publisher: Moscow State University of Psychology and Education

Catalogue of academic journals in psychology & education MSUPE

Creative Commons License Open Access Repository

RSS Psyjournals at facebook Psyjournals at Twitter Psyjournals at Youtube ??????.???????