Session WA1 - Exposé magistral V / Tutorial V
Day Wednesday, May 9, 2007 Room Banque Scotia Chair Charles Audet
Presentations
10h30 AM- 12h10 PM |
Global Optimization Based on Interval Analysis |
Frédéric Messine, ENSEEIHT - IRIT, 2, rue Camichel, Toulouse, France, 31071 Interval Analysis is a tool introduced in 1966 by R.E. Moore to control numerical errors during floating point computations. Since 1980, this tool is used inside Branch-and-Bound technics to solve continuous global optimization problems with or without constraints. In this presentation, I will discuss about Interval Analysis and all the derived technics for computing bounds of a function over a box. I will continue with the different global optimization algorithms and all the accelerating routines for solving continuous or mixed unconstrained or constrained problems. In order to conclude, I will present some applications of the utilization of these global optimization algorithms such as the design of electrical motors. |