22.11.2014 Views

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

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

40<br />

6 Závěr<br />

Nejlepší finitní metoda hledání minima kvadratické <strong>funkce</strong> pro rovnostní vazbu se ukazuje<br />

být pouˇzití Lagrangeovy <strong>funkce</strong>. Nicméně tuto metodu lze použít pouze u ”hezkých”<br />

funkcí, u funkcí s problematickou derivací, kdy například může vzniknout finitně neřešitelný<br />

polynom, nelze ani tuto metodu použít.<br />

Zejména při řešení větších úloh je jediným způsobem řešení problému řešení iterační.<br />

Moje upravená metoda největšího spádu s projekcí na množinu pro hledání vázaného minima<br />

však nefunguje ve všech případech volby různých počátečních aproximací stejně.<br />

Proto by měla projít ještě procesem optimalizace, který by mohl odstranit většinu těchto<br />

problémů.<br />

Při hledání minima vzhledem k množině popsané nerovnostní separovanou vazbou<br />

záleží na umístnění minima <strong>funkce</strong> vzhledem k vazbě, tedy volba použití finitních řešičů<br />

záleží na této skutečnosti. Nicméně iterační metody lze upravit tak, aby fungovaly pro<br />

jakékoliv umístnění minima.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!