Thursday, 09th September 2010

   home     about     authors     news     physics forums         RSS feed     sitemap     privacy     physics archives     free magazines
The Newton-Raphson Method for the Approximation of Polynomial and Monomial Roots - Science Articles Science Articles

Physics Articles

folder add to favorites
folder make home page

blank
Astronomy/Cosmology
Education
How Stuff Works
Mathematics
Mystics/Pseudo Science
Other Sciences
Physics
Technology
Theoretical Physics

Our Newsletter



Subscribe
Unsubscribe
  Voting Poll

We will most likely find life on...
Titan
Mars
Europa
Callisto
Other


  Featured Book

  Physics Tip


Viscosity
The property of a liquid that makes it resist flow or any change in the arrangement of its molecules. The higher the viscosity, the "thicker" a liquid seems.


 

  Physics Quote


It is impossible to trap modern physics into predicting anything with perfect determinism because it deals with probabilities from the outset.
    Sir Arthur Eddington (1882 - 1944)

 

 
 
 

The Newton-Raphson Method for the Approximation of Polynomial and Monomial Roots
Author: Philip Mathew
Added: 03/20/2003
Type: Tutorial
Viewed: 23161 time(s)
Average visitor rating of 8.8/10Average visitor rating of 8.8/10Average visitor rating of 8.8/10Average visitor rating of 8.8/10Average visitor rating of 8.8/10Average visitor rating of 8.8/10Average visitor rating of 8.8/10Average visitor rating of 8.8/10Average visitor rating of 8.8/10Average visitor rating of 8.8/10

How would you rate this article:    Bad Good   Go » 

  

Page III

          For example, suppose we want to find the zeroes of f(x) = x2 – 2x – 3.  Now, we all know that you can simply factor this out to get x = 1 and x = 3, but for the sake of understanding the material, let's solve for the positive root using the Newton-Raphson Method.  The method will work with any function, regardless of capabilities of factoring or not.  

 

         Our function is f(x) = x2 – 2x – 3 and the derivative is 2x – 2.  Let's guess an initial value of 4.  Our formula would be:

 

 

After computations, we obtain:

x0 = 4.0000000

x1 = 3.1666667

x2 = 3.0064103

x3 = 3.0004836

x4 = 3.0000001

x5 = 3.0000000

x6 = 3.0000000

x7 = 3.0000000

 

The calculations converge to 3.0 (which is our already established root). 

 

Nifty huh?



Article Pages:  « Prev | 1 | 2 | 3  
                          


  Article Comments   Add Comment | View All (0)


    There are currently no comments for this article.


Advanced Search

recent Recent Science Articles



Recent Articles function is down for the time being as we update the script. Stay tuned for a better and more updated news rotator.


links Science Links


Physics Post is just one of many quality physics sites on the web. Contact us if you feel you've found a diamond in the rough.

Astronomy and Cosmology

Chemistry

Credit Counselors

General Discussion

Philosophy

Securities Brokerage

Technology


 

Physics Songs

 
We provide daily science articles, physics articles and science news.
Our mission is to create a wide array of basic and advanced science articles for you to read and expand your science knowledge. Content here is not reviewed for accuracy, we rely on the expertise of the authors and the peer review in the comments section. If you want to submit a physics or science article please contact us.
All content © 2010, Physics Post. .