| Exam Board | OCR MEI |
|---|---|
| Module | Further Numerical Methods (Further Numerical Methods) |
| Year | 2019 |
| Session | June |
| Marks | 8 |
| Paper | Download PDF ↗ |
| Mark scheme | Download PDF ↗ |
| Topic | Sign Change & Interval Methods |
| Type | Explain Sign Change Method Failure |
| Difficulty | Standard +0.3 This is a straightforward conceptual question about numerical methods. Part (a) requires recognizing that false position fails when there's no sign change in the interval (both f(0) and f(1) are positive based on the graph). Part (b) is simple interpretation of given spreadsheet data. This is below average difficulty as it tests basic understanding rather than calculation or problem-solving. |
| Spec | 1.09a Sign change methods: locate roots |
| A | B | C | D | E | F | |
| 1 | a | f(a) | b | f(b) | approx | |
| 2 | 0.6 | -0.10476 | 0.8 | 0.469941 | 0.636457 | -0.07876 |
| 3 | 0.636457 | -0.07876 | 0.8 | 0.469941 | 0.659931 | -0.04748 |
| 4 | 0.659931 | -0.04748 | 0.8 | 0.469941 | 0.672783 | -0.0249 |
| 5 | 0.672783 | -0.0249 | 0.8 | 0.469941 | 0.679184 | -0.01211 |
| 6 | 0.679184 | -0.01211 | 0.8 | 0.469941 | 0.682218 | -0.00567 |
| 7 | 0.682218 | -0.00567 | 0.8 | 0.469941 | 0.683623 | -0.00261 |
| 8 | 0.683623 | -0.00261 | 0.8 | 0.469941 | 0.684266 | -0.00119 |
| 9 | 0.684266 | -0.00119 | 0.8 | 0.469941 | 0.684559 | -0.00054 |
| 10 | 0.684559 | -0.00054 | 0.8 | 0.469941 | 0.684692 | -0.00025 |
| 11 | 0.684692 | -0.00025 | 0.8 | 0.469941 | 0.684753 | -0.00011 |
| 12 | 0.684753 | -0.00011 | 0.8 | 0.469941 | 0.68478 | \(- 5.1 \mathrm { E } - 05\) |
| Answer | Marks | Guidance |
|---|---|---|
| 2 | (a) | f(0) and f(1) are both positive – a sign change |
| is needed for this method oe | B1 | |
| [1] | 3.1a | allow the chord does not cut the |
| x-axis oe | there are 2 roots oe is |
| Answer | Marks | Guidance |
|---|---|---|
| 2 | (b) | 0.68478 < γ < 0.8 |
| [1] | 2.2a | |
| 2 | (c) | the value of f(x ) oe |
| new | B1 | |
| [1] | 1.1 | must allude to the value of the |
| function | allow eg f(approx.) | |
| 2 | (d) | the formula represents a logical test for a |
| Answer | Marks |
|---|---|
| value in A2 will be copied into A3 | B1 |
| Answer | Marks |
|---|---|
| [2] | 3.1a |
| 2.4 | allow eg establishing the interval |
| Answer | Marks | Guidance |
|---|---|---|
| 2 | (e) | the secant method does not (necessarily) |
| Answer | Marks | Guidance |
|---|---|---|
| oe | B1 | |
| [1] | 1.2 | must mention both methods |
| 2 | (f) | eg false position always straddles the root so |
| Answer | Marks |
|---|---|
| the programming of a sign check | B1 |
| Answer | Marks |
|---|---|
| [2] | 2.4 |
| 2.4 | advantage |
Question 2:
2 | (a) | f(0) and f(1) are both positive – a sign change
is needed for this method oe | B1
[1] | 3.1a | allow the chord does not cut the
x-axis oe | there are 2 roots oe is
insufficient
2 | (b) | 0.68478 < γ < 0.8 | B1
[1] | 2.2a
2 | (c) | the value of f(x ) oe
new | B1
[1] | 1.1 | must allude to the value of the
function | allow eg f(approx.)
2 | (d) | the formula represents a logical test for a
change of sign oe
if the value in F2 is negative, the value in E2
will be copied into A3; if it is not negative, the
value in A2 will be copied into A3 | B1
B1
[2] | 3.1a
2.4 | allow eg establishing the interval
for the next iteration
must consider both possibilities and
must not refer to value in column C
2 | (e) | the secant method does not (necessarily)
incorporate a sign change whereas the method
of false position does require a change of sign
oe | B1
[1] | 1.2 | must mention both methods
2 | (f) | eg false position always straddles the root so
always converges
eg converges more slowly
eg harder to implement because it incorporates
the programming of a sign check | B1
B1
[2] | 2.4
2.4 | advantage
disadvantage
2 Fig. 2.1 shows the graph of $y = x ^ { 2 } \mathrm { e } ^ { 2 x } - 5 x ^ { 2 } + 0.5$.
\begin{figure}[h]
\begin{center}
\includegraphics[alt={},max width=\textwidth]{4838f71e-a1d0-4695-89d2-c7ebb47edd77-4_757_545_315_248}
\captionsetup{labelformat=empty}
\caption{Fig. 2.1}
\end{center}
\end{figure}
There are three roots of the equation $x ^ { 2 } \mathrm { e } ^ { 2 x } - 5 x ^ { 2 } + 0.5 = 0$. The roots are $\alpha , \beta$ and $\gamma$, where $\alpha < \beta < \gamma$.
\begin{enumerate}[label=(\alph*)]
\item Explain why it is not possible to use the method of false position with $x _ { 0 } = 0$ and $x _ { 1 } = 1$ to find $\beta$ and $\gamma$.
The graph of the function indicates that the root $\gamma$ lies in the interval [0.6, 0.8]. Fig. 2.2 shows some spreadsheet output using the method of false position using these values as starting points.
\begin{table}[h]
\begin{center}
\begin{tabular}{|l|l|l|l|l|l|l|}
\hline
& A & B & C & D & E & F \\
\hline
1 & a & f(a) & b & f(b) & approx & \\
\hline
2 & 0.6 & -0.10476 & 0.8 & 0.469941 & 0.636457 & -0.07876 \\
\hline
3 & 0.636457 & -0.07876 & 0.8 & 0.469941 & 0.659931 & -0.04748 \\
\hline
4 & 0.659931 & -0.04748 & 0.8 & 0.469941 & 0.672783 & -0.0249 \\
\hline
5 & 0.672783 & -0.0249 & 0.8 & 0.469941 & 0.679184 & -0.01211 \\
\hline
6 & 0.679184 & -0.01211 & 0.8 & 0.469941 & 0.682218 & -0.00567 \\
\hline
7 & 0.682218 & -0.00567 & 0.8 & 0.469941 & 0.683623 & -0.00261 \\
\hline
8 & 0.683623 & -0.00261 & 0.8 & 0.469941 & 0.684266 & -0.00119 \\
\hline
9 & 0.684266 & -0.00119 & 0.8 & 0.469941 & 0.684559 & -0.00054 \\
\hline
10 & 0.684559 & -0.00054 & 0.8 & 0.469941 & 0.684692 & -0.00025 \\
\hline
11 & 0.684692 & -0.00025 & 0.8 & 0.469941 & 0.684753 & -0.00011 \\
\hline
12 & 0.684753 & -0.00011 & 0.8 & 0.469941 & 0.68478 & $- 5.1 \mathrm { E } - 05$ \\
\hline
\end{tabular}
\captionsetup{labelformat=empty}
\caption{Fig. 2.2}
\end{center}
\end{table}
\item Without doing any further calculation, write down the smallest possible interval which is certain to contain $\gamma$.
\item State what is being calculated in column F.
The formula in cell A3 is $\quad = \operatorname { IF } ( \mathrm { F } 2 < 0 , \mathrm { E } 2 , \mathrm {~A} 2 )$.
\item Explain the purpose of this formula in the application of the method of false position.
The method of false position uses the same formula for obtaining new approximations as the secant method.
\item Explain how the method of false position differs from the secant method.
\item Give one advantage and one disadvantage of using the method of false position instead of the secant method.
\end{enumerate}
\hfill \mbox{\textit{OCR MEI Further Numerical Methods 2019 Q2 [8]}}