MHB Solve R Root with Newton's Method: n ≥2, R>0

  • Thread starter Thread starter house2012
  • Start date Start date
  • Tags Tags
    Method Newtons
AI Thread Summary
Using Newton's method for the functions \(f(x) = 1 - \frac{R}{x^n}\) and \(g(x) = x^n - R\) yields two distinct iterative formulas for calculating \(R^{1/n}\). The first iteration formula simplifies to \(x_{k+1} = x_k - \frac{(x_k^n - R)x_k}{Rn}\). The second iteration results in \(x_{k+1} = x_k - \frac{x_k(x_k^n - R)}{-nR}\). Both methods converge to the same root, but they differ in their formulations and convergence behavior. Understanding these differences is crucial for effectively applying Newton's method in this context.
house2012
Messages
2
Reaction score
0
Hey guys, need some help with this question. I am stuck and don't know what to do.

Q: Show that using Newton's method to $$1-\frac{R}{x^n}$$ and to $$x^n-R$$ for determining $$(R)^{\frac{1}{n}}$$ results in 2 similar, but different iterative formulas, with $$n \ge 2$$ and $$R >0$$

Thanks for your help guys!
 
Mathematics news on Phys.org
First the wording of this question makes it very difficult to understand what is required. I will assume that you are asked to use Newton's method with:

\[f(x)=1-\frac{R}{x^n}\]

to find \(R^{1/n}\).

First applying Newton's method to \(f(x)\) if it works finds a solution to \(f(x)=0\).

Putting \(f(x)=1-\frac{R}{x^n}=0\) rearranges to \(\frac{R}{x^n}=1\) or \(x^n=R\) so \(f(x)\) is of the correct form for finding \(R^{1/n}\).

Now Newton's iteration to find a root of \(f(x)=0\) is:

\[x_{k+1}=x_k-\frac{f(x_k)}{f'(x_k)}\]
which in this case reduces to:

\[x_{k+1}=x_k-\frac{(x_k^n-R)x_k}{Rn}\]

Now the question as asked does not indicate where to go from here.

CB
 
Last edited:
the itirating
\[ x_{i+1} = x_i - \frac{f(x_i)}{f'(x_i)} \]

for first one

\[ x_1 = x_0 - \frac{((x_0)^n - R)}{n(x_0 ^{n-1})} \]

second one

\[ x_1 = x_0 - \frac{1 - \frac{R}{x_0 ^{n}} }{ \frac{-nR}{x_0 ^{n+1}}}= x_0 - \frac{x_0(x_0 ^n-R)}{-nR} \]

these are different
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Is it possible to arrange six pencils such that each one touches the other five? If so, how? This is an adaption of a Martin Gardner puzzle only I changed it from cigarettes to pencils and left out the clues because PF folks don’t need clues. From the book “My Best Mathematical and Logic Puzzles”. Dover, 1994.
Back
Top