CS111 Winter 2019—Introduction to Computational Science
Introduction to computational science, emphasizing basic numerical algorithms and the informed use of mathematical software. Matrix computation, systems of linear equations, and differential equations. Students learn and use the numpy, scipy, and matplotlib libraries in Python.
| lecture date | description | notes | files |
|---|---|---|---|
| Mon Jan 07 | Introduction; Ax=b: systems of linear equations | lect01 | Lecture Files |
| Wed Jan 09 | Interesting matrices | lect02 | Lecture Files |
| Mon Jan 14 | Solving Ax=b by LU factorization | lect03 | Lecture Files |
| Wed Jan 16 | Matrix factorizations: LU, Cholesky, QR | lect04 | Lecture Files |
| Wed Jan 23 | Solving Ax = b by Jacobi and conjugate gradients | lect05 | Lecture Files |
| Mon Jan 28 | QR factorization and fitting data by least squares | lect06 | Lecture Files |
| Wed Jan 30 | Least squares; matrix condition number and norm | lect07 | Lecture Files |
| Mon Feb 04 | How floating-point works | lect08 | Lecture Files |
| Mon Feb 11 | Eigenvalues, eigenvectors, graphs, and matrices | lect09 | Lecture Files |
| Wed Feb 13 | Eigenvalues, eigenvectors, graphs, and matrices | lect10 | Lecture Files |
| Wed Feb 20 | Ordinary differential equations (ODEs) | lect11 | Lecture Files |
| Mon Feb 25 | ODEs: algorithms | lect12 | Lecture Files |
| Wed Feb 27 | ODEs: stiff problems | lect13 | Lecture Files |
| Mon Mar 04 | Neural networks (Pushkar Shukla) | lect14 | Lecture Files |
| Mon Mar 11 | Partial differential equations (PDEs) | lect15 | Lecture Files |
| Wed Mar 13 | PDEs: The wave equation | lect16 | Lecture Files |
Discussion Section Notes and Files
| discussion date | description | ready? | notes | files |
|---|---|---|---|---|
| Tue Jan 08 | Anaconda, jupyter, matplotlib | true | disc01 | Discussion Files |
| Tue Feb 12 | Exam Info, Floating Pt, TPU's | true | disc06 | Discussion Files |
| num | ready? | description | assigned | due |
|---|---|---|---|---|
| h01 | true | Some math background (LaTeX source file) | Mon 01/07 09:30AM | Fri 01/11 05:00PM |
| h02 | true | Matrix manipulation and the temperature problem (LaTeX source file) | Wed 01/09 09:30AM | Fri 01/18 06:00PM |
| h03 | true | Ax = b (LaTeX source file) | Wed 01/16 09:30AM | Fri 01/25 06:00PM |
| h04 | true | Conjugate gradient and QR factorization (LaTeX source file) | Wed 01/23 03:00PM | Fri 02/01 06:00PM |
| h05 | true | Least squares and floating point (LaTeX source file) | Wed 02/06 09:30AM | Fri 02/15 06:00PM |
| h06 | true | The power method, sparse matrices, and PageRank (LaTeX source file) | Wed 02/13 09:30AM | Fri 02/22 06:00PM |
| h07 | true | Roundoff error, ODEs, and Laplacian matrices (LaTeX source file) | Thu 02/21 11:00AM | Fri 03/01 06:00PM |
| h08 | true | Applications of ODEs (LaTeX source file) | Fri 03/08 08:00AM | Fri 03/15 06:00PM |