Documente Academic
Documente Profesional
Documente Cultură
2.1 Matrices
When I and J are finite, and say, when |I| = m and |J| =
n, the linear map f is determined by the matrix M (f )
whose entries in the j-th column are the components of
the vector f (uj ) over the basis (v1, . . . , vm), that is, the
matrix
0 1
a1 1 a1 2 . . . a1 n
B a2 1 a2 2 . . . a2 n C
M (f ) = B@ .. .. . . . .. C A
am 1 am 2 . . . am n
for every j, 1 j n.
for all i, 1 i m.
In this case,
Consequently, since
y = y1 v1 + y2 v2 ,
76 CHAPTER 2. MATRICES AND LINEAR MAPS
we have
Thus, let
m
X
f (vk ) = ai k w i ,
i=1
for every k, 1 k n, and let
n
X
g(uj ) = bk j vk ,
k=1
for every j, 1 j p.
Also if
x = x 1 u1 + · · · + x p up ,
let
y = g(x)
and
z = f (y) = (f g)(x),
with
y = y1 v1 + · · · + yn vn
and
z = z1 w1 + · · · + zm wm .
2.1. MATRICES 79
(a1 1 · · · a1 n)
0 10 1
a1 1 a1 2 . . . a1 n b1 1 b1 2 . . . b1 p
B a2 1 a2 2 . . . a2 n C B b2 1 b2 2 . . . b2 p C
B . .. C B .. C
@ . . . . .. A @ .. .. . . . A
am 1 am 2 . . . am n bn 1 bn 2 . . . bn p
0 1
c1 1 c 1 2 . . . c1 p
B c2 1 c 2 2 . . . c2 p C
=B @ .. .. . . . .. C A
cm 1 cm 2 . . . c m p
84 CHAPTER 2. MATRICES AND LINEAR MAPS
When U = V, we abbreviate MU ,V (f ) as MU (f ).
92 CHAPTER 2. MATRICES AND LINEAR MAPS
This gets worse! You may find the notation MVU (f ) (as
in Lang [23]), or U [f ]V , or other strange notations.
2.1. MATRICES 93
d(P + Q) = dP + dQ
d( P ) = dP,
with 2 R.
We choose (1, x, x2, x3, x4) as a basis of E and (1, x, x2, x3)
as a basis of F .
We find
0 1
0 1 0 0 0
B0 0 2 0 0C
D=B
@0
C.
0 0 3 0A
0 0 0 0 4
as expected!
2.1. MATRICES 95
For fun, let us figure out the linear map from the vector
space R[X]3 to the vector space R[X]4 given by integra-
tion (finding the primitive, or anti-derivative) of xi, for
i = 0, 1, 2, 3).
R
The 5 ⇥ 4 matrix S representing with respect to the
same bases as before is
0 1
0 0 0 0
B1 0 0 0 C
B C
S = B0 1/2 0 0 C
B
C.
@0 0 1/3 0 A
0 0 0 1/4
96 CHAPTER 2. MATRICES AND LINEAR MAPS
as it should!
PV,U
Note that
PU ,V = PV,U1 .
xU = PV,U xV , xV = PV,U1 xU .
104 CHAPTER 2. MATRICES AND LINEAR MAPS
The old coordinates (x1, x2) with respect to (u1, u2) are
expressed in terms of the new coordinates (x01, x02) with
respect to (v1, v2) by
✓ ◆ ✓ ◆✓ 0◆
x1 1 1 x1
= ,
x2 1 1 x02
and the new coordinates (x01, x02) with respect to (v1, v2)
are expressed in terms of the old coordinates (x1, x2) with
respect to (u1, u2) by
✓ 0◆ ✓ ◆✓ ◆
x1 1/2 1/2 x1
= .
x02 1/2 1/2 x2
2.1. MATRICES 107
and so
3 2 3 1 3
2x x+1= B03(x) + B1 (x) + B2 (x) + 2B33(x).
3 3
Let W = {w1, w2, w3, w4} be the Haar basis, and let
U = {e1, e2, e3, e4} be the canonical basis of R4.
110 CHAPTER 2. MATRICES AND LINEAR MAPS
6 4 5 1
The Haar basis (w1, w2, w3, w4, w5, w6, w7, w8) is given
by the matrix
0 1
1 1 1 0 1 0 0 0
B1 1 1 0 1 0 0 0C
B C
B1 1 1 0 0 1 0 0C
B C
B1 1 1 0 0 1 0 0C
W =B B C
C
B1 1 0 1 0 0 1 0 C
B1 1 0 1 0 0 1 0C
B C
@1 1 0 1 0 0 0 1A
1 1 0 1 0 0 0 1
2.2. HAAR BASIS VECTORS; A GLIMPSE AT WAVELETS 115
>
> 1 (k 1)2 n j
+ 2 n j 1
+ 1 i k2n j
>
>
:0 k2n j + 1 i 2n,
with 0 j n 1 and 1 k 2j .
2.2. HAAR BASIS VECTORS; A GLIMPSE AT WAVELETS 117
Of course
w1 = (1, . . . , 1) .
| {z }
2n
−1
−2
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
1
0
j
Then, it is easy to see that k is given by the simple
expression
j
k (x) = (2j x k), 0jn 1, 0 k 2j 1.
j
The above formula makes it clear that k is obtained from
by scaling and shifting.
7 3
6
2.5
5
4 2
3
1.5
1 1
0
0.5
−1
−2 0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
We get
c2 = (2, 0, 0, 3, 0, 0, 2, 0),
and the reconstructed signal is
u2 = (2, 2, 2, 2, 7, 3, 1, 1).
The piecewise-linear curves corresponding to u2 and c2
are shown in Figure 2.7.
7 3
6
2.5
2
4
3 1.5
2
1
0.5
0
0
−1 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
0.6
0.4
0.4
0.2
0.2
0
−0.2
−0.2
−0.4
−0.4
−0.6 −0.6
−0.8 −0.8
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
4 4
x 10 x 10
0.8
0.4
0.6
0.4 0.2
0.2
0
−0.2
−0.2
−0.4
−0.4
−0.6
−0.6
−0.8
−1 −0.8
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
4 4
x 10 x 10
Figure 2.9: The compressed signal “handel” and its Haar transform
with
⇣
Dn = diag 2 n, |{z}
2 n , 2| (n 1)
,2
{z
(n 1)
},
0 2 21 ⌘
(n 2) (n 2) 1 1
2| , .{z
..,2 }, . . . , 2
| , . .
{z . , 2 } .
22 2n 1
128 CHAPTER 2. MATRICES AND LINEAR MAPS
1 ⇣ n n n 1 n 1
2
Dn = diag 2 2 , |{z}
2 2 , 2| 2 ,2
{z
2
},
20 21
n 2 n 2 1 1
⌘
2| 2 , .{z
..,2 }, . . . , 2| , .{z
2 2 ..,2 } .
2
22 2n 1
j+1 j j j
p
u 1) = (u (i) + u (2 + i))/ 2
(2i
j+1 j j j
p
u (2i) = (u (i) u (2 + i))/ 2,
j j+1 j+1
p
c (i) = (c (2i 1) + c (2i))/ 2
p
cj (2j + i) = (cj+1(2i 1) j+1
c (2i))/ 2.
A = WmCWn>.
Since our images have size 512 ⇥ 512, nine rounds of av-
eraging yields the Haar transform, displayed as the image
on the bottom right. The original image has completely
disappeared!
Figure 2.13: Haar tranforms after one, two, three, and nine rounds of averaging
138 CHAPTER 2. MATRICES AND LINEAR MAPS
If the columns of W 1
are w10 , . . . , w20 n , then
hij = wi0 (wj0 )>.
2.3. THE EFFECT OF A CHANGE OF BASES ON MATRICES 139
1
and we check that P = P.
a diagonal matrix.
142 CHAPTER 2. MATRICES AND LINEAR MAPS
The above example showed that the same linear map can
be represented by di↵erent matrices. This suggests mak-
ing the following definition:
that is,
n
X
vi = aij uj ,
j=1
146 CHAPTER 2. MATRICES AND LINEAR MAPS
then
0 1 0 1
x1 y1
@ .. A = A> @ .. A ,
xn yn
and so
0 1 0 1
y1 x1
@ .. A = (A>) 1@ . A
. .
yn xn
so
0 1 0 1 0 1
w1 u1 u1
@ .. A = Q>P > @ .. A = (P Q)> @ .. A ,
wn un un
After all, a
a matrix is a representation of a linear map
and most decompositions of a matrix reflect the fact that
with a suitable choice of a basis (or bases), the linear
map is a represented by a matrix having a special shape.