Course - Continuous Optimisation HT26
- Course webpage
- Lecture notes (old):
- 1a, Problems and solutions. Optimality conditions for unconstrained optimisation
- 1b, Problems and solutions. Optimality conditions for unconstrained optimisation
- 2, Problems and solutions. Optimality conditions for unconstrained optimisation
- 3a, Methods for unconstrained optimisation. Linesearch algorithms
- 3b, Methods for unconstrained optimisation. Linesearch algorithms
- 4, Methods for unconstrained optimisation. Linesearch algorithms
- 5, Steepest descent methods
- 6a, Newton’s method for unconstrained optimisation
- 6b, Newton’s method for unconstrained optimisation
- 7, Quasi-Newton methods. Nonlinear least-squares and Gauss-Newton methods
- 8, Trust region methods
- 9a, Trust region methods
- 9b, Trust region methods
- 10, Optimality conditions for constrained problems
- 11, Optimality conditions for constrained problems
- 12, Penalty methods for constrained optimisation
- 13, Augmented Lagrangian methods
- 14, Interior point methods for inequality constrained optimisation problems
- 15, Interior point methods for inequality constrained optimisation problems
- 16, SQP methods for constrained optimisation (nonexaminable)
- Additional resources:
- Lecture recordings:
- Other courses this term: Courses HT26U
- My notes here are based primarily on the slides above, written by Prof. Coralia Cartis.
- See also: Course - Optimisation for Data Science HT25U
Notes
-
Notes - Continuous Optimisation HT26, Overview of results and methodsU
- Notes - Continuous Optimisation HT26, Optimisation terminologyU
- Notes - Continuous Optimisation HT26, Taylor’s theoremU
- Notes - Continuous Optimisation HT26, Unconstrained optimality conditionsU
- Notes - Continuous Optimisation HT26, Unconstrained optimality conditions for convex problemsU
- Notes - Continuous Optimisation HT26, Linesearch methodsU
- Notes - Continuous Optimisation HT26, Steepest descentU
- Notes - Continuous Optimisation HT26, Newton’s methodU
- Notes - Continuous Optimisation HT26, Quasi-Newton methodsU
- Notes - Continuous Optimisation HT26, Least-squaresU
- Notes - Continuous Optimisation HT26, Trust-region methodsU
- Notes - Continuous Optimisation HT26, Constrained optimisation problemsU
- Notes - Continuous Optimisation HT26, KKT conditionsU
- Notes - Continuous Optimisation HT26, Constrained optimality conditions for convex problemsU
- Notes - Continuous Optimisation HT26, Penalty methodsU
- Notes - Continuous Optimisation HT26, Augmented Lagrangian methodsU
-
Notes - Continuous Optimisation HT26, Inequality constrained optimisation problemsU
- Notes - Continuous Optimisation HT26, Useful miscellanyU
Related notes
There is a significant amount of overlap with the Part B Course - Optimisation for Data Science HT25U:
- Notes - Optimisation for Data Science HT25, Overview of resultsU
- Notes - Optimisation for Data Science HT25, TerminologyU
- Notes - Optimisation for Data Science HT25, ConvexityU
- Notes - Optimisation for Data Science HT25, Steepest descentU
- Notes - Optimisation for Data Science HT25, Steepest descent with inexact line searchU
- Notes - Optimisation for Data Science HT25, MiscU
Problem Sheets
- Sheet 1 (solutions to A&C, additional past paper questions), redacted?
- Sheet 2 (solutions to A&C), redacted?
- Sheet 3 (solutions to A&C), redacted?
- #comment