New Deck Flashcards
Basis (for a subspace)
A basis for a subspace is a set of vectors v_1, …, v_k in W such that :
- v_1, … v_k are linearly independent; and
- v_1, … v_k span W
Characteristic Polynomial of a matrix:
the characteristic polynomial of a n by n matrix A is the polynomial in t given by the formula det(A-t*I)
Column Space of a matrix:
the column space of a matrix is the subspace spanned by the columns of the matrix considered as vectors
Also row space
Defective matrix
a matrix A is defective if A has an eigenvalue whose geometric multiplicity is less than its algebraic multiplicity
Diagonalizable matrix
A matrix is diagonalizable if its dimension of a subspace: the dimension of a subspace Wi s the number of vectors in any basis of W (if W is the subspace{0}, we say that its dimension is 0)
Row echelon form of a matrix
A matrix is in row echelon form if
- all rows that consist entirely of zeros are grouped together at the bottom of the matrix; and
- the first counting left to right) nonzero entry in each non zero row appears in a column to the right of the first nonzero entry in the preceeding row (if there is an preceeding row)
Reduce row echelon form of a matrix:
A matrix is in reduce row echleoon form if
- matrix is in row echedlon form
- the first nonzero entry in each nonzero row is the number 1; and
- the firs tnonzero entry in each nonzero row is the only nonzero entry in its column
Eigenspace of a matrix
The eigenspace associated with the eigenvalue c of a matrix A is the null space of A-c*I
Eigenvalue of a matrix:
An eigenvalue of a n by n matrix A is a scalar c such that Ax =cx holds for some nonzero vector x
Eigenvector of a matrix:
An eigenvector of a n by n matrix A i a nonzero vector x such that Ax=cx holds for some scalar c
equivalent linear systems
Two system of linear equations in n unknowns are equivalent if they have the same set of solutions
homogenous linear system
A system of linear equations A*x=b is homogeneous if b=0
inconsistent linear system
A system of linear equations is inconsistent if it has no solutions
inverse of a matrix
the matrix B is an inverse for the amtrix A if AB = BA = I , identity matrix
Least squares solution of a linear system
A leat-squares soution to a system of linear equations Ax = b is a vector x that minimizes the length of the vector Ax-b
Linear Combination of vectors
vector v is a linear combination of the vectors v_1, …, v_k if there exist scalars a_1, …, a_k such that v=a_1 * v_1 + …+ a_k*v_k
Linearly Dependent vectors
vectors v_1, … , v_k are linearly dependent if the equation a_1 * v_1 + …+ a_k*v_k =0 has a solution where not all the scalar a_1, …, a_k are zero
Linearly Independent vectors
vectors v_1, … , v_k are linearly dependent if and only if the solution to the equation a_1 * v_1 + …+ a_k*v_k =0 is the solution where all the scalar a_1, …, a_k are zero
Linear Transformation
a linear transformation from V to W is a function T from V to W such that:
- T(u+v) = T(u) + T(v) fpr all vectors u and v in V; and
- T(av) = aT(v) for all vectors v in V and all scalars a
algebraic multiplicity of an eigenvalue:
The algebraic multiplicity of an eigenvalue c of a matrix A is the number of times the factor (t-c) occurs in the characteristic polynomial of A