Classical optimisation: Necessary and sufficient conditions for local minima. Equality constraints and Lagrange multipliers. Inequality constraints and the Kuhn-Tucker conditions. Application of saddle point theorems to the solutions of the dual problem. One-dimensional search techniques. Gradient methods for unconstrained optimisation. Quadratically terminating search algorithms. The conjugate gradient method. Fletcher-Reeves. Second order variable metric methods: DFP and BFCS. Boundary following and penalty function methods for constrained problems. Modern multiplier methods and sequential quadratic programming methods. Practical design optimisation project.
Multivariate Calculus on 2nd-year level; Linear Algebra on 2nd-year level
2 lectures per week
Language of tuition
Module is presented in English
Mathematics and Applied Mathematics
Period of presentation
The information published here is subject to change and may be amended after the publication of this information. The General Regulations (G Regulations) apply to all faculties of the University of Pretoria. It is expected of students to familiarise themselves well with these regulations as well as with the information contained in the General Rules section. Ignorance concerning these regulations and rules will not be accepted as an excuse for any transgression.
Postal Address: University of Pretoria Private Bag x 20 Hatfield 0028