Академический Документы
Профессиональный Документы
Культура Документы
SYSTEMS OF
LINEAR EQUATIONS
System of Linear Equations
. . . .
a m1 a m 2 a m3 ... a mn
note
This matrix has m rows an n column. subscript
c1
c a11 a12 a13
2
C . A a21 a22 a23
. a31 a32 a33
cm
The diagonal consist of the elements
Symmetric matrix
Diagonal matrix
Identity matrix
Upper triangular matrix
Lower triangular matrix
Banded matrix
Symmetric Matrix
5 1 2
A 1 3 7 Does a23 = a32 ?
2 7 8
Yes. Check the other elements
on your own.
Diagonal Matrix
a11 0 0 0
0 a22 0 0
A
0 0 a33 0
0 0 0 a44
Identity Matrix
5 0 0
A 1 3 0
2 7 8
Banded Matrix
N
c ij a ik b kj
k 1
Simple way to check whether
matrix multiplication is possible
exterior dimensions conform to dimension of resulting matrix
interior dimensions
must be equal
Matrix multiplication
If the dimensions are suitable, matrix
multiplication is associative
([A][B])[C] = [A]([B][C])
If the dimensions are suitable, matrix
multiplication is distributive
([A] + [B])[C] = [A][C] + [B][C]
Multiplication is generally not commutative
[A][B] is not equal to [B][A]
Inverse of [A]
A A 1
A
1
A I
Inverse of [A]
A A 1
A
1
A I
Transpose of [A]
a11 a21 . . . am1
a a22 . . . am2
12
. . . . . .
A t
. . . . . .
. . . . . .
a1n a2 n . . . amn
Determinants
Denoted as det A or A
for a 2 x 2 matrix a b
ad bc
c d
a b
ad bc
c d
Determinants
There are different schemes used to compute the determinant.
a 11 a 12 a 13
minor of a 32 a 21 a 22 a 23
a 31 a 32 a 33
For element
a32 the ith row
is row 3
Minor: the minor of an entry aij is the determinant of the
submatrix obtained by deleting the ith row and the jth
column.
a 11 a 12 a 13
minor of a 32 a 21 a 22 a 23
a 31 a 32 a 33
A31 1
3 1
a12 a23 a22 a13
Minors and cofactors are used to calculate the determinant
of a matrix.
1 7 9
4 3 2
6 1 5
Properties of Determinants
det A = det AT
If all entries of any row or column is zero,
then det A = 0
If two rows or two columns are identical,
then det A = 0
How to represent a system of
linear equations as a matrix
[A]{X} = {C}
A{ X } {C}
to solve for
xi - place {b} in
the ith column
Cramers Rule
b1 a12 a13 a11 b1 a13
1 1
x1 b2 a22 a23 x2 a21 b2 a23
A A
b3 a32 a33 a13 b3 a33
to solve for
xi - place {b} in
a11 a12 b1 the ith column
1
x3 a21 a22 b2
A
a13 a32 b3
Cramers Rule
b1 a12 a13 a11 b1 a13
1 1
x1 b2 a22 a23 x2 a21 b2 a23
A A
b3 a32 a33 a31 b3 a33
2 3 x1 5
1 1 x 5
2
Elimination of Unknowns
( algebraic approach)
a11x1 a12 x2 c1
a 21x1 a 22 x2 c2
a22 c1 a12 c2
x1
a11a22 a12 a21
Gauss Elimination
One of the earliest methods developed for
solving simultaneous equations
Important algorithm in use today
Involves combining equations in order to
eliminate unknowns
Two Phases of Gauss Elimination
a11 a12 a13 | c1
a Forward
a 22 a23 | c2
21
Elimination
a31 a 32 a33 | c3
Note: the prime indicates
a11 a12 a13 | c1 the number of times the
0 element has changed from
'
a 22 '
a 23 | c2'
'' ''
the original value.
0 0 a 33 | c3
Two Phases of Gauss Elimination
a11 a12 a13 | c1
0 '
a22 '
a23 | c2'
'' ''
0 0 a33 | c3 Back substitution
c3''
x3 ''
a33
x2
c '
2 a123 x3
'
a22
c1 a12 x2 a13 x3
x1
a11
Matrix Inversion
[A] [A] -1 = [A]-1 [A] = I
One application of the inverse is to solve
several systems differing only by {c}
[A]{x} = {c}
[A]-1[A] {x} = [A]-1{c}
[I]{x}={x}= [A]-1{c}
One quick method to compute the inverse is
to augment [A] with [I] instead of {c}
Graphical Depiction of the Gauss-Jordan
Method with Matrix Inversion
A I
a11 a12 a13 1 0 0
a Note: the superscript
a22 a23 0 1 0 -1 denotes that
21
a31 a32 a33 0 0 1 the original values
1 0 0 a111 a121 a131 have been converted
1 1 1 to the matrix inverse,
0 1 0 a21 a22 a23
not 1/aij
0 0 1 1
a31 1
a 32 1
a33
I A 1
LU Decomposition Methods
LU Decomposition
LU Decomposition is another method
to solve a set of simultaneous linear
equations
LU Decomposition
Method
For most non-singular matrix [A] that one could conduct
forward elimination steps, one can always write it as
[A] = [L][U]
where
[L] = lower triangular matrix
[U] = upper triangular matrix
How does LU Decomposition work?
LU Decomposition
How can this be used?
1 0 0 25 5 1
LU 2.56 1 0 0 4.8 1.56 ?
5.76 3.5 1 0 0 0.7
Using LU Decomposition to solve
Solve the following set of 25 5 1 x1 106.8
linear equations using LU 64 8 1 x 177.2
Decomposition
2
144 12 1 x3 279.2
Using the procedure for finding the [L] and [U] matrices
1 0 0 25 5 1
A LU 2.56 1 0 0 4.8 1.56
5.76 3.5 1 0 0 0.7
Example
z1 106.8
z 2 177.2 2.56 z1 z1 106.8
177.2 2.56106.8
96.2
Z z2 96.21
z3 279.2 5.76 z1 3.5 z 2 z3 0.735
279.2 5.76106.8 3.5 96.21
0.735
Example
Set [U][X] = [Z]
25 5 1 x1 106.8
0 4.8 1.56 x 96.21
2
0 0 0.7 x3 0.735
Matrix decomposition
a 12
l11 a 11 l11u12 a 12 u12
l11
l 21 a 21 a 13
l11u13 a 13 u13
l31 a 31 l11
a 14
l 41 a 41 l11u14 a 14 u14
l11
Example
The matrix is broken into a lower and upper
triangular matrices.
3 1 2 1 0 0 3 1 2
1 2 3 1 / 3 1 0 0 7 / 3 7 / 3
2 2 1 2 / 3 4 / 7 1 0 0 1
Choleskys method
The Cholesky decomposition is used on
symmetric positive definite matrix:
l11 0 0 0 u11 u12 u13 u14 a 11 a12 a13 a 14
l 0 0 u 24 a 21 a 22 a 24
21 l 22 0 u 22 u 23
a 23
l31 l32 l33 0 0 0 u 33 u 34 a 31 a 32 a 33 a 34
l 41 l 42 l 43 l 44 0 0 0 u 44 a 41 a 42 a 43 a 44
l 22 u 22 a 22 l 21u12 l 22 u 22 a 22 l 21u12
a 32 l31u12 a 23 l 21u13
l32 u 23
u 22 l 22
a 42 l 41u12 a 24 l 21u14
l 42 u 24
u 22 l 22
Example
The matrices can contain imaginary values.
l11 a11
l11u12 a12
l11u13 a13
l11 a11
l11 0 0 1 u12 u13 a11 a12 a13
l11u12 a12 l
21
l22 0
0 1
u23 a 21 a 22
a 23
l31 l32 l33 0 0 1 a 31 a 32 a 33
l11u13 a13
a12
u12
l11
a13 Once the first row of [U] is established
u13
l11 the operation can be represented concisely
a1 j
u1 j for j 2 ,3,..... n
l11