Nonlinear Optimization
Module MA3503
This module handbook serves to describe contents, learning outcome, methods and examination type as well as linking to current dates for courses and module examination in the respective sections.
Module version of WS 2011/2
There are historic module descriptions of this module. A module description is valid until replaced by a newer one.
Whether the module’s courses are offered during a specific semester is listed in the section Courses, Learning and Teaching Methods and Literature below.
| available module versions | |||
|---|---|---|---|
| SS 2021 | WS 2020/1 | SS 2012 | WS 2011/2 |
Basic Information
MA3503 is a semester module in English language at Master’s level which is offered in winter semester.
This Module is included in the following catalogues within the study programs in physics.
- Catalogue of non-physics elective courses
| Total workload | Contact hours | Credits (ECTS) |
|---|---|---|
| 150 h | 45 h | 5 CP |
Content, Learning Outcome and Preconditions
Content
Examples of nonlinear optimization problems in practice, selected advanced topics in unconstrained optimization, constrained optimization (detailed development of optimality theory, development and analysis of important classes of numerical methods such as sequential quadratic programming, barrier methods, and interior point algorithms), selected further topics (e.g., robust optimization, cone-constrained optimization)
Learning Outcome
At the end of the module students are able to understand optimization theory in detail, to understand advanced theoretical and numerical aspects of modern nonlinear optimization, to assess and investigate the convergence properties of optimization methods and to apply optimization theory and methods.
Preconditions
MA0001 Analysis 1, MA0002 Analysis 2, MA0004 Linear Algebra 1, MA0005 Linear Algebra 2 and Discrete Structures, MA2012 Einführung in die Optimierung
(Former modules: MA1001 Analysis 1, MA1002 Analysis 2, MA1101 Linear Algebra and Discrete Structures 1, MA1102 Linear Algebra and Discrete Struktures 2, MA2503 Introduction to Nonlinear Optimization, recommended: MA2504 Linear and Convex Optimization)
Für Studierende für Lehramt an Gymnasien: MA1005 Analysis 1 LG, MA1006 Analysis 2 LG, MA1105 Linear Algebra 1 LG, MA1106 Linear Algebra 2 LG, MA1107 Discrete Structures LG, MA2012 Einführung in die Optimierung
(Former modules: MA9935 Einführung in die Mathematik 1 LG, MA9936 Einführung in die Mathematik 2 LG, MA9937 Analysis 1 LG, MA9938 Analysis 2 LG, MA9939 Lineare Algebra 1 LG, MA9940 Lineare Algebra 2 LG, MA2503 Introduction to Nonlinear Optimization, recommended: MA2504 Linear and Convex Optimization)
(Former modules: MA1001 Analysis 1, MA1002 Analysis 2, MA1101 Linear Algebra and Discrete Structures 1, MA1102 Linear Algebra and Discrete Struktures 2, MA2503 Introduction to Nonlinear Optimization, recommended: MA2504 Linear and Convex Optimization)
Für Studierende für Lehramt an Gymnasien: MA1005 Analysis 1 LG, MA1006 Analysis 2 LG, MA1105 Linear Algebra 1 LG, MA1106 Linear Algebra 2 LG, MA1107 Discrete Structures LG, MA2012 Einführung in die Optimierung
(Former modules: MA9935 Einführung in die Mathematik 1 LG, MA9936 Einführung in die Mathematik 2 LG, MA9937 Analysis 1 LG, MA9938 Analysis 2 LG, MA9939 Lineare Algebra 1 LG, MA9940 Lineare Algebra 2 LG, MA2503 Introduction to Nonlinear Optimization, recommended: MA2504 Linear and Convex Optimization)
Courses, Learning and Teaching Methods and Literature
Courses and Schedule
WS 2022/3
WS 2021/2
WS 2020/1
WS 2019/20
WS 2018/9
WS 2017/8
WS 2016/7
WS 2015/6
WS 2014/5
WS 2013/4
WS 2012/3
SS 2012
SS 2011
SS 2010
| Type | SWS | Title | Lecturer(s) | Dates | Links |
|---|---|---|---|---|---|
| VO | 2 | Nonlinear Optimization: Advanced [MA3503] | Schaipp, F. Ulbrich, M. |
Fri, 14:00–16:00, PH HS1 |
eLearning documents |
| UE | 1 | Exercises to Nonlinear Optimization: Advanced [MA3503] | Schaipp, F. Ulbrich, M. | dates in groups |
eLearning documents |
Learning and Teaching Methods
The module is offered as lectures with accompanying practice sessions. In the lectures, the contents will be presented in a talk with demonstrative examples, as well as through discussion with the students. The lectures should motivate the students to carry out their own analysis of the themes presented and to independently study the relevant literature. Corresponding to each lecture, practice sessions will be offered, in which exercise sheets and solutions will be available. In this way, students can deepen their understanding of the methods and concepts taught in the lectures and independently check their progress. At the beginning of the module, the practice sessions will be offered under guidance, but during the term the sessions will become more independent, and intensify learning individually as well as in small groups.
Media
blackboard
Literature
Ulbrich, Ulbrich: Nichtlineare Optimierung, Birkhäuser, 2012.
Geiger, Kanzow: Numerische Verfahren zur Lösung unrestringierter Optimierungsaufgaben, Springer, 1999.
Geiger, Kanzow: Theorie und Numerik restringierter Optimierungsaufgaben, Springer, 2002.
Nocedal, Wright: Numerical Optimization, Springer, 2006.
Jarre, Stoer: Optimierung, Springer, 2003.
Geiger, Kanzow: Numerische Verfahren zur Lösung unrestringierter Optimierungsaufgaben, Springer, 1999.
Geiger, Kanzow: Theorie und Numerik restringierter Optimierungsaufgaben, Springer, 2002.
Nocedal, Wright: Numerical Optimization, Springer, 2006.
Jarre, Stoer: Optimierung, Springer, 2003.
Module Exam
Description of exams and course work
The module examination is based on a written exam (60 minutes). Students are able to understand the theoretical and numerical basics of nonlinear optimization and can adequately apply the methods and algorithms. They are able to analyze their convergence properties.
Exam Repetition
The exam may be repeated at the end of the semester.