| Exam Board | OCR MEI |
|---|---|
| Module | Further Numerical Methods (Further Numerical Methods) |
| Year | 2019 |
| Session | June |
| Marks | 13 |
| Paper | Download PDF ↗ |
| Mark scheme | Download PDF ↗ |
| Topic | Newton-Raphson method |
| Type | Derive Newton-Raphson formula |
| Difficulty | Standard +0.8 This is a comprehensive Further Maths numerical methods question requiring: derivation of Newton-Raphson formula with fractional powers, sign change verification, iterative calculations to 6dp, analysis of Newton-Raphson failure (geometric interpretation), and derivation/application of an alternative fixed-point iteration. While individual parts are standard techniques, the combination of multiple methods, handling of fractional indices, and requirement to explain failure elevates this above typical A-level questions. |
| Spec | 1.07a Derivative as gradient: of tangent to curve1.09c Simple iterative methods: x_{n+1} = g(x_n), cobweb and staircase diagrams1.09d Newton-Raphson method |
| Answer | Marks | Guidance |
|---|---|---|
| 4 | (a) | f(0) = 4 and f(1) = ‒1 so root in this interval |
| Answer | Marks |
|---|---|
| this interval | B1 |
| Answer | Marks |
|---|---|
| [2] | 1.1 |
| 1.1 | simply stating f(0) > 0 and f(1) < 0 |
| is insufficient | condone omission of |
| Answer | Marks | Guidance |
|---|---|---|
| 4 | (b) | 1 |
| Answer | Marks |
|---|---|
| n | B1 |
| Answer | Marks |
|---|---|
| [3] | 2.1 |
| Answer | Marks |
|---|---|
| 1.1 | this step must be explicitly shown |
| Answer | Marks | Guidance |
|---|---|---|
| 4 | (c) | eg |
| Answer | Marks |
|---|---|
| 1.210782 | M1 |
| Answer | Marks |
|---|---|
| [2] | 1.1 |
| 1.1 | must see at least three iterates eg |
| Answer | Marks | Guidance |
|---|---|---|
| 4 | (d) | 0 |
| [1] | 1.1 | |
| 4 | (e) | eg the tangent is along the y-axis oe so the |
| iteration will simply repeat the value 0 | B1 | |
| [1] | 2.4 | must be a geometrical |
| Answer | Marks | Guidance |
|---|---|---|
| 4 | (f) | constructive step in rearrangement seen eg |
| Answer | Marks |
|---|---|
| 6 | M1 |
| Answer | Marks | Guidance |
|---|---|---|
| [2] | 1.1 | |
| 1.1 | must include subscripts | |
| 4 | (g) | eg |
| Answer | Marks |
|---|---|
| 0.448486 | M1 |
| Answer | Marks |
|---|---|
| [2] | 1.1 |
| 1.1 | must see at least three iterates eg |
Question 4:
4 | (a) | f(0) = 4 and f(1) = ‒1 so root in this interval
f(1) = ‒ 1 and f(2) = 27.5(1…) or 28 so root in
this interval | B1
B1
[2] | 1.1
1.1 | simply stating f(0) > 0 and f(1) < 0
is insufficient | condone omission of
supporting comments
but the values must be
correct
4 | (b) | 1
dy
5x4 3x 2 oe
dx
substitution of their derivative in Newton-
Raphson formula
multiplication of numerator and denominator
by x½ to obtain
11
x2 6x 4 x
x x n n n AG
n1 n 9
5x2 3
n | B1
M1
A1
[3] | 2.1
2.4
1.1 | this step must be explicitly shown
must include subscripts as soon as
they are introduced with no wrong
working
4 | (c) | eg
1
1.5
1.3143166
1.2295168
1.2115408
1.210783
1.2107817
1.2107817
1.210782 | M1
A1
[2] | 1.1
1.1 | must see at least three iterates eg
[1], 1.5, 1.314(3…)
4 | (d) | 0 | B1
[1] | 1.1
4 | (e) | eg the tangent is along the y-axis oe so the
iteration will simply repeat the value 0 | B1
[1] | 2.4 | must be a geometrical
explanation, not an
algebraic one
4 | (f) | constructive step in rearrangement seen eg
x5 4
x
6
square both sides to obtain
2
x5 4
x n . AG
n1
6 | M1
A1
[2] | 1.1
1.1 | must include subscripts
4 | (g) | eg
0
0.4444444
0.4483065
0.4484776
0.4484853
0.4484857
0.4484857
0.448486 | M1
A1
[2] | 1.1
1.1 | must see at least three iterates eg
[0], 0.444(…), 0.448(…)
4 Fig. 4 shows the graph of $y = x ^ { 5 } - 6 \sqrt { x } + 4$.
\begin{figure}[h]
\begin{center}
\includegraphics[alt={},max width=\textwidth]{4838f71e-a1d0-4695-89d2-c7ebb47edd77-6_867_700_317_246}
\captionsetup{labelformat=empty}
\caption{Fig. 4}
\end{center}
\end{figure}
There are two roots of the equation $x ^ { 5 } - 6 \sqrt { x } + 4 = 0$. The roots are $\alpha$ and $\beta$, such that $\alpha < \beta$.
\begin{enumerate}[label=(\alph*)]
\item Show that $0 < \alpha < 1$ and $1 < \beta < 2$.
\item Obtain the Newton-Raphson iterative formula
$$x _ { n + 1 } = x _ { n } - \frac { x _ { n } ^ { \frac { 11 } { 2 } } - 6 x _ { n } + 4 \sqrt { x _ { n } } } { 5 x _ { n } ^ { \frac { 9 } { 2 } } - 3 }$$
\item Use the iterative formula found in part (b) with a starting value of $x _ { 0 } = 1$ to obtain $\beta$ correct to 6 decimal places.
\item Use the iterative formula found in part (b) with a starting value of $x _ { 0 } = 0$ to find $x _ { 1 }$.
\item Give a geometrical explanation of why the Newton-Raphson iteration fails to find $\alpha$ in part (d).
\item Obtain the iterative formula
$$x _ { n + 1 } = \left( \frac { x _ { n } ^ { 5 } + 4 } { 6 } \right) ^ { 2 }$$
\item Use the iterative formula found in part (f) with a starting value of $x _ { 0 } = 0$ to obtain $\alpha$ correct to 6 decimal places.
\end{enumerate}
\hfill \mbox{\textit{OCR MEI Further Numerical Methods 2019 Q4 [13]}}