Κεφάλαιο 1. Αριθµητική ολοκλήρωση συνήθων διαφορικών εξισώσεων και συστηµάτων
|
|
- Πραξιτέλης Αλεξάνδρου
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Κεφάλαιο Αριθµητική ολοκλήρωση συνήθων διαφορικών εξισώσεων και συστηµάτων. Εισαγωγή Η µοντελοποίηση πολλών φυσικών φαινοµένων και συστηµάτων και κυρίως αυτών που εξελίσσονται στο χρόνο επιτυγχάνεται µε την χρήση συνήθων διαφορικών εξισώσεων. Αρκετές κατηγορίες συνήθων διαφορικών εξισώσεων επιλύονται αναλυτικά αλλά ακόµη περισσότερες είναι αυτές που δεν επιλύονται αναλυτικά, δηλαδή δεν έχουν αναλυτικές λύσεις κλειστής µορφής και η επίλυσή τους επιτυγχάνεται µόνο αριθµητικά. Στο κεφάλαιο αυτό θα ασχοληθούµε µε αριθµητικές τεχνικές επίλυσης συνήθων διαφορικών εξισώσεων. Έστω µια συνήθης διαφορική εξίσωση της µορφής n dy d y d y F,y,,,, 0, n = d d d (..) όπου και y η ανεξάρτητη και εξαρτηµένη µεταβλητή αντίστοιχα. Η (..) έχει µοναδική λύση µόνο όταν συνοδεύεται από n συνθήκες. Εάν οι συνθήκες αυτές ορίζονται σε ένα σηµείο, έστω στο σηµείο 0, τότε το πρόβληµα ονοµάζεται πρόβληµα αρχικών τιµών, ενώ εάν ορίζονται σε περισσότερα από ένα σηµείο τότε το πρόβληµα ονοµάζεται πρόβληµα οριακών τιµών. Στο παρόν κεφάλαιο θα ασχοληθούµε αποκλειστικά µε προβλήµατα αρχικών τιµών. Όταν έχουµε να λύσουµε ένα πρόβληµα αρχικών τιµών n τάξης, συνήθως αντικαθιστούµε την συνήθη διαφορική εξίσωση µε n εξισώσεις ης τάξης. Αυτό επιτυγχάνεται προσδιορίζοντας n- νέες εξαρτηµένες µεταβλητές. Αντίστοιχα οι n- αρχικές συνθήκες για τις παραγώγους της άγνωστης
2 εξαρτηµένης µεταβλητής αντικαθίστανται µε αρχικές συνθήκες για τις n- νέες εξαρτηµένες µεταβλητές του συστήµατος. Θέτοντας y y y dy = d = n d y d n d y = d προκύπτει το σύστηµα y' = y y' y' = y = y n n (, n n ) F,y,y y, y,y' = 0 (..) (..3) Παράδειγµα: Έστω η εξίσωση Bessel ης τάξης d y dy p d d + + = 0 όπου p µια σταθερά. Θέτοντας εξισώσεων ης τάξης dy = g d dg + d + ( ) = 0 g p y g dy d (..4) = προκύπτει το σύστηµα δύο (..5) Εποµένως αφού στην περίπτωση προβληµάτων αρχικών τιµών, µια εξίσωση n τάξης µπορεί να αντικατασταθεί από σύστηµα n εξισώσεων ης τάξης θα ασχοληθούµε αρχικά µε την επίλυση εξισώσεων και στη συνέχεια συστηµάτων ης τάξης.
3 Οι βασικές κατηγορίες µεθόδων επίλυσης συνήθων διαφορικών εξισώσεων ης τάξης ταξινοµούνται ως εξής: Α. Πρόβληµα αρχικών τιµών. Μέθοδοι ενός βήµατος (Euler, Runge Kutta). Μέθοδοι πολλών βηµάτων Β. Προβλήµατα οριακών τιµών. Μέθοδος πεπερασµένων διαφορών. Μέθοδος πεπερασµένων όγκων Στο κεφάλαιο αυτό όπως προαναφέραµε θα ασχοληθούµε µε την επίλυση προβληµάτων αρχικών τιµών, εφαρµόζοντας µεθόδους ενός βήµατος. Προβλήµατα οριακών τιµών θα εξετασθούν στο Κεφάλαιο 3 παράλληλα µε την εισαγωγή της µεθόδου των πεπερασµένων διαφορών. Σηµειώνεται ότι στη περίπτωση των προβληµάτων οριακών τιµών η αντικατάσταση της διαφορικής εξίσωσης µε σύστηµα δεν είναι εφικτή, επειδή η φυσική σηµασία και η µαθηµατική διατύπωση των δύο προβληµάτων δεν είναι ισοδύναµη.. Μέθοδος Euler Έστω το πρόβληµα αρχικών τιµών dy f (,y) d = (..) y( 0) = y 0 (..) Από την εξ. (..) είναι προφανές ότι για κάθε ζεύγος σηµείων ( * ( * * *,y )) η συνάρτηση άγνωστης συνάρτησης y στο σηµείο dy 0 ( ) ( f,y f,y f,y που ταυτίζεται µε τη κλίση της ) *. Για παράδειγµα = 0 0 = 0 0 (..3) d = 3
4 Η µέθοδος Εuler βασίζεται στην υπόθεση ότι για µια µικρή απόσταση κατά µήκος του άξονα η κλίση της συνάρτησης y είναι σταθερή µε τιµή ίση µε τη τιµή της κλίσης στην αρχή του διαστήµατος. Αναπτύσσοντας την y σε σειρά Taylor γύρω από το σηµείο 0 έχουµε dy dy 0 0 ( ) y + = y (..4) d d = 0 = 0 Εφαρµόζοντας την βασική υπόθεση της µεθόδου Euler στην πρώτη παράγωγο της (..4) και αποκόβοντας τους όρους από ης επάνω προκύπτει η σχέση ( 0 + ) ( 0 ) + (, ) y y f y τάξης και 0 0 (..5) Έχοντας υπολογίσει την τιµή y( ) y( ) επαναλαµβάνεται και έχουµε + y y f,y = + η διαδικασία 0 (..6) Θεωρώντας ότι κάθε φορά προχωρούµε στον άξονα κατά ένα βήµα = η µέθοδος Euler γράφεται στη γενική µορφή y + = y + y + f,y, = 0,,, (..7) ή στην απλούστερη µορφή y = y + f, y + + O, = 0,,, (..8) Η (..8) έχει ρητή µορφή, δηλαδή η άγνωστη ποσότητα βρίσκεται µόνο στην αριστερή πλευρά της αναγωγικής σχέσης. Η γεωµετρική αναπαράσταση της µεθόδου Euler είναι απλούστατη και φαίνεται στο Σχήµα. όπου y + και y στο σηµείο y + είναι η αναλυτική και αριθµητική τιµή της +. Είναι προφανές ότι η µέθοδος θα είναι αποτελεσµατική µόνο όταν η συνάρτηση y( ) είναι οµαλή και η κλίση της στο διάστηµα παραµένει περίπου σταθερή και ίση µε την κλίση της y( ) στην αρχή του διαστήµατος. 4
5 Σχήµα.: Γεωµετρική ερµηνεία της µεθόδου Euler Παράδειγµα: Έστω η διαφορική εξίσωση y' y, Η αναλυτική λύση είναι = + µε αρχική συνθήκη y y0 0 = = 0. y = e. Επιλέγοντας = 0., εφαρµόζουµε την µέθοδο Euler και προκύπτει ο παρακάτω πίνακας αποτελεσµάτων: Αριθµός βήµατος Αριθµητική λύση y f (,y ) Αναλυτική λύση y( ) Απόλυτο σφάλµα ε = y y
6 Όπως προκύπτει από την τελευταία στήλη του πίνακα το απόλυτο σφάλµα αυξάνει σε κάθε βήµα της µεθόδου. Όπως θα δούµε παρακάτω το τοπικό σφάλµα της µεθόδου Euler είναι O( ) αλλά το συνολικό σφάλµα είναι O( ). Στο σηµείο αυτό είναι χρήσιµο να ξανά-διατυπώσουµε την µέθοδο Euler εφαρµόζοντας αριθµητική ολοκλήρωση αντί για αριθµητική παραγώγιση (σειρά Taylor). Έστω ότι επιλύουµε το ίδιο πρόβληµα αρχικών τιµών όπως περιγράφεται από την εξίσωση (..) και την συνθήκη (..), στο διάστηµα [ 0, N ]. Επιλέγουµε το µέγεθος N από τη σχέση N 0 = (..9) όπου N [ 0 N ] είναι ο αριθµός των ίσων διαστηµάτων που διαιρείται το διάστηµα, και = 0 +, = 0,,,N. Στη συνέχεια ολοκληρώνουµε αναλυτικά την διαφορική εξίσωση κατά µήκος των και έχουµε N υπό-διαστηµάτων 0 + N N 0 + y = y + f,y d y = y + f,y d N N y = y + f,y d y = y + f,y d. (..0) 6
7 Βεβαίως ο αναλυτικός υπολογισµός των εκφράσεων (..0) δεν είναι εφικτός, αφού οι συναρτήσεις f (,y ) δεν είναι γνωστές στα υπόδιαστήµατα ολοκλήρωσης. Εδώ ακριβώς, εισάγεται η βασική υπόθεση της µεθόδου Euler όπου υποθέτουµε ότι η τιµή της συνάρτησης f (,y ) σε κάθε υπό-διάστηµα παραµένει σταθερή και ίση µε την τιµή της f (,y ) στην αρχή του υπό-διαστήµατος. Η προσέγγιση αυτή είναι αντίστοιχη µε την µεθοδολογία αριθµητικής ολοκλήρωσης I, ακρίβειας O. Εποµένως τώρα τα ολοκληρώµατα στην ακολουθία (..0) υπολογίζονται προσεγγιστικά και προκύπτει η αναγωγική έκφραση (..8) της µεθόδου Euler. Είναι προφανές ότι η ακρίβεια της µεθόδου Euler βελτιώνεται εάν βελτιωθεί η ακρίβεια της αριθµητικής ολοκλήρωσης σε κάθε υπό-διάστηµα. Για παράδειγµα εάν η αριθµητική ολοκλήρωση I αντικατασταθεί µε αριθµητική ολοκλήρωση I, δηλαδή κανόνα του τραπεζίου, βρίσκουµε την αναγωγική έκφραση 3 y+ = y + f (,y) + f ( +,y+ ) + O( ). (..) Η (..) έχει πεπλεγµένη µορφή, δηλαδή η άγνωστη ποσότητα βρίσκεται και στις δύο πλευρές της αναγωγικής σχέσης. Στις περιπτώσεις αυτές η άγνωστη ποσότητα προκύπτει µετά από επαναληπτική διαδικασία που σταµατά όταν ικανοποιηθεί το κριτήριο σύγκλισης. Εποµένως η (..) γράφεται στη µορφή y = y + f (,y ) f ( +,y n (n + ) (n) + + όπου ο δείκτης ) + (..) σε παρένθεση είναι ο δείκτης επανάληψης. Είναι προφανές ότι η αριθµητική προσπάθεια αυξάνει σηµαντικά, αφού κάθε βήµα συνοδεύεται από ένα αναγκαίο αριθµό επαναλήψεων ώστε να βελτιωθεί η τιµή y + που προκύπτει µετά την πρώτη επανάληψη. Ο αλγόριθµος (..) είναι γνωστός σαν πεπλεγµένη Euler ή µέθοδος Heun. 7
8 Επιλέγοντας άλλα σχήµατα αριθµητικής ολοκλήρωσης οδηγούµεθα σε αντίστοιχα σχήµατα αριθµητικής επίλυσης συνήθων διαφορικών εξισώσεων. Για το λόγο αυτό πολλές φορές όταν αναφερόµεθα σε µεθόδους επίλυσης συνήθων διαφορικών εξισώσεων έχει επικρατήσει ο όρος αριθµητική ολοκλήρωση συνήθων διαφορικών εξισώσεων..3 Μέθοδοι Runge-Kutta Πρόκειται για οικογένεια µεθόδων ενός βήµατος µε την έννοια ότι η τιµή της εξαρτηµένης τιµής στο τέλος του βήµατος, όπως και στη µέθοδο Euler, εξαρτάται µόνο από την πληροφορία που αντλείται µέσα από το συγκεκριµένο βήµα. ηλαδή η τιµή y + εξαρτάται µόνο από την τιµή και άλλες τιµές της y στο διάστηµα [, ]. + y Η απλούστερη όλων είναι η Runge-Kutta ης τάξης που δίδεται από τη σχέση y+ = y + f (,y) + f ( +,y + f (,y) ). (.3.) Η (..3) προκύπτει εφαρµόζοντας την µέθοδο Euler δύο φορές ή την πεπλεγµένη Euler για µία µόνο επανάληψη. Πρώτα υπολογίζουµε την ενδιάµεση τιµή ŷ = y + + f,y (.3.) και στη συνέχεια την τελική τιµή y ( ) ( ˆ + = y + f,y + f,y + ). (.3.3) Η Runge-Kutta ης τάξης συνοψίζεται στον αλγόριθµο k = f,y ( ) k = f +,y + k y+ = y + k+ k = 0,, (.3.4) µε. Ο αλγόριθµος γίνεται εύκολα κατανοητός από την γεωµετρική του αναπαράσταση που φαίνεται στο Σχήµα.. 8
9 Σχήµα.: Γεωµετρική ερµηνεία της µεθόδου Runge-Kutta ης τάξης Οι Runge-Kutta µεγαλύτερης τάξης προκύπτουν µε παρόµοιο τρόπο εφαρµόζοντας µεθόδους αριθµητικής ολοκλήρωσης µεγαλύτερης τάξης. Ο αλγόριθµος της Runge-Kutta 3 ης τάξης, εφαρµόζοντας τον ο κανόνα του Smpson, δίδεται από τις σχέσεις k = f,y k = f +,y + k k = f +,y + k 3 (.3.5) y+ = y + ( k+ 4k + k 3 ) 6 = 0,, k,k,k 3 µε. Οι ποσότητες προσεγγίζουν τις παραγώγους της εξαρτηµένης µεταβλητής στα σηµεία, +, + αντίστοιχα του υπό- διαστήµατος [ + ],. 9
10 Η γενική µορφή των µεθόδων Runge-Kutta 4 ης τάξης είναι y y ak bk ck dk = (.3.6) όπου οι ποσότητες k,k,k,k 3 4 είναι προσεγγιστικές τιµές της,. διαφορετικά σηµεία του υπό-διαστήµατος [ ] Runge-Kutta 4 ης τάξης είναι οι αλγόριθµοι k = f,y k = f +,y + k k3 = f +,y + k k = f +,y + k 4 3 y+ = y + k+ k + k3 + k 4 6 και k = f,y ( ) k = f +,y + k 3 3 k3 = f +,y + k 3 3 k = f +,y + k 4 3 y+ = y + k+ k + k3 + k 8 ( 3 3 ) 4 dy d σε + Οι πλέον δηµοφιλείς (.3.7) (.3.8) Όλοι οι αλγόριθµοι Runge-Kutta έχουν ρητό χαρακτήρα. Το συσσωρευµένο σφάλµα της κάθε µεθόδου Runge-Kutta είναι αντίστοιχο µε την τάξη της µεθόδου. 0
11 .4 Συστήµατα διαφορικών εξισώσεων Έστω ότι έχουµε ένα σύστηµα n εξισώσεων ης τάξης dy = f,y,,yn d dy = f,y,,y d dyn = d ( ) n ( ) ( ) f,y,,y µε αρχικές συνθήκες στο σηµείο 0 y = y 0 0, y = y 0, 0 n y = y 0 n, 0 n n (.4.) (.4.) Η επίλυση ενός συστήµατος εξισώσεων µε βάση τις µεθόδους που έχουν αναπτυχθεί δεν έχει επιπλέον θεωρητικές δυσκολίες από ότι στη περίπτωση των απλών εξισώσεων. Βεβαίως οι αναγκαίοι υπολογισµοί είναι περισσότεροι και ο προγραµµατισµός γίνεται πιο σύνθετος. Παράδειγµα: d y z y e d = +, ' y ( 0) =, ( 0) d y z y e d =, z 0 0, ' = ( 0) Εισάγουµε τις εξαρτηµένες µεταβλητές y y = (.4.3α) z 0 = (.4.3β) = y, y ' = y, y3 ' = z και y4 = z και το αρχικό σύστηµα µετατρέπεται σε ένα σύστηµα ης εξισώσεων µε τέσσερις αρχικές συνθήκες: ' y = y y ( 0 ) = y y y ' = 3 +e y 0 = τάξης τεσσάρων
12 ' y3 = y y 4 3 ( 0 ) = 0 y y y e ' 4 = 3 ( 0 4 ) y 0 = (.4.4) Αρχικά εφαρµόζουµε τον αλγόριθµο Euler για = 0.. Εποµένως y 0. = y 0 + y 0 = y 0. = y 0 + y3 0 y 0 + e = y 0. = y 0 + y 0 = y 4 0. = y4 0 + y3 0 y 0 e = 0. (.4.5) Η διαδικασία συνεχίζεται βήµα - βήµα για όσα βήµατα κρίνεται αναγκαίο. Σηµειώνεται ότι οι συναρτήσεις και αντιστοιχούν στις αρχικές άγνωστες εξαρτηµένες µεταβλητές και, ενώ οι συναρτήσεις και στις παραγώγους τους. y y3 y z 3 y y4 Επαναλαµβάνουµε τη επίλυση του παραδείγµατος εφαρµόζοντας τώρα την µέθοδο Runge-Kutta ης τάξης για 0 =.. Τώρα οι ποσότητες και k k είναι διανύσµατα τεσσάρων στοιχείων, όπου το κάθε στοιχείο συνδέεται µε την αντίστοιχη άγνωστη εξαρτηµένη µεταβλητή: k = y ( 0) = ( 0) ( 0) ( 3) = y ( 0) = 0 ( 4) ( 0) ( 0) k = y y + e k k = y y e = 0 3 και = 0 0. ( 0) ( 0) k = y 0. = y 0 + k = + 0. * 0= k = y. y. + e = 3 0. y3 + k y + k + e =. 0. ( 4) = ( 0 ) ( 0 ) = k 3 = y 0. = y 0 + k 4 = * = k y. y. e 3 y k y k e = 705 (.4.6) (.4.7)
13 Τελικά µετά από ένα βήµα οι τιµές των εξαρτηµένων µεταβλητών είναι: 3 4 = + ( + ) = = + ( ) = y y 0. = =. 977 y y 0. = = (.4.8) Έχοντας σαν βάση την παραπάνω επεξεργασία ο αναγνώστης, για να εξοικειωθεί µε τη διαδικασία, µπορεί να επιλύσει το σύστηµα των τεσσάρων διαφορικών εξισώσεων µε Runge-Kutta 3 ης και 4 ης τάξης. Σηµειώνεται ότι η f,y,y,y,y, κάθε εξαρτηµένη µεταβλητή της συνάρτησης j = 34,,, j 3 4 στη δεξιά πλευρά του συστήµατος βελτιώνεται µε τις «δικά k j =,,,J εξισώσεις της». Στη γενική περίπτωση ενός συστήµατος µε ο πρώτος από τους δύο αλγορίθµους Runge-Kutta 4 ης τάξης, στους οποίους αναφερθήκαµε, γράφεται ως εξής: + = + ( ), = 0,,, (.4.9) 6 yj, yj, kj, kj, kj, 3 kj, 4 όπου ( ) k = f,y,y,,y j, j J ŷj = yj + kj, k = f +,y ˆ,y ˆ,,y ˆ yj = yj + kj, k = f +,y,y,,y y = y + k j, j J j, 3 j J j j j, 3 ( ) k = f +,y,y,,y j, 4 j J (.4.0) 3
14 .5 Σφάλµατα, διάδοση σφαλµάτων, ευστάθεια και σύγκλιση Το σφάλµα ε ανάµεσα στην αριθµητική και αναλυτική τιµή της συνάρτησης y( ) στον κόµβο ορίζεται από το µέτρο της διαφοράς ε = y y (.5.) όπου y και αντίστοιχα. y η αριθµητική και αναλυτική τιµή της y στο σηµείο Για να µελετήσουµε το σφάλµα της µεθόδου Euler, επιλύουµε την (.5.) για την αριθµητική τιµή και την αντικαθιστούµε στην σχέση (..8). Η επεξεργασία αυτή µας οδηγεί στη σχέση y + ε = y + ε + f,y + ε + O (.5.) + + Στη συνέχεια αναπτύσσουµε σε σειρά Taylor τον όρο f f (,y( ) + ε) = f (,y( ) ) + ε y y= y (.5.3) και αντικαθιστώντας την (.5.3) στην (.5.) προκύπτει ότι το σφάλµα στο + ε βήµα συνδέεται µε το σφάλµα στο βήµα µε τη σχέση f = ε + + O y y= y( ) + (.5.4) Ο πρώτος όρος στο δεξί τµήµα της (.5.4) υποδηλώνει την συνεισφορά του σφάλµατος του βήµατος στο σφάλµα του + βήµατος, ενώ ο δεύτερος όρος υποδηλώνει το τοπικό σφάλµα αποκοπής. Εποµένως, ενώ το τοπικό σφάλµα είναι ης + µετά από βήµατα, είναι ης τάξης. τάξης το συνολικό σφάλµα της µεθόδου Euler, Επίσης από την (.5.4) προκύπτει ότι εάν σε κάθε βήµα ισχύει η ανισότητα f + y = y y < (.5.5) 4
15 τότε το σφάλµα παραµένει πεπερασµένο και µάλιστα µειώνεται καθώς αυξάνει ο αριθµός των βηµάτων. Στη περίπτωση αυτή λέµε ότι η µέθοδος f < y είναι ευσταθής. Εάν η παράγωγος 0 εύρος τιµών για το βήµα τότε µπορούµε να ορίσουµε το f > y ώστε να ισχύει η (.5.5). Αντίθετα εάν 0 τότε η ανισότητα (.5.5) δεν ισχύει για οποιαδήποτε τιµή του βήµατος. Στη περίπτωση αυτή f + y = y y > (.5.6) και το σφάλµα αυξάνει συνεχώς και λέµε ότι η µέθοδος είναι ασταθής. Το ερώτηµα που πρέπει να απαντηθεί είναι εάν η συνεχής αύξηση του σφάλµατος συνεπάγεται και αστοχία της αριθµητικής µεθόδου. Η απάντηση είναι: Όχι απαραίτητα. Πρέπει να ελεγχθεί η συµπεριφορά της αναλυτικής λύσης καθώς αυξάνουν οι τιµές της ανεξάρτητης µεταβλητής. Εάν η λύση του προβλήµατος είναι φθίνουσα συνάρτηση ως προς, τότε βεβαίως τα αριθµητικά αποτελέσµατα είναι εσφαλµένα. Αντίθετα εάν η λύση του προβλήµατος είναι αύξουσα συνάρτηση ως προς, τότε ο πιο σηµαντικός παράγοντας δεν είναι οι πεπερασµένες τιµές του απολύτου σφάλµατος αλλά οι τιµές του σχετικού σφάλµατος σηµαντικά. ε y να µην µεγαλώνουν Στην έννοια της σύγκλισης θα αναφερθούµε µε λεπτοµέρεια σε επόµενα κεφάλαια. Όµως στο σηµείο αυτό είναι χρήσιµο να δώσουµε το σχετικό ορισµό. Λέµε ότι µία αριθµητική µέθοδος συγκλίνει όταν το σφάλµα ε, 0,,, = τείνει στο µηδέν, καθώς το διάστηµα µηδέν: 0 τείνει επίσης στο lm ε = 0 (.5.7) ηλαδή η αριθµητική λύση ανάγεται στην συνεχή λύση καθώς το διακριτοποιηµένο πρόβληµα ανάγεται στο συνεχές πρόβληµα. 5
16 Για τη µελέτη ευστάθειας των άλλων µεθόδων αριθµητικής ολοκλήρωσης συνήθων διαφορικών εξισώσεων, απλουστεύουµε την µαθηµατική επεξεργασία και εξετάζουµε την ευστάθειά τους µε βάση την γραµµικοποιηµένη εξίσωση dy d λ y =. (.5.8) Στη περίπτωση αυτή εύκολα προκύπτει από την (.5.5) ότι το κριτήριο ευστάθειας της µεθόδου Euler είναι + λ <. (.5.9) Η ανισότητα (.5.9), για ισχύει όταν ( λ ) R I λ R ισχύει όταν λ 0, ενώ για λ C + + λ <. Άρα η µέθοδος είναι ευσταθής εφόσον η ποσότητα λ βρίσκεται εντός του κύκλου µε κέντρο ( 0, ) ρ = του µιγαδικού επιπέδου. και ακτίνα Τo κριτήριο ευστάθειας της µεθόδου Runge-Kutta ης τάξης, όταν αυτή εφαρµοσθεί στην (.5.8), προκύπτει ως εξής: λ y+ = y + λy λ( y λy) y λ + + = + + (.5.0) Από τη σχέση (.5.0) συνεπάγεται ότι το σφάλµα παραµένει µικρό όταν λ + λ + < (.5.) Με τον ίδιο τρόπο προκύπτει ότι τα κριτήρια ευστάθειας των Runge- Kutta 3 ης και 4 ης τάξης είναι 3 3 λ λ + λ + + < (.5.) 6 και λ λ λ + λ < (.5.3) 6 4 6
17 αντίστοιχα. Εάν το λ R οι σχέσεις ( ) οδηγούν στις παρακάτω ανισότητες που είναι ενδεικτικές για το εύρος τιµών που επιτρέπεται να πάρει το βήµα ευσταθές: ώστε το αριθµητικό σχήµα να είναι Runge-Kutta ης τάξης: < λ < 0 Runge-Kutta 3 ης τάξης: 5. < λ < 0 Runge-Kutta 4 ης τάξης:. 785 < λ < 0 (.5.4) Επίσης εφαρµόζοντας την ίδια µεθοδολογία στον αλγόριθµο (..) προκύπτει ότι η πεπλεγµένη Euler, εφαρµοζόµενη στην γραµµική εξίσωση (.5.8) για λ R είναι ευσταθής όταν ισχύουν οι παρακάτω συνθήκες: 0 < < για λ < 0 και λ 0 για λ > 0 (.5.5) Τονίζεται ότι σε όλες τις περιπτώσεις οι µέθοδοι είναι ευσταθείς µόνο όταν λ < 0. Εάν το λ C, οι αντίστοιχες περιοχές ευστάθειας θα πρέπει να αναζητηθούν στο µιγαδικό επίπεδο και απεικονίζονται στο Σχήµα.3. Υπενθυµίζουµε ότι τα αποτελέσµατα αυτά προκύπτουν ικανοποιώντας τις ανισότητες ( ) και ότι ισχύουν µόνο για διαφορικές εξισώσεις της µορφής (.5.8). Γενικά καθώς αυξάνει η τάξη ακρίβειας της αριθµητικής µεθόδου ολοκλήρωσης συνήθων διαφορικών εξισώσεων αυξάνει και η ευστάθεια της µεθόδου, επιτρέποντας το βήµα ολοκλήρωσης να παίρνει µεγαλύτερες τιµές. Το ζητούµενο σε κάθε περίπτωση είναι η ανάπτυξη αριθµητικών µεθόδων υψηλής ακρίβειας και ευστάθειας. υστυχώς τις περισσότερες φορές κάτι τέτοιο είναι δύσκολο και ανάλογα µε την εφαρµογή και τις υπολογιστικές δυνατότητες που έχουµε θυσιάζουµε την ακρίβεια προς όφελος της ευστάθειας ή το αντίθετο. 7
18 Σχήµα.3: Περιοχές ευστάθειας στο µιγαδικό επίπεδο των µεθόδων Euler και Runge-Kutta ης, 3 ης και 4 ης τάξης. 8
19 Αναφορές: Brce Carnaan, H. A. Luter, James O. Wlkes, Appled Numercal Metods (Capter 6), Jon Wley & Sons, 969. Alks Constantndes, Appled Numercal Metods wt Personal Computes (Capter 5), McGraw Hll Int. Edtons, 988. Γεώργιος Ακρίβης, Βασίλειος ουγαλής, Εισαγωγή στην Αριθµητική Ανάλυση, Πανεπιστηµιακές Εκδόσεις Κρήτης, 998. Στέφανος Τραχανάς, Συνήθεις ιαφορικές Εξισώσεις, Πανεπιστηµιακές Εκδόσεις Κρήτης,
Κεφ. 6Β: Συνήθεις διαφορικές εξισώσεις (ΣΔΕ) - προβλήματα αρχικών τιμών
Κεφ. 6Β: Συνήθεις διαφορικές εξισώσεις (ΣΔΕ) - προβλήματα αρχικών τιμών. Εισαγωγή (ορισμός προβλήματος, αριθμητική ολοκλήρωση ΣΔΕ, αντικατάσταση ΣΔΕ τάξης n με n εξισώσεις ης τάξης). Μέθοδος Euler 3. Μέθοδοι
Διαβάστε περισσότεραΚεφ. 7: Συνήθεις διαφορικές εξισώσεις (ΣΔΕ) - προβλήματα αρχικών τιμών
Κεφ. 7: Συνήθεις διαφορικές εξισώσεις (ΣΔΕ) - προβλήματα αρχικών τιμών 7. Εισαγωγή (ορισμός προβλήματος, αριθμητική ολοκλήρωση ΣΔΕ, αντικατάσταση ΣΔΕ τάξης n με n εξισώσεις ης τάξης) 7. Μέθοδος Euler 7.3
Διαβάστε περισσότεραΑριθμητική ολοκλήρωση συνήθων διαφορικών εξισώσεων και συστημάτων
Αριθμητική ολοκλήρωση συνήθων διαφορικών εξισώσεων και συστημάτων Οι παρούσες σημειώσεις αποτελούν βοήθημα στο μάθημα Αριθμητικές Μέθοδοι του 5 ου εξαμήνου του ΤΜΜ ημήτρης Βαλουγεώργης Καθηγητής Εργαστήριο
Διαβάστε περισσότεραΚεφάλαιο 2. Μέθοδος πεπερασµένων διαφορών προβλήµατα οριακών τιµών µε Σ Ε
Κεφάλαιο Μέθοδος πεπερασµένων διαφορών προβλήµατα οριακών τιµών µε Σ Ε. Εισαγωγή Η µέθοδος των πεπερασµένων διαφορών είναι από τις παλαιότερες και πλέον συνηθισµένες και διαδεδοµένες υπολογιστικές τεχνικές
Διαβάστε περισσότεραΚεφάλαιο 6. Εισαγωγή στη µέθοδο πεπερασµένων όγκων επίλυση ελλειπτικών και παραβολικών διαφορικών εξισώσεων
Κεφάλαιο 6 Εισαγωγή στη µέθοδο πεπερασµένων όγκων επίλυση ελλειπτικών παραβολικών διαφορικών εξισώσεων 6.1 Εισαγωγή Η µέθοδος των πεπερασµένων όγκων είναι µία ευρέως διαδεδοµένη υπολογιστική µέθοδος επίλυσης
Διαβάστε περισσότεραΣυνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών
Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών Οι παρούσες σημειώσεις αποτελούν βοήθημα στο μάθημα Αριθμητικές Μέθοδοι του 5 ου εξαμήνου του ΤΜΜ ημήτρης Βαλουγεώργης Καθηγητής Εργαστήριο Φυσικών
Διαβάστε περισσότεραΑριθμητική παραγώγιση εκφράσεις πεπερασμένων διαφορών
Αριθμητική παραγώγιση εκφράσεις πεπερασμένων διαφορών Οι παρούσες σημειώσεις αποτελούν βοήθημα στο μάθημα Αριθμητικές Μέθοδοι του 5 ου εξαμήνου του ΤΜΜ ημήτρης Βαλουγεώργης Καθηγητής Εργαστήριο Φυσικών
Διαβάστε περισσότεραz είναι οι τρεις ανεξάρτητες
Κεφάλαιο 5 Επίλυση παραβολικών διαφορικών εξισώσεων µε πεπερασµένες διαφορές 5. Εξίσωση θερµότητας ή διάχυσης Η πλέον αντιπροσωπευτική εξίσωση µεταξύ των παραβολικών εξισώσεων είναι η εξίσωση θερµότητας
Διαβάστε περισσότεραKΕΦΑΛΑΙΟ 8 ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟ ΟΙ ΕΠΙΛΥΣΗΣ ΣΥΝΗΘΩΝ. Το τυπικό πρόβληµα αρχικών τιµών που θα µας απασχολήσει, είναι το ακόλουθο:
KΕΦΑΛΑΙΟ 8 ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟ ΟΙ ΕΠΙΛΥΣΗΣ ΣΥΝΗΘΩΝ ΙΑΦΟΡΙΚΩΝ ΕΞΙΣΩΣΕΩΝ Έστω [ α, b], f :[ α, b], y. Το τυπικό πρόβληµα αρχικών τιµών που θα µας απασχολήσει, είναι το ακόλουθο: Ζητείται µια συνάρτηση y :[
Διαβάστε περισσότεραQ 12. c 3 Q 23. h 12 + h 23 + h 31 = 0 (6)
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Πολιτικών Μηχανικών Τοµέας Υδατικών Πόρων Μάθηµα: Τυπικά Υδραυλικά Έργα Μέρος 2: ίκτυα διανοµής Άσκηση E0: Μαθηµατική διατύπωση µοντέλου επίλυσης απλού δικτύου διανοµής
Διαβάστε περισσότεραΣΕΙΡΕΣ TAYLOR. Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων. Πολυώνυµο είναι κάθε συνάρτηση της µορφής:
ΣΕΙΡΕΣ TAYLOR Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων Πολυώνυµο είναι κάθε συνάρτηση της µορφής: p( ) = a + a + a + a + + a, όπου οι συντελεστές α i θα θεωρούνται
Διαβάστε περισσότεραΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟ ΟΙ
ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟ ΟΙ Σηµειώσεις µαθήµατος ηµήτρης Βαλουγεώργης Αναπληρωτής Καθηγητής Τµήµα Μηχανολόγων Μηχανικών Βιοµηχανίας Εργαστήριο Φυσικών και Χηµικών ιεργασιών Πολυτεχνική Σχολή Πανεπιστήµιο Θεσσαλίας
Διαβάστε περισσότερα4. Παραγώγιση πεπερασμένων διαφορών Σειρά Taylor Πολυωνυμική παρεμβολή
4. Παραγώγιση Η διαδικασία της υπολογιστικής επίλυσης συνήθων και μερικών διαφορικών εξισώσεων προϋποθέτει την προσέγγιση της εξαρτημένης μεταβλητής και των παραγώγων της στους κόμβους του πλέγματος. Ειδικά,
Διαβάστε περισσότερα4. Παραγώγιση πεπερασμένων διαφορών Σειρά Taylor Πολυωνυμική παρεμβολή
. Παραγώγιση Η διαδικασία της υπολογιστικής επίλυσης συνήθων και μερικών διαφορικών εξισώσεων προϋποθέτει την προσέγγιση της εξαρτημένης μεταβλητής και των παραγώγων της στους κόμβους του πλέγματος. Ειδικά,
Διαβάστε περισσότεραΑριθµητική Ανάλυση. ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ. 16 Ιανουαρίου 2015
Αριθµητική Ανάλυση ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 16 Ιανουαρίου 2015 ιδάσκοντες:καθηγητής Ν. Μισυρλής,Επίκ. Καθηγητής Φ.Τζαφέρης Αριθµητική (ΕΚΠΑ) Ανάλυση 16 Ιανουαρίου
Διαβάστε περισσότερα4.3. Γραµµικοί ταξινοµητές
Γραµµικοί ταξινοµητές Γραµµικός ταξινοµητής είναι ένα σύστηµα ταξινόµησης που χρησιµοποιεί γραµµικές διακριτικές συναρτήσεις Οι ταξινοµητές αυτοί αναπαρίστανται συχνά µε οµάδες κόµβων εντός των οποίων
Διαβάστε περισσότεραΧΡΟΝΙΚΗ ΟΛΟΚΛΗΡΩΣΗ. Για την επίλυση χρονομεταβαλλόμενων προβλημάτων η διακριτοποίηση στο χώρο γίνεται με πεπερασμένα στοιχεία και είναι της μορφής:
ΧΡΟΝΙΚΗ ΟΛΟΚΛΗΡΩΣΗ Για την επίλυση χρονομεταβαλλόμενων προβλημάτων η διακριτοποίηση στο χώρο γίνεται με πεπερασμένα στοιχεία και είναι της μορφής: (,)(,)()() h 1 u x t u x t u t x (1) e Η διαφορά με τα
Διαβάστε περισσότεραιδάσκοντες :Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής,Τµήµα Β (Περιττοί) : Αριθµητική Επίκ. Καθηγητής νάλυση Φ.Τζαφέρης (ΕΚΠΑ) 27 Μαΐου / 20
Αριθµητική Ανάλυση ιδάσκοντες: Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής, Τµήµα Β (Περιττοί) : Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 27 Μαΐου 2010 ιδάσκοντες:τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής,Τµήµα Β
Διαβάστε περισσότεραΑριθμητική Ολοκλήρωση της Εξίσωσης Κίνησης
Αριθμητική Ολοκλήρωση της Εξίσωσης Κίνησης Εισαγωγή Αριθμητική Ολοκλήρωση της Εξίσωσης Κίνησης: Δ18- Η δυναμική μετατόπιση u(t) είναι δυνατό να προσδιοριστεί με απ ευθείας αριθμητική ολοκλήρωση της εξίσωσης
Διαβάστε περισσότεραΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, 5 Ο ΕΞΑΜΗΝΟ, ΠΕΡΙΕΧΟΜΕΝΑ ΠΑΡΑΔΟΣΕΩΝ. Κεφ. 1: Εισαγωγή (διάρκεια: 0.5 εβδομάδες)
ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, 5 Ο ΕΞΑΜΗΝΟ, 2016-2017 ΠΕΡΙΕΧΟΜΕΝΑ ΠΑΡΑΔΟΣΕΩΝ Κεφ. 1: Εισαγωγή (διάρκεια: 0.5 εβδομάδες) Κεφ. 2: Επίλυση συστημάτων εξισώσεων (διάρκεια: 3 εβδομάδες) 2.1 Επίλυση εξισώσεων 2.2 Επίλυση
Διαβάστε περισσότεραΑκρότατα υπό συνθήκη και οι πολλαπλασιαστές του Lagrange
64 Ακρότατα υπό συνθήκη και οι πολλαπλασιαστές του Lagrage Ας υποθέσουµε ότι ένας δεδοµένος χώρος θερµαίνεται και η θερµοκρασία στο σηµείο,, Τ, y, z Ας υποθέσουµε ότι ( y z ) αυτού του χώρου δίδεται από
Διαβάστε περισσότεραΠεπερασμένες διαφορές
Κεφάλαιο 2 Πεπερασμένες διαφορές Αυτό το κεφάλαιο αποτελεί μια εισαγωγή στο αντικείμενο των πεπερασμένων διαφορών για την επίλυση διαφορικών εξισώσεων. Θα εισαγάγουμε ποσότητες που προκύπτουν από διαφορές
Διαβάστε περισσότεραΑριθμητική εύρεση ριζών μη γραμμικών εξισώσεων
Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων Με τον όρο μη γραμμικές εξισώσεις εννοούμε εξισώσεις της μορφής: f( ) 0 που προέρχονται από συναρτήσεις f () που είναι μη γραμμικές ως προς. Περιέχουν δηλαδή
Διαβάστε περισσότεραΕφαρµόζοντας τη µέθοδο αριθµητικής ολοκλήρωσης Euler και Runge-Kutta 2 ης, συστηµατική σύγκριση των πέντε µεθόδων. Η επιλογή των σταθερών
ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟ ΟΙ, 6-7, 5 Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #: ΣΥΝΗΘΕΙΣ ΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΗΜΕΡΟΜΗΝΙΑ ΠΑΡΑ ΟΣΗΣ:..6 Επιµέλεια απαντήσεων: Ι. Λυχναρόπουλος. Έστω το πρόβληµα αρχικών τιµών: ( dx( d x
Διαβάστε περισσότεραΚεφάλαιο 1: Προβλήµατα τύπου Sturm-Liouville
Κεφάλαιο : Προβλήµατα τύπου Stur-Liouvie. Ορισµός προβλήµατος Stur-Liouvie Πολλές τεχνικές επίλυσης µερικών διαφορικών εξισώσεων βασίζονται στην αναγωγή της µερικής διαφορικής εξίσωσης σε συνήθεις διαφορικές
Διαβάστε περισσότερα1 Επίλυση Συνήθων ιαφορικών Εξισώσεων
1 Επίλυση Συνήθων ιαφορικών Εξισώσεων Εξίσωση πρώτης τάξης µε συνθήκες αρχικών τιµών ΠΡΟΒΛΗΜΑ : Να ευρεθεί συνάρτηση y = y(x) η οποία για x [a, b] ικανοποιεί την εξίσωση y = f(x, y) υπό την αρχική συνθήκη
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3 ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. nn n n
ΚΕΦΑΛΑΙΟ 3 ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ 3 Ο αλγόριθµος Gauss Eστω =,3,, µε τον όρο γραµµικά συστήµατα, εννοούµε συστήµατα εξισώσεων µε αγνώστους της µορφής: a x + + a x = b a x + + a x = b a
Διαβάστε περισσότεραΠαράδειγµα #11 ΠΡΟΒΛΗΜΑΤΑ ΑΡΧΙΚΩΝ ΤΙΜΩΝ Σ Ε ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης
Παράδειγµα # ΠΡΟΒΛΗΜΑΤΑ ΑΡΧΙΚΩΝ ΤΙΜΩΝ Σ Ε ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης Άσκηση ίδεται η διαφορική εξίσωση: dy dx y 0 = 0 x = y + e, Να επιλυθεί το πρόβληµα αρχικών τιµών µε τις µεθόδους Euler και Runge-Kutta
Διαβάστε περισσότεραΣχολικός Σύµβουλος ΠΕ03
Ασκήσεις Μαθηµατικών Θετικής & Τεχνολογικής Κατεύθυνσης Γ Λυκείου ρ. Παναγιώτης Λ. Θεοδωρόπουλος Σχολικός Σύµβουλος ΠΕ03 e-mail@p-theodoropoulos.gr Στην εργασία αυτή ξεχωρίζουµε και µελετάµε µερικές περιπτώσεις
Διαβάστε περισσότεραΓραµµικός Προγραµµατισµός - Μέθοδος Simplex
Γραµµικός Προγραµµατισµός - Μέθοδος Simplex Η πλέον γνωστή και περισσότερο χρησιµοποιηµένη µέθοδος για την επίλυση ενός γενικού προβλήµατος γραµµικού προγραµµατισµού, είναι η µέθοδος Simplex η οποία αναπτύχθηκε
Διαβάστε περισσότεραΟι πράξεις που χρειάζονται για την επίλυση αυτών των προβληµάτων (αφού είναι απλές) µπορούν να τεθούν σε µια σειρά και πάρουν µια αλγοριθµική µορφή.
Η Αριθµητική Ανάλυση χρησιµοποιεί απλές αριθµητικές πράξεις για την επίλυση σύνθετων µαθηµατικών προβληµάτων. Τις περισσότερες φορές τα προβλήµατα αυτά είναι ή πολύ περίπλοκα ή δεν έχουν ακριβή αναλυτική
Διαβάστε περισσότεραΕπίλυση παραβολικών διαφορικών εξισώσεων με πεπερασμένες διαφορές
Επίλυση παραβολικών διαφορικών εξισώσεων με πεπερασμένες διαφορές Οι παρούσες σημειώσεις αποτελούν βοήθημα στο μάθημα Αριθμητικές Μέθοδοι του 5 ου εξαμήνου του ΤΜΜ Δημήτρης Βαλουγεώργης Καθηγητής Εργαστήριο
Διαβάστε περισσότερα15 εκεµβρίου εκεµβρίου / 64
15 εκεµβρίου 016 15 εκεµβρίου 016 1 / 64 Αριθµητική Ολοκλήρωση Κλειστοί τύποι αριθµητικής ολοκλήρωσης Εστω I(f) = b µε f(x) C[a, b], τότε I(f) = F(b) F(a), όπου F(x) είναι το αόριστο ολοκλήρωµα της f(x).
Διαβάστε περισσότεραx=l ηλαδή η ενέργεια είναι µία συνάρτηση της συνάρτησης . Στα µαθηµατικά, η συνάρτηση µίας συνάρτησης ονοµάζεται συναρτησιακό (functional).
3. ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟ ΟΥΣ Η Μέθοδος των Πεπερασµένων Στοιχείων Σηµειώσεις 3. Ενεργειακή θεώρηση σε συνεχή συστήµατα Έστω η δοκός του σχήµατος, µε τις αντίστοιχες φορτίσεις. + = p() EA = Q Σχήµα
Διαβάστε περισσότεραΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΜΗΧΑΝΙΚΗΣ ΕΦΑΡΜΟΓΕΣ ΜΕ ΧΡΗΣΗ MATLAB ΔΕΥΤΕΡΗ ΕΚΔΟΣΗ [ΒΕΛΤΙΩΜΕΝΗ ΚΑΙ ΕΠΑΥΞΗΜΕΝΗ]
ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΜΗΧΑΝΙΚΗΣ ΕΦΑΡΜΟΓΕΣ ΜΕ ΧΡΗΣΗ MATLAB ΔΕΥΤΕΡΗ ΕΚΔΟΣΗ [ΒΕΛΤΙΩΜΕΝΗ ΚΑΙ ΕΠΑΥΞΗΜΕΝΗ] Συγγραφείς ΝΤΑΟΥΤΙΔΗΣ ΠΡΟΔΡΟΜΟΣ Πανεπιστήμιο Minnesota, USA ΜΑΣΤΡΟΓΕΩΡΓΟΠΟΥΛΟΣ ΣΠΥΡΟΣ Αριστοτέλειο
Διαβάστε περισσότεραΘΕΜΑΤΑ ΕΞΕΤΑΣΗΣ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΕΞΕΤΑΣΤΙΚΗ ΠΕΡΙΟ ΟΣ:
ΘΕΜΑΤΑ ΕΞΕΤΑΣΗΣ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΕΞΕΤΑΣΤΙΚΗ ΠΕΡΙΟ ΟΣ: Ιανουάριος-Φεβρουάριος 7 ΜΑΘΗΜΑ: Αριθµητική Ανάλυση ΕΞΑΜΗΝΟ: ο Ι ΑΣΚΩΝ: Ε Κοφίδης Όλα τα ερωτήµατα είναι ισοδύναµα Καλή επιτυχία! Θέµα ο α Χρησιµοποιείστε
Διαβάστε περισσότεραΠεπερασμένες Διαφορές.
Κεφάλαιο 1 Πεπερασμένες Διαφορές. 1.1 Προσέγγιση παραγώγων. 1.1.1 Πρώτη παράγωγος. Από τον ορισμό της παραγώγου για συναρτήσεις μιας μεταβλητής γνωρίζουμε ότι η παράγωγος μιας συνάρτησης f στο σημείο x
Διαβάστε περισσότεραe-mail@p-theodoropoulos.gr
Ασκήσεις Μαθηµατικών Κατεύθυνσης Γ Λυκείου Παναγιώτης Λ. Θεοδωρόπουλος Σχολικός Σύµβουλος Μαθηµατικών e-mail@p-theodoropoulos.gr Στην εργασία αυτή ξεχωρίζουµε και µελετάµε µερικές περιπτώσεις ασκήσεων
Διαβάστε περισσότεραΑριθµητική Ολοκλήρωση
Κεφάλαιο 5 Αριθµητική Ολοκλήρωση 5. Εισαγωγή Για τη συντριπτική πλειοψηφία των συναρτήσεων f (x) δεν υπάρχουν ή είναι πολύ δύσχρηστοι οι τύποι της αντιπαραγώγου της f (x), δηλαδή της F(x) η οποία ικανοποιεί
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ: ΠΛΗΡΟΦΟΡΙΚΗ ΘΕ: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚΉ Ι (ΠΛΗ 12) ΛΥΣΕΙΣ ΕΡΓΑΣΙΑΣ 3
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ: ΠΛΗΡΟΦΟΡΙΚΗ ΘΕ: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚΉ Ι (ΠΛΗ ) ΛΥΣΕΙΣ ΕΡΓΑΣΙΑΣ Άσκηση. ( µον.). Έστω z ο µιγαδικός αριθµός z i, µε, R. (α) ίνεται η εξίσωση: z
Διαβάστε περισσότεραΠρόλογος Εισαγωγή στη δεύτερη έκδοση Εισαγωγή... 11
Περιεχόμενα Πρόλογος... 9 Εισαγωγή στη δεύτερη έκδοση... 0 Εισαγωγή... Ε. Εισαγωγή στην έννοια της Αριθμητικής Ανάλυσης... Ε. Ταξινόμηση των θεμάτων που απασχολούν την αριθμητική ανάλυση.. Ε.3 Μορφές σφαλμάτων...
Διαβάστε περισσότεραΚεφ. 7: Επίλυση ελλειπτικών διαφορικών εξισώσεων με πεπερασμένες διαφορές
Κεφ 7: Επίλυση ελλειπτικών διαφορικών εξισώσεων με πεπερασμένες διαφορές 71 Εισαγωγή πρότυπες εξισώσεις 7 Εξισώσεις πεπερασμένων διαφορών πέντε και εννέα σημείων 73 Οριακές συνθήκες μικτού τύπου και ακανόνιστα
Διαβάστε περισσότεραΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ.Ε. ΜΕ ΚΡΟΥΣΤΙΚΕΣ ΙΕΓΕΡΣΕΙΣ
ΣΧΟΛΗ. Ν. ΟΚΙΜΩΝ ΜΑΘΗΜΑ: ΘΕΩΡΙΑ ΚΥΚΛΩΜΑΤΩΝ ΙΙ ΕΙΣΑΓΩΓΗ ΣΤΑ Σ.Α.Ε. ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ.Ε. ΜΕ ΚΡΟΥΣΤΙΚΕΣ ΙΕΓΕΡΣΕΙΣ ρ. Α. Μαγουλάς Οκτώβριος 4 Η συνάρτηση δ ( και η παράγωγός της Ορίζεται ως εξής: δ ( ανωµαλο
Διαβάστε περισσότεραΧρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ»
Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» 2 ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Προβλήματα ελάχιστης συνεκτικότητας δικτύου Το πρόβλημα της ελάχιστης
Διαβάστε περισσότεραΜετασχηµατισµοί Laplace, Αναλογικά Συστήµατα, ιαφορικές Εξισώσεις
ΚΕΦΑΛΑΙΟ 2 Μετασχηµατισµοί Laplace, Αναλογικά Συστήµατα, ιαφορικές Εξισώσεις 2.1 ΕΙΣΑΓΩΓΗ Όπως έχουµε δει, για να προσδιορίσουµε τις αποκρίσεις ενός κυκλώµατος, πρέπει να λύσουµε ένα σύνολο διαφορικών
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 2 ΜΗ ΓΡΑΜΜΙΚΕΣ ΕΞΙΣΩΣΕΙΣ
ΚΕΦΑΛΑΙΟ ΜΗ ΓΡΑΜΜΙΚΕΣ ΕΞΙΣΩΣΕΙΣ Η αδυναµία επίλυσης της πλειοψηφίας των µη γραµµικών εξισώσεων µε αναλυτικές µεθόδους, ώθησε στην ανάπτυξη αριθµητικών µεθόδων για την προσεγγιστική επίλυσή τους, π.χ. συν()
Διαβάστε περισσότεραΚεφάλαιο 7. Επίλυση υπερβολικών διαφορικών εξισώσεων με πεπερασμένες διαφορές
Κεφάλαιο 7 Επίλυση υπερβολικών διαφορικών εξισώσεων με πεπερασμένες διαφορές 7. Εξισώσεις κύματος ης ης τάξης Οι κλασσικές αντιπροσωπευτικές εξισώσεις της κατηγορίας των υπερβολικών εξισώσεων είναι οι
Διαβάστε περισσότεραΑνάλυση Σ.Α.Ε στο χώρο κατάστασης
ΚΕΣ : Αυτόµατος Έλεγχος ΚΕΣ Αυτόµατος Έλεγχος Ανάλυση Σ.Α.Ε στο χώρο 6 Nicola Tapaouli Λύση εξισώσεων ΚΕΣ : Αυτόµατος Έλεγχος Βιβλιογραφία Ενότητας Παρασκευόπουλος [4]: Κεφάλαιο 5: Ενότητες 5.-5. Παρασκευόπουλος
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΗ ΙΑΤΥΠΩΣΗ ΚΑΙ ΛΥΣΗ ΦΥΣΙΚΩΝ ΠΡΟΒΛΗΜΑΤΩΝ
ΜΑΘΗΜΑΤΙΚΗ ΙΑΤΥΠΩΣΗ ΚΑΙ ΛΥΣΗ ΦΥΣΙΚΩΝ ΠΡΟΒΛΗΜΑΤΩΝ Στις φυσικές επιστήµες για να λύσουµε προβλήµατα ακολουθούµε συνήθως τα εξής βήµατα: 1. Μαθηµατική διατύπωση. Για να διατυπώσουµε µαθηµατικά ένα πρόβληµα
Διαβάστε περισσότεραΜάθηµα 1. Κεφάλαιο 1o: Συστήµατα. γ R παριστάνει ευθεία και καλείται γραµµική εξίσωση µε δύο αγνώστους.
Μάθηµα 1 Κεφάλαιο 1o: Συστήµατα Θεµατικές Ενότητες: A. Συστήµατα Γραµµικών Εξισώσεων B. Συστήµατα 3x3 Α. ΣΥΣΤΗΜΑΤΑ ΓΡΑΜΜΙΚΩΝ ΕΞΙΣΩΣΕΩΝ Ορισµοί Κάθε εξίσωση της µορφής α x+β =γ, µε α, β, γ R παριστάνει
Διαβάστε περισσότεραΛΥΣΕΙΣ 6 ης ΕΡΓΑΣΙΑΣ - ΠΛΗ 12,
ΛΥΣΕΙΣ 6 ης ΕΡΓΑΣΙΑΣ - ΠΛΗ, - Οι παρακάτω λύσεις των ασκήσεων της 6 ης εργασίας που καλύπτει το µεγαλύτερο µέρος της ύλης της θεµατικής ενότητας ΠΛΗ) είναι αρκετά εκτεταµένες καθώς έχει δοθεί αρκετή έµφαση
Διαβάστε περισσότεραΚεφάλαιο 3 ΠΑΡΑΓΩΓΟΣ. 3.1 Η έννοια της παραγώγου. y = f(x) f(x 0 ), = f(x 0 + x) f(x 0 )
Κεφάλαιο 3 ΠΑΡΑΓΩΓΟΣ 3.1 Η έννοια της παραγώγου Εστω y = f(x) µία συνάρτηση, που συνδέει τις µεταβλητές ποσότητες x και y. Ενα ερώτηµα που µπορεί να προκύψει καθώς µελετούµε τις δύο αυτές ποσοτήτες είναι
Διαβάστε περισσότεραΚεφ. 2: Επίλυση συστημάτων εξισώσεων. 2.1 Επίλυση εξισώσεων
Κεφ. : Επίλυση συστημάτων εξισώσεων. Επίλυση εξισώσεων. Επίλυση συστημάτων με απευθείας μεθόδους.. Μέθοδοι Gauss, Gauss-Jorda.. Παραγοντοποίηση LU (ειδικές περιπτώσεις: Cholesky, Thomas).. Νόρμες πινάκων,
Διαβάστε περισσότεραΜΙΓΑ ΙΚΟΣ ΛΟΓΙΣΜΟΣ ΚΑΙ ΟΛΟΚΛ. ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ ΓΡΑΠΤΕΣ ΕΞΕΤΑΣΕΙΣ ΙΑΝΟΥΑΡΙΟΥ 2010 ΛΥΣΕΙΣ ΤΩΝ ΘΕΜΑΤΩΝ. =. Οι πρώτες µερικές u x y
ΜΙΓΑ ΙΚΟΣ ΛΟΓΙΣΜΟΣ ΚΑΙ ΟΛΟΚΛ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ ΓΡΑΠΤΕΣ ΕΞΕΤΑΣΕΙΣ ΙΑΝΟΥΑΡΙΟΥ ΛΥΣΕΙΣ ΤΩΝ ΘΕΜΑΤΩΝ ΘΕΜΑ α) Καταρχήν θα µελετήσουµε την συνάρτηση f Η f γράφεται f ( ) = ( x + )( x ) ( x ) ή ακόµα f ( ) = u( x,
Διαβάστε περισσότεραΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, , 3 ο ΕΞΑΜΗΝΟ ΑΠΑΝΤΗΣΕΙΣ ΕΡΓΑΣΙΑΣ #1: ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟ ΙΑΣΤΟΛΗΣ ΚΑΙ ΡΙΖΕΣ ΕΞΙΣΩΣΕΩΝ ΕΠΙΜΕΛΕΙΑ: Σ.
ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 005-06, 3 ο ΕΞΑΜΗΝΟ ΑΠΑΝΤΗΣΕΙΣ ΕΡΓΑΣΙΑΣ #: ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟ ΙΑΣΤΟΛΗΣ ΚΑΙ ΡΙΖΕΣ ΕΞΙΣΩΣΕΩΝ ΕΠΙΜΕΛΕΙΑ: Σ. Βαρούτης. Πως ορίζεται και τι σηµαίνει ο όρος lop στους επιστηµονικούς υπολογισµούς.
Διαβάστε περισσότεραΑριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Αριθμητική Ολοκλήρωση Εισαγωγή Έστω ότι η f είναι μία φραγμένη συνάρτηση στο πεπερασμένο
Διαβάστε περισσότεραA2. ΠΑΡΑΓΩΓΟΣ-ΚΛΙΣΗ-ΜΟΝΟΤΟΝΙΑ
A. ΠΑΡΑΓΩΓΟΣ-ΚΛΙΣΗ-ΜΟΝΟΤΟΝΙΑ d df() = f() = f (), = d d.κλίση ευθείας.μεταβολές 3.(Οριακός) ρυθµός µεταβολής ή παράγωγος 4.Παράγωγοι βασικών συναρτήσεων 5. Κανόνες παραγώγισης 6.Αλυσωτή παράγωγος 7.Μονοτονία
Διαβάστε περισσότεραΌρια συναρτήσεων. ε > υπάρχει ( ) { } = ± ορίζονται αναλόγως. Η διατύπωση αυτών των ορισµών αφήνεται ως άσκηση. x y = +. = και για κάθε (, ) ( 0,0)
Όρια συναρτήσεων.5. Ορισµός. Έστω, f : Α συνάρτηση συσσώρευσης του Α και b σηµείο. Λέµε ότι η f έχει ως όριο το διάνυσµα b καθώς το τείνει προς το και συµβολίζουµε li = ή f b f b αν και µόνο αν, για κάθε
Διαβάστε περισσότεραΤο θεώρηµα πεπλεγµένων συναρτήσεων
57 Το θεώρηµα πεπλεγµένων συναρτήσεων Έστω F : D R R µια ( τουλάχιστον ) C συνάρτηση ορισµένη στο ανοικτό D x, y D F x, y = Ενδιαφερόµαστε για την ύπαρξη µοναδικής και ώστε διαφορίσιµης συνάρτησης f ορισµένης
Διαβάστε περισσότεραΑριθμητική Ανάλυση & Εφαρμογές
Αριθμητική Ανάλυση & Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 2017-2018 Υπολογισμοί και Σφάλματα Παράσταση Πραγματικών Αριθμών Συστήματα Αριθμών Παράσταση Ακέραιου
Διαβάστε περισσότεραΙσοδυναµία τοπολογιών βρόχων.
Ισοδυναµία τοπολογιών βρόχων. Κατά κανόνα, συµφέρει να ανάγουµε τις «πολύπλοκες» τοπολογίες βρόχων σε έναν απλό κλειστό βρόχο, µε µία συνάρτηση µεταφοράς στον κατ ευθείαν κλάδο και µία συνάρτηση µεταφοράς
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ «ΠΛΗΡΟΦΟΡΙΚΗ» ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 4
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ «ΠΛΗΡΟΦΟΡΙΚΗ» ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ 4 Ηµεροµηνία αποστολής στον φοιτητή: 9 Φεβρουαρίου 5. Τελική ηµεροµηνία αποστολής από τον φοιτητή: Μαρτίου 5.
Διαβάστε περισσότερααx αx αx αx 2 αx = α e } 2 x x x dx καλείται η παραβολική συνάρτηση η οποία στο x
A3. ΕΥΤΕΡΗ ΠΑΡΑΓΩΓΟΣ-ΚΥΡΤΟΤΗΤΑ. εύτερη παράγωγος.παραβολική προσέγγιση ή επέκταση 3.Κυρτή 4.Κοίλη 5.Ιδιότητες κυρτών/κοίλων συναρτήσεων 6.Σηµεία καµπής ΠΑΡΑΡΤΗΜΑ 7. εύτερη πλεγµένη παραγώγιση 8.Χαρακτηρισµός
Διαβάστε περισσότεραΑριθµητική Ανάλυση. ιδάσκοντες: Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής, Τµήµα Β (Περιττοί) : Επίκ. Καθηγητής Φ.Τζαφέρης. 25 Μαΐου 2010 ΕΚΠΑ
Αριθµητική Ανάλυση Κεφάλαιο 9. Αριθµητική Ολοκλήρωση ιδάσκοντες: Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής, Τµήµα Β (Περιττοί) : Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 5 Μαΐου 010 ιδάσκοντες:τµήµα Α ( Αρτιοι)
Διαβάστε περισσότεραΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗΣ
ΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗΣ Ελαχιστοποίηση κόστους διατροφής Ηεπιχείρηση ζωοτροφών ΒΙΟΤΡΟΦΕΣ εξασφάλισε µια ειδική παραγγελίααπό έναν πελάτη της για την παρασκευή 1.000 κιλών ζωοτροφής, η οποία θα πρέπει
Διαβάστε περισσότεραόπου είναι γνήσια. ρητή συνάρτηση (δηλαδή ο βαθµός του πολυωνύµου υ ( x)
ΟΛΟΚΛΗΡΩΣΗ ΡΗΤΩΝ ΣΥΝΑΡΤΗΣΕΩΝ Στην παράγραφο αυτή θα εξετάσουµε την ολοκλήρωση ρητών συναρτήσεων, δηλαδή συναρτήσεων της µορφής p f ( ( q(, όπου p( και q ( είναι πολυώνυµα µιας µεταβλητής του µε συντελεστές
Διαβάστε περισσότεραΥπολογισµός διπλών ολοκληρωµάτων µε διαδοχική ολοκλήρωση
8 Υπολογισµός διπλών ολοκληρωµάτων µε διαδοχική ολοκλήρωση Υπάρχουν δύο θεµελιώδη αποτελέσµατα που µας βοηθούν να υπολογίζουµε πολλαπλά ολοκληρώµατα Το πρώτο αποτέλεσµα σχετίζεται µε τον υπολογισµό ενός
Διαβάστε περισσότεραIV.13 ΔΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ 1 ης ΤΑΞΕΩΣ
IV.3 ΔΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ ης ΤΑΞΕΩΣ.Γενική λύση.χωριζόμενων μεταβλητών 3.Ρυθμοί 4.Γραμμικές 5.Γραμμική αυτόνομη 6.Bernoulli αυτόνομη 7.Aσυμπτωτικές ιδιότητες 8.Αυτόνομες 9.Σταθερές τιμές.διάγραμμα ροής.ασυμπτωτική
Διαβάστε περισσότερα6. Αριθμητική επίλυση συνήθων διαφορικών
6. Αριθμητική επίλυση συνήθων διαφορικών Η συμπεριφορά πολλών φυσικών συστημάτων περιγράφεται από συνήθεις διαφορικές εξισώσεις ή από συστήματα συνήθων διαφορικών εξισώσεων. Παραδείγματα τέτοιων συστημάτων
Διαβάστε περισσότεραQR είναι ˆx τότε x ˆx. 10 ρ. Ποιά είναι η τιµή του ρ και γιατί (σύντοµη εξήγηση). P = [X. 0, X,..., X. (n 1), X. n] a(n + 1 : 1 : 1)
ΕΠΙΣΤΗΜΟΝΙΚΟΣ ΥΠΟΛΟΓΙΣΜΟΣ I (22 Σεπτεµβρίου) ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ 1ο ΘΕΜΑ 1. Αφού ορίσετε ακριβώς τι σηµαίνει πίσω ευσταθής υπολογισµός, να εξηγήσετε αν ο υ- πολογισµός του εσωτερικού γινοµένου δύο διανυσµάτων
Διαβάστε περισσότεραΣχεδίαση τροχιάς. (α) (β) (γ) (δ) Σχήµα 2.5
Σχεδίαση τροχιάς Η πιο απλή κίνηση ενός βραχίονα είναι από σηµείο σε σηµείο. Με την µέθοδο αυτή το ροµπότ κινείται από µία αρχική θέση σε µία τελική θέση χωρίς να µας ενδιαφέρει η ενδιάµεση διαδροµή που
Διαβάστε περισσότεραΙΙ ιαφορικός Λογισµός πολλών µεταβλητών. ιαφόριση συναρτήσεων πολλών µεταβλητών
54 ΙΙ ιαφορικός Λογισµός πολλών µεταβλητών ιαφόριση συναρτήσεων πολλών µεταβλητών Ένας στέρεος ορισµός της παραγώγισης για συναρτήσεις πολλών µεταβλητών ανάλογος µε τον ορισµό για συναρτήσεις µιας µεταβλητής
Διαβάστε περισσότεραΜέθοδοι πολυδιάστατης ελαχιστοποίησης
Μέθοδοι πολυδιάστατης ελαχιστοποίησης με παραγώγους Μέθοδοι πολυδιάστατης ελαχιστοποίησης Δ. Γ. Παπαγεωργίου Τμήμα Μηχανικών Επιστήμης Υλικών Πανεπιστήμιο Ιωαννίνων dpapageo@cc.uoi.gr http://pc64.materials.uoi.gr/dpapageo
Διαβάστε περισσότεραp& i m p mi i m Με τη ίδια λογική όπως αυτή που αναπτύχθηκε προηγουµένως καταλήγουµε στην έκφραση της κινητικής ενέργειας του ρότορα i,
Κινητική Ενέργεια Κινητήρων Περνάµε τώρα στη συνεισφορά κινητικής ενέργειας λόγω της κίνησης & ϑ m του κινητήρα που κινεί την άρθρωση µε q& και, προφανώς όπως φαίνεται στο παρακάτω σχήµα, ευρίσκεται στον
Διαβάστε περισσότεραΌρια συναρτήσεων. ε > υπάρχει ( ) { } = ± ορίζονται αναλόγως. Η διατύπωση αυτών των ορισµών αφήνεται ως άσκηση. x y = +. = και για κάθε (, ) ( 0,0)
Όρια συναρτήσεων 5 Ορισµός Έστω, : Α συνάρτηση συσσώρευσης του Α και b σηµείο Λέµε ότι η έχει ως όριο το διάνυσµα b καθώς το τείνει προς το και συµβολίζουµε li ή b b αν και µόνο αν, για κάθε ε > υπάρχει
Διαβάστε περισσότεραΣΗΜΕΙΩΣΕΙΣ ΜΑΘΗΜΑΤΙΚΗΣ ΑΝΑΛΥΣΗΣ Ι (2006-07)
ΤΕΙ ΥΤΙΚΗΣ ΜΑΚΕ ΟΝΙΑΣ ΠΑΡΑΡΤΗΜΑ ΚΑΣΤΟΡΙΑΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΥΠΟΛΟΓΙΣΤΩΝ ΣΗΜΕΙΩΣΕΙΣ ΜΑΘΗΜΑΤΙΚΗΣ ΑΝΑΛΥΣΗΣ Ι (2006-07) Επιµέλεια Σηµειώσεων : Βασιλειάδης Γεώργιος Καστοριά, εκέµβριος 2006
Διαβάστε περισσότεραΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΞΙΣΩΣΕΩΝ
ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΞΙΣΩΣΕΩΝ Θα ξεκινήσουµε την παρουσίαση των γραµµικών συστηµάτων µε ένα απλό παράδειγµα από τη Γεωµετρία, το οποίο ϑα µας ϐοηθήσει στην κατανόηση των συστηµάτων αυτών και των συνθηκών
Διαβάστε περισσότερα2.1 Αριθμητική επίλυση εξισώσεων
. Αριθμητική επίλυση εξισώσεων Στο κεφάλαιο αυτό διαπραγματεύεται μεθόδους εύρεσης των ριζών εξισώσεων γραμμικών ή μη-γραμμικών για τις οποίες δεν υπάρχουν αναλυτικές 5 4 3 εκφράσεις. Παραδείγματα εξισώσεων
Διαβάστε περισσότεραΘΕΜΑ 2ο. Άσκηση εφαρµογής της µεθόδου Newton Raphson
ΘΕΜΑ 2ο Άσκηση εφαρµογής της µεθόδου Newton Raphson Θέµα 2: Η ακόλουθη αντίδραση πραγµατοποιείται σε έναν αντιδραστήρα αέριας φάσης: H 2 S+O 2 H 2 +SO 2 Όταν το σύστηµα φτάσει σε ισορροπία στους 600Κ και
Διαβάστε περισσότεραΚεφάλαιο 6 Παράγωγος
Σελίδα από 5 Κεφάλαιο 6 Παράγωγος Στο κεφάλαιο αυτό στόχος µας είναι να συνδέσουµε µία συγκεκριµένη συνάρτηση f ( ) µε µία δεύτερη συνάρτηση f ( ), την οποία και θα ονοµάζουµε παράγωγο της f. Η τιµή της
Διαβάστε περισσότερα= x. = x1. math60.nb
MH ΓΡΑΜΜΙΚΑ ΑΥΤΟΝΟΜΑ ΥΝΑΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΑΣΤΑΣΕΩΝ Χώρος Φάσεων : Επίπεδο (, Φασικές Τροχιές : Επίπεδες µονοπαραµετρικές καµπύλες (t (t χωρίς εγκάρσιες τοµές. Οι φασικές τροχιές µπορούν να υπολογιστούν από
Διαβάστε περισσότεραΜΙΓΑ ΙΚΟΣ ΛΟΓΙΣΜΟΣ ΚΑΙ ΟΛΟΚΛ. ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ ΓΡΑΠΤΕΣ ΕΞΕΤΑΣΕΙΣ ΣΕΠΤΕΜΒΡΙΟΥ 2010 ΛΥΣΕΙΣ ΤΩΝ ΘΕΜΑΤΩΝ
ΜΙΓΑ ΙΚΟΣ ΛΟΓΙΣΜΟΣ ΚΑΙ ΟΛΟΚΛ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ ΘΕΜΑ ΓΡΑΠΤΕΣ ΕΞΕΤΑΣΕΙΣ ΣΕΠΤΕΜΒΡΙΟΥ ΛΥΣΕΙΣ ΤΩΝ ΘΕΜΑΤΩΝ α) Η f ( ) έχει πραγµατικό µέρος φανταστικό µέρος u( x, y) x y = και v( x, y) = ( x + y xy), όπου = x+
Διαβάστε περισσότεραΚεφάλαιο 1. Κβαντική Μηχανική ΙΙ - Περιλήψεις, Α. Λαχανάς
Κεφάλαιο 1 Κβαντική Μηχανική ΙΙ - Περιλήψεις, Α. Λαχανάς 2 Κβαντική Μηχανική ΙΙ - Περιλήψεις, Α. Λαχανάς 1.1 Ατοµο του Υδρογόνου 1.1.1 Κατάστρωση του προβλήµατος Ας ϑεωρήσουµε πυρήνα ατοµικού αριθµού Z
Διαβάστε περισσότεραΚανόνες παραγώγισης ( )
66 Κανόνες παραγώγισης Οι κανόνες παραγώγισης που ισχύουν για συναρτήσεις µιας µεταβλητής, ( παραγώγιση, αθροίσµατος, γινοµένου, πηλίκου και σύνθετων συναρτήσεων ) γενικεύονται και για συναρτήσεις πολλών
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΗΜΟΚΡΑΤΙΑ ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
ΕΛΛΗΝΙΚΗ ΗΜΟΚΡΑΤΙΑ ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ 6 η Ηµεροµηνία Αποστολής στον Φοιτητή: 5 Mαίου 8 Ηµεροµηνία Παράδοσης της Εργασίας από
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ
ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ ΕΙΓΜΑΤΙΚΗ Ι ΑΣΚΑΛΙΑ «ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΜΕ ΤΗ ΜΕΘΟ Ο ΤΩΝ ΟΡΙΖΟΥΣΩΝ ΚΑΙ ΠΑΡΑΜΕΤΡΙΚΕΣ ΕΥΘΕΙΕΣ» 1 ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΟΡΙΣΜΟΣ 1 : Γραµµική εξίσωση λέγεται κάθε
Διαβάστε περισσότερα11ο Πανελλήνιο Συνέδριο της ΕΕΦ, Λάρισα 30-31/03, 1-2/04/2006. Πρακτικά Συνεδρίου
ο Πανελλήνιο Συνέδριο της ΕΕΦ, Λάρισα 30-3/03, -/04/006. Πρακτικά Συνεδρίου Έµµεσες µετρήσεις φυσικών µεγεθών. Παράδειγµα: Ο πειραµατικός υπολογισµός του g µέσω της µέτρησης του χρόνου των αιωρήσεων απλού
Διαβάστε περισσότεραΑπαντήσεις στα Θέµατα Ιουνίου 2012 (3 και 4)
-- Αριθµητική Ανάλυση και Περιβ. Υλοποίησης Απαντήσεις στα Θέµατα Ιουνίου (3 και 4) Θέµα 3 [6µ] Θεωρούµε ότι κατά την επίλυση ενός προβλήµατος προσέγγισης προέκυψε ένα γραµµικό σύστηµα Αxb, µε αγνώστους,
Διαβάστε περισσότεραΤΟ ΟΛΟΚΛΗΡΩΜΑ ΕΙΣΑΓΩΓΗ
ΤΟ ΟΛΟΚΛΗΡΩΜΑ ΕΙΣΑΓΩΓΗ Ο κύριος στόχος αυτού του κεφαλαίου είναι να δείξουµε ότι η ολοκλήρωση είναι η αντίστροφη πράξη της παραγώγισης και να δώσουµε τις βασικές µεθόδους υπολογισµού των ολοκληρωµάτων
Διαβάστε περισσότερα4 Συνέχεια συνάρτησης
4 Συνέχεια συνάρτησης Σε αυτή την ενότητα ϑα µελετήσουµε την έννοια της συνέχειας συνάρτησης. Πιο συγκεκριµένα πότε ϑα λέγεται µια συνάρτηση συνεχής σε ένα σηµείο το οποίο ανήκει στο πεδίο ορισµού της
Διαβάστε περισσότεραKεφάλαιο 4. Συστήµατα διαφορικών εξισώσεων
4 Εισαγωγή Kεφάλαιο 4 Συστήµατα διαφορικών εξισώσεων Εστω διανυσµατικό πεδίο F: : F=F( r), όπου r = ( x, ) και Fr είναι η ταχύτητα στο σηµείο r πχ ενός ρευστού στο επίπεδο Εστω ότι ψάχνουµε τις τροχιές
Διαβάστε περισσότεραΣυνήθεις Διαφορικές Εξισώσεις Ι Ασκήσεις - 09/11/2017. Άσκηση 1. Να βρεθεί η γενική λύση της διαφορικής εξίσωσης. dy dx = 2y + x 2 y 2 2x
Συνήθεις Διαφορικές Εξισώσεις Ι Ασκήσεις - 09/11/017 Άσκηση 1. Να βρεθεί η γενική λύση της διαφορικής εξίσωσης dx y + x y. x Παρατηρούμε ότι η δ.ε. είναι ομογενής. Πράγματι, dx y x + 1 x y x y x + 1 (
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ: ΠΛΗΡΟΦΟΡΙΚΗ ΘΕ: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚΉ Ι (ΠΛΗ ) ΛΥΣΕΙΣ ΕΡΓΑΣΙΑΣ 4 Άσκηση. (8 µον.) (α) ίνεται παραγωγίσιµη συνάρτηση f για την οποία ισχύει f /
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ: ΠΛΗΡΟΦΟΡΙΚΗ ΘΕ: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚH Ι (ΠΛΗ ) ΕΡΓΑΣΙΑ 6 - ΛΥΣΕΙΣ Άσκηση. (6 µον.) Ελέγξτε ποια από τα επόµενα σύνολα είναι διανυσµατικοί χώροι
Διαβάστε περισσότεραΜΕΘΟΔΟΣ ΠΕΠΕΡΑΣΜΕΝΩΝ ΣΤΟΙΧΕΙΩΝ
ΜΕΘΟΔΟΣ ΠΕΠΕΡΑΣΜΕΝΩΝ ΣΤΟΙΧΕΙΩΝ Βασίζεται στην εφαρμογή των παρακάτω βημάτων:. Το φυσικό πεδίο αναπαριστάται με ένα σύνολο απλών γεωμετρικών σχημάτων που ονομάζονται Πεπερασμένα Στοιχεία.. Σε κάθε στοιχείο
Διαβάστε περισσότεραΜΕΜ251 Αριθμητική Ανάλυση
ΜΕΜ251 Αριθμητική Ανάλυση Διάλεξη 03, 12 Φεβρουαρίου 2018 Μιχάλης Πλεξουσάκης Τμήμα Μαθηματικών και Εφαρμοσμένων Μαθηματικών Περιεχόμενα 1. Επαναληπτικές μέθοδοι - Γενική θεωρία 2. Η μέθοδος του Newton
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός Ι
Επιστηµονικός Υπολογισµός Ι Ενότητα 8 : Το ιακριτό Μοντέλο Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΓραµµική Άλγεβρα. Εισαγωγικά. Μέθοδος Απαλοιφής του Gauss
Γραµµική Άλγεβρα Εισαγωγικά Υπάρχουν δύο βασικά αριθµητικά προβλήµατα στη Γραµµική Άλγεβρα. Το πρώτο είναι η λύση γραµµικών συστηµάτων Aλγεβρικών εξισώσεων και το δεύτερο είναι η εύρεση των ιδιοτιµών και
Διαβάστε περισσότεραΒασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D.
Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Μη γραμμικός προγραμματισμός: μέθοδοι μονοδιάστατης ελαχιστοποίησης Πανεπιστήμιο Θεσσαλίας Σχολή Θετικών Επιστημών ΤμήμαΠληροφορικής Διάλεξη 6 η /2017 Τι παρουσιάστηκε
Διαβάστε περισσότερα