Wednesday, September 21, 2016

Lecture 5 (Sep 21)

Order of convergence.

General fixed point iteration: For a converging iteration and if g'(p)!=0, the method converges only linearly.

Otherwise, if g'(p)=0 and g'' continuous and strictly bounded, we have at least quadratic convergence.

Modified Newton's method for finding root with multiplicity $m$.

No comments:

Post a Comment