4. Παραγώγιση πεπερασμένων διαφορών Σειρά Taylor Πολυωνυμική παρεμβολή

Transcript

1 4. Παραγώγιση Η διαδικασία της υπολογιστικής επίλυσης συνήθων και μερικών διαφορικών εξισώσεων προϋποθέτει την προσέγγιση της εξαρτημένης μεταβλητής και των παραγώγων της στους κόμβους του πλέγματος. Ειδικά, η προσέγγιση των παραγώγων σε κάθε κόμβο του πλέγματος προϋποθέτει την διατύπωση εκφράσεων που προσεγγίζουν την παράγωγο με τιμές της εξαρτημένης μεταβλητής στον συγκεκριμένο και γειτονικούς κόμβους. Οι εκφράσεις αυτές ονομάζονται εκφράσεις πεπερασμένων διαφορών και προκύπτουν με διάφορους τρόπους μεταξύ των οποίων θα μελετηθούν οι εξής δύο: Σειρά Taylor Πολυωνυμική παρεμβολή

2 4.1 Σειρά Taylor Θεωρώντας ότι η συνάρτηση σειρά Taylor u x είναι αναλυτική, η u x x αναπτύσσεται σε u x uxxuxxu u u R!! n! x n n x x x x xx xxx... n n όπου το υπόλοιπο n1 1 Rn x uxx n1! x, 0 1. Είναι επομένως τάξης 1 n δηλαδή n 1 R n O x.

3 Λύνοντας τη γενική έκφραση ως προς την πρώτη παράγωγο όρους τάξης ίσης ή μεγαλύτερης του δύο προκύπτει η σχέση u x και απαλείφοντας u x x u x ux Ox x. Η παραπάνω προσεγγιστική αλγεβρική έκφραση της 1 ης παραγώγου της συνάρτησης u x ως προς x είναι 1 ης τάξης αφού το σφάλμα αποκοπής είναι ανάλογο της απόστασης x. Ονομάζεται: πρόδρομη έκφραση πεπερασμένων διαφορών 1 ης τάξης της 1 ης παραγώγου

4 Θεωρώντας στη συνέχεια το ανάπτυγμα Taylor της u x x έχουμε x x uxxuxxux uxx uxxx,!! Λύνοντας και πάλι ως προς u x και απαλείφοντας όρους τάξης ίσης ή μεγαλύτερης του δύο προκύπτει η σχέση u x u x x ux Ox x Ονομάζεται: ανάδρομη έκφραση πεπερασμένων διαφορών 1 ης τάξης της 1 ης παραγώγου Η διαφορά ανάμεσα στις δύο εκφράσεις πεπερασμένων διαφορών είναι ότι η 1 η παράγωγος ης u x στη πρόδρομη προσεγγίζεται από τις τιμές στα σημεία x και x x, ενώ στην ανάδρομη στα σημεία x και x x.

5 A ω 1 Δx A ω Δx x x+δx x-δx x Γραφική απεικόνιση πρόδρομης (αριστερά) και ανάδρομης (δεξιά) προσέγγισης της παραγώγου / du dx στο σημείο A. Με κατάλληλη αλγεβρική επεξεργασία των αναπτυγμάτων Taylor προκύπτουν διαφορετικές εκφράσεις πεπερασμένων διαφορών για την πρώτη παράγωγο / du dx.

6 Για παράδειγμα, αφαιρώντας τα αναπτύγματα Taylor των ποσοτήτων u x x λύνοντας την εξίσωση που προκύπτει ως προς την πρώτη παράγωγο προκύπτει u x x u x x ux Ox x και Ονομάζεται: κεντρώα έκφραση πεπερασμένων διαφορών ης τάξης της 1 ης παραγώγου Παρατηρούμε ότι το σφάλμα αποκοπής στην έκφραση είναι ης τάξης που σημαίνει ότι η ακρίβεια της προσέγγισης της du / dx είναι καλύτερη σε σχέση με την ακρίβεια των εκφράσεων 1 ης τάξης.

7 Η προσέγγιση παραγώγων υψηλότερης τάξης γίνεται με αντίστοιχη μεθοδολογία. Για παράδειγμα, προσθέτοντας τα αναπτύγματα Taylor των ποσοτήτων u x x και διατηρώντας όρους μέχρι και τέταρτης τάξης προκύπτει u x x u x u x x uxx O x x Ονομάζεται: κεντρώα έκφραση πεπερασμένων διαφορών ης τάξης της ης παραγώγου.

8 Επίσης, συνδυάζοντας τα αναπτύγματα τα αναπτύγματα Taylor των ποσοτήτων u x x με τα αναπτύγματα x x u xx u x xux uxx uxxx!! και διατηρώντας όρους μέχρι και τρίτης τάξης διατυπώνονται οι σχέσεις: πρόδρομη έκφραση πεπερασμένων διαφορών 1 ης τάξης της ης παραγώγου u x x u x x u x uxx O x x ανάδρομη έκφραση πεπερασμένων διαφορών 1 ης τάξης της ης παραγώγου u x u x x u x x uxx O x x

9 Είναι προφανές ότι η ακρίβεια των προσεγγιστικών εκφράσεων πεπερασμένων διαφορών βελτιώνεται α) μειώνοντας την απόσταση x και β) θεωρώντας περισσότερους όρους στα αναπτύγματα Taylor Και στις δύο περιπτώσεις αυξάνεται το υπολογιστικό κόστος αφού εμπλέκονται περισσότερα σημεία και αυξάνει ο αριθμός των πράξεων. Η επιλογή του τύπου της έκφρασης πεπερασμένων διαφορών εξαρτάται και συνδέεται άμεσα με τη φυσική και τον τύπο του προβλήματος που εξετάζεται. Στη περίπτωση μερικών διαφορικών εξισώσεων, η προσέγγιση των μερικών παραγώγων γίνεται με ανάλογο τρόπο με βάση τη σειρά Taylor δύο ή περισσοτέρων μεταβλητών. Στην περίπτωση των δυο μεταβλητών η σειρά Taylor είναι:

10 1 ux xy, yuxy, x y uxy, x y uxy, x y! x y n1 1 x y ux, yr n1! x y όπου το υπόλοιπο 1 Rn x y ux x, y y n! x y n n, 0, 1. Το σφάλμα αποκοπής είναι τάξης n, δηλαδή n R n O x y. Έστω ότι ζητείται μια έκφραση πεπερασμένων διαφορών της μικτής παραγωγού u xy.

11 Προσθαφαιρώντας κατάλληλα τα τέσσερα αναπτύγματα Taylor 1 ux xy, yuxy, x y xy, x y uxy, x y! x y x y u x y x y u x y! x y 4! x y,, προκύπτει η κεντρώα έκφραση πεπερασμένων διαφορών ης τάξης για τη μικτή παράγωγο 1 u xy ux x, y y ux x, y y 4 x y,, u xx yy u xx yy O x y Οι απλούστερες εκφράσεις πεπερασμένων διαφορών είναι πρόδρομες, ανάδρομες και κεντρώες.

12 Σε όλες τις περιπτώσεις οι παράγωγοι της εξαρτημένης μεταβλητής σε ένα σημείο διατυπώνονται σε σχέση με τις τιμές της εξαρτημένης μεταβλητής στο σημείο αυτό και στα αμέσως γειτονικά του. Εκφράσεις πεπερασμένων διαφορών υψηλότερης ακρίβειας είναι αναγκαίες σε εξειδικευμένα προβλήματα και απαιτούν περισσότερο υπολογιστικό χρόνο αφού εμπλέκονται περισσότερα σημεία και επομένως περισσότερες αριθμητικές πράξεις. Η αριθμητική προσέγγιση των παραγώγων ονομάζεται αριθμητική παραγώγιση. Παρατίθενται εκφράσεις πεπερασμένων διαφορών ης και 4 ης τάξης που προσεγγίζουν μερικές παραγώγους 1 ης, ης, ης και 4 ης τάξης. Για λόγους συντομίας εισάγονται οι συμβολισμοί: u, και, u x y, u x mx yny u με xy h, m n

13 u x u x u x u x u x u x 1 1h 1 h 4 u 8u 1, 8u 1, u Oh u 4u 5u 1, u Oh h 1 1h 1 h 1 h u u 1, u u Oh 4 u 16u 1, 0u 16u 1, u Oh u u 1, u 1, u Oh u4, 14u 4u 18u 1, 5u Oh

14 u x 4 u 4 x 1 h 1 h 4 5u 18u 1, 4u 14u u4, Oh u 4u 1, 6u 4u 1, u Oh Παρατίθενται εκφράσεις πεπερασμένων διαφορών για την μικτή παράγωγο u xy για x y: u xy u xy u xy 1 u1, u 1, 1 u u 1 Ox, y x y y 1 u 1 u u 1, 1 u 1, Ox, y x y y 1 u u 1 u 1, 1 u 1, 1 Ox, y x y y

15 u xy u xy u xy u xy u xy u xy 1 u1, 1 u 1 u 1 u Ox, y x y y 1 u1, 1 u 1, 1 u 1 u 1 Ox, y x y y 1 u 1 u 1 u 1, 1 u 1, 1 Ox, y x y y 1 u1, 1 u 1, u 1, 1 u 1, Ox, y x y y 1 u1, u 1, 1 u 1, u 1, 1 Ox, y x y y 1 u u u u Ox, y x y y 1, 1 1, 1 1, 1 1, 1

16 Παράδειγμα: Διατύπωση ανάδρομης έκφρασης ης τάξης της παραγώγου f xxx με σειρά Taylor: f f h O h 4 4 f h f h f h f 1 4 x x 6 x 4 x h h h 4 4 f f f f f f h O h 4 x x 6 x 4 x h h h 4 4 f f f f f f h O h 4 x x 6 x 4 x 4h 4h 4h 4 4 f f f f f f 4h O h 4 4 x x 6 x 4 x

17 Πολλαπλασιάζοντας τα αναπτύγματα από το πρώτο προς το τέταρτο με 18, -4, 14 και - και προσθέτοντας κατά μέλη τις προκύπτουσες εξισώσεις προκύπτει ότι f 18 f 4 f 14 f f 5 f h O h x f x 5f 18f 4f 14f f 1 4 h O h

18 Παράδειγμα: να αποδειχθεί η έκφραση πεπερασμένων διαφορών u xy 1 u1, u1, 1 u u 1 Ox, y x y y u x u 1, x x u u x O x u u x u y u u 1, 1 u u x y xy O xy x y x y x y u y u 1 y y u u y O y u u 1, u1, 1 u u 1 xy Oxy xy u u 1, u 1, 1 u u 1 Ox, y xy x y

19 Σύντομη αναφορά σε μη κανονικά όρια: Όταν η γεωμετρία του προβλήματος είναι απλή τότε είναι σχετικά απλό να επιλέξουμε το υπολογιστικό πλέγμα με τρόπο ώστε οι οριακοί κόμβοι του πλέγματος να ευρίσκονται πάνω στο φυσικό όριο του προβλήματος. Όμως πολλές φορές αυτό δεν είναι εφικτό όπως όταν έχουμε καμπυλόγραμμα φυσικά όρια και χρησιμοποιούμε ορθογώνια πλέγματα. Στην περίπτωση αυτή αναφερόμεθα στα όρια του προβλήματος σαν μη κανονικά όρια. Το αντικείμενο της ορθολογικής προσαρμογής του πλέγματος στα φυσικά όρια του προβλήματος αποτελεί σύγχρονο πεδίο έρευνας που αντιμετωπίζεται με την εφαρμογή σύνθετων μαθηματικών και υπολογιστικών εργαλείων. Παρουσιάσουμε μία πολύ απλή μεθοδολογία που μπορεί να καλύψει μερικώς το συγκεκριμένο πρόβλημα.

20 Έστω ότι ζητείται η υπολογιστική λύση της εξίσωσης Laplace σε ένα χωρίο που περικλείεται από ένα καμπυλόγραμμο όριο με οριακές συνθήκες Drchlet. Το υπολογιστικό πλέγμα είναι ορθογώνιο. Τμήμα του καμπυλόγραμμου ορίου και του υπολογιστικού πλέγματος φαίνονται στο παρακάτω σχήμα όπου επίσης ορίζονται και τα σημεία τομής του ορίου με το υπολογιστικό πλέγμα.. ah. h. 1. A h bh. B Καμπυλόγραμμο όριο και ορθογώνιο υπολογιστικό πλέγμα

21 Παρατηρούμε ότι πάνω στο φυσικό όριο του προβλήματος δεν έχουμε κόμβους. Στην συγκεκριμένη περίπτωση αυτό δεν αποτελεί ιδιαίτερο πρόβλημα αφού οι οριακές συνθήκες είναι τύπου Drchlet. Παρατηρούμε όμως επίσης ότι υπάρχουν εσωτερικοί κόμβοι, όπως ο κόμβος 1 που δεν απέχει ίσες αποστάσεις από τα γειτονικά του σημεία. Στη περίπτωση αυτή η τυπική προσέγγιση των παραγώγων u/ x και u/ y στο σημείο 1 γίνεται τροποποιώντας ελαφρώς τη τυπική μεθοδολογία με σειρά Taylor. Θεωρώντας xy h και ορίζοντας τις αποστάσεις ανάμεσα στον κόμβο 1 και στους κόμβους Α και Β με h και h αντίστοιχα, όπου, 1, εφαρμόζονται τα αναπτύγματα Taylor διατηρώντας όρους μέχρι και ης τάξης:

22 h ua u1 huy uyy Oh h u u1huy uyy Oh h ub u1 hux uxx Oh h u u1hux uxx Oh Συνδυάζοντας τα αναπτύγματα ανά δύο προκύπτουν οι εξής εκφράσεις για τις δεύτερες μερικές παραγώγους:

23 A 1 h 1 yy h yy h yy u u u u u u Oh u u Oh ua 1 u1u uyy O h 1 h 1 B 1 h 1 xx h xx h xx u u u u u u Oh u u Oh u xx 1 h ua 1 u u 1 1 O h Οι παραπάνω σχέσεις είναι κεντρώες εκφράσεις πεπερασμένων για παραγώγους ης τάξης με ακρίβεια 1 ης τάξης και όχι ης που ισχύει γενικά στις κεντρώες παραγωγίσεις και αυτό επειδή το πλέγμα είναι μη ομοιόμορφο. Για 1 οι παραπάνω σχέσεις ανάγονται στις αντίστοιχες τυπικές εκφράσεις ης τάξης.

24 4. Πολυώνυμα παρεμβολής Ο δεύτερος τρόπος προσέγγισης παραγώγων είναι η παρεμβολή της συνάρτησης με ένα πολυώνυμο. Οι συντελεστές του πολυωνύμου υπολογίζονται από τις τιμές της εξαρτημένης μεταβλητής σε επιλεγμένα σημεία. Ο βαθμός του πολυωνύμου παρεμβολής αντιστοιχεί στην ακριβείας της προκύπτουσας έκφρασης πεπερασμένων διαφορών. Θεωρώντας, για παράδειγμα, ένα πολυώνυμο παρεμβολής ου βαθμού η συνάρτηση u x προσεγγίζεται από τη σχέση u x Ax Bx C. Για τον υπολογισμό των αγνώστων συντελεστών του πολυωνύμου, επιλέγονται τρία γειτονικά σημεία x, x x και x x, έτσι ώστε η αρχή των αξόνων να είναι στο σημείο x. Για συντομία τα τρία σημεία, που βρίσκονται στις θέσεις x, x x και x x συμβολίζονται με x, x 1 και x. Επομένως ισχύει ότι

25 u x u Ax Bx C u x u Ax Bx C A x x B x x C u x u Ax Bx C A x x B x x C Αφού η αρχή των αξόνων είναι στο σημείο x συνεπάγεται x 0 και τα παραπάνω σύστημα ξαναγράφεται στη μορφή u u 1 u A u C x u 4u u u 1 Ax BxC B x u A4x BxC C u 1 u u u u 4u u x x 1 1 u x x xu

26 Η 1 η παράγωγος και η η παράγωγος προκύπτουν ως εξής: u 4u 1u ux Ax B ux Ax x B B ux x x Πρόδρομη έκφραση πεπερασμένων διαφορών ης τάξης της 1 ης παραγώγου uxx u u 1 u A uxx A u x xx x x Πρόδρομη έκφραση πεπερασμένων διαφορών 1 ης τάξης της ης παραγώγου Ακριβώς οι ίδιες εκφράσεις μπορούν να διατυπωθούν χρησιμοποιώντας την μεθοδολογία Taylor.

27 Πρόδρομες εκφράσεις πεπερασμένων διαφορών, με τη μεθοδολογία των πολυωνύμων παρεμβολής, προκύπτουν αρκετά εύκολα επιλέγοντας τα σημεία x, x x και x x (ή x, x 1 και x ) και θέτοντας το σημείο x στην αρχή των αξόνων. Ανάλογα πράττουμε και στη περίπτωση κεντρώων εκφράσεων πεπερασμένων διαφορών. Τώρα τα τρία σημεία παρεμβολής είναι τα x, x x x 1 με την αρχή των αξόνων να ορίζεται και πάλι στο σημείο x. Η μεθοδολογία γενικεύεται για περισσότερα από σημεία. Το κύριο πλεονέκτημα της πολυωνυμικής παρεμβολής σε σχέση με τη σειρά Taylor είναι ότι εφαρμόζεται ευκολότερα σε μη ισαπέχοντα σημεία x.

28 Παράδειγμα: Διατύπωση κεντρώας έκφρασης πεπερασμένων διαφορών ης τάξης της παραγώγου f xx με πολυωνυμική παρεμβολή σε μη ισαπέχοντα σημεία: Προσεγγίζεται η f με πολυώνυμο δευτέρου βαθμού P ax bx c και η αρχή των αξόνων τοποθετείται στο σημείο x με τα σημεία x 1 και x 1 να βρίσκονται σε απόσταση h και kh αντίστοιχα. P( x h) ah bhc f 1 1 f 1 ah bh f ( 0) f 1 ak h bkh f ( 1 ) 1 P x c f P x kh a kh b kh c f kf kf f f akh ak h 1 1 f (1 k) f kf d f 1 1 dx k(1 k) h a

29 Παράδειγμα: Να αποδειχθεί με πολυωνυμική παρεμβολή η έκφραση πεπερασμένων διαφορών: u u 1, u 1, 1 u u 1 Ox, y xy x y P x y Ax By CxyDxEy F, P xy C x y 0,0, x, 1,0 y x, x y 1 0, y, x 1, y 1 x, y 0,0 P F u,,0 1, 0, 1, 1, 1 P x A x D x F u P y B y E y F u P x y A x B y C x y D x E y F u Cxy F u 1, u 1 u 1, 1 C P xy u u u u x y 1, 1, 1 1