Академический Документы
Профессиональный Документы
Культура Документы
T
a2
a=
= a1 a2 an
, where a
a
n
Addition of two vectors: addition of corresponding indvidual elements
Mutiplication by scalar: multiply the indvidual elements
A set of vectors {a1 ,a 2 ,,a n } is called a linearly independent set if and only if
there does not exist a set of scalars {1 ,, n } with at least one non-zero element
n
such that
a
i
= 0.
i=1
A set {a1 ,a 2 ,,a L } is called a basis of a subspace V if the vector in the set are
L
Fact 1.6A:
Adding to a given column a linear combination of other columns
does not change the rank
Reading assignment:
Section 2.3 (Linear equations) of Chong and Zak.
7
x, y = xi yi = x y.
i=1
x, y .
Norm inequalities
L
, Gram-Schmidt orthogonalization gives
{v i }i=1
L
a set of orthogonal vectors {ui }i=1 such that span {v i } = span {ui } .
Recursive orthogonalization:
u1 =
v1
.
v1
j1
uj = v j ui ,v j ui .
i=1
uj =
uj
uj
10
An application:
Given a set of LI vectors
L1
L1
2) Compute p = v L ui ,v L ui .
i=1
11
position which is 1.
(2) a vector x is called a representation of the vector a with respect to basis
n
Linear transformation:
A function L : ! n ! m is called a linear transformation if
1. L(ax) = aL(x)
2. L(x + y) = L(x) + L(y)
Matrix representation of linear transformation:
n
1) Suppose x is the representation of a vector v in ! n w.r.t to basis {a i }i=1
and
m
and let L : ! n ! m be a linear transformation. Let {b i }i=1
be a basis for
! m and
m
y be the representation of Lx w.r.t to basis {b i }i=1
. Then the linear
n
2b) Suppose B be the representation of the same LT w.r.t another basis {a i }i=1
.
13
15
Fact 1.10A:
For any subspace, V, we have V V = ! n .
Implication: Dim R(A T ) +Dim N(A) = n
Fact 1.10B:
Dim R(A) +Dim N(A) = n
Fact 1.10C:
Row rank of a matrix is equal to its column rank.
16
M i, j (A) : matrix obtained after removing ith row and jth column.
Value of det is independent of j.
Properties:
Define det(A) = det[a1 ,a 2 ,....,a n ]
1) det[a1 ,a 2 ,....,ca j + db,...,a n ] = c det(A) + ddet[a1 ,a 2 ,....,b,...,a n ]
2)det[a1 ,a 2 ,....,a j ,a j+1 ,...,a n ] = det[a1 ,a 2 ,....,a j+1 ,a j ,...,a n ]
3) det(I) = 1
17
Other Properties:
1) Transpose operation does not change the value
of the determinant
2) Determinant of a triangular matrix is equal to the
product of its diagonal element
3) Determinant does not change with elementary row
or column operation
4) Determinant of product of matrices is equal to the
product of determinants
5) Determinant of orthogonal matrices is equal to
unity.
6) Determinant of the inverse of a matrix is equal to
the reciprocal of its determinant.
18
19
Computation:
From Av = v, we get [ A I ] v = 0. Hence the eigen values are the values
of that makes [ A I ] singular. Hence the eigen values are the roots of the
20
multiplicities satisfy
i=1
= n and
Ne
n.
i=1
21
22
1.14 Diagonalizability
Diagonalizability :
A matrix A is called diagonalizable if there exists matrix P such that
P1AP is a diagonal matrix.
Condition on eigen vectors:
An n n matrix is diagonalizable if it has n linearly independent eigen
vectors.
23
Fact 1.15A :
Eigen values of a real symmetric matrix are real.
Fact 1.15B:
An n n real symmtric matrix has n mutually orthogonal
eigen vectors.
24
1.16 Projections
Projection:
A matrix P is called a projector onto V if for all x n we have
Px V and P2 = P. Obviously, V = R(P).
Orthogonal projection:
A matrix P is called a orthogonal projector onto V if for all
x n we have Px V, P2 = P and x Px V .
Fact 1.16A:
A matrix P is called a orthogonal projector if and only if
P2 = P and PT = P.
25