RUS  ENG
Full version
JOURNALS // Izvestiya of Saratov University. Mathematics. Mechanics. Informatics // Archive

Izv. Saratov Univ. Math. Mech. Inform., 2014 Volume 14, Issue 4(2), Pages 532–542 (Mi isu546)

This article is cited in 3 papers

Mathematics

On Equivalence of the Method of Steepest Descent and the Method of Hypodifferential Descent in Some Constrained Optimization Problems

M. V. Dolgopolik, G. Sh. Tamasyan

Saint Petersburg State University, 35, University ave., Peterhof, Saint Petersburg, 198504, Russia

Abstract: The method of exact penalty functions is widely used for the study of constrained optimization problems. The approach based on exact penalization was successfully applied to the study of optimal control problems and various problems of the calculus of variations, computational geometry and mathematical diagnostics. It is worth mentioning that even if the constrained optimization problem under consideration is smooth, the equivalent unconstrained optimization problems constructed via exact penalization technique is essentially nonsmooth. In this paper, we study infinite dimensional optimization problems with linear constraints with the use of the theory of exact penalty functions. We consider the method of steepest descent and the method of hypodifferential descent for this type of problems. We obtain some properties of these methods and study the cases when they coincide.

Key words: nonsmooth analysis, nondifferentional nondifferentiable optimization, exact penalties, hypodifferential, subdifferential, method of hypodifferential descent, calculus of variations.

UDC: 519.853.6

DOI: 10.18500/1816-9791-2014-14-4-532-542



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024