Please use this identifier to cite or link to this item:
http://elar.urfu.ru/handle/10995/27183
Title: | Interior penalty functions and duality in linear programming |
Authors: | Eremin, I. I. Popov, L. D. |
Issue Date: | 2013 |
Citation: | Eremin I. I. Interior penalty functions and duality in linear programming / I. I. Eremin, L. D. Popov // Proceedings of the Steklov Institute of Mathematics. — 2013. — Vol. 283. — № 1. — P. 56-63. |
Abstract: | Logarithmic additive terms of barrier type with a penalty parameter are included in the Lagrange function of a linear programming problem. As a result, the problem of searching for saddle points of the modified Lagrangian becomes unconstrained (the saddle point is sought with respect to the whole space of primal and dual variables). Theorems on the asymptotic convergence to the desired solution and analogs of the duality theorems for the arising optimization minimax and maximin problems are formulated. © 2013 Pleiades Publishing, Ltd. |
Keywords: | DUALITY INNER PENALTY FUNCTIONS LINEAR PROGRAMMING |
URI: | http://elar.urfu.ru/handle/10995/27183 |
RSCI ID: | 21889943 |
SCOPUS ID: | 84887605423 |
WOS ID: | 000327079000005 |
PURE ID: | 842078 |
ISSN: | 0081-5438 |
DOI: | 10.1134/S0081543813090058 |
Appears in Collections: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
scopus-2013-0353.pdf | 356,87 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.