Polynominterpolaatiota
Polynominterpolaatio on menetelmä, jolla etsitään polynomi, joka kulkee annetun joukon pisteiden läpi. Jokaiselle annetulle pisteelle polynomin on oltava yhtä suuri kuin pisteen y-koordinaatti. Jos meillä on n datapistettä, on olemassa yksikäsitteinen polynomi, jonka aste on korkeintaan n-1, joka kulkee kaikkien näiden pisteiden läpi. Tätä polynomia kutsutaan interpolaatiopolynomiksi.
Yksi yleinen tapa konstruoida interpolaatiopolynomi on käyttämällä Lagrangen polynomia. Lagrangen polynomi muodostetaan summana, jossa jokainen termi
Toinen tapa on käyttää Newtonin polynomia. Tämä menetelmä rakentaa polynomin iteratiivisesti lisäämällä termejä, jotka perustuvat jaettuihin
Polynominterpolaatiolla on sovelluksia monilla aloilla, kuten numeerisessa analyysissä, tietokonegrafiikassa ja tilastotieteessä. Sitä käytetään esimerkiksi funktion arvojen