Note: Some of the material referenced below may be copyrighted, and hence is not generally available by clicking on it. That material is posted on the Moodle site for our course.
Home page for the course
Outline for a somewhat related course from Fall, 2006
Bibliography for the 2006 course in PDF format
Outline for the somewhat related course from Fall, 2003
Bibliography for the 2003 course in PDF format
|Description||Explanation / References / Projects|
|A review of basic concepts in linear, convex, and and non-convex optimization
|A review of basic properties and theorems from interval arithmetic||Excerpts from Classical and Modern Numerical Analysis: Theory, Methods, and Practice.|
|The GlobSol software system
||We will focus on the following:
(Pursuit of this topic initially requires access to a linux-based system with a sufficiently recent installation of the gnu compiler suite. Time will be spent discussing this environment, as necessary.)
|Relaxations in non-convex optimization, and solution of non-convex problems without branching in the original space.||
Initial references will be
|Handling disconnected images in branch and bound algorithms
||Note: This topic involves constraint propagation, which we will introduce first. An example of constraint propagation is
|The following topics will be pursued to the extent they complement and enhance the above topics.
|Parallelization of branch and bound algorithms and MPI.
||A good introduction to use of MPI in parallel computing is Parallel
Scientific Computing in C++ and MPI, George Karniadakis and Robert
M. Kirby II, Cambridge Univ. Press, QA76.58 K37 2003, ISBN 0-521-81754-4.
Beyond the basics of parallel programming, we may cover parallelization of branch and bound algorithms, following the agenda in 655-656 in 2007-2008. References will be posted on the moodle course.