|
Barriers and symmetric regularization of the Lagrange function in the analysis of improper linear programming problems
L. D. Popovab a N.N. Krasovskii Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg
b Institute of Mathematics and Computer Science, Ural Federal University, Ekaterinburg
Abstract:
In this paper, the author continues his research on the modification and adaptation of classical methods of the central path in order to apply them to the analysis of improper problems of linear programming. In the new constructions presented in the paper, in contrast to those developed earlier, it becomes possible to apply second-order optimization methods. Moreover, there is no need to specify in advance the type of impropriety of the problem being solved. Convergence theorems for the constructed methods are given, a meaningful interpretation of the obtained generalized solution is provided, and the results of numerical experiments are presented.
Keywords:
linear programming, improper problems, generalized solutions, barrier function method, regularization.
Received: 26.01.2023 Revised: 09.06.2023 Accepted: 13.06.2023
Citation:
L. D. Popov, “Barriers and symmetric regularization of the Lagrange function in the analysis of improper linear programming problems”, Trudy Inst. Mat. i Mekh. UrO RAN, 29, no. 3, 2023, 138–155
Linking options:
https://www.mathnet.ru/eng/timm2023 https://www.mathnet.ru/eng/timm/v29/i3/p138
|
|