Geodesic
On constructing exact penalty functions
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 4 (2013), pp. 21-31

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

There are a large number of publications dedicated to investigation and problems of using exact penalty functions. At present the method of exact penalty functions is widely used for solving optimization problems with constraints. But using this method involves certain difficulties. Particularly there are no simple techniques of calculating the acceptable values of penalty coefficients. The article discusses approaches to determine the value of penalty coefficients for convex problems during the execution of the optimization algorithm. Significant difficulties in forming the equivalent unconstrained optimization problems arise if the functions describing the original problem are not defined on the whole variable space. For such case it is proposed to use special extensions of functions from a feasible set of the original problem to the whole variable space. This approach also allows to overcome the problem of bad scalability of the original problem. Bibliogr. 9. Il. 1.
Keywords: nondifferentiable optimization, penalty functions, convex extension of functions. 
@article{VSPUI_2013_4_a2,
     author = {Yu. P. Laptin},
     title = {On constructing exact penalty functions},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {21--31},
     publisher = {mathdoc},
     number = {4},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2013_4_a2/}
}
TY  - JOUR
AU  - Yu. P. Laptin
TI  - On constructing exact penalty functions
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2013
SP  - 21
EP  - 31
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2013_4_a2/
LA  - ru
ID  - VSPUI_2013_4_a2
ER  - 
%0 Journal Article
%A Yu. P. Laptin
%T On constructing exact penalty functions
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2013
%P 21-31
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VSPUI_2013_4_a2/
%G ru
%F VSPUI_2013_4_a2
Yu. P. Laptin. On constructing exact penalty functions. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 4 (2013), pp. 21-31. http://geodesic.mathdoc.fr/item/VSPUI_2013_4_a2/