Linear Algebra Preliminary Examination, Format/Grading, Content Bins and Expectations of Students

 

Format/Grading

    The exam will be 8 questions split into two parts. The first part of the exam will have 4 questions, one from each of the content bins discussed below. Problems in this part of the exam are generally more direct and self-contained within each of the content bins. Students are required to answer all questions in this part of the exam.

    The second part of the exam will have 4 questions covering more advanced material or more integrated material within or across the content bins. Students are required to choose 2 of the 4 questions to answer in this part of the exam.

    The grading of the exam and determination of pass/fail is based upon student responses for the six problems submitted by the student. Solutions (proofs, examples/counterexamples, etc.) are graded on both correctness of the mathematical argument and correct writing. Extraneous material provided by the student that is not relevant to a solution negatively impacts the assessment of the solution. Progress towards the problem as stated is required for partial credit; solutions of a similar related or a partial problem are considered not relevant. Incorrect or imprecise notation, or lack of proper mathematical proof writing negatively impacts the assessment of the solution.

    Content Bins

    1. Vector Spaces: examples of vector spaces, linear independence, span, basis vectors, rank, finite- dimensional and infinite-dimensional vector spaces, subspace, sum, direct sum. (See Chapter 2 of Strang (LAA), Chapter 3 and 4.1 of Strang (ILA), Chapter 4 of Lay, and Chapters 1, 2 and 4 of Axler). Linear Transformations: matrix representation, change of basis, products of linear maps, null space, range, fundamental subspaces, injectivity, surjectivity, rank-nullity theorem, invertibility, isomorphism, operators. (See Chapters 3 and 10 of Axler, Chapter 6 of Nobel and Daniel).
    2. Inner Product Spaces: inner products, vector norms, matrix norms, norms induced by inner products, orthogonality, orthonormality, Gram-Schmidt procedure, orthogonal complements, orthogonal projection, Cauchy-Schwartz inequality. (See Chapter 6 of Axler, Chapter 5.6-5.9 of Nobel and Daniel, and Chapters 3.1-3.4, and 7.2 of Strang (LAA), Chapter 5 of Horn and Johnson).

    3. Classes of Operators and Matrices: self-adjoint, Hermitian, symmetric, normal, unitary, positive definite, isometry, nilpotent, spectral theorem. (See Chapters 7, 8 and 9 of Axler, and Chapters 2, 4, and 7 of Horn and Johnson.)

    4. Eigenvalues and Eigenvectors: characteristic polynomial, eigenvalues/eigenvectors, generalized eigenvectors/eigenspaces, multiplicity, trace, determinant, similarity transformation, diagonalization, determinant, singular value decomposition. (See Chapter 5, 8 and 10 of Axler, Chapter 5 of Strang (LAA), Chapter 1 of Horn and Johnson, Chapter 6 of Strang (ILA), and Chapters 5.1-5.5 and 7.1 of Lay. For determinants, see Chapter 4 of Strang (LAA), Chapter 5 of Strang (ILA), Chapter 10 of Axler, or Chapter 3 of Lay. Singular value decomposition: (See Chapter 7 of Axler, and Section 8.4 of Daniel and Noble). Canonical Forms: Jordan Form, minimal polynomial, Cayley-Hamilton theorem. (See Chapters 8 and 9 of Axler, Chapter 3 of Horn and Johnson, Appendix B of Strang (LAA), and Chapter 9 of Nobel and Daniel).

    The exam assumes students have competence with basic skills and concepts covered in undergraduate linear algebra courses. These include solving linear systems of equations, Gaussian elimination, row echelon form, LU-decomposition, linear independence, inner product, matrix multiplication, matrix inverses, determinants, eigenvalues/eigenvectors, Euclidean vector spaces, least squares. Such skills may be required to work problems in any of the content bins.

    General expectations of students

    Students should be able to write clear, correct, and concise proofs based on definitions and to use standard techniques where applicable. Students should be able to prove standard results in each of the content bins. Students should also be able to provide simple, straightforward counterexamples to false statements (e.g., by the removal of a necessary condition in a standard result), and students are expected to justify their counterexamples.

    References:

    1. Sheldon Axler: Linear Algebra Done Right

    2. Ben Nobel, James Daniel: Applied Linear Algebra

    3. Roger Horn, Charles Johnson: Matrix Analysis

    4. Gilbert Strang: Linear Algebra and Its Applications (LAA)

    5. David Lay: Linear Algebra and Its Applications (undergraduate text)

    6. Gilbert Strang: Introduction to Linear Algebra (ILA) (undergraduate text)