Search for contacts, projects,
courses and publications

Solution and Optimization methods for Large Scale Problems

Description

Optimization is of fundamental importance in virtually all branches of science and technology. As a consequence, optimization methods find their applications in numerous fields, starting from, e.g., network flow and ranging over shape optimization in engineering to optimal control problems. This course provides an introduction into the most important methods and techniques in discrete and continuous optimization. We will present, analyze, implement, and test -along selected problems- methods for discrete and continuous optimization. Particular emphasis will be put on the methodology and the underlying mathematical as well as algorithmic structure. Starting from basic methods as the Simplex method, we will consider different central methods in convex as well as non-convex optimization. This will include optimality conditions, the handling of linear and non-linear constraints, and methods such as interior point methods for convex optimization, Newton's method, Trust-Region methods, and optimal control methods.

RECOMMENDED COURSES
High-Performance Computing

 

REFERENCES

  • Numerical Optimization Authors: Nocedal, Jorge, Wright, S. Springer, 2nd edition, ISBN 978-0-387-40065-5

People

 

Krause R.

Course director

Additional information

Semester
Spring
Academic year
2019-2020
ECTS
6
Education
Master of Science in Artificial Intelligence, Elective course, Lecture, 1st year

Master of Science in Artificial Intelligence, Elective course, Lecture, 2nd year

Master of Science in Computational Science, Core course, Lecture, 1st year

PhD programme of the Faculty of Informatics, Elective course, Lecture, 2nd year (4 ECTS)

PhD programme of the Faculty of Informatics, Elective course, Lecture, 1st year (4 ECTS)