If you need to brush up, here are some resources that may help:

Think you're ready? Take these online quizzes:

Quiz on scientific notation #1

Quiz on scientific notation #2

Quiz on scientific notation and significant figures

Involving Exponentials and Logarithms

Quadratic Equations and Quadratic Formula

Quadratic inequalities

A worked out example of both linear and nonlinear (quartic) inequalities: Example problem, determining where strict diagonal dominance criterion is satisfied

Finding minima and maxima of functions

Integration by parts

Properties of Determinants

Eigenvalues and Eigenvectors

Eigenvalue/Eigenvector Worksheet, with solutions

Rule of 72: Useful for estimating exponential growth.

Guide to Big-O Notation

Big-O Notation: Basics

Floating Point Arithmetic Primer

How double precision numbers are stored on the computer, and why we can expect roughly 15-16 decimal digits of precision

Notes on Loss of Significance

Notes on rewriting expressions to avoid catastrophic cancellation

Tips for determining how many digits of significance you can expect from a double-precision calculation (note that this neglects guard digits):

- Evaluating the expression according to proper order-of-operation, check for arithmetic steps that go out of bounds for double precision arithmetic. (Note that the smallest nonzero number is roughly plus or minus 1e-308; largest non-infinite number is roughly plus or minus 1e+308). If this happens, evaluate to zero or infinity as appropriate. You might still retain some digits of significance.
- Check for catastrophic cancellation.
- Check for numbers that are exactly representable by double precision. If these exist, they are known to an infinite number of significant digits. If not, they are generally known to only 15--16 significant digits.
- Dividing or subtracting two numbers that are identical to all significant digits will yield exactly one or zero, respectively.

Example problems:

When the following expressions are evaluated by the computer,

`16 - 2.355e-10``1e52 + 1e-10``1e230 / (1e-220)``1024 - 4.2e-183``2 / (1e120 * 1e120 * 1e120)``(3.24e-35 - 1.2e-1) / (2.54e-256)``(3e-250 + 3)``(3e-250 + 3) / (3e250)`

Review: Gaussian Elimination

LU Decomposition, by example

LU Decomposition: Computational complexity, basic properties, pivoting to reduce roundoff error

Why do we favor the LU Decomposition over Gaussian Elimination?

Roundoff error analysis of LU Decomposition

Jacobi Method, derivation

Gauss-Seidel Method, Successive Over-Relaxation (SOR), derivation

Positive Definite Matrices

Reducible/Irreducible Matrices

Spectral Radius

Rigorous derivation of Jacobi and Gauss-Seidel, with convergence criteria

Example problem, determining where strict diagonal dominance criterion is satisfied

Detailed lecture notes on Numerical Linear Algebra (see, e.g., Chapter 5)

Series Convergence: Ratio Test

Radius of Convergence

Using Taylor Series to compute pi (Gregory-Leibniz series; converges extremely slowly)

Even and odd functions

Orthogonality of sines and cosines

Fourier Series; computing Fourier Series coefficients

Discussion on why Fourier Series/Transforms are so important

Fourier Convergence Theorem (to what value does Fourier Series converge?)

Periodic Functions / Fourier Convergence Theorem (to what value does Fourier Series converge?)

Gibbs Phenomenon

Discrete-Time Fourier Transform (i.e., Fourier Transform of uniformly-sampled function)

Cooley-Tukey Fast Fourier Transform (FFT; see "radix-2" case)

Polynomial/Lagrange Interpolation/Extrapolation

Trapezoidal Rule

Trapezoidal Rule Example

Simpson's Rule, with derivation

Simpson's Rule Examples

Richardson Extrapolation

Romberg Integration

Bisection Method: Pseudocode, Worked Example, Convergence Analysis

Secant Method: Basic Method, Derivation, Convergence, Comparison with False Position Method

False Position Method: Basic Algorithm, Convergence Analysis, Extensions (Illinois algorithm), Pseudocode

Newton-Raphson Method, with practical considerations

Worked Example of Newton-Raphson Method

Fixed-Point Iteration Root-Finding Method

Fixed-Point Iteration Examples

Golden Section Search: Motivations, Derivation

Golden Section Search: Derivation, Pseudocode

Golden Section Search: Alternative Derivation

Brent's Method for Minimization: Basic Description

Nedler-Mead Method: Description, Animations

Powell's Method: Description, Examples, Mathematica code

Evolutionary Algorithms: Basic Description, Many Links to Explore

Linear Programming: Very Basic Introduction with Examples

Linear Programming: Proper Introduction

Method of Steepest/Gradient Descent

Euler's Method, with Examples

Derivation of RK2 (Runge Kutta, Second Order)