Abstract
We study generalized parametric optimization problems in Banach spaces, given by continuously Fréchet differentiable mappings and some abstract constraints, in terms of local Lipschitz continuity of the optimal value function. Therefore, we make use of the well-known regularity condition by Kurcyusz, Robinson and Zowe, an inner semicontinuity property of the solution set mapping and some earlier results by Mordukhovich, Nam and Yen. The main theorem presents a handy formula which can be used in order to approximate the Clarke subdifferential of the optimal value function, provided that the conditions mentioned above are satisfied and hence the optimal value function is locally Lipschitz continuous. Throughout the paper we avoid any compactness assumptions.
Similar content being viewed by others
References
Aubin, F., Frankowska, H.: Set-Valued Analysis. Birkhäuser-Verlag, Basel (1990)
Bank, B., Guddat, J., Klatte, D., Kummer, B., Tammer, K.: Non-linear Parametric Optimization. Birkhäuser-Verlag, Basel (1983)
Bonnans, J., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)
Clarke, F.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
Dempe, S.: Foundations of Bilevel Programming. Kluwer, Dordrecht (2002)
Dempe, S., Dutta, J., Mordukhovich, B.: New necessary optimality conditions in optimistic bilevel programming. Optimization 56, 577–604 (2007)
Jahn, J.: Introduction to the Theory of Nonlinear Optimization. Springer, Berlin (1996)
Kurcyusz, S., Zowe, J.: Regularity and stability for the mathematical programming problem in Banach spaces. Appl. Math. Optim. 5, 49–62 (1979)
Maurer, H., Zowe, J.: First and second-order necessary and sufficient optimality conditions for infinite-dimensional programming problems. Math. Program. 16, 98–110 (1977)
Mordukhovich, B.: Variational Analysis and Generalized Differentiation I. Springer, Berlin (2006)
Mordukhovich, B., Nam, N., Yen, N.: Subgradients of marginal functions in parametric mathematical programming. Math. Program. 116, 369–396 (2009)
Penot, J.-P.: Calculus without Derivatives. Springer, Dordrecht (2010)
Robinson, S.: Stability theory for systems of inequalities. Part II: differentiable nonlinear systems. SIAM J. Numer. Anal. 13, 497–513 (1976)
Shapiro, A.: Perturbation analysis of optimization problems in Banach spaces. Numer. Funct. Anal. Optim. 13, 97–116 (1992)
Werner, D.: Funktionalanalysis. Springer, Berlin (1995)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dempe, S., Mehlitz, P. Lipschitz continuity of the optimal value function in parametric optimization. J Glob Optim 61, 363–377 (2015). https://doi.org/10.1007/s10898-014-0169-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-014-0169-z