Math 54 Midterm 2 Review: Linear Algebra Concepts and Methods

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/16

encourage image

There's no tags or description

Looks like no tags are added yet.

17 Terms

1
New cards

Subspace Criteria

A subset HH of a vector space VV that satisfies three properties: the zero vector of VV is in HH, HH is closed under vector addition, and HH is closed under scalar multiplication.

2
New cards

Rank Theorem

For any m×nm \times n matrix AA, the sum of the rank and the nullity equals the number of columns: rank⁡(A)+dim⁡(Nul⁡(A))=n\operatorname{rank}(A) + \dim(\operatorname{Nul}(A)) = n.

3
New cards

Characteristic Equation

The scalar equation det⁡(A−λI)=0\det(A - \lambda I) = 0, whose roots are the eigenvalues of the square matrix AA.

4
New cards

Algebraic Multiplicity

The multiplicity of an eigenvalue λ\lambda as a root of the characteristic polynomial det⁡(A−λI)\det(A - \lambda I).

5
New cards

Geometric Multiplicity

The dimension of the eigenspace corresponding to an eigenvalue λ\lambda, given by dim⁡(Nul⁡(A−λI))\dim(\operatorname{Nul}(A - \lambda I)), which is always less than or equal to its algebraic multiplicity.

6
New cards

Diagonalizable Matrix

An n×nn \times n matrix AA that is similar to a diagonal matrix DD, meaning A=PDP−1A = P D P^{-1} for an invertible matrix PP; this holds if and only if AA has nn linearly independent eigenvectors.

7
New cards

Similar Matrices

Two square matrices AA and BB related by A=PBP−1A = P B P^{-1} for some invertible matrix PP; similar matrices share the same characteristic polynomial, eigenvalues, and determinant.

8
New cards

Matrix of a Linear Transformation Relative to Bases

The matrix [T]C←B[T]_{\mathcal{C} \leftarrow \mathcal{B}} whose jj-th column is the coordinate vector of the transformed jj-th basis vector, [T(b⃗j)]C[T(\vec{b}_j)]_{\mathcal{C}}, satisfying [T(x⃗)]C=[T]C←B[x⃗]B[T(\vec{x})]_{\mathcal{C}} = [T]_{\mathcal{C} \leftarrow \mathcal{B}} [\vec{x}]_{\mathcal{B}}.

9
New cards

Change-of-Coordinates Matrix (PC←BP_{\mathcal{C} \leftarrow \mathcal{B}})

The unique invertible matrix that converts a coordinate vector with respect to basis B\mathcal{B} into coordinates with respect to basis C\mathcal{C}, satisfying [x⃗]C=PC←B[x⃗]B[\vec{x}]_{\mathcal{C}} = P_{\mathcal{C} \leftarrow \mathcal{B}} [\vec{x}]_{\mathcal{B}}.

10
New cards

Orthogonal Complement (W⊥W^\perp)

The set of all vectors in Rn\mathbb{R}^n that are orthogonal to every vector in a subspace WW.

11
New cards

Orthogonal Decomposition Theorem

A theorem stating that any vector y⃗∈Rn\vec{y} \in \mathbb{R}^n can be written uniquely as y⃗=y^+z⃗\vec{y} = \hat{y} + \vec{z}, where y^=proj⁡W(y⃗)∈W\hat{y} = \operatorname{proj}_W(\vec{y}) \in W and z⃗=y⃗−proj⁡W(y⃗)∈W⊥\vec{z} = \vec{y} - \operatorname{proj}_W(\vec{y}) \in W^\perp.

12
New cards

Least-Squares Solution

A vector x^\hat{x} that minimizes the Euclidean distance ∥Ax⃗−b⃗∥\lVert A\vec{x} - \vec{b} \rVert, which satisfies the normal equations ATAx^=ATb⃗A^T A \hat{x} = A^T \vec{b}.

13
New cards

Normal Equations

The system of linear equations ATAx⃗=ATb⃗A^T A \vec{x} = A^T \vec{b} whose solutions provide the least-squares solutions to the linear system Ax⃗=b⃗A\vec{x} = \vec{b}.

14
New cards

Gram-Schmidt Process

An algorithm that converts any basis {x⃗1,x⃗2,…,x⃗p}\{\vec{x}_1, \vec{x}_2, \dots, \vec{x}_p\} for a nonzero subspace into an orthogonal basis {v⃗1,v⃗2,…,v⃗p}\{\vec{v}_1, \vec{v}_2, \dots, \vec{v}_p\} by sequentially removing orthogonal projections.

15
New cards

QR Factorization

The decomposition of an m×nm \times n matrix AA with linearly independent columns into A=QRA = QR, where QQ has orthonormal columns and RR is an n×nn \times n upper triangular invertible matrix with positive diagonal entries.

16
New cards

Scaled Rotation Matrix

A 2×22 \times 2 matrix of the form C=(a−bba)C = \begin{pmatrix} a & -b \\ b & a \end{pmatrix}, which scales vectors by r=a2+b2r = \sqrt{a^2 + b^2} and rotates them counterclockwise by an angle φ\varphi satisfying cos⁡(φ)=ar\cos(\varphi) = \frac{a}{r} and sin⁡(φ)=br\sin(\varphi) = \frac{b}{r}.

17
New cards