Second order optimality conditions based on parabolic second order tangent sets

SIAM Journal on Optimization

Volumn 9, Issue 2, 1999, Pages 466-492

  Bonnans, J Frédéric ^a   Cominetti, Roberto ^b   Shapiro, Alexander ^c  

^a INRIA ROCQUENCOURT   (France)

^b UNIVERSITY OF CHILE   (Chile)

^c Georgia Institute of Technology   (United States)

Author keywords

Cone constraints; Duality; Lagrange multipliers; Second order optimality conditions; Semi infinite programming; Semidefinite programming; Tangent sets

Indexed keywords

EID: 0033434223     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623496306760     Document Type: Article

References (45)

1. A. BEN-TAL, M. TEBOULLE, AND J. ZOWE, Second order necessary optimality conditions for semi-infinite programming problems, in Semi-infinite Programming, Lecture Notes in Control and Inform. Sci. 15, R. Hettich, ed., Springer-Verlag, Berlin, 1979, pp. 17-30.
2. A. BEN-TAL, Second order and related extremality conditions in nonlinear programming, J. Optim. Theory Appl., 31 (1980), pp. 143-165.
3. A. BEN-TAL AND J. ZOWE, A unified theory of first and second order conditions for extremum problems in topological vector spaces, Math. Programming Study, 19 (1982), pp. 39-76.
4. A. BEN-TAL AND A. NEMIROVSKI, Robust solutions of uncertain linear programs, Oper. Res. Lett., to appear.
5. J. F. BONNANS AND R. COMINETTI, Perturbed optimization in Banach spaces I: A general theory based on a weak directional constraint qualification, II: A theory based on a strong directional qualification, III: Semi-infinite optimization, SIAM J. Control Optim., 34 (1996), pp. 1151-1171, 1172-1189, and 1555-1567.
6. J. F. BONNANS, R. COMINETTI, AND A. SHAPIRO, Sensitivity analysis of optimization problems under second order regular constraints, Math. Oper. Res., to appear.
7. J. F. BONNANS AND A. D. IOFFE, Second-order sufficiency and quadratic growth for non isolated minima, Math. Oper. Res., 20 (1995), pp. 801-817.
8. J. F. BONNANS AND A. D. IOFFE, Quadratic growth and stability in convex programming problems with multiple solutions, J. Convex Anal., 2 (1995), pp. 41-57.
9. J. F. BONNANS AND A. SHAPIRO, Optimization problems with perturbations: A guided tour, SIAM Rev., 40 (1998), pp. 228-264.
10. J. F. BONNANS AND A. SHAPIRO, Perturbation Analysis of Optimization Problems, Springer-Verlag, New York, to appear.
11. J. V. BURKE AND R. A. POLIQUIN, Optimality conditions for non-finite valued convex composite functions, Math. Programming, 57 (1992), pp. 103-120.
12. R. COMINETTI, Metric regularity, tangent sets and second order optimality conditions, Appl. Math. Optim., 21 (1990), pp. 265-287.
13. R. COMINETTI, On pseudo-differentiability, Trans. Amer. Math. Soc., 324 (1991), pp. 843-865.
14. R. COMINETTI AND J-P. PENOT, Tangent sets to unilateral convex sets, C. R. Acad. Sci. Sér. I Math., 321 (1995), pp. 1631-1636.
15. A. V. FIACCO AND G. P. MCCORMICK, Nonlinear Programming: Sequential Unconstrained Minimization Techniques, Wiley, New York, 1968.
16. R. P. HETTICH AND H. TH. JONGEN, Semi-infinite programming: Conditions of optimality and applications, in Optimization Techniques, Proc. 8th IFIP Conf. on Optimization Techniques, Würzburg, Part 2, J. Stoer, ed., Springer-Verlag, New York, 1977.
17. R. HETTICH AND P. ZENCKE, Numerische Methoden der Approximation und Semi-infiniten Optimierung, Teubner, Stuttgart, 1982.
18. R. HETTICH AND K. O. KORTANEK, Semi-infinite programming: Theory, methods and applications, SIAM Rev., 35 (1993), pp. 380-429.
19. A. D. IOFFE, Necessary and sufficient conditions for a local minimum. 3: Second order conditions and augmented duality, SIAM J. Control Optim., 17 (1979), pp. 266-288.
20. A. D. IOFFE, On some recent developments in the theory of second order optimality conditions, in Optimization, Lecture Notes in Math. 1405, S. Dolecki, ed., Springer-Verlag, Berlin, 1989, pp. 55-68.
21. A. D. IOFFE, Variational analysis of a composite function: A formula for the lower second order epi-derivative, J. Math. Anal. Appl., 160 (1991), pp. 379-405.
22. A. D. IOFFE, On sensitivity analysis of nonlinear programs in Banach spaces: The approach via composite unconstrained optimization, SIAM J. Optim., 4 (1994), pp. 1-43.
23. H. KAWASAKI, An envelope-like effect of infinitely many inequality constraints on second order necessary conditions for minimization problems, Math. Programming, 41 (1988), pp. 73-96.
24. S. KURCYUSZ, On the existence and nonexistence of Lagrange multipliers in Banach spaces, J. Optim. Theory Appl., 20 (1976), pp. 81-110.
25. ZS. PALES AND V. M. ZEIDAN, Nonsmooth optimum problems with constraints, SIAM J. Control Optim., 32 (1994), pp. 1476-1502.
26. J. P. PENOT, Optimality Conditions for Minimax Problems, Semi-infinite Programming Problems and Their Relatives, Report 92/16, UPRA, Laboratoire de Math. Appl., Av. de l'Université, 64000 Pau, France, 1992.
27. J. P. PENOT, Optimality conditions in mathematical programming and composite optimization, Math. Programming, 67 (1994), pp. 225-245.
28. S. M. ROBINSON, First order conditions for general nonlinear optimization, SIAM J. Appl. Math., 30 (1976), pp. 597-607.
29. S. M. ROBINSON, Stability theory for systems of inequalities, Part II: Differentiable nonlinear systems, SIAM J. Numer. Anal., 13 (1976), pp. 497-513.
30. S. M. ROBINSON, Regularity and stability for convex multivalued functions, Math. Oper. Res., 1 (1976), pp. 130-143.
31. R. T. ROCKAFELLAR, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
32. R. T. ROCKAFELLAR, Conjugate Duality and Optimization, CBMS-NSF Regional Conference Series in Applied Mathematics 16, SIAM, Philadelphia, PA, 1974.
33. R. T. ROCKAFELLAR, First and second-order epi-differentiability in nonlinear programming, Trans. Amer. Math. Soc., 307 (1988), pp. 75-108.
34. R. T. ROCKAFELLAR, Second-order optimality conditions in nonlinear programming obtained by way of epi-derivatives, Math. Oper. Res., 14 (1989), pp. 462-484.
35. R. T. ROCKAFELLAR, Nonsmooth analysis and parametric optimization, in Methods of Nonconvex Analysis, Lecture Notes in Math. 1446, A. Cellina, ed., Springer-Verlag, Berlin, 1990, pp. 137-151.
36. R. T. ROCKAFELLAR AND R. J.-B. WETS, Variational Analysis, Springer-Verlag, Berlin, 1997.
37. A. SHAPIRO, Second-order derivatives of extremal-value functions and optimality conditions for semi-infinite programs, Math. Oper. Res., 10 (1985), pp. 207-219.
38. A. SHAPIRO, Perturbation theory of nonlinear programs when the set of optimal solutions is not a singleton, Appl. Math. Optim., 18 (1988), pp. 215-229.
39. A. SHAPIRO, On Lipschitzian stability of optimal solutions of parametrized semi-infinite programs, Math. Oper. Res., 19 (1994), pp. 743-752.
40. A. SHAPIRO AND M. K. H. FAN, On eigenvalue optimization, SIAM J. Optim., 5 (1995), pp. 552-569.
41. A. SHAPIRO, First and second order analysis of nonlinear semidefinite programs, Math. Programming, Series B, 77 (1997), pp. 301-320.
42. C. URSESCU, Multifunctions with convex closed graph, Czechoslovak Math. J., 25 (1975), pp. 438-441.
43. L. VANDENBERGHE AND S. BOYD, Semidefinite programming, SIAM Rev., 38 (1996), pp. 49-95.
44. W. WETTERLING, Definitheitsbedingungen fürrelative Extrema bei Optimieungs- und Approximation-saufgaben, Numer. Math., 15 (1879), pp. 122-136.
45. J. ZOWE AND S. KURCYUSZ, Regularity and stability for the mathematical programming problem in Banach spaces, Appl. Math. Optim., 5 (1979), pp. 49-62.