ECH3119: NUMERICAL METHODS AND OPTIMIZATION PROCESS
PROBLEM SET 2
Due date: 11/5/2020 (Monday)
Submission: Email to course email
Solve the following system of equations:
Question 1 – use Cramer’s rules and Naïve Gauss Elimination method
2 x1 + 12 x2 + 4 x3 = 1
2 x1 + 3 x2 + 5 x3 = 7
4 x1 + 6 x2 + 9 x3 = 7
Question 2 – use Naïve Gauss Elimination method and Gauss-Jordan method
2 x1 − 3 x2 + 7 x3 = 2
2 x2 − x3 = 3
x1 + x3 + 2 x4 = 5
5 x1 − 2 x2 + x4 = 2
Question 3 – use Naïve Gauss Elimination method with partial pivoting
1.125 x1 + x2 + 4 x3 = 15
2.7 x1 + 2.4 x2 + 2 x3 = 3
10 x1 + x2 + 0.8 x3 = 10
Question 4 – use Gauss-Jordan method with partial pivoting
0.002 x1 − 6 x2 − x3 = −38
−3 x1 − x2 + 7.000016 x3 = −34
−8 x1 + x2 + 19.2749 x3 = −20
Question 5 – use LU decomposition method
6.7 x1 − 2.5 x2 + 7 x3 = 9
5 x2 − 1.3 x3 + 5.5 x4 = 3.7
11x1 + 2.45 x3 + 2.1x4 = 15
5.4 x1 − 3 x2 − 6.4 x3 + x4 = 18
Question 6 – use LU decomposition to find the matrix inverse for the following system
9 0 1.7
2.7 15 9.3
3.8 4.4 7.5
Question 7 – use Gauss Seidel method and Jacobi Iterative method
23x1 + 3.2 x2 + 4.5 x3 = 11
9.5 x1 + 16 x2 − 3.6 x3 = 5.4
−14 x1 + 6.8 x2 + 30 x3 = 15