lecturenotes10_6 - = x^2-6*x+2 within a tolerance of 0.001...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
Newton’s Method Monday, October 6 2008
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Topics Newton’s method Review of histograms
Background image of page 2
Newton’s Method Newton’s Method is another numerical  root finding technique Under most circumstances, it converges  faster than bisection Based on the evaluation of the function  and its derivative Also an iterative technique that is easy to  program
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
The Concept: x x 1 f(x 1 ) x 2 f(x 2 )
Background image of page 4
Zoomed x 2 f(x 2 ) x 3
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
MiniTask Write the algorithm to use Newton’s  Method to find ONE root of the equation y 
Background image of page 6
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 8
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: = x^2-6*x+2 within a tolerance of 0.001 Problems with Newtons Method Note that if we hit the inflection point with one of our guesses the slope of the tangent is infinite the tangent line will NEVER intersect the x-axis interates endlessly Comparing convergence with Bisection We can run a bisection routine with the same function and compare number of iterations computation time...
View Full Document

This note was uploaded on 02/25/2009 for the course BEE 1510 taught by Professor Staff during the Fall '05 term at Cornell University (Engineering School).

Page1 / 8

lecturenotes10_6 - = x^2-6*x+2 within a tolerance of 0.001...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online