Syllabus for Analysis of Numerical Methods

Analys av numeriska metoder

Syllabus

  • 5 credits
  • Course code: 1TD243
  • Education cycle: Second cycle
  • Main field(s) of study and in-depth level: Computer Science A1F, Technology A1F, Computational Science A1F

    Explanation of codes

    The code indicates the education cycle and in-depth level of the course in relation to other courses within the same main field of study according to the requirements for general degrees:

    First cycle
    G1N: has only upper-secondary level entry requirements
    G1F: has less than 60 credits in first-cycle course/s as entry requirements
    G1E: contains specially designed degree project for Higher Education Diploma
    G2F: has at least 60 credits in first-cycle course/s as entry requirements
    G2E: has at least 60 credits in first-cycle course/s as entry requirements, contains degree project for Bachelor of Arts/Bachelor of Science
    GXX: in-depth level of the course cannot be classified.

    Second cycle
    A1N: has only first-cycle course/s as entry requirements
    A1F: has second-cycle course/s as entry requirements
    A1E: contains degree project for Master of Arts/Master of Science (60 credits)
    A2E: contains degree project for Master of Arts/Master of Science (120 credits)
    AXX: in-depth level of the course cannot be classified.

  • Grading system: Fail (U), Pass (3), Pass with credit (4), Pass with distinction (5)
  • Established: 2011-03-10
  • Established by: The Faculty Board of Science and Technology
  • Revised: 2011-03-10
  • Revised by: The Faculty Board of Science and Technology
  • Applies from: week 20, 2013
  • Entry requirements: 120 credits of which at least 60 credits in mathematics (linear algebra, vector calculus, complex analysis, Fourier analysis must be covered), Computer Programming I and Scientific Computing III or the equivalent is included.
  • Responsible department: Department of Information Technology
  • This course has been discontinued.

Learning outcomes

To pass, the student should be able to

  • analyse linear systems of partial differential equations;
  • analyse finite difference approximations of systems of partial differential equations;
  • analyse nonlinear partial differential equations and finite difference equations;
  • apply the methodology in Finite difference methods, Finite Volume methods, Spectralmethods and the Fast Fourier Transform (FFT);
  • choose and implement suitable numerical methods for solving scientific and engineering problems described by partial differential equations;
  • interpret, analyse and evaluate numrical methods and numerical results.

Content

Basic properties of numerical methods for partial differential equations: consistency, convergence,s tability, efficiency. Applying stability theory for multi-step and Runge-Kutta methods on initial value problems for ordinary differential equations. Fourier methods for analysing stability, dissipation and dispersion of finite difference methods for linear hyperbolic and parabolic systems with periodic boundary conditions. Energy methods for analysing stability and well-posedness for simple initial-boundary-value problems and corresponding finite difference methods. Analysing properties of non-linear scalar partial differential equations and corresponding finite difference methods, such as hyperbolicity, parabolicity, Rankine-Hugoniot condition, conservation, total variation diminishing. Spectral methods, Finite Volume methods and fast Fourier transform (FFT).

Instruction

Lectures, problem solving classes and compulsory assignments.

Assessment

Written exam (3 credits) and approved assignments (2 credits) .

Reading list

Reading list

Applies from: week 14, 2013

Some titles may be available electronically through the University library.

  • Gustafsson, Bertil. High order difference methods for time dependent PDE

    1st ed.: New York: Springer, cop. 2008

    Find in the library

    Mandatory