CS357 Calendar

Note: Some calendar entries are clickable and link to entries below.
Conflict Final 2 (May 13, 2015, 3 p.m. - May 13, 2015, 4:30 p.m.)

Starts at 3:00pm sharp in 4403 Siebel.

To take a conflict final, you must request permission by email to Andreas or Eric. Just showing up or having filled out the Doodle poll is not enough. When emailing, please provide the reason why you are requesting to take the conflict exam.

Conflict Final 1 (May 11, 2015, 9 a.m. - May 11, 2015, 10:30 a.m.)

Starts at 9:00am sharp in the Education Building, room 2.

Note that our official time slot starts at 8am, but since the exam is only 90 minutes long, we'll start a little later.

To take a conflict final, you must request permission by email to Andreas or Eric. Just showing up or having filled out the Doodle poll is not enough. When emailing, please provide the reason why you are requesting to take the conflict exam.

Final exam (May 8, 2015, 8 a.m. - May 8, 2015, 9:30 a.m.)

Starts at 8:00am sharp. Please be on time.

The exam will take place in Lincoln Hall Theater for both sections together.

Practice exam

Lecture 27 (M) (May 5, 2015, 12:30 p.m. - May 5, 2015, 1:45 p.m.)

Pre-lecture material: Floating Point (Quiz)

In-class work: Floating Point

  • Constrained Optimization in practice
  • Floating Point arithmetic

Readings:

Lecture 26 (M) (April 30, 2015, 12:30 p.m. - April 30, 2015, 1:45 p.m.)

Pre-lecture material: Constrained Optimization (Quiz)

In-class work: Optimization

  • Golden Section Search
  • Steepest Descent
  • Newton's method in $n$ dimensions

Readings:

Lecture 25 (M) (April 28, 2015, 12:30 p.m. - April 28, 2015, 1:45 p.m.)

Pre-lecture material: Optimization (Quiz)

In-class work: Nonlinear equations

  • Nonlinear equations in practice
  • Intro to Optimization

Readings:

Lecture 24 (M) (April 23, 2015, 12:30 p.m. - April 23, 2015, 1:45 p.m.)

Pre-lecture material: (no video) (Review Quiz) (for credit)

  • Solving nonlinear equations
  • Bisection Method
  • Convergence order

Readings:

Lecture 23 (M) (April 21, 2015, 12:30 p.m. - April 21, 2015, 1:45 p.m.)

Pre-lecture material: Newton's method (Quiz)

In-class work: Numerical Integration

  • Finite Differences
  • Calculus with interpolants: Integration

Readings:

Lecture 22 (M) (April 16, 2015, 12:30 p.m. - April 16, 2015, 1:45 p.m.)

Pre-lecture material: Rate and Order of Convergence (Quiz)

In-class work: Numerical Differentiation

  • Fourier Interpolation
  • Calculus with interpolants: Differentiation

Readings:

Lecture 21 (M) (April 14, 2015, 12:30 p.m. - April 14, 2015, 1:45 p.m.)

Pre-lecture material: Fourier (Quiz)

  • Piecewise Interpolation
  • Fourier Interpolation
  • Interpolation with Radial Basis Functions ("RBFs")
  • Calculus with interpolants

Readings:

Midterm exam 2 (April 9, 2015, 6:30 p.m. - April 9, 2015, 7:45 p.m.)

Starts at 6:30pm sharp. Please be on time.

  • If you are in Section M, please go to 1320 DCL.
  • If you are in Section N, please go to 1404 Siebel.

Practice exam

Lecture 20 (M) (April 7, 2015, 12:30 p.m. - April 7, 2015, 1:45 p.m.)

Pre-lecture material: Interpolation Error (Quiz)

In-class work: Interpolation: Error and Piecewise

  • Interpolation Error
  • Interpolation Node Choice
  • Piecewise Polynomial Interpolation

Readings:

Lecture 19 (M) (April 2, 2015, 12:30 p.m. - April 2, 2015, 1:45 p.m.)

Pre-lecture material: Interpolation (Quiz)

In-class work: Interpolation

  • Principal Component Analysis
  • Least Squares Problems using the SVD
  • Interpolation

Readings:

Lecture 18 (M) (March 31, 2015, 12:30 p.m. - March 31, 2015, 1:45 p.m.)

Pre-lecture material: Least Squares using the SVD (Quiz)

In-class work: SVD Applications

  • Applications of the SVD
  • Low-rank approximation
  • Principal Component Analysis
  • Least Squares Problems

Readings:

Lecture 17 (M) (March 19, 2015, 12:30 p.m. - March 19, 2015, 1:45 p.m.)

(no pre-lecture for today)

  • Markov chains
  • Singular Value Decomposition (SVD)

In-class work: SVD

Readings:

Lecture 16 (M) (March 17, 2015, 12:30 p.m. - March 17, 2015, 1:45 p.m.)

Pre-lecture material: SVD (Quiz)

  • Power iteration and its variants (inverse iteration, Rayleigh quotient iteration)
  • Orthogonal Iteration

Readings:

Lecture 15 (M) (March 12, 2015, 12:30 p.m. - March 12, 2015, 1:45 p.m.)

Pre-lecture material: Power iteration (Quiz)

  • Eigenvalue transformations
  • Rayleigh quotient
  • Power iteration and its variants (inverse iteration, Rayleigh quotient iteration)

In-class work: Eigenvalues

Readings:

Lecture 14 (M) (March 10, 2015, 12:30 p.m. - March 10, 2015, 1:45 p.m.)

Pre-lecture material: Eigenvalues (Quiz)

  • Least squares using QR
  • Data fitting

In-class work: Least squares

Readings:

Lecture 13 (M) (March 5, 2015, 12:30 p.m. - March 5, 2015, 1:45 p.m.)

Pre-lecture material: QR factorization (Quiz

  • QR factorization: Construction, properties
  • Applications of QR

In-class work: QR (Discussion)

Readings:

Lecture 12 (M) (March 3, 2015, 12:30 p.m. - March 3, 2015, 1:45 p.m.)

Pre-lecture material: Gram-Schmidt process, original and 'modified' (Quiz)

  • Projections
  • Gram-Schmidt ('original' and 'modified')

In-class work: Projection

Readings:

Midterm exam 1 (Feb. 26, 2015, 6:30 p.m. - Feb. 26, 2015, 7:45 p.m.)

Starts at 6:30pm sharp. Please be on time.

  • If you are in Section M, please go to 1320 DCL.
  • If you are in Section N, please go to 1404 Siebel.

Practice exam

Lecture 11 (M) (Feb. 24, 2015, 12:30 p.m. - Feb. 24, 2015, 1:45 p.m.)

Pre-lecture material: Orthogonalization (Quiz)

  • Orthogonal vectors
  • Point-normal form
  • Orthogonal matrices

In-class work: Gram-Schmidt

Readings:

Lecture 10 (M) (Feb. 19, 2015, 12:30 p.m. - Feb. 19, 2015, 1:45 p.m.)

Pre-lecture material: Inner Products (Quiz)

  • Applications of LU
  • Orthogonality

In-class work: LU Applications

Readings:

Lecture 9 (M) (Feb. 17, 2015, 12:30 p.m. - Feb. 17, 2015, 1:45 p.m.)

Pre-lecture material: Finding Nullspaces (Quiz) (UPDATED Feb 22)

  • Pivoted LU review, non-square LU

In-class work: Pivoting

Readings:

Lecture 8 (M) (Feb. 12, 2015, 12:30 p.m. - Feb. 12, 2015, 1:45 p.m.)

Pre-lecture material: Computational Cost and Big-O Notation (Quiz)

  • LU factorization
  • Pivoting

In-class work: LU (part 2)

Readings:

Lecture 7 (M) (Feb. 10, 2015, 12:30 p.m. - Feb. 10, 2015, 1:45 p.m.)

Pre-lecture material: LU (Quiz)

  • Forward/Backward Substitution
  • Elimination Matrices
  • LU factorization

In-class work: LU

Readings:

Lecture 6 (M) (Feb. 5, 2015, 12:30 p.m. - Feb. 5, 2015, 1:45 p.m.)

Pre-lecture material: Elimination matrices (Quiz)

  • Matrix Norms
  • Condition number

In-class work: Matrix norms

Readings:

Lecture 5 (M) (Feb. 3, 2015, 12:30 p.m. - Feb. 3, 2015, 1:45 p.m.)

Pre-lecture material: Matrix Norms (Quiz)

  • Vector Norms
  • Relative/absolute error

In-class work: Norms

Readings:

Lecture 5 (N) (Feb. 3, 2015, 3:30 p.m. - Feb. 3, 2015, 4:45 p.m.)

See Lecture 5 for Section M.

Lecture 4 (M) (Jan. 29, 2015, 12:30 p.m. - Jan. 29, 2015, 1:45 p.m.)

Pre-lecture material: Norms (Quiz)

  • Computational Linear Algebra

In-class work: Computational Linear Algebra

Readings:

  • Klein textbook, chapters 1-5 contain what you should already know about linear algebra
Lecture 4 (N) (Jan. 29, 2015, 3:30 p.m. - Jan. 29, 2015, 4:45 p.m.)

See Lecture 4 for Section M.

Lecture 3 (M) (Jan. 27, 2015, 12:30 p.m. - Jan. 27, 2015, 1:45 p.m.)
  • Numpy intro: broadcasting

Readings:

Lecture 3 (N) (Jan. 27, 2015, 3:30 p.m. - Jan. 27, 2015, 4:45 p.m.)

See Lecture 3 for Section M.

Lecture 2 (M) (Jan. 22, 2015, 12:30 p.m. - Jan. 22, 2015, 1:45 p.m.)

Pre-lecture material: Linear algebra review guide (Quiz)

  • Numpy intro

In-class work: numpy

Readings:

Lecture 2 (N) (Jan. 22, 2015, 3:30 p.m. - Jan. 22, 2015, 4:45 p.m.)

See Lecture 2 for Section M.

Lecture 1 (M) (Jan. 20, 2015, 12:30 p.m. - Jan. 20, 2015, 1:45 p.m.)
  • What is Scientific Computing?
  • Python intro

In-class work: Complexity of linear system solve

Readings:

Lecture 1 (N) (Jan. 20, 2015, 3:30 p.m. - Jan. 20, 2015, 4:45 p.m.)

See Lecture 1 for Section M.