Dual Approach to the Application of Barrier Functions for the Optimal Correction of Improper Linear Programming Problems of the First Kind / Popov L. D. // PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS. - 2015. - V. 288, l. 1. - P. S173-S179.

ISSN/EISSN:

0081-5438 / 1531-8605

Type:

Article

Abstract:

A novel dual approach to the problem of optimal correction of first-kind improper linear programming problems with respect to their right-hand sides is proposed. It is based on the extension of the traditional Lagrangian by introducing additional regularization and barrier components. Convergence theorems are given for methods based on the augmented Lagrangian, an informal interpretation of the obtained generalized solution is suggested, and results of numerical experiments are presented.

Author keywords:

linear programming; improper problems; generalized solutions; barrier function method

DOI:

10.1134/S0081543815020170

Web of Science ID:

ISI:000352991400016

Соавторы в МНС:

—

Другие поля

Поле	Значение
Month	APR
Publisher	MAIK NAUKA/INTERPERIODICA/SPRINGER
Address	233 SPRING ST, NEW YORK, NY 10013-1578 USA
Language	English
EISSN	1531-8605
Research-Areas	Mathematics
Web-of-Science-Categories	Mathematics, Applied; Mathematics
Author-Email	popld@imm.uran.ru
ORCID-Numbers	Popov, Leonid/0000-0001-8914-3347
Funding-Acknowledgement	Russian Foundation for Basic Research {[}13-01-00210, 13-07-00181]; Presidium of the Ural Branch of the Russian Academy of Sciences {[}12-P-1-1016, 12-S-1-1017/1, 12-P-1-1023, 12-P-1-1034]; Program for State Support of Leading Universities of the Russian Federation {[}02.A03.21.0006]
Funding-Text	This work was supported by the Russian Foundation for Basic Research (project nos. 13-01-00210 and 13-07-00181), by programs of the Presidium of the Ural Branch of the Russian Academy of Sciences (project nos. 12-P-1-1016, 12-S-1-1017/1, 12-P-1-1023, and 12-P-1-1034), and by the Program for State Support of Leading Universities of the Russian Federation (agreement no. 02.A03.21.0006 of August 27, 2013).
Number-of-Cited-References	10
Usage-Count-Last-180-days	2
Usage-Count-Since-2013	5
Journal-ISO	Proc. Steklov Inst. Math.
Doc-Delivery-Number	CG0VY