CS357 Calendar

Note: Some calendar entries are clickable and link to entries below.
Final Exam (Dec. 8, 2016 - Dec. 15, 2016)

Schedule your test appointment with the Computer-Based Testing Facility at this link. This examlet is now available for scheduling, and you must schedule an appointment to avoid the exam counting with a grade of zero.

The exam will be 3 hours in length, with a format just like Examlets 3 onwards, although with twice as many questions. (I.e. 2x the number of questions for 3x the amount of time, compared to our prior exams.) It will cover the material of the entire class.

Final Exam Study Guide

Review session (Lec 29) (Dec. 6, 2016, 9:30 a.m. - Dec. 6, 2016, 10:45 a.m.)
Lecture 28 (Dec. 1, 2016, 9:30 a.m. - Dec. 1, 2016, 10:45 a.m.)

Quiz: Solving Nonlinear Equations (Quiz 28)

• Solving nonlinear equations in multiple dimensions
• Newton's method for solving in $n$ dimensions
• Jacobian matrices
• Intro to optimization: Necessary/sufficient criteria in 1 and $n$ dimensions
• Newton's method for optimization in 1 dimension
• Newton's method for optimization in $n$ dimensions
• Hessian matrices

Scribbles

Examlet 7 (Nov. 30, 2016 - Dec. 4, 2016)

Schedule your test appointment with the Computer-Based Testing Facility at this link. This examlet is now available for scheduling, and you must schedule an appointment to avoid the exam counting with a grade of zero.

The exam will be 50 minutes in length, with a format just like Examlets 1 and 2, although with slightly fewer questions. It will cover the material of the lectures up to (and including) the week before Thanksgiving.

The rules are slightly different for this examlet:

• We won't award any extra credit for examlet 7. Your grade will be capped to 100%, even if you manage to score more than 18 points.

• We will only count the highest six out of the seven examlets. So in a sense this examlet is optional--you won't make your grade worse by not attempting it, but you can improve your grade by attempting examlet 7. In addition, examlet 7 may be a good opportunity to practice for the final exam.

Examlet 7 Study Guide

Lecture 27 (Nov. 29, 2016, 9:30 a.m. - Nov. 29, 2016, 10:45 a.m.)

Quiz: Low-Rank Approximation/Bisection (Quiz 27)

• Review: Bisection method
• Newton's method
• Secant method

Scribbles

Lecture 26 (Nov. 17, 2016, 9:30 a.m. - Nov. 17, 2016, 10:45 a.m.)

Quiz: Applications of the SVD (Quiz 26)

• Low-Rank Approximation
• Rates of convergence: Linear, superlinear, quadratic
• Solving nonlinear equations: Intro
• Bisection method

Scribbles

Lecture 25 (Nov. 15, 2016, 9:30 a.m. - Nov. 15, 2016, 10:45 a.m.)

Quiz: SVD and Least Squares (Quiz 25)

• Least-squares problems: Definition, Solution procedure using the SVD
• Pseudoinverse
• Model Fitting
• Relationship between SVD and 2-norm

Scribbles

Examlet 6 (Nov. 14, 2016 - Nov. 18, 2016)

Schedule your test appointment with the Computer-Based Testing Facility at this link. This examlet is now available for scheduling, and you must schedule an appointment to avoid the exam counting with a grade of zero.

The exam will be 50 minutes in length, with a format just like Examlets 1 and 2, although with slightly fewer questions. It will cover the material of the lectures up to (and including) November 10.

Examlet 6 Study Guide

Lecture 24 (Nov. 10, 2016, 9:30 a.m. - Nov. 10, 2016, 10:45 a.m.)

Quiz: Power Iteration and Applications (Quiz 24)

• Steady state behavior of dynamical systems
• Singular value decomposition
• Definition
• Existence
• Non-square SVD
• Cost

Scribbles

Lecture 23 (Nov. 8, 2016, 9:30 a.m. - Nov. 8, 2016, 10:45 a.m.)

Quiz: Eigenvalues and Power Iteration (Quiz 23)

• Inverse Iteration, Rayleigh quotient iteration
• Convergence and error in Power Iteration
• Computing multiple eigenvalues: Deflation, Simultaneous Iteration
• Markov chains

Scribbles

Lecture 22 (Nov. 3, 2016, 9:30 a.m. - Nov. 3, 2016, 10:45 a.m.)

Quiz: Differentiation and Quadrature (Quiz 22)

• Eigenvalues: Linear Algebra recap
• Transforming eigenvalue problems: Shift, Inversion, Similarity Transform
• Power iteration, Rayleigh quotient

Scribbles

Examlet 5 (Nov. 2, 2016 - Nov. 6, 2016)

Schedule your test appointment with the Computer-Based Testing Facility at this link. This examlet is now available for scheduling, and you must schedule an appointment to avoid the exam counting with a grade of zero.

The exam will be 50 minutes in length, with a format just like Examlets 1 and 2, although with slightly fewer questions. It will cover the material of the lectures up to (and including) October 27.

Examlet 5 Study Guide

Lecture 21 (Nov. 1, 2016, 9:30 a.m. - Nov. 1, 2016, 10:45 a.m.)

• Finite difference formulas
• Calculus on Interpolants: Integrals

Scribbles

Office Hours Arun (Nov. 1, 2016, 2 p.m. - Nov. 1, 2016, 4 p.m.)

Exam group discussion with Arun. Held in 4403 Siebel.

Lecture 20 (Oct. 27, 2016, 9:30 a.m. - Oct. 27, 2016, 10:45 a.m.)

Quiz: LU Applications (Quiz 20)

• Orthogonal polynomials
• Orthogonal polynomials: Legendre/Chebyshev
• Calculus on Interpolants: Derivatives

Scribbles

Lecture 19 (Oct. 25, 2016, 9:30 a.m. - Oct. 25, 2016, 10:45 a.m.)

Quiz: Pivoting (Quiz 19)

• Software libraries for linear algebra: BLAS/LAPACK
• Non-square/reduced LU
• Applications of LU
• Linear systems
• Matrix equations
• Inverses
• Determinants
• Not for Rank Finding (and why)
• Conditioning of Monomial Interpolation
• Node Choice for Monomial Interpolation

Scribbles

Lecture 18 (Oct. 20, 2016, 9:30 a.m. - Oct. 20, 2016, 10:45 a.m.)

Quiz: LU Factorization (Quiz 17)

• LU factorization: construction, robustness
• (Partial) Pivoting
• Cost of LU

Scribbles

Examlet 4 (Oct. 19, 2016 - Oct. 23, 2016)

Schedule your test appointment with the Computer-Based Testing Facility at this link. This examlet is now available for scheduling, and you must schedule an appointment to avoid the exam counting with a grade of zero.

The exam will be 50 minutes in length, with a format just like Examlets 1 and 2, although with slightly fewer questions. It will cover the material of the lectures up to (and including) October 13.

Examlet 4 Study Guide

Review session (Lec 17) (Oct. 18, 2016, 9:30 a.m. - Oct. 18, 2016, 10:45 a.m.)
Office Hours Arun (Oct. 18, 2016, 2 p.m. - Oct. 18, 2016, 4 p.m.)

Exam group discussion with Arun. Held in 4403 Siebel.

Lecture 16 (Oct. 13, 2016, 9:30 a.m. - Oct. 13, 2016, 10:45 a.m.)

Quiz: Matrix Conditioning (Quiz 16)

• Matrix Conditioning: Examples
• Properties of the Condition Number
• Forward/Backward Substitution
• Elimination matrices

Scribbles

Lecture 15 (Oct. 11, 2016, 9:30 a.m. - Oct. 11, 2016, 10:45 a.m.)

Quiz: Matrix Norms (Quiz 15)

• Submultiplicativity
• 2-matrix norms of orth. matrices
• Condition number of a matrix

Scribbles

Lecture 14 (Oct. 6, 2016, 9:30 a.m. - Oct. 6, 2016, 10:45 a.m.)

Quiz: Norms and Graphs (Quiz 14)

• Norms and Abs/Rel Errors
• Unit balls of norms
• Matrix norms

Scribbles

Group discussion 7 (Nick) (Oct. 5, 2016, 4 p.m. - Oct. 5, 2016, 6 p.m.)

Group discussion with Nick. Held in 1214 Siebel.

Lecture 13 (Oct. 4, 2016, 9:30 a.m. - Oct. 4, 2016, 10:45 a.m.)

Quiz: Computational Linear Algebra (Quiz 13)

• Graphs: Weighted, directed, undirected, adjacency matrices, Markov chains
• Sparse Matrices: Concepts, CSR format
• Norms: Vector norms, Triangle inequality

Scribbles

Examlet 3 (Oct. 3, 2016 - Oct. 7, 2016)

Schedule your test appointment with the Computer-Based Testing Facility at this link. This examlet is now available for scheduling, and you must schedule an appointment to avoid the exam counting with a grade of zero.

The exam will be 50 minutes in length, with a format just like Examlets 1 and 2, although with slightly fewer questions. It will cover the material of the lectures up to (and including) September 30.

Examlet 3 Study Guide

Lecture 12 (Sept. 29, 2016, 9:30 a.m. - Sept. 29, 2016, 10:45 a.m.)

Quiz: Floating Point 2 (Quiz 12)

• Floating point cancellation
• Vectors from a CS perspective
• Applications of Vectors: Images, Sound, Shapes
• Applications of Matrices: Geometry Transformation, Blurring, Basis Transform

Scribbles

Group discussion 6 (Nick) (Sept. 28, 2016, 4 p.m. - Sept. 28, 2016, 6 p.m.)

Group discussion with Nick. Held in 1214 Siebel.

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

Quiz: Floating Point 1 (Quiz 11)

• Representing zero in FP
• Subnormals, Infinity and NaN
• Density of FP numbers on the real line
• Gathering of informal early feedback

Scribbles

Lecture 10 (Sept. 22, 2016, 9:30 a.m. - Sept. 22, 2016, 10:45 a.m.)

Quiz: Errors (Quiz 10)

• Working with absolute and relative error
• Integers and fixed-point representation
• Floating point numbers
• Significand and exponent

Scribbles

Group discussion 5 (Nick) (Sept. 21, 2016, 4 p.m. - Sept. 21, 2016, 6 p.m.)

Group discussion with Nick. Held in 1214 Siebel.

Lecture 9 (Sept. 20, 2016, 9:30 a.m. - Sept. 20, 2016, 10:45 a.m.)

Quiz: Sampling 2 (Quiz 09)

• Random number generation: criteria
• Pseudorandom numbers
• Counter-based random number generation
• Absolute and relative error, 'digits'
• Sources of error: truncation and rounding
• Condition number
• $n$th order accuracy

Scribbles

Examlet 2 (Sept. 19, 2016 - Sept. 23, 2016)

Schedule your test appointment with the Computer-Based Testing Facility at this link. This examlet is now available for scheduling, and you must schedule an appointment to avoid the exam counting with a grade of zero.

The exam will be 50 minutes in length, with a format just like Examlet 1. It will cover the material of the lectures up to (and including) September 15.

Examlet 2 Study Guide

Lecture 8 (Sept. 15, 2016, 9:30 a.m. - Sept. 15, 2016, 10:45 a.m.)

Quiz: Sampling (Quiz 08)

• Law of Large Numbers, Sample Means
• Changing Distributions for Sampling
• Using sampling to determine the scaling factor of a distribution function
• Errors in Sampling

Scribbles

Group discussion 4 (Nick) (Sept. 14, 2016, 4 p.m. - Sept. 14, 2016, 6 p.m.)

Group discussion with Nick. Held in 1214 Siebel.

Lecture 7 (Sept. 13, 2016, 9:30 a.m. - Sept. 13, 2016, 10:45 a.m.)

Quiz: Interpolation (Quiz 07)

• Expected Values, Averages
• Monte Carlo Sampling
• Applications of sampling

Scribbles

Lecture 6 (Sept. 8, 2016, 9:30 a.m. - Sept. 8, 2016, 10:45 a.m.)

Quiz: Interpolation (Quiz 06)

• Non-polynomial interpolation
• Intro to Monte Carlo
• Random Variables
• Distributions and Histograms

Scribbles

Group discussion 3 (Nick) (Sept. 7, 2016, 4 p.m. - Sept. 7, 2016, 6 p.m.)

Group discussion with Nick. Held in 1214 Siebel.

Examlet 1 (Sept. 6, 2016 - Sept. 10, 2016)

As you may have seen in our class policies, our "examlets" will take place in a computer-based testing facility ("CBTF") in Grainger Library.

You must schedule your test appointment with the Computer-Based Testing Facility at this link. This examlet is now available for scheduling.

Find out more about the testing facility, such as:

• where it is
• when to show up
• what to bring (and not to bring)

The exam will be 50 minutes in length, and it will cover the material of the first four lectures.

Examlet 1 Study Guide

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

Quiz: Taylor Series and Error (Quiz 05)

• Using polynomial models: Computing $\pi$ using Taylor
• Intro to Interpolation
• Truncation error in Interpolation
• Applying polynomials: Computing $\pi$ with Interpolation

Scribbles

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

Quiz: Taylor Series and Python (Quiz 04)

• Taylor series: Shifting the center
• Computational experiments on Taylor truncation error
• Taylor truncation in Big-O

Scribbles

Group discussion 2 (Nick) (Aug. 31, 2016, 4 p.m. - Aug. 31, 2016, 6 p.m.)

Group discussion with Nick. Held in 1214 Siebel.

Lecture 3 (Aug. 30, 2016, 9:30 a.m. - Aug. 30, 2016, 10:45 a.m.)

Quiz: Big O and Python (Quiz 3)

• More Numpy
• Taylor series: Derivation
• Using sympy to derive Taylor series
• Computational experiments with Taylor series

Scribbles

Lecture 2 (Aug. 25, 2016, 9:30 a.m. - Aug. 25, 2016, 10:45 a.m.)

Quiz: Policies

• Big-O Notation
• Python
• Numpy
• Intro: Building Models with Polynomials

Scribbles

Group discussion 1 (Nick) (Aug. 24, 2016, 4 p.m. - Aug. 24, 2016, 6 p.m.)

Group discussion with Nick. Held in 1214 Siebel.

Lecture 1 (Aug. 23, 2016, 9:30 a.m. - Aug. 23, 2016, 10:45 a.m.)

Scribbles