Interpolasi Interpolasi Newton.

Slides:



Advertisements
Presentasi serupa
Interpolasi Nana Ramadijanti.
Advertisements

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).
ANALISIS GALAT (Error) Pertemuan 2
Pertemuan kedua DERET.
Interpolasi oleh Polinom
6. PENCOCOKAN KURVA (CURVE FITTING).
HAMPIRAN NUMERIK SOLUSI PERSAMAAN POLINOMIAL Pertemuan 4
INTERPOLASI.
METODE NUMERIK Interpolasi
INTEGRASI DAN DIFERENSIASI NUMERIK
INTEGRASI DAN DIFERENSIASI NUMERIK
Formula Integrasi Newton-Cotes
Pembelajaran 1 F U N G S I Analisis Real 2.
Interpolasi.
PERSAMAAN non linier 3.
Interpolasi Newton Oleh: Davi Apriandi
Metode Interpolasi Pemetaan Langsung
ANALISIS DATA KATEGORIK
Interpolasi Polinom Newton dan Interpolasi Newton.
METODE NUMERIK AKAR-AKAR PERSAMAAN.
INTERPOLASI Edy Mulyanto.
Integrasi numerik (tugas komputasi teknik & simulasi)
Metode numerik secara umum
6. Pencocokan Kurva Regresi & Interpolasi.
HAMPIRAN NUMERIK FUNGSI
Persamaan dan Pertidaksamaan Nilai Mutlak serta Beberapa Fungsi
Interpolasi Polinom.
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.
Praktikum 7 Interpolasi.
BEBERAPA DEFINISI FUNGSI
SOLUSI PERSAMAAN NON LINEAR
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
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 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 Misalkan untuk polinom berderajat 1 dan Selisih terbagi

Polinom Newton Polinom berderajat 2

Polinom Newton Bagi pembilang dan penyebut dengan

Polinom Newton Secara umum polinom Newton berderajat n dapat dibentuk dari polinom berderajat n-1. Dinyatakan dalam hubungan rekursif berikut: Dengan Untuk polinom berderajat 3 dapat dituliskan:

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 = 1.8 Nilai x 1.5 2 2.5 y=f(x) 0.04979 0.01832 0.00674

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 digunkan 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]