Coursebooks 2018-2019

PDF

Numerical methods for conservation laws

MATH-459

Lecturer(s) :

Hesthaven Jan Sickmann

Language:

English

Summary

Introduction to the development, analysis, and application of computational methods for solving conservation laws with an emphasis on finite volume, limiter based schemes, high-order essentially non-oscillatory schemes, and discontinuous Galerkin methods.

Content

The modeling of many problems in the applied sciences and engineering is based on concepts of conservation of mass, momentum and energy, leading to systems of conservation laws. Prominent examples are the Maxwell equations of electromagnetics, the Euler and Navier-Stokes equations of fluid dynamics and equations of elasticity and the systems of magnetohydrodynamics of plasma physics.

In this course we develop, analyse and apply computational methods suitable for solving systems of conservation laws. We begin by discussing fundamental properties of conservation laws, including their ability to generate non-smooth solutions - shocks - from smooth initial conditions, leading to the introduction of weak solutions and entropy conditions.

We initiate the discussion of computational methods by finite difference methods for conservation laws and introduce the concept of monotone schemes and the consequences of this. This is followed by a thorough discussion of finite volume methods, including Godunov's methods, monotone fluxes, accuracy, and stability of such methods. 

We then begin the discussion of methods of higher order accuracy, first by understanding why higher order accuracy is of interest. This sets the stage for the introduction of limiter based schemes with a particular emphasis on the MUSCL scheme. Subsequently, we discuss in detail essentially non-oscillatory (ENO) and weighted essentially non-oscillatory (WENO) methods and their fundamental properties. Higher order in time is achieved through the development of strongly stable Runge-Kutta methods (SSP-RK).

As a final extension to more geneal problems, we develop discontinuous Galerkin methods as a very general and robust high-order accurate extension of finite volume methods. We study these methods in some detail, including their mathematical properties.

Throughout the course there will be an emphasis on mastering mathematical as well as computational aspects of the different methods.

Keywords

Conservation laws, finite volume methods, MUSCL scheme, ENO/WENO methods, discontinuous Galerkin methods

Learning Prerequisites

Required courses

A course in partial differential equations and their numerical approximation.

Important concepts to start the course

Linear partial differential equations, numerical approximation, stability, convergence. Basic methods for solving ordinary differential equations and computational linear algebra.

Learning Outcomes

Transversal skills

Teaching methods

The class will be given as a lecture class with in-class computational experiments to support the analysis.

Expected student activities

Development of computational methods for conservation laws, their analysis, implementation and use for solving application examples of increasing complexity.

Assessment methods

There will be 3 required small reports to be handed in during the class. These will be examined as part of the final oral examination and will count for 50% of the overall grade.

Dans le cas de l'art. 3 al. 5 du Règlement de section, l'enseignant décide de la forme de l'examen qu'il communique aux étudiants concernés.

Resources

Bibliography

The class will use the text

J.S. Hesthaven, Numerical Methods for Conservation Laws: From Analysis to Algorithms. SIAM Publishing, 2017.

Ressources en bibliothèque
Websites
Moodle Link

In the programs

Reference week

 MoTuWeThFr
8-9     
9-10     
10-11     
11-12     
12-13     
13-14  MAA330 MAA110
14-15   
15-16     
16-17     
17-18     
18-19     
19-20     
20-21     
21-22     
 
      Lecture
      Exercise, TP
      Project, other

legend

  • Autumn semester
  • Winter sessions
  • Spring semester
  • Summer sessions
  • Lecture in French
  • Lecture in English
  • Lecture in German