Numerical Analysis (CS 450) Fall 2024
What | Where |
---|---|
Time/place | Tue/Thu 11:00am--12:15pm 1320 Digital Computer Lab / Catalog |
Class URL | https://bit.ly/cs450-f24 |
Class recordings | Illinois Mediaspace |
Discussion | Discuss » |
Administrative Help | Help Desk (click "Message" on the top right) |
Chat | Chat » |
Calendar | View » |
Quizzes
Older Quizzes
- Quiz for lecture 26
- Quiz for lecture 25
- Quiz for lecture 24
- Quiz for lecture 23
- Quiz for lecture 22
- Quiz for lecture 21
- Quiz for lecture 20
- Quiz for lecture 19
- Quiz for lecture 18
- Quiz for lecture 17
- Quiz for lecture 16
- Quiz for lecture 15
- Quiz for lecture 14
- Quiz for lecture 13
- Quiz for lecture 12
- Quiz for lecture 11
- Quiz for lecture 10
- Quiz for lecture 9
- Quiz for lecture 8
- Quiz for lecture 7
- Quiz for lecture 6
- Quiz for lecture 5
- Quiz for lecture 4
- Quiz for lecture 3
- Quiz for lecture 2
Homework
- Homework set 10 (Extra Credit, Due December 18)
- Homework set 9 (Due
December 4December 6) - Homework set 8 (Due November 13)
Older Homework
- Homework set 7 (Due November 6)
- Homework set 6 (Due October 23)
- Homework set 5 (Due October 16)
- Homework set 4 (Due October 2)
- Homework set 3 (Due September 25)
- Homework set 2 (Due September 11)
- Homework set 1 (Due September 4)
4-Credit Hour Assignments
- Assignment 2 (4-credit hour) (Due December 18)
- Assignment 1 (4-credit hour) (Due
November 20December 4)
Exams
Please find information on our upcoming exams in the corresponding section of the class calendar. Reserve your time slots in the testing facility as soon as possible--otherwise your preferred times may no longer be available.
Course Outline
- Introduction to Scientific Computing
- Notes
- Notes (unfilled, with empty boxes)
- Notes (source code on Github)
- About the Class
- Errors, Conditioning, Accuracy, Stability
- In-Class Activity: Forward/Backward Error
- Floating Point
- In-Class Activity: Floating Point
- Demo: Backward Stability by Example
- Demo: Catastrophic Cancellation
- Demo: Conditioning of Evaluating tan
- Demo: Density of Floating Point Numbers
- Demo: Floating Point and the Series for the Exponential Function
- Demo: Floating Point vs Program Logic
- Demo: Floating point and the Harmonic Series
- Demo: Picking apart a floating point number
- Demo: Truncation vs Rounding
- Demo: Vector Norms
- Demo: Writing Testable Numerics Code
- Systems of Linear Equations
- Linear Least Squares
- Eigenvalue Problems
- Nonlinear Equations
- Optimization
- Interpolation
- Numerical Integration and Differentiation
- Initial Value Problems for ODEs
- Boundary Value Problems for ODEs
- Partial Differential Equations and Sparse Linear Algebra
- Fast Fourier Transform
- Additional Topics
CAUTION!
These scribbled PDFs are an unedited reflection of what I wrote during class. They need to be viewed in the context of the class discussion that led to them. See the lecture videos for that.
If you would like actual, self-contained class notes, look in the outline above.
These scribbles are provided here to provide a record of our class discussion, to be used in perhaps the following ways:
- as a way to cross-check your own notes
- to look up a formula that you know was shown in a certain class
- to remind yourself of what exactly was covered on a given day
By continuing to read them, you acknowledge that these files are provided as supplementary material on an as-is basis.
- scribbles-2024-08-27-andreas.pdf
- scribbles-2024-08-29-andreas.pdf
- scribbles-2024-09-03-andreas.pdf
- scribbles-2024-09-05-andreas.pdf
- scribbles-2024-09-10-andreas.pdf
- scribbles-2024-09-12-andreas.pdf
- scribbles-2024-09-17-andreas.pdf
- scribbles-2024-09-19-andreas.pdf
- scribbles-2024-09-24-andreas.pdf
- scribbles-2024-09-26-andreas.pdf
- scribbles-2024-10-01-andreas.pdf
- scribbles-2024-10-03-andreas.pdf
- scribbles-2024-10-08-andreas.pdf
- scribbles-2024-10-10-andreas.pdf
- scribbles-2024-10-15-andreas.pdf
- scribbles-2024-10-17-andreas.pdf
- scribbles-2024-10-22-andreas.pdf
- scribbles-2024-10-24-andreas.pdf
- scribbles-2024-10-29-andreas.pdf
- scribbles-2024-10-31-andreas.pdf
- scribbles-2024-11-05-andreas.pdf
- scribbles-2024-11-07-andreas.pdf
- scribbles-2024-11-12-andreas.pdf
- scribbles-2024-11-14-andreas.pdf
- scribbles-2024-11-19-andreas.pdf
- scribbles-2024-11-21-andreas.pdf
- scribbles-2024-12-03-andreas.pdf
- scribbles-2024-12-05-andreas.pdf
- scribbles-2024-12-10-andreas.pdf
Team
Statement on CS CARES, Values, and Code of Conduct
All members of the Illinois Computer Science department---faculty, staff, and students---are expected to adhere to the CS Values and Code of Conduct. The CS CARES Committee is available to serve as a resource to help people who are concerned about or experience a potential violation of the Code. If you experience such issues, please contact the CS CARES Committee. The instructor of this course are also available for issues related to this class.
Textbook
Scientific Computing: An Introductory Survey / E-Book (accessible free of charge from campus network/VPN)
Michael T. Heath, Revised Second Edition, Society for Industrial and Applied Mathematics
Computing
We will be using Python with the libraries numpy, scipy and matplotlib for in-class work and 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.
Running Code on your Own Computer
While running code in this online system should technically suffice to do your work for this class, you may find it useful to also install Python on your own computer.
The recommended way of doing so involves downloading the Anaconda Python distribution. Note that this is a commercial product (even if it is free of charge), and this is not intended as an endorsement of the company or the product. Note that we cannot promise to provide technical support for this installation.
Another way to run Python code is through an online JupyterLab available through the course. Go to https://relate.cs.illinois.edu/lab get started. NOTE that this environment runs entirely in your browser. If you clear your browser data, any work 'saved' there will be irretrievably lost.
Grading Policies
Python Help
- Python tutorial
- Facts and myths about Python names and values
- Learn Python the hard way
- Project Euler (Lots of practice problems)
- PythonTutor (Execute Python step-by-step, with pictures)
Numpy Help
(see section 1 of the outline for more)
- From Python to Numpy
- With associated 100 numpy exercises
- The SciPy lectures
- The Numpy User Guide
- More in this reddit thread
- An introduction to Numpy and SciPy