OCR MEI Further Numerical Methods 2022 June — Question 6

Exam BoardOCR MEI
ModuleFurther Numerical Methods (Further Numerical Methods)
Year2022
SessionJune
TopicFixed Point Iteration

6 Charlie uses fixed point iteration to find a sequence of approximations to the root of the equation \(\sin ^ { - 1 } ( x ) - x ^ { 2 } + 1 = 0\). Charlie uses the iterative formula \(\mathrm { x } _ { \mathrm { n } + 1 } = \mathrm { g } \left( \mathrm { x } _ { \mathrm { n } } \right)\), where \(\mathrm { g } \left( \mathrm { x } _ { \mathrm { n } } \right) = \sin \left( \mathrm { x } _ { \mathrm { n } } ^ { 2 } - 1 \right)\).
Two sections of the associated spreadsheet output, showing \(x _ { 0 }\) to \(x _ { 6 }\) and \(x _ { 102 }\) to \(x _ { 108 }\), are shown in Fig. 6.1.
\(r\)\(\mathrm { x } _ { \mathrm { r } }\)differenceratio
00
1-0.841471-0.84147
2-0.2877980.553673-0.65798
3-0.793885-0.50609-0.91405
4-0.3613790.432507-0.85461
5-0.763945-0.40257-0.93078
6-0.4044590.359486-0.89299
\begin{table}[h]
102-0.5963020.004626-0.95886
103-0.600738-0.00444-0.95911
104-0.5964840.004254-0.95887
105-0.600564-0.00408-0.95910
106-0.5966520.003912-0.95888
107-0.600404-0.00375-0.95909
108-0.5968060.003598-0.95889
\captionsetup{labelformat=empty} \caption{Fig. 6.1}
\end{table}
  1. Use the information in Fig. 6.1 to find the value of the root as accurately as you can, justifying the precision quoted. The relaxed iteration \(\mathrm { x } _ { \mathrm { n } + 1 } = ( 1 - \lambda ) \mathrm { x } _ { \mathrm { n } } + \lambda \mathrm { g } \left( \mathrm { x } _ { \mathrm { n } } \right)\), with \(\lambda = 0.51\) and \(x _ { 0 } = 0\), is to be used to find the root of the equation \(\sin ^ { - 1 } ( x ) - x ^ { 2 } + 1 = 0\).
  2. Complete the copy of Fig. 6.2 in the Printed Answer Booklet, giving the values of \(\mathrm { x } _ { \mathrm { r } }\) correct to 7 decimal places and the values in the difference column and ratio column correct to 3 significant figures. \begin{table}[h]
    \(r\)\(\mathrm { x } _ { \mathrm { r } }\)differenceratio
    00
    1
    2
    3
    4-0.000192
    5\(- 1.99 \times 10 ^ { - 7 }\)0.00103
    6\(- 1.82 \times 10 ^ { - 10 }\)0.000914
    \captionsetup{labelformat=empty} \caption{Fig. 6.2}
    \end{table}
  3. Write down the value of the root correct to 7 decimal places.
  4. Explain why extrapolation could not be used in this case to find an improved approximation using this sequence of iterates. In this case the method of relaxation has been used to speed up the convergence of an iterative scheme.
  5. Name another application of the method of relaxation.