Non-linear Optimization (VS1) (U02703)

? Credit Points : 10 ? SCQF Level : 11 ? Acronym : MAT-4-NLO

Unconstrained optimization: steepest descent and the line search problem. Method of conjugate gradients for minimization of a quadratic function. Newton's method, Newton-Raphson for solving a well-determined system of nonlinear equations. Linear and nonlinear least squares problems, Gauss-Newton method.

Entry Requirements

? This course is only available to part year visiting students.

? This course is a variant of the following course : U01879

Subject Areas

Home subject area

Specialist Mathematics & Statistics (Honours), (School of Mathematics, Schedule P)

Delivery Information

? Normal year taken : 4th year

? Delivery Period : Semester 1 (Blocks 1-2)

? Contact Teaching Time : 2 hour(s) per week for 11 weeks

All of the following classes

Type	Day	Start	End	Area
Lecture	Monday	12:10	13:00	KB
Lecture	Thursday	12:10	13:00	KB

Summary of Intended Learning Outcomes

1. Applying the method of conjugate gradients to a quadratic optimization problem
2. Applying steepest descent or Newton's method, together with a line search, to a multidimensional unconstrained optimization problem.
3. Deriving the Newton-Raphson iteration scheme for a given nonlinear system.
4. Applying the Gauss-Newton method to a nonlinear least squares problem
5. Applying the first and second order necessary and sufficient conditions for a local minimizer to a specific example or class of problem.
6. Performing calculations using interval methods.
7. Recognising how to rearrange functions and use Taylor expansions to obtain tight bounds on function values.
8. Using branch and bound and Newton's method to find the global minima of functions of one and more variables.
9. Solving systems of interval linear equations and using this to guarantee finding all solutions of nonlinear equations.