2-factor Newton method for solving the constrained optimization problem with the singular Kuhn—Tucker system
- Authors: Evtushenko Y.G.1,2,3, Tret’yakov A.A.1,4,5
-
Affiliations:
- Computing Center named. A.A. Dorodnitsyna Federal Research Center "Informatics and Management" of the Russian Academy of Sciences
- Moscow Institute of Physics and Technology
- Moscow Aviation Institute (National Research University)
- System Research Institute Polish Academy Sciences
- Siedlce University
- Issue: Vol 485, No 1 (2019)
- Pages: 19-21
- Section: Mathematics
- URL: https://journals.eco-vector.com/0869-5652/article/view/12805
- DOI: https://doi.org/10.31857/S0869-5652485119-21
- ID: 12805
Cite item
Full Text
Abstract
A new method for solving the inequality constrained optimization problem is proposed for the case when the system of necessary optimality conditions of Kuhn—Tucker is degenerate. This situation occurs for example in the case when strict complementarity conditions fails in solution point. The reduction of the inequalities con- strained optimization problem to the equalities constrained problem is substantiated and the use of a new 2-fac- tor Newton method for the effective solution of the obtained degenerate system of optimality conditions is shown.
About the authors
Yu. G. Evtushenko
Computing Center named. A.A. Dorodnitsyna Federal Research Center "Informatics and Management" of the Russian Academy of Sciences; Moscow Institute of Physics and Technology; Moscow Aviation Institute (National Research University)
Author for correspondence.
Email: yuri-evtushenko@yandex.ru
Academician of the RAS
Russian Federation, 44/2, Vavilova street, Moscow, 119333; 9, Institutskij, Dolgoprudny, Moscow region, 141701; 4, Volokolamskoe shosse, Moscow,125993A. A. Tret’yakov
Computing Center named. A.A. Dorodnitsyna Federal Research Center "Informatics and Management" of the Russian Academy of Sciences; System Research Institute Polish Academy Sciences; Siedlce University
Email: tret@ap.siedlce.pl
Russian Federation, 44/2, Vavilova street, Moscow, 119333; Warshaw, Poland; Poland
References
- Брежнева О.А., Евтушенко Ю.Г., Третьяков А.А. Новые численные методы и некоторые прикладные аспекты теории p-регулярности //жВМиМФ. 2006. Т. 46. № 11. С. 1987–2000. С. 1097–1102.
- Bertsekas D. P. Nonlinear Programming. Belmont: Athena sci., 1999. P. 1–60.
- Izmailov A.F., Solodov M.V. Newton-Type Methods for Optimization Problems without Constraint Quali- fications // SIAM J. Optimization. 2004. V. 15. № 1. P. 210–228.
- Поляк Б.Т. Введение в оптимизацию. М.: Наука,1983.
- Карманов В.Г. Математическое программирование. М.: Наука, 2000.