Numerical Methods for Partial Differential Equations (CS 555) Spring 2020
What | Where |
---|---|
Time/place | Wed/Fri 11:00am-12:15pm 1304 Siebel / Catalog |
Class URL | https://bit.ly/numpde-s20 |
Live lecture | Participate » (requires password) · Backup: Twitch Stream |
Class recordings | Watch » · Alternate, prior to spring break: Echo 360 |
Piazza | Discuss » |
Calendar | View » |
Office Hours | Participate » (Please use Chrome/Chromium to connect for now) |
Homework
- Homework 1 (due Feb 7)
- Homework 2 (due Feb 26)
- Homework 3 (due March 13)
- Homework 4 (due April 15)
- Homework 5 (due May 6)
Quizzes and Feedback Form
- In-Class Quiz 1 (took place in class March 6)
- No credit feedback form
Project
- Project 1 (due April 24)
- Project 2 (due May 15)
- Project 2 (extra credit) (due May 15)
Why you should take this class
This course covers the basics of finite difference schemes, finite volume schemes, and finite element methods (majority). In addition, we'll cover some advanced topics such as discontinuous Galerkin and spectral methods.
One of the goals of this course is to build intuition for these methods. We'll be using Python and will be providing background for many of the computational and mathematical concepts in the course. As such, you do not need to be an expert in PDEs or in coding. But you should have a course in numerical analysis as your background (CS450 or equivalent), be comfortable with differential equations, and have some coding experience.
The course is divided in roughly two parts: hyperbolic and elliptic. This is of course a generalization, but it does allow us to focus on finite difference/finite volume methods for one part of the course and finite elements for another part. In addition to model problems we'll look at Stokes and other equations in order to develop a full understanding of the methods.
The course involves several homeworks (usually bi-weekly) and two projects: a midsemester project and a final project. There is also a participation grade based on quizzes.
The course homeworks and examples in class will be in Python. In particular, we'll use numpy and scipy.
Instructor
Teaching Assistant
Course Outline
Note: the section headings in this tree are clickable to reveal more detail.
- scribbles-2020-01-29.pdf
- scribbles-2020-01-31.pdf
- scribbles-2020-02-05.pdf
- scribbles-2020-02-07.pdf
- scribbles-2020-02-19.pdf
- scribbles-2020-02-21.pdf
- scribbles-2020-02-26.pdf
- scribbles-2020-02-28.pdf
- scribbles-2020-03-04.pdf
- scribbles-2020-03-06.pdf
- scribbles-2020-03-11.pdf
- scribbles-2020-03-13.pdf
- scribbles-2020-03-25.pdf
- scribbles-2020-03-27.pdf
- scribbles-2020-04-01.pdf
- scribbles-2020-04-03.pdf
- scribbles-2020-04-08.pdf
- scribbles-2020-04-10.pdf
- scribbles-2020-04-15.pdf
- scribbles-2020-04-17.pdf
- scribbles-2020-04-22.pdf
- scribbles-2020-04-24.pdf
- scribbles-2020-04-29-luke.pdf
- scribbles-2020-04-29.pdf
- scribbles-2020-05-01.pdf
- scribbles-2020-05-06.pdf
Computing
We will be using Python with the libraries numpy, scipy and matplotlib for assignments. No other languages are permitted. Python has a very gentle learning curve, so you should feel at home even if you've never done any work in Python.
Virtual Machine Image
While you are free to install Python and Numpy on your own computer to do homework, the only supported way to do so is using the supplied virtual machine image.
Books and Source Material
Draft Textbook
Once you sign in and complete your enrollment in RELATE, you will gain access to a draft textbook that was made available by Luke Olson.
Supplementary Text Books
Strikwerda, John C. Finite Difference Schemes and Partial Differential Equations. (available as an e-book via the UIUC library) Society for Industrial and Applied Mathematics, 2004. Second edition. DOI.
LeVeque, Randall J. Numerical Methods for Conservation Laws. (available as an e-book via the UIUC library) 2nd ed. Birkhäuser Basel, 1992. DOI.
Braess, Dietrich. Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics. (available as an e-book via the UIUC library) Cambridge University Press, 2007. DOI.
Previous editions of this class
Computing Resources
Firedrake
Python
- Python tutorial
- Facts and myths about Python names and values
- Dive into Python 3
- Learn Python the hard way
- Project Euler (Lots of practice problems)
Numpy
- Introduction to Python for Science
- The SciPy lectures
- The Numpy MedKit by Stéfan van der Walt
- The Numpy User Guide by Travis Oliphant
- Numpy/Scipy documentation
- More in this reddit thread
- Spyder (a Python IDE, like Matlab) is installed in the virtual machine. (Applications Menu > Development > Spyder)
- An introduction to Numpy and SciPy
- 100 Numpy exercises