Results 1 to 3 of 3

Math Help - Apply Newtown's method & shifting nth root algorithm to compute nth root

  1. #1
    Newbie
    Joined
    Apr 2009
    Posts
    2

    Question Matlab-Apply Newtown's method & shifting nth root algorithm to compute nth root

    1. Use Newton's method & shifting nth root algorithm to compute nth root
    I don't know how to apply Newton's method & shifting nth root algorithm in matlab code.
    Last edited by Nickn; April 5th 2009 at 03:34 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by Nickn View Post
    1. Use Newton's method & shifting nth root algorithm to compute nth root
    I don't know how to apply Newton's method & shifting nth root algorithm in matlab code.
    Do you know what the algorithms are?

    CB
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Apr 2009
    Posts
    2
    Hi CB,

    Bacially,the algorithm is some thing likes below,

    http://en.wikipedia.org/wiki/Shiftin...root_algorithm

    The final algorithm is:
    1. Initialize r and y to 0
    2. Repeat until desired precision is obtained:
      1. Let α be the next aligned block of digits from the radicand
      2. Let β be the largest β such that
      3. Let y' = By + β
      4. Let r' = Bnr + α − ((By + β)nBnyn)
      5. Assign and
    3. y is the largest integer such that yn < xBk, and yn + r = xBk, where k is the number of digits of the radicand after the decimal point that have been consumed (a negative number if the algorithm hasn't reached the decimal point yet).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 3
    Last Post: March 6th 2010, 03:40 AM
  2. Cube Root Algorithm in Matlab
    Posted in the Math Software Forum
    Replies: 4
    Last Post: September 27th 2009, 08:34 PM
  3. Root finding algorithm for f(a)f(b) > 0
    Posted in the Advanced Math Topics Forum
    Replies: 1
    Last Post: April 2nd 2009, 10:53 PM
  4. Algorithm for making fraction of root?
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 13th 2006, 02:56 PM
  5. bisection root algorithm
    Posted in the Calculus Forum
    Replies: 1
    Last Post: August 13th 2006, 08:57 AM

Search Tags


/mathhelpforum @mathhelpforum