Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/131522
Название: | On one method of increasing the smoothness of external penalty functions in linear and convex programming |
Авторы: | Popov, L. D. |
Дата публикации: | 2022 |
Издатель: | Krasovskii Institute of Mathematics and Mechanics |
Библиографическое описание: | Попов, ЛД 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 |
Аннотация: | 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). |
Ключевые слова: | GENERALIZED SOLUTIONS IMPROPER (ILL-POSED) PROBLEMS LINEAR PROGRAMMING NEWTON METHOD PENALTY FUNCTIONS |
URI: | http://elar.urfu.ru/handle/10995/131522 |
Условия доступа: | info:eu-repo/semantics/openAccess |
Идентификатор РИНЦ: | 47228419 |
Идентификатор SCOPUS: | 85142207324 |
Идентификатор WOS: | 000756004700007 |
Идентификатор PURE: | 29083815 f19e2bbf-3775-451d-a96d-9aae29f7ccc2 |
ISSN: | 0134-4889 |
DOI: | 10.21538/0134-4889-2021-27-4-88-101 |
Сведения о поддержке: | 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). |
Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
2-s2.0-85142207324.pdf | 226,49 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.