Solving Equations Using Iteration

Locating Roots via Change of Sign

  • To determine whether a root of an equation f(x)=0f(x) = 0 lies within an interval, evaluate the expression at the interval boundaries.

  • For the cubic equation x3−2x−3=0x^3 - 2x - 3 = 0:

    • Substituting x=1x = 1 gives 13−2(1)−3=−41^3 - 2(1) - 3 = -4.

    • Substituting x=2x = 2 gives 23−2(2)−3=12^3 - 2(2) - 3 = 1.

  • A change of sign between negative and positive indicates that the continuous curve intersects the xx-axis, confirming a solution lies between x=1x = 1 and x=2x = 2.

  • The equation must be rearranged to equal 00 before evaluating for a sign change.

Deriving the Iterative Formula

  • Rearrange the equation to isolate a single xx on the left-hand side:

    • Add 2x+32x + 3 to both sides: x3=2x+3x^3 = 2x + 3.

    • Take the cube root of both sides: x=2x+33x = \sqrt[3]{2x + 3}.

  • Convert the rearranged equation into iterative notation:

    • Assign the isolated variable on the left as the next term, xn+1x_{n+1}.

    • Assign all instances of the variable on the right as the current term, xnx_n.

    • Resulting iterative formula: xn+1=2xn+33x_{n+1} = \sqrt[3]{2x_n + 3}.

Calculating Successive Iterations

  • Given the initial value x0=2x_0 = 2:

    • First iteration: x1=2(x0)+33=2(2)+33x_1 = \sqrt[3]{2(x_0) + 3} = \sqrt[3]{2(2) + 3}

    • Second iteration: x2=2(x1)+33x_2 = \sqrt[3]{2(x_1) + 3}

    • Third iteration: x3=2(x2)+33x_3 = \sqrt[3]{2(x_2) + 3}

  • Full calculator precision must be maintained at each step without rounding intermediate values.

  • Calculator implementation: Enter 22 and press equals to store the initial value, enter 2(Ans)+33\sqrt[3]{2(\text{Ans}) + 3}, and repeatedly press equals to generate each successive term.

Convergence and Accuracy Verification

  • Repeated evaluation produces approximations that converge until the displayed decimal places stabilize.

  • Approximated solution rounded to 55 decimal places: 1.893291.89329.

  • Verification of accuracy:

    • Substitute the rounded root back into the original equation: (1.89329)3−2(1.89329)−3=0.00000703525(1.89329)^3 - 2(1.89329) - 3 = 0.00000703525.

    • A value this close to 00 confirms that 1.893291.89329 is an accurate approximation of the true solution.