Transcript

1 Ολοκλήρωση κατά Gauss Ενώ στους τύπους Newton-Cotes χρησιµοποιούσαµε τις τιµές της συνάρτησης σε ισαπέχοντα σηµεία, στους τύπους ολοκλήρωσης κατά Gauss τα σηµεία xj και τα βάρη wj επιλέγονται, έτσι ώστε το Ε στον παρακάτω τύπο (5.14) να είναι µηδέν για ορισµένες ειδικές συναρτήσεις. 𝑓 𝑥 𝑑𝑥 = 𝑤 𝑓(𝑥 ) + 𝐸 Οι ειδικές συναρτήσεις f(x) για τις οποίες το Ε είναι µηδέν επιλέγονται συνήθως αλγεβρικά πολυώνυµα ή σε ειδικές περιπτώσεις τριγωνοµετρικά ή εκθετικά πολυώνυµα. Επειδή ο αριθµός των αγνώστων wj και xj είναι (n+1), θα πρέπει να υπάρχει αντίστοιχος αριθµός εξισώσεων. Συνεπώς θα πρέπει να επιλέξουµε έναν αριθµό πολυωνύµων γραµµικώς ανεξάρτητων, έτσι ώστε να έχουµε (n+1) εξισώσεις. Για παράδειγµα, αν f(x)=xk, τότε τα wj και xj προσδιορίζονται µε την απαίτηση ότι το Ε θα είναι ίσο µε µηδέν για κάθε πολυώνυµο βαθµού µικρότερου ίσου του κ. Αν κ=3, τότε το Ε θα είναι µηδέν για f(x)=1, x, x, x3 και θα έχουµε 𝑤 + 𝑤 = 𝑏 𝑎 𝑤 𝑥 + 𝑤 𝑥 = 𝑏 𝑎 𝑤 𝑥 + 𝑤 𝑥 = (𝑏 𝑎 ) 𝑤 𝑥 + 𝑤 𝑥 = (𝑏 𝑎 ) Η µόνη δυσκολία εδώ είναι, ότι το σύστηµα είναι µη γραµµικό. Aυτή η δυσκολία µπορεί εύκολα να ξεπεραστεί, αν για f(x) χρησιµοποιήσουµε ορθογώνια πολυώνυµα, των οποίων γνωρίζουµε τις ρίζες των. Αν για παράδειγµα έχουµε το ολοκλήρωµα (7.14) µε 𝑎 = 1 και 𝑏 = 1 και χρησιµοποιήσουµε πολυώνυµα του Legendre έστω 𝑝 𝑥 = 3𝑥 1) που οι ρίζες του είναι x0=-3/3 και x1 = +3/3. Και αντικαταστήσουµε αυτές τις τιµές στο σύστηµα (5.15), τότε θα λάβουµε w0=w1=1, oπότε το ολοκλήρωµα θα εκφρασθεί σαν 𝑓 𝑥 𝑑𝑥 = 𝑓 𝑓( ) (7.14) Γενικότερα η χρησιµοποίηση ορθογωνίων πολυωνύµων απαιτεί συγκεκριµένο διάστηµα ολοκλήρωσης και προκειµένου για πολυώνυµα Legendre το διάστηµα είναι [-1,1]. Αυτή η δυσκολία µπορεί να ξεπεραστεί µε το µετασχηµατισµό της µεταβλητής. Στη περίπτωση των πολυωνύµων Legendre ο µετασχηµατισµός που γίνεται είναι: 𝑦= 𝑥 (𝑎 + 𝑏) 𝑏 𝑎 και το αντίστοιχο ολοκλήρωµα µετασχηµατίζεται 𝑏 𝑎 𝑓 𝑥 𝑑𝑥 = 𝑓( 𝑏 𝑎 𝑦+𝑏+𝑎 )𝑑𝑦 Το πρόβληµα τώρα ανάγεται στην εύρεση των συντελεστών wj και των ριζών xj των πολυωνύµων Legendre για διάφορες τιµές του n. Βέβαια οι ρίζες xj είναι

2 γνωστές και κατά συνέπεια η εύρεση των συντελεστών w j είναι λύσεις γραµµικού συστήµατος. Στον πίνακα 5.3 υπάρχουν οι τιµές των ριζών και των αντίστοιχων συντελεστών για n=4,8,3,48. Στον πίνακα 5.3 δεν αναγράφονται όλες οι τιµές των x j και w j γιατί λαµβάνονται υπόψη οι παρακάτω σχέσεις x = x, w = w όπου j = 0,1,, int n με j = n 1 Ρίζες και βάρη των πολυωνύµων Legendre x w n= n= n=

3 n=

4 ΠΡΟΓΡΑΜΜΑ (Απλή µέθοδος) Το πρόγραµµα αυτό υπολογίζει ένα ολοκλήρωµα µε πεπερασµένα άκρα ολοκλήρωσης και χρησιµοποιώντας ορθογώνια πολυώνυµα Legendre. Η συνάρτηση θα πρέπει να δοθεί µε τον κώδικα PHP. Ο αριθµός των διαστηµάτων Ν συµβολίζει επίσης ότι το ολοκλήρωµα ολοκληρώνει ακριβώς όλα τα πολυώνυµα Legendre βαθµού µικρότερου ή ίσου του Ν. Στο πρόγραµµα δίνονται όλα τα w j και x j για Ν=4,8,3,48. 'Όσο µεγαλύτερο το Ν τόσο συνήθως είναι πιο ακριβές το αποτέλεσµα. Δεδοµένα κατά τη διάρκεια εκτέλεσης του προγράµµατος είναι τα άκρα της ολοκλήρωσης Α και Β και η ακρίβεια eps που θέλουµε να πετύχουµε στο αποτέλεσµα. Στην περίπτωση που δεν έχουµε σύγκλιση για την ακρίβεια που θέλουµε στο αποτέλεσµα, τότε τυπώνεται σχετικό µήνυµα. 'Αν τρέξουµε το πρόγραµµα θα έχουµε Συνάρτηση ολοκλήρωσης: sqrt(1+sqrt($x)) Δώσε τα άκρα της ολοκλήρωσης Κάτω άκρο? 0 Πάνω άκρο? 1 Το ολοκλήρωµα ισούται µε Σύνθετη µέθοδος του Gauss Η σύνθετη µέθοδος του Gauss για ολοκληρώµατα µε πεπερασµένα άκρα ολοκλήρωσης και µε τη συνάρτηση που ολοκληρώνεται συνεχή και αναλυτικά εκφρασµένη είναι πολύ πιο ακριβής από την απλή µέθοδο του Gauss που περιγράφτηκε προηγούµενα. Με τη σύνθετη µέθοδο του Gauss το διάστηµα [a, b] ολοκλήρωσης διαιρείται σε k ίσα διαστήµατα απόστασης h = (b a)/k. Ο τύπος της σύνθετης µεθόδου του Gauss είναι f x dx = h όπου y " = x + (a + r h w f(y " )

5 Τα x j και w j oρίζονται από P x = 0 και w = 1 x P (x ) όπου Pn(x) είναι πολυώνυµα του Legendre. Το σφάλµα στη σύνθετη µέθοδο του Gauss είναι E = b a n n + 1 n f (ξ) 'Όπως φαίνεται από τον τύπο (5.1), η ακρίβεια στο αποτέλεσµα εξαρτάται από το βαθµό n των πολυωνύµων Legendre, από την απόσταση των άκρων της ολοκλήρωσης και από το είδος της συνάρτησης f(x). Στο πρόγραµµά Π507 το n=48. Η ακρίβεια συνεπώς εξαρτάται µόνο από τον αριθµό των διαστηµάτων k που διαιρούµε το διάστηµα [a,b]. Στην πράξη το k διπλασιάζεται κάθε φορά που υπολογίζεται το ολοκλήρωµα δηλ. k = t, t=0,1,,...,t k. ΠΡΟΓΡΑΜΜΑ (Σύνθετη µέθοδος) Με το πρόγραµµα υπολογίζονται ολοκληρώµατα µε άκρα ολοκλήρωσης πεπερασµένους αριθµούς µε τη σύνθετη µέθοδο του Gauss. Η συνάρτηση που ολοκληρώνεται είναι στην εντολή 80. Δεδοµένα του προγράµµατος είναι: η συνάρτηση που ολοκληρώνεται, η ακρίβεια που θέλουµε στο αποτέλεσµα και τα άκρα της ολοκλήρωσης. Σε πολλά ολοκληρώµατα δεν µπορούµε να καταλήξουµε στην ακρίβεια που θέλουµε, οπότε δίνεται και σχετικό µήνυµα. Η ακρίβεια εξαρτάται από το βαθµό των πολυωνύµων Legendre που ολοκληρώνει ακριβώς, δηλαδή από τον αριθµό x j και w j που στο πρόγραµµά µας είναι 4 και από τον αριθµό των διαστηµάτων που διαµερίζεται το [a, b]. Στο πρόγραµµά µας επιτρέπεται διαµέριση µέχρι 3 ισοδιαστήµατα. Η αύξηση ή η ελάττωση του αριθµού διαστηµάτων γίνεται στην εντολή 350. Για πολύ µεγάλο αριθµό διαστηµάτων οι µικροϋπολογιστές απαιτούν µεγάλο υπολογιστικό χρόνο. Αν τρέξουµε το πρόγραµµα για διάφορες συναρτήσεις, θα έχουµε: Συνάρτηση ολοκλήρωσης: sqrt(1+sqrt($x)) Δώσε την ακρίβεια που θέλεις? 1Ε-04 Δώσε τα άκρα της ολοκλήρωσης Κάτω άκρο? 0 Πάνω άκρο? 4 Το ολοκλήρωµα ισούται µε Η ακριβής τιµή είναι