|
|
|
||
Poslední úprava: T_KNM (11.09.2013)
|
|
||
Poslední úprava: doc. RNDr. Petr Tichý, Ph.D. (23.04.2020)
Ke zkoušce není nutný zápočet.
Zápočet bude udělen za prezentaci výsledků numerických experimentů.
Budou umožněny dva opravné pokusy získání zápočtu. |
|
||
Poslední úprava: doc. RNDr. Petr Tichý, Ph.D. (23.04.2020)
J. E. Dennis and R. B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, SIAM 1996, originally published in 1983. R. Fletcher, Practical Methods of Optimization, 2nd edition Wiley 1987, (republished 2000). D. G. Luenberger and Y. Ye, Linear and Nonlinear Programming, Third edition. Springer, New York, MA, 2008. J. Nocedal and S. Wright, Numerical Optimization, Second edition, Springer Verlag 2006. W. Sun and Y-X. Yuan, Optimization theory and methods. Nonlinear programming. Springer Optimization and Its Applications, 1. Springer, New York, 2006. |
|
||
Poslední úprava: doc. RNDr. Petr Tichý, Ph.D. (16.02.2018)
Zkouška je ústní. Požadavky ke zkoušce odpovídají sylabu předmětu v rozsahu, který byl prezentován na přednášce. |
|
||
Poslední úprava: doc. RNDr. Petr Tichý, Ph.D. (23.04.2020)
Teorie nepodmíněné optimalizace (nutné a postačující podmínky, role konvexity, klasifikace konvergence), úlohy hledání minima v daném směru (metoda zlatého řezu, využití interpolace, Newton) a hledání dostatečného poklesu v daném směru (Goldsteinovy, Armijovy, Wolfeho podmínky), základní spádové metody (největšího spádu a Newtonova), metody sdružených směrů (nelineární metoda sdružených gradientů), kvazi-Newtonovské metody (kvazi-Newtonovská podmínka, update hodnosti 1, DFP, BFGS, Broydenovy metody), metody důvěryhodné oblasti, problém nejmenších čtverců (Gauss-Newtonova a Levenberg-Marquartova metoda). Teorie nepodmíněné optimalizace (Lagrangeovy multiplikátory, nutné a postačující podmínky).
|
|
||
Poslední úprava: doc. RNDr. Petr Tichý, Ph.D. (23.04.2020)
Základy kalkulu funkcí více proměnných a numerické lineární algebry. Základní znalost Matlabu. |