| OCR Text |
Show 55 11 Figure These two cases sign of f for changes both In be might have iteration criterion increment becomes is maximum. small, is algorithm elf (u) I du < the where this amount at or indicating a a the the I t not u was too which it diverging u the local is convergence halving until is will which by continue met in to re-test can is test point the that first. increment the and fact the not solution We criterion and the Solution Overshooting a it) If(u+du) 1<lf(u) I. The wh i I shorten the to past Thus, halve extremely cases iteration to (e.g. until second though, stopped. step incremented the cases, large and brought the should Due distinguished by devise to possible, however, work. Increases Iteration - the increment minimum or then E, -f(u)/f' (u) = while If (u+du) I > If (u) I du du/2 fail if l d u l <El= u = u (local max/min) du + succeed The addition Newton which of this Iteration. must be has halving step It enforced can to also ensure be been invoked not only called by other Damped criteria convergence, but |