|
Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2008, Volume 14, Number 2, Pages 103–114
(Mi timm28)
|
|
|
|
This article is cited in 2 scientific papers (total 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.
Citation:
L. D. Popov, “One modification of the logarithmic barrier function method in linear and convex programming”, Trudy Inst. Mat. i Mekh. UrO RAN, 14, no. 2, 2008, 103–114; Proc. Steklov Inst. Math. (Suppl.), 263, suppl. 2 (2008), S108–S119
Linking options:
https://www.mathnet.ru/eng/timm28 https://www.mathnet.ru/eng/timm/v14/i2/p103
|
Statistics & downloads: |
Abstract page: | 459 | Full-text PDF : | 215 | References: | 49 |
|