Geodesic
Schemes of involving dual variables in inverse barrier functions for problems of linear and convex programming
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 15 (2009) no. 1, pp. 195-207

Voir la notice de l'article provenant de la source Math-Net.Ru

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, numerical methods.
Mots-clés : Lagrange multipliers 
@article{TIMM_2009_15_1_a15,
     author = {L. D. Popov},
     title = {Schemes of involving dual variables in inverse barrier functions for problems of linear and convex programming},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {195--207},
     publisher = {mathdoc},
     volume = {15},
     number = {1},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMM_2009_15_1_a15/}
}
TY  - JOUR
AU  - L. D. Popov
TI  - Schemes of involving dual variables in inverse barrier functions for problems of linear and convex programming
JO  - Trudy Instituta matematiki i mehaniki
PY  - 2009
SP  - 195
EP  - 207
VL  - 15
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TIMM_2009_15_1_a15/
LA  - ru
ID  - TIMM_2009_15_1_a15
ER  - 
%0 Journal Article
%A L. D. Popov
%T Schemes of involving dual variables in inverse barrier functions for problems of linear and convex programming
%J Trudy Instituta matematiki i mehaniki
%D 2009
%P 195-207
%V 15
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TIMM_2009_15_1_a15/
%G ru
%F TIMM_2009_15_1_a15
L. D. Popov. Schemes of involving dual variables in inverse barrier functions for problems of linear and convex programming. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 15 (2009) no. 1, pp. 195-207. http://geodesic.mathdoc.fr/item/TIMM_2009_15_1_a15/