Základy nelineární optimalizace - Hladík, Löebl 2017
Napsal: 8. 2. 2017 10:32
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á.
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á.