The semismooth approach for semi-infinite programming under the Reduction Ansatz

Journal of Global Optimization

Volumn 41, Issue 2, 2008, Pages 245-266

  Stein, Oliver ^a   Tezel, Aysun ^b  

^a UNIVERSITY OF KARLSRUHE   (Germany)

^b MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

CD regularity; Generalized semi infinite optimization; NCP function; Reduction Ansatz; Semismooth Newton method

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL PROGRAMMING; PROBLEM SOLVING;

GENERALIZED SEMI INFINITE OPTIMIZATION; ROBUST OPTIMIZATION; SEMI-INFINITE PROGRAMMING;

NEWTON-RAPHSON METHOD;

EID: 42949154197     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-007-9228-z     Document Type: Article

References (22)

1. Ben-Tal A. and Nemirovski A. (1999). Robust solutions of uncertain linear programs. Opera. Res. Lett. 25: 1-13
2. Clarke F.H. (1983). Optimization and Nonsmooth Analysis. Wiley, New York
3. Floudas, C. A., Stein, O.: The adaptive convexification algorithm: a feasible point method for semi-infinite programming. SIAM J Optim (to appear)
4. Goberna M.A. and López M.A. (1998). Linear Semi-infinite Optimization. Wiley, Chichester
5. Günzel, H., Jongen, H. Th., Stein, O.: Generalized semi-infinite programming: on generic local minimizers, AOR-Preprint 2/2007, Chair for Applications of OR, University of Karlsruhe (2007)
6. Guerra Vazquez, F., Rückmann, J.-J., Stein, O., Still, G.: Generalized semi-infinite programming: a tutorial. J. Comput. Appl. Math. (to appear)
7. Hettich R. and Kortanek K. (1993). Semi-infinite programming: theory, methods and applications. SIAM Rev. 35: 380-429
8. Hettich R. and Still G. (1995). Second order optimality conditions for generalized semi-infinite programming problems. Optimization. 34: 195-211
9. John, F.: Extremum problems with inequalities as subsidiary conditions, In: studies and essays, R. Courant Anniversary Volume, Interscience, New York 187-204 (1948)
10. Jongen H.Th., Jonker P. and Twilt F. (1986). Critical sets in parametric optimization. Math. Programming 34: 333-353
11. Jongen H.Th., Möbert T., Rückmann J.-J. and Tammer T. (1987). On inertia and Schur complement in optimization. Lin. Alg. Appl. 95: 97-109
12. Jongen H.Th., Wetterling W. and Zwier G. (1987). On sufficient conditions for local optimality in semi-infinite programming. Optimization 18: 165-178
13. Klatte D. and Kummer B. (2002). Nonsmooth Equations in Optimization. Kluwer, Dordrecht
14. Mifflin R. (1997). Semismooth and semiconvex functions in constrained optimization. SIAM J. Control Optim. 15: 959-972
15. Ouellette D.V. (1981). Schur complements and statistics. Lin. Alg. Appl. 36: 187-295
16. Qi L. and Jiang H. (1997). Semismooth KKT equations and convergence analysis of Newton and quasi-Newton methods for solving these equations. Math. Op. Res. 22: 301-325
17. Qi L. and Sun J. (1993). A nonsmooth version of Newton's Method. Math. Programming 58: 353-367
18. Qi L., Wu S.-Y. and Zhou G. (2003). Semismooth Newton Methods for Solving Semi-infinite Problems. J. Global Optim. 27: 215-232
19. Reemtsen R. and Görner S. (1998). Numerical methods for semi-infinite programming: a survey. In: Reemtsen, R. and Rückmann, J.-J. (eds) Semi-Infinite Programming, pp 195-275. Kluwer, Boston
20. Robinson S.M. (1982). Generalized Equations and their solutions, Part II, Applications to nonlinear programming. Math. Programming Stud. 19: 200-221
21. Stein, O.: On parametric semi-infinite optimization. PhD Thesis, University of Trier, Department of Mathematics (1997)
22. Stein, O.: Bi-level strategies in semi-infinite programming. Kluwer (2003)