# Just need a kickstart for this question: Use Newton's method to find ALL roots of f

1. Nov 21, 2011

### skyturnred

1. The problem statement, all variables and given/known data

Use Newton's method to find ALL roots of e^x=3-3x

2. Relevant equations

3. The attempt at a solution

I know how to use Newton's method, but how is it possible to use it to find ALL the roots of the function? Just by looking at the function however, I THINK that there should be only one root (because it is an exponential function). Whether it does or not, however, I need to know how to do this for the upcoming final. How can I use Newton's method to find ALL the roots of a function f(x)?

Thanks so much in advance!

2. Nov 21, 2011

### 2milehi

Re: Just need a kickstart for this question: Use Newton's method to find ALL roots of

If you use the graphical way of finding intersections of the functions that will give you an idea of where the real roots exist.

This is just a hunch but say there are two roots to some equation. If you guessed lower than the lowest root, the method should converge to the lowest root. If you guessed higher than the highest root, the method should converge to the highest root

3. Nov 21, 2011

### SammyS

Staff Emeritus
Re: Just need a kickstart for this question: Use Newton's method to find ALL roots of

Hello skyturnred. Welcome to PF.

ex is an increasing function and 3 - 3x is a decreasing function. What does that tell you?

4. Nov 22, 2011

### skyturnred

Re: Just need a kickstart for this question: Use Newton's method to find ALL roots of

Yes, I can definitely do it that way. But I am just trying to prepare myself for the final in which I will have no calculator with me.

If e^x is always increasing and 3-3x is always decreasing and both are continuous, then they will intersect at only one spot, meaning there will be only one solution to x. I understand this, my concern is if I don't get such a simple function. If I get a function where f(x)=g(x) where either function is discontinuous and/or increases and decreases on different intervals, how can I use Newton's method in the way described in the original post?

5. Nov 22, 2011

### Ray Vickson

Re: Just need a kickstart for this question: Use Newton's method to find ALL roots of

Basically, the way is to isolate the different roots in intervals, then apply root-finding techniques within those intervals. Newton's Method may not be applicable directly; instead, you may need to apply one of the so-called "safeguarded" methods, such as secant, safeguarded regula falsi, bisection, or a safeguarded Newton method. As for the problem of isolating all the real roots in separate intervals: it is difficult, and I am not sure there is any generally-applicable method (i.e., a method that always works).

RGV

6. Nov 22, 2011

### 2milehi

Re: Just need a kickstart for this question: Use Newton's method to find ALL roots of

If you are required to use Newton's method, I would bet that you will be given continuous functions.

You are using your noodle, do the same thing during the test and write down your assumptions. Also you can roughly draw out a lot of functions.

7. Nov 23, 2011

### Office_Shredder

Staff Emeritus
Re: Just need a kickstart for this question: Use Newton's method to find ALL roots of

This only works under certain concavity conditions