Professional Documents
Culture Documents
Παρεμβολή
Παρεμβολή
Παρεμβολή
Παρεμβολή είναι η εύρεση κάποιας συνάρτησης η οποία περνάει από κάποια σημεία
και ικανοποιεί κάποιες συνθήκες.
Παράδειγμα 1ο
Για δοθέντα ζευγάρια (xi, yi) , i=0,1,…,n ψάχνουμε να βρούμε συνάρτηση y(x) έτσι
ώστε να ισχύει y(xi)=yi για i=0,1,…,n.
Παράδειγμα 2ο
Για δοθέντα ζευγάρια (x0, yi) , i=0,1,…,n ψάχνουμε να βρούμε συνάρτηση y(x) έτσι
ώστε να ισχύει y(i)(x0)=yi για i=0,1,…,n.
Παράδειγμα 3ο
Μικτή περίπτωση.
Η επιλογή του τύπου της συνάρτησης παρεμβολής εξερτάται από
Θα χρησιμοποιήσουμε πολυώνυμα
Για δοθέντα ζευγάρια (x0, yi) , i=0,1,…,n ψάχνουμε να βρούμε συνάρτηση y(x)
έτσι ώστε να ισχύει y(i)(x0)=yi για i=0,1,…,n.
Και ισχύει
Θεώρημα Taylor
Απάντηση
Άρα
Η τιμή στο 1,1 είναι
ΑΣΚΗΣΗ
Να υπολογιστεί το πολυώνυμο Taylor της συνάρτησης f(x) = ημx + συνx στο σημείο x0 = 0.
Να υπολογιστεί η τιμή στο 0.
Να υπολογιστεί ένα φράγμα για το σφάλμα της προσέγγισης αυτής.
Παρεμβολή Lagrange
Για δοθέντα ζευγάρια (xi, yi) , i=0,1,…,n ψάχνουμε να βρούμε συνάρτηση y(x)
έτσι ώστε να ισχύει y(xi)=yi για i=0,1,…,n.
ή αλλιώς
για κάθε I = 0, 1, …, k.
Απόδειξη
Έστω ότι δύο πολυώνυμα P(x) και Q(x) παρεμβάλουν τη συνάρτηση f(x) στα σημεία
x0, x1, …, xk. Τότε το πολυώνυμο R(x)=P(x)-Q(x) θα είναι και αυτό το πολύ βαθμού k.
Ισχύει ότι
P(xi) = fi = Q(xi), I = 0, 1, …, k
Άρα R(xi) = 0, I = 0, 1, …, k
Δηλαδή το πολυώνυμο R(x) έχει k+1 ρίζες. Άρα R(x)=0, δηλαδή R(x)=P(x)
Σφάλμα παρεμβολής Lagrange
ΠΑΡΑΔΕΙΓΜΑ
Δίνεται η συνάρτηση f(x) = 1/x και τα σημεία x0 = 2, x1 = 2.5, x2 = 4. Να υπολογιστεί
το πολυώνμο Lagrange.
ΛΥΣΗ
Υπολογίζουμε τους συντελεστές
Ακόμη
Άρα
ΑΣΚΗΣΗ
όπου
ΠΑΡΑΔΕΙΓΜΑ
Να υπολογιστεί το πολυώνυμο Newton με διηρημένες διαφορές της συνάρτησης
f(x) = ln(x+1)+2, στα σημεία x0 = 2, x1 = 2.2, x2 = 2.5, x3 = 2.7.
Να υπολογιστεί το σφάλμα.
ΛΥΣΗ
Υπολογγίζουμε τις διηρημένες διαφορές από τους τύπους
και παίρνουμε
ΑΣΚΗΣΗ
Να υπολογιστεί το πολυώνυμο Newton με διηρημένες διαφορές της συνάρτησης
f(x) = x+1/x, στα σημεία x0 = 1, x1 = 2, x2 = 3, x3 = 4.
Να υπολογιστεί το σφάλμα.
Πολυώνυμο Newton με πεπερασμένες διαφορές
ΘΕΩΡΗΜΑ
Έστω συνάρτηση f(x) και σημεία x0, x1, …, xk στο [α, β]. Τότε το πολυώνυμο
για i=0, 1, …, k
Τα πολυώνυμα Hi δίνονται από τις σχέσεις
ΠΑΡΑΔΕΙΓΜΑ
Δίνεται ο παρακάτω πίνακας τιμών
i xi fi fi’
0 0.3 0.59 0.6
1 0.6 0.86 1.2
2 0.9 1.31 1.8
ΑΣΚΗΣΗ
Να υπολογιστεί το πολυώνυμο Hermite i xi fi fi’
με βάση τον πίνακα
0 1 3 1
1 2 1 1.5
2 3 2 2
Παρεμβολή με Splines
Έστω η συνάρτηση f(x) και τα σημεία x0, x1, …, xn. Η συνάρτηση S λέμε ότι είναι
spline τρίτου βαθμού αν ισχύει:
Έχει τη μορφή
ΛΥΣΗ
όπου
για i=0, 1, 2.
Έχουμε 12 αγνώστους:
a0, a1,a2, b0, b1, b2, c0, c1, c2, d0, d1, d2
Έχουμε 12 εξισώσεις:
S0(1)=f(1)
S0(2)=f(2)
S1(2)=f(2)
S1(3)=f(3)
S2(3)=f(3)
S2(4)=f(4)
S1’(2)=S2’(2)
S2’(3)=S3’(3)
S1’’(2)=S2’’(2)
S2’’(3)=S3’’(3)
S’’(1)=0
S’’(4)=0
Λύνουμε το σύστημα.