Generalized semi-infinite programming: A tutorial

Journal of Computational and Applied Mathematics

Volumn 217, Issue 2, 2008, Pages 394-419

  Guerra Vazquez F ^a   Ruckmann J J ^b   Stein, O ^c   Still, G ^d  

^a UNIVERSIDAD DE LAS AMÉRICAS PUEBLA   (Mexico)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^c RWTH AACHEN UNIVERSITY   (Germany)

^d UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Design centering; First and second order optimality conditions; Generalized semi infinite programming; Numerical methods; Reduction ansatz; Robust optimization; Structure of the feasible set

Indexed keywords

CONSTRAINT THEORY; GEOMETRY; MATHEMATICAL MODELS; NUMERICAL METHODS; PROBLEM SOLVING; TOPOLOGY;

DESIGN CENTERING; REDUCTION ANSATZ; ROBUST OPTIMIZATION; SEMIINFINITE PROGRAMMING;

MATHEMATICAL PROGRAMMING;

EID: 43649087736     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2007.02.012     Document Type: Article

References (104)

1. Abadie J.M. On the Kuhn-Tucker theorem. In: Abadie J. (Ed). Nonlinear Programming (1967), Wiley, New York 21-36
2. Bank B., Guddat J., Klatte D., Kummer B., and Tammer K. Non-linear Parametric Optimization (1983), Birkhäuser, Basel
3. Bazaraa M.S., Sherali H.D., and Shetty C.M. Nonlinear Programming. Theory and Algorithms (1993), Wiley, New York
4. Ben-Tal A. Second-order and related extremality conditions in nonlinear programming. J. Optim. Theory Appl. 31 (1980) 143-165
5. Ben-Tal A., El Ghaoui L., and Nemirovski A. Robustness. In: Wolkowicz H., et al. (Ed). Handbook of Semidefinite Programming (2000), Kluwer, Dordrecht 139-162
6. Ben-Tal A., and Nemirovski A. Robust solutions of uncertain linear programs. Oper. Res. Lett. 25 (1999) 1-13
7. Berge C. Topological Spaces (1963), Oliver and Boyd, Edinburgh
8. Bhattacharjee B., Lemonidis P., Green W.H., and Barton P.I. Global solution of semi-infinite programs. Math. Programming 103 (2005) 283-307
9. Bonnans J.F., Cominetti R., and Shapiro A. Second order optimality conditions based on parabolic second-order tangent sets. SIAM J. Optim. 9 (1999) 466-492
10. Bonnans J.F., and Shapiro A. Optimization problems with perturbations, a guided tour. SIAM Rev. 40 (1998) 228-264
11. Bonnans J.F., and Shapiro A. Perturbation Analysis of Optimization Problems (2000), Springer, New York
12. Bröcker T., and Lander L. Differentiable Germs and Catastrophes, London Mathematical Society Lecture Notes Series vol. 17 (1975), Cambridge University Press, Cambridge
13. Brosowski B. Parametric Semi-infinite Optimization (1982), Peter Lang, Frankfurt a.M.
14. Cheney E.W. Introduction to Approximation Theory (1966), McGraw-Hill, New York
15. Danskin J.M. The Theory of Max-Min and its Applications to Weapons Allocation Problems (1967), Springer, New York
16. Demyanov V.F., and Vasilev L.V. Nondifferentiable Optimization (1985), Optimization Software Inc., Publications Division, New York
17. Faigle U., Kern W., and Still G. Algorithmic Principles of Mathematical Programming (2002), Kluwer, Dordrecht
18. A.V. Fiacco, K.O. Kortanek (Eds.), Semi-infinite Programming and Applications, Lecture Notes in Economics and Mathematical Systems, vol. 215, Springer, Berlin, 1983.
19. Fiacco A.V., and McCormick G.P. Nonlinear Programming: Sequential Unconstrained Minimization Techniques (1968), Wiley, New York
20. Gauvin J., and Dubeau F. Differential properties of the marginal function in mathematical programming. Math. Programming Study 19 (1982) 101-119
21. Germeyer Y.B. Einführung in die Theorie des Operations Research (1976), Akademie Verlag, Berlin
22. Glashoff K., and Gustafson S.A. Linear Optimization and Approximation (1983), Springer, Berlin
23. Goberna M.A., and López M.A. Linear Semi-infinite Optimization (1998), Wiley, Chichester
24. M.A. Goberna, M.A. López (Eds.), Semi-infinite Programming-Recent Advances, Kluwer, Dordrecht, 2001.
25. Gol'stein E.G. Theory of Convex Programming, Translations of Mathematical Monographs vol. 36 (1972), American Mathematical Society, Providence, RI
26. Graettinger T.J., and Krogh B.H. The acceleration radius: a global performance measure for robotic manipulators. IEEE J. Robot. Automat. 4 (1988) 60-69
27. Gritzmann P., and Klee V. On the complexity of some basic problems in computational convexity. I. Containment problems. Discrete Math. 136 (1994) 129-174
28. Guddat J., Jongen H.Th., and Rückmann J.-J. On stability and stationary points in nonlinear optimization. J. Austral. Math. Soc. B 28 (1986) 36-56
29. Guerra Vázquez F., and Rückmann J.-J. Extensions of the Kuhn-Tucker constraint qualification to generalized semi-infinite programming. SIAM J. Optim. 15 3 (2005) 926-937
30. Gugat M. Semi-infinite terminal problems: a Newton-type method. Optimization 44 (1998) 25-48
31. R. Hettich (Ed.), Semi-infinite Programming, Lecture Notes in Control and Information Sciences, vol. 7, Springer, Berlin, 1976.
32. Hettich R., and Jongen H.Th. Semi-infinite programming: conditions of optimality and applications. In: Stoer J. (Ed). Optimization Techniques, Part 2, Lecture Notes in Control and Information Sciences vol. 7 (1978), Springer, Berlin 1-11
33. Hettich R., Jongen H.Th., and Stein O. On continuous deformations of semi-infinite optimization problems. In: Florenzano M., Guddat J., Jimenez M., Jongen H.Th., Lopez Lagomasino G., and Marcellan F. (Eds). Approximation and Optimization in the Caribbean II (1995), Peter Lang Verlag, Frankfurt a.M. 406-424
34. Hettich R., and Kortanek K.O. Semi-infinite programming: theory, methods, and applications. SIAM Rev. 35 (1993) 380-429
35. Hettich R., and Still G. Semi-infinite programming models in robotics. In: Guddat J., Jongen H.Th., Kummer B., and Nožička F. (Eds). Parametric Optimization and Related Topics II (1991), Akademie Verlag, Berlin 112-118
36. Hettich R., and Still G. Second order optimality conditions for generalized semi-infinite programming problems. Optimization 34 (1995) 195-211
37. Hettich R., and Zencke P. Numerische Methoden der Approximation und semi-infiniten Optimierung (1982), Teubner, Stuttgart
38. A. Hoffmann, R. Reinhardt, On reverse Chebyshev approximation problems, Technical University of Ilmenau, Preprint No. M08/94, 1994.
39. Hogan W.W. Point-to-set maps in mathematical programming. SIAM Rev. 15 (1973) 591-603
40. Hogan W.W. Directional derivatives for extremal value functions with applications to the completely convex case. Oper. Res. 21 (1973) 188-209
41. Horst R., and Tuy H. Global Optimization (1990), Springer, Berlin
42. John F. Extremum problems with inequalities as subsidiary conditions. Studies and Essays, R. Courant Anniversary Volume (1948), Interscience, New York 187-204
43. Jongen H.Th., Jonker P., and Twilt F. Critical sets in parametric optimization. Math. Programming 34 (1986) 333-353
44. Jongen H.Th., Jonker P., and Twilt F. Nonlinear Optimization in Finite Dimensions (2000), Kluwer, Dordrecht
45. Jongen H.Th., and Rückmann J.-J. On stability and deformation in semi-infinite optimization. In: Reemtsen R., and Rückmann J.-J. (Eds). Semi-Infinite Programming (1998), Kluwer, Boston 29-67
46. Jongen H.Th., Rückmann J.-J., and Stein O. Disjunctive optimization: critical point theory. J. Optim. Theory Appl. 93 (1997) 321-336
47. Jongen H.Th., Rückmann J.-J., and Stein O. Generalized semi-infinite optimization: a first-order optimality condition and examples. Math. Programming 83 (1998) 145-158
48. Jongen H.Th., Rückmann J.-J., and Weber G.-W. One-parametric semi-infinite optimization: on the stability of the feasible set. SIAM J. Optim. 4 (1994) 637-648
49. Jongen H.Th., and Stein O. On generic one-parametric semi-infinite optimization. SIAM J. Optim. 7 (1997) 1103-1137
50. C. Kaiser, W. Krabs, Ein Problem der semi-infiniten Optimierung im Maschinenbau und seine Verallgemeinerung, Working paper, Darmstadt University of Technology, Department of Mathematics, 1986.
51. Kaplan A., and Tichatschke R. On a class of terminal variational problems. In: Guddat J., Jongen H.Th., Nožička F., Still G., and Twilt F. (Eds). Parametric Optimization and Related Topics IV (1997), Peter Lang, Frankfurt a.M. 185-199
52. Klatte D. Stability of stationary solutions in semi-infinite optimization via the reduction approach. In: Oettli W., and Pallaschke D. (Eds). Advances in Optimization, Lecture Notes in Economics and Mathematical Systems vol. 382 (1992), Springer, Berlin 155-170
53. Klatte D. Stable local minimizers in semi-infinite optimization: regularity and second-order conditions. J. Comput. Appl. Math 56 (1994) 137-157
54. Kočvara M., Zowe J., and Nemirovski A. Cascading-an approach to robust material optimization. Comput. Struct. 74 (2000) 431-442
55. Krabs W. On time-minimal heating or cooling of a ball. International Series of Numerical Mathematics vol. 81 (1987), Birkhäuser, Basel 121-131
56. Kuhn H.W., and Tucker A.W. Nonlinear programming. In: Neyman J. (Ed). Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability (1951), University of California Press 481-492
57. Kyparisis J. On uniqueness of Kuhn-Tucker multipliers in nonlinear programming. Math. Programming 32 (1985) 242-246
58. Laurent P.-J. Approximation et Optimisation (1972), Hermann, Paris
59. Lempio F., and Maurer H. Differential stability in infinite-dimensional nonlinear programming. Appl. Math. Optim. 6 (1980) 139-152
60. E. Levitin, Reduction of generalized semi-infinite programming problems to semi-infinite or piece-wise smooth programming problems, Preprint No. 8-2001, University of Trier, 2001.
61. Levitin E., and Tichatschke R. A branch-and-bound approach for solving a class of generalized semi-infinite programming problems. J. Global Optim. 13 (1998) 299-315
62. M. López, G. Still, Semi-infinite programming, European J. Oper. Res. 180 (2007) 491-518.
63. Mangasarian O.L. Set containment characterization. J. Global Optim. 24 (2002) 473-480
64. Mangasarian O.L., and Fromovitz S. The Fritz John necessary optimality conditions in the presence of equality and inequality constraints. J. Math. Anal. Appl. 17 (1967) 37-47
65. Nguyen V.H., and Strodiot J.J. Computing a global optimal solution to a design centering problem. Math. Programming 53 (1992) 111-123
66. Peterson D.W. A review of constraint qualifications in finite-dimensional spaces. SIAM Rev. 15 (1973) 639-654
67. Polak E. An implementable algorithm for the optimal design centering, tolerancing and tuning problem. J. Optim. Theory Appl. 37 (1982) 45-67
68. Polak E. Optimization, Algorithms and Consistent Approximations (1997), Springer, Berlin
69. Reemtsen R., and Görner S. Numerical methods for semi-infinite programming: a survey. In: Reemtsen R., and Rückmann J.-J. (Eds). Semi-Infinite Programming (1998), Kluwer, Boston 195-275
70. R. Reemtsen, J.-J. Rückmann (Eds.), Semi-Infinite Programming, Kluwer, Boston, 1998.
71. Rockafellar R.T. Directional differentiability of the optimal value function in a nonlinear programming problem. Math. Programming Study 21 (1984) 213-226
72. Rockafellar R.T., and Wets R.J.B. Variational Analysis (1998), Springer, Berlin
73. Rückmann J.-J., and Shapiro A. First-order optimality conditions in generalized semi-infinite programming. J. Optim. Theory Appl. 101 (1999) 677-691
74. Rückmann J.-J., and Shapiro A. Second-order optimality conditions in generalized semi-infinite programming. Set-Valued Anal. 9 (2001) 169-186
75. Rückmann J.-J., and Stein O. On linear and linearized generalized semi-infinite optimization problems. Ann. Oper. Res. 101 (2001) 191-208
76. Rückmann J.-J., and Stein O. On convex lower level problems in generalized semi-infinite optimization. In: Goberna M.A., and López M.A. (Eds). Semi-infinite Programming-Recent Advances (2001), Kluwer, Dordrecht 121-134
77. Shapiro A. On optimality conditions in quasidifferentiable optimization. SIAM J. Control Optim. 22 (1984) 610-617
78. Shapiro A. Perturbation theory of nonlinear programs when the set of optimal solutions is not a singleton. Appl. Math. Optim. 18 (1988) 215-229
79. Shapiro A. First and second-order optimality conditions and perturbation analysis of semi-infinite programmming problems. In: Reemtsen R., and Rückmann J.-J. (Eds). Semi-Infinite Programming (1998), Kluwer, Boston 103-134
80. O. Stein, On parametric semi-infinite optimization, Thesis, Shaker, Aachen, 1997.
81. Stein O. The reduction ansatz in absence of lower semi-continuity. In: Guddat J., Hirabayashi R., Jongen H.Th., and Twilt F. (Eds). Parametric Optimization and Related Topics V (2000), Peter Lang, Frankfurt a.M. 165-178
82. Stein O. On level sets of marginal functions. Optimization 48 (2000) 43-67
83. Stein O. The feasible set in generalized semi-infinite programming. In: Lassonde M. (Ed). Approximation, Optimization and Mathematical Economics (2001), Springer 313-331
84. Stein O. First order optimality conditions for degenerate index sets in generalized semi-infinite programming. Math. Oper. Res. 26 (2001) 565-582
85. Stein O. Bi-level Strategies in Semi-infinite Programming (2003), Kluwer, Boston
86. Stein O. On constraint qualifications in non-smooth optimization. J. Optim. Theory Appl. 121 (2004) 647-671
87. O. Stein, A semi-infinite approach to design centering, in: S. Dempe, S. Kalashnikow (Eds.), Optimization with Multivalued Mappings, Springer, 2006, pp. 209-228.
88. Stein O., and Still G. On optimality conditions for generalized semi-infinite programming problems. J. Optim. Theory Appl. 104 (2000) 443-458
89. Stein O., and Still G. On generalized semi-infinite optimization and bilevel optimization. European J. Oper. Res. 142 (2002) 444-462
90. Stein O., and Still G. Solving semi-infinite optimization problems with interior point techniques. SIAM J. Control Optim. 42 (2003) 769-788
91. Still G. Generalized semi-infinite programming: theory and methods. European J. Oper. Res. 119 (1999) 301-313
92. Still G. Generalized semi-infinite programming: numerical aspects. Optimization 49 (2001) 223-242
93. Still G. Discretization in semi-infinite programming: the rate of approximation. Math. Programming 91 (2001) 53-69
94. Tapia R.A., and Trosset M.W. An extension of the Karush-Kuhn-Tucker necessity conditions to infinite programming. SIAM Rev. 36 (1994) 1-17
95. Tütüncü R.H., and Koenig M. Robust asset allocation. Ann. Oper. Res. 132 (2004) 157-187
96. Vandenberghe L., and Boyd S. Semidefinite programming. SIAM Rev. 38 (1996) 49-95
97. Vandenberghe L., and Boyd S. Connections between semi-infinite and semi-definite programming. In: Reemtsen R., and Rückmann J.-J. (Eds). Semi-Infinite Programming (1998), Kluwer, Boston 277-294
98. G.-W. Weber, Generalized Semi-Infinite Optimization and Related Topics, Habilitation Thesis, Darmstadt University of Technology, 1999.
99. Weber G.-W. Generalized semi-infinite optimization: on some foundations. J. Comput. Technol. 4 (1999) 41-61
100. Wetterling W. Definitheitsbedingungen für relative Extrema bei Optimierungs- und Approximationsaufgaben. Numer. Math. 15 (1970) 122-136
101. A. Winterfeld, Maximizing volumes of lapidaries by use of hierarchical GSIP-models, Diploma thesis, Technische Universität Kaiserlautern and Fraunhofer Institut für Techno- und Wirtschaftsmathematik, 2004.
102. H. Wolkowicz, R. Saigal, L. Vandenberghe (Eds.), Handbook of Semidefinite Programming: Theory, Algorithms and Applications, Kluwer, Dordrecht, 2000.
103. J.J. Ye, S.-Y. Wu, First order optimality conditions for generalized semi-infinite programming problems, Preprint, Department of Mathematics, University of Victoria, 2006.
104. G. Zwier, Structural Analysis in Semi-Infinite Programming, Thesis, University of Twente, 1987.