Numerical analysis(Bisection Method)

  • Context: Undergrad 
  • Thread starter Thread starter shayaan_musta
  • Start date Start date
  • Tags Tags
    Method Numerical
Click For Summary

Discussion Overview

The discussion revolves around the application of the bisection method for finding the roots of a quadratic equation, specifically y=3x²+3x-1. Participants explore how to choose appropriate interval endpoints when they are not provided, and the role of derivatives in identifying these points.

Discussion Character

  • Exploratory
  • Technical explanation
  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • One participant questions how to select interval endpoints "a" and "b" for the bisection method when they are not given, noting the requirement for opposite signs of the function values at these points.
  • Another participant clarifies that it is the function values at "a" and "b" that must have opposite signs, not the points themselves, and suggests using calculus to find suitable points.
  • There is a discussion about the utility of sketching the graph of the function to identify points where the function changes sign.
  • Some participants express uncertainty about the necessity of using derivatives to find points for non-parabolic equations, questioning if derivatives are essential for all types of functions.
  • One participant emphasizes that taking the derivative can simplify finding minimum or maximum values, especially when the behavior of the function is not clear.
  • Another participant expresses concern about the difficulty of graphing functions and seeks recommendations for resources to improve their graph sketching skills.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the necessity of using derivatives for finding points in non-parabolic equations, and there is a mix of opinions regarding the difficulty of graphing functions.

Contextual Notes

Some participants rely on calculus techniques while others prefer alternative methods, indicating a variety of approaches to the problem. The discussion also highlights the subjective nature of graphing difficulty among participants.

shayaan_musta
Messages
208
Reaction score
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
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.
 
It's usually a good idea to sketch the graph of the function.
 
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?
 
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?
 
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.
 
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.
 
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.
 
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?
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 20 ·
Replies
20
Views
5K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
4
Views
2K
  • · Replies 28 ·
Replies
28
Views
6K