Abstract
A parametric optimization problem is considered in which the objective and a part of the restrictions are max-functions and a part of the constraints are not given functionally but independent of a parameter. Lipschitzian properties and differential expansions of the approximate optimal solutions of the perturbed problems are established in case the set of optimal solutions of the unperturbed problem contains non-isolated points.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Auslender, “Stability in mathematical programming with nondifferential data” SIAM J. Control Optimization 22 (1984), 239–254.
A. Ben-Tal, M. Teboulle and J. Zowe, “Second order necessary optimality conditions for semi-infinite programming problems”, in R. Hettich (ed.), Semi-Infinite Programming, Lecture Notes in Control and Information Sci. (Springer, Berlin- Heidelberg-N.Y. v. 15, 1979, 17–30).
B.S. Darkhovsky and E. S. Levitin, “Quadratic optimality conditions for problems of semi-infinite mathematical programming”, Trudy MMO 48, (1985) 163–210; Engl..translation in Trans Moscow Math. Soc. (1986) 175–225.
A.V. Fiacco and K.O. Kortanek, (eds.), “Semi-infinite programming and applications” Lecture Notes in Econom. and Math. Systems 215, Springer-Verlag, Berlin-Heidelberg-N.Y.-Tokyo, (1983).
R. Hettich, H. Th. Jongen and O. Stein, “On continuous deformations of semi-infinite optimization problems”, Preprint, Aachen Univ. of Technology, Dept. of Math. (1994).
R. Hettich and K.O. Kortanek, “Semi-infinite programming: theory, methods and applications”, SIAM Review 35 (1993) 3, 380–429.
M. Jimenez and J.- J. Rueckmann, “On equivalent stability properties in semi-infinite optimization”, J. Oper. Res. 41 (1995) 2, 175–190.
H. Th. Jongen, J.- J. Rueckmann and G. - W. Weber, “One parametric semi-infinite optimization: on the stability of the feasible set ”, SIAM J. Opt. 4 (1994) 3, 637–648.
H. Th. Jongen, F. Twilt and G. - W. Weber, “Semi-infinite optimization: structure and stability of the feasible set”, JOTA 72 (1992) 529–552.
A. Kaplan and R. Tichatschke, “Stable Methods for Ill-posed Variational Problems, Prox-Regularization of Elliptic Variational Inequalities and Semi-Infinite Problems”, (Akademie-Verlag, Berlin 1994).
H. Kawasaki, “Second-order necessary optimality conditions for minimizing a sup-type function”, Math. Programming 49 (1991) 213–229.
D. Klatte, “Stability of stationary solutions in semi-infinite optimization via the reduction approach”, in W. Oettli, D. Pallaschke (eds), Advance in Optimization (Springer-Verlag, Berlin-Heidelberg-N.Y.), (1992) 155–170.
D. Klatte, “Stable local minimizers in semi-infinite optimization: regularity and second-order conditions”, J. Comp. Appl. Math. 56 (1994) 137–157.
E.S. Levitin, “On the normality of constraints in infinite-dimensional non-convex extremal problems”, Optimization of Controlled Dynamic Systems,(eds. A.A. Milyutin and A.P. Afanasev), Inst. for System Research, Moscow (1990), issue 1, 21–28 (in Russian).
E.S. Levitin, “On local Lipschitz-property for perturbation function of infinite-dimensional non-convex extremal problems”, Optimality of Controlled Dynamic System, (eds. A.A. Milyutin and A.P. Afanasev), Inst. for System Research, Moscow (1990), issue 14, 52–58; Engl. translation in Computational Math. and Modeling (1993) V. 4 N4, 387–392.
E.S. Levitin, “Perturbation Theory in Mathematical Programming and its Applications”, Wiley, Chichester- N.Y.-Brisbone-Toronto-Singapore (1994).
E.S. Levitin, “On the estimate of the distance and form of the tangent cone to the graph of extremal mapping”, Doklady Rossijskoi Akademii Nauk V. 350 N1 (1996); English translation in Russian Math. Doklady.
E.S. Levitin “Differential properties of parametric minimum function and extremal mappings”, in The Proceedings of the Conference on “ Parametric Optimization and Related Topics IV”, in: the Series “Approximation and Optimization”, J. Guddat and et al. (eds.) Verlag Peter Lang, Frankfurt, (1997).
J.- J. Rueckmann, “On existence and uniqueness of stationary points” submitted to Math. Progr.).
A. Shapiro, “Second order-derivatives of extremal-value functions and optimality conditions for semi-infinite programs”, Math. of Oper. Res. 10 (1985) 207 - 219.
R. Rupp, “Kuhn-Tucker curves for one-parametric semi-infinite programming”, Optimization (1989) 20, 61–77.
A. Shapiro, “Sensitivity analysis of parametrized programs via generalized equations”, SIAM J. Control and Optimization 32 (1994) 2, 553–571.
A. Shapiro, “On Lipschitzian stability of optimal solutions of parametrized semi-infinite programs”, Mathematics of Operations Research 19 (1994), 743–752.
A.Shapiro and J.F.Bonnans, “Sensitivity analysis of parametrized under cone constraints” SIAM J. Control and Optimization 30 (1992), 1409–1422. 19 (1994), 743–752.
P. Zencke and R. Hettich, “Directional derivatives for the value function in semi-infinite programming”, Math. Programming 38 (1987) 323–340.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Levitin, E.S. (1997). On Differential Properties of Approximate Optimal Solutions in Parametric Semi-Infinite Programming. In: Gritzmann, P., Horst, R., Sachs, E., Tichatschke, R. (eds) Recent Advances in Optimization. Lecture Notes in Economics and Mathematical Systems, vol 452. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-59073-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-59073-3_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63022-7
Online ISBN: 978-3-642-59073-3
eBook Packages: Springer Book Archive