# DEGREE REGULATIONS & PROGRAMMES OF STUDY 2017/2018

 University Homepage DRPS Homepage DRPS Search DRPS Contact
DRPS : Course Catalogue : School of Mathematics : Mathematics

# Postgraduate Course: Nonlinear Optimization (MATH11031)

 School School of Mathematics College College of Science and Engineering Credit level (Normal year taken) SCQF Level 11 (Postgraduate) Availability Available to all students SCQF Credits 10 ECTS Credits 5 Summary The solution of optimal decision-making and engineering design problems in which the objective and constraints are nonlinear functions of potentially (very) many variables is required on an everyday basis in the commercial and academic worlds. A closely-related subject is the solution of nonlinear systems of equations, also referred to as least-squares or data fitting problems that occur in almost every instance where observations or measurements are available for modelling a continuous process or phenomenon, such as in weather forecasting. The mathematical analysis of such problems and study of the classical methods for their solution are fundamental for understanding both practical methods of solution and the nature of the solution which may be obtained. Thus it imparts knowledge and insight into the optimal choice of available methods (software) or ability to develop such techniques for the practical problems at hand. Aims : - To introduce the analysis of nonlinear optimization problems. - To present the classical methods for solving nonlinear optimization problems with and without constraints, and nonlinear equations. Syllabus summary: Linesearch and trust-region methods for unconstrained optimization problems (steepest descent, Newton's method); conjugate gradient method; linear and nonlinear least-squares. First- and second-order optimality conditions for constrained optimization problems; overview of methods for constrained problems (active-set methods, sequential quadratic programming, interior point methods, penalty methods, filter methods). Course description Not entered
 Pre-requisites Co-requisites Prohibited Combinations Other requirements None
 Pre-requisites None
 Not being delivered
 Understanding the construction and main solution ideas for nonlinear optimization problems. Ability to assess the quality of available methods and solutions for such problems, as well as to potentially develop such optimization techniques and implementations.
 None
 Course URL http://student.maths.ed.ac.uk Graduate Attributes and Skills Not entered Keywords NO
 Course organiser Dr Sergio Garcia Quiles Tel: (0131 6)50 5038 Email: Sergio.Garcia-Quiles@ed.ac.uk Course secretary Mrs Frances Reid Tel: (0131 6)50 4883 Email: f.c.reid@ed.ac.uk
 Navigation Help & Information Home Introduction Glossary Search DPTs and Courses Regulations Regulations Degree Programmes Introduction Browse DPTs Courses Introduction Humanities and Social Science Science and Engineering Medicine and Veterinary Medicine Other Information Combined Course Timetable Prospectuses Important Information