Professional Documents
Culture Documents
Close Book Exam: Question (1) : (10 Marks)
Close Book Exam: Question (1) : (10 Marks)
( ) 6. Ill conditioned systems are those where large changes in coefficient result
in small change in solution.
( ) 7. The Jacobi method is preferred over Gauss-Seidel method due to its faster
convergence speed based on the utilization of the best available estimates
of x values.
1
Question (2): [10 marks]
a) (5 marks) Determine the real root of f(x) = 𝒆−𝒙 − 𝟑𝒙𝟐 + 𝟕𝒙 + 𝟒 using
The Newton-Raphson method to determine the root to a = 5%.
Employing initial guesses of xo = -1.
2
Question (3): [10 marks]
a) (5 marks) Given the equations:
𝑥1 + 𝑥2 − 𝑥3 = −3
6𝑥1 + 2𝑥2 + 2𝑥3 = 2
−3𝑥1 + 4𝑥2 + 𝑥3 = 1
Solve by Naïve-Gauss Elimination with partial pivoting and show all steps of
the computation.
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
3
b) (5 marks) Consider the following system of equations:
10𝑥1 + 2𝑥2 − 𝑥3 = 27
−3𝑥1 − 6𝑥2 + 2𝑥3 = −61.5
𝑥1 + 𝑥2 + 5𝑥3 = −21.5
Solve the system using Gauss-Seidel Method.
Employ guesses [x1 = 0.2, x2 = 7.5, x3 = -5.5], use just 2 iterations
and find the approximation error.
Useful Formula
𝑥𝑙 + 𝑥𝑢
Bisection method 𝑋𝑟 =
2
𝑓(𝑥𝑢 )(𝑥𝑙 − 𝑥𝑢 )
False position method 𝑋𝑟 = x𝑢 −
𝑓(𝑥𝑙 ) − 𝑓(𝑥𝑢 )
𝑓 (𝑥𝑖 )
Newton-Raphson method 𝑋𝑖+1 = x𝑖 − ′
𝑓 (𝑥𝑖 )
f (x i )(x i 1 x i )
Secant method x i 1 x i
f (x i 1 ) f (x i )