On one method of increasing the smoothness of external penalty functions in linear and convex programming
Электронный научный архив УРФУ
Информация об архиве | Просмотр оригинала| Поле | Значение | |
| Заглавие |
On one method of increasing the smoothness of external penalty functions in linear and convex programming
|
|
| Автор |
Popov, L. D.
|
|
| Тематика |
GENERALIZED SOLUTIONS
IMPROPER (ILL-POSED) PROBLEMS LINEAR PROGRAMMING NEWTON METHOD PENALTY FUNCTIONS |
|
| Описание |
We propose original constructions of external penalty functions in linear and convex programming, which asymptotically reduce constrained optimization problems to unconstrained ones with increased smoothness. The latter admit an effective solution by second-order methods and, at the same time, do not require the knowledge of an interior feasible point of the original problem to start the process. Moreover, the proposed approach is applicable to improper linear and convex programs (problems with contradictory constraint systems), for which they can generate some generalized (compromise) solutions. Convergence theorems and the data of numerical experiments are presented. © 2022 by the Author(s).
Ministry of Education and Science of the Russian Federation, Minobrnauka, (075-02-2021-1383) This study is a part of the research carried out at the Ural Mathematical Center and supported by the Ministry of Science and Higher Education of the Russian Federation (agreement no. 075-02-2021-1383). |
|
| Дата |
2024-04-08T11:07:50Z
2024-04-08T11:07:50Z 2022 |
|
| Тип |
Article
Journal article (info:eu-repo/semantics/article) Published version (info:eu-repo/semantics/publishedVersion) |
|
| Идентификатор |
Попов, ЛД 2021, 'Об одном приеме повышения гладкости внешних штрафных функций в линейном и выпуклом программировании', Труды института математики и механики УрО РАН, Том. 27, № 4, стр. 88-101. https://doi.org/10.21538/0134-4889-2021-27-4-88-101
Попов, Л. Д. (2021). Об одном приеме повышения гладкости внешних штрафных функций в линейном и выпуклом программировании. Труды института математики и механики УрО РАН, 27(4), 88-101. https://doi.org/10.21538/0134-4889-2021-27-4-88-101 0134-4889 Final All Open Access; Bronze Open Access http://journal.imm.uran.ru/sites/default/files/content/27_4/TrIMMUrORAN_2021_4_p88_L.pdf http://journal.imm.uran.ru/sites/default/files/content/27_4/TrIMMUrORAN_2021_4_p88_L.pdf http://elar.urfu.ru/handle/10995/131522 47228419 10.21538/0134-4889-2021-27-4-88-101 85142207324 000756004700007 |
|
| Язык |
ru
|
|
| Права |
Open access (info:eu-repo/semantics/openAccess)
|
|
| Формат |
application/pdf
|
|
| Издатель |
Krasovskii Institute of Mathematics and Mechanics
|
|
| Источник |
Trudy Instituta Matematiki i Mekhaniki UrO RAN
Trudy Instituta Matematiki i Mekhaniki UrO RAN |
|