Základy nelineární optimalizace - Hladík, Löebl 2017

Co se jinam nevejde
Erim
Matfyz(ák|ačka) level I
Příspěvky: 11
Registrován: 18. 12. 2014 12:28
Typ studia: Informatika Bc.

Základy nelineární optimalizace - Hladík, Löebl 2017

Příspěvek od Erim »

Na zkoušce u pana Hladíka jsme byli dva a každému dal napsat co víme o jedné z probraných kapitol, přičemž se na začátku ptal, co je nám nejbližší a nejvzdálenější, ale když se nic nedozvěděl, tak vybral téma náhodně. Otázky:
1) KKT podmínky - co napsal kolega nevím
2) Dualita - napsal jsem definice, ukázal příklad Lagrangeova duálu LP a dokázal slabou a silnou větu o dualitě

Na zkoušce u pana Löebla jsme byli zase dva a obou se zeptal na totéž. Chtěl popsat randomizovaný aproximační algoritmus pro max-cut z přednášky. Nakonec ho chtěl včetně důkazů všech vztahů IP <= VP = SDP. U přechodu z VP na SDP se muselo dokazovat, že matice je vždy PSD. Chtěl i formulace o složitosti SDP a choleského rozkladu. Zaokrouhlování náhodnou nadrovinou jenom přelétl očima, ale chtěl pak explicitně napsat co se jak z čeho vypočítá.
Odpovědět

Zpět na „Ostatní“