The course deals with theoretical and practical aspects of the numerical solution of nonlinear equations and their
systems. The emphasis is on Newton's method and its modifications. Students will also test the algorithms
practically.
Last update: T_KNM (11.05.2015)
Předmět se věnuje teoretickým i praktickým otázkám numerického řešení nelineárních rovnic a jejich soustav.
Nejvíce prostoru se věnuje Newtonově metodě a jejím modifikacím. Probírané algoritmy si studenti prakticky
vyzkouší v rámci cvičení.
Predmět je povinný pro obor Numerická a výpočtová matematika.
Literature -
Last update: KUCERA4 (28.04.2015)
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.
Last update: KUCERA4 (28.04.2015)
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.
Syllabus -
Last update: KUCERA4 (28.04.2015)
Nonlinear systems of equations, existence theorems (Banach, Brouwer, Zarantonello).
Convergence speed, orders of convergence.
Scalar equations, basic methods (bisection, fixed point iteration, regula falsi).
Newton and secant methods, local convergence, types of failure, difference approximation.