===== Cvičení ===== Na cvičeních budeme řešit příklady, předem vždy vyhlášené v plánu cvičení. Docházka na cvičení je povinná. ==== Přípravy na cvičení ==== Abyste na cvičení byli připraveni, před každým cvičením vybrané (v plánu napsané červeně) příklady vyřešíte doma na papír. Elektronickou kopii (scan, fotka, ...) tohoto papíru odevzdáte do Brute jako úlohu ''cvi??'' do termínu uvedeného v Brute. Za správné (aspoň částečně) a včasné odevzdání každé přípravy dostanete 1 bod, za pozdní či neodevzdanou 0 bodů. Body z příprav se na konci normalizují podle počtu cvičení tak, aby za semestr bylo max. 10 bodů. Může se zdát nelogické řešit příklady, které jste ještě necvičili. Příklady však vybíráme tak, aby je byl schopen vyřešit každý, kdo si přečte příslušnou část skript a/nebo shlédne přednášku. Bez toho je cvičení jen ztrátou času. K většině příkladů jsou ve skriptech a/nebo sbírce uvedena řešení - nedívejte se na tato řešení dříve, než přípravu odevzdáte. ==== Plán cvičení ==== (může ještě doznat změn) ^ č. ^ pondělí\\ 101,102 ^ středa\\ 103,104,105 ^ Obsah ^ Cvičení ze skript ^ | 01 | 23.09. | 25.09. | Úvod. Formulace opt. úloh | 1.1 a,c,f,i,k,l,m,n; 1.2 | | 02 | 30.09. | 02.10. | Maticová algebra. Linearita | 2.1 a, b,c; 2.3; 3.1 a,b,c; 3.2; 3.7; 3.8; 3.10a; 2.4; 2.12 a; 2.16; 3.13; 3.15 | | 03 | 07.10. | 09.10. | Ortogonalita | 4.1; 4.3; 4.5 a,b; 4.10; 4.13; 4.4; 4.6; 4.12; 4.14; 4.16; 4.20 | | 04 | 14.10. | 16.10. | Úloha nejmenších čtverců | 5.1; 5.3 b; 5.8 c,d; 5.9; 5.17; 5.2; 5.3 a,c,g,h; 5.16 | | 05 | 21.10. | 23.10. | Kvadr. funkce. Spektrální rozklad | 6.1; 6.2 (první matice); 6.8 (b,g); 6.16; 6.4; 6.5; 6.9; 6.10; 6.19; 6.25 | | - | | 30.10. | konzultace | | 06 | 04.11. | 06.11. | PCA a SVD | 7.1; 7.2; 7.5; 7.6; 7.13; 7.3; 7.8; 7.9; 7.10; 7.11; 7.12; 7.16 | | 07 | 11.11. | 13.11. | Derivace. Extrémy fce na množině | 8.1 b,c,d,f; 8.3 d,g; 8.10; 8.13; 9.7 aC (funkce a na množině C); 8.4; 8.5 vybrané; 8.6 a; 8.8 b,d; 8.14; 9.7 další vybrané; 9.2 a,c,e; 9.3 f | | 08 | 18.11. | 20.11. | Volné lokální extrémy | 10.1; 10.2 d,e; 10.3; 10.5; 10.6; 10.8; 10.9; 10.11; 10.10 | | 09 | 25.11. | 27.11. | Extrémy vázané rovnostmi | 11.1 d; 11.4 c; 11.11 a; 11.16; 11.12 c; 11.8; 11.17; 11.18 | | 10 | 02.12. | 04.12. | Lineární programování | 12.1; 12.2 a,b; 12.3 a; 12.4 a; 12.9; 12.3 b,c,d,e; 12.4 c,f; 12.10; 12.15 | | 11 | 09.12. | 11.12. | Konvexní množiny a mnohostěny | 13.1 a,b,c,e,g; 13.2 a,b,e-j; 13.5 (jen netriviální případy); 13.7 a,b,d; 13.9; 13.10; 13.11 | | 12 | 16.12. | 18.12. | LP dualita | 15.2; 15.3 a,b,g-ii; 15.1; 15.3 další vybrané; 15.4 | | 13 | 06.01. | 08.01. | Konvexní funkce, konv. optimalizace | 16.1 a,b,d,e; 16.3 a,b,c,e; 16.7; 16.8; 17.1 c,d; 17.5; 16.5; 16.11 vybrané; 17.1 další vybrané; 17.3; 17.4 |