Eigenvalues and Eigenvectors - Lecture Notes | MAT 242, Study notes of Linear Algebra

Material Type: Notes; Class: Elementary Linear Algebra; Subject: Mathematics; University: Arizona State University - Tempe; Term: Fall 1999;

Typology: Study notes

Pre 2010

Uploaded on 09/02/2009

koofers-user-5s3-1
koofers-user-5s3-1 🇺🇸

7 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Eigenvalues and Eigenvectors.
Definition: The real number l is said to be an eigenvalue of the n x n matrix A provided
that there exists a nonzero vector v such that
Av = lv.
The vector v is called the eigenvector of the matrix A associated with the eigenvalue l.
Eigenvalues and eigenvectors are also called characteristic values and characteristic
vectors.
The equation | A - lI | = 0 is called the characteristic equation of the square matrix A.
Theorem: The real number l is an eigenvalue of the n x n matrix A if and only if l
satisfies the characteristic equation.
The eigenspace associated with a fixed eigenvalue l is the solution space of the
homogeneous system (A - lI ) v = 0.
Definition: The n x n matrices A and B are similar provided that there exists an invertible
matrix P such
APPB
1
Definition: The n x n matrix A is called diagonalizable if it is similar to a diagonal matrix
D, i.e., that is there exists a diagonal matrix D and an invertible matrix P such that
APPD
1
Theorem: The n x n matrix A is diagonalizable if and only if it has n linearly independent
eigenvectors.
Theorem: The k eigenvectors
k
v,...,v,v
21
associated with the distinct eigenvalues
k
lll
,...,,
21
of a matrix A are linearly independent.
Theorem: If the n x n matrix A has n distinct eigenvalues, then it is diagonalizable.
Theorem: Let
k
lll
,...,,
21
be the distinct eigenvalues of the n x n matrix A. For each
ki ,...2,1
, let
i
S
be a basis for the eigenspace associated with
i
l
. Then the union S of
the basis
i
S
is a linearly independent set of eigenvectors of A.
Theorem: Eigenvectors associated with distinct eigenvalues of a symmetric matrix are
orthogonal.
pf2

Partial preview of the text

Download Eigenvalues and Eigenvectors - Lecture Notes | MAT 242 and more Study notes Linear Algebra in PDF only on Docsity!

Eigenvalues and Eigenvectors. Definition : The real number l is said to be an eigenvalue of the n x n matrix A provided that there exists a nonzero vector v such that A v = l v. The vector v is called the eigenvector of the matrix A associated with the eigenvalue l. Eigenvalues and eigenvectors are also called characteristic values and characteristic vectors. The equation | A - l I | = 0 is called the characteristic equation of the square matrix A. Theorem : The real number l is an eigenvalue of the n x n matrix A if and only if l satisfies the characteristic equation. The eigenspace associated with a fixed eigenvalue l is the solution space of the homogeneous system ( A - l I ) v = 0. Definition: The n x n matrices A and B are similar provided that there exists an invertible matrix P such BP ^1 AP Definition: The n x n matrix A is called diagonalizable if it is similar to a diagonal matrix D , i.e., that is there exists a diagonal matrix D and an invertible matrix P such that DP ^1 AP Theorem : The n x n matrix A is diagonalizable if and only if it has n linearly independent eigenvectors. Theorem : The k eigenvectors k v 1 ,v 2 ,...,v associated with the distinct eigenvalues

l 1 , l 2 ,..., l k of a matrix A are linearly independent.

Theorem : If the n x n matrix A has n distinct eigenvalues, then it is diagonalizable. Theorem : Let k

l 1 , l 2 ,..., l

be the distinct eigenvalues of the n x n matrix A. For each

i  1 , 2 ,... k , let S i be a basis for the eigenspace associated with l i . Then the union S of

the basis i

 S

is a linearly independent set of eigenvectors of A. Theorem: Eigenvectors associated with distinct eigenvalues of a symmetric matrix are orthogonal.

Theorem: The following properties of square matrix A are equivalent: (a) A is orthogonal (b)

AT

is orthogonal (c) The column vectors of A are orthonormal (d) The row vectors of A are orthonormal. Definition : The square matrix A is called orthogonally diagonalizable provided there exists an orthogonal matrix P such that DP ^1 AP , in which case DPT AP and APDPT because

P ^1  PT

Theorem: The n x n matrix A is orthogonally diagonalizable if and only if it has n mutually orthogonal eigenvectors. Theorem: A square matrix is othogonally diagonalizable if and only if it is symmetric. Theorem: The characteris equation of a symmetric matrix has only real solutions. Gram-Schmidt Orthogonalization: To replace the linearly independent vectors n v 1 ,v 2 ,...,v one by one with mutually orthogonal vectors u^1 ,u^2 ,...,un that span the same subspace , begin with

u 1 = v 1

For k^ =1,2,.^ ..^ n −^1 in turn, take

uk + 1 = vk + 1 −

u 1 ⋅ vk + 1

u 1 ⋅. u 1

u 1 −

u 2 ⋅ vk + 1

u 2 ⋅. u 2

u 2 −⋯−

uk ⋅ vk + 1

uk ⋅. uk

uk