Geodesic
The exact penalty method for the solution of one problem of convex programming
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 1 (2014), pp. 72-78 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The problem of conditional minimization of a quadratic function with positively defined matrix on the set specified by inequality is considered. The set is non-empty, compact and does not consists of isolated points. To solve this problem the article proposes to use the method of exact penalty functions. This method differs from the classical method of penalty functions that function, which determines the set which minimizes the objective function should be non-differentiable at boundary points, and there must be the exact penalty parameter at which the minimum built penalty functions coincides with the minimum of the original problem for constrained optimization. The paper constructs a method that minimizes the penalty function with constant step and having a geometric rate of convergence similar in the smooth case gradient method of minimization of the strongly convex function. To find the direction of descent the task of quadratic programming is solved. It provides analytical formulas to calculate the direction of descent and the step size. The described algorithm is relaxation. The result is illustrated by an example. Bibligr. 6.
Keywords: strongly convex functions, the task of convex programming, method of exact penalty functions, function maximum, relaxation method, geometric convergence rate. 
@article{VSPUI_2014_1_a7,
     author = {D. M. Lebedev and L. N. Polyakova},
     title = {The exact penalty method for the solution of one problem of convex programming},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {72--78},
     year = {2014},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2014_1_a7/}
}
TY  - JOUR
AU  - D. M. Lebedev
AU  - L. N. Polyakova
TI  - The exact penalty method for the solution of one problem of convex programming
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2014
SP  - 72
EP  - 78
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2014_1_a7/
LA  - ru
ID  - VSPUI_2014_1_a7
ER  - 
%0 Journal Article
%A D. M. Lebedev
%A L. N. Polyakova
%T The exact penalty method for the solution of one problem of convex programming
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2014
%P 72-78
%N 1
%U http://geodesic.mathdoc.fr/item/VSPUI_2014_1_a7/
%G ru
%F VSPUI_2014_1_a7
D. M. Lebedev; L. N. Polyakova. The exact penalty method for the solution of one problem of convex programming. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 1 (2014), pp. 72-78. http://geodesic.mathdoc.fr/item/VSPUI_2014_1_a7/

[1] Eremin I. I., “Penalty method of the convex programming”, Reports of the USSR Academy of Sciences, 143:4 (1967), 748–751 | MR

[2] Zangwill W., “Non-linear programming via penalty function”, Management Sci., 13:5 (1967), 344–358 | DOI | MR | Zbl

[3] Demyanov V. F., “Exact penalty functions in problems of nonsmooth optimization”, Vestnik S.-Peterb. un-ta, ser. 1: Matematica, mexanica, astronomia, 1994, no. 4 (22), 21–27 | MR

[4] Polyakova L. N., “On the method of exact penalty quasidifferentiable functions”, J. of computational mathematics and mathematical physics, 41:2 (2001), 225–238 | MR | Zbl

[5] Polyakova L. N., “Quasidifferentiable optimization: Exact penalty methods”, Encyclopedia of Optimization, Second Edition, eds. C. A. Floudas, P. M. Pardalos, Springer, New York, 2009, 3200–3205 | DOI

[6] Polyakova L. N., “Some methods of minimization maximum quadratic functions”, Vladikavkaz mathematical journal, 8:4 (2006), 47–57 | MR