TUGASMETO

DENUMERIK

Tentang

Latihan SolusiSPL

DibuatOleh:

Khoirotun Nikmah Rkt :1914040015

Dosen

Pengampu:ANDISUSANTO

,S.Si,M.Sc

PRODI TADRISMATEMATIKA-

AFAKULTASTARBIYAHDANKEGURUAN

UNIVERSITASISLAMNEGERIIMAMBONJOLPADANG1443

H/2022M

PecahkanSistemPersamaanLanjar

8𝑥1+𝑥2+3𝑥3+2𝑥4=0

2𝑥1+9𝑥2−𝑥3−2𝑥4=1

𝑥1+3𝑥2+2𝑥3−𝑥4=2
 𝑥1 + 6𝑥3+4𝑥4=3

Denganmetode:

a) DekomposisiL.U yangdalamhaliniLdanU dihitungdengan(i)metodeLUGauss

(tidaknaïf)dan (ii)metodereduksicrout
b) LelaranJacobi(𝜀 = 106)tebakanawalsembarang
c) LelaranGauss-Seidell(𝜀= 106)tebakanawalsembarang

Pembahasan :

𝟖 𝟏 𝟑 𝟐
a)𝑨=(𝟐𝟗𝟏 −𝟏−𝟐)
𝟑 𝟐 −𝟏
𝟏 𝟎 𝟔 𝟒
𝟏 𝟎 𝟎 𝟎 𝑼𝟏𝟏 𝑼𝟏𝟑 𝑼𝟏𝟒
L=(𝑳𝟑𝟏𝟐𝟏 𝟏 𝟎 𝟎 𝑼 𝑼𝟐𝟑 𝑼𝟐𝟒)
𝑳 𝑳𝟑𝟐 𝟏 𝟎) U=(𝟏𝟐
𝑼𝟑𝟑 𝑼𝟑𝟒
𝑳𝟒𝟏 𝟎𝟎 𝟎
𝑳𝟒𝟐 𝑳𝟒𝟑 𝟏 𝟎
𝑼𝟎𝟐𝟐𝟎 𝑼𝟒𝟒

A=L U

Diperoleh:
a11=u11
a12=u12a13=u13
a14=u14

a21=l21u11
a22=l21u12+u22a23=l21u13
+u23a24=l21u14+u24

a31=l31u11
a32=l31u12+l32u22a33=l31u13+l32u23+u3
3a34=l31u14+l32u24+l32u24+u34a41=l41u
11
a42=l41u12+l42u22a43=l41u13+l42u23+l43
u33a44=l41u14+l42u24+l43u34+u44
jadi

Sehinggadiperoleh:
 𝑎11=𝑈11=8

𝑎12=𝑈12=1

𝑎13=𝑈13=3

𝑎14=𝑈14=2

𝑎21=𝐿21𝑈11

2=𝐿21∙8

𝑎22=𝐿21𝑈12+𝑈22

𝑈
22

𝑈22=36

𝑎23=𝐿21𝑈13+𝑈23

𝑈
22

𝑈22=

𝑎24=𝐿21𝑈14+𝑈24

𝑈
24

𝑈22=−4

𝑎31=𝐿31𝑈11
𝐿31=

𝑎32=𝐿31𝑈12+𝐿32𝑈22

𝐿31=

𝑈33=

𝑈
 𝑈

𝑈34=

𝑈41=𝐿41𝑈11

𝐿41=

𝑈42=𝐿41𝑈11+𝐿42𝑈22

𝐿42=−

𝐿
 × =𝐿43

𝐿43=

Jadi

𝑎44=𝐿41𝑈14+𝐿42𝑈24+𝐿43𝑈34+𝑈44

4= +𝑈44

4 = +𝑈44
4 −=𝑈44

𝑈44
=

Jadi,

1 0 0 0 𝑈12 𝑈13 𝑈14

𝐿 0) 𝑈11 𝑈22 𝑈23 𝑈24)
𝐿= ( 0 0 0
211 0 𝑈33 𝑈34
1 U=( 0
𝐿31𝐿321𝐿41𝐿42 0 𝑈44
0
𝐿43 0 3 2
−17
1 0 0 0 8 1
l 1 0 0 l0 36 12 −4
 𝐿=I 1 0I U= I0 0I

𝗁 629532201) 0 0 0 6440)
𝗁

CekA=LU

Misal𝑢𝑥=𝑦
2
𝖥8 1 −317 𝖥8𝑤 +𝑥+3𝑦+𝑧1
7
1
−4 𝑤 12 0 36
23 17
[𝑥]= 8 12
11472I
0 0𝑦
36𝑥 −𝑦
− 4𝑧

𝑦 +12𝑧
[ 6440] [𝑧 ]

𝑙𝑦= 𝑏 23
8

𝖥1 0 0 01𝖥 8𝑤+𝑥+3𝑦+𝑧1
1 12 1000
36𝑦𝑥+−127𝑦𝑧−4𝑧
102]

8 3 =[
6295
I1 1 1II 11472 I 3
6440 [
20 8𝑤+𝑥+3𝑦+𝑧=0 (𝟏)32
][
𝑧 ]

1(8𝑤+𝑥+3𝑦+𝑧)+36𝑥 −7𝑦−4𝑧=1
4 4

𝑥 3 1 7
2𝑤 + + 𝑦 +𝑧 +36𝑥 − 𝑦 −4𝑧=1
4 4 4 4

145 15
2𝑤 +𝑥−𝑦−𝑧=1 (𝟐)
 4 4

1(8𝑤+𝑥+3𝑦+𝑧)+2(36𝑥−7𝑦− 4𝑧)+239+17=1
8 3 4 8 12
I0 0 0 𝑧 I I
193 25 9
𝑤+ 𝑥+ 𝑦−𝑧=2 (𝟑)
8 12 8

(8𝑤 +𝑥+3𝑦+𝑧)+ 1(36𝑥−7𝑦−4𝑧)+6293 (23𝑦 +17𝑧)+114722𝑧=3

280 4 3220 8 12 8

𝑤+𝑥+𝑦+𝑧 =3 (𝟒)

Eliminasi(1)dan(2)

8𝑤+𝑥+3𝑦+𝑧=0 ×1

145 15
2𝑤+ 𝑥−𝑦− 𝑧=1×2
4
4

8𝑤+𝑥+3𝑦+𝑧=0

8𝑤+145𝑥−4𝑦−15𝑧=4

−144𝑥+7𝑦+16𝑧=−4

Eliminasi(2)dan(3)
145 15
2𝑤+ 𝑥−𝑦−𝑧=1
4 4 (𝟓)

193 25 9
𝑤+ 𝑥+ 𝑦−𝑧=2
8 12 8

145 15
2𝑤+ 𝑥−𝑦−𝑧=1 ×1
4 4

193 25 9 ×2
2𝑤+ 𝑥+𝑦−𝑧=2
4 64

−12𝑥−𝑦−6𝑧=3(6)

Eliminasi2dan4
145 15
2𝑤+ 𝑥−𝑦−𝑧=1
4 4
×1
𝑤 +𝑥+𝑦+𝑧=3 ×2
 145 15
2𝑤+ 𝑥−𝑦− 𝑧=1
4 4

2𝑤 +𝑥+𝑦+𝑧=3

(7)
𝑥−𝑦+𝑧=−5

Eliminasipers.7an5

𝑥−𝑦+𝑧=−5× 1

−144𝑥+7𝑦+16𝑧=−4 ×

𝑥−𝑦+𝑧=−5

𝑥+𝑦+𝑧=

𝑥−𝑧= (8)

Eliminasipers7dan6

𝑥−𝑦 −𝑧=−5 ×
−12𝑥 − 𝑦−6𝑧=3 ×

𝑥−𝑦−𝑧=
−

𝑥−𝑦−𝑧=−

𝑥+ 𝑧= (9)

Eliminasiper,8dan9

𝑥−𝑧=

𝑥+ 𝑧=

262𝑥−35𝑧=5 × 17

316𝑥+17𝑧=7 × 35
4454𝑥− 595𝑧= 85

11060𝑥− 5957= 245

−6606𝑥= −160

𝑥= 0, 024

262𝑥−35𝑧=5

262(0,024) −35𝑧=5
 6,288– 35z= 5

𝑧=0,0368

−12𝑥− 𝑦−6𝑧=−3

−12(0,024)− 𝑦−6(0,0368)=−3

−0,288− 𝑦−0,2208=−3

−0,5088 −𝑦=−3

− 𝑦=−2,4972

𝑦=0,4821

8𝑤+𝑥+3𝑦+𝑧=0

8𝑤+0, 024+ 3(0,4821)+(0,0368)=0

8𝑤=−1,5071

𝑤=−0,1883

Jadi(w,x,y,z)=(−0,1883,0, 024,0,4821,0,0368)
b) LelaranJacobi
8 1 3 2

𝐴=( 2 9 −1−2)
1 3 2 −1
1 0 6 4

Tebakanawal(𝑤0,𝑥0,𝑦0,𝑧0)=(1,1,1,1)

Rumusiterasi
 𝑏
𝑤𝑛+1= 𝑎11
𝑏2−𝑎21𝑥1−𝑎23𝑥3−𝑎24𝑥4
𝑥𝑛+1= 𝑎22
𝑏3−𝑎31𝑥1−𝑎32𝑥2− 𝑎34𝑥4
𝑦𝑛+1= 𝑎33
𝑏4−𝑎41𝑥1− 𝑎42𝑥2−𝑎43𝑥3
𝑧𝑛+1= 𝑎

Iterasi
1n=0
𝑧0
𝑤1= 8 8 == −0,75

𝑥1= 1−2𝑥0−(−1)𝑦0−(−2)𝑧0 1−2+1+2

= =0,222222
9 9
𝑦1= 2 −1𝑤0−3𝑥0−(−1)𝑧0 2−1−3+1
= =−0,5
2 2
𝑧1= 3−1𝑤0−0𝑥0−6𝑦0 3−1−6
= =−1
4 4

Iterasi
2n=1
𝑧1
𝑤2= = =0,409722
8 8
𝑥 2= 1−2𝑥1−(−1)𝑦1−(−2)𝑧1 1−2(−0,75)+(−0,5)+2(−1)
= =0
9 9
𝑦 2= 2−1𝑤1−3𝑥1−(−1)𝑧1 2−(−0,75)−3(0,222222)+(−1)
= =0,541667
2 2
𝑧2= 3−1𝑤1−0𝑥1−6𝑦1 3−(−0,75)−6(−0,5)
= =1,6875
4 4

Iterasi
3n=2
𝑧2
𝑤3= = =−0,625000
8 8
𝑥 3= 1−2𝑥2−(−1)𝑦2−(−2)𝑧2 1−2(0,409722)+(0,541667)+2(1,6875)
= =0
9 9
𝑦 3= 2−1𝑤2−3𝑥2−(−1)𝑧2 2−(0,409722)−3(0,541667)+1,6875
= =−1,173611
2 2

3− 1𝑤2−0𝑥2− 6𝑦2
𝑧3= ==−0,164931
4
 c) Lelarangausssiedell
Iterasi 1n=0

𝑏 𝑧
𝑤1= =−0,75
8
𝑥1= 𝑏2− 2𝑤1+ 𝑦0+2𝑧0 1−2(−0,75)+1+2
= =0,611111
9 9
𝑦1= 𝑏3−𝑤1− 3𝑥1+𝑧0 2−(−0,75)−3(0,611111)+1
= =0,958333
2 2

𝑧1= 𝑏4−𝑤1−0𝑥1−6𝑦1 3+0,75−0−6(0,958333

= =−0,499999
4 4

Iterasi 2n=1
𝑏
𝑤2 = =
=

=−0,310764
𝑏
𝑥2= =

=0,175540𝑏

𝑦2=
= 2 2 =
𝑏4−𝑤2−0𝑥2−6𝑦2 3+0,310764−0− 6(0,642072)
0,642072 = =−0,135417
4 4
𝑧2=

Iterasi3n=2
𝑏
𝑤3=
= 8 8 =
( )
−0,228865 𝑏2−2𝑤3+𝑦2+2𝑧2 1−2−0,228865 +0,642072 +2(−0,135417)
=
9 9

𝑥3=

=0,203218𝑏

𝑦3= = =
1,351551 2 2
𝑏4−𝑤3−0𝑥3−6𝑦3 3+ 0,228865−0− 6(1,351551)
=
4 4
𝑧3= =
2,834542