Abstract
We obtain an upper bound for the upper subderivative of the marginal function of an abstract parametric optimization problem when the objective function is lower semicontinuous. Moreover, we apply the result to a nonlinear program with right-hand side perturbations. As a result, we obtain an upper bound for the upper subderivative of the marginal function of a nonlinear program with right-hand side perturbations, which is expressed in “dual form” in terms of appropriate Lagrange multipliers. Finally, we present conditions which imply that the marginal function is locally Lipschitzian.
Similar content being viewed by others
References
J.–P. Aubin and H. Frankowska, Set–Valued Analysis (Birkhäuser Boston, Cambridge, MA, 1990).
A. Auslender, Differentiable stability in non–convex and non–differentiable programming, Math. Programming Study 10 (1979) 29–41.
J.M. Borwein, Stability and regular points of inequality systems, J. Optim. Theory Appl. 48 (1986) 9–52.
J.M. Borwein and Q.J. Zhu, A survey of subdifferential calculus with applications, Nonlinear Anal. 38 (1999) 687–773.
F.H. Clarke, Optimization and Nonsmooth Analysis (Wiley, New York, 1983).
F.H. Clarke, Methods of Dynamic and Nonsmooth Optimization (SIAM, Philadelphia, 1989).
J.–B. Hiriart–Urruty, Gradients generalises de functions marginales, SIAMJ. Control Optim. 16 (1978) 301–316.
D.V. Luu, On the Rockafellar derivative of marginal functions and applications, Acta Mathematica Vietnamica 18 (1993) 225–236.
B.S. Mordukhovich, Sensitivity analysis in nonsmooth optimization, in: Theoretical Aspects of Industrial Design, eds. D.A. Field and V. Komkov (SIAM, Philadelphia, 1992) pp. 32–46.
R.T. Rockafellar, Convex Analysis (Princeton University Press, Princeton, NJ, 1970).
R.T. Rockafellar, Extensions of subgradient calculus with applications to optimization, Nonlinear Anal. 9 (1985) 665–698.
R.T. Rockafellar, Lagrange multipliers and subderivatives of optimal value functions in nonlinear programming, Math. Prog. Study 17 (1982) 28–66.
R.T. Rockafellar, The Theory of Subgradients and its Applications to Problems of Optimization: Convex and Nonconvex Functions (Heldermann, Berlin, 1981).
D.E. Ward, A chain rule for parabolic second–order epiderivatives, Optimization 28 (1994) 223–236.
D.E. Ward, Differential stability in non–Lipschitzian optimization, J. Optim. Theory Appl., 73 (1992) 101–120.
D.E. Ward, Dini derivatives of the marginal function of a non–Lipschitzian program, SIAM J. Optimization 6 (1996) 198–211.
D.E. Ward, Epiderivatives of the marginal function in nonsmooth parametric optimization, Optimization 31 (1994) 47–61.
D.E. Ward and J.M. Borwein, Nonsmooth calculus in finite dimensions, SIAM J. Control Optim. 25 (1987) 1312–1340.
C. Zalinescu, On convex sets in general position, Linear Algebra Appl. 64 (1985) 191–198.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ward, D., Lee, G. Upper Subderivatives and Generalized Gradients of the Marginal Function of a Non-Lipschitzian Program. Annals of Operations Research 101, 299–312 (2001). https://doi.org/10.1023/A:1010953431290
Issue Date:
DOI: https://doi.org/10.1023/A:1010953431290