Durham University
Programme and Module Handbook

Undergraduate Programme and Module Handbook 2008-2009 (archived)

Module MATH3081: APPROXIMATION THEORY & SOLUTIONS OF ODEs III

Department: Mathematical Sciences

MATH3081: APPROXIMATION THEORY & SOLUTIONS OF ODEs III

Type Open Level 3 Credits 20 Availability Available in 2008/09 and alternate years thereafter Module Cap None. Location Durham

Prerequisites

  • (Numerical Analysis II (MATH2051) AND one extra 20 credit Level 2 mathematics module) OR (Numerical Analysis II (MATH2051) AND Core Mathematics B1 (if taken in Year 2)).

Corequisites

  • One 20 credit Level 3 mathematics module.

Excluded Combination of Modules

  • Approximation Theory & Solutions to ODEs IV (MATH4221)

Aims

  • To build on the foundations laid in the level II Numerical Analysis module and to enable students to gain a deeper knowledge and understanding of two particular areas of numerical analysis.

Content

  • Approximation theory: Piecewise polynomial approximation and spline functions.
  • Approximation by rational functions.
  • Trigonometric polynomials and fast Fourier transforms.
  • Numerical solution of ordinary differential equations: Introduction to numerical methods for initial-value problems.
  • Local and global truncation errors, convergence.
  • One-step methods, with emphasis on explicit Runge-Kutta methods.
  • Practical algorithms.
  • Linear multistep methods.
  • Predictor - corrector methods.
  • Shooting methods.
  • Specialist software will be used for computational work throughout the module.

Learning Outcomes

Subject-specific Knowledge:
  • By the end of the module students will: be able to solve novel and/or complex problems in Approximation Theory and Solution of Ordinary Differential Equations.
  • have a systematic and coherent understanding of theoretical mathematics in the field of Approximation Theory and Solution of Ordinary Differential Equations.
  • have acquired coherent body of knowledge of these subjects demonstrated through one or more of the following topic areas: Consistency, convergence and linear stability of numerical methods.
  • One-step methods, particularly Runge-Kutta methods.
  • Linear multi-step methods.
  • Approximation theory.
  • Piecewise polynomial approximation and spline functions.
  • Approximation by rational functions.
  • Trigonometric polynomials and fast Fourier transforms.
Subject-specific Skills:
  • In addition students will have specialised mathematical skills in the following areas which can be used with minimal guidance: Modelling, Computation.
Key Skills:

    Modes of Teaching, Learning and Assessment and how these contribute to the learning outcomes of the module

    • Lectures demonstrate what is required to be learned and the application of the theory to practical examples.
    • Assignments for self-study develop problem-solving skills and enable students to test and develop their knowledge and understanding.
    • Formatively assessed assignments provide practice in the application of logic and high level of rigour as well as feedback for the students and the lecturer on students' progress.
    • The end-of-year examination assesses the knowledge acquired and the ability to solve predictable and unpredictable problems.

    Teaching Methods and Learning Hours

    Activity Number Frequency Duration Total/Hours
    Lectures 40 2 per week for 19 weeks and 2 in term 3 1 Hour 40
    Preparation and Reading 160
    Total 200

    Summative Assessment

    Component: Examination Component Weighting: 100%
    Element Length / duration Element Weighting Resit Opportunity
    three hour written examination 100%

    Formative Assessment:

    Four written assignments to be assessed and returned. Other assignments are set for self-study and complete solutions are made available to students.


    Attendance at all activities marked with this symbol will be monitored. Students who fail to attend these activities, or to complete the summative or formative assessment specified above, will be subject to the procedures defined in the University's General Regulation V, and may be required to leave the University