Midterm 1 Overview

General
Closed book, closed notes exam
Bring blue book
Scientific calculator allowed
No cell phones, laptops, tablets etc.
50 minutes
Arrive by 2:05 p.m. so that we can start the
exam on time.

Topics
Conversion to binary and decimal
Root finding: Learn method, advantages and disadvantages of each.
Bisection
False Position
Fixed point iteration
Newton Raphson
Systems of algebraic equations using
Gaussian elimination with back substition
With and without pivoting
LU decomposition
Positive definite matrices and quadratic forms
Identify them using LU decomposition
Decompose a matrix into

Perform Cholesky factorization
Minimization of function of more than one variable
Compute the gradient vector and Hessian
Solve gradient vector
Do positive definiteness check.


Topics
Linear algebra in two dimensions
Linear dependence and independence
Dot product, length of a vector, angle between vectors
Basis, writing a vector in terms of an arbitrary basis
Change of basis
Linear transforms
Definition
Learn all the transforms we have covered
Product and Inverse
Matrix of linear transform
Matrix of LT in standard basis
Matrix of LT relative to arbitrary basis
Eigenvalues and Eigenvectors of LT
Diagonalization of 2x2 matrix
Function of a Matrix i.e.
10
,

Systems of linear equations. Learn conditions for:
System to have unique solution
System to have infinite number of solutions
System to have no solution



Approximate weights
Binary/ Decimal conversion: 10%
Root finding: 20%
Minimization/ Positive Definiteness/ Gaussian
Elimination 30%-35%
Linear Algebra 35%-40%
Short questions

Suggestions for Linear Algebra
Go over all the transforms we have covered
Projection onto vector v
Reflection about vector v
Reflection through the origin (in Midterm Review)
Rotation by angle
Shear (in Homework 5)
Stretch by scale factor
Identity
Zero
Suggestions for Linear Algebra
For each of those transforms, learn
What the transform does to an arbitrary vector

in the
plane
What the transform does to the standard basis
How to derive the matrix representation relative to the
standard basis
Whether the transform has an inverse and if so, what the
inverse is
If the transform does not have an inverse, what vectors other
than 0 are mapped to 0
What do products of the transform mean? Form products of
various transforms
What the eigenvalues and eigenvectors of the transform are