Optimization

Předmět nesmí být zapsán současně s:

Optimalizace (A4B33OPT)

Předmět je náhradou za:

Optimalizace (A4B33OPT)

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra kybernetiky

Anotace:

The course provides fundamentals of mathematical optimisation in finite dimensional (euclidean) spaces: linear programming incl. duality, least squares, optimality conditions for non-linear problems, convexity, basic numerical algorithms, dynamic programming.

Požadavky:

Linear algebra, Calculus, Probability and statistics, Logic and graph theory

Osnova přednášek:

1. Introduction to mathematical optimization.

2. Euclidean spaces, matices, linear mappings

3. The method of least squares

4. Singular value decomposition

5. Linear programming, simplex method, duality

6. Non-linear programming, optimality conditions

7. Numerical algorithms for unconstrained problems

8. Convex sets and convex functions

11. Convex optimisation tasks

12. Dynamic programming

Osnova cvičení:

The labs consist of theoretical exercises and practical assignments (homework). Programming language for practical assignments: MATLAB.

Cíle studia:

Students will learn

- to recognise and formulate a problem as an optimisation problem with or without constraints

- necessary and sufficient optimality conditions

- fundamentals of convex analysis

- algorithms for solving optimisation problems

Studijní materiály:

Textbook: „Boyd and Vanderberghe: Convex Optimization“ (freely available on www).

Lecture notes: will be available online after each lecture

Poznámka:

URL: http://cw.felk.cvut.cz/doku.php/courses/ae4b33opt/start

Další informace:

http://cw.felk.cvut.cz/doku.php/courses/ae4b33opt/start

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů:

• Cybernetics and Robotics - Robotics (volitelný předmět)
• Cybernetics and Robotics - Senzors and Instrumention (volitelný předmět)
• Cybernetics and Robotics - Systems and Control (volitelný předmět)
• Electrical Engineering, Power Engineering and Management - Applied Electrical Engineering (volitelný předmět)
• Electrical Engineering, Power Engineering and Management - Electrical Engineering and Management (volitelný předmět)
• Communications, Multimedia and Electronics - Communication Technology (volitelný předmět)
• Communications, Multimedia and Electronics - Multimedia Technology (volitelný předmět)
• Communications, Multimedia and Electronics - Applied Electronics (volitelný předmět)
• Communications, Multimedia and Electronics - Network and Information Technology (volitelný předmět)
• Open Informatics - Computer Systems (povinný předmět programu)
• Open Informatics - Computer and Information Science (povinný předmět programu)
• Open Informatics - Software Systems (povinný předmět programu)
• Electrical Engineering, Power Engineering and Management (volitelný předmět)
• Communications, Multimedia and Electronics (volitelný předmět)
• Cybernetics and Robotics (volitelný předmět)
• Open Informatics (povinný předmět programu)
• Communications, Multimedia and Electronics - Communications and Electronics (volitelný předmět)