À propos de ce cours : This course gives you an introduction to modeling methods and simulation tools for a wide range of natural phenomena. The different methodologies that will be presented here can be applied to very wide range of topics such as fluid motion, stellar dynamics, population evolution, ... This course does not intend to go deeply into any numerical method or process and does not provide any recipe for the resolution of a particular problem. It is rather a basic guideline towards different methodologies that can be applied to solve any kind of problem and help you pick the one best suited for you. The assignments of this course will be made as practical as possible in order to allow you to actually create from scratch short programs that will solve simple problems. Although programming will be used extensively in this course we do not require any advanced programming experience in order to complete it.
Créé par : Université de Genève
Enseigné par : Bastien Chopard, Full Professor
Computer Science
Enseigné par : Jean-Luc Falcone, Research Associate
Computer Science
Enseigné par : Jonas Latt, Senior Lecturer
Computer Science
Enseigné par : Orestis Malaspinas, Research Associate
Computer Science Department
| Langue | English |
| Comment réussir | Réussissez tous les devoirs notés pour terminer le cours. |
| Notes des utilisateurs |
Programme de cours
SEMAINE 1
Introduction and general concepts
This module gives an overview of the course and presents the general ideas about modeling and simulation. An emphasis is given on ways to represent space and time from a conceptual point of view. An insight of modeling of complex systems is given with the simulation of the grothw and thrombosis of giant aneurysms. Finally, a first class of modeling approaches is presented: the Monte-Carlo methods.
7 vidéos, 1 lecture
- Reading: Course slides
- Vidéo: Objectives and background
- Vidéo: Modeling and Simulation
- Vidéo: Modeling Space and Time
- Vidéo: Example of bio-medical Modeling
- Vidéo: Monte Carlo methods I
- Vidéo: Monte Carlo methods II
- Vidéo: Monte Carlo methods III
Noté: Introduction and general concepts
SEMAINE 2
Introduction to programming with Python 3
This module intends to provide the most basic concepts of high performance computing used for modeling purposes. It also aims at teaching the basics of Python 3 which will be the programming language used for the quizzes in this course.
12 vidéos, 2 lectures
- Reading: Course slides
- Vidéo: Introduction to high performance computing for modeling
- Vidéo: Concepts of code optimization
- Vidéo: Concepts of parallelism
- Vidéo: Palabos, a parallel lattice Boltzmann solver
- Reading: Dive into python 3
- Vidéo: An introduction to Python 3
- Vidéo: Running a Python program
- Vidéo: Variables and data types
- Vidéo: Operators
- Vidéo: Conditional Statements
- Vidéo: Loops
- Vidéo: Functions
- Vidéo: NumPy
Noté: Introduction to programming with Python 3
Noté: Project - Piles
Noté: Project - Class:Integration
SEMAINE 3
Dynamical systems and numerical integration
Dynamical systems modeling is the principal method developed to study time-space dependent problems. It aims at translating a natural phenomenon into a mathematical set of equations. Once this basic step is performed the principal obstacle is the actual resolution of the obtained mathematical problem. Usually these equations do not possess an analytical solution and advanced numerical methods must be applied to solve them. In this module you will learn the basics of how to write mathematical equations representing natural phenomena and then how to numerically solve them.
9 vidéos, 3 lectures
- Reading: Course slides
- Reading: References for numerical analysis
- Vidéo: General introduction to dynamical systems
- Vidéo: The random walk
- Vidéo: Growth of a population
- Reading: A reference for the random walk
- Vidéo: Balance equations I
- Vidéo: Balance equations II
- Vidéo: Integration of ordinary differential equations
- Vidéo: Error of the approximation
- Vidéo: The implicit Euler scheme
- Vidéo: Numerical integration of partial differential equations
Noté: Dynamical systems and numerical integration
Noté: The implicit Euler scheme
Noté: Project - Lotka-Volterra
SEMAINE 4
Cellular Automata
This module defines the concept of cellular automata by outlining the basic building blocks of this method. Then an insight of how to apply this technique to natural phenomena is given. Finally the lattice gas automata, a subclass of models used for fluid flows, is presented.
7 vidéos, 2 lectures
- Reading: Course slides
- Vidéo: Definition and basic concepts
- Vidéo: Historical background
- Vidéo: A mathematical abstraction of reality
- Vidéo: Cellular Automata Models for Traffic
- Vidéo: Complex systems
- Vidéo: Lattice-gas models
- Vidéo: Microdynamics of LGA
- Reading: Notes on the Parity Rule
Noté: Cellular Automata
Noté: Project - The Parity Rule
SEMAINE 5
Lattice Boltzmann modeling of fluid flow
This module provides an introduction to the lattice Boltzmann method, a powerful tool in computational fluid dynamics. The lesson is practice oriented and show, step by step, how to write a program for the lattice Boltzmann method. The program is used to showcase an interesting problem in fluid dynamics, the simulation of a vortex street behind an obstacle.
8 vidéos, 1 lecture, 1 quiz pour s'exercer
- Reading: Course slides
- Vidéo: Computational Fluid Dynamics: Overview
- Vidéo: Equations and challenges
- Vidéo: From Lattice Gas to Lattice Boltzmann
- Vidéo: Macroscopic Variables
- Vidéo: Collision step: the BGK model
- Vidéo: Streaming Step
- Vidéo: Boundary Conditions
- Vidéo: Flow around an obstacle
- Practice Quiz: Optional - Equations and challenges
Noté: Lattice Boltzmann modeling of fluid flow
Noté: Project - Flow around a cylinder
Noté: Collision Invariant
SEMAINE 6
Particles and point-like objects
A short review of classical mechanics, and of numerical methods used to integrate the equations of motions for many interacting particles is presented. The student will learn that the computational expense of resolving all interaction between particles poses a major obstacle to simulating such a system. Specific algorithms are presented to allow to cut down on computational expense, both for short-range and large-range forces. The module focuses in detail on the Barnes-Hut algorithm, a tree algorithm which is popular a popular approach to solve the N-Body problem.
6 vidéos, 1 lecture
- Reading: Course slides
- Vidéo: Particles and point-like objects: Overview
- Vidéo: Newton’s laws of motion, potentials and forces
- Vidéo: Time-integration of equations of motion
- Vidéo: The Lennard-Jones potential: Introducing a cut-off distance
- Vidéo: The n-body problem: Evaluation of gravitational forces
- Vidéo: Barnes-Hut algorithm: using the quadtree
Noté: Particles and point-like objects
Noté: Project - Barnes-Hut Galaxy Simulator
SEMAINE 7
Introduction to Discrete Events Simulation
In this module, we will see an alternative approach to model systems which display a trivial behaviour most of the time, but which may change significantly under a sequence of discrete events. Initially developed to simulate queue theory systems (such as consumer waiting queue), the Discrete Event approach has been apply to a large variety of problems, such as traffic intersection modeling or volcanic hazard predictions.
6 vidéos, 1 lecture
- Reading: Course slides
- Vidéo: Introduction to Discrete Events
- Vidéo: Definition of Discrete Events Simulations
- Vidéo: Optimisation problems
- Vidéo: Implementation matters
- Vidéo: Traffic intersection
- Vidéo: Volcano ballistics
Noté: Introduction to Discrete Event Simulation
Noté: Project - Simple modelling of traffic lights
SEMAINE 8
Agent based models
Agent Based Models (ABM) are used to model a complex system by decomposing it in small entities (agents) and by focusing on the relations between agents and with the environment. This approach is derived from artificial intelligence research and is currently used to model various systems such as pedestrian behaviour, social insects, biological cells, etc.
6 vidéos, 1 lecture
- Reading: Course slides
- Vidéo: Motivation
- Vidéo: Agents
- Vidéo: Multi-Agent systems
- Vidéo: Implementation of Agent Based Models
- Vidéo: Ants Corpse clustering
- Vidéo: Bacteria chemotaxy
Noté: Agent based models
Noté: Project - Multi-agents model
FAQ
Comment cela fonctionne
Coursework
Each course is like an interactive textbook, featuring pre-recorded videos, quizzes and projects.
Help from Your Peers
Connect with thousands of other learners and debate ideas, discuss course material, and get help mastering concepts.
Certificates
Earn official recognition for your work, and share your success with friends, colleagues, and employers.
Créateurs
Université de Genève
Founded in 1559, the University of Geneva (UNIGE) is one of Europe's leading universities. Devoted to research, education and dialogue, the UNIGE shares the international calling of its host city, Geneva, a centre of international and multicultural activities with a venerable cosmopolitan tradition.
Notation et examens
The Course is an excellent soft introduction to simulation methods and gives a soft landing to the world of computation. I recommend this course to anyone who is proficient in programming and just needs a logical guide to help build efficient simulation models.
Content is great, it can be made better though,
The first 6 weeks of the course very well done. Unfortunately, the last two weeks were not of the same quality as the remaining parts of the course.
Coursera propose un accès universel à la meilleure formation au monde,
en partenariat avec des universités et des organisations du plus haut niveau, pour proposer des cours en ligne.
© 2018 Coursera Inc. Tous droits réservés.
Excellent course for people who love math, physics and simulations ! I choose it to get an insight on Lattice Boltzmann Method, I was happy to apply it and extend it to other cases.