Subjects numerical methods

Newton Iteration

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Search Solutions

Newton Iteration


1. **Problem Statement:** Use Newton's iteration method to find the root of a function $f(x)$ starting from an initial guess $x_0$. 2. **Formula:** Newton's iteration formula is given by: $$x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)}$$ where $f'(x)$ is the derivative of $f(x)$. 3. **Explanation:** - Start with an initial guess $x_0$. - Compute $f(x_0)$ and $f'(x_0)$. - Update the guess using the formula above to get $x_1$. - Repeat the process until the difference between successive approximations is smaller than a desired tolerance. 4. **Example:** Suppose we want to find the root of $f(x) = x^2 - 2$ (which is $\sqrt{2}$). - $f(x) = x^2 - 2$ - $f'(x) = 2x$ - Start with $x_0 = 1$ 5. **Iteration 1:** $$x_1 = x_0 - \frac{f(x_0)}{f'(x_0)} = 1 - \frac{1^2 - 2}{2 \times 1} = 1 - \frac{-1}{2} = 1 + 0.5 = 1.5$$ 6. **Iteration 2:** $$x_2 = 1.5 - \frac{1.5^2 - 2}{2 \times 1.5} = 1.5 - \frac{2.25 - 2}{3} = 1.5 - \frac{0.25}{3} = 1.5 - 0.0833 = 1.4167$$ 7. **Iteration 3:** $$x_3 = 1.4167 - \frac{1.4167^2 - 2}{2 \times 1.4167} \approx 1.4167 - \frac{2.0069 - 2}{2.8334} = 1.4167 - \frac{0.0069}{2.8334} = 1.4167 - 0.0024 = 1.4143$$ 8. **Result:** After 3 iterations, the approximation is $x_3 \approx 1.4143$, which is close to the true value $\sqrt{2} \approx 1.4142$. Newton's iteration converges quickly if the initial guess is close to the root and $f'(x)$ is not zero near the root.