Solving e-x=x Using Newton's Method

Click For Summary
SUMMARY

The discussion focuses on solving the equation e-x = x using Newton's method. The correct formulation of Newton's method is provided as xn+1 = xn - f(xn) / f'(xn), where f(x) = e-x - x. Participants suggest starting values of x0 = 0 or x0 = 1 for the iteration process to achieve a solution accurate to three decimal places.

PREREQUISITES
  • Understanding of Newton's method for root-finding
  • Familiarity with exponential functions and their properties
  • Basic calculus, specifically derivatives
  • Ability to perform iterative calculations
NEXT STEPS
  • Implement Newton's method in Python using libraries like NumPy
  • Explore convergence criteria for iterative methods
  • Study the behavior of the function f(x) = e-x - x graphically
  • Learn about alternative numerical methods for solving equations, such as the bisection method
USEFUL FOR

Students in calculus, mathematicians, and anyone interested in numerical methods for solving equations, particularly those studying or applying Newton's method.

toasted
Messages
21
Reaction score
0

Homework Statement



Find, to three decimal places, the value of x such that e-x = x. Use Newton's method.

Homework Equations





The Attempt at a Solution


I looked up what Newton's method was and I found that it was

f(x)= \int x = f(xo) + f](xo)(x-xo)

But I don't understand how I can apply it to this problem. Could someone just help me set up the problem, and I should be able to figure the problem from there. Thanks!
 
Last edited by a moderator:
Physics news on Phys.org
You are trying to solve f(x)=e^x-x=0. Newton's method tells you how to turn an initial guess for a solution x0 into a better approximation of a solution, x1. x1=x0-f'(x0)/f(x0). Take an initial guess at the solution and try it out.
 
toasted said:

Homework Statement



Find, to three decimal places, the value of x such that e-x = x. Use Newton's method.

Homework Equations





The Attempt at a Solution


I looked up what Newton's method was and I found that it was

f(x)= \int x = f(xo) + f](xo)(x-xo)

But I don't understand how I can apply it to this problem. Could someone just help me set up the problem, and I should be able to figure the problem from there. Thanks!
That is certainly NOT "Newton's method" for solving equations. The left side looks like the formula for the tangent line at x_0 and it is certainly not equal to f(x) (I don't know how the integral got in there).

As Dick said, to solve f(x)= 0, choose some starting value x_0 and iterate:
x_{n+1}= x_n- \frac{f(x_n)}{f&#039;(x_n)}[/itex]<br /> until you have sufficient accuracy.<br /> <br /> Here, f(x)= e^{-x}- x and either x_0= 0 or x_0= 1 will do.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
Replies
7
Views
2K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 9 ·
Replies
9
Views
4K
Replies
16
Views
7K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
10
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K