Solving semi-infinite optimization problems with interior point techniques

SIAM Journal on Control and Optimization

Volumn 42, Issue 3, 2003, Pages 769-788

  Stein, Oliver ^a   Still, Georg ^b  

^a RWTH AACHEN UNIVERSITY   (Germany)

^b UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Convexity; Generalized semi infinite optimization; Nonlinear complementarity problem function; Optimality condition; Smoothing; Stackelberg game

Indexed keywords

CONVEXITY; GAME; GENERALIZED SEMI-INFINTE OPTIMIZATION; NONLINEAR COMPLEMENTARY PROBLEM FUNCTION; OPTIMALITY CONDITION; SMOOTHING; STACKELBERG;

FINITE ELEMENT METHOD; GAME THEORY; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; NONLINEAR SYSTEMS; OPTIMIZATION; PARAMETER ESTIMATION; ROBUSTNESS (CONTROL SYSTEMS);

PROBLEM SOLVING;

EID: 1642417653     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012901398393     Document Type: Article

References (59)

1. A. BEN-TAL AND A. NEMIROVSKI, Robust solutions of uncertain linear programs, Oper. Res. Lett., 25 (1999), pp. 1-13.
2. C. BERGE, Topological Spaces, Oliver and Boyd, Edinburgh, 1963.
3. T. BRÖCKER AND L. LANDER, Differentiable Germs and Catastrophes, London Math. Soc. Lecture Notes Ser. 17, Cambridge University Press, Cambridge, UK, 1975.
4. B. CHEN AND P. T. HARKER, A non-interior-point continuation method for linear complementarity problems, SLAM J. Matrix Anal. Appl., 14 (1993), pp. 1168-1190.
5. B. CHEN, X. CHEN, AND C. KANZOW, A penalized Fischer-Burmeister NCP-function, Math. Program., 88 (2000), pp. 211-216.
6. F. FACCHINEI, H. JIANG, AND L. QI, A smoothing method for mathematical programs with equilibrium constraints, Math. Program., 85 (1999), pp. 107-134.
7. A. V. FIACCO AND G. P. McCORMICK, Nonlinear Programming: Sequential Unconstrained Minimization Techniques, John Wiley, New York, 1968.
8. A. FISCHER, A special Newton-type optimization method, Optimization, 24 (1992), pp. 269-284.
9. J. GAUVIN AND F. DUBEAU, Differential properties of the marginal function in mathematical programming, Math. Program. Study, 19 (1982), pp. 101-119.
10. M. A. GOBERNA AND M. A. LÓPEZ, Linear Semi-Infinite Optimization, John Wiley, Chichester, 1998.
11. E. G. GOL'STEIN, Theory of Convex Programming, Transi. Math. Monogr. 36, AMS, Providence, RI, 1972.
12. T. J. GRAETTINGER AND B. H. KROGH, The acceleration radius: A global performance measure for robotic manipulators, IEEE J. Robotics Automat., 4 (1988), pp. 60-69.
13. G. GRAMLICH, R. HETTICH, AND E. W. SACHS, Local convergence of SQP methods in semi-infinite programming, SIAM J. Optim., 5 (1995), pp. 641-658.
14. P. GRITZMANN AND V. KLEE, On the complexity of some basic problems in computational convexity. I. Containment problems, Discrete Math., 136 (1994), pp. 129-174.
15. J. GUDDAT, F. GUERRA VASQUEZ, AND H. TH. JONGEN, Parametric Optimization: Singularities, Pathfollowing and Jumps, John Wiley, Chichester, Teubner, Stuttgart, 1990.
16. M. GUGAT, Semi-infinite terminal problems: A Newton-type method, Optimization, 44 (1998), pp. 25-48.
17. R. HETTICH AND H. TH. JONGEN, Semi-infinite programming: Conditions of optimality and applications, in Optimization Techniques, Part 2, Lecture Notes in Control and Inform. Sci. 7, J. Stoer, ed., Springer-Verlag, Berlin, 1978, pp. 1-11.
18. R. HETTICH AND K. O. KORTANEK, Semi-infinite programming: Theory, methods, and applications, SIAM Rev., 35 (1993), pp. 380-429.
19. R. HETTICH AND G. STILL, Second order optimality conditions for generalized semi-infinite programming problems, Optimization, 34 (1995), pp. 195-211.
20. R. HETTICH AND P. ZENCKE, Numerische Methoden der Approximation und semi-infiniten Optimierung, Teubner Studienbücher, Stuttgart, 1982.
21. W. W. HOGAN, Point-to-set maps in mathematical programming, SIAM Rev., 15 (1973), pp. 591-603.
22. W. W. HOGAN, Directional derivatives for extremal value functions with applications to the completely convex case, Oper. Res., 21 (1973), pp. 188-209.
23. F. JOHN, Extremum problems with inequalities as subsidiary conditions, in Studies and Essays, R. Courant Anniversary Volume, Interscience Publishers, New York, 1948, pp. 187-204.
24. H. TH. JONGEN, P. JONKER, AND F. TWILT, Nonlinear Optimization in Finite Dimensions, Kluwer Academic Publishers, Dordrecht, The Netherlands, 2000.
25. H. TH. JONGEN, J.-J. RÜCKMANN, AND O. STEIN, Generalized semi-infinite optimization: A first order optimality condition and examples, Math. Program., 83 (1998), pp. 145-158.
26. H. TH. JONGEN AND G. W. WEBER, Nonlinear optimization: Characterization of structural stability, J. Global Optim., 1 (1991), pp. 47-64.
27. C. KANZOW, Some noninterior continuation methods for linear complementarity problems, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 851-868.
28. C. KANZOW AND H. JIANG, A continuation method for (strongly) monotone variational inequalities, Math. Program., 81 (1998), pp. 103-125.
29. A. KAPLAN AND R. TICHATSCHKE, On a class of terminal variational problems, in Parametric Optimization and Related Topics IV, J. Guddat, H. Th. Jongen, F. Nožička, G. Still, F. Twilt, eds., Peter Lang, Frankfurt, Germany, 1997, pp. 185-199.
30. M. KOČVARA, J. OUTRATA, AND J. ZOWE, Nonsmooth Approach to Optimization Problems with Equilibrium Constraints: Theory, Applications and Numerical Results, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1998.
31. W. KRABS, On time-minimal heating or cooling of a ball, in Numerical Methods of Approximation Theory, Vol. 8, Internat. Schriftenreihe. Numer. Math. 81, Birkhäuser, Basel, 1987, pp. 121-131.
32. 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, Trier, Germany, 2000.
33. E. LEVITIN AND R. TICHATSCHKE A branch-and-bound approach for solving a class of generalized semi-infinite programming problems, J. Global Optim., 13 (1998), pp. 299-315.
34. Z. LUO, J. PANG, AND D. RALPH, Mathematical Programs with Equilibrium Constraints, Cambridge University Press, Cambridge, UK, 1996.
35. V. H. NGUYEN AND J. J. STRODIOT, Computing a global optimal solution to a design centering problem, Math. Program., 53 (1992), pp. 111-123.
36. E. POLAK, An implementable algorithm for the optimal design centering, tolerancing and tuning problem, J. Optim. Theory Appl., 37 (1982), pp. 45-67.
37. R. REEMTSEN AND J.-J. RÜCKMANN, EDS., Semi-Infinite Programming, Kluwer Academic Publishers, Boston, 1998.
38. S. M. ROBINSON, Stability theory for systems of inequalities, part II: Differentiate nonlinear systems, SIAM J. Numer. Anal., 13 (1976), pp. 497-513.
39. C. ROOS, T. TERLAKY, AND J.-P. VIAL, Theory and Algorithms for Linear Optimization, John Wiley, Chichester, UK, 1997.
40. J.-J. RÜCKMANN AND A. SHAPIRO, First-order optimality conditions in generalized semi-infinite programming, J. Optim. Theory Appl., 101 (1999), pp. 677-691.
41. J.-J. RÜCKMANN AND O. STEIN, On linear and linearized generalized semi-infinite optimization problems, Ann. Oper. Res., 101 (2001), pp. 191-208.
42. J.-J. RÜCKMANN AND O. STEIN, On convex lower level problems in generalized semi-infinite optimization, in Semi-Infinite Programming - Recent Advances, M. A. Goberna, M. A. Lopez, eds., Kluwer Academic Publishers, Dordrecht, The Netherlands, 2001, pp. 121-134.
43. H. SCHEEL AND S. SCHOLTES, Mathematical programs with complementarity constraints: Stationarity, optimality, and sensitivity, Math. Oper. Res., 25 (2000), pp. 1-22.
44. S. SCHOLTES AND M. STÖHR, Exact penalization of mathematical programs with equilibrium constraints, SIAM J. Control Optim., 37 (1999), pp. 617-652.
45. K. SHIMIZU AND E. AIYOSHI, A new computational method for Stackelberg and min-max problems by use of a penalty method, IEEE Trans. Automat. Control, AC-26 (1981), pp. 460-466.
46. S. SMALE, Algorithms for solving equations, in Proceedings of the International Congress of Mathematicians, AMS, Providence, RI, 1987, pp. 172-195.
47. O. STEIN, On Parametric Semi-Infinite Optimization, Shaker-Verlag, Aachen, Germany, 1997.
48. O. STEIN, The reduction ansatz in absence of lower semi-continuity, in Parametric Optimization and Related Topics V, J. Guddat, R. Hirabayashi, H. T. Jongen, and F. Twilt, eds., Peter Lang, Frankfurt, Germany, 2000, pp. 165-178.
49. O. STEIN, On level sets of marginal functions, Optimization, 48 (2000), pp. 43-67.
50. O. STEIN, The feasible set in generalized semi-infinite programming, in Approximation, Optimization and Mathematical Economics, M. Lassonde, ed., Physica-Verlag, Heidelberg, 2001, pp. 313-331.
51. O. STEIN, First order optimality conditions for degenerate index sets in generalized semiinfinite programming, Math. Oper. Res., 26 (2001), pp. 565-582.
52. O. STEIN, Bi-level Strategies in Semi-infinite Programming, Kluwer Academic Publishers, Boston, 2003.
53. O. STEIN AND G. STILL, On optimality conditions for generalized semi-infinite programming problems, J. Optim. Theory Appl., 104 (2000), pp. 443-458.
54. O. STEIN AND G. STILL, On generalized semi-infinite optimization and bilevel optimization, European J. Oper. Res., 142 (2002), pp. 444-462.
55. G. STILL, Generalized semi-infinite programming: Numerical aspects, Optimization, 49 (2001), pp. 223-242.
56. G. STILL, Discretization in semi-infinite programming: The rate of convergence, Math. Program., 91 (2001), pp. 53-69.
57. G.-W. WEBER, Generalized Semi-Infinite Optimization and Related Topics, Habilitation Thesis, Darmstadt University of Technology, Darmstadt, Germany, 1999.
58. W. WETTERLING, Definitheitsbedingungen für relative Extrema bei Optimierungs- und Approximationsaufgaben, Numer. Math., 15 (1970), pp. 122-136.
59. G. ZWIER, Structural Analysis in Semi-Infinite Programming, Thesis, University of Twente, Enschede, The Netherlands, 1987.