# Apply Newtown's method & shifting nth root algorithm to compute nth root

• Apr 5th 2009, 03:24 PM
Nickn
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.
• Apr 5th 2009, 07:21 PM
CaptainBlack
Quote:

Originally Posted by Nickn
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
• Apr 6th 2009, 03:51 AM
Nickn
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 http://upload.wikimedia.org/math/a/a...ea1cc0c890.png
3. Let y' = By + β
4. Let r' = Bnr + α − ((By + β)nBnyn)