09-Newtons-Method-4UP

09-Newtons-Method-4UP - Newton’s method Examples...

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

View Full Document Right Arrow Icon

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

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

Unformatted text preview: Newton’s method Examples Implementation details Newton’s Method Dhavide Aruliah UOIT MATH 2070U c D. Aruliah (UOIT) Newton’s Method MATH 2070U 1 / 15 Newton’s method Examples Implementation details Newton’s Method 1 Newton’s method 2 Examples 3 Implementation details c D. Aruliah (UOIT) Newton’s Method MATH 2070U 2 / 15 Newton’s method Examples Implementation details Basic geometric idea x ( k + 1 ) found by extending tangent line from ( x ( k ) , f ( x ( k ) )) Next iterate x ( k + 1 ) is the x-intercept of tangent line Given iterate x ( k ) that approximates zero of f , approximate the graph of f by the tangent line L Follow L to P (where it cuts x-axis) x ( k + 1 ) defined as x-coordinate of point P c D. Aruliah (UOIT) Newton’s Method MATH 2070U 4 / 15 Newton’s method Examples Implementation details Basic geometric idea Value x ( k + 1 ) is hoped to be closer to true zero x * of f ( x * ) = 0 than the original iterate x ( k ) Looking at graph, we have (from point-slope formula) f ( x ( k ) ) = f ( x ( k ) )- x ( k )- x ( k + 1 ) ....
View Full Document

This note was uploaded on 02/23/2010 for the course MATH 2070 taught by Professor Aruliahdhavidhe during the Spring '10 term at UOIT.

Page1 / 3

09-Newtons-Method-4UP - Newton’s method Examples...

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

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