Minimalizace kvadratické funkce s kvadratickými ... - FEI VŠB

2
Seznam obrázků
1 Průběh funkce vlastního polynomu matice . . . . . . . . . . . . . . . . . . 7
2 Lokalizace spektra matice pomocí Geršgorinovy věty . . . . . . . . . . . . 7
3 Geometrický obraz kvadratické rovnostní vazby . . . . . . . . . . . . . . . 8
4 Geometrický obraz kvadratické nerovnostní vazby . . . . . . . . . . . . . . 8
5 Explicitní substituce . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
6 Polární souřadnice . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
7 Hledání globálních extremů . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
8 Graf funkce sinus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
9 MNS: Rěšení 1. příkladu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
10 MNS: Rěšení 2. příkladu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
11 MNS: Rěšení 3. příkladu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
12 Projekce na množinu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
13 MNS s projekcí: Rěšení 1. příkladu . . . . . . . . . . . . . . . . . . . . . . . 29
14 MNS s projekcí: Rěšení 1. příkladu, detail . . . . . . . . . . . . . . . . . . . 30
15 MNS s projekcí: Rěšení 1. příkladu, mapa rychlosti konvergence . . . . . . 31
16 MNS s projekcí: Rěšení 2. příkladu . . . . . . . . . . . . . . . . . . . . . . . 32
17 MNS s projekcí: Rěšení 2. příkladu, detail . . . . . . . . . . . . . . . . . . . 32
18 Vrstevnice kvadratické funkce s vyznačením kvadratické vazby . . . . . . 34
19 MNS s nerovnostní vazbou: Rěšení 1. příkladu . . . . . . . . . . . . . . . . 38
20 MNS s nerovnostní vazbou: Rěšení 2. příkladu . . . . . . . . . . . . . . . . 39