Interpolasi Lagrange

Interpolasi Lagrange adalah metode aljabar untuk membangun sebuah fungsi polinomial yang melewati sekumpulan titik data yang diberikan. Metode ini biasanya dipakai ketika kita memiliki nilainilai fungsi pada beberapa titik tertentu dan ingin memprediksi nilai fungsi pada titik lain di antara mereka.

Dasar Teori

Misalkan kita memiliki n+1 titik data yang berbeda, yaitu (x, y), (x, y), , (x, y). Interpolasi Lagrange menghasilkan polinomial P(x) berderajat maksimal n yang memenuhi:

P(x) = y untuk semua i = 0,1,,n

Polinomial tersebut dapat ditulis sebagai kombinasi linear dari basis Lagrange:

P(x) = _{i=0}^{n} yL(x)

dimana L(x) adalah fungsi basis Lagrange yang didefinisikan sebagai:

L(x) = _{j=0, ji}^{n} (x - x) / (x - x)

Setiap L(x) bernilai 1 pada x = x dan 0 pada semua titik x lain, sehingga kontribusi yL(x) hanya muncul pada titik x.

Langkahlangkah Membuat Polinomial Lagrange

1. Tentukan titik data. Pastikan semua x berbeda.
2. Buat setiap L(x). Untuk setiap i, hitung produk atas semua j i:

L(x) = (x-x)(x-x)(x-x)(x-x)(x-x) / [(x-x)(x-x)(x-x)(x-x)(x-x)]

3. Kombinasikan dengan nilai y. Kalikan masingmasing L(x) dengan y dan jumlahkan semua.
4. Sederhanakan (opsional). Jika diperlukan, ekspansi atau faktorisasi dapat dilakukan untuk menurunkan kompleksitas perhitungan selanjutnya.

Contoh Praktis

Misalkan kita mempunyai tiga titik: (1,2), (2,3), (4,5). Karena ada tiga titik, derajat polinomial yang dihasilkan adalah 2.

Sehingga polinomialnya:

P(x) = 2(x-2)(x-4)/3  +  3[-(x-1)(x-4)/2]  +  5(x-1)(x-2)/6

Jika disederhanakan menjadi P(x) = 0.5x - 0.5x + 2. Polinomial ini menghasilkan nilai y yang tepat pada tiga titik asal dan dapat dipakai untuk memperkirakan nilai y pada x lainnya, misalnya P(3) = 0.59 - 0.53 + 2 = 5.

Kelebihan dan Kelemahan

• Kelebihan
  • Konsep sederhana dan langsung.
  • Memberikan polinomial unik yang melewati semua titik data.
  • Tidak memerlukan pemecahan sistem linear; hanya operasi perkalian dan pembagian.
• Kelemahan
  • Derajat polinomial meningkat seiring jumlah titik, yang dapat menyebabkan osilasi (fenomena Runge).
  • Perhitungan numerik menjadi tidak stabil bila x berdekatan atau jumlah titik besar.
  • Setiap penambahan titik memerlukan pembangunan kembali seluruh polinomial.

Penggunaan Umum

Interpolasi Lagrange banyak dipakai dalam bidang:

• Grafik komputer untuk menghasilkan kurva halus antara titik kontrol.
• Analisis numerik sebagai dasar bagi metode lain seperti spline dan interpolasi Hermite.
• Fisika dan teknik memperkirakan nilai fungsi yang hanya diketahui pada sejumlah titik eksperimen.

Implementasi Singkat dengan JavaScript

Berikut contoh fungsi JavaScript yang menghitung nilai interpolasi Lagrange untuk satu titik x:

function lagrange(x, xs, ys) {    const n = xs.length;    let result = 0;    for (let i = 0; i < n; i++) {        let term = ys[i];        for (let j = 0; j < n; j++) {            if (j !== i) {                term *= (x - xs[j]) / (xs[i] - xs[j]);            }        }        result += term;    }    return result;}// contoh penggunaanconst xs = [1, 2, 4];const ys = [2, 3, 5];console.log(lagrange(3, xs, ys)); //  5

Kesimpulan

Interpolasi Lagrange menawarkan cara langsung untuk membangun sebuah polinomial yang melewati sekumpulan titik data. Meskipun mudah dipahami dan diimplementasikan, penggunaannya harus dipertimbangkan dengan hatihati pada data berukuran besar atau ketika diperlukan kestabilan numerik yang tinggi. Untuk situasi seperti itu, metode spline atau interpolasi berbasis basis orthogonal dapat menjadi alternatif yang lebih baik.