Κεφ. 5: Ολοκλήρωση. 5.1 Εισαγωγή

Transcript

1 Κεφ. 5: Ολοκλήρωση 5. Εισαγωγή 5. Εξισώσεις ολοκλήρωσης Newto Cotes 5.. Κανόνας τραπεζίου 5.. Πρώτος και δεύτερος κανόνας Smpso 5.. Παραδείγματα (απλά και πολλαπλά ολοκληρώματα) 5. Ολοκλήρωση Gauss 5.. Πολυώνυμα Legedre, Chebyshev, Hermte, Laguerre 5.. Ολοκλήρωση Gauss-Legedre, Gauss-Chebyshev, Gauss-Laguerre και Gauss-Hermte 5.. Παραδείγματα

2 5. Εισαγωγή Γενικά ο αναλυτικός υπολογισμός ορισμένων ολοκληρωμάτων είναι επίπονος και σε πολλές περιπτώσεις αδύνατος. Η εναλλακτική λύση είναι ο υπολογισμός των ολοκληρωμάτων με αριθμητικές μεθόδους. Οι πλέον συνηθισμένες μέθοδοι αριθμητικής ολοκλήρωσης είναι: Εξισώσεις Newto-Cotes Ολοκλήρωση Gauss Και στις δύο μεθοδολογίες το ολοκλήρωμα προσεγγίζεται με άθροισμα σύμφωνα με τη σχέση b a N f d wf f στα σημεία όπου f οι τιμές της a,b και w οι συντελεστές βαρύτητας που προκύπτουν ανάλογα με τη μέθοδο ολοκλήρωσης.

3 5. Αριθμητική ολοκλήρωση Newto Cotes Γενική εξίσωση: Πρόδρομη έκφραση παρεμβολής Newto a aa ( ) aa ( )( a f ( ) f( ah) f( ) ) f( ) af( ) f( ) f( )!! όπου aa ( )( a)( a) aa ( )...( a) f ( )... f( ) Oh 4!! 4 f ( ) f h f f( ) f f h f f h f... f ( ) f ( h) f ( ) f h f h f h f f f f

4 Κανόνας Τραπεζίου: h, a I f ( ) d h f ( ah) da h [ f ( ) af ( ) O h ] da a haf f f Oh h f f O h h Κανόνας Τραπεζίου για διαστήματα: f f... f f I 4

5 ος Κανόνας Smpso: h, a I f ( d ) h f( ahda ) aa ( ) aa ( )( a) 4 h [ f ( ) af ( ) f ( ) f ( ) Oh ] da!! 4 a a a a a a 5 ( ) ( ) ( ) haf f f f Oh h f f f f f f Oh h f f f O h 5 4 ος Κανόνας Smpso για διαστήματα: I h f f f f f f f f 4 5

6 ος Κανόνας Smpso ή Κανόνας /8: h, a I aa ( )! f ( d ) h f ( ah) dah [ f ( ) af ( ) f ( ) aa ( )( a) 4 f ( ) Oh ] da! 4 a a a a a a 5 ( ) ( ) ( ) haf f f f Oh h[ f( ) [ f( ) f( )] [ f( ) f( ) f( )] 4 [ ( 5 ) ( ) ( ) ( ) ( ) ( )] 8 f f f f f f O h ος Κανόνας Smpso : h f f f f O h h f( ) f( ) f( ) f( ) Oh I 5 6

7 I aa ( )! f ( ) dh f( ah) dah [ f( ) af( ) f( ) aa ( )( a) aa ( )( a)( a) 4 f ( ) f( )] da! 4! 4 a a a a a a h[ af( ) f( ) ( ) f( ) ( ) f( ) a a a a 4 4 ( ) f( )] h[4 f( ) 8[ f( ) f( )] [ f( ) f( ) f( )] 8 [ ( ) ( ) ( ) ( ) ( ) ( )] f f f f f f 4 [ ( 4 ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )] 45 f f f f f f f f f f f f I4 h (7 f f f f 7 f4 ) Oh

8 Εναλλακτική διατύπωση εξισώσεων Newto-Cotes Απόδειξη του ου κανόνα ολοκλήρωσης Smpso f ( d ) ( f 4 f f), αντικαθιστώντας τη συνάρτηση f ( ) με το πολυώνυμο παρεμβολής Lagrage ης τάξης j P( ) L( ) f L( ) f L( ) fl( ) f, όπου L ( ). b a h j j j Το πολυώνυμο παρεμβολής Lagrage ης τάξης υπολογίζεται από τη σχέση P( ) f f f Με δεδομένο ότι τα f, f, f είναι σταθερές ως προς την ολοκλήρωση γράφουμε f d f d f d f d ( ) 8

9 Εισάγουμε την αλλαγή μεταβλητής ht απ όπου προκύπτει d hdt. Η νέα μεταβλητή ολοκλήρωσης είναι το t,. Η παραπάνω σχέση παίρνει τη μορφή: f ( d ) ht ht ht ht ht ht f hdt f hdt f hdt h h h h h h h h f t t dt f h t t dt f t t dt t t t ht t t ht t f t f h t f t t t h 4 h f fh f h f 4 f f 9

10 5.. Παραδείγματα (απλά και πολλαπλά ολοκληρώματα) Παράδειγμα: Αριθμητική επίλυση του ολοκληρώματος e d με h.. f e.,. 887 f e., f e., f e., f e I f ff f f445. (κανόνας τραπεζίου 4 φορές). I f 4ff 4f f ( ος κανόνας Smpso φορές) I? (η διακριτοποίηση με h δεν οδηγεί στον σωστό αριθμό σημείων ώστε να εφαρμοστεί ο ος κανόνας Smpso) 4. I4 7 f f 7 f f f

11 Αριθμητική ολοκλήρωση σε διαστάσεις (διπλά ολοκληρώματα): J I Παράδειγμα: s s I y ddy y w Κανόνας τραπεζίου με y : j I s j s j s j j, j y y y dy bd J I ac f,y ddy f w j y s ys ys y s y 4s y s y s y s y s y s s s 4s s s s s 4 4 s.5ss.5s4...,j,j

12 J I Παράδειγμα: s s I y y ddy y y w Κανόνας τραπεζίου με y : j j j, j y y y y y y dy I js j js j js j y y s y y s y y s y y y y y y y s 4 s s ys y y s y ys y s s s 8s 6s s 6s 4s s s s s

13 Παράδειγμα: Υπολογίστε αριθμητικά εφαρμόζοντας τον κανόνα του τραπεζίου φορά σε κάθε κατεύθυνση το τριπλό ολοκλήρωμα: ydzdyd 56 Σχολιάστε την ακρίβεια του αριθμητικού αποτελέσματος και εξηγήστε τυχόν σημαντικές αποκλίσεις. h h h ydzdyd y dyd d z y z Αριθμητική λύση: h h y h hhyh z z Η σημαντική διαφορά ανάμεσα στην αριθμητική και αναλυτική λύση οφείλεται αποκλειστικά στη επίλυση του ολοκληρώματος ως προς και συγκεκριμένα στο γεγονός ότι το πολυώνυμο ου βαθμού που προκύπτει από τον κανόνα του τραπεζίου δεν προσεγγίζει επαρκώς τη συνάρτηση Αντίθετα οι αριθμητικές ολοκληρώσεις στις άλλες δύο κατευθύνσεις y και z είναι απόλυτα ακριβείς..

14 5. Αριθμητική ολοκλήρωση Gauss: Gauss-Legedre: b f df w Gauss-Laguerre: f e d f w Gauss-Hermtte: f e d f w a Gauss-Chebyshev: f df w d f f w Σε κάθε μία από τις ολοκληρώσεις Gauss τα είναι οι ρίζες του αντίστοιχου πολυωνύμου βαθμού και τα w οι συντελεστές βαρύτητας. 4

15 Ρίζες πολυωνύμου Legedre ου και 4 ου βαθμού και οι αντίστοιχοι συντελεστές βαρύτητας: Ρίζες πολυωνύμου Hermtte ου και 4 ου βαθμού και οι αντίστοιχοι συντελεστές βαρύτητας: Ρίζες πολυωνύμου Laguerre 4 ου βαθμού και οι αντίστοιχοι συντελεστές βαρύτητας: w w w w Ρίζες πολυωνύμου Chebyshev βαθμού και οι αντίστοιχοι συντελεστές βαρύτητας: cos,,..., w 5

16 Ρίζες πολυωνύμου Hermtte βαθμού 6 και συντελεστές βαρύτητας: e e e e e e e e e e e e e e e e+ 6

17 Ρίζες πολυωνύμου Legedre βαθμού 8 και συντελεστές βαρύτητας: d d D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D- 7

18 Απόδειξη της έκφρασης Gauss-Legedre: Θέτουμε f P R, όπου, L P L f j,,,..., j j j f df w, j R! f! f f d P d R d L f d d Εάν η f L d q d f w q d f είναι ένα πολυώνυμο βαθμού και αφού το πολυώνυμο βαθμού τότε το είναι ένα q θα πρέπει να είναι πολυώνυμο βαθμού. 8

19 Γράφουμε τα αναπτύγματα bp... bp b P και... Αντικαθιστούμε και εφαρμόζοντας ορθογωνιότητα έχουμε q c P c P q d b c PP d b c P P d b c P d j j j j j j Για να είναι το σφάλμα μηδενικό θέτουμε b b... b, ενώ ο συντελεστής b. προκύπτει από τη σχέση b P Επιπλέον το αποτέλεσμα αυτό δηλώνει ότι το πολυώνυμο ταυτίζεται με το πολυώνυμο b P, δηλαδή έχουν τις ίδιες ρίζες που θα είναι οι ρίζες του πολυωνύμου Legedre βαθμού. Επειδή όμως πολυώνυμο είναι σε μορφή γινομένου παραγόντων οι ρίζες του είναι τα που πρέπει να είναι οι ρίζες του πολυωνύμου Legedre βαθμού. 9

20 5... Παραδείγματα Παράδειγμα: Να υπολογιστεί το ολοκλήρωμα t erf e dt με Gauss-Legedre. Νέα μεταβλητή ολοκλήρωσης: t a b t s s t t sdt ds b a N t erf e dt ep s ds ep s w 4 4 erf s w s w 4 4 Έκφραση σημείων: ep ep : Για.5 ep.5775 ep erf.5.55

21 Παράδειγμα: Να υπολογιστεί το ολοκλήρωμα Ι= y dyd με Gauss-Legedre. Νέα μεταβλητή ολοκλήρωσης: y a b y s s y s dy ds b a I J y dyd s dsd s j ww j j Έκφραση σημείων: Ι s ww s ww s w w s w w...