×

An exact penalty approach to constrained minimization problems on metric spaces. (English) Zbl 1266.49063

Summary: In this paper we use the penalty approach in order to study a class of constrained minimization problems on complete metric spaces. A penalty function is said to have the generalized exact penalty property if there is a penalty coefficient for which approximate solutions of the unconstrained penalized problem are close enough to approximate solutions of the corresponding constrained problem. For our class of problems we establish the generalized exact penalty property and obtain an estimation of the exact penalty.

MSC:

49M30 Other numerical methods in calculus of variations (MSC2010)
90C30 Nonlinear programming
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Boukari D., Fiacco A.V.: Survey of penalty, exact-penalty and multiplier methods from 1968 to 1993. Optimization 32, 301–334 (1995) · Zbl 0820.90097
[2] Clarke F.H.: Optimization and nonsmooth analysis. Wiley, New York (1983) · Zbl 0582.49001
[3] Demyanov V.F.: Extremum conditions and variational problems. St. Peterb. Gos. Univ., St. Petersburg (2000) · Zbl 0971.90104
[4] Demyanov V.F.: Exact penalty functions and problems of the calculus of variations. Avtomat. i Telemekh. 2, 136–147 (2004)
[5] Demyanov V.F., Di Pillo G., Facchinei F.: Exact penalization via Dini and Hadamard conditional derivatives. Optim. Methods Softw. 9, 19–36 (1998) · Zbl 0903.90149
[6] Di Pillo G., Grippo L.: Exact penalty functions in constrained optimization. SIAM J. Control Optim. 27, 1333–1360 (1989) · Zbl 0681.49035
[7] Ekeland I.: On the variational principle. J. Math. Anal. Appl. 47, 324–353 (1974) · Zbl 0286.49015
[8] Eremin I.I.: The penalty method in convex programming. Sov. Math. Dokl. 8, 459–462 (1966) · Zbl 0155.28405
[9] Mordukhovich B.S.: Variational analysis and generalized differentiation, II: applications. Springer, Berlin (2006)
[10] Zangwill W.I.: Nonlinear programming via penalty functions. Manag. Sci. 13, 344–358 (1967) · Zbl 0171.18202
[11] Zaslavski A.J.: A sufficient condition for exact penalty in constrained optimization. SIAM J. Optim. 16, 250–262 (2005) · Zbl 1098.49030
[12] Zaslavski A.J.: Existence of approximate exact penalty in constrained optimization. Math. Oper. Res. 32, 484–495 (2007) · Zbl 1279.90167
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.