Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 24. 03. 2022 21:03

Lukáš Ba-mat-fyz
Místo: Bratislava
Příspěvky: 145
Škola: FMFI UK, Wien Uni
Pozice: double student
Reputace:   
 

Substitucni vs Lagrange metoda

Ahojte,

Prosim Vas. Narazil jsem na takovej velmi zvlastni priklad a nedokazu pochopit jeho reseni.
Je to jen jednoduchej priklad z extemu pri podmince.

Priklad:
[mathjax]f(x,y)=5x^2-3y^2+6x*y+15[/mathjax]
pri ohraniceni:
[mathjax]x+2y=1[/mathjax]

Pokud to udelame substitucni metodou, pouzitim [mathjax]x=1-2y[/mathjax], dostaneme bod [mathjax][\frac{-9}{5},\frac{7}{5}][/mathjax] jako mozny extrem a nasledne druha derivace je je cislo 10 a tedy bychom to prohlasili za minimum.

Ale.
Pokud pouzijem Lagrangeovu metodu, tak dostaneme stejny bod, ale uz pak Hessian nasi funkce je:
[mathjax]
\begin{pmatrix}
10 & 6\\
6& -6
\end{pmatrix}
[/mathjax]

a uz mame sedlovy bod.


Rad bych se tedy zeptal, zda existuje veta,nebo lema, ktera by tohle potvrdila a tedy, ze Hessian je nadrazeny pred pouzitim substitucny metody a funguje to je pri zhode?

Dekuju moc.


Ibaže by som sa mýlil.

Offline

 

#2 24. 03. 2022 22:33

MichalAld
Moderátor
Příspěvky: 4872
Reputace:   125 
 

Re: Substitucni vs Lagrange metoda

Netýká se ale sedlový bod té funkce samotné (bez vazebné podmínky) ?
Nějak si nedokážu představit "sedlový bod" v 1D případě...

Offline

 

#3 24. 03. 2022 23:39

laszky
Příspěvky: 2361
Škola: MFF UK, FJFI CVUT
Reputace:   195 
 

Re: Substitucni vs Lagrange metoda

↑ Lukáš Ba-mat-fyz:

Ahoj, pokud pouzijes u vazanych extremu metodu Lagrangeovych multiplikatoru a vyjde ti "sedlovy bod", neznamena to, ze se v tom bode nenachazi vazany extrem. Plati, ze pokud ti u vazanych extremu vyjde z Hessovy matice, ze se ve zkoumanem bode nachazi extrem, pak tam ten extrem je. Pokud ti vyjde sedlovy bod, pak tam extrem byt muze, ale take nemusi. K tomu, abys mel jistotu, bys musel spocitat "druhou smerovou derivaci"

[mathjax] \mathrm{d}^2_uf(x,y) \; = \; u^TH(x,y)u, [/mathjax]

kde [mathjax]u[/mathjax] je jednotkovy tecny vektor v bode [mathjax](x,y)[/mathjax]. Ve tvem pripade je [mathjax] u =\frac{1}{\sqrt{5}}(2,-1)^T[/mathjax]

[mathjax] \mathrm{d}^2_uf(-9/5,7/5) \; = \; \frac{1}{5}(2,-1) \begin{pmatrix}10 & 6\\6& -6\end{pmatrix}\begin{pmatrix}2\\-1\end{pmatrix} = 2 > 0\quad\Rightarrow\quad\mbox{minimum} [/mathjax]

PS: Takze vlastne nezalezi, jestli je ten vektor [mathjax] u[/mathjax] jednotkovy, jde nam stejne jen o znamenko.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson