Course syllabus for Computational mathematics, second course

Course syllabus adopted 2024-02-13 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 58128
  • Block schedule
  • Open for exchange studentsNo

Credit distribution

0117 Examination 7.5 c
Grading: TH
7.5 c0 c0 c0 c0 c0 c
  • 28 Okt 2024 am L
  • 08 Jan 2025 pm J
  • 19 Aug 2025 pm J
0217 Laboratory 1.5 c
Grading: UG
1.5 c0 c0 c0 c0 c0 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) 
  • 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


  • 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
  • Applications of area and volume integrals such as the center of mass and 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, the Poisson and heat equation
  • Numerical linear algebra: LU, QR, least squares approximation, spectral theorem, sparse matrices.
  • Time series, frequencies, short recap of Fourier series. Discrete Fourier transform (DFT), FFT algorithm, and their complexity.

Organisation

Lectures, quizzes and computer exercises.

Literature

James Stewart, Calculus. Early transcendentals, last edition, International Metric Version. 

Timothy Sauer, Numerical Analysis., last edition, George Mason University. 2018.



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 examiner may assess individual students in other ways than what is stated above if there are special reasons for doing so, for example if a student has a decision from Chalmers on educational support due to disability.