METODE NUMERIK (TIF-2317/ 3 SKS)

PERTEMUAN KE-15
( REVIEW PERTEMUAN 9-14)

Rosiana Disiati Prabandari, S.Si., M.Si.

Fakultas Ilmu Komputer

Program Studi Informatika
 Polinom Interpolasi

1. Lagrange

2. Beda Terbagi Newton

3. Newton – Gregory

4. Spline

Fakultas Ilmu Komputer - Program Studi Informatika

www.ubharajaya.ac.id
 1. Polinom Lagrange

• Bentuk umum Polinom Lagrange derajat ≤ n untuk (n+1) titik

berbeda adalah :

Fakultas Ilmu Komputer - Program Studi Informatika

www.ubharajaya.ac.id
 2. Polinom Beda Terbagi Newton
Konsep beda terbagi sebagai berikut:

• Untuk order pertama dihitung dari derivatif fungsi f(x) secara diskrit :

• Untuk order yang lebih tinggi, dipakai beda terbagi order yang lebih rendah
secara rekursif:

Fakultas Ilmu Komputer - Program Studi Informatika

www.ubharajaya.ac.id
Fakultas Ilmu Komputer - Program Studi Informatika
www.ubharajaya.ac.id
 Regresi Linear

 Dalam Regresi Linear, n buah pasangan data dicocokkan dengan

sebuah garis lurus (linear). Persamaan garis lurus tersebut dapat
dituliskan sbb:
y= a0 + a1 x + E, dimana
a0: intercept, titik potong terhadap sb-y
a1: kemiringan, gradien
E : kesalahan (ketidak cocokan) antara datadengan model garis
lurus yang dipilih.

Fakultas Ilmu Komputer - Program Studi Informatika

www.ubharajaya.ac.id
 Integrasi Numerik
1. Aturan Trapesium Majemuk (Trapezoidal)

2. Aturan Simpson 1/3 (Disyaratkan jml pias (n) genap)

3. Aturan Simpson 3/8 (Disyaratkan jumlah pias kelipatan 3)

Fakultas Ilmu Komputer - Program Studi Informatika

www.ubharajaya.ac.id
 Solusi PDB

1. Metode Euler
y(xr+1) = y(xr) + hf(xr, yr) ; r = 0, 1, 2, ..., n

2. Metode Heun

Predictor : y(0)r+1 = yr + hf(xr, yr)

Corrector : yr+1 = yr + h/2 [f(xr, yr) + f(xr+1, y(0)r+1)]

Fakultas Ilmu Komputer - Program Studi Informatika

www.ubharajaya.ac.id
 3. Metode Runge-Kutta
• Metode Runge-Kutta Orde 1
Metode Euler
• Metode Runge-Kutta Orde 2
Metode Heun
• Metode Runge-Kutta Orde 3

Fakultas Ilmu Komputer - Program Studi Informatika

www.ubharajaya.ac.id
 • Metode Runge-Kutta Orde 4
k1 = hf (xr, yr)
k2 = hf (xr + 1/2 h, yr + 1/2 k1)
k3 = hf (xr + 1/2 h, yr + 1/2 k2)
k4 = hf (xr + h, yr + k3)
= yr + 1/6 (k1 + 2k2 + 2k3 + k4)
yr+1

Fakultas Ilmu Komputer - Program Studi Informatika

www.ubharajaya.ac.id
Fakultas Ilmu Komputer - Program Studi Informatika
www.ubharajaya.ac.id