Escolar Documentos
Profissional Documentos
Cultura Documentos
W.R. Casper
December 7, 2013
Introduction
The time of the final is nigh (ie. soon, imminent, close; not to be confused
with neigh, which is what a horse says; also not to be confused with whatever
it is a fox says). For this final exam, you are expected to know the definitions
very precisely. Its important to note that knowing the definition is not
the same as knowing something equivalent to the definition. For example,
consider the following two statements
(a) An eigenvalue of A is a number such that the homogeneous system of
equations (A I)~x = ~0 has a nontrivial solution.
(b) An eigenvalue of A is a number such that det(A I) = 0.
Both of these statements are true: the first is how we defined an eigenvalue.
The second is equivalent to the first, but the fact that it is equivalent is a
theorem, not a definition. Therefore statement (a) is what one should write
down for the definition of an eigenvalue. While reading the following list of
definitions, be sure to keep this in mind. Also note that this list contains
only the new definitions since the midterm exam. For the definitions prior
to the midterm, please consult the midterm review sheet.
List of Definitions
n
X
vi wi .
i=1
and range of f similarly to the way we defined them for matrices. We define
the null space N (f ) of f to be
N (f ) = {~v : ~v is in V, and f (~v ) = ~0}.
We also define the range R(f ) of f to be
R(f ) = {w
~ :w
~ is in W, and w
~ = f (~v ) for some ~v in V }.
Definition 11. A linear transformation f is called an orthogonal transformation if it preserves the norms of vectors. In other words, f is called orthogonal
if
kf (~v )k = k~v k.
Definition 12. An nn square matrix matrix A is called an orthgonal matrix
if kA~v k = k~v k for all ~v in Rn . An alternative definition of an orthogonal
matrix that is popular in the literature is a matrix A satisfying the equation
AT A = AAT = I (in other words, a invertible matrix whose inverse is equal
to its transpose). These turn out to be equivalent definitions, and in this
case either will be acceptable for the final.
Definition 13. A least-squares solution to A~x = ~b is a vector ~v such that
kA~v ~bk kAw
~ ~bk for all ~x in R~n .
Definition 14. Let W be a subspace of Rn , and ~v be a vector in Rn (not
necessarily in V ). A least squares approximation to ~v is a vector ~u in W such
that
k~u ~v k kw
~ ~v k for all w
~ in W .
Definition 15. Let A be an n n matrix. An eigenvalue of A is a scalar
such that the linear homogeneous system of equations
(A I)~x = ~0,
has a nontrivial solution.
Definition 16. Let A be an n n matrix, and an eigenvalue of A. An
eigenvector of A with eigenvalue is a non-zero vector ~v such that ~x = ~v is a
solution to (AI)~x = ~0. (Notice that ~0 by definition is not an eigenvector!)
3
a11
a21
A = ..
.
an1
a12 . . . a1n
a22 . . . a2n
..
..
...
.
.
an2 . . . ann
n
X
j=1
a1j A1j =
n
X
(1)j+1 a1j det(M1j ),
j=1
where M1j represents the 1, jth minor matrix of A, and Aij = (1)j+1 det(M1j )
represents the 1, jth cofactor of A.
Definition 19. Let A be an n n matrix. The characteristic polynomial of
A is a polynomial, denoted A (t), and defined by
A (t) = det(A tI).
The equation A (t) = 0 is called the characteristic equation of A.
Definition 20. Let A be an n n matrix, and an eigenvalue of A. The
characteristic polynomial A (t) of A can be written in the factored form
A (t) = a(t r1 )(t r2 ) . . . (t rn ).
for some values a, r1 , r2 , . . . , rn . The algebraic multiplicity of is the number
of rj equal to in this factorization.
Definition 21. Let A be an n n matrix and an eigenvalue of A. The
eigenspace of is denoted E , and is defined to be the null space of AI. (In
other words, it is the set containing ~0 and all the eigenvectors with eigenvalue
.)
4
a11
a21
A = ..
.
an1
a12 . . . a1n
a22 . . . a2n
..
..
..
.
.
.
an2 . . . ann