Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/101582
Название: | On a regularization method for improper linear programs Об одном методе регуляризации для несобственных задач линейного программирования |
Авторы: | Popov, L. D. |
Дата публикации: | 2019 |
Издатель: | Krasovskii Institute of Mathematics and Mechanics |
Библиографическое описание: | Popov L. D. On a regularization method for improper linear programs / L. D. Popov. — DOI 10.21538/0134-4889-2019-25-1-196-206 // Trudy Instituta Matematiki i Mekhaniki UrO RAN. — 2019. — Vol. 25. — Iss. 1. — P. 196-206. |
Аннотация: | We continue the study of alternative duality formation schemes in linear programming based on the symmetric regularization of the Lagrange function simultaneously in the primal and dual variables. A feature of this work is the use of non-Euclidean stabilizing norms. Symmetric bounds for the error of the resulting solution are obtained for the new schemes. The properties of the method are investigated in the case where the constraint system of the original problem is inconsistent. For such problems (improper problems of the first kind), the method gives their generalized solution with an appropriate interpretation. For the improper case, we derive similar estimates for the deviation of the regularized solution from the generalized solution. © 2019 Krasovskii Institute of Mathematics and Mechanics. All rights reserved. |
Ключевые слова: | ACCURACY OF THE SOLUTION DUALITY LINEAR PROGRAMMING REGULARIZATION METHODS |
URI: | http://elar.urfu.ru/handle/10995/101582 |
Условия доступа: | info:eu-repo/semantics/openAccess |
Идентификатор РИНЦ: | 37051104 |
Идентификатор SCOPUS: | 85078302570 |
Идентификатор WOS: | 000470956900015 |
Идентификатор PURE: | 9205543 |
ISSN: | 1344889 |
DOI: | 10.21538/0134-4889-2019-25-1-196-206 |
Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
2-s2.0-85078302570.pdf | 211,89 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.