Professional Documents
Culture Documents
Basics
Column vector x Rn , Row vector xT , Matrix A Rmn .
Matrix Multiplication, (m n)(n k) m k , AB 6= BA.
Transpose AT , (AB)T = B T AT , Symmetric A = AT
Inverse A1 , doesnt exist always, (AB)1 = B 1 A1 .
xT x is a scalar, xxT is a matrix.
Ax = b, three ways of expressing:
Pn
j=1 aij xj = bj , j
x1 a1 + x2 a2 + . . . + xn an = b (Linear Combination,
l.c.)
LU factorization
5
2
1 1
x1
4 6 0 x2 = 2 Ax = b
9
x3
2 7 2
2 1
1
5
x1
=
0
8
2
12
x
2
U x = EF Gb
0 0
1
2
x3
|
{z
}
U
1
1
1
1
1
2 1
, L = G1 F 1 E 1
1
1
1
1
1 1
{z
}|
{z
}|
{z
}
|
E
LU factorization
(First non-singular case) If no row exchanges are
required, then A = LU (unique).
Solve Lc = b, then U x = c
Another form A = LDU .
(Second non-singular case) There exist a permutation
matrix P that reorders the rows, so that P A = LU .
(Singular Case) No such P exist.
(Cholesky Decomposition) If A is symmetric, and
A = LU can be found without any row exchanges, then
A = LLT (also called square root of a matrix). (proof).
Positive Definite matrix always have a Cholesky
decompostion.
A Review of Linear Algebra p.4/13
a matrix
by
spanned"
b1
0
1
x 1 5 + x 2 4 = b2
b3
4
2
Orthogonality
(Norm) ||x||2 = xT x = x21 + . . . + x2n
(Inner Product) xT y = x1 y1 + . . . + xn yn
(Orthogonal) xT y = 0
Orthogonal l.i. (proof).
(Orthonormal basis) Orthogonal vectors with norm =1
(Orthogonal Subspaces) V W if v w, v V, w W
(Orthogonal Complement) The space of all vectors
orthogonal to V denoted as V .
The row space is orthogonal to the nullspace (in Rn )
and the column space is orthogonal to the left nullspace
(in Rm ).(proof).
A Review of Linear Algebra p.8/13
Finally...
Fundamental Theorem of Linear Algebra II
1. R(AT ) = N (A)
2. R(A) = N (AT )
Any vector can be expressed as
(1)
x = x1 b1 + . . . + xr br + xr+1 br+1 + . . . + xn bn
|
{z
} |
{z
}
xr
(2)
xn
= xr + xn
Gram-Schmidt Orthogonalization
(Projection) of b on a is
aT b
a T a a,
3. qj = aj /||aj ||
QR Decomposition (Example)
A Review of Linear Algebra p.10/13
Finish
Thanks to Maria (Marisol Flores Gorrido) for helping me
with this tutorial.