Professional Documents
Culture Documents
Lecture 8
Change of Basis
Marco Chiarandini
Department of Mathematics & Computer Science
University of Southern Denmark
Coordinate Change
Outline
1. Coordinate Change
2
Coordinate Change
Resume
• Determine linear dependency of a set of vectors, ie, find non-trivial lin. combination that equal
zero
• Basis
3
Coordinate Change
Outline
1. Coordinate Change
4
Coordinate Change
Coordinates
Recall:
Definition (Coordinates)
If S = {v1 , v2 , . . . , vn } is a basis of a vector space V , then
• any vector v ∈ V can be expressed uniquely as v = α1 v1 + · · · + αn vn
• and the real numbers α1 , α2 , . . . , αn are the coordinates of v wrt the basis S.
To denote the coordinate vector of v in the basis S we use the notation
α1
α2
[v]S = .
..
αn S
• In the standard basis the coordinates of v are precisely the components of the vector v:
v = v1 e1 + v2 e2 + · · · + vn en
• How to find coordinates of a vector v wrt another basis?
5
Coordinate Change
Transition from Standard to Basis B
Definition (Transition Matrix)
Let B = {v1 , v2 , . . . , vn } be a basis of Rn . The coordinates of a vector x wrt B,
a = [a1 , a2 , . . . , an ]T = [x]B , are found by solving the linear system:
P = [v1 v2 · · · vn ]
6
Example
1 2 3 4
B = 2 , −1 , 2 [v]B = 1
−1 4 1 −5
1 2 3
P = 2 −1 2
−1 4 1
det(P) = 4 6= 0 so B is a basis of R3
We derive the standard coordinates of v:
1 2 3 −9
v = 4 2 + −1 − 5 2 = −3
−1 4 1 −5
1 2 3 4 −9
v = 2 −1 2 1 = −3
−1 4 1 −5 B −5
Example (cntd)
1 2 3 5
B = 2 , −1 , 2 , [x]S = 7
−1 4 1 −3
What are the B coordinates of the basis vector? ([1, 0, 0], [0, 1, 0], [0, 0, 1])
Coordinate Change
Change of Basis
Since T (x) = Px then T (ei ) = vi , ie, T maps standard basis vector to new basis vectors
Example
Rotate basis in R2 by π/4 anticlockwise, find coordinates of a vector wrt the new basis.
" √1 √1
#
cos π4 − sin π4 −
AT = = √12 √1 2
sin π4 cos π4 2 2
Since the matrix AT rotates {e1 , e2 }, then AT = P and its columns tell us the coordinates of the
new basis and v = P[v]B and [v]B = P −1 v. The inverse is a rotation clockwise:
" √1 √1
#
cos(− π4 ) − sin(− π4 ) cos( π4 ) sin( π4 )
−1 2 2
P = = =
sin(− π4 ) cos(− π4 ) − sin( π4 ) cos( π4 ) − √12 √12
9
Coordinate Change
Example (cntd)
Find the new coordinates of a vector x = [1, 1]T
" # √
√1 √1 1 2
−1 2 2
[x]B = P x = =
− √12 √12 1 0
10
Change of basis from B to B 0
Coordinate Change
[v]B 0 = PB−1
0 PB [v]B
M = PB−1 −1
0 PB = PB 0 [v1 v2 . . . vn ] = [PB−1
0 v1 PB−1
0 v2 ... PB−1
0 vn ]
i.e., the columns of the transition matrix M from the old basis B to the new basis B 0 are the
coordinate vectors of the old basis B with respect to the new basis B 0
11
Change of basis from B to B 0
Coordinate Change
Theorem
If B and B 0 are two bases of Rn , with
B = {v1 , v2 , . . . , vn }
(i.e., the columns of the transition matrix M from the old basis B to the new basis B 0 are the
coordinate vectors of the old basis B with respect to the new basis B 0 )
12
Coordinate Change
Example
1 −1 3 5
B= , B0 = ,
2 1 1 2
are basis of R2 , indeed the corresponding transition matrices from standard basis:
1 −1 3 5
P= Q=
2 1 1 2