Course syllabus for Computational mathematics, second course

The course syllabus contains changes
See changes

Course syllabus adopted 2019-02-18 by Head of Programme (or corresponding).

Overview

  • Swedish nameBeräkningsmatematik, fortsättningskurs
  • CodeMVE515
  • Credits9 Credits
  • OwnerTKSAM
  • Education cycleFirst-cycle
  • Main field of studyMathematics
  • DepartmentMATHEMATICAL SCIENCES
  • GradingTH - Pass with distinction (5), Pass with credit (4), Pass (3), Fail

Course round 1

  • Teaching language Swedish
  • Application code 58132
  • Block schedule
  • Open for exchange studentsNo

Credit distribution

0117 Examination 7.5 c
Grading: TH		7.5 c
  • 29 Okt 2020 pm J
  • 05 Jan 2021 pm J
  • 17 Aug 2021 pm J
0217 Laboratory 1.5 c
Grading: UG		1.5 c

In programmes

Examiner

Go to coursepage (Opens in new tab)

Eligibility

General entry requirements for bachelor's level (first cycle)
Applicants enrolled in a programme at Chalmers where the course is included in the study programme are exempted from fulfilling the requirements above.

Specific entry requirements

The same as for the programme that owns the course.
Applicants enrolled in a programme at Chalmers where the course is included in the study programme are exempted from fulfilling the requirements above.

Course specific prerequisites

MVE475 Introductory course in calculus, MVE450 Computational mathematics, MVE480 Linear algebra, MVE500 Series and derivatives in several variables.

Aim

The aim of the course is to give, together with other mathematics courses, a general mathematical education which is as useful as possible for further studies and technical professional work. The course shall, in a logical and holistic manner, provide knowledge of numerical methods and computational mathematics which is necessary for further studies in Civil and Environmental Engineering.

Learning outcomes (after completion of the course the student should be able to)

  • apply Gauss, Green or Stokes theorem for the rewriting of partial differential equations in the weak form
  • use software to solve partial differential equations using the finite element method (FEM) in two and three dimensions
  • explain LU and QR factorization and use them to solve systems of linear equations and least squares adjustment arising in FEM
  • analyze the complexity of an algorithm to compare different algorithms and to assess what is calculable. Specifically, understanding the difference in complexity between the discrete Fourier transform (DFT) and fast Fourier transform (FFT).
  • using fast Fourier transform (FFT) for visualizing frequencies of a time signal, and the cut-off filter of time signals.

Content

  • Short repetition of the 1D wave equation and heat conduction from the previous course.
  • FEM 1D: rewriting of the 1D heat conduction and wave equation in weak form by using integration by parts. Description of FEM in 1D with piecewise linear elements.
  • Area and volume integrals
  • Repeat applications from other courses: the center of mass, inertia.
  • Integral theorems in 2D and 3D (Gauss + Green + Stokes) motivated by integration by parts in higher dimensions.
  • Application of integral theorems to rewrite PDEs in weak form: Poisson equation, heat conduction, wave equation.
  • Boundary conditions: Dirichlet and Neumann, physical interpretation.
  • FEM in 2D and 3D: start with the Poisson equation, then the heat conduction (combined with time-stepping).
  • MATLAB PDE Toolbox.
  • Numerical linear algebra: LU, QR, least squares approximation, spectral theorem, sparse matrices.
  • FFT: time series, frequencies, short recap of Fourier series, discrete Fourier transform (DFT) with complexity n2, the FFT algorithm with complexity n log (n).
  • Algorithms and complexity: What is computable? Compare FFT with DFT for large systems. Compare sparse and full matrices for large systems.

Organisation

Lectures, online quizzes in Maple TA and computer exercises with Matlab.

Literature

Notified before the start of the course.

Examination including compulsory elements

To pass the course it is required to pass these separate course modules: 7.5 hp on written exam (grade: 3,4,5), 1.5 hp computer exercise (grade: Pass / Fail)

The course syllabus contains changes

  • Changes to examination:
    • 2020-09-30: Grade raising No longer grade raising by GRULG
  • Changes to course rounds:
    • 2020-05-07: Examinator Examinator changed from Stefan Lemurell (sj) to Irina Pettersson (irinap) by Viceprefekt
      [Course round 1]