OCR MEI Further Numerical Methods Specimen — Question 6

Exam BoardOCR MEI
ModuleFurther Numerical Methods (Further Numerical Methods)
SessionSpecimen
TopicSign Change & Interval Methods
TypeSecant Method or False Position

6 The secant method is to be used to solve the equation \(x - \ln ( \cos x ) - 1 = 0\).
  1. Show that starting with \(x _ { 0 } = - 1\) and \(x _ { 1 } = 0\) leads to the method failing to find the root between \(x = 0\) and \(x = 1\). The spreadsheet printout shows the application of the secant method starting with \(x _ { 0 } = 0\) and \(x _ { 1 } = 1\). Successive approximations to the root are in column E.
    ABCDE
    1\(x _ { n }\)\(\mathrm { f } \left( x _ { n } \right)\)\(x _ { n + 1 }\)\(\mathrm { f } \left( x _ { n + 1 } \right)\)\(x _ { n + 2 }\)
    20-110.61562650.6189549
    310.61562650.6189549-0.1758460.7036139
    40.6189549-0.17584610.7036139-0.0252450.7178053
    50.7036139-0.02524510.71780530.00116190.7171808
    60.71780530.00116190.7171808- 7.4 E -060.7171848
    70.7171808-7.402E-060.7171848-2.16E-090.7171848
    80.7171848-2.16E-090.71718483.997 E -150.7171848
  2. What feature of column B shows that this application of the secant method has been successful?
  3. Write down a suitable spreadsheet formula to obtain the value in cell E2. Some analysis of convergence is carried out, and the following spreadsheet output is obtained.
    ABCDEFGH
    1\(x _ { n }\)\(\mathrm { f } \left( x _ { n } \right)\)\(x _ { n + 1 }\)\(\mathrm { f } \left( x _ { n + 1 } \right)\)\(x _ { n + 2 }\)
    20-110.61562650.61895490.0846590.1676291.980053
    310.61562650.6189549-0.1758460.70361390.0141913-0.044-3.10054
    40.6189549-0.17584610.7036139-0.0252450.7178053-0.0006244-0.0063310.13727
    50.7036139-0.02524510.71780530.00116190.71718083.953 E -060.00029273.83899
    60.71780530.00116190.7171808- 7.4 E -060.71718481.154 E -09-1.8E-06
    70.7171808-7.402E-060.7171848- 2.16 E -090.7171848- 2.109 E -15
    80.7171848- 2.16 E -090.71718483.997 E -150.7171848
    The formula in cell F2 is =E3-E2. The formula in cell G2 is =F3/F2. The formula in cell H2 is =F3/(F2\^{}2).
  4. (A) Explain the purpose of each of these three formulae.
    (B) Explain the significance of the values in columns G and H in terms of the rate of convergence of the secant method.
  5. Explain why the values in cells F6 and F7 are not 0 . [Question 7 is printed overleaf.]