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

Trudy Inst. Mat. i Mekh. UrO RAN, 2009 Volume 15, Number 1, Pages 195–207 (Mi timm215)

This article is cited in 1 paper

Schemes of involving dual variables in inverse barrier functions for problems of linear and convex programming

L. D. Popov

Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences

Abstract: A new scheme of the method of inverse barrier functions is proposed for problems of linear and convex programming. The scheme is based on the idea of a parametric shifting of the constraints of the original problem, similarly to what was done in the method of modified Lagrange function for the usual quadratic penalty function. The description of the method, the proof of its convergence, and the results of numerical experiments are presented.

Keywords: mathematical programming, interior penalty methods, barrier functions, Lagrange multipliers, numerical methods.

UDC: 519.658.4

Received: 15.01.2009


 English version:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2009, 265, suppl. 1, S205–S217

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024