Particle Methods

Particle Methods

This course teaches the foundations of Particle Methods. Particle methods are a numerical simulation framework that allows simulating both discrete and continuous systems. Particles can represent agents, such as cars in a traffic simulation, or mathematical discretization points, such as when numerically solving differential equations. Particle methods are the most versatile simulation framework and indeed the only one that allows seamless treatment of all types of models using the same algorithms and data structures. After this course, you will be able to implement and use particle-based simulations of both continuous and discrete systems.

Contents

particle methods for continuous systems, particle methods for discrete systems, time stepping schemes for particle methods, efficient data structures, efficient neighbor-finding algorithms, discretizing differential operators on particles, hybrid particle-mesh methods.

Time/Place
Summer Term

Lecture: Wednesdays, 3. DS (11:10-12:40) in APB-E023 (computer science building)
Exercises: Wednesdays, 1. DS (07:30-09:00) in APB-E023 (computer science building) FIRST EXERCISE: APRIL 15, 2020
LECTURES AND EXERCISES WILL BE ENTIRELY ONLINE FOR THE WHOLE SEMESTER. They will be held as Zoom live screen-casts with the possibility to ask questions. Links for the LECTURES will be announced here below (a separate link for every week) a day prior to the lecture. In order to keep this as close as possible to a real lecture experience, the webcasts are not recorded.

Webcast link for the exercises (recurrent, same every week): https://zoom.us/j/2218087552?pwd=RnZNOFJielhoY0ExRTVhc1BXNmVVQT09
Meeting ID: 221 808 7552
Password: 11234

Programs / Modules

M.Sc. Computational Modeling and Simulation, Modules: CMS-CLS-ELG, CMS-CMA-ELV1, CMS-CMA-ELV2, CMS-VC-ELV1, CMS-VC-ELV2

M.Sc./Diplom Computer Science, Module: INF-VERT7

M.Sc. Distributed Systems Engineering, Modules: DSE-14-E13, DSE-14-E14

Format

2 SWS lecture, 2 SWS exercise, self-study

Registration to the course

For students of the Master program "Computational Modeling and Simulation: via CampusNet SELMA

For students of the Computer Science programs: via jExam

Teachers

Lecture: Prof. Ivo F. Sbalzarini
Exercises: Abhinav Singh

Exam

Date/Time: 31. July 2020, 7:30h - 9:00h

Place: HSZ/AUDI/H, Hörsaalzentrum, room Audimax

Format: written
Duration: 90 minutes

Persons who tested positive for Sars-Cov-2 or are experiencing Covid-19-like symptoms are not admitted to the exam. Distancing of 1,5m min is mandatory. All signs are must be strictly followed. The Covid-19 hygiene regulations for written exams at TU Dresden must be strictly followed.
At the exam, the following may be used:

• 4 A4 sheets (8 pages if you print duplex) of hand-written summary. We recommend writing the summary by hand, but it can also be machine-written. In the latter case, the font size must be 8 points or larger throughout.
• A standard pocket calculator (devices with network or bluetooth access, as well as devices capable of storing and displaying documents are not allowed)

Items not adhering to these guidelines will be confiscated in their entirety at the beginning of the exam.

Registration to the exam

For students of the Master program "Computational Modeling and Simulation: via CampusNet SELMA

For students of the Computer Science programs: via lists circulated in the lecture, or via e-mail to Prof. Sbalzarini

Exam Review
To be announced after the exam.

Learning goals

• Know efficient data structures and algorithms for particle methods

• Software engineering and abstractions for particle simulations

• Practical implementation of particle methods for discrete and continuous models

Lecture language: ENGLISH

Please find below the lecture syllabus and the handouts:

• Lecture 1 - Administration and Introduction: what is modeling and simulation? What are particle methods? (Blackboard PDF, Webcast: https://zoom.us/j/236319753?pwd=OEpxbkFVa1BwVTRMeGMvNzhwQ0wvQT09, Meeting ID: 236 319 753, Password: 063027) NO EXERCISE THIS WEEK, FIRST EXERCISE APRIL 15
• Lecture 2 - Efficient data structures for short-range interactions: cell lists and Verlet lists (Blackboard PDF, Webcast: https://zoom.us/j/645753961?pwd=UUVaTGhGaFdHTWJ2RE9JcERzcHYzUT09, Meeting ID: 645 753 961, Password: 089909. Exercise PDF, Solution (git))
• Lecture 3 - Time stepping algorithms: explicit and implicit (Blackboard PDF, Webcast: https://zoom.us/j/97567992138?pwd=dktoamRRQjU2ZGh6R2c1OUdaYW0rZz09, Meeting ID: 975 6799 2138, Password: 028887. Exercise PDF, Solution (git))
• Lecture 4 - Error and stability of time stepping (Blackboard PDF, Webcast: https://zoom.us/j/99345772711?pwd=Q3ZRZzJoSVh6SHFUN3hwbEhCcnozQT09, Meeting ID: 993 4577 2711, Password: 013962. Exercise PDF, Solution (git))
• Lecture 5 - Particle methods for item-based models with stochastic dynamics; examples: population dynamics and chemical reactions (Blackboard PDF, Webcast: https://us02web.zoom.us/j/82059328054?pwd=NFM2cFIvcXR3V2JpVWRlM25pNTNLZz09, Meeting ID: 820 5932 8054, Password: 213494. Exercise PDF, Solution (git))
• Lecture 6 - Particle methods for item-based models with deterministic dynamics; example: granular flows and molecular dynamics (Blackboard PDF, Webcast: https://us02web.zoom.us/j/84139579474?pwd=Q09rM0g0UldVRndNUi84R0gzSFFyZz09, Meeting ID: 841 3957 9474, Password: 817328. Exercise PDF, Solution (git))
• Lecture 7 - Discretizing differential operators on particles: Smooth Particle Hydrodynamics (Blackboard PDF, Webcast: https://us02web.zoom.us/j/88476999831?pwd=a05zSk1PQmpmQ1pIR2xxdjRTRnhUQT09, Meeting ID: 884 7699 9831, Password: 035278. Exercise PDF, Solution (git))
• Lecture 8 - Discretizing differential operators on particles: Particle Strength Exchange (Blackboard PDF, Webcast: https://us02web.zoom.us/j/81714428071?pwd=UFQ2ZDd1UnB0NkdjdnpmYzNLSTBPUT09, Meeting ID: 817 1442 8071, Password: 315163. Exercise PDF, Solution (git))
• Lecture 9 - DC-PSE as a unifying framework for field-based particle simulations (Blackboard PDF, Webcast: https://us02web.zoom.us/j/82186789212?pwd=ZUg0VnJIU3c3dmc0UUlJRncxelNNdz09, Meeting ID: 821 8678 9212, Password: 151041. Exercise PDF, Solution (git))
• Lecture 10 - Eulerian and Lagrangian simulations of field-based models (Blackboard PDF, Webcast: https://us02web.zoom.us/j/85610223295?pwd=TWdwdWJHKzFxMWI0SzljQVFRZjhkdz09, Meeting ID: 856 1022 3295, Password: 726451. Exercise PDF, Solution (git))
• Lecture 11 - Hybrid particle-mesh methods and particle-mesh interpolation (Blackboard PDF, Webcast: https://us02web.zoom.us/j/86377279681?pwd=Z3lvYXIvNE1GbHdGTXBqeVpmZkQ2UT09, Meeting ID: 856 1022 3295, Password: 726451. Exercise PDF, Solution (git)) Meeting ID: Password: 016200

Script

Full lecture notes can be found here.

Project

The student project during the tutorials focuses on software engineering and on implementing a portable software library for particle-based simulations. Then, this library is used to perform different example simulation.