Professional Documents
Culture Documents
Chapter 2 - Numerical Methods in Linear Algebra
Chapter 2 - Numerical Methods in Linear Algebra
CHAPTER 2
NUMERICAL METHODS IN LINEAR ALGEBRA
OUTLINE
Identity matrix
1 0 0 0
A square matrix with 1’s on the main
0 1 0 0
diagonal and zeros elsewhere is called an A
identity matrix of order n and is denoted by 0 0 1 0
I or I 0 0 0 1
4
1 4 1 1 0 0
C 0 2 2 C 1 2 0
0 0 3 2 2 3
2) A + (B + C) = (A + B) + C
3) α A + B = αA + αB, ∀α ∈ K
4) α + β A = αA + βA, ∀α, β ∈ K
5) A + 0 = 0 + A = A
8
ℎ
C = (−1) ℎ − ℎ −
= (−1)
3) | = | 4) | |=| |
10
A = (a ) => |A| = a .
a a
A= a a => |A| = a C +a C =a a -a a
...
a … a
A= … … … ⇒ A =a C +a C + ... + a C
… … …
11
3 0 2 0 2 3
= 1 −1 + 2 −1 - 3 −1
4 3 3 4 2 3
= 12 – 16 + 15 = 11 12
2.5 1 1
1
1 5
S abs AB, AC abs 3 2 1
2 2 4
1 3 1
Note: abs(x) is the absolute value of x
13
14
= 3(51+18-40) = 87 15
2 3 2 2 3 2
5 8
1 3 5 2 5 8 0 2 30
5 5
1 1 4 5 5 0
16
Where = (−1)
• Step 3: =
18
4 4 2
1 1
A1 PA 3 3 1
| A| 2
1 1 1
19
20
x1 x2 3 x1 x2 3 x1 x2 3 x1 8
3 x1 4 x2 4 3( x2 3) 4 x2 4 x2 5 x2 5
2 x1 x2 7 x2 7 2 x1 x2 7 2 x1 x1 2
x1 4 x2 10 x1 4(7 2 x1 ) 10 x1 2 x2 3
21
A A | B
• Step 1: Perform elementary row operations to simplify
matrix ̅ to row-echelon form matrix.
• Step 2: Solve and analyze:
• If r(A) = r(A) = n: The system has unique solution.
• If r(A) = r(A) < n: The system has infinitely many solutions.
• If r(A) ≠ r(A): The system has no solution.
22
1 5 4 7 1 5 4 7 1 5 4 7
2 9 1 4
0 1 9 18
0 1 9 18
3 11 7 17 0 4 19 38 0 0 17 34
x1 5 x2 4 x3 7 1
=> The system has unique solution. x2 9 x3 18 0
x 34 /17 2
3 23
1 m 1 m
0 1 m m 1 m2 m
0 0 (1 m)(m 2) (1 m)(1 m) 2
If m = 1 => r(A) = r(A) = 1 < 3: Infinitely many solutions.
det Ai | A1 | |A | |A |
xi ; i 1...n Example: x1 ; x2 2 ; x3 3
det A | A| | A| | A|
det(A) = 0:
+ det(A ) ≠ 0: The system has no solution.
+ det(A ) = 0: The system has many solutions
(Use Gaussian Eli. to solve)
25
1 2 3 6 2 3 | A1 | 30
A 2 1 1 A 30; A1 2 1 1 A1 30 x
1 | A | 30 1
3 1 2 2 1 2
| A | 30
x2 2 1
| A | 30
1 6 3 1 2 6
| A3 | 30
A2 2 2 1 A2 30; A3 2 1 2 A3 30 x3 1
| A | 30
3 2 2 3 1 2
26
27
x1 x2 x3 1
x1 x2 x3 1 x1 x2 x3 1
x x x 1
1 2 3
x1 1
x2 ; , R
x
3
29
CY B Y C 1 B
C T X Y X (C T ) 1Y
30
c312 c32
2 2
c33 2
c33 5 c31 2
c32 5 9 / 2 1/ 3 1/ 6 31
x
O
Ax
33
34
3 6 0 2 2
• λ =− x
3 6 0 1
36
37
38
40
41