Addis Ababa University

Department of Mathematics
Numerical Analysis Math3221
Worksheet II

1. Compare direct and indirect (iterative) methods in solving system of equations.

2. Consider the following system of linear equations.

x − 2y + 4z = 5 x − 3z = −2 x − 2y + 3z = 4
A) 4x + 2y + z = 1 B) 3x + y − 2z = 5 C) 2x + y − 4z = 3
x − 3y + z = 2 2x + 2y + z = 4 −3x + 4y − z = −2

(a) Solve using

i. Gaussian Elimination with partial pivoting method

ii. Gauss-Jordan’s Method

iii. LU decomposition method

(b) Find the inverse of the coefficient matrix of the system using Jordan’s Method.

(c) Is the coefficient matrix diagonally dominant?

(d) Solve using

i. Gauss-Jacobi method Begin with (0, 0, 1) and use three iterations only

ii. Gauss-Seidel Method Begin with (0, 0, 1) and use three iterations only

iii. Compare their convergence speed

3. Solve the nonlinear system

x + xy = 4
x+y =3
using the Newton-Raphson method