# Unit information: Optimisation in 2018/19

Please note: you are viewing unit and programme information for a past academic year. Please see the current academic year for up to date information.

Unit name Optimisation MATH30017 20 H/6 Teaching Block 2 (weeks 13 - 24) Dr. Tadic Not open Analysis 1, Calculus 1, Linear Algebra and Geometry. Multivariable Calculus is desirable. none School of Mathematics Faculty of Science

## Description

Optimisation can be described as the processes of selecting a best solution (or a decision) out of available alternatives. As such, optimisation is involved in a number of human activities and almost all branches of natural sciences (E.g., investors seek to create portfolios avoiding excessive risk and achieving high return rates. Manufactures aim to maximize the efficiency of their production processes. Engineers adjust parameters to optimise the performance of their designs. Physical systems tend to a state of a minimum energy. Molecules in an isolated system tend to react with each other until the total potential energy is minimized. Rays of light follow paths minimising their travel time.) Mathematically speaking, optimisation is the process of minimising (or maximizing) a multivariable function subject to constraints on its variables.

The proposed unit would be focused on the main theoretical aspects of optimisation problems and on the methods for solving such problems. Regarding the theoretical aspects of optimisation problems, the following would be included:

• (i) Geometric properties of linear programming problems and their solutions.
• (ii) Duality theory for linear programming.
• (iii) Necessary and sufficient conditions for non-linear unconstrained optimisation.
• (iv) Necessary and sufficient conditions for non-linear constrained optimisation.

Regarding the methods for solving optimisation problems, the following would be covered:

• (a) Numerical methods for unconstrained optimisation including gradient algorithm and Newton method.
• (b) Numerical methods for unconstrained optimisation including penalty and barrier algorithms, methods based on the Lagrangian approach and interior-point methods.

The aim the proposed unit is to make students acquainted with the main concepts, ideas, methods, tools and techniques of the mathematical optimisation. In particular, the unit should provide students with good understanding of the theoretical and numeral aspects of mathematical optimisation (described in (i) – (iv) and (a), (b) ).

## Intended learning outcomes

At the end of the unit, the students should:

• understand the basic theoretical aspects of optimisation problems.
• understand the numerical methods for optimisation problems and their properties.
• be able to solve simple optimisation problems by hand.
• be able to solve (relatively) simple optimisation problems numerically.

## Teaching details

Lectures, problem sheets and office hours.

## Assessment Details

Formative assessment:

• weekly problem sheets

Summative assessment:

• One 2.5h exams (80%)
• Two computationally oriented homeworks (each 10%)