Professional Documents
Culture Documents
Ransie Apura
Assistant Professor
UPD DGE
1
02/10/2021
𝑝+𝑞+𝑟 =3
𝑟 − 𝑞 = −2
𝑟+𝑞−𝑝 =1
2
02/10/2021
3
02/10/2021
4
02/10/2021
10
5
02/10/2021
11
𝐴𝑋 = 𝐵
• Multiplying both sides with 𝐴−1 : 𝐴−1 𝐴𝑋 = 𝐴−1 𝐵
• Knowing that 𝐴−1 𝐴 = 𝐼: 𝑋 = 𝐴−1 𝐵
12
6
02/10/2021
13
14
7
02/10/2021
3 3
𝐵 = −2 = −2
1 1
15
Step 5: Use 𝑋 = 𝐴−1 𝐵 to solve for X (i.e., solve for the inverse of
matrix A and multiply it to matrix B).
16
8
02/10/2021
17
18
9
02/10/2021
19
20
10
02/10/2021
21
22
11
02/10/2021
23
24
12
02/10/2021
25
1 1 1 3
= 0 −1 1 −2 R3=R1+R3
0 2 2 4
1 1 1 3
REF = 0 −1 1 −2 R3=2R2+R3
UP Diliman Department of Geodetic Engineering
0 0 4 0
RJAA | GE 122: Mathematical Methods in Geodetic Engineering 26
26
13
02/10/2021
27
28
14
02/10/2021
29
30
15
02/10/2021
1 1 0 3
𝑅1 = −1 𝑅3 + 𝑅1
= 0 −1 0 −2
𝑅2 = −1 𝑅3 + 𝑅2
0 0 1 0
UP Diliman Department of Geodetic Engineering
RJAA | GE 122: Mathematical Methods in Geodetic Engineering 31
31
𝑝 1 1 0 0 𝑝 1
𝑋= 𝑞 = 2
𝑟 0
0 1 0 𝑞 = 2
0 0 1 𝑟 0
System is consistent with unique solution!
32
16
02/10/2021
*Reversed Gauss??
• Gauss and Gauss-Jordan Elimination both uses elementary row
operations to transform matrix A (side of augmented matrix)
into an upper triangular matrix. Back substitution of unknown
variables happen from bottom row to top.
33
*Reversed Gauss??
Solving 𝐴𝑋 = 𝐵 L𝑋 = 𝐶
34
17
02/10/2021
*Reversed Gauss??
Example: Solve the following system of 3 equations with variables
p, q, and r using Reversed Gauss.
𝑝 + 𝑞 + 𝑟 = 3 Step 1 to Step 4: Similar with Inverse Method
𝑟 − 𝑞 = −2 Step 5: Form augmented matrix 𝐴|𝐵 .
𝑟+𝑞−𝑝 = 1
1 1 1 3
𝐴|𝐵 = 0 −1 1 −2
−1 1 1 1
35
*Reversed Gauss??
Example: Solve the following system of 3 equations with variables
p, q, and r using Reversed Gauss.
𝑝 + 𝑞 + 𝑟 = 3 Step 6: Elimination phase
𝑟 − 𝑞 = −2 1 2 0 5
= 0 −1 1 −2 R1=R1-R2
𝑟+𝑞−𝑝 = 1
−1 1 1 0
1 2 0 3
𝑝 1 = 1 −2 0 −3 R2=R2-R3
𝑋= 𝑞 = 2
𝑟
−1 1 1 1
0
Lower Triangular
2 0 0 2
Matrix = 1 −2 0 −3 R1=R1+R2
UP Diliman Department of Geodetic Engineering
−1 1 1 1
RJAA | GE 122: Mathematical Methods in Geodetic Engineering 36
36
18
02/10/2021
*Reversed Gauss??
Example: Solve the following system of 3 equations with variables
p, q, and r using Reversed Gauss.
𝑝 + 𝑞 + 𝑟 = 3 Step 7: Solve for the unknown variables
𝑟 − 𝑞 = −2 2 0 0 2
𝑟+𝑞−𝑝 = 1 = 1 −2 0 −3 R1=R1+R2
−1 1 1 1
𝑝 1
𝑋= 𝑞 = 2 Row 1 gives 2𝑝 = 2 → 𝑝 = 1
𝑟 0 Forward sub p to equation 2 𝑝 − 2𝑞 + 0𝑟 = −3 → 𝑞 = 2
Forward sub to equation 3 −𝑝 + 𝑞 + 𝑟 = 1 → 𝑟 = 0
37
38
19
02/10/2021
39
40
20
02/10/2021
41
LU Decompostion (Factorization)
Solving 𝐴𝑋 = 𝐵 LU𝑋 = 𝐵
42
21
02/10/2021
LU Decompostion (Factorization)
LU factorization (for a given matrix) is not unique. There are many
LU methods that arise from applying constraints on other factors.
Methods Constraints
Cholesky's L = UT
Decomposition
For GE 122, we’ll only be discussing Doolittle’s and Cholesky’s
UP Diliman Department of Geodetic Engineering
RJAA | GE 122: Mathematical Methods in Geodetic Engineering 43
43
44
22
02/10/2021
𝑦𝑘 = 𝑏𝑘 − 𝐿𝑘𝑗 𝑦𝑗 , 𝑘 = 2,3, . . . , 𝑛
𝑗=1
UP Diliman Department of Geodetic Engineering
RJAA | GE 122: Mathematical Methods in Geodetic Engineering 45
45
46
23
02/10/2021
4 2 4 0 𝑎 20
2 2 3 2 𝑏 = 36
4 3 6 3 𝑐 60
UP Diliman Department of Geodetic Engineering
0 2 3 9 𝑑 122
RJAA | GE 122: Mathematical Methods in Geodetic Engineering 47
47
48
24
02/10/2021
49
50
25
02/10/2021
Step 3c: From matrix 𝐴′′ , solve for the 3rd column
elements of L.
′′
𝑎43 1
𝑙43 = ′ = =1
𝑎33 1
UP Diliman Department of Geodetic Engineering
RJAA | GE 122: Mathematical Methods in Geodetic Engineering 51
51
52
26
02/10/2021
53
20
𝑌 = 26
14
56
UP Diliman Department of Geodetic Engineering
RJAA | GE 122: Mathematical Methods in Geodetic Engineering 54
54
27
02/10/2021
55
56
28
02/10/2021
◦ Multiplying L and LT
2
𝑎11 𝑎12 𝑎13 𝑙11 𝑙11 𝑙21 𝑙11 𝑙31
𝑎21 𝑎22 𝑎23 = 𝑙11 𝑙21 2
𝑙21 + 𝑙222
𝑙21 𝑙31 + 𝑙22 𝑙32
𝑎31 𝑎32 𝑎33 𝑙11 𝑙31 𝑙21 𝑙31 + 𝑙22 𝑙32 2
𝑙31 2
+ 𝑙32 2
+ 𝑙33
57
2
𝑡ℎ𝑖𝑟𝑑𝑐𝑜𝑙𝑢𝑚𝑛: 𝑎33 = 𝑙31 2 2 2 2
+ 𝑙32 + 𝑙33 ⇒ 𝑙33 = 𝑎33 − 𝑙31 − 𝑙32
UP Diliman Department of Geodetic Engineering
RJAA | GE 122: Mathematical Methods in Geodetic Engineering 58
58
29
02/10/2021
59
60
30
02/10/2021
61
62
31
02/10/2021
63
64
32
02/10/2021
65
𝑙44 = 𝑎44− 2 +𝑙 2 +𝑙 2 = 9− 0 2 + 2 2 + 1 2 =2
𝑙41 42 43
66
33
02/10/2021
67
10
𝑌 = 26
14
28
68
34
02/10/2021
69
70
35
02/10/2021
REFERENCES
• Kreyszig, Erwin (2011). “Advanced Engineering Mathematics,
10th Edition.” John Wiley and Sons.
• Strang, Gilbert (1988). “Linear Algebra and its Applications, 3rd
Edition.”
• Ymas, Sergio Jr. (2004). “Numerical Methods.” Ymas Publishing
House.
71
Questions? ☺
raapura@up.edu.ph
72
36