Beruflich Dokumente
Kultur Dokumente
Per-Olof Persson
September 12, 2006
Inner Product
x y =
i=1
x i yi
x x =
i=1
|xi |2
x y cos = xy
In MATLAB
MATLAB Syntax
A. A x*y dot(x,y)
Length x
sqrt(x*x) or norm(x)
Orthogonal Vectors
X is orthogonal to every y Y
S, x = y x y = 0
S has x = 1
5
Inner product is preserved under multiplication by unitary Q (Qx) (Qy) = x Q Qy = x y Therefore, lengths of vectors and angles between vectors are preserved A real orthogonal Q is either a rigid rotation or reection
Rotation Reection
Qu Qv v
Qv v
u
7
Qu
Vector Norms
A norm is a function : Cm R satisfying (2) x + y x + y (3) x = || x Example: The Euclidean length function x2 = x x 2 is a special case of the p-norms
m 1/p
xp =
i=1
|xi |p
8
(1 p < )
x1 = x2 =
i=1
|xi |
1/2
i=1 1im
|xi |
x x
x = max |xi |
m 1/2
xW = W x2 =
i=1
|wi xi |2
Show that x1 =
(1)
m i=1
|xi | is a norm
x + y1 = =
i=1 m
|xi + yi |
m
i=1
|xi | + |yi |
i=1
|xi | +
m
i=1
|yi | = x1 + y1
m
(3)
m
x1 =
i=1
|xi | =
i=1
|| |xi | = ||
i=1
|xi | = || x1
10
For a matrix A Cmn , the induced matrix norm is A(m,n) Ax(m) = = sup xCn x(n)
x=0 xCn x (n) =1
sup Ax(m)
11
A1 = max
1jn
i=1
n
|aij | |aij |
1/2
A = max
m
1im
j=1
n
AF = A2 =
i=1 j=1
|aij |2
max (A A)
12
Invariance under Unitary Multiplication - For A Cmn and unitary Q Cmm , we have QA2 = A2 ,
Proof. Since Qx2
QAF = AF
follows from the denition of induced norm. For the Frobenius norm,
QAF = =
tr(A Q QA)
In MATLAB
x1 x2 xp x A1 A2 A AF
sum(abs(x)) or norm(x,1) sqrt(x*x) or norm(x) sum(abs(x). p). (1/p) or norm(x,p) max(abs(x)) or norm(x,inf) max(sum(abs(A),1)) or norm(A,1) norm(A) max(sum(abs(A),2)) or norm(A,inf) sqrt(A(:)*A(:)) or norm(A,fro)
14