Академический Документы
Профессиональный Документы
Культура Документы
Linear Algebra:
Notation
Overview
n, N x
xT
Vectors in R2 Scalar product Outer Product Bases and transformations Inverse Transformations Eigendecomposition Singular Value Decomposition
Warm-up: Vectors in Rn
Vectors in Rn
Notation:
Points in a multidimensional space with respect to some coordinate system translation of a point in a multidimensional space ex., translation of the origin (0,0)
Length of a vector:
2 2 x = x12 + x2 + L xn =
x
i =1
2 i
Scalar Product
Notation
x1 y1 x y = = x1 y1 + x2 y2 = s x2 y2
x, y
x y = xT y = [x1
y1 L xn ] M yn
x y = x y cos
x.y
We will use the last two notations to denote the dot product
Scalar Product
Norms in Rn
xy = y x
(x + y ) z = x z + y z
x
i =1
2 i
The length of a vector is defined to be its (Euclidean) norm. A unit vector is of length 1. Non-negativity properties also hold for the norm:
Non-negativity:
Orthogonality:
x 0, y 0 x y = 0 x y
Linear Dependence
Linear Independence Bases Orthogonality Change of basis (Linear Transformation) Matrices and Matrix Operations
c1x1 + c2 x 2 + L + cn x n
A set of vectors X={x1, x2, xn} are linearly dependent if there exists a vector
xi X
Linear Dependence
In R
sets of n+1vectors are always dependent there can be at most n linearly independent vectors
Bases
Bases
A basis is a linearly independent set of vectors that spans the whole space. ie., we can write every vector in our space as linear combination of vectors in that set. Every set of n linearly independent vectors in Rn is a basis of Rn A basis is called
1 e
2 e
n e
orthogonal, if every basis vector is orthogonal to all other basis vectors orthonormal, if additionally all basis vectors have length 1.
Observation: -- to find the coefficient for a particular basis vector, we project our vector onto it.
i x xi = e
Change of basis
Outer Product
[
L bn ]
,
bi R
x2
x
~ x2
~ x
~ x1
x1 x o y = xy T = M [ y1 xn
b1
ym ] = M
~ x = B 1 x
b T x 1 ~ x= M b T x n
~ x
is a projection of x onto bi
BA =
b1T
M
bmT
a1 L b1 a1 O b m a1
an
b1 a n bm an
= bi o ai
i =1
Rank of a Matrix
A matrix D R
I1x I 2
D = USV T
( (
U V
contains the left singular vectors/eigenvectors ) contains the right singular vectors/eigenvectors )
D= u
r =1 r
ovr
D=USV
D = u ov
R r =1 r r r
Matrix Inverse
v1T
v2T
..
vRT
u1
u2
R1 R2
uR
D = u ov
r1 =1 r2 =1 r1 r 2 r1
r2
Matlab Tutorial