Minimalizace kvadratické funkce s kvadratickými ... - FEI VŠB
Minimalizace kvadratické funkce s kvadratickými ... - FEI VŠB
Minimalizace kvadratické funkce s kvadratickými ... - FEI VŠB
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
24<br />
12<br />
ans =<br />
1.0e−005 ∗<br />
0.0235<br />
0.3121<br />
>> nejvetsi spad(A,b,[1;0],e)<br />
it =<br />
6<br />
ans =<br />
1.0e−006 ∗<br />
0.0719<br />
0.2956<br />
Výpis 4: MNS: Rěšení 3. příkladu<br />
4.3.4 Metoda největšího spádu s projekcí na množinu<br />
Metoda největšího spádu hledá lokální minimum <strong>funkce</strong>, my ale potřebujeme najít minimum<br />
<strong>funkce</strong> vzhledem ke kvadratické vazbě, která popisuje kružnici. Tedy minimum<br />
bude ležet na této kružnici, jakož i každá další aproximace v průběhu iterací. Potřebujeme<br />
nalézt předpis pro projekci bodu mimo kružnice na kružnici tak, aby byl zachován úhel,<br />
který svírají polohové vektory bodů s například x-ovou osou (chceme, aby měli polohové<br />
vektory stejný směr).<br />
Proměnné v obrázku:<br />
z = (x z , y z ) (polohový vektor původního bodu),<br />
p = (x p , y p ) (polohový vektor bodu po projekci),<br />
x = (1, 0) (polohový vektor popisující x-ovou os),<br />
Úhel který svírají polohové vektory s vektorem popisujícím x-ovou os<br />
cos ϕ z =<br />
cos ϕ p =<br />
(z,x)<br />
‖z‖.‖x‖<br />
(p,x)<br />
‖p‖.‖x‖