Lipschitz-type stability in nonsmooth convex programs

SIAM Journal on Control and Optimization

Volumn 38, Issue 1, 1999, Pages 124-137

  Janin, Robert ^a   Gauvin, Jacques ^b  

^a UNIVERSITÉ DES ANTILLES ET DE LA GUYANE   (France)

^b ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; MATRIX ALGEBRA; SENSITIVITY ANALYSIS; SYSTEM STABILITY;

LIPSCHITZIAN CONTINUITY; NONSMOOTH CONVEX PROGRAMS;

MATHEMATICAL PROGRAMMING;

EID: 0342757511     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012996298990     Document Type: Article

References (20)

1. J.P. AUBIN, Lipschitz behavior of the solution to convex optimization problems, Math. Oper. Res., 9 (1984), pp. 87-111.
2. A. AUSLENDER AND R. COMINETTI, First and second order sensitivity analysis of linear programs under directional constraints qualification condition, Optimization, 21 (1990), pp. 351-363.
3. J.F. BONNANS AND R. COMINETTI, Perturbed optimization in Banach spaces I: A general theory based on a weak directionnal constraints qualification, SIAM J. Control Optim., 34 (1996), pp. 1151-1171.
4. 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.
5. A.L. DONTCHEV AND W.W. HAGER, Implicit functions, Lipschitz maps and stability in optimization, Math. Oper. Res., 19 (1994), pp. 753-768.
6. A.V. FIACCO AND G.P. MCCORMICK, Nonlinear Programming: Sequential Unconstrained Minimization Techniques, Wiley, New York, 1968.
7. J. GAUVIN AND R. JANIN, Directional behavior of the optimal solutions in nonlinear mathematical programming, Math. Oper. Res., 13 (1988), pp. 629-649.
8. J. GAUVIN AND R. JANIN, Directional Lipschitzian optimal solutions and directional derivative for the optimal value function in nonlinear mathematical programming, Ann. Inst. H. Poincaré Anal. Non Linéaire, 6 (1989), Supp., pp. 305-324.
9. J.B. HIRIART-URRUTY AND C. LEMARECHAL, Convex Analysis and Minimization Algorithms, Springer-Verlag, Berlin, 1993.
10. R. JANIN AND J. GAUVIN, Lipschitz dependence of the optimal solution to elementary convex programs, in Proceedings of the 2nd Catalan Days on Applied Mathematics, Font-Romeu, Odeillo, France, M. Sofonea, ed., Presses Universitaires de Perpignan, Perpignan, France, 1995, pp. 149-161.
11. L. JIMING, Linear stability of generalized equations parts I and II, Math. Oper. Res., 19 (1994), pp. 706-742.
12. K. JITTORNTRUM, Solution point differentiability without strict complementarity in nonlinear programming, Math. Programming, 21 (1984), pp. 127-138.
13. R. PALLU DE LA BARRIÈRE, Cours d'Automatique Theorique, Dunod, Paris, 1965.
14. R.T. ROCKAFELLAR, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
15. S.M. ROBINSON, Stability theory for systems of inequalities, part II: Differentiable nonlinear systems, SIAM J. Numer. Anal., 13 (1976), pp. 497-513.
16. S.M. ROBINSON, Strongly regular generalized equations, Math. Oper. Res., 5 (1980), pp. 43-62.
17. S.M. ROBINSON, An implicit function theorem for a class of nonsmooth functions, Math. Oper. Res., 16 (1991), pp. 292-309.
18. A. SHAPIRO, On Lipschitzian stability of optimal solutions of parametrized semi-infinite programs, Math. Oper. Res., 19 (1994), pp. 743-752.
19. A. SHAPIRO, Second order sensitivity analysis and asymptotic theory of parametrized, nonlinear programs, Math. Programming, 33 (1985), pp. 280-299.
20. A. SHAPIRO, Sensitivity analysis of nonlinear programs and differentiability properties of metric projections, SIAM J. Control Optim., 26 (1988), pp. 628-645.