RELATE will be undergoing maintenance starting 9pm on Saturday March 30. It will be available again Sunday morning 6am at the latest. Please plan your work accordingly.

CS357 Calendar

Note: Some calendar entries are clickable and link to entries below.
Lecture 27 (Dec. 2, 2014, 9:30 a.m. - Dec. 2, 2014, 10:45 a.m.)

Pre-lecture video: Intro to Optimization (quiz)

  • Optimization in one and $n$ dimensions
Lecture 26 (Nov. 20, 2014, 9:30 a.m. - Nov. 20, 2014, 10:45 a.m.)

Pre-lecture video: Newton's method (quiz)

Extra credit: Submit a practice exam final question!

  • Solving nonlinear equations in one and $n$ dimensions
Lecture 25 (Nov. 18, 2014, 9:30 a.m. - Nov. 18, 2014, 10:45 a.m.)

Pre-lecture video: Rates and Orders of Convergence (quiz)

  • Floating point: numbers in computers
Lecture 24 (Nov. 13, 2014, 9:30 a.m. - Nov. 13, 2014, 10:45 a.m.)

Pre-lecture video: Finite Differences (quiz)

  • Finite differences
  • Floating point: numbers in computers
Lecture 23 (Nov. 11, 2014, 9:30 a.m. - Nov. 11, 2014, 10:45 a.m.)

Pre-lecture video: Numerical differentiation (quiz)

  • Fourier series
  • Numerical Differentiation and Integration
Lecture 22 (Nov. 6, 2014, 9:30 a.m. - Nov. 6, 2014, 10:45 a.m.)

Pre-lecture video: Fourier Analysis (quiz)

  • Orthogonal polynomials
  • Fourier series

Reading:

  • Klein, Chapter 10
  • Kutz, Chapter 4
Lecture 21 (Nov. 4, 2014, 9:30 a.m. - Nov. 4, 2014, 10:45 a.m.)

Pre-lecture video: Interpolation error (quiz)

  • Function spaces and interpolation
  • Order of convergence

Reading:

  • Klein, Chapter 10
  • Kutz, Chapter 4 (and 3 for review)
Lecture 20 (Oct. 30, 2014, 9:30 a.m. - Oct. 30, 2014, 10:45 a.m.)

Pre-lecture video: Interpolation (quiz)

  • Computing the SVD
  • Applications of eigenvalues
  • Function spaces and interpolation

Reading:

  • Klein, Chapter 10
  • Kutz, Chapter 4 (and 3 for review)
Lecture 19 (Oct. 28, 2014, 9:30 a.m. - Oct. 28, 2014, 10:45 a.m.)

Pre-lecture video: Inverse iteration (quiz)

  • Inverse iteration
  • Orthogonal iteration

Reading:

  • Klein, Chapter 12
  • Kutz, Section 2.4
Lecture 18 (Oct. 23, 2014, 9:30 a.m. - Oct. 23, 2014, 10:45 a.m.)

Pre-lecture video: Power iteration (quiz)

Extra credit: Submit a practice exam question!

  • Eigenvalues and Eigenvectors
  • Power iteration and its variants
  • Schur form

Reading:

  • Klein, Chapter 12
  • Kutz, Section 2.4
Lecture 17 (Oct. 21, 2014, 9:30 a.m. - Oct. 21, 2014, 10:45 a.m.)

Pre-lecture video: Eigenvalues (quiz)

  • Applications of the SVD
  • Principal component analysis
  • Low-rank approximation

Reading:

  • Klein, Chapter 12
  • Kutz, Section 2.4
Lecture 16 (Oct. 16, 2014, 9:30 a.m. - Oct. 16, 2014, 10:45 a.m.)

Pre-lecture/review video: Singular Value Decomposition (part 2) (quiz)

  • Singular Value Decomposition

Reading:

  • Klein, Chapter 11
  • Kutz, Chapter 15
Lecture 15 (Oct. 14, 2014, 9:30 a.m. - Oct. 14, 2014, 10:45 a.m.)

Pre-lecture/review video: Singular Value Decomposition (quiz)

  • Applications of Least Squares: Machine Learning

Reading:

  • Klein, Chapter 9 and 11,
Lecture 14 (Oct. 9, 2014, 9:30 a.m. - Oct. 9, 2014, 10:45 a.m.)

Pre-lecture/review video: Least squares and data fitting (quiz)

  • Data fitting/linear regression

In-class quiz: Least squares

Reading: Klein, Chapters 9 and 11

Lecture 13 (Oct. 7, 2014, 9:30 a.m. - Oct. 7, 2014, 10:45 a.m.)

Pre-lecture/review video: Gram-Schmidt process (quiz)

  • Gram-Schmidt and Modified Gram-Schmidt
  • QR factorization
  • Least Squares problems

Reading: Klein, Chapter 9

Lecture 12 (Oct. 2, 2014, 9:30 a.m. - Oct. 2, 2014, 10:45 a.m.)

Pre-lecture/review video: Inner products (quiz)

  • Orthogonality and QR

Reading: Klein, Chapter 9

Review video: Point-normal form

Lecture 11 (Sept. 30, 2014, 9:30 a.m. - Sept. 30, 2014, 10:45 a.m.)

Pre-lecture/review video: Finding nullspaces of matrices (quiz)

  • Nullspace finding
  • Computing flows and circuits

In-class quiz: Applications of Gaussian Elimination II

Reading: Klein, Chapter 8

Lecture 10 (Sept. 25, 2014, 9:30 a.m. - Sept. 25, 2014, 10:45 a.m.)

Pre-lecture material: Errors and condition numbers (quiz)

  • LU factorization: applications, errors, condition number
  • Inner product

In-class quiz: Applications of Gaussian Elimination

Reading: Klein, Chapter 8

Lecture 9 (Sept. 23, 2014, 9:30 a.m. - Sept. 23, 2014, 10:45 a.m.)

Pre-lecture material: Rank and Nullspace (quiz)

  • Properties of linear functions
  • Accuracy and Pivoting
  • Cost of LU factorization

In-class quiz: Gaussian Elimination

Reading: Klein, Chapter 6

Lecture 8 (Sept. 18, 2014, 9:30 a.m. - Sept. 18, 2014, 10:45 a.m.)

Pre-lecture material: Norms (quiz)

  • Linear systems
  • Gaussian elimination
  • LU factorization

Review video: LU factorization (instead of reading)

Reading: Klein, Chapter 7

Lecture 7 (Sept. 16, 2014, 9:30 a.m. - Sept. 16, 2014, 10:45 a.m.)

Pre-lecture material: Linear Independence (quiz)

  • Bases and Linear Dependence
  • Dimension and Rank

In-class quiz: Linear indepence

Reading: Klein, Chapters 5

Lecture 6 (Sept. 11, 2014, 9:30 a.m. - Sept. 11, 2014, 10:45 a.m.)

Pre-lecture material: Ins and outs of matrices (quiz)

  • Matrix-matrix product
  • Applications of Matrices
  • Back-substitution (intro)

Class recording: video

Reading: Klein, Chapter 4

Lecture 5 (Sept. 9, 2014, 9:30 a.m. - Sept. 9, 2014, 10:45 a.m.)

Pre-lecture material: Matrix multiplication (quiz) (code q)

  • Linear functions
  • Representation by Matrices
  • Matrix-vector product

Reading: Klein, Chapters 3/4

Lecture 4 (Sept. 4, 2014, 9:30 a.m. - Sept. 4, 2014, 10:45 a.m.)

Pre-lecture material: Matrices (quiz)

  • Quiz review
  • Convex combinations
  • einsum

In-class quiz: Combinations

Review video: Convex combinations and einsum

Reading: Klein, Chapters 1 and 2

Lecture 3 (Sept. 2, 2014, 9:30 a.m. - Sept. 2, 2014, 10:45 a.m.)

Pre-lecture material: Combinations (quiz)

  • Vectors, combinations, coordinates

Reading: Klein, Chapters 1 and 2

Lecture 2 (Aug. 28, 2014, 9:30 a.m. - Aug. 28, 2014, 10:45 a.m.)

Pre-lecture material: Vectors and vector spaces (quiz)

Pre-lecture material: Grading policies intro (quiz)

Review video: Numpy intro

Reading: Python and Numpy references

Lecture 1 (Aug. 26, 2014, 9:30 a.m. - Aug. 26, 2014, 10:45 a.m.)

Pre-lecture material: Linear algebra pre-quiz (not for credit)

  • What is Scientific Computing?
  • Python intro