Interpolasi Hermite Dan Cubic Spline Interpolation + KUIS

Motivasi Interpolasi Lagrange (Review) Interpolasi Hermite Cubic Spline Interpolation Kesimpulan
Interpolasi Hermite dan Cubic Spline

Interpolation + KUIS
Outline
1 Motivasi
2 Interpolasi Lagrange (Review)
3 Interpolasi Hermite
4 Cubic Spline Interpolation
5 Kesimpulan
Overview
1 Motivasi
5 Kesimpulan
Motivasi
Interpolasi adalah suatu cara untuk mencari nilai di antara

beberapa titik data yang telah diketahui. Interpolasi digunakan
untuk membentuk suatu fungsi yang didapat hanya dari data-data.
Overview
1 Motivasi
5 Kesimpulan
Basis polinomial Lagrange
Diberikan data (x1 , y1 ), (x2 , y2 ), . . . (xn .yn ) dana slope dari data
{m1 , m2 , . . . mn }. Kemudian Li (x) sebagai basis polinomial
Lagrange, yaitu
n
Y x xi
Lj (x) = .
xj xi
i=0,i6=j
Basis polinomial Lagrange

Overview
1 Motivasi
5 Kesimpulan
Interpolasi Hermite
1 Interpolasi Hermite adalah salah satu metode interpolasi

untuk fitting data dengan menggunakan polinomial yang
menyertakan juga slope dari titik-titik datanya.
2 Jadi, informasi yang didapat lebih banyak sehingga polinomial
dengan derajat yang lebih tinggi diperlukan dibanding dengan
yang diperlukan di interpolasi Lagrange.
Interpolasi Hermite
1 Interpolasi Hermite adalah salah satu metode interpolasi

untuk fitting data dengan menggunakan polinomial yang
menyertakan juga slope dari titik-titik datanya.
2 Jadi, informasi yang didapat lebih banyak sehingga polinomial
dengan derajat yang lebih tinggi diperlukan dibanding dengan
yang diperlukan di interpolasi Lagrange.
Interpolasi Hermite
Interpolasi Hermite
Misal diberikan n data (x1 , y1 ), (x2 , y2 ), . . . , (xn , yn ) dan slope

untuk masing-masing titik: m1 , m2 . . . , mn . Fungsi interpolasi
Hermit ditulis sebagai berikut:
n
X n
X
H(x) = (1 2(x xi )L0i (xi ))L2i (x)yi + (x xi )L2i (x)mi ,
i=1 i=1
dengan Li (x) basis polinomial Lagrange.

Contoh:
Carilah Hermite interpolation dr data n
ft y nz Yaya 13183
f 1 ff3 É
144
Lix
IIe EI It
is
th 3,2426 4
I
24
x
3 s
1
text
11
I
i 2 x a
H la
2
Aztex
Ex 32 4 x
Enix x 1 11 31
621 1 x 3
f x 11
H x Hi G 2 Halal f t Gil x I 62k G
I I
Motivasi
I
Interpolasi Lagrange (Review)
I
Interpolasi Hermite Cubic Spline Interpolation Kesimpulan
Overview
1 Motivasi
5 Kesimpulan
Motivasi
o
Definisi
Data Hi t
ig i
Tai
Vatural cubic spline so to o dan Sni xn 7 0

Pembentukan Cubic Spline Interpolation
Untuk syarat no 2. Jika x = xi , didapat:
Untuk syarat no 3. Jika x = xi+1 , didapat:
untuk setiap i = 0, 1, 2, . . . , n 2.
Untuk syarat no 4.
sehingga untuk syarat no. 5 didapat
si0 (xi+1 ) = si+1

0
(xi+1 ) = bi + 2ci (xi+1 xi ) + 3di (xi+1 xi ) 2
untuk setiap i = 0, 1, 2, . . . , n 2.
Untuk syarat no. 5
si00 (x) = 2ci + 6di (x xi )
sehingga
si00 (xi+1 ) = si+1

00
(xi+1 ) = 2ci + 6di (xi+1 xi ),
untuk setiap i = 0, 1, 2, . . . , n 2.
Ilustrasi perbandingan interpolasi

Overview
1 Motivasi
5 Kesimpulan
Kesimpulan
Dua metode interpolasi telah diperkenalkan

Interpolasi Hermite membutuhkan informasi dari data-data
dan slope di titik-titik (nodes)
Interpolasi spline membutuhkan informasi dari data-data dan
persyaratan turunan pertama dan kedua dari fungsi polinomial.
KUIS
1 Jika H(x) adalah fungsi interpolasi Hermite, tunjukkan bahwa

H(xk ) = yk .
2 Tentukan fungsi interpolasi splin kubik yang melewati
titik-titik (1, 2), (2, 3), dan (3, 5).

Interpolasi Hermite Dan Cubic Spline Interpolation + KUIS

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Interpolasi Hermite Dan Cubic Spline Interpolation + KUIS

Diunggah oleh

Hak Cipta:

Format Tersedia

Motivasi Interpolasi Lagrange (Review) Interpolasi Hermite Cubic Spline Interpolation Kesimpulan

Interpolasi Hermite dan Cubic Spline

2 Interpolasi Lagrange (Review)

4 Cubic Spline Interpolation

2 Interpolasi Lagrange (Review)

4 Cubic Spline Interpolation

Interpolasi adalah suatu cara untuk mencari nilai di antara

2 Interpolasi Lagrange (Review)

4 Cubic Spline Interpolation

Basis polinomial Lagrange

Basis polinomial Lagrange

2 Interpolasi Lagrange (Review)

4 Cubic Spline Interpolation

1 Interpolasi Hermite adalah salah satu metode interpolasi

1 Interpolasi Hermite adalah salah satu metode interpolasi

Misal diberikan n data (x1 , y1 ), (x2 , y2 ), . . . , (xn , yn ) dan slope

dengan Li (x) basis polinomial Lagrange.

H x Hi G 2 Halal f t Gil x I 62k G

2 Interpolasi Lagrange (Review)

4 Cubic Spline Interpolation

Vatural cubic spline so to o dan Sni xn 7 0

Pembentukan Cubic Spline Interpolation

Untuk syarat no 2. Jika x = xi , didapat:

Untuk syarat no 3. Jika x = xi+1 , didapat:

Pembentukan Cubic Spline Interpolation

sehingga untuk syarat no. 5 didapat

si0 (xi+1 ) = si+1

Pembentukan Cubic Spline Interpolation

Untuk syarat no. 5

si00 (x) = 2ci + 6di (x xi )

si00 (xi+1 ) = si+1

Ilustrasi perbandingan interpolasi

2 Interpolasi Lagrange (Review)

4 Cubic Spline Interpolation

Dua metode interpolasi telah diperkenalkan

1 Jika H(x) adalah fungsi interpolasi Hermite, tunjukkan bahwa

Anda mungkin juga menyukai