CS357 Calendar
Note: Some calendar entries are clickable and link to entries below.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.
Quiz: Final Exam Review (Quiz 29)
(Review session)
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
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.
Quiz: Low-Rank Approximation/Bisection (Quiz 27)
- Review: Bisection method
- Newton's method
- Secant method
Quiz: Applications of the SVD (Quiz 26)
- Low-Rank Approximation
- Rates of convergence: Linear, superlinear, quadratic
- Solving nonlinear equations: Intro
- Bisection method
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
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.
Quiz: Power Iteration and Applications (Quiz 24)
- Steady state behavior of dynamical systems
- Singular value decomposition
- Definition
- Existence
- Non-square SVD
- Cost
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
Quiz: Differentiation and Quadrature (Quiz 22)
- Eigenvalues: Linear Algebra recap
- Transforming eigenvalue problems: Shift, Inversion, Similarity Transform
- Power iteration, Rayleigh quotient
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.
Quiz: Advanced Interpolation (Quiz 21)
- Finite difference formulas
- Calculus on Interpolants: Integrals
- Quadrature rules
Exam group discussion with Arun. Held in 4403 Siebel.
Quiz: LU Applications (Quiz 20)
- Orthogonal polynomials
- Orthogonal polynomials: Legendre/Chebyshev
- Calculus on Interpolants: Derivatives
- 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
Quiz: LU Factorization (Quiz 17)
- LU factorization: construction, robustness
- (Partial) Pivoting
- Cost of LU
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.
Exam group discussion with Arun. Held in 4403 Siebel.
Quiz: Matrix Conditioning (Quiz 16)
- Matrix Conditioning: Examples
- Properties of the Condition Number
- Forward/Backward Substitution
- Elimination matrices
- Submultiplicativity
- 2-matrix norms of orth. matrices
- Condition number of a matrix
Quiz: Norms and Graphs (Quiz 14)
- Norms and Abs/Rel Errors
- Unit balls of norms
- Matrix norms
Group discussion with Nick. Held in 1214 Siebel.
Quiz: Computational Linear Algebra (Quiz 13)
- Graphs: Weighted, directed, undirected, adjacency matrices, Markov chains
- Sparse Matrices: Concepts, CSR format
- Norms: Vector norms, Triangle inequality
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.
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
Group discussion with Nick. Held in 1214 Siebel.
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
- Working with absolute and relative error
- Integers and fixed-point representation
- Floating point numbers
- Significand and exponent
Group discussion with Nick. Held in 1214 Siebel.
- Monte Carlo Methods: Advantages and Disadvantages
- 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
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.
- Law of Large Numbers, Sample Means
- Changing Distributions for Sampling
- Using sampling to determine the scaling factor of a distribution function
- Errors in Sampling
Group discussion with Nick. Held in 1214 Siebel.
- Expected Values, Averages
- Monte Carlo Sampling
- Applications of sampling
- Non-polynomial interpolation
- Intro to Monte Carlo
- Random Variables
- Distributions and Histograms
Group discussion with Nick. Held in 1214 Siebel.
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.
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
Quiz: Taylor Series and Python (Quiz 04)
- Taylor series: Shifting the center
- Computational experiments on Taylor truncation error
- Taylor truncation in Big-O
Group discussion with Nick. Held in 1214 Siebel.
Quiz: Big O and Python (Quiz 3)
- More Numpy
- Taylor series: Derivation
- Using
sympyto derive Taylor series - Computational experiments with Taylor series
Group discussion with Nick. Held in 1214 Siebel.
- Introduction
- Class Policies
- Numerical Experiments