;
Learning starts with a question. Asking is a signal for knowledge request!
First time here? Checkout the FAQs!
x

*Math Image Search only works best with SINGLE, zoomed in, well cropped images of math. No selfies and diagrams please :)

1 like 0 dislike
613 views
Let \(f(x)=x^{2}-a\). Show that the Newton Method leads to the recurrence
\[
x_{n+1}=\frac{1}{2}\left(x_{n}+\frac{a}{x_{n}}\right) .
\]
Heron of Alexandria (60 CE?) used a pre-algebra version of the above recurrence. It is still at the heart of computer algorithms for finding square roots.
in Mathematics by Platinum (101k points) | 613 views

1 Answer

1 like 0 dislike
Best answer
We have \(f(x)=2 x\). The Newton Method therefore leads to the recurrence
\[
x_{n+1}=x_{n}-\frac{f\left(x_{n}\right)}{f^{\prime}\left(x_{n}\right)}=x_{n}-\frac{x_{n}^{2}-a}{2 x_{n}} .
\]
Bring the expression on the right hand side to the common denominator \(2 x_{n}\). We get
\[
x_{n+1}=\frac{2 x_{n}^{2}-\left(x_{n}^{2}-a\right)}{2 x_{n}}=\frac{x_{n}^{2}+a}{2 x_{n}}=\frac{1}{2}\left(x_{n}+\frac{a}{x_{n}}\right) .
\]
by Platinum (101k points)

Related questions

1 like 0 dislike
1 answer
1 like 0 dislike
1 answer
2 like 0 dislike
1 answer
1 like 0 dislike
1 answer
asked May 9, 2021 in Mathematics by Student Bronze Status (5.7k points) | 5.9k views
3 like 1 dislike
1 answer

Join MathsGee Q&A, where you get instant answers to your questions from our AI, AstraNova and verified by human experts. We use a combination of generative AI and human experts to provide you the best solutions to your problems.

On the MathsGee Q&A, you can:

1. Get instant answer to your questions

2. Convert image to latex

3. AI-generated answers and insights

4. Get expert-verified answers

5. Vote on questions and answers

6. Tip your favorite community members

7. Join expert live video sessions (Paid/Free)

8. Earn points by participating

9. Take a course

10. Enjoy our interactive learning resources


Posting on the MathsGee Q&A

1. Remember the human

2. Act like you would in real life

3. Find original source of content

4. Check for duplicates before publishing

5. Read the community guidelines


MathsGee Q&A Rules

1. Answers to questions will be posted immediately after moderation

2. Questions will be queued for posting immediately after moderation

3. Depending on the number of messages we receive, you could wait up to 24 hours for your message to appear. But be patient as posts will appear after passing our moderation.


MathsGee Q&A


Acalytica


Social Proof


Web Analytics


Courses