Interpolasi polinomial

Dalam analisis numerik, interpolasi polinomial adalah sebuah metode interpolasi untuk suatu himpunan titik, dengan menggunakan polinomial derajat terkecil yang melewati semua titik pada himpunan tersebut. Secara lebih formal, untuk himpunan n + 1 titik , … , , dengan tidak ada dua x j yang sama, sebuah fungsi polinomial p dikatakan menginterpolasi data jika p = y j untuk setiap j ∈ { 0 , 1 , … , n } . Dua rumus eksplisit yang umum untuk jenis polinomial ini adalah polinomial Langrange dan polinomial Newton.