The adaptive convexification algorithm: A feasible point method for semi-infinite programming

SIAM Journal on Optimization

Volumn 18, Issue 4, 2007, Pages 1187-1208

  Floudas, Christodoulos A ^a   Stein, Oliver ^b  

^a Princeton University   (United States)

^b UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

BB; Bilevel optimization; Convex optimization; Global optimization; Mathematical program with complementarity constraints; Semi infinite programming

Indexed keywords

BILEVEL OPTIMIZATION; CONVEX OPTIMIZATION; CONVEX RELAXATIONS; CONVEXIFICATION; DESIGN CENTERINGS; DO-MAINS; INTERVAL ARITHMETICS; MATHEMATICAL PROGRAM WITH COMPLEMENTARITY CONSTRAINTS; MATHEMATICAL PROGRAMS WITH COMPLEMENTARITY CONSTRAINTS; NUMERICAL EXAMPLES; NUMERICAL SOLUTION METHODS; OPTIMIZATION PROBLEMS; ORIGINAL PROBLEMS; SECOND DERIVATIVES; SEMI-INFINITE PROGRAMMING; SEMI-INFINITE PROGRAMMINGS; STATIONARY POINTS; UPPER BOUNDS;

ADAPTIVE ALGORITHMS; CHEBYSHEV APPROXIMATION; MATHEMATICAL PROGRAMMING; OPTIMIZATION; POLYNOMIAL APPROXIMATION; RELAXATION PROCESSES;

GLOBAL OPTIMIZATION;

EID: 54949122903     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/060657741     Document Type: Article

References (50)

1. C. S. ADJIMAN, I. P. ANDROULAKIS, AND C. A. FLOUDAS, A global optimization method, αBB, for general twice-differentiable constrained NLPs - I: Theoretical advances, Computers and Chemical Engineering, 22 (1998), pp. 1137-1158.
2. C. S. ADJIMAN, I. P. ANDROULAKIS, AND C. A. FLOUDAS, A global optimization method, αBB, for general twice-differentiable constrained NLPs - II: Implementation and computational results, Computers and Chemical Engineering, 22 (1998), pp. 1159-1179.
3. I. G. AKROTIRIANAKIS AND C. A. FLOUDAS, A new class of improved convex underestimators for twice continuously differentiable constrained NLPs, J. Global Optim., 30 (2004), pp. 367-390.
4. B. BHATTACHARJEE, W. H. GREEN, JR., AND P. I. BARTON, Interval methods for semi-infinite programs, Comput. Optim. Appl., 30 (2005), pp. 63-93.
5. B. BHATTACHARJEE, P. LEMONIDIS, W. H. GREEN, JR., AND P. I. BARTON, Global solution of semi-infinite programs, Math. Program., 103 (2005), pp. 283-307.
6. B. BROSOWSKI, Parametric Semi-infinite Optimization, Peter Lang, Frankfurt, 1982.
7. B. CHEN AND P. T. HARKER, A non-interior-point continuation method for linear complementarity problems, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 1168-1190.
8. V. CHVATAL, Linear Programming, Freeman, New York, 1983.
9. J. M. DANSKIN, The Theory of Max-Min and its Applications to Weapons Allocation Problems, Springer, New York, 1967.
10. A. FISCHER, A special Newton-type optimization method, Optimization, 24 (1992), pp. 269-284.
11. R. FLETCHER, S. LEYFFER, D. RALPH, AND S. SCHOLTES, Local convergence of SQP methods for mathematical programs with equilibrium constraints, SIAM J. Optim., 17 (2006), pp. 259-286.
12. C. A. FLOUDAS, Deterministic Global Optimization, Theory, Methods and Applications, Kluwer, Dordrecht, 2000.
13. C. A. FLOUDAS, Research challenges, opportunities and synergism in systems engineering and computational biology, AIChE J., 51 (2005), pp. 1872-1884.
14. C. A. FLOUDAS, I. G. AKROTIRIANAKIS, S. CARATZOULAS, C. A. MEYER, AND J. KALLRATH, Global optimization in the 21st century: Advances and challenges, Computers and Chemical Engineering, 29 (2005), pp. 1185-1202.
15. K. GLASHOFF AND S. A. GUSTAFSON, Linear Optimization and Approximation, Springer, Berlin, 1983.
16. M. A. GOBERNA AND M. A. LÓPEZ, Linear Semi-infinite Optimization, Wiley, Chichester, 1998.
17. T. J. GRAETTINGER AND B. H. KROGH, The acceleration radius: A global performance measure for robotic manipulators, IEEE Journal of Robotics and Automation, 4 (1988), pp. 60-69.
18. 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.
19. E. HANSEN, Global Optimization using Interval Analysis, Marcel Dekker, New York, 1992.
20. R. HETTICH AND H. TH. JONGEN, Semi-infinite programming: Conditions of optimality and applications, in Optimization Techniques, Part 2, J. Stoer, ed., Lecture Notes in Control and Information Sciences 7, Springer, Berlin, 1978, pp. 1-11.
21. R. HETTICH AND K. O. KORTANEK, Semi-infinite programming: Theory, methods, and applications, SIAM Rev., 35 (1993), pp. 380-429.
22. R. HETTICH AND G. STILL, Semi-infinite programming models in robotics, in Parametric Optimization and Related Topics II, J. Guddat, H. Th. Jongen, B. Kummer, and F. Nožička, eds., Akademie Verlag, Berlin, 1991, pp. 112-118.
23. R. HETTICH AND P. ZENCKE, Numerische Methoden der Approximation und Semi-Infiniten Optimierung, Teubner, Stuttgart, 1982.
24. R. HORST AND H. TUY, Global Optimization, Springer, Berlin, 1990.
25. F. JOHN, Extremum problems with inequalities as subsidiary conditions, in Studies and Essays, R. Courant Anniversary Volume, Interscience, New York, 1948, pp. 187-204.
26. H. TH. JONGEN, F. TWILT, AND G.-W. WEBER, Semi-infinite optimization: Structure and stability of the feasible set, J. Optim. Theory Appl., 72 (1992), pp. 529-552.
27. H. TH. JONGEN AND G. W. WEBER, Nonlinear optimization: Characterization of structural stability, J. Global Optim., 1 (1991), pp. 47-64.
28. C. KANZOW, Some noninterior continuation methods for linear complementarity problems, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 851-868.
29. M. KOČVARA, J. OUTRATA, AND J. ZOWE, Nonsmooth Approach to Optimization Problems with Equilibrium Constraints: Theory, Applications and Numerical Results, Kluwer, Dordrecht, 1998.
30. Z. LUO, J. PANG, AND D. RALPH, Mathematical Programs with Equilibrium Constraints, Cambridge University Press, Cambridge, 1996.
31. O. L. MANGASARIAN, Set containment characterization, J. Global Optim., 24 (2002), pp. 473-480.
32. C. D. MARANAS AND C. A. FLOUDAS, Global minimum potential energy conformations for small molecules, J. Global Optim., 4 (1994), pp. 135-170.
33. A. NEUMAIER, Interval Methods for Systems of Equations, Cambridge University Press, Cambridge, 1990.
34. V. H. NGUYEN AND J. J. STRODIOT, Computing a global optimal solution to a design centering problem, Math. Program., 53 (1992), pp. 111-123.
35. E. POLAK, An implementable algorithm for the optimal design centering, tolerancing and tuning problem, J. Optim. Theory Appl., 37 (1982), pp. 45-67.
36. E. POLAK, On the mathematical foundation of nondifferentiable optimization in engineering design, SIAM Rev., 29 (1987), pp. 21-89.
37. E. POLAK, Optimization. Algorithms and Consistent Approximations, Springer, Berlin, 1997.
38. 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.
39. S. M. ROBINSON, Stability theory for systems of inequalities, part II: Differentiable nonlinear systems, SIAM J. Numer. Anal., 13 (1976), pp. 497-513.
40. 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 and M. A. López, eds., Kluwer, Dordrecht, 2001, pp. 121-134.
41. S. M. RUMP, INTLAB - INTerval LABoratory, Institute for Reliable Computing, Hamburg University of Technology, 1999, http://www.ti3.tu- harburg.de/rump/intlab.
42. H. SCHEEL AND S. SCHOLTES, Mathematical programs with complementarity constraints: Stationarity, optimality, and sensitivity, Math. Oper. Res., 25 (2000), pp. 1-22.
43. S. SCHOLTES AND M. STÖHR, Exact penalization of mathematical programs with equilibrium constraints, SIAM J. Control Optim., 37 (1999), pp. 617-652.
44. S. SMALE, Algorithms for solving equations, in Proceedings of the International Congress of Mathematicians, AMS, Providence, 1987, pp. 172-195.
45. O. STEIN, Bi-level Strategies in Semi-infinite Programming, Kluwer, Boston, 2003.
46. O. STEIN, A semi-infinite approach to design centering, in Optimization with Multivalued Mappings: Theory, Applications and Algorithms, S. Dempe and S. Kalashnikow, eds., Springer, New York, 2006, pp. 209-228.
47. O. STEIN AND G. STILL, On generalized semi-infinite optimization and bilevel optimization, European J. Oper. Res., 142 (2002), pp. 444-462.
48. O. STEIN AND G. STILL, Solving semi-infinite optimization problems with interior point techniques, SIAM J. Control Optim., 42 (2003), pp. 769-788.
49. W. WETTERLING, Definitheitsbedingungen für relative extrema bei optimierungs- und approximationsaufgaben, Numer. Math., 15 (1970), pp. 122-136.
50. A. WINTERFELD, Maximizing volumes of lapidaries by use of hierarchical GSIP-models, Diploma thesis, Technische Universität Kaiserslautern and Fraunhofer Institut für Technound Wirtschaftsmathematik, 2004.