Η πολυωνυμική παρεμβολή είναι μια μέθοδος εκτίμησης τιμών μεταξύ γνωστών σημείων δεδομένων. … Η τιμή του μεγαλύτερου εκθέτη ονομάζεται βαθμός του πολυωνύμου. Εάν ένα σύνολο δεδομένων περιέχει n γνωστά σημεία, τότε υπάρχει ακριβώς ένα πολυώνυμο βαθμού n-1 ή μικρότερου που διέρχεται από όλα αυτά τα σημεία.
Τι εννοείτε με τον όρο πολυωνυμική παρεμβολή;
Στην αριθμητική ανάλυση, η πολυωνυμική παρεμβολή είναι η παρεμβολή ενός δεδομένου συνόλου δεδομένων από το πολυώνυμο του χαμηλότερου δυνατού βαθμού που διέρχεται από τα σημεία του συνόλου δεδομένων.
Πώς βρίσκετε την παρεμβολή ενός πολυωνύμου;
Χρήση του πίνακα. Αφού υπολογιστούν οι διαιρεμένες διαφορές, μπορούμε να υπολογίσουμε το παρεμβαλλόμενο πολυώνυμο f(x) με βαθμό ≤n χρησιμοποιώντας τον ακόλουθο τύπο. Τύπος διαιρεμένης διαφοράς του Νεύτωνα f(x)=f[x0]+(x−x0)f[x1, x0]+(x−x0)(x−x1)f[x2, x1, x0]+(x−x0)(x−x1)(x−x2)f[x3, x2, x1, x0]+⋯+(x−x0)⋯(x−xn−1)f[xn, …, x0].
Είναι το πολυώνυμο της παρεμβολής μοναδικό;
Θεώρημα 4.1 Μοναδικότητα παρεμβολής πολυωνύμου. Δεδομένου ενός συνόλου σημείων x0 < x1 < ··· < xn, υπάρχει μόνο ένα πολυώνυμο που παρεμβάλλει μια συνάρτηση σε αυτά τα σημεία. Απόδειξη Έστω P(x) και Q(x) δύο παρεμβαλλόμενα πολυώνυμα βαθμού το πολύ n, για το ίδιο σύνολο σημείων x0 < x1 < ··· < xn.
Ποιο είναι το σφάλμα στην πολυωνυμική παρεμβολή;
n. τότε ο όρος σφάλματος γιαπολυωνυμική παρεμβολή με χρήση των κόμβων xi είναι. E(x)=|f(x) −P(x)| ≤ 1 . 2n(n + 1)!