RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2008 Volume 14, Number 2, Pages 103–114 (Mi timm28)

This article is cited in 2 papers

Mathematical Programming

One modification of the logarithmic barrier function method in linear and convex programming

L. D. Popov


Abstract: A novel modification of the logarithmic barrier function method is introduced for solving problems of linear and convex programming. The modification is based on a parametric shifting of the constraints of the original problem, similarly to what was done in the method of Wierzbicki–Hestenes–Powell multipliers for the usual quadratic penalty function (this method is also known as the method of modified Lagrange functions). The new method is described, its convergence is proved, and results of numerical experiments are given.

UDC: 519.658.4


 English version:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2008, 263, suppl. 2, S108–S119

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024