OCR MEI Further Numerical Methods 2019 June — Question 4 13 marks

Exam BoardOCR MEI
ModuleFurther Numerical Methods (Further Numerical Methods)
Year2019
SessionJune
Marks13
PaperDownload PDF ↗
Mark schemeDownload PDF ↗
TopicNewton-Raphson method
TypeDerive Newton-Raphson formula
DifficultyStandard +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.
Spec1.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

4 Fig. 4 shows the graph of \(y = x ^ { 5 } - 6 \sqrt { x } + 4\). \begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{4838f71e-a1d0-4695-89d2-c7ebb47edd77-6_867_700_317_246} \captionsetup{labelformat=empty} \caption{Fig. 4}
\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\).
  1. Show that \(0 < \alpha < 1\) and \(1 < \beta < 2\).
  2. 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 }$$
  3. Use the iterative formula found in part (b) with a starting value of \(x _ { 0 } = 1\) to obtain \(\beta\) correct to 6 decimal places.
  4. Use the iterative formula found in part (b) with a starting value of \(x _ { 0 } = 0\) to find \(x _ { 1 }\).
  5. Give a geometrical explanation of why the Newton-Raphson iteration fails to find \(\alpha\) in part (d).
  6. Obtain the iterative formula $$x _ { n + 1 } = \left( \frac { x _ { n } ^ { 5 } + 4 } { 6 } \right) ^ { 2 }$$
  7. Use the iterative formula found in part (f) with a starting value of \(x _ { 0 } = 0\) to obtain \(\alpha\) correct to 6 decimal places.

Question 4:
AnswerMarks Guidance
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
AnswerMarks
this intervalB1
B1
AnswerMarks
[2]1.1
1.1simply stating f(0) > 0 and f(1) < 0
is insufficientcondone omission of
supporting comments
but the values must be
correct
AnswerMarks Guidance
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
n1 n 9
5x2 3
AnswerMarks
nB1
M1
A1
AnswerMarks
[3]2.1
2.4
AnswerMarks
1.1this step must be explicitly shown
must include subscripts as soon as
they are introduced with no wrong
working
AnswerMarks Guidance
4(c) eg
1
1.5
1.3143166
1.2295168
1.2115408
1.210783
1.2107817
1.2107817
AnswerMarks
1.210782M1
A1
AnswerMarks
[2]1.1
1.1must see at least three iterates eg
[1], 1.5, 1.314(3…)
AnswerMarks 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 0B1
[1]2.4 must be a geometrical
explanation, not an
algebraic one
AnswerMarks Guidance
4(f) constructive step in rearrangement seen eg
x5 4
x 
6
square both sides to obtain
2
x5 4
x  n  . AG
n1
AnswerMarks
 6 M1
A1
AnswerMarks Guidance
[2]1.1
1.1must include subscripts
4(g) eg
0
0.4444444
0.4483065
0.4484776
0.4484853
0.4484857
0.4484857
AnswerMarks
0.448486M1
A1
AnswerMarks
[2]1.1
1.1must see at least three iterates eg
[0], 0.444(…), 0.448(…)
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
n1 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
n1
 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]}}