|
|
|
||
Poslední úprava: doc. RNDr. Václav Kučera, Ph.D. (15.01.2019)
|
|
||
Poslední úprava: doc. RNDr. Václav Kučera, Ph.D. (15.01.2019)
J. M. Ortega, W. C. Rheinboldt: Iterative solution of nonlinear equations in several variables. Academic Press new York and London, 1970.
C. T. Kelley: Solving Nonlinear Equations with Newton's Method. Philadelphia, SIAM 2003.
A. Ostrowski: Solution of Equations and Systems of Equations. Academic Press, New York 1960; second edition, 1966.
P. Henrici: Elements of Numerical Analysis. John Wiley and Sons, Inc. 1964.
P. Deufelhard: Newton Methods for Nonlinear Problems. Springer-Verlag Berlin Heidelberg, 2004.
R. Fletcher, Practical Methods of Optimization, 2nd edition Wiley 1987 (republished 2000).
D. G. Luenberger, Y. Ye, Linear and Nonlinear Programming, Third edition. Springer, New York, MA, 2008.
J. Nocedal, S. Wright, Numerical Optimization, Second edition, Springer Verlag 2006.
J. E. Dennis, Jr., Robert B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, SIAM 1996, originally published in 1983. |
|
||
Poslední úprava: doc. RNDr. Václav Kučera, Ph.D. (15.01.2019)
Základní numerické metody pro řešení skalárních nelineárních rovnic (Newtonova metoda a metoda sečen), lokální konvergence, řád konvergence. Pokročilejší metody (Mullerova metoda, inverzní kvadratická konvergence, Brentova metoda). Řešení soustav nelineárních rovnic, Newtonova metoda, kvazi-newtonovské metody. Globální konvergence, kontinuační metody. Teorie nepodmíněné optimalizace (nutné a postačující podmínky, role konvexity). Line search - úloha hledání minima v daném spádové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 (update hodnosti 1, DFP, BFGS, Broydenovy metody). Metody s lokálně omezeným krokem, dogleg. Řešení problému nejmenších čtverců (Gauss-Newtonova a Levenberg-Marquartova metoda). |