Shared Flashcard Set

Details

Math 341 Final
flashcard set for Strang 2.5, 2.6, 4.1, 4.2, 4.3, 4.4, 5.5 and 5.1
27
Mathematics
Undergraduate 3
12/09/2013

Additional Mathematics Flashcards

 


 

Cards

Term
What is the inverse of AB? of ABC?
Definition

(AB)-1=B-1A-1

 

(ABC)-1=C-1B-1A-1

Term
If matrix A is m by n, then C(A) (the column space of A) has dimension _____ and is a subspace of _____.
Definition
If matrix A is m by n, then C(A) (the column space of A) has dimension r and is a subspace of Rm.
Term
If matrix A is m by n, then C(AT) (the row space of A) has dimension _____ and is a subspace of _____.
Definition
If matrix A is m by n, then C(AT) (the row space of A) has dimension r and is a subspace of Rn.
Term
If matrix A is m by n, then N(A) (the nullspace of A) has dimension _____ and is a subspace of _____.
Definition
matrix A is m by n, then N(A) (the nullspace of A) has dimension n-r and is a subspace of Rn.
Term
If matrix A is m by n, then N(AT) (the left nullspace of A) has dimension _____ and is a subspace of _____.
Definition
If matrix A is m by n, then N(AT) (the left nullspace of A) has dimension m-r and is a subspace of Rm.
Term
The transpose of A + B
Definition
(A + B)T = AT + BT
Term
The transpose of AB
Definition

(AB)T = BTAT

 

Remember, transposes come in reverse order, as was the case with inverses.

Term
The transpose of A-1
Definition
(A-1)T=(AT)-1
Term
factorization of a symmetric matrix
Definition
If = AT is factored into LDU with no row exchanges, then U is exactly LT
Term
definition of symmetric matrix
Definition
A symmetric matrix has AT = A. This means that aji = aij.
Term
What is the matrix N?
Definition

N is the nullspace matrix of matrix A.

The columns of N are the special solutions to Ax = 0,

and AN = 0.

Term
How many solutions can Ax = b have if A is full column rank?
Definition
If r = m (square matrix), then Ax = b has exactly one solution. If r < m (tall, skinny matrix), then Ax = b will have exactly one solution if b satisfies the conditions imposed by the m-r zero rows, otherwise it will have no solution.
Term
How many solutions can Ax = b have if A is full row rank?
Definition
Ax = b will have 1 or infinitely many solutions. It will have 1 solution if r=n (square matrix). It will have infinitely many solutions that are combinations of the n-r special solutions if r < n (short, wide matrix).
Term
basis
Definition
a set of independent vectors that span a space
Term
dimension of a space
Definition
the number of linearly independent vectors that span the space
Term
process for projecting onto a subspace
Definition

Solve the normal equations ATAx=ATfor x

then calculate p = Ax.


(Note: A is the matrix whose columns
are the vectors that span the subspace.)

 

(Note: The x here should be x hat)

 

(Question, why does the answer say "normal equations" not "normal equation"?)

Term
What is the projection matrix P for projecting onto a subspace?
Definition
P = A(ATA)-1AT
Term
formula for x hat for projection onto a line
Definition

x = aTb/aTa


The projection is ax.


(Note: x here should read "x hat.")

Term
What is the formula for P, the projection matrix onto a line?
Definition
P=aaT/aTa
Term
If P is a projection matrix, what is P2?
Definition

P2=P


As a result, projecting a second time has no effect.

Term
least squares formula for best-fit line
Definition
[image]
Term
What makes a set of vectors orthonormal?
Definition

A set of vectors is orthonormal if each vector in the set is a unit vector and if each vector is orthogonal to every other vector in the set.

 

Term
If the matrix Q has orthonormal columns, what special relationship do Q and its transpose possess?
Definition

QTQ=I


Further, if Q is a square matrix, then QQT=I

Term

If the columns of A are orthonormal, how does that make solving the normal equations ATAx=ATb easy?

 

(Note: x should be x hat)

Definition

If the columns of A are orthonormal, then ATA = I.

So x = ATb.


(Note: x should be x hat)

(Normally we assign a matrix with orthonormal columns the letter Q. I left is as A here for purposes of illustration.)

Term
What is the relationship between the trace of a matrix (the sum of the n diagonal entries) and the sum of the n eigenvalues?
Definition
The sum of the n eigenvalues equals the sum of the n diagonal entries of the matrix.
Term
What is the relationship between the determinant of a matrix and the eigenvalues of a matrix?
Definition
The product of the n eigenvalues equals the determinant of the matrix.
Term
What are the relationships of the eigenvalues and eigenvectors of A2 to those of A?
Definition
The eigenvectors for A2 are the same as the eigenvectors for A. The eigenvalues of A2 are the squares of the corresponding eigenvalues of A.
Supporting users have an ad free experience!