ANALISA NUMERIK

BAB II
AKAR--AKAR PERSAMAAMN
AKAR

PENDAHULUAN

MENCARI AKARAKAR-AKAR DARI SUATU

PERSAMAAN UNTUK POLINOMIAL
PANGKAT 3 DST. UNTUK PANGKAT
DUA
DUA DAPAT DISELESAIKAN DENGAN
CARA ANALITIS (RUMUS ABC)
MENCARI AKARAKAR-AKAR PERSAMAAN
DENGAN TRIAL AND ERROR SAMPAI
MENDEKATI NILAI EKSAK

FT UNRI - JURUSAN TEKNIK SIPIL: MATA KULIAH : ANALISA NUMERIK DOSEN: ANDY HENDRI. MT.

PENDAHULUAN (LANJUTAN)

METODE PENYELESAIAN

METODE SETENGAH INTERVAL

METODE INTERPOLASI LINIER
METODE NEWTONNEWTON-RAPHSON
METODE SECANT
METODE ITERASI

FT UNRI - JURUSAN TEKNIK SIPIL: MATA KULIAH : ANALISA NUMERIK DOSEN: ANDY HENDRI. MT.

METODE SETENGAH INTERVAL

METODE INI MERUPAKAN METODE

PENYELESAIAN YANG PALING
SEDERHANA
MUDAH
MUDAH TAPI TIDAK EFFISIEN
DIPERLUKAN ITERASI YANG PANJANG
RUMUS UNTUK MENGHITUNG SUKU
TENGAH:
XPi + XM i
XTi =
2

FT UNRI - JURUSAN TEKNIK SIPIL: MATA KULIAH : ANALISA NUMERIK DOSEN: ANDY HENDRI. MT.

METODE SETENGAH INTERVAL (LANJUTAN)

FLOWCHART
MULAI
XN1(1) = ?
XN2(1) = ?

I =1
I = I +1
XN1(I)  FXN1(I)
XN2(I)  FXN2(I)
XT(I)  FXT(I)

XN1(I+1 )= XN1(I )
XN2(I+1) = XT(I)

TDK

XN1(I)<0 AND
XT(I)<0

I>2 AND
FXT(I-1)<FXT(1)

YA

XN1(I+1 )= XT(I)
XN2(I+1) = XN2(I)

TDK

YA
SELESAI
FT UNRI - JURUSAN TEKNIK SIPIL: MATA KULIAH : ANALISA NUMERIK DOSEN: ANDY HENDRI. MT.

METODE SETENGAH INTERVAL (LANJUTAN)

GRAFIK
X

F(X)

FT UNRI - JURUSAN TEKNIK SIPIL: MATA KULIAH : ANALISA NUMERIK DOSEN: ANDY HENDRI. MT.

METODE SETENGAH INTERVAL (LANJUTAN)

METODE SETENGAH INTERVAL

f (X ) = X 3 + X 2 3X 3
I

XPi

XMi

XTi

F(XPi)

F(XMi)

F(XTi)

1.0000

2.0000

1.5000

-4.0000

3.0000

-1.8750

1.5000

2.0000

1.7500

-1.8750

3.0000

0.1720

1.5000

1.750

1.6250

-1.8750

0.1719

-0.9434

1.6250

1.750

1.6875

-0.9434

0.1719

-0.4094

XPi + XM i
XTi =
2
FT UNRI - JURUSAN TEKNIK SIPIL: MATA KULIAH : ANALISA NUMERIK DOSEN: ANDY HENDRI. MT.

METODE INTERPOLASI LINIER

METODE FALSE POSITION

LEBIH EFFISIEN DIBANDINGKAN
DENGAN METODE SETENGAH
INTERVAL
INTERVAL
MENGINTERPOLASI DUA NILAI DARI
FUNGSI YANG MEMPUNYAI TANDA
BERLAWANAN

FT UNRI - JURUSAN TEKNIK SIPIL: MATA KULIAH : ANALISA NUMERIK DOSEN: ANDY HENDRI. MT.

METODE INTERPOLASI LINIER (LANJUTAN)

FLOW CHART
X

F(X)

Xn

f ( xn +1 )

XS

Xn+1

x n +1 x S

Y
f (x n +1 ) f (x n )

x n +1 x n
X n +1 X S
f ( X n +1 )
=
X n +1 X n f ( X n +1 ) f ( X n )

X S = X n +1

f ( X n +1 )
( X n+1 X n )
f ( X n +1 ) f ( X n )

FT UNRI - JURUSAN TEKNIK SIPIL: MATA KULIAH : ANALISA NUMERIK DOSEN: ANDY HENDRI. MT.

METODE SETENGAH INTERVAL (LANJUTAN)

METODE INTERPOLASI LINIER

f (X ) = X 3 + X 2 3X 3
n

Xn

Xn+1

F(Xn)

1.0000

2.0000 -4.0000

1.5714

3
4

F(Xn+1)

XS

F(XS)

3.0000

1.5714

-1.3645

2.0000 -1.3645

3.0000

1.7054

0.2478

1.7054

2.0000 -0.2478

3.0000

1.7279

-0.0394

1.7279

2.0000 -0.0394

3.0000

1.7314

-0.0062

f ( X n+1 )
X S = X n+1
( X n+1 X n )
f ( X n +1 ) f ( X n )
FT UNRI - JURUSAN TEKNIK SIPIL: MATA KULIAH : ANALISA NUMERIK DOSEN: ANDY HENDRI. MT.

METODE NEWTONNEWTON-RAPHSON
F(X)

Yi

Y
Y Y
m = f ' (X i ) =
= 2 1
X X 2 X 1

f ' (X i ) =

f (X i ) 0
X i X i +1

X i +1 = X i

Yi +1

f (X i )
f ' (X i )

Y
X i +1

Xi

X i X i +1

FT UNRI - JURUSAN TEKNIK SIPIL: MATA KULIAH : ANALISA NUMERIK DOSEN: ANDY HENDRI. MT.

METODE NEWTON-RAPHSON (LANJUTAN)

METODE NEWTONNEWTON-RAPHSON
f (X ) = X + X 3X 3
3

f '(X ) = 3X 2 + 2 X 3
n

Xn

F(Xn)

F(Xn)

Xn+1

F(Xn+1)

1.0000

-4.0000

2.0000

3.0000

24

3.0000

24.0000

30.000

2.2000

5.8880

2.2000

5.8880

15.920

1.8302

0.9890

1.8300

0.9874

10.7067

1.7378

0.0544

X i +1 = X i

f (X i )
f ' (X i )

X i +1 = 1.0000

4.0000
= 3.0000
2.0000

FT UNRI - JURUSAN TEKNIK SIPIL: MATA KULIAH : ANALISA NUMERIK DOSEN: ANDY HENDRI. MT.

METODE SECANT
m = f ' (X i ) =

f ' (X i ) =

Y
Y Y
= 2 1
X X 2 X 1

f ' (X i ) =

f ( X i ) f ( X i 1 )
X i X i 1

f (X i ) 0
X i X i +1

X i +1 = X i

f (X i )
f ' (X i )
X i +1 = X i

f ( X i ) ( X i X i 1 )
f ( X i ) f ( X i 1 )

FT UNRI - JURUSAN TEKNIK SIPIL: MATA KULIAH : ANALISA NUMERIK DOSEN: ANDY HENDRI. MT.

METODE SECANT (LANJUTAN)

METODE SECANT
f (X ) = X 3 + X 2 3X 3
I

Xi

Xi+1

Xi+2

F(Xi)

F(Xi+1)

F(Xi+2)

1.0000

2.0000

1.5714

-4.0000

3.0000

-1.3645

2.0000

1.5714

1.7054

3.0000

-1.3645

-0.2478

1.5714

1.7054

1.7351

-1.3645

-0.2478

0.0292

1.7054

1.7351

1.7320

-0.2478

0.0292

-0.0006

f ( X i ) ( X i X i 1 )
X i +1 = X i
f ( X i ) f ( X i 1 )
FT UNRI - JURUSAN TEKNIK SIPIL: MATA KULIAH : ANALISA NUMERIK DOSEN: ANDY HENDRI. MT.

ITERASI
Y

Y1=x
Y2=f(x)

FT UNRI - JURUSAN TEKNIK SIPIL: MATA KULIAH : ANALISA NUMERIK DOSEN: ANDY HENDRI. MT.

METODE ITERASI (LANJUTAN)

ITERASI (GRAFIK DIVERGEN)

Y

Y1=x
Y2=f(x)

METODE ITERASI (LANJUTAN)

ITERASI (GRAFIK DIVERGEN)

Y

Y2=f(x)

Y1=x

METODE ITERASI (LANJUTAN)

CONTOH
f (X ) = X + X 3X 3
3

X = ( X 2 + 3 X + 3)

13

X i +1 = X i + 3 X i + 3
r=

13

Xi

Xi+1

2.0000

1.7100

16.961

1.7100

1.7331

1.3362

1.7331

1.7320

0.0658

1.7320

1.7321

0.0034

1.7321

1.7321

0.0002

X i +1 X i
Xi

FT UNRI - JURUSAN TEKNIK SIPIL: MATA KULIAH : ANALISA NUMERIK DOSEN: ANDY HENDRI. MT.

SAMPAI JUMPA MINGGU DEPAN