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.
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
\Bibitem{Pop23}
\by L.~D.~Popov
\paper Barriers and symmetric regularization of the Lagrange function in the analysis of improper linear programming problems
\serial Trudy Inst. Mat. i Mekh. UrO RAN
\yr 2023
\vol 29
\issue 3
\pages 138--155
\mathnet{http://mi.mathnet.ru/timm2023}
\crossref{https://doi.org/10.21538/0134-4889-2023-29-3-138-155}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4649597}
\elib{https://elibrary.ru/item.asp?id=54393172}
\edn{https://elibrary.ru/ujumsq}