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, 03:24 PMNicknMatlab-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 PMCaptainBlack
- Apr 6th 2009, 03:51 AMNickn
Hi CB,

Bacially,the algorithm is some thing likes below,

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

**The final algorithm is:**

**Initialize***r*and*y*to 0**Repeat until desired precision is obtained:****Let α be the next aligned block of digits from the radicand****Let β be the largest β such that http://upload.wikimedia.org/math/a/a...ea1cc0c890.png****Let***y*' =*B**y*+ β**Let***r*' =*B**n**r*+ α − ((*B**y*+ β)*n*−*B**n**y**n*)**Assign http://upload.wikimedia.org/math/7/e...62b9491a6d.png and http://upload.wikimedia.org/math/e/b...4f273475b4.png**

*y*is the largest integer such that*y**n*<*x**B**k*, and*y**n*+*r*=*x**B**k*, 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).