|
Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya, 2014, Issue 1, Pages 72–78
(Mi vspui171)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Applied mathematics
The exact penalty method for the solution of one problem of convex programming
D. M. Lebedev, L. N. Polyakova St. Petersburg State University, 199034, St. Petersburg, Russia Federation
Abstract:
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.
Received: October 31, 2013
Citation:
D. M. Lebedev, L. N. Polyakova, “The exact penalty method for the solution of one problem of convex programming”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 2014, no. 1, 72–78
Linking options:
https://www.mathnet.ru/eng/vspui171 https://www.mathnet.ru/eng/vspui/y2014/i1/p72
|
Statistics & downloads: |
Abstract page: | 233 | Full-text PDF : | 49 | References: | 21 | First page: | 19 |
|