Optimization
Kód | Zakončení | Kredity | Rozsah | Jazyk výuky |
---|---|---|---|---|
AE4B33OPT | Z,ZK | 7 | 4P+2C | anglicky |
- 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)