Interpolasi Polinom Newton dan Interpolasi Newton.

Slides:



Advertisements
Presentasi serupa
Interpolasi Nana Ramadijanti.
Advertisements

Metode Numerik PENDAHULUAN.
INTERPOLASI Para rekayasawan dan ahli ilmu alam sering bekerja dengan sejumlah data diskrit (yang umumnya disajikan dalam bentuk tabel). Data didalam tabel.
INTERPOLASI Rumus Polinom orde ke n adalah :
Interpolasi Polinom (Bagian 1)
6. PENCOCOKAN KURVA (CURVE FITTING).
6. PENCOCOKAN KURVA (CURVE FITTING).
Anggota kelompok : Ade AchmadAmisena( ) Abdul wahab( )
Interpolasi Umi Sa’adah.
Error pada Polinom Penginterpolasi
6. PENCOCOKAN KURVA (CURVE FITTING).
8. INTEGRASI NUMERIK (Lanjutan).
Interpolasi oleh Polinom
6. PENCOCOKAN KURVA (CURVE FITTING).
Matakuliah: K0342/METODE NUMERIK I Tahun: 2008 Hampiran Numerik Turunan Fungsi Hampiran Numerik Turunan Fungsi Pertemuan 9.
INTERPOLASI.
METODE NUMERIK Interpolasi
INTEGRASI DAN DIFERENSIASI NUMERIK
INTEGRASI DAN DIFERENSIASI NUMERIK
Formula Integrasi Newton-Cotes
Interpolasi.
PERSAMAAN non linier 3.
Interpolasi Newton Oleh: Davi Apriandi
METODE KOMPUTASI NUMERIK
Metode Interpolasi Pemetaan Langsung
ANALISIS DATA KATEGORIK
METODE NUMERIK AKAR-AKAR PERSAMAAN.
INTERPOLASI Edy Mulyanto.
Integrasi numerik (tugas komputasi teknik & simulasi)
Metode numerik secara umum
6. Pencocokan Kurva Regresi & Interpolasi.
Interpolasi Polinomial Metode Numerik
HAMPIRAN NUMERIK FUNGSI
Persamaan dan Pertidaksamaan Nilai Mutlak serta Beberapa Fungsi
Interpolasi Polinom.
Interpolasi Interpolasi Newton.
METODE NUMERIK AKAR-AKAR PERSAMAAN.
INTEGRAL NUMERIK Merupakan limit suatu jumlah luas sampai diperoleh suatu ketelitian yang diijinkan. Contoh : Evaluasi suatu integral dari suatu fungsi.
Interpolasi Interpolasi Newton.
Metode Interpolasi Lagrange
Turunan Numerik.
Interpolasi Newton Gregory Maju dan Mundur
Turunan Pertama & Turunan Kedua
Pertemuan 10.
Turunan Numerik.
Metode Numerik Oleh: Swasti Maharani.
BEBERAPA DEFINISI FUNGSI
Galat, continue Galat Absolut : adalah perbedaan antara nilai eksperimen dengan nilai yang sebenarnya. Contoh: Jika hasil pengukuran seorang analis untuk.
AKAR PERSAMAAN NON LINEAR
Metode Interpolasi Selisih-terbagi Newton
MENENTUKAN PENDEKATAN SUATU FUNGSI DENGAN MENGGUNAKAN DERET TAYLOR
Sistem Persamaan non Linier
METODE NUMERIK INTERPOLASI.
Praktikum 8 Interpolasi.
Pencocokan Kurva / Curve Fitting
Akar Persamaan Tak Linier
Persamaan Linier Metode Regula Falsi
METODE NUMERIK INTERPOLASI.
INTERPOLASI DAN PENGHAMPIRAN
Interpolasi Polinom.
INTEGRASI DAN DIFERENSIASI NUMERIK
Bab 2 AKAR – AKAR PERSAMAAN
B. Titik Stasioner dan Kecekungan Kurva
METODE NUMERIK (3 SKS) STMIK CILEGON.
D. Kecekungan dan Titik Belok Suatu Fungsi
Gunawan.ST.,MT - STMIK-BPN
Persamaan non Linier Indriati., ST., MKom.
REKAYASA KOMPUTASIONAL : Pendahuluan
Interpolasi. Perbedaan Interpolasi dan Ekstrapolasi.
Materi 5 Metode Secant.
Transcript presentasi:

Interpolasi Polinom Newton dan Interpolasi Newton

Kekurangan Polinom Lagrange Interpolasi untuk nilai x yang lain memerlukan jumlah komputasi yang sama Jika jumlah titik ditambah atau dikurangi, hasil komputasi sebelumnya tidak dapat digunakan (Tidak ada hubungan antara dengan )

Polinom Newton Polinom yang terbentuk sebelumnya digunakan untuk membuat polinom berderajat makin tinggi Secara umum polinom Newton dinyatakan dengan:

Polinom Newton Misalkan untuk polinom berderajat 1

Polinom Newton dan Selisih terbagi

Polinom Newton Polinom berderajat 2

Polinom Newton

Polinom Newton

Polinom Newton

Polinom Newton dengan Selisih Terbagi

Polinom Selisih Terbagi Newton Dengan menggunakan tabel i xi yi=f(xi) ST1 ST2 ST3 x0 f(x0) f [x1,x0] f [x2,x1,x0] f [x3,x2,x1 ,x0] 1 x1 f(x1) f [x2,x1] f [x3,x2,x1] 2 x2 f(x2) f [x3,x1] 3 x3 f(x3) ST = Selisih Terbagi

Latihan Berikut ini adalah 2 nilai dari fungsi eksponen Gunakan interpolasi Newton untuk menghitung nilai x = 2.2 menggunakan 2 titik, 3 titik dan 4 titik Nilai x 1.5 2 2.5 3 y=f(x) 0.04979 0.01832 0.00673 0.00248

Latihan Diberikan nilai dari konsentrasi larutan oksigen jenuh dalam air dalam bentuk tabel berikut Gunakan polinom Lagrange dan Newton untuk menghitung nilai konsentrasi oksigen saat suhu 22.4 Suhu 5 10 15 20 25 30 Konsentrasi oksigen untuk klorida = 10mg/L 11.6 10.3 9.1 8.2 7.4 6.8

Kelebihan Polinom Newton Polinom Newton menambahkan satu suku tunggal dengan polinom derajat lebih rendah  memudahkan perhitungan polinom dengan derajat lebih tinggi Penambahan polinom dapat digunakan untuk menentukan apakah penambahan suku polinom akan memperbaiki nilai interpolasi atau tidak Tabel Selisih Terbagi dapat digunakan berulang-ulang untuk nilai x yang berbeda

Polinom Interpolasi & Galat Interpolasi Polinom interpolasi unik asalkan nilai fungsi dari setiap data tidak ada yang sama pn(x) adalah hampiran fungsi untuk fungsi asli f(x) maka untuk titik-titik tertentu berlaku Untuk x lainnya sehingga

Taksiran Galat Interpolasi Newton Dalam Interpolasi Newton R(x) dihampiri dengan: Hitung taksiran galat dari soal konsentrasi larutan untuk polinom newton berderajat 4

Galat interpolasi minimum Terjadi untuk x yang berada dipertengahan selang data yang diamati Contoh Suhu 5 10 15 20 25 30 Konsentrasi oksigen untuk klorida = 10mg/L 11.6 10.3 9.1 8.2 7.4 6.8 Untuk menghitung konsentrasi oksigen saat suhu 22.4 maka galat interpolasi akan minimum jika pada polinom orde 3 pada interval [15,30]