Optimální řešení a CLM množiny
| Thesis title in Czech: | Optimální řešení a CLM množiny |
|---|---|
| Thesis title in English: | Optimal solutions and CLM sets |
| Key words: | Optimální řešení; epi-konvergence; CLM množiny |
| English key words: | Optimal solutions; epi-convergence; CLM sets |
| Academic year of topic announcement: | 2013/2014 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Department of Probability and Mathematical Statistics (32-KPMS) |
| Supervisor: | doc. RNDr. Petr Lachout, CSc. |
| Author: | RNDr. Ondřej Semela - assigned and confirmed by the Study Dept. |
| Date of registration: | 14.10.2013 |
| Date of assignment: | 15.10.2013 |
| Confirmed by Study dept. on: | 25.11.2013 |
| Date and time of defence: | 11.09.2014 00:00 |
| Date of electronic submission: | 29.07.2014 |
| Date of submission of printed version: | 31.07.2014 |
| Date of proceeded defence: | 11.09.2014 |
| Opponents: | doc. RNDr. Martin Branda, Ph.D. |
| Guidelines |
| Praktické úlohy často vedou na hledání přípustného řešení, které je z nějakého pohledu optimální.
Takových řešení však může býti více nebo mohou být špatně determinována v tom smyslu, že v jejich blízkosti je řada lokálních optim. Potom většina numerických algoritmů uvázne v lokálním optimu a není schopna postoupit do optima globálního. Cílem práce je, aby se student seznámil s teorií optimalizačních úloh. Zejména s epi-konvergencí a CLM množinami (Complete Local Minimizing sets), které teoreticky popisují úlohy, kdy numerické postupy mohou fungovat. Teorii by měl student doplnit ilustrativními příklady a případně numerickou studií. |
| References |
| [1] Robinson, Stephen M.: Analysis of sample-path optimization.
Math. Oper. Res. 21,3 (1996), 513-528. [2] Rockafellar, R. Tyrrel: Convex Analysis. Springer-Verlag, Berlin, 1975. [3] Rockafellar, R. Tyrrel; Wets, Roger J.-B.: Variational Analysis. Springer-Verlag, Berlin, 1998. |