Iterative method to solve the

finÑ
Gauss -
Jacobi 's Method and

ÑidaeMdhod--
-

Consider the system of

linear earns in 3 Unknowns N

, 4,2
as below .

÷ :: :: : : :#
ask 1- bay -1cg 2 = da
 dominance condition
Diagonal
-

la , I ≥ / bit -1191

lb, I ≥ last -11cal

1cg I ≥ I azltlbsl

n=a÷[d

}
,
-

big -92 ]
①
Y
=÷b[ da ]
-

ga g z
-
-

2=4-3 [dog ask boy ]

- -
 Gauss Jacobi Method -

Let No =
Yo =
Zo = 0 be the

initial approximate value .

Iteration 1 :
-

Put se =
No , Y =
Yo , 2=20 in ①

n' " = ok
,
=
at [ d ,
-

bio -
C
, Zo] ad =

'"

§ [ da ] %
Y Y
agro G20
= = -
-
=
,

I '
2
§ [dz bsbo] ¥
=

as %
= -

=
,
-

,
Iteration 2. :
-
-

"' ' 1-
n =

G. =
at [ D;
-

b
, y GÉ ]"
=
?

"
y =y
§ [ dg-ag.nl GÉ ?
= -
=
,

§ [dz-g.ie?-bsYY--
I"
?
= 2 =

Illy Iᵗ¥3 :

12'
14
↳
n③= at [d ,
-
b y
, 2
]
' "
Y =
% [ da GR § 2Gt ]
-
-

d)
§ [dog
↳' "'
ask b y ]
-

= -

and so on .
 GdalMelhod_

Let % =
Zo = 0 be the

initial approximate value .

Iteration 1 :
-

Put Y =
Yo , 2=20 in ①

Ñ" ok
at [ di bio C
]
=
=
Zo
-

, ,

Y' "
[ aah!
'
= Y ,
=

§ da
-
-

↳ ¥
I ' "
§ [dz ask
"
]
2
by
= = -

,
-
I¥on-2 :

"' ' 1-
a =

G. =
at [ D;
-

b
, y GÉ ]
"
=
?

§ [ dg-ajk-c.az /
"
Y' = y = =
?
,

§ [dz-g.ie#bsYF--
I 2)
?
= z =

Illy Iᵗ¥3 :

12'
14
↳
n③= at [d
,
-
b y
, 2
]
GRE
"
y =
tb [ da G 2Gt ]
-

E)
§ [dog
"' "
ape b y ]
-

= -

and so on
-
 -
Solve the system of earn by

Gauss -
Jacobi 's method & Gauss -

Seédal method ,

÷:: : ::*
2k -
3 y + 202 =
25

"
801 -
We can rewrite ⊕ as -

}
20k + Y -

2 2 =
17 -

3k + 20 18 ②
y
-
2 = - -

- ☒

2N 3 Y -1202 25 ③
-

= -
In ①, 12017111 1-1-21

In ②, 1201 > 131 1-1-11

In ③, 1201 > 1211-1-31

i. ④ Satisfies the
diagonal dominance

condition .

①
¥ (17-9+22)
a =

② =) Y =

21-01-18 -3k -12)

③
to (25-221-39)
2 =
Gauss -
Jacobi 's Method -

Let a =
y
"'
= 2%0 be the

initial approx .

so I?

Iteration I :
-
-

"
n =

to (17-9%220)=0.85

(-18-3241+210)=-0.9
"
Y =
¥
"

Igo (25-224%38)=1.25
2 =
 Iteration II :
-

% " ")
a
¥( 17 -

y +22 ) = 1 .
020

' " " )

3rd
Y ¥ ( 18 + 2
) O 965
-
= -
-

=
-

(2)
Igo (25-224)-+3 y D=
z '
= 1 .

03

Iteration IIT :
-

% ⇐'
+224) )
a
¥( 17 -

y = 1 .
00125

(3)
y =
¥ (
-

18 -3k¥ 2K) ) = -
I 0015
-

(3)
Igo (25-2242)+3 ya )
z =
) = 1 .
00325
 Emin
Nc " =

to (17-9%-2213)) = 1- 0004

(4) )
Y ¥ (-18-328)-+213 ) 1. 000025
'

=
-

G)
z =
Igo ( 25 -
girl 3)+ 3y↳)) = 0 .

99934

Iteration I :
-

N(5) ")
-1224 ) )
=

¥( 17 -

y =
0.99996625

(5) )
Y gtg (-18-344)-+24 )
=
= -

I 0000775
-

2%21-0 (25-2244)+3 yh ) ) = 0.99995625

Iteration # :
-

a =

to (17-915)+2215 ) )
= 0.9999995

Y 2-01-18 -
3h51 -1215 ) )
.

= -0.999997125

E) =
Igo (25-228)+399=1.00002-2125
0<99999175

From Iterations ⑤ a ⑥ the values

of N
, y & 2 are same
upto 3

decimal places .
i.
approx
.
som is -

N =
0-9999995=0-999 ≈ I

y = -

0.999999 =
-0.999 ≈ -1

2 = I -

000022 1. 000
=
≈ I
E- Solve the system of earns

}
5N -

Y -12=10

2k -14 y = 12 -

⊕
" + ,
is + sz = _

by (a) Gauss -
Jacobi 's method
( connect to 2 decimal
places)

⑥ ) Gauss -

Seidel method

( connect to 3 decimal places )

canny out 4 iterations .

A
System ⊕ satisfies diagonal
dominance condition -

④ § ( to + y 2)

}
a = -

Y =
4- ( 12 -

a a) ①
-

z =

§ ( -

I -

K -

y)
Gauss Jacobi Method -

hit n' " =

y %
'
21010 be

the initial
approximation -

ELLI :

" l
N =

§( 10 + y lolz lol
) = 2

Y'
"
=
4- ( Iq _
girl " ) =3

"
n°1 yo' )
z =

§ ( I =
-0.2
- -
1¥12
-

not b- (10+41214)=2.64
' "'
y 21 4- ( 12 -

ga ) =
2

"'
2 =
b- ( -

l - nd 't y" ) = -
I -

In -3 :

a
1--3-(10+9112121)=2.64
y =

ty ( 12 -

2kt " ) = I -

68

213 ) '"
=

t.fi -
✗ -

y (2) = -
I •
128
TIMI
UH ' =
§ (10+9%2131)=2.5616
"
y =

ty ( 12 2a⑦ ) -

= I -68

x③_y③)
'
z =
§ ( -
I -
=
-1^064

After 4 iteration the approximate

soil connect to two decimal

Places are a =
g. 56, Y = 1 .

68 ,

2 = -

I -

06 .
Gauss - Seidel Method -

'◦ '"
Let y ± z = 0 be the

initial approx .

Iteration 1 :

"
K =
§ ( 10 + y 1012101 ) =
2

"
y "
=

t ( I g- 2nd ) =
2

21 " N" "

=
§ C- I -
-
y ) =
-

I
 In_a :

↳' "
t
N =
3- ( lot y = 2- 6

⑨
Y z②)
=
tg ( I g g = I 7
-
-

' 2)
%
z =
§ C- I -
✗ y
l
2) = -
1 .
06

Iteration 3 :
- -

y 11 z( D)
I
n =
Lg ( 10 + = 2 552
.

'
y =
ty ( I 2 -

gz 1) = I -

724
I
z =
Ig ( -

I -
NHL y 1) = -
I .
0552
I¥n II
pill =
3- (10+913)-213 )
) = 2 .
55584

" "
y =
¥( 12 an ) = 1 7220 8
- .

24 ) =
§ C- I - KML yh) =
-1 .
055584

After 4 iteration the approximate

so in connect
to three decimal

Places are n ≈ g. 556 ,

Y ≈ 1-7-22
,

2 ≈ -1 .
056 .
 Solve the system of equations

2k 1- y + 62 = 9

8k -13
Y + 22 = 13

a + SY + 2 =
7

by Gauss -
Seidel method ( connect upto 3

decimal places ) .

AIS k = I 625
-
-

Y = 1 075
.

2 = 0 .
7792
- Solve the system of equations

10k -

2Y -

z -

w = 5

2k + 1 Z W 15
Oy
-
-
-
=

U
y + I 02 2W 27
-
- -
=

n
y + low -9
-

2
-
-
z =

by Gauss -
Sei dat method .

N R = 1 .

2 1 67

y =
2 .
05

2 =
3 -
0 333

W = O -

O 333