Beruflich Dokumente
Kultur Dokumente
Chapter 2
x + 2 y + 3 z = 6,
2 x − 3 y + 2 z = 14,
3 x + y − z = −2
x + 2 y + 3 z = 6,
2 x − 3 y + 2 z = 14,
3 x + y − z = −2
x + 2 y + 3 z = 6,
2 x − 3 y + 2 z = 14,
3 x + y − z = −2
x + 2 y + 3 z = 6,
2 x − 3 y + 2 z = 14,
3 x + y − z = −2
x + 2y + 3z = 6
−5y − 10z = −20 −→ y + 2z = 4
−7y − 4z = 2
x + 2y + 3z = 6
−5y − 10z = −20 −→ y + 2z = 4
−7y − 4z = 2
x + 2y + 3z = 6
−5y − 10z = −20 −→ y + 2z = 4
−7y − 4z = 2
x + 2y + 3z = 6
y + 2z = 4
z =3
MATH 22A: LINEAR ALGEBRA Chapter 2
The system has a TRIANGULAR SHAPE .
It allows the easy solution of the system. From the solution
z = 3 we derive y = −2, from these two we get x = 1.
1 2 3
x 6
2 −3 2 y = 14
z −2
3 1 −1
1 2 3
x 6
2 −3 2 y = 14
z −2
3 1 −1
In matrix notation Ax = b.
New Interpretation Solving a system of equations is the
same as finding a special linear combination of the column
vectors that gives the desired vector of right-hand sides.
MATH 22A: LINEAR ALGEBRA Chapter 2
Suppose we want to solve a system of equations (YOU DON’T
KNOW a,b,c,d yet)
x + 3y + 2z − w = a
−x − 3y − 3z + 3w + v = b
2x + 6y + z + 4w + 3v = c
3x + 9y + 8z − 7w + 2v = d
x + 3y + 2z − w = a
−x − 3y − 3z + 3w + v = b
2x + 6y + z + 4w + 3v = c
3x + 9y + 8z − 7w + 2v = d
Using matrix notation (shorter!):
1 3 2 −1 0 a
−1 −3 −3 3 1 b
2 6 1 4 3 c
3 9 8 −7 2 d
1 −2 1 y1
0
5 −1 y3
0 0 −1 + q −y3 + y2 − 2 y1
MATH 22A: LINEAR ALGEBRA Chapter 2
Suppose a matrix E substracts 7 times row i from row j of an
M × N matrix.
(A − B)2 = A2 − 2AB − B 2 .
(A − B)2 = A2 − 2AB − B 2 .
(A − B)2 = (A2 − B 2 ).
(A − B)2 = A2 − 2AB − B 2 .
(A − B)2 = (A2 − B 2 ).
(A − B)2 = A(A − B) − B(A − B).
(A − B)2 = A2 − 2AB − B 2 .
(A − B)2 = (A2 − B 2 ).
(A − B)2 = A(A − B) − B(A − B).
If A2 is defined then A is necessarily square matrix.
(A − B)2 = A2 − 2AB − B 2 .
(A − B)2 = (A2 − B 2 ).
(A − B)2 = A(A − B) − B(A − B).
If A2 is defined then A is necessarily square matrix.
If AB and BA are defined then A and B are square.
(A − B)2 = A2 − 2AB − B 2 .
(A − B)2 = (A2 − B 2 ).
(A − B)2 = A(A − B) − B(A − B).
If A2 is defined then A is necessarily square matrix.
If AB and BA are defined then A and B are square.
If AB and BA are defined then AB and BA are square
(A − B)2 = A2 − 2AB − B 2 .
(A − B)2 = (A2 − B 2 ).
(A − B)2 = A(A − B) − B(A − B).
If A2 is defined then A is necessarily square matrix.
If AB and BA are defined then A and B are square.
If AB and BA are defined then AB and BA are square
If AB = B then A = I
(A − B)2 = A2 − 2AB − B 2 .
(A − B)2 = (A2 − B 2 ).
(A − B)2 = A(A − B) − B(A − B).
If A2 is defined then A is necessarily square matrix.
If AB and BA are defined then A and B are square.
If AB and BA are defined then AB and BA are square
If AB = B then A = I
If A is 2 × 4, B is 4 × 7 and C is 7 × 10, (AB)C has fewer
multiplications than A(BC ).
a + 2c = 1 b + 2d = 0
3a + 4c = 0 3b + 4d = 1
a + 2c = 1 b + 2d = 0
3a + 4c = 0 3b + 4d = 1
[A|e1 e2 . . . en ]
[A|e1 e2 . . . en ]
This is just the matrix [A I]
[A|e1 e2 . . . en ]
This is just the matrix [A I]
We can row reduce until we either manage to arrive
[A|e1 e2 . . . en ]
This is just the matrix [A I]
We can row reduce until we either manage to arrive
to [I | B] in row echelon form (FOUND INVERSE)
to last row of zeros with a non zero right side (NO INVERSE)
1 0 − 21 | 1 − 12
0
0 1 3 | 0 1
0
2 2
0 0 −4 | −5 0 1
1 0 − 21 | 1 − 12
0
0 1 3 | 0 1
0
2 2
0 0 −4 | −5 0 1
1 0 − 21 | 1 − 21
0
0 1 3 | 0 12 0
2
0 0 1 | 54 0 − 41
1 0 − 21 | 1 − 12
0
0 1 3 | 0 1
0
2 2
0 0 −4 | −5 0 1
1 0 − 21 | 1 − 21
0
0 1 3 | 0 12 0
2
0 0 1 | 54 0 − 41
1 0 − 21 − 12
| 1 0
0 1 0 | − 15
8
1
2
3
8
5
0 0 1 | 4 0 − 41
1 0 − 21 − 12
| 1 0
0 1 0 | − 15
8
1
2
3
8
5
0 0 1 | 4 0 − 41
1 0 0 | 13 − 12 − 81
8
0 1 0 | − 15 1 3
8 2 8
5
0 0 1 | 4 0 − 41
1 0 − 21 − 12
| 1 0
0 1 0 | − 15
8
1
2
3
8
5
0 0 1 | 4 0 − 41
1 0 0 | 13 − 12 − 81
8
0 1 0 | − 15 1 3
8 2 8
5
0 0 1 | 4 0 − 41
We have found the INVERSE!
1 0 0
0 1 0
−2 0 1
1 0 0 1 1 1 −2 s
0
1 0
0
−1 1 6 0
=
−2 0 1 2 1 3 2 0
1 0 0 1 1 1 −2 s 1 1 1 −2 s
0
1 0
0
−1 1 6 0
= 0
−1 1 6 0
−2 0 1 2 1 3 2 0 0 −1 1 6 −2 s
1 0 0 1 1 1 −2 s 1 1 1 −2 s
0
1 0
0
−1 1 6 0
= 0
−1 1 6 0
−2 0 1 2 1 3 2 0 0 −1 1 6 −2 s
1 0 0
0 1 0
0 −1 1
1 0 0 1 1 1 −2 s 1 1 1 −2 s
0
1 0
0
−1 1 6 0
= 0
−1 1 6 0
−2 0 1 2 1 3 2 0 0 −1 1 6 −2 s
1 0 0 1 1 1 −2 s
0
1 0
0
−1 1 6 0 =
0 −1 1 0 −1 1 6 −2 s
1 0 0 1 1 1 −2 s 1 1 1 −2 s
0
1 0
0
−1 1 6 0
= 0
−1 1 6 0
−2 0 1 2 1 3 2 0 0 −1 1 6 −2 s
1 0 0 1 1 1 −2 s 1 1 1 −2 s
0
1 0
0
−1 1 6 0= 0
−1 1 6 0
0 −1 1 0 −1 1 6 −2 s 0 0 0 0 −2 s
−43
MATH 22A: LINEAR ALGEBRA Chapter 2
For solving Ax = b, we break it in two steps: First Lz = b,
then Ux = z.
95 −81 −51
95 11 −49 −47 40 11
91 77
−81 91 68 −10 31 −49 68 95
−51 77 95 1 1 −47 −10
1
40 31 1
95 −81 −51
95 11 −49 −47 40 11
91 77
−81 91 68 −10 31 −49 68 95
−51 77 95 1 1 −47 −10
1
40 31 1
We can then divide out to leave 1’s on the diagonal and break U
into two matrices
1 0 0 1 0 0 1 2 3
0 1 −2
2 1 0
0 3 0
3 −2 1 0 0 −23 0 0 1
We can then divide out to leave 1’s on the diagonal and break U
into two matrices
1 0 0 1 0 0 1 2 3
0 1 −2
2 1 0
0 3 0
3 −2 1 0 0 −23 0 0 1
We obtain a super nice form LDLT where D is a diagonal matrix,
L is lower diagonal matrix.