CourseCourseQ BankQuestion BankDocsDocuments

3.6 Numerical solution of equations

Syllabus
9709–2028–2029
Topic
3.6
Level
A2

Learning objectives

3.6.1Root location• locate approximately a root of an equation, by means of graphical considerations and/or searching for a sign change e.g. finding a pair of consecutive integers between which a root lies.3.6.2Iterative approximations• understand the idea of, and use the notation for, a sequence of approximations which converges to a root of an equation3.6.3Iteration formulae• understand how a given simple iterative formula of the form xn + 1 = F(xn) relates to the equation being solved, and use a given iteration, or an iteration based on a given rearrangement of an equation, to determine a root to a prescribed degree of accuracy. Knowledge of the condition for convergence is not included, but an understanding that an iteration may fail to converge is expected.

Locate a root by a graph crossing or a sign-change bracket

Rewrite the equation as f(x)=0f(x)=0 and locate where the graph y=f(x)y=f(x) crosses the xx-axis, or plot the two sides separately and locate their intersection. The graph supplies an approximate root or a search interval.

If $f$ is continuous on $[a,b]$ and $f(a)f(b)<0$, then at least one root lies in $(a,b)$. Evaluate consecutive integers or progressively closer endpoints when requested.

For a continuous ff, f(1)<0f(1)<0 and f(2)>0f(2)>0 locates at least one root between 11 and 22. State the function values or their signs, not just the interval.

A graph gives visual approximate evidence; a sign-change bracket gives endpoint evidence. A narrower bracket gives a tighter location but remains an interval, not the exact root.

A sign change guarantees at least one root under continuity, not uniqueness. A repeated/touching root may have no sign change, so graphical evidence can still matter.

Fixed-point iteration refines a root only when the sequence behaves well

With x_{n+1}=g(x_n), a fixed point α satisfies g(α)=α. Starting from x₀ creates a sequence intended to approach α.

Choose a valid starting value, retain guard digits, and stop when successive values or the residual meet the tolerance. Verify the final value in f(x)=0.

For x=cosx, x₀=1 gives iterates that approach approximately 0.739; reporting the last iterate without a tolerance is incomplete.

Iteration can oscillate or diverge even when a root exists; apparent agreement of early digits is not a proof.

Relate, run and verify a fixed-point iteration

For xn+1=F(xn)x_{n+1}=F(x_n), a convergent limit α\alpha must satisfy α=F(α)\alpha=F(\alpha). Rearrange that fixed-point equation to confirm it is the original equation whose root is required, including any domain restrictions.

Use the stated starting value, keep guard digits, tabulate nn and xnx_n, apply the same formula repeatedly, watch for settling/divergence/cycling, and continue until successive values justify the prescribed rounded answer.

To solve $x^3+x-1=0$, the given rearrangement $x_{n+1}=(1-x_n)^{1/3}$ has fixed-point equation $x^3=1-x$, hence $x^3+x-1=0$. Run it only from the given/appropriate start.

For a requested number of decimal places, obtain successive values that round consistently at that precision and substitute the reported approximation into the original equation as a residual sense-check when practical.

An algebraically related iteration may fail to converge or may approach a different root. The derivative condition for convergence is explicitly not required in this syllabus; judge only from the given task and observed sequence behaviour.