METODE NUMERIK

K-2

LOSS of SIGNIFICANT
DIGITS (LSD)

Departemen Matematika
FMIPA Universitas Indonesia

Suryadi MT

Metode Numerik

Pendahuluan

LSD Disebut juga dengan istilah

Cancellation Error.
Jika x* ~ x dikatakan x* mendekati x
sampai r angka basis yang
signifikan,
asalkan
kesalahan
1 s r 1
*
mutlaknya :
xx
2
s
s max( I ) x

Suryadi MT

Metode Numerik

Contoh

x* = 3,1 cocok untuk x = sampai

1 angka desimal yang signifikan.
x* = 3,1428 cocok untuk x =
sampai 4 angka desimal yang
signifikan.

Suryadi MT

Metode Numerik

LSD dalam Rambatan Kesalahan

Bila diketahui x* = 0,76545421x101

dan y* = 0,76544200x101 masingmasing merupakan pendekatan
dari x dan y tepat 7 angka
signifikan, maka z* = x* y* dalam
floating point 8 digit adalah
z* = 0,00001221 x 101
z* = 0,12210000 x 10-3

Suryadi MT

Metode Numerik

LSD dalam Rambatan Kesalahan

z* = 0,12210000 x 10-3
Terlihat bahwa hanya tepat 3 angka
yang signifikan. terjadi LSD
sebanyak 4 digit.
Sehingga kesalahan sampai 10000
kali.

Suryadi MT

Metode Numerik

Kasus :

Mencari akar persamaan kuadrat

ax2 + bx + c = 0
Ingin diperoleh akar pada nilai
absolut terkecil yakni pada :

b b 4ac
x 1
2a
2

Suryadi MT

Metode Numerik

Bila 4ac <<< b maka b 4ac

akan sesuai dengan b sampai
beberapa angka signifikan.
Hal tersebut akan menimbulkan
LSD atau cancellation error.

Suryadi MT

Metode Numerik

Contoh :
Diketahui PK : x2 + 111,11x + 1,2121 = 0.
tentukan akarnya dengan nilai absolut
terkecil dengan f.p dalam 5 angka
signifikan !
Jawab :

Suryadi MT

Metode Numerik

Jawab :
PK : x2 + 111,11x + 1,2121 = 0.
b2 = 12,345
b2 - 4ac = 12,340

2
= 111,09

b 4ac

x1

Kenyataannya x1 = - 0,010910

Terjadi LSD

Suryadi MT

b b 4ac
x 1
2
a
- 0,010000
2

Metode Numerik

Cara Mengatasinya :

Rumus pencarian akar yang nilai

absolutnya terkecil yakni :

x 1

2c
b b 4ac
2

Akan didapat x1 = - 0,010910

tepat sampai 5 angka signifikan terhadap
solusi eksaknya.

Suryadi MT

Metode Numerik

10

Condition Number & Instability

Condition number menggambarkan
sensitifitas dari nilai f(x) terhadap
perubahan nilai x.
Condition number biasanya diukur dengan :

f ( x) f ( x )
f ( x)

xx
x

C fx max

Suryadi MT

Metode Numerik

; x x

11

Condition Number & Instability

Karena x x

kecil maka :

f '( x). x
f ( x) f ( x )
C fx
dengan f '( x )
*
f ( x)
xx
*

Cfx >>> maka f(x) ill condition

Cfx <<< maka f(x) well condition

Suryadi MT

Metode Numerik

12

Contoh :

Carilah condition number dari fungsi

berikut :

f ( x) x
10
f ( x)
2
1 x

Suryadi MT

Metode Numerik

13

Instability (Ketidak stabilan)

Hal tersebut berkaitan dengan sensitifitas
dari suatu proses numerik untuk
perhitungan f(x) berdasarkan nilai x
terhadap kesalahan pembulatan yang tak
terhindarkan.
Proses perhitungan tidak stabil jika satu
atau lebih f (x) mempunyai keadaan :

C fix C fx
Suryadi MT

atau
Metode Numerik

C fix C f 0 x
14

Tugas 1:

Hitunglah nilai fungsi berikut :

f ( x) x 1 x
Untuk

Suryadi MT

x 10

Metode Numerik

15

Contoh :

Maka jika dihitung CN nya, didapat :

1
C fx
2
dengan

x 1
x .x 1
2
x 1 x

x 10

x
x x 1

maka didapat C 1
fx

sehingga f(x) Well condition.

Suryadi MT

Metode Numerik

16

Tetapi jika dihitung f(12345) dalam

aritmatika 6 desimal akan diperoleh :

f (12345) 12346 12345

=111,113 111,108 0, 005000

Kenyataannya f(12345) = 0,0045000326

Kesalahan relatifnya sekitar 11%

Suryadi MT

Metode Numerik

17

Analisis perhitungannya

f ( x) x 1 x

x0 = 12345 x1 = x0 + 1 x2 = x1
x3 = x0 x4 = x2 - x3

Fungsi f3 : hasil akhir x4 tergantung x3

f3 (t) = x2 - t

Jika dihitung CN akan didapat

Suryadi MT

Metode Numerik

C f 3t

18

1
x2 t

Jadi f3 akan well condition, kecuali bila

x2 t ill condition.

Dari contoh didapat bahwa : t 111,11

dan x2 t 0, 005 sehingga C f 3 22222
atau lebih dari 40.000 kali Cfx

Kesimpulan : proses tersebut tidak stabil.

Antisipasinya dengan mengubah penyajian
fungsinya menjadi :

f ( x)

Suryadi MT

Metode Numerik

1
x 1 x
19

f ( x)

1
x 1 x

Proses perhitungan untuk x = 12345 ialah :

1
1
f (12345)

12346 12345 111,113 111,108

1
f (12345)
0, 004500
222, 221
Jadi kesalahan relatifnya sekitar 0,0007%

Suryadi MT

Metode Numerik

20

Notes :

Suryadi MT

Metode Numerik

21