|
|
|
||
|
Compulsory course for the programme Mathematics for Information Technologies.
Last update: Žemlička Jan, doc. Mgr. et Mgr., Ph.D. (11.05.2018)
|
|
||
|
To finish the course a student needs to gain credit ("zápočet") and then pass the final exam.
Credit is given for scoring at least 60% on each of four sets of homework problems.
The credit for the class is necessary to sign up for the final exam. Last update: Kompatscher Michael, Ph.D. (29.09.2023)
|
|
||
|
S. Boyd, L. Vandengerghe, Convex Optimization, Cambridge University Press 2004, http://web.stanford.edu/~boyd/cvxbook/bv_cvxbook.pdf Last update: T_KA (30.04.2015)
|
|
||
|
The final exam is oral. The requirements correspond to the syllabus and the material presented during the lectures. It is necessary to first gain credit ("zápočet") before signing up for the final exam. Last update: Kompatscher Michael, Ph.D. (01.10.2023)
|
|
||
|
1. Convex and affine sets, their properties 2. Convex functions, their properties, quasiconvex functions 3. Convex optimization problems, convex optimization, linear optimization, quadratic optimization, geometric programming, vector optimization 4. Duality, Lagrange dual function, Lagrange dual problem, geometric interpretation, perturbation and sensitivity analysis 5. Applications in approximation and data processing 6. Geometric applications, Support Vector Machines 7. Statistical applications (maximum likelihood method, MAP) 8. Algorithms for minimization without constraints or with constraints in the form of equalities 9. Interior point methods Last update: Kazda Alexandr, RNDr., Ph.D. (01.10.2019)
|