Numerical analysis(Bisection Method)

In summary: in summary, you need to take derivative to find points for a function which doesn't have a derivative.
  • #1
shayaan_musta
209
2
My dear all!
Hello! How are you all?

Let us assume that we have given an equation of a curve like y=3x2+3x-1
By numerical analysis(bisection method) I want to find its root.
Everything is fine in the case if interval is given (a,b).
But my problem is that if interval is not given then what should I do? Means what should I taken as "a" or what should I taken as "b" to get first mid-point?
As I know that "a" & "b" have opposite signs.

Thanks in advance.
 
Physics news on Phys.org
  • #2
a and b don't have opposite signs (necessarily), the function evaluated at those points has opposite signs.

Now you can choose any points you want, as long as they satisfy that condition. In this case, you have a parabola. So one way to find points that will be suitable is to take the derivative of the function and set it to zero. This will find the min value of the function (or the max). Then you can just run along in one direction until you reach an x-value that flips the sign.

So here we have f'(x) = 6x + 3, so the min value of the parabola is at x=-1/2. f(-1/2) = -7/4 We can see that if x = 1, f(x) = 5. So those are two points.

But basically, you are just going to search around, either by plugging in, or some simple calculus, looking for a couple of points where the function changes sign.
 
  • #3
It's usually a good idea to sketch the graph of the function.
 
  • #4
hgfalling said:
a and b don't have opposite signs (necessarily), the function evaluated at those points has opposite signs.

Now you can choose any points you want, as long as they satisfy that condition. In this case, you have a parabola. So one way to find points that will be suitable is to take the derivative of the function and set it to zero. This will find the min value of the function (or the max). Then you can just run along in one direction until you reach an x-value that flips the sign.

So here we have f'(x) = 6x + 3, so the min value of the parabola is at x=-1/2. f(-1/2) = -7/4 We can see that if x = 1, f(x) = 5. So those are two points.

But basically, you are just going to search around, either by plugging in, or some simple calculus, looking for a couple of points where the function changes sign.
You are saying as one way to find points is to take derivative, so if you see without derivative if I put x=-1/2 then I get f(x)=-7/4 too.
So why take derivative if without & with derivative there is a same answer.

In this case, you have a parabola. So one way to find points that will be suitable is to take the derivative of the function and set it to zero.
If it is not a parabola then can't it give points without derivative?
I mean only a parabolic equation can give points at derivative? Or it is necessary to take derivative of a parabolic equation to find points?
 
  • #5
awkward said:
It's usually a good idea to sketch the graph of the function.

Don't you think to plot a equation is a difficult task?
Even it is a function?
 
  • #6
shayaan_musta said:
You are saying as one way to find points is to take derivative, so if you see without derivative if I put x=-1/2 then I get f(x)=-7/4 too.
So why take derivative if without & with derivative there is a same answer.


If it is not a parabola then can't it give points without derivative?
I mean only a parabolic equation can give points at derivative? Or it is necessary to take derivative of a parabolic equation to find points?

Taking the derivative just guarantees that you can easily find a minimum or maximum of the function. It helps most when it's not that obvious where a function is below or above zero.

It doesn't matter that it's a parabola, and you can do it equally by guessing, plotting the function, or other techniques.
 
  • #7
shayaan_musta said:
Don't you think to plot a equation is a difficult task?
Even it is a function?
Much of a standard course on precalculus functions is spent sketching the graphs of a wide variety of functions. For the function that you asked about, it is not at all difficult to sketch a graph. As already mentioned the graph of y = 3x2 +3x - 1 is a parabola that opens upward.
 
  • #8
hgfalling said:
Taking the derivative just guarantees that you can easily find a minimum or maximum of the function. It helps most when it's not that obvious where a function is below or above zero.

It doesn't matter that it's a parabola, and you can do it equally by guessing, plotting the function, or other techniques.
I got your point. Thanks.
 
  • #9
Mark44 said:
Much of a standard course on precalculus functions is spent sketching the graphs of a wide variety of functions. For the function that you asked about, it is not at all difficult to sketch a graph. As already mentioned the graph of y = 3x2 +3x - 1 is a parabola that opens upward.
May be you are a professional or may you are a genius therefore its easy to say for you.
Can you refer me any book by which I could be able to learn graph sketching?
 

FAQ: Numerical analysis(Bisection Method)

What is the Bisection Method in numerical analysis?

The Bisection Method is an algorithm used to find the root of a continuous function. It involves repeatedly dividing an interval in half and selecting the subinterval that contains the root.

How does the Bisection Method work?

The Bisection Method starts with an interval [a,b] where the function changes sign. It then divides the interval in half and checks which side of the midpoint contains the root. This process is repeated until the interval becomes small enough to approximate the root.

What are the advantages of using the Bisection Method?

The Bisection Method is easy to implement and guarantees convergence to a root if the function is continuous and changes sign within the initial interval. It is also relatively insensitive to initial guesses and does not require knowledge of the derivative of the function.

What are some limitations of the Bisection Method?

The Bisection Method can be slow to converge, especially for functions with multiple roots or roots that are close together. It also requires that the function is continuous and changes sign within the initial interval.

Are there any alternatives to the Bisection Method for finding roots of a function?

Yes, there are several other methods for finding roots of a function, such as the Newton-Raphson Method, Secant Method, and Brent's Method. Each method has its own advantages and limitations, and the choice of method depends on the specific problem at hand.

Similar threads

Replies
3
Views
2K
Replies
13
Views
2K
Replies
1
Views
818
Replies
3
Views
2K
Replies
1
Views
9K
Replies
4
Views
2K
Back
Top