Interval methods for semi-infinite programs

Computational Optimization and Applications

Volumn 30, Issue 1, 2005, Pages 63-93

  Bhattacharjee, Binita ^a   Green Jr , William H ^a   Barton, Paul I ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Global optimization; Interval analysis; Semi infinite programming

Indexed keywords

APPROXIMATION THEORY; BOUNDARY VALUE PROBLEMS; COMPUTATIONAL METHODS; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; GLOBAL OPTIMIZATION; HEURISTIC METHODS; INTEGER PROGRAMMING; ITERATIVE METHODS;

GRID DENSITY; INTERVAL ANALYSIS; NONLINEAR FUNCTIONS; SEMI-INFINITE PROGRAMMING (SIP);

NONLINEAR PROGRAMMING;

EID: 14844348933     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10589-005-4556-8     Document Type: Article

References (26)

1. G. Alefeld and G. Mayer, "Interval analysis: Theory and applications," Journal of Computational and Applied Mathematics, vol. 121, pp. 421-464, 2000.
2. A. Brooke, D. Kendrick, A. Meeraus, and R. Raman, GAMS: A User's Guide, GAMS Development Corporation, Washington DC, December 1998. http://www.gams.com/ solvers/solvers.htm.
3. I. Coope and G. Watson, "Projected Lagrangian algorithm for semi-infinite programming," Mathematical Programming, vol. 32, pp. 337-356, 1985.
4. A. Drud, CONOPT, ARKI Consulting and Development, Bagsvaerdvej 246-A, DK-2880, Bagsvaerd, Denmark. http://www.gams.com/solvers/solvers.htm.
5. R. Dussel and B. Schmitt, "Die berechnung von schranken fur den wertebereich eines polynoms in einem intervall," Computing, vol. 6, pp. 35-60, 1970.
6. A. Griewank, Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation, Frontiers in Applied Mathematics, SIAM, Philadelphia, PA, 2000, ch. 10.
7. Z.H. Gümüş and C.A. Floudas, "Global optimization of nonlinear bilevel programming problems," Journal of Global Optimization, vol. 20, pp. 1-31, 2001.
8. E. Haaren-Retagne, "A semi-infinite programming algorithm for robot trajectory planning," PhD thesis, University of Trier, 1992.
9. K. Haleman and I. Grossmann, "Optimal process design under uncertainty," AIChE Journal, vol. 29, pp. 425-433, 1983.
10. R. Hettich and K. Kortanek, "Semi-infinite programming: Theory, methods and applications," SIAM Review, vol. 35, pp. 380-429, 1993.
11. ILOG, GAMS/CPLEX 7.5 User Notes. http://www.gams.com/solvers/solvers.
12. R. Krawczyk and K. Nickel, "Die zentrische form in der intervallarithmetik, ihre quadratische konvergenz und ihre inkhlusionsiotonie, " Computing, vol. 28, pp. 117-132, 1982.
13. C. Lawrence and A. Tits, "Feasible sequential quadratic programming for finely discretized problems from SIP," in Semi-infinite Programming, R. Reemsten and J. Ruckmann (Eds.), Kluwer Academic Publishers, Dordrecht, Netherlands, 1998, pp. 159-193.
14. K. Makino and M. Berz, Computational Differentiation: Techniques, Applications, and Tools, SIAM, Philadelphia, PA, 1996, ch. Remainder Differential Algebras and Their Applications.
15. G. P. McCormick, "Computability of global solutions to factorable nonconvex programs: Part I: Convex underestimating problems," Mathematical Programming, vol. 10, pp. 147-175, 1976.
16. R. Moore, Methods and Applications of Interval Analysis, SIAM: Philadelphia, PA, 1979.
17. National Superconducting Cyclotron Laboratory, COSY INFINITY Version 8 Reference Manual, Michigan State University, East Lansing, MI 48824, 1997. http://www.cosy.nscl.msu.edu.
18. E. Polak, "On the mathematical foundations of nondifferentiable optimization in engineering design," SIAM Review, vol. 29, pp. 21-89, 1987.
19. C. Price and J. Coope, "Numerical experiments in semi-infinite programming," Computational Optimization and Applications, vol. 6, pp. 169-189, 1996.
20. H. Ratschek and J. Rokne, Computer Methods for the Range of Functions, Ellis Horwood Limited: Chichester, England, 1984.
21. R. Reemsten and S. Gorner, "Numerical methods for semi-infinite programming: A survey," in Semi-infinite Programming, R. Reemsten and J. Ruckmann (Eds.), Kluwer Academic Publishers: Dordrecht, Netherlands, 1998, pp. 195-275.
22. N. Sahinidis and M. Tawarmalani, GAMS/BARON 5.0: Global Optimization of Mixed-Integer Nonlinear Programs, Aug. 2002. http://www.gams.com/solvers/ solvers.htm.
23. N.V. Sahinidis, "BARON: A general purpose global optimization software package," Journal of Global Optimization, vol. 8, pp. 201-205, 1996.
24. Y. Tanaka, M. Fuksima, and T. Ibaraki, "A globally convergent SQP method for semi-infinite nonlinear optimization," Journal of Computational and Applied Mathematics, vol. 23, pp. 141-153, 1988.
25. A. Vas, E. Fernandas, and M. Gomes, "SIPAMPL 2.0: Semi-infinite programming with AMPL," Tech. Rep., Universidade do Minho, Braga, Portugal, 2002.
26. G. Watson, "Numerical experiments with globally convergent methods for semi-infinite programming problems," in Semi-Infinite Programming and Applications, Proceedings of an International Symposium, A. Fiacco and K. Kortanek (Eds.), Springer-Verlag: Heidelberg, Germany, 1983, pp. 193-205.