Results 1 to 10 of 10

How to set up a spreadsheet to use the Newton-Raphson method to find roots

Threaded View

  1. #1
    Forum Guru
    Join Date
    04-13-2005
    Location
    North America
    MS-Off Ver
    2002/XP, 2007, 2024
    Posts
    16,415

    How to set up a spreadsheet to use the Newton-Raphson method to find roots

    There are many different root finding algorithms (https://en.wikipedia.org/wiki/Root-finding_algorithm ). The Newton-Raphson method is one of the most common because it generally converges rapidly and reliably. In Excel, one will usually use the built in Goal seek or Solver utilities to implement a NR type algorithm when finding roots of equations. On occasion, one may prefer a more automated approach. There are many ways to do this, including using VBA. What I want to show in this tutorial is how to set up a spreadsheet, without using VBA, to obtain roots. One thing that I will use is a "circular reference" to acheive this. Those who refuse to turn iteration on (Excel Options -> Formula options) will probably not be interested in this tutorial. For those who would be interested in becoming more comfortable with iterative calculations in a spreadsheet, this may be a good introduction.

    For the tutorial, I will find the roots of a 2nd order polynomial. This can be useful, because I know of other ways to find the roots (quadratic formula) to test the result. I think will be better able to understand the tutorial if they already understand the NR method. If you are unfamiliar, I would suggest the wikipedia page above, or this tutorial using a Java applet: http://www.cs.utah.edu/~zachary/isp/...ot/Newton.html
    Attached Files Attached Files
    Quote Originally Posted by shg
    Mathematics is the native language of the natural world. Just trying to become literate.

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. Vba code for newton raphson
    By albeezy in forum Excel Programming / VBA / Macros
    Replies: 3
    Last Post: 10-20-2014, 09:02 AM
  2. Newton method - system of nonlinear equations
    By zyrafowaty_swiat in forum Excel Programming / VBA / Macros
    Replies: 0
    Last Post: 07-10-2014, 07:56 AM
  3. Goal Seek & Newton-Raphson
    By posto5 in forum Excel Programming / VBA / Macros
    Replies: 8
    Last Post: 04-07-2013, 01:49 AM
  4. request newton raphson code
    By hamidciv in forum Excel Programming / VBA / Macros
    Replies: 6
    Last Post: 12-02-2012, 03:34 PM
  5. Created VBA using Newton's Method
    By BFlick11 in forum Excel Programming / VBA / Macros
    Replies: 1
    Last Post: 10-31-2010, 01:39 PM
  6. How to find square roots on paper
    By esweckwerth in forum Excel Formulas & Functions
    Replies: 2
    Last Post: 11-26-2005, 12:47 AM
  7. Find all roots of a high-order equation
    By Pan in forum Excel General
    Replies: 1
    Last Post: 10-28-2005, 10:05 AM

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts

Search Engine Friendly URLs by vBSEO 3.6.0 RC 1