Διάλεξη 11: Ανώτερης τάξης σχήματα στη μόνιμη συναγωγή

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
Applied Econometrics Second edition
Advertisements

Applied Econometrics Second edition
Tάσος Μπούντης Τμήμα Μαθηματικών Πανεπιστήμιο Πατρών
Ανάλυση Πολλαπλής Παλινδρόμησης
9 Οκτώβρη 2002.
Κυριακή 30 Σεπτεμβρίου 2007 Βεύη Φλώρινας Βεύη Φλώρινας 2η ΣΥΝΑΝΤΗΣΗ ΚΑΘΗΓΗΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΥΤΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ2η ΣΥΝΑΝΤΗΣΗ ΚΑΘΗΓΗΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΥΤΙΚΗΣ.
ΥΠΟΛΟΓΙΣΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ Πεπερασμένων Διαφορών
Περιβάλλον Προσομοίωσης & Τεχνικές Σχεδίασης
Σήματα και Φασματικές Μέθοδοι στη Γεωπληροφορική
3:11:52 PM Α. Λαχανάς.
Γιάννης Σταματίου Τεχνικές αντιστροφής γεννητριών συναρτήσεων Webcast 7.
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΣΧΟΛΗ ΕΠΙΣΤΗΜΩΝ ΤΗΣ ΑΓΩΓΗΣ ΠΑΙΔΑΓΩΓΙΚΟ ΤΜΗΜΑ Δ.Ε.. Η ΕΞΕΛΙΞΗ ΤΗΣ ΜΑΘΗΣΗΣ & Η ΑΠΟΜΝΗΜΟΝΕΥΣΗ ΤΩΝ ΑΠΛΩΝ ΠΡΑΞΕΩΝ ΤΗΣ ΠΡΟΣΘΕΣΗΣ ΚΑΙ ΤΗΣ.
3) Αριθμητικές Μέθοδοι Συστήματα μη-γραμμικών διαφορικών εξισώσεων με μερικές παραγώγους δεν μπορούν να λυθούν με τις γνωστές αναλυτικές μεθόδους. Για.
Η. Τζιαβός - Γ. Βέργος Σήματα και φασματικές μέθοδοι στη γεωπληροφορική 2014/2015ΑΠΘ/ΤΑΤΜ Τομέας Γεωδαισίας και Τοπογραφίας 3 ο Εξάμηνο Σήματα και Φασματικές.
Κεφ.1 Εισαγωγη στην εννοια του Αλγοριθμου και στον Προγραμματισμο
Διαφορικές Εξισώσεις Πρόβλημα αρχικών τιμών: Γενίκευση 1: Γενίκευση 2:
Κεφάλαιο 2 Κίνηση σε μία διάσταση
Μερικές Διαφορικές Εξισώσεις ΙΙ
Κ. Μόδη: Γεωστατιστική και Εφαρμογές της (Κεφάλαιο 4) 1 Από κοινού κατανομή πολλών ΤΜ Ορίζεται ως από κοινού συνάρτηση κατανομής F(x 1, …, x n ) n τυχαίων.
ΜΑΘΗΜΑ: ΣΧΕΔΙΑΣΗ ΑΛΓΟΡΙΘΜΩΝ ΔΙΔΑΣΚΩΝ: Π. ΚΑΤΣΑΡΟΣ Παρασκευή, 3 Απριλίου 2015Παρασκευή, 3 Απριλίου 2015Παρασκευή, 3 Απριλίου 2015Παρασκευή, 3 Απριλίου 2015Τμ.
Εργασία για το τρίγωνο του Πασκάλ
Κοζαλάκης Ευστάθιος ΠΕ03
 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον:  Τεχνικές Διδασκαλίας.
Διάλεξη 3: Περιγραφή αριθμητικών μεθόδων (συνέχεια)
ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΤΟΜΕΑΣ ΥΔΡΑΥΛΙΚΗΣ ΚΑΙ ΠΕΡΙΒΑΛΛΟΝΤΙΚΗΣ ΤΕΧΝΙΚΗΣ Διάλεξη 12: Σχήματα ανώτερης τάξης Χειμερινό εξάμηνο 2008.
Μελέτη Δ.Ε. με χρήση του Mathematica
ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΤΟΜΕΑΣ ΥΔΡΑΥΛΙΚΗΣ ΚΑΙ ΠΕΡΙΒΑΛΛΟΝΤΙΚΗΣ ΤΕΧΝΙΚΗΣ Διάλεξη 10: Συναγωγή και διάχυση (συνέχεια) Χειμερινό εξάμηνο.
Διάλεξη 14: Εισαγωγή στη ροή ρευστών
Διάλεξη 8 Κοσμολογικές Παράμετροι
Ενότητα 8η: Η ΕΛΑΣΤΙΚΗ ΓΡΑΜΜΗ
3 η διδασκαλία. Παραγοντοποίση- Χρήση ταυτοτήτων- Επίλυση εξισώσεων Τάξη: Γ’ Γυμνασίου Αριθμός Μαθητών: 28.
ΚΙΝΗΜΑΤΙΚΗ ΤΩΝ ΡΕΥΣΤΩΝ ΕΙΣΑΓΩΓΗ Σκοπός της κινηματικής είναι η περιγραφή της κίνησης του ρευστού Τα αίτια που δημιούργησαν την κίνηση και η αναζήτηση των.
Βασικες Εννοιες Φυσικης Βασιλης Κολλιας Βασικές Εννοιες Φυσικής _ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ.
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ Παραδείγματα BP.
Υπολογιστική Ρευστομηχανική Ενότητα 5: Χρονικά Μεταβαλλόμενη Διάχυση Βασίλειος Λουκόπουλος, Επίκουρος Καθηγητής Τμήμα Φυσικής.
ΣΥΣΤΗΜΑΤΑ ΑΥΤΟΜΑΤΟΥ ΕΛΕΓΧΟΥ Ι 7 η Διάλεξη Η ΜΕΘΟΔΟΣ ΤΟΥ ΓΕΩΜΕΤΡΙΚΟΥ ΤΟΠΟΥ ΡΙΖΩΝ  Ορισμός του γεωμετρικού τόπου ριζών Αποτελεί μια συγκεκριμένη καμπύλη,
Μεταβατική απόκριση ενός συστήματος δεύτερης τάξης Σχήμα 5.7 σελίδα 370.
Υπολογιστική Ρευστομηχανική Ενότητα 4: Εξίσωση Διάχυσης Βασίλειος Λουκόπουλος, Επίκουρος Καθηγητής Τμήμα Φυσικής.
Τα μουσικά φθογγόσημα (τέταρτα-όγδοα-μισό) Τάξη: Γ’ Δημοτικού Ανδρέας Σκιαδάς.
ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ II Καθ. Πέτρος Π. Γρουμπός Διάλεξη 4η Δειγματοληψία.
. 8η Διάλεξη Παρεμβολή Hermite
ΣΤΑΤΙΣΤΙΚΑ ΜΕΤΡΑ ΔΙΑΣΠΟΡΑΣ - ΑΣΥΜΜΕΤΡΙΑΣ - ΚΥΡΤΩΣΕΩΣ
Συστημική Δυναμική και Προσομοίωση Επιχειρηματικών Διαδικασιών
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ
ΑΛΓΟΡΙΘΜΟΣ ΠΡΟΒΛΗΜΑ ΑΛΓΟΡΙΘΜΟΣ ΛΥΣΗ
Ειδικές διαλέξεις 1: Εισαγωγή στο tecplot
Πολυσυγγραμμικότητα Εξειδίκευση
MEASUREMENT TECHNIQUES
Διάλεξη 15: O αλγόριθμος SIMPLE
Β’ γυμνασίου(Γεωμετρία)
Διάλεξη 4: Εξίσωση διάχυσης
ΜΑΘΗΜΑ: ΥΠΟΛΟΓΙΣΤΙΚΗ ΡΕΥΣΤΟΜΗΧΑΝΙΚΗ ΔΙΔΑΣΚΩΝ: ΣΑΡΡΗΣ ΙΩΑΝΝΗΣ
Διάλεξη 2: Περιγραφή αριθμητικών μεθόδων
Μορφές κατανομών Αθανάσιος Βέρδης.
Ανάπτυξη Εκπαιδευτικού Λογισμικού
Διάλεξη 9: Συναγωγή και διάχυση (συνέχεια)
Ψηφιακός Έλεγχος διάλεξη Παρατηρητές Ψηφιακός Έλεγχος.
Διάλεξη 6: Εξίσωση διάχυσης (συνέχεια)
ΤΕΙ Δυτικής Μακεδονίας Τμήμα Λογιστικής & Χρηματοοικονομικής
Θεωρούμε σχεδόν ιδανική TDR μορφή για είσοδο και γραμμή μεταφοράς με συγκεντρωτικές ασυνέχειες στο κέντρο της που εμφανίζονται ως παράλληλη χωρητικότητα.
ΦΑΣΕΙΣ ΕΠΙΛΥΣΗΣ ΠΡΟΒΛΗΜΑΤΟΣ – ΑΝΑΠΤΥΞΗΣ ΠΡΟΓΡΑΜΜΑΤΟΣ
Σταυρούλα Σαμαρτζή και Σμαράγδα Καζή Τμήμα Ψυχολογίας
ΑΛΓΟΡΙΘΜΟΣ.
Τμήμα Λογιστικής & Χρηματοοικονομικής
Β.ΕΠΑΛ-Γενικής Παιδείας  ΜΑΘΗΜΑ: Εισαγωγή στης αρχές Επιστήμης των Η/Υ  ΚΕΦΑΛΑΙΟ 4: Γλώσσες Αναπαράστασης Αλγορίθμων  ΕΝΟΤΗΤΑ 4.2: Δομή Ακολουθίας 
Φοιτητής: Γκούλης Ευάγγελος ΑΕΜ: 3342
Διάλεξη 2: Συστήματα 1ης Τάξης
Συμβολή – Ανάκλαση – Διάθλαση
ΠΛΗΡΟΦΟΡΙΚΗ Γ΄ Γυμνασίου Α΄ Τρίμηνο
1η διδακτική ώρα από τις 2 ή 3 για την ολοκλήρωση του.
Μεταγράφημα παρουσίασης:

Διάλεξη 11: Ανώτερης τάξης σχήματα στη μόνιμη συναγωγή ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΤΟΜΕΑΣ ΥΔΡΑΥΛΙΚΗΣ ΚΑΙ ΠΕΡΙΒΑΛΛΟΝΤΙΚΗΣ ΤΕΧΝΙΚΗΣ Διάλεξη 11: Ανώτερης τάξης σχήματα στη μόνιμη συναγωγή Χειμερινό εξάμηνο 2008

Προηγούμενη παρουσίαση... Εξετάσαμε μερικά σχήματα πρώτης τάξης που στηρίζονται στην ακριβείς λύση της εξίσωσης αγωγής-συναγωγής » CDS »UDS » Σχήμα Lax-Wendroff » Εκθετικό σχήμα » Υβριδικό σχήμα » Σχήμα Power-law Είδαμε την μη-μόνιμη εξίσωση συναγωγής και καταλάβαμε την σημασία της διάχυσης και της διασποράς

Οργάνωση παρουσίασης Θα εξετάσουμε μερικά σχήματα ανώτερης τάξης για την εξίσωση συναγωγής

Ανώτερης τάξης σχήματα Ούτε το σχήμα UDS ούτε το CDS είναι ικανοποιητικά » Πολύ έρευνα έχει γίνει για να βρεθούν σχήματα που να είναι τουλάχιστον δεύτερης τάξης στο χώρο » Επίσης, στον έλεγχο χωρικών ασταθειών Αρχικά θα δούμε την βάση για να φτιάχνουμε σχήματα ανώτερης τάξης με βάση το ανάπτυγμα της σειράς Taylor Έπειτα, στα επόμενα μαθήματα θα δούμε τρόπους να ελέγχουμε τις χωρικές αστάθειες

Αναπτύγματα σειράς Taylor Πρώτης τάξης UDS: Μπορούμε να σκεφτούμε ένα λάθος αποκοπής της σειράς Taylor ως εξής: Τι γίνεται όταν κόψουμε τη σειρά σε μεγαλύτερο όρο; Σημειώστε ότι έχουμε χρησιμοποιήσει την απάνεμη (upwinded) ανάπτυξη

Σχήματα δεύτερης τάξης Παίρνουμε σειρά Taylor γύρω από το P Κόβουμε τη σειρά Taylor μετά τον δεύτερο όρο: Υπάρχουν πολύ τρόποι για να γράψουμε τη κλίση » Η κλίση πρέπει να γραφτεί τουλάχιστον για τάξη O(Δx) » Μπορούμε να γράψουμε την κλίση στο P χρησιμοποιώντας εμπρόσθιες, κεντρικές ή προς τα πίσω διαφορές Λάθος αποκοπής: O(Δx2)

Βασικά στοιχεία του σχήματος Fromm Κεντρικές διαφορές Έτσι: Προσθέτουμε και αφαιρούμε φP/4 Λάθος αποκοπής: O(Δx2)

Βασικά στοιχεία του σχήματος Beam-Warming Σχήμα δεύτερης τάξης: Γράφουμε την κλίση ως: Συνθέτοντας: Λάθος αποκοπής: O(Δx)

Σχήματα τρίτης τάξης Αποκοπή της σειράς Taylor έως την τρίτη τάξη: Πρέπει να γράψουμε τη κλίση για τουλάχιστον δεύτερη τάξη Πρέπει να γράψουμε τη κλίση για τουλάχιστον πρώτη τάξη

Σχήματα τρίτης τάξης: QUICK Quadratic Upwind Interpolation for Convective Kinetics (QUICK): Συνδυάζοντας: Λάθος αποκοπής: O(Δx3)

QUICK (συνέχεια) Μπορούμε να το ξαναγράψουμε ως: Κεντρικές διαφορές Όρος κύρτωσης Συντελεστής κύρτωσης: C = 1/8

Συνεχίζοντας την αναπαράσταση Μπορούμε να δούμε ότι δεύτερης και τρίτης τάξης σχήματα μπορούν να συνδυαστούν σε μια απλή έκφραση

Συζήτηση Αν χρησιμοποιήσουμε τα παραπάνω σχήματα στο πρόβλημα της μόνιμης συναγωγής θα έχουμε χωρικές ανωμαλίες Αν χρησιμοποιηθούν σε συνδυασμό με το ρητό σχήμα χρονικής ολοκλήρωσης όλα τα παραπάνω σχήματα είναι πάντοτε ασταθή Μπορούν να συνδυαστούν με διαφορετικούς τρόπους ώστε να είναι σταθερά: » χρησιμοποιώντας άρητο σχήμα » χρησιμοποιώντας μέθοδο Runge-Kutta πολλαπλών βημάτων » Εισάγοντας επιπλέον όρους από την εξίσωση μοντέλου για να αντισταθμίσουν τους αρνητικούς συντελεστές διάχυσης

Σχήμα Beam-Warming Αρχίζει με την εξίσωση: Χρησιμοποιεί για τις τιμές στις πλευρές: Αντικαθιστώντας έχουμε: Όρος τεχνητής διάχυσης δεύτερης τάξης

Διάδοση κύματος με το σχήμα Beam-Warming Παρατηρούμε ότι συμπεριφέρεται όπως και όλα τα σχήματα διασποράς – τα κύματα με ομαλό προφίλ συνάγονται σχετικά καλά, αλλά το τετράγωνο κύμα έχει παραμορφωθεί

Συζήτηση Τα πρώτης τάξης σχήματα απάνεμων διαφορών (UDS) εισάγουν αριθμητική διάχυση Οι κεντρικές διαφορές (CDS) εισάγουν αριθμητική διασπορά » σε συνδυασμό με ρητό σχήμα χρονικής διακριτοποίησης είναι πάντα ασταθείς (unconditionally unstable) » Και τα άλλα συμμετρικά σχήματα διακριτοποίησης είναι ασταθή και εισάγουν διασπορά Τα ανώτερης τάξης και απάνεμα σχήματα με έλεγχο ροής (Higher-order upwind-weighted schemes) πρέπει να σταθεροποιηθούν αν χρησιμοποιηθούν με άρητο σχήμα χρονικής διακριτοποίησης » Σημείωση: Εισάγουν επίσης διασπορά Πρέπει να κάνουμε κάτι για να ελέγξουμε τις αστάθειες

Σχήματα με επιπλέον διάχυση Είδαμε ότι η τεχνητή διάχυση στα σχήματα απάνεμων διαφορών (UDS) τα σταθεροποιεί όταν χρησιμοποιούνται με ρητά σχήματα χρονικής διακριτοποίησης Μερικοί ερευνητές έχουν εισάγει έναν εξωτερικό όρο διάχυσης για να προσομοιάσουν αυτό το χαρακτηριστικό. Θέλουμε να κρατήσουμε το σφάλμα αποκοπής σε τάξη O(Δx2) όταν χρησιμοποιούμε σχήματα δεύτερης τάξης. Εισάγουμε στην αρχική διαφορική εξίσωση έναν επιπλέον όρο διάχυσης τέταρτης τάξης: Σημειώστε ότι αυτός ο τεχνητός όρος είναι τάξης O(Δx3) – διατηρεί το λάθος σε τάξη O(Δx2)

Σχήματα με επιπλέον διάχυση Η αντίστοιχη τιμή στην πλευρά για κεντρικές διαφορές είναι Κοντά σε κρουστικά κύματα (shocks) και χωρικές ασυνέχειες (discontinuities), πρέπει να προσθέσουμε περισσότερο διάχυση. Συνήθως χρειαζόμαστε έναν όρο διάχυσης δεύτερης τάξης: Τέτοιοι όροι καταστρέφουν την ακρίβεια δεύτερης τάξης του σχήματος – μειώνοντας την σε πρώτη τάξη

Σχήματα με επιπλέον διάχυση Οι αντίστοιχες τιμές στη πλευρά του όγκου ελέγχου για κεντρικές διαφορές είναι: Πως μπορούμε να ανιχνεύσουμε να και ασυνέχειες για να ενεργοποιήσουμε τον όρο διάχυσης δεύτερης τάξης; Πως θα επιλέξουμε τα ε(2) και ε(4); Από τον όρο διάχυσης δεύτερης τάξης – λάθος O(Δx) Από τον όρο διάχυσης τέταρτης τάξης – λάθος O(Δx2)

Επίλογος Στη παρούσα διάλεξη Είδαμε μερικά χαρακτηριστικά των σχημάτων διακριτοποίησης ανώτερης τάξης » Σχήμα Fromm » Beam-Warming » QUICK »Σχήματα που εισάγουν αριθμητική διάχυση