Download presentation

Presentation is loading. Please wait.

Published byKarli Offord Modified over 3 years ago

1
Kim Day Jessie Twigger Christian Zelenka

2
How is this technique conducted

3
The iterative technique Why is Newton-Raphson so powerful? The answer is its rate of convergence: Within a small distance of x, the function and its derivative are approximately So by the Newton-Raphson formula

4
Example for Clarity Courtesy of Wikipedia

5
Advantages of Newton-Raphson One of the fastest convergences to the root Converges on the root quadraticly Near a root, the number of significant digits approximately doubles with each step. This leads to the ability of the Newton-Raphson Method to polish a root from another convergence technique Easy to convert to multiple dimensions Can be used to polish a root found by other methods

6
Disadvantages of Newton-Raphson Must find the derivative Poor global convergence properties Dependent on initial guess May be too far from local root May encounter a zero derivative May loop indefinitely

7
Examples of Disadvantages On the left, we have Newtons Method finding a local maxima, in such cases the method will shoot off into negative infinity Figure 9.4.2Figure 9.4.3 Newton's Method has entered an infinite cycle. Better initial guesses may be able to alleviate this problem

8
Unfortunate Scenarios Newtons method will obviously not converge in those scenarios where no root is present. Thus functions with discontinuity at zero are impossible to analyze.

9
Example: Square Root of a Number

10
Example: Solving Equations

11
Notes on Efficiency

Similar presentations

Presentation is loading. Please wait....

OK

Roots of Equations Open Methods Second Term 05/06.

Roots of Equations Open Methods Second Term 05/06.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on rc phase shift oscillator Ppt on turbo c compiler Ppt on importance of plants life on earth Ppt on metro train in delhi Water level indicator using 7 segment display ppt on tv Free ppt on mobile number portability pdf Ppt on media revolution inc Ppt on bond length definition Ppt on brand marketing jobs Interesting ppt on leadership