Department of Management Science and Engineering
Solution of nonlinear equations; unconstrained optimization; linear
programming; quadratic programming; global optimization: general linearly
constrained optimization. Algorithms to solve the above problems. No
previous knowledge of optimization is required but a strong background in
analysis and numerical linear algebra is needed.
Comprehensive notes will be provided. There is no exam. A grade will be
assessed on about eight homework sets and a MATLAB project. Homework will
be given on Wednesday and is due the following Wednesday. It is likely I
shall hold a homework workshop on Friday at the same time and place.
Due in class on Wednesdays
One late homework is allowed without explanation.
Anyone wishing to be excused submitting additional homework on time
must do so at least one day prior to its due date.
P.E. Gill, W. Murray, and M.H. Wright, Practical
Optimization, Academic Press, London, 1986.
S.G. Nash and A. Sofer, Linear and Nonlinear
Programming, Mcgraw-Hill, New York, NY, 1996.
P.E. Gill, W. Murray, and M.H. Wright, Numerical
Linear Algebra and Optimization, Volume 1, Addison-Wesley,
Redwood City, CA, 1991.
P.E. Gill and W. Murray (Eds), Numerical Methods for Constrained
Optimization, Proceedings of a Symposium held at the National Physical
Laboratory, Teddington, January 10–11, 1974, Academic Press,
D.G. Luenberger, Linear and Nonlinear Programming, 2nd
Edition, Addison-Wesley, Reading, MA, 1989.
R. Fletcher, Practical Methods for Optimization, 2nd
Edition, John Wiley, Chichester, 2000.
Final Part of the Project: I want you to use your quasi-Newton
code to solve the problem of how to distribute n points on a sphere
"uniformly". The definition of what is uniform may vary. The general
principle is that the points are not clustered . For example, if there
were two points, one would expect them to be placed at the poles. Try and
solve as large a problem as you can. You will need to submit a soft copy
of the code. However marks will not be awarded for smart coding. You will
need to describe the definition of your problem and your algorithm in
addition to the steps you took to develop the code in terms of the tests
you performed. Having obtained a "solution" you need to justify the claim
that it is a solution. You may also care to comment on the performance of