The semismooth approach for semi-infinite programming without strict complementarity

SIAM Journal on Optimization

Volumn 20, Issue 2, 2009, Pages 1052-1072

  Stein, Oliver ^a   Tezel, Aysun ^b  

^a UNIVERSITY OF KARLSRUHE   (Germany)

^b MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Clarke subdifferential regularity; Generalized semi infinite optimization; Nonlinear complementarity problem function; Reduction ansatz; Semismooth Newton method

Indexed keywords

CLARKE SUBDIFFERENTIAL; NONLINEAR COMPLEMENTARITY PROBLEM; NONLINEAR COMPLEMENTARITY PROBLEM FUNCTION; SEMI-INFINITE OPTIMIZATION; SEMISMOOTH NEWTON METHOD;

NONLINEAR EQUATIONS;

NEWTON-RAPHSON METHOD;

EID: 70450163144     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/080719765     Document Type: Article

References (25)

1. J. F. BONNANS AND A. SHAPIRO, Perturbation Analysis of Optimization Problems, Springer, New York, 2000.
2. F. H. CLARKE, Optimization and Nonsmooth Analysis, Wiley, New York, 1983.
3. F. FACCHINEI, A. FISCHER, AND C. KANZOW, Regularity properties of a semismooth reformulation of variational inequalities, SIAM J. Optim., 8 (1998), pp. 850-869.
4. C. A. FLOUDAS AND O. STEIN, The adaptive convexification algorithm: A feasible point method for semi-infinite programming, SIAM J. Optim., 18 (2007), pp. 1187-1208.
5. M. A. GOBERNA AND M. A. LÓPEZ, Linear Semi-infinite Optimization, Wiley, Chichester, 1998.
6. F. GUERRA VAZQUEZ, J.-J. RÜCKMANN, O. STEIN, AND G. STILL, Generalized semi-infinite programming: A tutorial, J. Comput. Appl. Math., 217 (2008), pp. 394-419.
7. R. HETTICH AND K. O. KORTANEK, Semi-infinite programming: Theory, methods, and applications, SIAM Rev., 35 (1993), pp. 380-429.
8. R. HETTICH AND G. STILL, Second order optimality conditions for generalized semi-infinite programming problems, Optimization, 34 (1995), pp. 195-211.
9. F. JOHN, Extremum problems with inequalities as subsidiary conditions, in Studies and Essays Presented to R. Courant on His 60th Birthday, Interscience, New York, 1948, pp. 187-204.
10. H. TH. JONGEN, K. MEER, AND E. TRIESCH, Optimization Theory, Kluwer, Norwell, MA, 2004.
11. H. TH. JONGEN, T. MÖBERT, J.-J. RÜCKMANN, AND T. TAMMER, On inertia and Schur complement in optimization, Linear Algebra Appl., 95 (1987), pp. 97-109.
12. H. TH. JONGEN, W. WETTERLING, AND G. ZWIER, On sufficient conditions for local optimality in semi-infinite programming, Optimization, 18 (1987), pp. 165-178.
13. D. KLATTE AND B. KUMMER, Nonsmooth Equations in Optimization: Regularity, Calculus, Methods and Applications, Springer, New York, 2002.
14. R. MIFFLIN, Semismooth and semiconvex functions in constrained optimization, SIAM J. Control Optim., 15 (1977), pp. 959-972.
15. Q. NI, C. LING, L. QI, AND K. L. TEO, A truncated projected Newton-type algorithm for large-scale semi-infinite programming, SIAM J. Optim., 16 (2006), pp. 1137-1154.
16. D. V. OUELLETTE, Schur complements and statistics, Linear Algebra Appl., 36 (1981), pp. 187-295.
17. A. PONOMARENKO, L ösungsmethoden für Variationsungleichungen, Doctoral thesis, Humboldt-Universität zu Berlin, Berlin, 2003.
18. L. QI AND H. JIANG, Semismooth KKT equations and convergence analysis of Newton and quasi-Newton methods for solving these equations, Math. Oper. Res., 22 (1997), pp. 301-325.
19. L. QI AND J. SUN, A nonsmooth version of Newton's method, Math. Program., 58 (1993), pp. 353-367.
20. L. QI, S.-Y. WU, AND G. ZHOU, Semismooth Newton methods for solving semi-infinite problems, J. Global Optim., 27 (2003), pp. 215-232.
21. R. REEMTSEN AND S. GÖRNER, Numerical methods for semi-infinite programming: a survey, in Semi-Infinite Programming, R. Reemtsen and J.-J. Rückmann, eds., Kluwer, Boston, 1998, pp. 195-275.
22. S. M. ROBINSON, Generalized equations and their solutions, Part II: Applications to nonlinear programming, in Optimality and Stability in Mathematical Programming, Math. Program. Stud. 19, Springer, Berlin, 1982, pp. 200-221.
23. J.-J. RÜCKMANN, On existence and uniqueness of stationary points in semi-infinite optimization, Math. Program., 86 (1999), pp. 387-415.
24. O. STEIN, Bi-Level Strategies in Semi-infinite Programming, Kluwer, Nor well, MA, 2003.
25. O. STEIN AND A. TEZEL, The semismooth approach for semi-infinite programming under the Reduction Ansatz, J. Global Optim., 41 (2008), pp. 245-266. (Pubitemid 351614320)