Bisection Method | Numerical Methods

1. Audio
   Observation

   The speaker says, "we have a function that looks like this" and later refers to outputs from inputs.

2. Diagram
   Observation

   A smooth curve is drawn on the coordinate axes to represent the function whose root is being located.

f

The nonlinear function whose root is being sought.

A real-valued function of one real variable; the video does not state an explicit domain.

1. Audio
   Observation

   The speaker says roots are where the function passes through the x-axis.

2. Diagram
   Observation

   A horizontal axis labeled x is drawn in the graph.

x

Independent variable / horizontal coordinate in the plotted function graph.

Real numbers as used in the sketch; no explicit interval is stated beyond the chosen bracket.

1. Audio
   Observation

   The speaker says, "our first input of x, which we will call a here."

2. Formula
   Observation

   The board writes $f(a) < 0$ and later uses $f(a) \cdot f(c)$.

3. Diagram
   Observation

   A vertical dashed line marks the left endpoint of the bracketing interval.

a

The first chosen input value, serving as the left endpoint of the initial interval.

A real number inside the function's domain.

1. Audio
   Observation

   The speaker says the output from input b should be opposite to the output from input a.

2. Formula
   Observation

   The board writes $f(b) > 0$ and $f(a) \cdot f(b) < 0$.

3. Diagram
   Observation

   A vertical dashed line marks the right endpoint of the bracketing interval.

b

The second chosen input value, serving as the right endpoint of the initial interval.

A real number inside the function's domain, with $a < b$ in the drawn setup.

1. Audio
   Observation

   The speaker says, "we'll define a new point in the middle" and later uses input c.

2. Formula
   Observation

   The board writes $c = (a+b)/2$ and then $f(a) \cdot f(c)$.

3. Diagram
   Observation

   A vertical dashed line is added between a and b at the midpoint.

c

The midpoint of the current bracketing interval [a,b].

A real number defined by $c = (a+b)/2$, so c lies between a and b when $a < b$.

1. Formula
   Observation

   The board writes $f(a) < 0$.

2. Audio
   Observation

   The speaker explains that the output at a can be positive or negative and chooses the negative case for the example.

$f(a)$

The function value (output) at input a.

A real number; in the worked sketch it is negative.

1. Formula
   Observation

   The board writes $f(b) > 0$.

2. Audio
   Observation

   The speaker says the output from input b should be the opposite of the output from input a.

$f(b)$

The function value (output) at input b.

A real number; in the worked sketch it is positive.

1. Formula
   Observation

   The board labels the midpoint ordinate as $f(c)$ and later writes $f(a) \cdot f(c)$.

2. Diagram
   Observation

   A point on the curve above the midpoint line is labeled $f(c)$.

$f(c)$

The function value (output) at the midpoint c.

A real number; the clip sets up testing its sign relative to $f(a)$.

1. Formula
   Observation

   The board writes $f(a) \cdot f(b) < 0$.

2. Audio
   Observation

   The speaker says one way of validating the crossing is multiplying the two outputs together.

$f(a) \cdot f(b)$

The product of the endpoint function values, used as a sign-change test for bracketing a root.

A real number; the condition shown is that it be less than 0.

1. Formula
   Observation

   The board writes $f(a) \cdot f(c)$ is it < 0?

2. Audio
   Observation

   The speaker says to take the output of input a times the output of input c and see if the product is less than zero.

$f(a) \cdot f(c)$

The product used to test whether the root lies in the subinterval from a to the midpoint c.

A real number; the clip asks whether it is less than 0 but does not evaluate it.

1. Formula
   Observation

   The board repeatedly uses $f(a)$, $f(b)$, and $f(c)$ in the product tests.

2. Audio
   Observation

   The narration refers to outputs at a, b, and c while explaining where the root lies.

f

The nonlinear function whose root is being sought.

A real-valued function of one real variable; the video does not state an explicit domain or continuity assumption.

1. Formula
   Observation

   The interval region is labeled with endpoints a and b, and the test $f(a)\cdot f(b)<0$ is written on screen.

2. Diagram
   Observation

   In both graphs, a is the left endpoint of the initial interval on the x-axis.

a

Left endpoint of the current bracketing interval for the root.

1. Audio
   Observation

   The speaker introduces the topic as the bisection method and says it is used to solve for roots of a nonlinear function.

2. Formula
   Observation

   The board writes: "Bisection Method: A method for solving non-linear functions and systems of equations."

The video defines the bisection method as a procedure for solving nonlinear functions and nonlinear systems of equations by finding roots. In this clip the emphasis is on the single-variable root-finding setting rather than a full system solve.

1. Applied to nonlinear equations or systems of equations.

2. In this segment, the worked explanation is for a single nonlinear function of one variable.

1. Audio
   Observation

   The speaker says solving a nonlinear function means to find the roots, where the function passes through the x-axis.

2. Formula
   Observation

   The board writes: "i.e. it helps us find the roots!"

A root is described as the x-value where the function crosses the x-axis. The clip uses this geometric description to motivate why bracketing an interval with opposite signs matters.

1. Discussed for a real-valued function graphed in the plane.

1. Definition of the bisection method

1. Audio
   Observation

   The speaker says, "Step one, we define a region, two x values, for which we know that there is a root present."

2. Formula
   Observation

   The board writes: "Procedure for finding the roots using the bisection method:" and "1) Define interval region".

3. Diagram
   Observation

   A graph is drawn with vertical dashed lines at a and b enclosing a portion of the curve that crosses the x-axis.

The first procedural step is to choose two input values, a and b, that bracket a root. The video illustrates this by drawing a function curve and marking a left endpoint a with $f(a)<0$ and a right endpoint b with $f(b)>0$, so the interval contains a crossing of the x-axis.

1. Need two x-values a and b.

2. The chosen interval must contain a root.

3. The example uses opposite signs at the endpoints.

1. Meaning of a root in this context

1. Audio
   Observation

   The speaker says the output from input b should be the opposite of the output from input a, ensuring the function crossed the x-axis.

2. Formula
   Observation

   The board writes: "if $f(a) < 0$, we want $f(b) > 0$ or vice versa, as this tells us we crossed the x-axis." and "$f(a) \cdot f(b) < 0$".

3. Diagram
   Observation

   The sketch shows the curve below the axis at a and above the axis at b.

The clip states that to guarantee the interval contains a crossing, the endpoint outputs should have opposite signs. It expresses this both verbally and symbolically as $f(a)\cdot f(b)<0$, after showing the concrete case $f(a)<0$ and $f(b)>0$.

1. $f(a)$ and $f(b)$ are the endpoint outputs.

2. One is positive and the other negative in the shown example.

3. The video presents this as the validation condition for the interval containing a root.

1. Step 1: define an interval region containing a root

1. Audio
   Observation

   The speaker says, "Now, step two, we find the middle of our previous two inputs, and we'll define a new point in the middle."

2. Formula
   Observation

   The board writes: "2) Define a midpoint." and "$c = (a+b)/2$".

3. Diagram
   Observation

   A new vertical dashed line is inserted halfway between a and b, with $f(c)$ marked on the curve.

After bracketing the root with a and b, the method computes the midpoint of the interval. The video gives the formula $c=(a+b)/2$ and marks the corresponding function value $f(c)$ on the graph.

1. Requires previously defined endpoints a and b.

2. c is the arithmetic mean of a and b.

1. Step 1: define an interval region containing a root

1. Audio
   Observation

   The speaker says, "Now, we can apply the previously talked about output product test."

2. Formula
   Observation

   The board writes "output product test" next to the earlier product condition and then writes "$f(a) \cdot f(c)$ is it < 0?".

The video calls the endpoint sign check the "output product test." In the next step it applies the same idea to the pair (a,c), asking whether $f(a)\cdot f(c)<0$ in order to decide which half-interval contains the root.

1. Used after defining a midpoint c.

2. Applies the same product-sign logic as the initial bracketing test.

1. Opposite-sign endpoint condition for bracketing
2. Step 2: define the midpoint c

1. Caption evidence
   Observation

   The title line reads 'Bisection Method: A method for solving non-linear functions and systems of equations.'

2. Caption evidence
   Observation

   A subtitle line reads 'i.e. it helps us find the roots!'.

The video defines the bisection method as a numerical method for solving nonlinear functions and systems of equations by finding roots. In this clip, the worked explanation is for a single-variable function $f(x)$, using sign changes on an interval to locate where $f(x)=0$.

1. Applied to nonlinear equations or systems in general.

2. In the demonstrated procedure, the function is treated as a real-valued single-variable function.

3. The video does not explicitly state continuity, though the sign-change logic implicitly relies on crossing the x-axis.

1. Caption evidence
   Observation

   Step ① is written as 'Define interval region'.

2. Formula
   Observation

   The board writes 'if $f(a)<0$, we want $f(b)>0$ or vice versa, as this tells us we crossed the x-axis.'

3. Formula
   Observation

   The board also writes 'output product test : $f(a)\cdot f(b)<0$'.

4. Diagram
   Observation

   The first graph shows a curve crossing the x-axis between a and b, with $f(a)<0$ and $f(b)>0$ marked.

The first procedural step is to choose two endpoints a and b so that the function values have opposite signs. The video explains this as evidence that the graph has crossed the x-axis between a and b, and it summarizes the condition with the product test $f(a)\cdot f(b)<0$.

1. Choose endpoints a and b around the suspected root.

2. The signs of $f(a)$ and $f(b)$ must be opposite.

3. The video presents this as the initial bracketing condition for the bisection method.

1. Definition of the bisection method

1. Caption evidence
   Observation

   Step ② is written as 'Define a midpoint, and determine direction of root.'

2. Formula
   Observation

   The board asks '$f(a)\cdot f(c)$ is it <0?' and then writes 'if so our root lies to the LEFT of our midpoint c!'.

3. Formula
   Observation

   The board writes 'else if $f(c)\cdot f(b)$ is <0 then the root lies to the RIGHT of our midpoint c!'.

4. Audio
   Observation

   The narrator explains that if the product of outputs a and c is positive, then the root is not in that region, and otherwise the side whose product is less than zero indicates the direction of the root.

5. Diagram
   Observation

   The second graph marks midpoint c between a and b and labels $f(c)$.

After bracketing the root, the method defines a midpoint c between a and b. The video then compares signs by testing $f(a)\cdot f(c)$ and $f(c)\cdot f(b)$. If $f(a)\cdot f(c)<0$, the root is said to lie to the left of c; if $f(c)\cdot f(b)<0$, the root is said to lie to the right of c. The narration also states the complementary idea that a positive product means the two endpoint outputs have the same sign, so the root is not in that subinterval.

1. A midpoint c must be defined between the current endpoints a and b.

2. The decision rule uses the sign of the product of function values at the endpoints of each candidate subinterval.

3. The video presents the rule for a single root inside the chosen interval.

1. Step 1: define an interval region that brackets a root

1. Caption evidence
   Observation

   Step ③ is written as 'Repeat the previous steps until you reach an acceptable level of error.'

2. Audio
   Observation

   The narrator says to continue cutting the input range in half, determine which side's output is less than zero, and repeat until an acceptable level of error is reached.

3. Formula
   Observation

   The board writes 'The error can be measured through |input_range1 - input_range2|'.

4. Diagram
   Observation

   A small sketch near the error formula shows a narrowed interval with arrows indicating the remaining range.

The bisection process is iterative: keep halving the current interval and reapplying the sign-product test until the remaining interval is small enough. The video measures error by the width of the current input interval, written as the absolute difference between the two current range endpoints.

1. Repeat the midpoint and sign-test steps.

2. Stop when the interval width is within an acceptable error level.

3. The error criterion shown in the video is based on the current input interval width.

1. Step 2: define a midpoint and use sign products to choose the subinterval

1. Audio
   Observation

   The narrator says, 'Although simple, the bisection method does have a few drawbacks, like all closed method nonlinear solvers.'

2. Caption evidence
   Observation

   The board introduces 'potential drawbacks' immediately after the procedure.

1. The phrase 'closed method' is spoken but not expanded into a formal definition in this clip.

The video identifies the bisection method as belonging to the class of closed method nonlinear solvers. This classification is used as context for discussing its drawbacks.

1. The statement is presented as a classification of the method rather than a theorem.

2. No formal definition of 'closed method' is given in the clip.

1. Definition of the bisection method

1. Audio
   Observation

   The speaker says solving a nonlinear function means to find the roots, where the function passes through the x-axis.

2. Formula
   Observation

   The board writes: "i.e. it helps us find the roots!"

For the function graphed in the video, a root is the x-value where the function passes through the x-axis.

1. The function is represented as a graph in the plane.

2. The discussion is about real roots of a nonlinear function.

For the function under consideration in the example.

1. Audio
   Observation

   The speaker says choosing opposite outputs ensures that the function crossed the x-axis.

2. Formula
   Observation

   The board writes: "if $f(a) < 0$, we want $f(b) > 0$ or vice versa, as this tells us we crossed the x-axis." and "$f(a) \cdot f(b) < 0$".

1. The clip does not explicitly state continuity of f, although the drawn curve is continuous.

2. The statement is presented as a practical validation rule rather than a formal theorem with all hypotheses spelled out.

If $f(a)$ and $f(b)$ have opposite signs, equivalently $f(a)\cdot f(b)<0$, then the interval from a to b contains a crossing of the x-axis according to the video's explanation.

1. Two inputs a and b are chosen.

2. The outputs $f(a)$ and $f(b)$ have opposite signs.

3. The function is depicted as a continuous curve in the sketch.

For the chosen pair of endpoints a and b in the illustrated example.

1. Audio
   Observation

   The speaker says the middle is found by adding input a and b together and dividing by two.

2. Formula
   Observation

   The board writes: "$c = (a+b)/2$".

The midpoint used in the bisection step is $c=(a+b)/2$.

1. Endpoints a and b have already been defined.

For the current interval [a,b] under consideration.

1. Formula
   Observation

   The board writes 'if $f(a)<0$, we want $f(b)>0$ or vice versa, as this tells us we crossed the x-axis.'

2. Formula
   Observation

   The board writes 'output product test : $f(a)\cdot f(b)<0$'.

3. Diagram
   Observation

   The first graph shows the curve crossing the x-axis between a and b.

1. The clip does not explicitly state continuity of f, although the reasoning visually assumes a crossing between endpoints.

If $f(a)$ and $f(b)$ have opposite signs, equivalently if $f(a)\cdot f(b)<0$, then the graph has crossed the x-axis between a and b, so a root lies in that interval.

1. Two endpoints a and b are chosen.

2. The function values $f(a)$ and $f(b)$ are defined.

3. The signs of $f(a)$ and $f(b)$ are opposite.

For the displayed single-variable setting, opposite signs at the endpoints imply a root in the interval between them.

1. Formula
   Observation

   The board writes '$f(a)\cdot f(c)$ is it <0? -> if so our root lies to the LEFT of our midpoint c!'.

2. Audio
   Observation

   The narrator says that if the product of outputs a and c is positive, then the root is not in this region, and otherwise the side whose product is less than zero indicates the direction of the root.

After defining midpoint c, if $f(a)\cdot f(c)<0$, then the root lies to the left of c.

1. A current interval [a,b] has already been chosen.

2. A midpoint c has been defined between a and b.

3. The product $f(a)\cdot f(c)$ is negative.

For the demonstrated bisection step, a negative left-half product selects the left subinterval.

1. Formula
   Observation

   The board writes 'else if $f(c)\cdot f(b)$ is <0 then the root lies to the RIGHT of our midpoint c!'.

2. Audio
   Observation

   The narrator says, 'Whichever side's product gives you less than zero, you know that your root lies in that direction.'

After defining midpoint c, if $f(c)\cdot f(b)<0$, then the root lies to the right of c.

1. A current interval [a,b] has already been chosen.

2. A midpoint c has been defined between a and b.

3. The product $f(c)\cdot f(b)$ is negative.

For the demonstrated bisection step, a negative right-half product selects the right subinterval.

1. Formula
   Observation

   The board writes 'The error can be measured through |input_range1 - input_range2|'.

2. Audio
   Observation

   The narrator says the error can be measured through the absolute input of range one to range two, because the root lies somewhere within this region.

1. The clip does not specify whether this is an absolute error bound, a tolerance criterion, or both; it only states the measurement formula.

The error in the bisection method can be measured by the absolute difference between the two current input-range endpoints.

1. The current bracketing interval is known.

2. The root is assumed to lie somewhere within that interval.

For the current interval in the iterative process, the displayed error measure is the interval width.

1. Caption evidence
   Observation

   The board writes '① Defining the 2 initial ranges (i.e. a & b above) is not always simple.'

2. Audio
   Observation

   The narrator says defining the two initial ranges for which there is a root inside is not always simple.

A drawback of the bisection method is that defining the two initial ranges containing a root is not always simple.

1. The method requires an initial interval known to contain a root.

This is stated as a practical limitation of the method rather than a universal theorem.

1. Caption evidence
   Observation

   The board writes '② If you have more than one root in your range you will have problems'.

2. Audio
   Observation

   The narrator says you could have two roots within a single range, and this will cause problems as you cannot converge to a single root when two exist.

3. Diagram
   Observation

   A small graph at the bottom shows a curve crossing the x-axis twice, labeled 'double root!'.

1. The label 'double root!' is visually present, but the spoken explanation describes two roots in one range; the clip does not distinguish multiplicity from two distinct roots.

If more than one root lies within the chosen range, the bisection method has problems because it cannot converge to a single root when two exist.

1. The selected interval contains more than one root.

Stated as a limitation for ranges containing multiple roots.

1. Audio
   Observation

   The speaker proceeds from defining an interval region, to choosing opposite-sign endpoints, to computing the midpoint, to applying the product test again with c.

2. Formula
   Observation

   The board shows the sequence: define interval region; $f(a)<0$; $f(b)>0$; $f(a)\cdot f(b)<0$; define midpoint; $c=(a+b)/2$; $f(a)\cdot f(c)$ is it < 0?

3. Diagram
   Observation

   The graph first marks a and b around the root, then inserts the midpoint line between them and labels $f(c)$.

1. The clip stops before deciding which subinterval is retained, so the derivation is only partially completed within this segment.

1. Expression

   $$\text{Choose two inputs } a \text{ and } b \text{ around the suspected root.}$$
   Explanation

   The method begins by selecting an interval region believed to contain a root.

   Justification

   Stated directly in the audio and written as Step 1 on the board.

   Shown in the video
2. Expression

   $$f(a) < 0, \quad f(b) > 0$$
   Explanation

   In the example, the left endpoint output is negative and the right endpoint output is positive.

   Justification

   Written explicitly on the board and matched to the drawn graph.

   Shown in the video
3. Expression

   $$f(a) \cdot f(b) < 0$$
   Explanation

   Because the endpoint outputs have opposite signs, their product is negative; the video uses this as the validation condition that the interval crosses the x-axis.

   Justification

   Explicitly written and verbally explained as the output product test.

   Shown in the video
4. Expression

   $$c = \frac{a+b}{2}$$
   Explanation

   The next step computes the midpoint of the current interval.

   Justification

   Stated in the audio and written as Step 2 on the board.

   Shown in the video
5. Expression

   $$f(a) \cdot f(c) \text{ is it } < 0?$$
   Explanation

   The same product-sign logic is then applied to the pair (a,c) to test which half of the interval contains the root.

   Justification

   Written on the board and introduced verbally as applying the previously discussed output product test.

   Shown in the video

The clip derives the first two operational stages of the bisection method: bracket the root using opposite endpoint signs, then compute the midpoint and prepare to repeat the sign-product test on a subinterval.

1. Formula
   Observation

   The board displays the two product tests $f(a)\cdot f(c)<0$ and $f(c)\cdot f(b)<0$ with their corresponding left/right conclusions.

2. Audio
   Observation

   The narrator explains the positive-product case as meaning the root is not in that region, then states that whichever side's product is less than zero indicates the root direction.

3. Diagram
   Observation

   The second graph shows a, c, and b ordered along the x-axis with $f(c)$ marked.

1. The clip gives the rule visually and verbally but does not write a formal proof from the intermediate value theorem.

1. Expression

   $$f(a)\cdot f(b)<0$$
   Explanation

   Start from an interval [a,b] whose endpoint values have opposite signs.

   Justification

   This is the initial bracketing condition written on the board as the output product test.

   Shown in the video
2. Expression

   $$c\in(a,b)$$
   Explanation

   Introduce a midpoint c between a and b.

   Justification

   Step ② on the board says to define a midpoint, and the diagram places c between a and b.

   Shown in the video
3. Expression

   $$f(a)\cdot f(c)<0 \Rightarrow \text{root left of }c$$
   Explanation

   If the left pair of values has opposite signs, keep the left subinterval.

   Justification

   The board explicitly writes this implication, and the narration says the root lies in the direction whose product is less than zero.

   Shown in the video
4. Expression

   $$f(c)\cdot f(b)<0 \Rightarrow \text{root right of }c$$
   Explanation

   If instead the right pair has opposite signs, keep the right subinterval.

   Justification

   The board explicitly writes the 'else if' case for $f(c)\cdot f(b)<0$.

   Shown in the video
5. Expression

   $$f(a)\cdot f(c)>0 \Rightarrow \text{root not in }[a,c]$$
   Explanation

   If the product is positive, the two endpoint outputs have the same sign, so that side is discarded.

   Justification

   The narrator states that a positive product means either two negative outputs or two positive outputs, so the root is not in this region.

   Shown in the video

The bisection step selects the half-interval whose endpoint function values have opposite signs; equivalently, the side whose product is negative contains the root.

1. Formula
   Observation

   The board writes 'The error can be measured through |input_range1 - input_range2|'.

2. Audio
   Observation

   The narrator says the root will lie somewhere within this region, we're just not sure where.

3. Diagram
   Observation

   A small sketch shows a narrowed interval with arrows marking the remaining range.

1. The clip does not prove that the interval width bounds the distance from the midpoint to the root; it only states the error measure.

1. Expression

   $$\text{root} \in [\text{input\_range1},\text{input\_range2}]$$
   Explanation

   After repeated halving, the root is still known to lie somewhere inside the current interval.

   Justification

   The narrator says the root will lie somewhere within this region, we're just not sure where.

   Shown in the video
2. Expression

   $$\left|\text{input\_range1}-\text{input\_range2}\right|$$
   Explanation

   The uncertainty is represented by the width of the current interval.

   Justification

   The board explicitly states that the error can be measured through this absolute difference.

   Shown in the video

The displayed error measure is the width of the current bracketing interval, reflecting that the exact root location inside the interval is still unknown.

1. Audio
   Observation

   The speaker says, "So let's say we have a function that looks like this" and then walks through steps 1 and 2 on that sketch.

2. Diagram
   Observation

   A hand-drawn coordinate system with a smooth increasing curve crossing the x-axis is used throughout the explanation.

3. Formula
   Observation

   The board annotates the sketch with a, b, c, $f(a)<0$, $f(b)>0$, $f(a)\cdot f(b)<0$, and $c=(a+b)/2$.

1. No numerical values are assigned to a, b, or c, so this is a symbolic/geometric example rather than a numeric computation.

Given a sketched nonlinear function, set up the first steps of the bisection method for locating its root.

1. A function curve is drawn on the x-y plane.

2. An interval is chosen with endpoints a and b.

3. The example uses $f(a)<0$ and $f(b)>0$.

Define a bracketing interval and compute the midpoint needed for the next bisection test.

1. Expression

   $$\text{Draw the function and mark a candidate interval containing the x-axis crossing.}$$
   Explanation

   The example begins with a visual function sketch and identifies two x-values around the root.

   Justification

   Directly shown in the diagram and introduced in the audio.

   Shown in the video
2. Expression

   $$f(a) < 0, \quad f(b) > 0$$
   Explanation

   The chosen endpoints are assigned opposite signs in the example.

   Justification

   Written on the board beside the graph.

   Shown in the video
3. Expression

   $$f(a) \cdot f(b) < 0$$
   Explanation

   The product condition confirms the bracketing property used by the method.

   Justification

   Written as the validation rule for the interval.

   Shown in the video
4. Expression

   $$c = \frac{a+b}{2}$$
   Explanation

   The midpoint of the interval is computed for the next iteration.

   Justification

   Written as Step 2 and spoken aloud.

   Shown in the video
5. Expression

   $$f(a) \cdot f(c) \text{ is it } < 0?$$
   Explanation

   The example ends by posing the next sign test using the midpoint.

   Justification

   Written on the board at the end of the clip.

   Shown in the video

The setup yields an initial bracket [a,b] with $f(a)\cdot f(b)<0$ and a midpoint $c=(a+b)/2$, after which the next test is whether $f(a)\cdot f(c)<0$.

The verification shown in the clip is graphical and algebraic: the curve crosses the x-axis between a and b, and the endpoint signs satisfy the product inequality.

1. Animation
   Observation

   Text is handwritten progressively at the top of a black background.

2. Formula
   Observation

   The title and definition line appear: "Bisection Method: A method for solving non-linear functions and systems of equations."

1. Black background

2. Handwritten orange title

3. Handwritten white definition text

4. StudySession.ca logo

1. The words "Bisection Method" appear first.

2. The definition sentence is written underneath.

3. The lower-left logo remains visible.

1. The background stays black.

2. No graph is present yet.

This opening visual establishes the topic before any mathematical construction begins.

1. Animation
   Observation

   A cyan note is added beneath the definition.

2. Formula
   Observation

   The note reads: "i.e. it helps us find the roots!"

1. Cyan handwritten note

2. Existing title and definition

1. A new line of text is added below the definition.

1. The overall layout remains text-only without a graph.

The visual note links the named method to the concrete objective of finding roots.

1. Animation
   Observation

   A new orange heading is handwritten below the notes.

2. Formula
   Observation

   The heading reads: "Procedure for finding the roots using the bisection method:"

1. Orange handwritten heading

2. Previous definition and root note

1. The screen transitions from definition-only content to a procedural section heading.

1. Still no coordinate graph yet.

This marks the shift from conceptual introduction to step-by-step method description.

1. Animation
   Observation

   Axes and a curve are drawn, then labels and inequalities are added around the interval endpoints.

2. Diagram
   Observation

   A coordinate system with x and y axes appears, along with a smooth curve crossing the x-axis.

3. Formula
   Observation

   The board adds "1) Define interval region", $f(a)<0$, $f(b)>0$, and $f(a)\cdot f(b)<0$.

1. x-axis

2. y-axis

3. Function curve

4. Vertical dashed line at a

5. Vertical dashed line at b

6. Labels $f(a)<0$ and $f(b)>0$

7. Product inequality $f(a)\cdot f(b)<0$

1. Axes are drawn first.

2. A curve crossing the x-axis is added.

3. The left endpoint a is marked with a dashed line and negative output label.

4. The right endpoint b is marked with a dashed line and positive output label.

5. The product condition is written as validation.

1. The curve remains the same throughout this interval.

2. The root is visually located between a and b.

The animation turns the abstract method into a geometric picture: choose an interval whose endpoint values straddle zero.

1. Animation
   Observation

   A second graph is added below the first, and a new dashed line is inserted midway between a and b.

2. Diagram
   Observation

   The lower graph repeats the curve and interval, now with a midpoint marker.

3. Formula
   Observation

   The board writes "2) Define a midpoint.", $c=(a+b)/2$, labels $f(c)$, and finally asks $f(a)\cdot f(c)$ is it < 0?

1. The exact pixel position of the midpoint line is approximate, but the formula makes the intended location clear.

1. Lower repeated graph

2. Midpoint label c

3. Vertical dashed line at c

4. Label $f(c)$

5. Formula $c=(a+b)/2$

6. Question $f(a)\cdot f(c)$ is it < 0?

1. A duplicate graph is placed below the first.

2. A new vertical dashed line appears halfway between a and b.

3. The midpoint is labeled c and its function value $f(c)$ is marked.

4. The next product test involving $f(a)$ and $f(c)$ is written.

1. The underlying curve and original endpoints a and b remain unchanged.

2. The root still lies between a and b in the picture.

This visual event shows the core bisection move: halve the bracket and prepare to test which half contains the sign change.

1. Diagram
   Observation

   The upper graph shows axes, a curve crossing the x-axis, vertical dashed lines at a and b, and labels $f(a)<0$ and $f(b)>0$.

2. Formula
   Observation

   The adjacent text states the product test $f(a)\cdot f(b)<0$.

1. x-axis

2. y-axis

3. curve $y=f(x)$

4. points a and b on the x-axis

5. labels $f(a)<0$ and $f(b)>0$

6. vertical dashed lines at a and b

1. The board introduces the interval endpoints a and b.

2. The signs of $f(a)$ and $f(b)$ are marked to show opposite signs.

1. The curve is drawn crossing the x-axis between a and b.

2. The interval endpoints remain ordered with a on the left and b on the right.

The graph visually demonstrates that opposite endpoint signs correspond to a root lying between a and b.

1. Diagram
   Observation

   The lower graph adds a midpoint c between a and b and labels $f(c)$.

2. Formula
   Observation

   The nearby text asks about $f(a)\cdot f(c)$ and later gives the left/right conclusions.

1. x-axis

2. y-axis

3. curve $y=f(x)$

4. points a, c, and b on the x-axis

5. label $f(c)$

6. vertical dashed lines at a, c, and b

1. A new point c is inserted between a and b.

2. The board writes tests comparing $f(a)$ with $f(c)$ and $f(c)$ with $f(b)$.

1. The ordering $a<c<b$ is preserved on the x-axis.

2. The same underlying curve is used to illustrate the subinterval choice.

The second graph shows how adding a midpoint splits the original interval into two candidate subintervals, and the sign-product tests decide which side contains the root.

1. Diagram
   Observation

   A small sketch near the error formula shows a narrowed interval with arrows indicating the remaining range.

2. Formula
   Observation

   The formula |input_range1 - input_range2| is written beside it.

1. The small sketch is simplified and not fully labeled with point names.

1. narrowed interval on the x-axis

2. arrows marking the remaining range

3. nearby error formula

1. The visual focus shifts from the full bracketing graph to a smaller interval representation.

2. The formula for error is introduced alongside the sketch.

1. The sketch continues to represent the root as lying somewhere inside the remaining interval.

The sketch reinforces that after halving, the remaining uncertainty is the width of the current input interval.

1. Diagram
   Observation

   A small graph at the bottom shows a curve crossing the x-axis twice, with the label 'double root!'.

2. Caption evidence
   Observation

   This appears under the drawback statement about having more than one root in a range.

1. The label 'double root!' may be informal wording for two roots in one interval rather than a technical multiplicity statement.

1. small coordinate axes

2. curve crossing the x-axis twice

3. label 'double root!'

1. The board adds a counterexample-style sketch after listing drawbacks.

2. The visual emphasis moves from successful bracketing to failure when multiple roots are present.

1. The sketch shows two crossings within one displayed range.

The drawing illustrates the spoken warning that if a chosen range contains more than one root, the method cannot converge to a single root.

1. Animation
   Observation

   The whiteboard content disappears and a branded end screen appears with 'STUDY SESSION', 'THE EASIEST WAY TO STUDY', and rotating social links.

1. STUDY SESSION logo

2. text 'THE EASIEST WAY TO STUDY'

3. rotating social media icons and URLs

1. The mathematical whiteboard is replaced by a promotional end card.

2. Social links cycle through Patreon, website, Teespring, Twitter, and Instagram.

1. No new mathematical content is introduced during this interval.

This segment is non-mathematical channel branding and call-to-action material.

1. Audio
   Observation

   The speaker says, "The product of these two outputs will never be greater than zero."

2. Formula
   Observation

   The board writes $f(a)\cdot f(b)<0$.

One might think the endpoint outputs should multiply to a positive value when searching for a root.

The video explicitly uses the opposite-sign condition $f(a)\cdot f(b)<0$ as the validation that the interval contains a crossing of the x-axis.

1. Audio
   Observation

   The speaker justifies the interval choice by opposite signs and the drawn crossing, without naming a continuity theorem.

2. Diagram
   Observation

   The curve is drawn as continuous, but the verbal explanation does not state continuity as a hypothesis.

1. This is an analyst-added caution, not a misconception explicitly called out by the speaker.

A viewer may assume opposite signs alone are a fully formal guarantee without any hidden hypothesis.

The clip presents the rule visually and operationally; a standard rigorous statement would also require continuity on [a,b], but that hypothesis is not explicitly spoken in this segment.

1. Audio
   Observation

   The narrator says that if the product of outputs a and c are positive, then we either have two negative outputs or two positive outputs, and that means the root is not in this region.

2. Formula
   Observation

   The board contrasts the negative-product cases with the spoken positive-product explanation.

One might think any pair of endpoint values can be used to keep a subinterval, regardless of sign.

The video states that a positive product means the two outputs have the same sign, so the root is not in that region; only the side with a negative product is kept.

1. Caption evidence
   Observation

   The board writes 'If you have more than one root in your range you will have problems'.

2. Audio
   Observation

   The narrator says you cannot converge to a single root when two exist.

3. Diagram
   Observation

   The small sketch shows two crossings in one displayed range.

1. The clip does not analyze special cases such as even multiplicity roots where no sign change occurs; it only warns about multiple roots in one range.

It may be assumed that any chosen interval containing a sign change will isolate exactly one root.

The video warns that if more than one root lies in the chosen range, the method has problems because it cannot converge to a single root when two exist.

1. Caption evidence
   Observation

   The board writes 'Defining the 2 initial ranges (i.e. a & b above) is not always simple.'

2. Audio
   Observation

   The narrator repeats that defining the two initial ranges for which there is a root inside is not always simple.

One might assume the bisection method always starts easily because one only needs two numbers.

The video explicitly lists as a drawback that defining the two initial ranges containing a root is not always simple.

1. Audio
   Observation

   The speaker first names the bisection method and then explains that solving means finding roots.

2. Formula
   Observation

   The board moves from the method definition to the note "i.e. it helps us find the roots!"

The definition of the bisection method is immediately applied to the task of root finding.

1. Audio
   Observation

   After explaining roots as x-axis crossings, the speaker begins Step 1 by defining an interval region known to contain a root.

2. Formula
   Observation

   The board transitions from the root note to "1) Define interval region".

The meaning of a root motivates why the first procedural step is to isolate an interval containing an x-axis crossing.

1. Formula
   Observation

   The board first writes Step 1 and then adds the explicit conditions $f(a)<0$, $f(b)>0$, and $f(a)\cdot f(b)<0$.

2. Audio
   Observation

   The speaker explains how we know the interval contains a root by requiring opposite outputs at the endpoints.

The bracketing step includes the opposite-sign endpoint condition as its validation criterion.

1. Audio
   Observation

   After finishing the endpoint product explanation, the speaker says, "Now, step two, we find the middle of our previous two inputs."

2. Formula
   Observation

   The board moves from $f(a)\cdot f(b)<0$ to "2) Define a midpoint." and $c=(a+b)/2$.

A valid bracket with endpoints a and b must be established before the midpoint c can be defined.

1. Audio
   Observation

   The speaker says the previously talked about output product test can now be applied.

2. Formula
   Observation

   The board writes $f(a)\cdot f(c)$ is it < 0? after introducing $c=(a+b)/2$.

Once the midpoint c is defined, the same product-sign logic is reapplied to the pair (a,c).

1. Formula
   Observation

   The earlier condition $f(a)\cdot f(b)<0$ is reused in the later question $f(a)\cdot f(c)$ is it < 0?.

2. Audio
   Observation

   The speaker explicitly calls the later check the previously talked about output product test.

The later midpoint check is the same sign-product principle applied to a new pair of points instead of the original endpoints.

1. Caption evidence
   Observation

   The definition of the bisection method is followed immediately by 'Procedure for finding the roots using the bisection method:' and step ①.

The general definition of the bisection method is operationalized in the clip by the first procedural step of defining an interval region.

1. Caption evidence
   Observation

   Step ① defines the interval region, and step ② defines a midpoint and determines the direction of the root.

2. Diagram
   Observation

   The second graph builds on the first by inserting c between a and b.

The midpoint test in step 2 depends on first having a bracketing interval [a,b] from step 1.

1. Caption evidence
   Observation

   Step ③ says to repeat the previous steps until an acceptable level of error is reached.

2. Audio
   Observation

   The narrator says to continue cutting the input range in half and repeat the process.

The iteration in step 3 consists of repeating the midpoint and sign-product selection rule from step 2.

1. Formula
   Observation

   The left/right product rules are written directly under step ② on the board.

The method described in step 2 relies on the two sign-product propositions that decide whether the root is left or right of c.

1. Formula
   Observation

   The error formula appears immediately after step ③ about repeating until an acceptable level of error.

2. Audio
   Observation

   The narrator connects the stopping criterion to measuring error by the current input range.

The interval-width error measure is the criterion used to decide when the repeated bisection steps can stop.

1. Audio
   Observation

   The narrator says the bisection method has drawbacks like all closed method nonlinear solvers, then lists them.

The classification as a closed method nonlinear solver introduces the subsequent discussion of practical drawbacks.

1. Formula
   Observation

   The board states: "Bisection Method: A method for solving non-linear functions and systems of equations."

1. Definition of the bisection method

1. Audio
   Observation

   The speaker says solving means finding the roots where the function passes through the x-axis.

1. Meaning of a root in this context

1. Formula
   Observation

   The board writes "1) Define interval region" and shows a and b around the crossing.

1. Step 1: define an interval region containing a root

1. Formula
   Observation

   The board writes $f(a)<0$, $f(b)>0$, and $f(a)\cdot f(b)<0$.

1. Opposite-sign endpoint condition for bracketing
2. Opposite endpoint signs indicate a root in the interval

1. Formula
   Observation

   The board labels the rule as the output product test and later asks $f(a)\cdot f(c)$ is it < 0?.

1. Naming of the sign-product check
2. Opposite-sign endpoint condition for bracketing

1. Formula
   Observation

   The board writes $c=(a+b)/2$ under "2) Define a midpoint."

1. Step 2: define the midpoint c
2. Midpoint of the bracketing interval

1. Formula
   Observation

   The final written question is $f(a)\cdot f(c)$ is it < 0?.

1. The clip ends before the answer branch is shown.

1. Naming of the sign-product check
2. From bracketing interval to midpoint sign test

1. Caption evidence
   Observation

   The title and subtitle define the method as solving nonlinear functions and finding roots.

1. Definition of the bisection method

1. Formula
   Observation

   The board writes the output product test $f(a)\cdot f(b)<0$ and explains it as crossing the x-axis.

1. Step 1: define an interval region that brackets a root
2. Opposite endpoint signs indicate a crossed x-axis between a and b

1. Formula
   Observation

   The board shows the two midpoint tests $f(a)\cdot f(c)<0$ and $f(c)\cdot f(b)<0$ with left/right conclusions.

2. Audio
   Observation

   The narrator explains that whichever side's product is less than zero indicates the root direction.

1. Step 2: define a midpoint and use sign products to choose the subinterval
2. If $f(a)\cdot f(c)<0$ then the root lies left of c
3. If $f(c)\cdot f(b)<0$ then the root lies right of c
4. Derivation of the left/right subinterval choice from sign products

1. Audio
   Observation

   The narrator says a positive product means two negative outputs or two positive outputs, so the root is not in this region.

1. Step 2: define a midpoint and use sign products to choose the subinterval
2. Misconception addressed: a positive product does not mean the root is in that subinterval

1. Caption evidence
   Observation

   Step ③ says to repeat until an acceptable level of error is reached.

2. Formula
   Observation

   The board writes the error measure |input_range1 - input_range2|.

1. Step 3: repeat halving until the error tolerance is met
2. Error is measured by the current interval width
3. Why the interval width is used as the error measure