About this course: 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.
Created by: University of Geneva
Taught by: Bastien Chopard, Full Professor
Computer Science
Taught by: Jean-Luc Falcone, Research Associate
Computer Science
Taught by: Jonas Latt, Senior Lecturer
Computer Science
Taught by: Orestis Malaspinas, Research Associate
Computer Science Department
| Language | English |
| How To Pass | Pass all graded assignments to complete the course. |
Syllabus
WEEK 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 videos, 1 reading
- Reading: Course slides
- Video: Objectives and background
- Video: Modeling and Simulation
- Video: Modeling Space and Time
- Video: Example of bio-medical Modeling
- Video: Monte Carlo methods I
- Video: Monte Carlo methods II
- Video: Monte Carlo methods III
Graded: Introduction and general concepts
WEEK 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 videos, 2 readings
- Reading: Course slides
- Video: Introduction to high performance computing for modeling
- Video: Concepts of code optimization
- Video: Concepts of parallelism
- Video: Palabos, a parallel lattice Boltzmann solver
- Reading: Dive into python 3
- Video: An introduction to Python 3
- Video: Running a Python program
- Video: Variables and data types
- Video: Operators
- Video: Conditional Statements
- Video: Loops
- Video: Functions
- Video: NumPy
Graded: Introduction to programming with Python 3
Graded: Project - Piles
Graded: Project - Class:Integration
WEEK 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 videos, 1 reading
- Reading: Course slides
- Video: General introduction to dynamical systems
- Video: The random walk
- Video: Growth of a population
- Video: Balance equations I
- Video: Balance equations II
- Video: Integration of ordinary differential equations
- Video: Error of the approximation
- Video: The implicit Euler scheme
- Video: Numerical integration of partial differential equations
Graded: Dynamical systems and numerical integration
Graded: The implicit Euler scheme
Graded: Project - Lotka-Volterra
WEEK 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 videos, 2 readings
- Reading: Course slides
- Video: Definition and basic concepts
- Video: Historical background
- Video: A mathematical abstraction of reality
- Video: Cellular Automata Models for Traffic
- Video: Complex systems
- Video: Lattice-gas models
- Video: Microdynamics of LGA
- Reading: Notes on the Parity Rule
Graded: Cellular Automata
Graded: Project - The Parity Rule
WEEK 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 videos, 1 reading, 1 practice quiz
- Reading: Course slides
- Video: Computational Fluid Dynamics: Overview
- Video: Equations and challenges
- Video: From Lattice Gas to Lattice Boltzmann
- Video: Macroscopic Variables
- Video: Collision step: the BGK model
- Video: Streaming Step
- Video: Boundary Conditions
- Video: Flow around an obstacle
- Practice Quiz: Optional - Equations and challenges
Graded: Lattice Boltzmann modeling of fluid flow
Graded: Project - Flow around a cylinder
Graded: Collision Invariant
WEEK 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 videos, 1 reading
- Reading: Course slides
- Video: Particles and point-like objects: Overview
- Video: Newton’s laws of motion, potentials and forces
- Video: Time-integration of equations of motion
- Video: The Lennard-Jones potential: Introducing a cut-off distance
- Video: The n-body problem: Evaluation of gravitational forces
- Video: Barnes-Hut algorithm: using the quadtree
Graded: Particles and point-like objects
Graded: Project - Barnes-Hut Galaxy Simulator
WEEK 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 videos, 1 reading
- Reading: Course slides
- Video: Introduction to Discrete Events
- Video: Definition of Discrete Events Simulations
- Video: Optimisation problems
- Video: Implementation matters
- Video: Traffic intersection
- Video: Volcano ballistics
Graded: Introduction to Discrete Event Simulation
Graded: Project - Simple modelling of traffic lights
WEEK 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 videos, 1 reading
- Reading: Course slides
- Video: Motivation
- Video: Agents
- Video: Multi-Agent systems
- Video: Implementation of Agent Based Models
- Video: Ants Corpse clustering
- Video: Bacteria chemotaxy
Graded: Agent based models
Graded: Project - Multi-agents model
FAQs
How It Works
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.
Creators
University of Geneva
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.
Ratings and Reviews
Coursera provides universal access to the world’s best education, partnering with top universities and organizations to offer courses online.
© 2017 Coursera Inc. All rights reserved.
