ΠΑΡΑΔΕΙΓΜΑ 14 ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟΔΟΙ, , 5 Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #1: ΣΥΝΗΘΕΙΣ ΔΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΠΡΟΒΛΗΜΑΤΑ ΑΡΧΙΚΩΝ ΤΙΜΩΝ

Σχετικά έγγραφα
Εφαρµόζοντας τη µέθοδο αριθµητικής ολοκλήρωσης Euler και Runge-Kutta 2 ης, συστηµατική σύγκριση των πέντε µεθόδων. Η επιλογή των σταθερών

Παράδειγµα #11 ΠΡΟΒΛΗΜΑΤΑ ΑΡΧΙΚΩΝ ΤΙΜΩΝ Σ Ε ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης

Κεφ. 7: Συνήθεις διαφορικές εξισώσεις (ΣΔΕ) - προβλήματα αρχικών τιμών

Η διατήρηση μάζας σε ένα σύστημα τριών αντιδραστήρων περιγράφεται από το παρακάτω σύστημα συνήθων διαφορικών εξισώσεων:

Κεφ. 6Β: Συνήθεις διαφορικές εξισώσεις (ΣΔΕ) - προβλήματα αρχικών τιμών

Επιμέλεια απαντήσεων: Ιωάννης Λυχναρόπουλος

Αριθμητική ολοκλήρωση συνήθων διαφορικών εξισώσεων και συστημάτων

Γραμμική Διαφορική Εξίσωση 2 ου βαθμού

Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών

Άσκηση 1. Δίδεται η διαφορική εξίσωση dy. Λύση. Έχουμε dy

ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, , 5 Ο ΕΞΑΜΗΝΟ ΔΙΔΑΣΚΩΝ: Δ. Βαλουγεώργης Απαντήσεις: ΠΡΟΟΔΟΣ 1, Επιμέλεια λύσεων: Γιώργος Τάτσιος

website:

y 1 (x) f(x) W (y 1, y 2 )(x) dx,

Κεφ. 6Α: Συνήθεις διαφορικές εξισώσεις - προβλήματα δύο οριακών τιμών

Επιλύστε αριθμητικά το με τη μέθοδο των πεπερασμένων διαφορών το παρακάτω πρόβλημα δύο οριακών τιμών:

ΕΞΙΣΩΣΕΙΣ ΔΙΑΦΟΡΩΝ ΟΡΙΣΜΟΙ: διαφορές των αγνώστων συναρτήσεων. σύνολο τιμών. F(k,y k,y. =0, k=0,1,2, δείκτη των y k. =0 είναι 2 ης τάξης 1.

Κεφάλαιο 1. Αριθµητική ολοκλήρωση συνήθων διαφορικών εξισώσεων και συστηµάτων

Επιμέλεια απαντήσεων: Ιωάννης Λυχναρόπουλος

x από το κεντρικό σημείο i: Ξεκινάμε από το ανάπτυγμα Taylor στην x κατεύθυνση για απόσταση i j. Υπολογίζουμε το άθροισμα:

Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΤΜΗΜΑ. Μαθηματικά 2. Σταύρος Παπαϊωάννου

11 ΣΥΝΗΘΕΙΣ ΔΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ

Κεφάλαιο 11 ΣΥΝΤΗΡΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ Επανεξέταση του αρμονικού ταλαντωτή

ΚΕΦΑΛΑΙΟ 3ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 5: ΘΕΩΡΗΜΑ ROLLE [Θεώρημα Rolle του κεφ.2.5 Μέρος Β του σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ

[1] είναι ταυτοτικά ίση με το μηδέν. Στην περίπτωση που το στήριγμα μιας συνάρτησης ελέγχου φ ( x)

Κεφ. 2: Επίλυση συστημάτων εξισώσεων. 2.1 Επίλυση εξισώσεων

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr

ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, , 3 ο ΕΞΑΜΗΝΟ ΑΠΑΝΤΗΣΕΙΣ ΕΡΓΑΣΙΑΣ #1: ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟ ΙΑΣΤΟΛΗΣ ΚΑΙ ΡΙΖΕΣ ΕΞΙΣΩΣΕΩΝ ΕΠΙΜΕΛΕΙΑ: Σ.

Δυναμική Μηχανών I. Διάλεξη 8. Χειμερινό Εξάμηνο 2013 Τμήμα Μηχανολόγων Μηχ., ΕΜΠ

ΔΕΙΓΜΑ ΠΡΙΝ ΤΙΣ ΔΙΟΡΘΩΣΕΙΣ - ΕΚΔΟΣΕΙΣ ΚΡΙΤΙΚΗ

Πρόλογος Εισαγωγή στη δεύτερη έκδοση Εισαγωγή... 11

7. ΑΝΩΜΑΛΑ ΣΗΜΕΙΑ, ΠΟΛΟΙ ΚΑΙ ΤΟ ΘΕΩΡΗΜΑ ΤΩΝ ΟΛΟΚΛΗΡΩΤΙΚΩΝ ΥΠΟΛΟΙΠΩΝ. και σε κάθε γειτονιά του z

ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, , 3 Ο ΕΞΑΜΗΝΟ ΑΠΑΝΤΗΣΕΙΣ ΕΡΓΑΣΙΑΣ #4: ΟΛΟΚΛΗΡΩΣΗ ΕΠΙΜΕΛΕΙΑ: Σ. Μισδανίτης. με το πολυώνυμο παρεμβολής Lagrange 2 ης τάξης

4. ΚΕΦΑΛΑΙΟ ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΥ FOURIER

Ομάδα Δ. Λύνοντασ Προβλήματα Φυςικήσ με τον υπολογιςτή

1.1. Διαφορική Εξίσωση και λύση αυτής

Ηλεκτρική και Μηχανική ταλάντωση στο ίδιο φαινόμενο

Εφαρμοσμένα Μαθηματικά ΙΙ Εξέταση Σεπτεμβρίου 25/9/2017 Διδάσκων: Ι. Λυχναρόπουλος

IV.13 ΔΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ 1 ης ΤΑΞΕΩΣ

Μιγαδικός λογισμός και ολοκληρωτικοί Μετασχηματισμοί

f x και τέσσερα ζευγάρια σημείων

Κεφάλαιο 1: Προβλήµατα τύπου Sturm-Liouville

Μιγαδικός λογισμός και ολοκληρωτικοί Μετασχηματισμοί

Ελεύθερη Ταλάντωση Μονοβάθμιου Συστήματος

f στον κόμβο i ενός πλέγματος ( i = 1, 2,,N

Μιγαδικός λογισμός και ολοκληρωτικοί Μετασχηματισμοί

Μιγαδικός λογισμός και ολοκληρωτικοί Μετασχηματισμοί

Κεφ. 2: Επίλυση συστημάτων αλγεβρικών εξισώσεων. 2.1 Επίλυση απλών εξισώσεων

Δυναμική Μηχανών I. Επίλυση Προβλημάτων Αρχικών Συνθηκών σε Συνήθεις. Διαφορικές Εξισώσεις με Σταθερούς Συντελεστές

Αριθμητική Ανάλυση και Εφαρμογές

ΑΡΜΟΝΙΚΗ ΤΑΛΑΝΤΩΣΗ ΧΩΡΙΣ ΑΠΟΣΒΕΣΗ ΑΣΚΗΣΗ 6.1

Σύνθεση ή σύζευξη ταλαντώσεων;

10 ΣΥΝΗΘΕΙΣ ΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ

Κλασική Ηλεκτροδυναμική Ι

Μαθηματική Εισαγωγή Συναρτήσεις

Παράδειγμα 14.2 Να βρεθεί ο μετασχηματισμός Laplace των συναρτήσεων

Αριθμητική Ανάλυση και Εφαρμογές

Μεταβατική Ανάλυση - Φάσορες. Κατάστρωση διαφορικών εξισώσεων. Μεταβατική απόκριση. Γενικό μοντέλο. ,, ( ) είναι γνωστές ποσότητες (σταθερές)

ΜΑΘΗΜΑΤΙΚΩΝ ΔΑΣΟΛΟΓΙΑΣ

O n+2 = O n+1 + N n+1 = α n+1 N n+2 = O n+1. α n+2 = O n+2 + N n+2 = (O n+1 + N n+1 ) + (O n + N n ) = α n+1 + α n

2.1 Αριθμητική επίλυση εξισώσεων

Κεφάλαιο 2. Μέθοδος πεπερασµένων διαφορών προβλήµατα οριακών τιµών µε Σ Ε

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

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΤΜΗΜΑ. Μαθηματικά 2. Σταύρος Παπαϊωάννου

ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β. Να μελετήσετε ως προς τη μονοτονία και τα ακρότατα τις παρακάτω συναρτήσεις: f (x) = 0 x(2ln x + 1) = 0 ln x = x = e x =

Μαθηματική Εισαγωγή Συναρτήσεις

Σήματα και Συστήματα. Διάλεξη 11: Μετασχηματισμός Laplace. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΤΜΗΜΑ. Μαθηματικά 2. Σταύρος Παπαϊωάννου

ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΤΕΛΕΥΤΑΙΑ ΕΠΑΝΑΛΗΨΗ ΑΝΑΛΥΣΗ ΟΛΟΚΛΗΡΩΜΑΤΑ ΜΙΧΑΛΗΣ ΜΑΓΚΟΣ

Παραρτήματα. Παράρτημα 1 ο : Μιγαδικοί Αριθμοί

Εφαρμοσμένα Μαθηματικά ΙΙ Εξέταση Σεπτεμβρίου Ι. Λυχναρόπουλος

Φθίνουσες ταλαντώσεις

6. ΚΕΦΑΛΑΙΟ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ LAPLACE

ΕΡΩΤΗΣΕΙΣ Σ-Λ ΠΑΝΕΛΛΑΔΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΤΕΥΘΥΝΣΗΣ ΕΣΠΕΡΙΝΟY. 0, τότε είναι και παραγωγίσιμη στο σημείο αυτό.

a (x)y a (x)y a (x)y' a (x)y 0

Δυναμική Μηχανών I. Διάλεξη 11. Χειμερινό Εξάμηνο 2013 Τμήμα Μηχανολόγων Μηχ., ΕΜΠ

ΜΑΣ002: Μαθηματικά ΙΙ ΑΣΚΗΣΕΙΣ (για εξάσκηση)

Κεφ. 3: Παρεμβολή. 3.1 Εισαγωγή. 3.2 Πολυωνυμική παρεμβολή Παρεμβολή Lagrange Παρεμβολή Newton. 3.3 Παρεμβολή με κυβικές splines

z=± Η εξίσωση αυτή μας λέει αμέσως ότι η συνάρτηση Green σε δύο διαστάσεις είναι

Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων

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

Παράδειγμα #2 ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟΔΙΑΣΤΟΛΗΣ ΚΑΙ ΡΙΖΕΣ ΕΞΙΣΩΣΕΩΝ. ΕΠΙΜΕΛΕΙΑ: Σ. Βαρούτης

Συστήματα Αυτόματου Ελέγχου

Κεφ. 2: Επίλυση συστημάτων αλγεβρικών εξισώσεων. 2.1 Επίλυση απλών εξισώσεων

Μερικές Διαφορικές Εξισώσεις

Είναι γνωστό ότι η δύναμη που ασκείται σε ένα ελατήριο και ονομάζεται δύναμη επαναφοράς δίνεται από τη σχέση : F = kx (3.1)

Διαφορικές εξισώσεις

Σχόλιο. Κατασκευή των τροχιών της δισδιάστατης γραμμικής δυναμικής.

Κεφάλαιο 4: Διαφορικός Λογισμός

Ψηφιακή Επεξεργασία Σημάτων

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

Αριθμητική παραγώγιση εκφράσεις πεπερασμένων διαφορών

4. ΣΤΟΙΧΕΙΩΔΕΙΣ ΣΥΝΑΡΤΗΣΕΙΣ. (0.1) όπου z = x + iy. Όταν z = iy τότε ο ανωτέρω τύπος παίρνει την μορφή. e dz = (0.3)

ΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ Σεπτέµβριος 2006

Εξαναγκασμένη Ταλάντωση. Τυχαία Φόρτιση (Ολοκλήρωμα Duhamel)

ΜΕΡΙΚΕΣ ΛΥΣΕΙΣ ΑΣΚΗΣΕΩΝ

ΚΕΦΑΛΑΙΟ 3 ο ΣΥΝΑΡΤΗΣΕΙΣ, ΤΡΙΓΩΝΟΜΕΤΡΙΑ( FUNCTIONS,TRIGONOMETRY)

ΑΟΡΙΣΤΟ ΟΛΟΚΛΗΡΩΜΑ 1. ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ

Αριθμητική Ολοκλήρωση της Εξίσωσης Κίνησης

ΛΥΜΕΝΑ ΘΕΜΑΤΑ ΓΕΝΙΚΑ ΜΑΘΗΜΑΤΙΚΑ. Τμήμα Φαρμακευτικής ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ. Λυμένες Ασκήσεις & Λυμένα Θέματα Εξετάσεων

Transcript:

ΠΑΡΑΔΕΙΓΜΑ 14 ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟΔΟΙ, 009-010, 5 Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #1: ΣΥΝΗΘΕΙΣ ΔΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΠΡΟΒΛΗΜΑΤΑ ΑΡΧΙΚΩΝ ΤΙΜΩΝ Επιμέλεια απαντήσεων: Ιωάννης Λυχναρόπουλος ΑΣΚΗΣΗ 1 Έστω το πρόβλημα αρχικών τιμών: d x dx 1 x sin, 0 5 1 d d, x 0 0.1, dx d 0 0. Εφαρμόζοντας τη μέθοδο αριθμητικής ολοκλήρωσης Runge-Kua 4 ης τάξης, να υπολογιστούν τις τιμές των x και dx / d. Τα αποτελέσματα να συγκριθούν με τις αναλυτικές λύσεις. Περιγράψτε ένα φυσικό πρόβλημα που θα μπορούσε να μοντελοποιείται με το παραπάνω πρόβλημα αρχικών τιμών. Φυσικό πρόβλημα Πρόκειται για ένα τυπικό πρόβλημα αρχικών τιμών που περιγράφει εξαναγκασμένη ταλάντωση με τριβή, όπου η εξαρτημένη μεταβλητή x περιγράφει την απομάκρυνση από τη θέση ισορροπίας την χρονική στιγμή, ενώ οι αρχικές συνθήκες αντιστοιχούν στην αρχική απομάκρυνση από την θέση ισορροπίας και στην αρχική ταχύτητα κίνησης. Η ταλάντωση είναι εξαναγκασμένη λόγω του όρου στο δεξί τμήμα της εξίσωσης που περιγράφει την εξωτερική διέγερση και έχει τριβή (ή απόσβεση) λόγω του όρου της πρώτης παραγώγου. Παρατηρούμε ότι καθώς αυξάνει ο χρόνος η εξωτερική δύναμη μειώνεται και τελικά για μεγάλες τιμές του χρόνου μηδενίζεται. Επομένως, αφού για μεγάλους χρόνους η εξωτερική δύναμη μηδενίζεται και έχουμε τριβή στο σύστημα αναμένεται η αρχική ταλαντωτική συμπεριφορά να αποσβένει και τελικά σε ικανοποιητικά μεγάλους χρόνους το σύστημα επανέρχεται στη θέση ισορροπίας. Λύση Αντικαθιστούμε την συνήθη διαφορική εξίσωση ης συνήθων διαφορικών εξισώσεων 1 ης τάξης θέτοντας dx dg1 g1 x και g d d Με την γνωστή διαδικασία παίρνουμε το σύστημα dg1 g, g100.1 d dg 1 g g1 sin, g 0 0. d 1 το οποίο γράφουμε στη μορφή: τάξης με ένα σύστημα δύο 1

dg d dg d 1 g f, g, g 1 1 g1g f g1 g 1 sin,, 1 Η αναλυτική επίλυση του συστήματος δεν είναι εφικτή, δηλαδή δεν μπορούμε να πάρουμε την άγνωστη συνάρτηση x σε κλειστή μορφή. Η ήμι-αναλυτική μέσω Mahemaica δίδεται στο Παράρτημα Α, όπου περιγράφεται με λεπτομέρεια η όλη διαδικασία. Η αριθμητική του συστήματος βασίζεται στον αλγόριθμο Runge-Kua 4 ης τάξης. Κώδικας Forran Runge-Kua 4 ης τάξης: program iniial_value_problems_sysem! Solve: y''+y'+y=sin()/(1+), y[0]=0.1, y'[0]=0. implici none real::h real,allocaable,dimension(:)::z1,z,x,f1_an,f_an ineger::i,n=11! number of ieraions allocae(x(n),z1(n),z(n),f1_an(n),f_an(n)) x(1)=0 z1(1)=0.1 z(1)=0.!saring poin!iniial value!iniial value h=0.1 open(1,file='c:\analyical.x') do i=1,n read(1,*) f1_an(i) end do close(1) open(,file='c:\analyical_der.x') do i=1,n read(,*) f_an(i) end do close() call rk4(x,z1,z,h,n) open(3,file='resuls.x',recl=10000) prin*, '-----------------------------------------' do i=1,n wrie(*,*) i,x(i),z1(i),f1_an(i),abs(f1_an(i)-z1(i)),z(i),f_an(i), abs(f_an(i)-z(i)) wrie(3,*) i,x(i),z1(i),f1_an(i),abs(f1_an(i)-z1(i)),z(i),f_an(i), abs(f_an(i)-z(i)) enddo conains subrouine rk4(x,z1,z,h,n) real::x(:),z1(:),z(:),h,k11,k1,k13,k14,k1,k,k3,k4 ineger::i,n do i=1,n-1 k11=f1(x(i),z1(i),z(i)) k1=f(x(i),z1(i),z(i)) k1=f1(x(i)+0.5*h,z1(i)+0.5*h*k11,z(i)+0.5*h*k1) k=f(x(i)+0.5*h,z1(i)+0.5*h*k11,z(i)+0.5*h*k1) k13=f1(x(i)+0.5*h,z1(i)+0.5*h*k1,z(i)+0.5*h*k) k3=f(x(i)+0.5*h,z1(i)+0.5*h*k1,z(i)+0.5*h*k)

enddo end subrouine rk4 k14=f1(x(i)+h,z1(i)+h*k13,z(i)+h*k3) k4=f(x(i)+h,z1(i)+h*k13,z(i)+h*k3) x(i+1)=x(i)+h z1(i+1)=z1(i)+(h/6)*(k11+*k1+*k13+k14) z(i+1)=z(i)+(h/6)*(k1+*k+*k3+k4) real funcion f1(,g1,g) resul(z) real,inen(in)::,g1,g z=g end funcion f1 real funcion f(,g1,g) resul(z) real,inen(in)::,g1,g z=-g1-g+sin()/(1+) end funcion f end program iniial_value_problems_sysem Αποτελέσματα για 4 τιμές του βήματος h και 11 χρονικά βήματα: Χρονικά. βήματα n Χρόνος x n x() h=0.01 Σφάλμα dx/d, = n. dx/d Σφάλμα 1 0.00 0.1000000 0.1000000 0.00E+00 0.000000 0.000000 0.00E+00 0.01 0.101985 0.101985 7.45E-09 0.1970545 0.1970545 0.00E+00 3 0.0 0.1039415 0.1039414 7.45E-09 0.194163 0.194163 0.00E+00 4 0.03 0.1058699 0.1058699 7.45E-09 0.191486 0.191486 0.00E+00 5 0.04 0.1077714 0.1077714 7.45E-09 0.1888508 0.1888508 1.49E-08 6 0.05 0.109647 0.109647 7.45E-09 0.1863183 0.1863184 1.49E-08 7 0.06 0.1114981 0.1114981 7.45E-09 0.183887 0.183887 1.49E-08 8 0.07 0.11335 0.11335 7.45E-09 0.1815413 0.1815413 1.49E-08 9 0.08 0.115193 0.115193 7.45E-09 0.179919 0.179919 1.49E-08 10 0.09 0.1169113 0.1169113 7.45E-09 0.177130 0.177130 1.49E-08 11 0.10 0.11867 0.11867 7.45E-09 0.1750594 0.1750594 1.49E-08 Χρονικά. βήματα n Χρόνος x n x() h=0.1 Σφάλμα dx/d, = n. dx/d Σφάλμα 1 0.0 0.1000000 0.1000000 0.00E+00 0.000000 0.000000 0.00E+00 0.1 0.11867 0.11867 7.45E-09 0.1750593 0.1750594 7.45E-08 3 0. 0.135960 0.135960 0.00E+00 0.1586585 0.1586586 1.34E-07 4 0.3 0.150607 0.150607 1.49E-08 0.148776 0.148778 1.49E-07 5 0.4 0.16511 0.16511 1.49E-08 0.143743 0.1437434 1.64E-07 6 0.5 0.1794851 0.179485.98E-08 0.141954 0.141956 1.64E-07 7 0.6 0.193788 0.193788 4.47E-08 0.149815 0.149817 1.49E-07 8 0.7 0.08171 0.08171 5.96E-08 0.1451418 0.1451419 1.49E-07 9 0.8 0.7761 0.776 7.45E-08 0.1478751 0.147875 1.34E-07 10 0.9 0.376989 0.376990 7.45E-08 0.1505174 0.1505175 1.04E-07 11 1.0 0.58583 0.58584 8.94E-08 0.15545 0.15546 5.96E-08 3

Χρονικά. βήματα n Χρόνος x n x() h=0.5 Σφάλμα dx/d, = n. dx/d Σφάλμα 1 0.0 0.1000000 0.1000000 0.00E+00 0.00000 0.000000 0.00E+00 0.5 0.1795361 0.179485 5.09E-05 0.14001 0.141956 1.95E-04 3 1.0 0.5844 0.58584 1.4E-05 0.153834 0.15546 1.41E-04 4 1.5 0.379490 0.380039 5.49E-05 0.1408134 0.1408319 1.85E-05 5.0 0.3855186 0.3855481.95E-05 8.15E-0 8.14E-0 7.59E-05 6.5 0.4030691 0.403049 4.4E-05-1.58E-0-1.59E-0 9.79E-05 7 3.0 0.367877 0.3677537 1.4E-04-0.14440-0.144888 4.87E-05 8 3.5 0.818137 0.81646 1.68E-04-0.14699-0.146579 4.11E-05 9 4.0 0.1601769 0.16004 1.55E-04-0.63839-0.636937 1.30E-04 10 4.5.67E-0.66E-0 8.5E-05-0.61335-0.611519 1.83E-04 11 5.0-9.30E-0-9.30E-0 1.96E-05-0.101517-0.099701 1.8E-04 Χρονικά. βήματα n Χρόνος Παρατηρήσεις: x n x() o Η αναλυτική δίδεται στο Παράρτημα Α και όπως είπαμε πρόκειται για ήμιαναλυτική, όπου απαιτείται ο αριθμητικός υπολογισμός ενός ολοκληρώματος o Στους παραπάνω πίνακες το απόλυτο, δηλαδή οι αποκλίσεις ανάμεσα τα αριθμητικά και «αναλυτικά» αποτελέσματα αυξάνουν και για την μετατόπιση και για την ταχύτητα καθώς αυξάνει το χρονικό βήμα h. o Για όλα τα χρονικά βήματα, ακόμα και για h=1 τα τα είναι σχετικά μικρά και η συμπεριφορά της αριθμητικής ς θεωρείται ικανοποιητική Στα επόμενα γραφήματα με μπλε παρουσιάζεται η «αναλυτική» και με κόκκινο η αριθμητική. h=1 Σφάλμα dx/d, = n. dx/d Σφάλμα 1 0 0.1000000 0.1000000 0.00E+00 0.000000 0.000000 0.00E+00 1 0.549043 0.58584.05E-03 0.1474949 0.15546 5.03E-03 3 0.3846401 0.3855481 9.08E-04 8.14E-0 8.14E-0.81E-05 4 3 0.368530 0.3677537 7.76E-04-0.16639-0.144888 1.8E-03 5 4 0.166959 0.16004.67E-03 -.65E-01 -.64E-01 1.00E-03 6 5-9.0E-0-9.30E-0 1.00E-03 -.13E-01 -.10E-01 3.43E-03 7 6-0.17358-0.147547.60E-03 -.64E-0 -.4E-0.1E-03 8 7-0.1553347-0.1510801 4.5E-03 0.13603 0.134563 1.50E-03 9 8 4.55E-03 6.94E-03.38E-03 0.1596701 0.1558719 3.80E-03 10 9 1.0E-01 1.19E-01 1.16E-03 5.70E-0 5.41E-0.86E-03 11 10 1.1E-01 1.09E-01 3.30E-03-6.66E-0-6.64E-0 1.8E-04 4

0.4 0.3 0. 0.1 5 10 15 0-0.1-0. Σχήμα 1: Για h=0.1 (150 χρονικά βήματα) 0.4 0.3 0. 0.1 5 10 15 0-0.1-0. Σχήμα : Για h=0.5 (30 χρονικά βήματα) 0.4 0.3 0. 0.1 5 10 15 0-0.1-0. Σχήμα 3: Για h=1 (15 χρονικά βήματα) 5

ΑΣΚΗΣΗ Προσδιορίστε το κριτήριο ευστάθειας για την αριθμητική του συστήματος dy y y y 1 3 1 3 d dy d dy d 3 1 y y y y y 1 3 1 3 με τη μέθοδο Euler. Στη συνέχεια, αφού διατυπώστε τις δικές σας αρχικές συνθήκες, επιλύστε το πρόβλημα αρχικών τιμών με τις μεθόδους Euler και Runge Kua 4 ης τάξης. Περιγράψτε ένα φυσικό πρόβλημα που θα μπορούσε να μοντελοποιείται με το πρόβλημα αρχικών τιμών, όπως αυτό έχει διατυπωθεί. Λύση Για να βρούμε το κριτήριο ευστάθειας για την αριθμητική του συστήματος πρέπει να υπολογίσουμε το μέγιστο χρονικό βήμα h που οδηγεί σε λογικά (αλλά όχι απαραίτητα ακριβή) αποτελέσματα. Δηλαδή, η ευστάθεια του αριθμητικού σχήματος συνεπάγεται μια ποιοτικά σωστή συμπεριφορά των αριθμητικών αποτελεσμάτων. Η μαθηματική διαδικασία στη περίπτωση των συστημάτων εξισώσεων είναι η εξής: Ξεκινούμε εφαρμόζοντας την αριθμητικά μέθοδο, στην συγκεκριμένη περίπτωση την μέθοδο Euler: 1,,, y 1 y h f1 x, y, y, y y h 3y y y (1) (1) (1) () (3) (1) (1) () (3) i i i i i i i i i y y h f x y y y y hy y y (3) (3) (1) () (3) (3) (1) (3) y i 1 y i h f3 x, yi, yi, y i y i h y i yi () () (1) () (3) () (1) () (3) i1 i i i i i i i i Ο κάτω δείκτης i δηλώνει το χρονικό βήμα, ενώ ο επάνω δείκτης μέσα σε παρένθεση δηλώνει τον αριθμό της εξίσωσης. Αντικαθιστούμε τις συναρτήσεις f και γράφουμε: y 13h y hy hy (1) (1) () (3) i1 i i i y hy 1 1hy h y y hy 1h y () (1) () (3) i1 i i i (3) (1) (3) i1 i i ή (1) (1) y 13h h h i 1 y i () 1 () yi1 h 1h hyi (3) (3) yi1 h 0 1 h yi G 6

Εισάγοντας τα αριθμητικά τα 3 (3) (3) i i i 1 y y, (1) (1) i i i y y και () () i i i y y ανάμεσα στην αριθμητική και αναλυτική τιμή των άγνωστων συναρτήσεων σε κάθε χρονικό βήμα, εύκολα αποδεικνύεται ότι τα τα εξελίσσονται από το ένα χρονικό βήμα στο αμέσως επόμενο σύμφωνα με το σύστημα (1) (1) i 1 i () () i1 G i, όπου (3) (3) i1 i 13h h h 1 G h 1h h h 0 1h Γίνεται προφανές ότι ο πίνακας G είναι καθοριστικής σημασίας για την εξέλιξη του τος. Συγκεκριμένα τα τα παραμένουν ορισμένα (bounded) εφόσον η φασματική ακτίνα του πίνακα G είναι μικρότερη της μονάδας Υπολογίζουμε τις ιδιοτιμές του G με Mahemaica. Όπως γνωρίζουμε η φασματική ακτίνα ταυτίζεται με το μέτρο της ιδιοτιμής που είναι μεγαλύτερο από τα μέτρα των άλλων ιδοτιμών Η λεπτομερής διαδικασία εύρεσης των ιδοτιμών περιγράφεται στο Παράρτημα Β. Προκύπτει ότι η φασματική ακτίνα είναι 0.50736. Επομένως, για να συγκλίνει η μέθοδος Euler θα πρέπει το βήμα h να ικανοποιεί την ανισότητα: h 0.50736 Συνεχίζουμε με την αναλυτική και αριθμητική επίλυση του συστήματος θέτοντας κατ εκτίμηση αρχικές τιμές: dy1 d dy d dy3 d 3 y y y, y (0) 1 3 1 1 y1 y y3, y(0) 0 y y, y (0) 1 1 3 3 Η αναλυτική είναι απλή και προκύπτει εύκολα με Mahemaica: In[7]:= a DSolvey1' 3y1 y y3, y' y1 y 0.5 y3, y3' y1 y3, y10, y0 0, y30 1, y1, y, y3, FullSimplify Ou[7]= y1 1.66785 3.944 0.6674 1.4413 0.0654115 0.615633, y 1.00465 3.944 1.01887 1.4413 0.014147 0.615633, y3 0.566863 3.944 0.603317 1.4413 0.17018 0.615633 : Κώδικας Forran μεθόδων Euler και Runge-Kua 4 ης τάξης program iniial_value_problems_sysem! Solve: y1'=3y1-y-y3, y1(0)=! y'=-y1-y-0.5y3, y(0)=0! y3'=-y1-y3, y3(0)=1 implici none real::h real,allocaable,dimension(:)::z1,z,z3,x 7

ineger::i,mehod,n=11! number of ieraions allocae(x(n),z1(n),z(n),z3(n)) open(1,file='resuls_01.x',recl=10000) do mehod=1,!1=euler,=rk4 x(1)=0!saring poin z1(1)=!iniial value z(1)=0!iniial value z3(1)=1!iniial value h=0.1 selec case (mehod) case (1) call euler(x,z1,z,z3,h,n) case () call rk4(x,z1,z,z3,h,n) end selec wrie(*,*) '--------------------',mehod,'----------------------' wrie(1,*) '--------------------',mehod,'----------------------' do i=1,n wrie(*,*) i,x(i),z1(i),y1_an(x(i)),abs(y1_an(x(i))- z1(i)),z(i),y_an(x(i)),abs(y_an(x(i))-z(i)),z3(i),y3_an(x(i)),abs(y3_an(x(i))- z3(i)) wrie(1,*) i,x(i),z1(i),y1_an(x(i)),abs(y1_an(x(i))- z1(i)),z(i),y_an(x(i)),abs(y_an(x(i))-z(i)),z3(i),y3_an(x(i)),abs(y3_an(x(i))- z3(i)) enddo end do close(1) conains subrouine euler(x,z1,z,z3,h,n) real::x(:),z1(:),z(:),z3(:),h ineger::i,n do i=1,n-1 z1(i+1)=z1(i)+h*f1(x(i),z1(i),z(i),z3(i)) z(i+1)=z(i)+h*f(x(i),z1(i),z(i),z3(i)) z3(i+1)=z3(i)+h*f3(x(i),z1(i),z(i),z3(i)) x(i+1)=x(i)+h enddo end subrouine euler subrouine rk4(x,z1,z,z3,h,n) real::x(:),z1(:),z(:),z3(:),h,k11,k1,k13,k14,k1,k,k3,k4,k31,k3,k33,k34 ineger::i,n do i=1,n-1 k11=f1(x(i),z1(i),z(i),z3(i)) k1=f(x(i),z1(i),z(i),z3(i)) k31=f3(x(i),z1(i),z(i),z3(i)) k1=f1(x(i)+0.5*h,z1(i)+0.5*h*k11,z(i)+0.5*h*k1,z3(i)+0.5*h*k31) k=f(x(i)+0.5*h,z1(i)+0.5*h*k11,z(i)+0.5*h*k1,z3(i)+0.5*h*k31) k3=f3(x(i)+0.5*h,z1(i)+0.5*h*k11,z(i)+0.5*h*k1,z3(i)+0.5*h*k31) k13=f1(x(i)+0.5*h,z1(i)+0.5*h*k1,z(i)+0.5*h*k,z3(i)+0.5*h*k3) k3=f(x(i)+0.5*h,z1(i)+0.5*h*k1,z(i)+0.5*h*k,z3(i)+0.5*h*k3) k33=f3(x(i)+0.5*h,z1(i)+0.5*h*k1,z(i)+0.5*h*k,z3(i)+0.5*h*k3) k14=f1(x(i)+h,z1(i)+h*k13,z(i)+h*k3,z3(i)+h*k33) k4=f(x(i)+h,z1(i)+h*k13,z(i)+h*k3,z3(i)+h*k33) k34=f3(x(i)+h,z1(i)+h*k13,z(i)+h*k3,z3(i)+h*k33) x(i+1)=x(i)+h z1(i+1)=z1(i)+(h/6)*(k11+*k1+*k13+k14) z(i+1)=z(i)+(h/6)*(k1+*k+*k3+k4) z3(i+1)=z3(i)+(h/6)*(k31+*k3+*k33+k34) 8

enddo end subrouine rk4 real funcion f1(,y1,y,y3) resul(z) real,inen(in)::,y1,y,y3 z=-3*y1-y-y3 end funcion f1 real funcion f(,y1,y,y3) resul(z) real,inen(in)::,y1,y,y3 z=-y1-*y-0.5*y3 end funcion f real funcion f3(,y1,y,y3) resul(z) real,inen(in)::,y1,y,y3 z=-y1-y3 end funcion f3 real funcion y1_an() resul(y)!analyic soluion real,inen(in):: y=1.6678468309798/exp(3.9441850969666*) + & 0.667417177663457/Exp(1.44153016684759*) + & 0.06541145013636168/Exp(0.615638473618586*) end funcion y1_an real funcion y_an() resul(y)!analyic soluion real,inen(in):: y=1.004654975516813/exp(3.9441850969666*) - & 1.018867189461005/Exp(1.44153016684759*) + & 0.0141469169441904/Exp(0.615638473618586*) end funcion y_an real funcion y3_an() resul(y)!analyic soluion real,inen(in):: y=0.566865886575657/exp(3.9441850969666*) + & 0.603317016148419/Exp(1.44153016684759*) - & 0.17017960480598748/Exp(0.615638473618586*) end funcion y3_an end program iniial_value_problems_sysem Αποτελέσματα σε γραφική μορφή (15 χρονικά βήματα): y1.0 1.5 1.0 0.5 0.5 1.0 1.5.0.5 3.0 Σχήμα 4: Γραφική απεικόνιση αριθμητικής (h=0.1) (κόκκινο) και αναλυτικής ς (μπλέ) συνάρτησης 1 y. 9

y -0.05-0.10-0.15-0.0-0.5-0.30-0.35 0.5 1.0 1.5.0.5 3.0 Σχήμα 5: Γραφική απεικόνιση αριθμητικής (h=0.1) (κόκκινο) και αναλυτικής ς (μπλέ) συνάρτησης y. y3 1.0 0.8 0.6 0.4 0. 0.5 1.0 1.5.0.5 3.0 Σχήμα 6: Γραφική απεικόνιση αριθμητικής (h=0.1) (κόκκινο) και αναλυτικής ς (μπλέ) συνάρτησης 3 y. Στη συνέχεια δίδονται αποτελέσματα για βήμα h=0.01, 0.1 και 0.5 και για 11 χρονικά βήματα σε πινακοποιημένη μορφή: 10

Χρονικό βήμα n Χρόνος y1 n y1() h=0.01 y n Euler y() y3 n y3() 1 0.00E+00 0.00E+00 0.00E+00 5.68E-08 5.68E-08 1 1 0.00E+00 1.00E-0 1.93 1.931308 1.31E-03 -.50E-0 -.43E-0 6.65E-04 0.97 0.970494 4.94E-04 3.00E-0 1.8665 1.865165.5E-03-4.86E-0-4.74E-0 1.7E-03 0.941 0.941953 9.5E-04 4 3.00E-0 1.797847 1.801475 3.63E-03-7.10E-0-6.9E-0 1.83E-03 0.919636 0.9143404 1.38E-03 5 4.00E-0 1.73549 1.740143 4.65E-03-9.1E-0-8.98E-0.33E-03 0.8858554 0.887651 1.77E-03 6 5.00E-0 1.67549 1.68108 5.59E-03-0.11073-0.10984.79E-03 0.85964 0.8617745.13E-03 7 6.00E-0 1.61775 1.64 6.45E-03-0.1308848-0.17683 3.0E-03 0.834906 0.836758.47E-03 8 7.00E-0 1.56183 1.5694 7.4E-03-0.1486161-0.1450436 3.57E-03 8.10E-01 0.815457.78E-03 9 8.00E-0 1.508706 1.516659 7.95E-03-0.1653144-0.16141 3.90E-03 7.86E-01 7.89E-01 3.06E-03 10 9.00E-0 1.45738 1.465841 8.60E-03-0.181055-0.176855 4.0E-03 7.63E-01 7.66E-01 3.3E-03 11 1.00E-01 1.4077 1.41689 9.19E-03-0.195798-0.1913315 4.46E-03 7.41E-01 7.44E-01 3.56E-03 RK-4 1 0.00E+00 0.00E+00 0.00E+00 5.68E-08 5.68E-08 1 1 0.00E+00 1.00E-0 1.931308 1.931308 1.19E-07 -.43E-0 -.43E-0 3.54E-08 0.970494 0.970494 0.00E+00 3.00E-0 1.865165 1.865165 1.19E-07-4.74E-0-4.74E-0 8.57E-08 0.94195 0.941953 5.96E-08 4 3.00E-0 1.801475 1.801475 0.00E+00-6.9E-0-6.9E-0 7.45E-08 0.9143403 0.9143404 5.96E-08 5 4.00E-0 1.740143 1.740143 0.00E+00-8.98E-0-8.98E-0 3.73E-08 0.88765 0.887651 5.96E-08 6 5.00E-0 1.68108 1.68108 0.00E+00-0.109841-0.10984 4.47E-08 0.8617745 0.8617745 0.00E+00 7 6.00E-0 1.64 1.64 0.00E+00-0.176833-0.17683 4.47E-08 0.8367579 0.836758 5.96E-08 8 7.00E-0 1.5694 1.5694 0.00E+00-0.1450436-0.1450436 1.49E-08 0.815457 0.815457 5.96E-08 9 8.00E-0 1.516659 1.516659 0.00E+00-0.16141-0.16141.98E-08 7.89E-01 7.89E-01 5.96E-08 10 9.00E-0 1.465841 1.465841 1.19E-07-0.176855-0.176855 1.49E-08 7.66E-01 7.66E-01 5.96E-08 11 1.00E-01 1.41689 1.41689 0.00E+00-1.91E-01-1.91E-01 4.47E-08 7.44E-01 7.44E-01 5.96E-08 11

Χρονικό βήμα n Χρόνος y1 n y1() h=0.1 y n Euler y() y3 n y3() 1 0.0 0.00E+00 0.00E+00 5.68E-08 5.68E-08 1 1 0.00E+00 0.1 1.3 1.41689 0.116893-0.5-0.1913315 5.87E-0 0.7 0.7444555 4.45E-0 3 0. 0.8649999 1.01586 0.1508604-0.365-0.943506 7.06E-0 0.5 0.559354 5.94E-0 4 0.3 0.5919999 0.7385674 0.1465675-0.4035-0.3413346 6.E-0 0.3635 0.436684 6.0E-0 5 0.4 0.4184 0.5455558 0.171558-0.400175-0.353573 4.66E-0 0.6795 0.39508 5.50E-0 6 0.5 0.306105 0.41011 0.1040095-0.3753775-0.3450119 3.04E-0 0.199315 0.4778 4.79E-0 7 0.6 0.31878 0.31413 8.3E-0-0.340878-0.34699 1.6E-0 0.1487733 0.1895738 4.08E-0 8 0.7 0.181551 0.45319 6.38E-0-0.303388-0.9849 4.90E-03 0.1107081 0.145146 3.44E-0 9 0.8 0.146396 0.195309 4.90E-0-0.66351-0.698443 3.49E-03 8.15E-0 0.1105305.90E-0 10 0.9 0.109173 0.1584367 3.75E-0-0.31788-0.411704 9.38E-03 5.87E-0 8.33E-0.46E-0 11 1 0.1019506 0.1307701.88E-0-0.004573-0.13710 1.33E-0 4.07E-0 6.17E-0.09E-0 RK-4 1 0.0 0.00E+00 0.00E+00 5.68E-08 5.68E-08 1 1 0.00E+00 0.1 1.417017 1.41689 1.4E-04-0.191573-0.1913315 7.4E-05 0.7444979 0.7444555 4.4E-05 3 0. 1.01608 1.01586 1.68E-04-0.94507-0.943506 9.99E-05 0.5594116 0.559354 5.75E-05 4 0.3 0.738737 0.7385674 1.70E-04-0.341338-0.3413346 1.01E-04 0.43767 0.436684 5.8E-05 5 0.4 0.545708 0.5455558 1.5E-04-0.353489-0.353573 9.03E-05 0.330034 0.39508 5.5E-05 6 0.5 0.410406 0.41011 1.9E-04-0.3449361-0.3450119 7.58E-05 0.477 0.4778 4.44E-05 7 0.6 0.31434 0.31413 1.04E-04-0.346381-0.34699 6.10E-05 0.18961 0.1895738 3.6E-05 8 0.7 0.45401 0.45319 8.0E-05-0.983816-0.9849 4.76E-05 0.1451749 0.145146.87E-05 9 0.8 0.195384 0.195309 6.33E-05-0.698079-0.698443 3.64E-05 0.110558 0.1105305.3E-05 10 0.9 0.1584848 0.1584367 4.81E-05-0.41143-0.411704.7E-05 8.33E-0 8.33E-0 1.71E-05 11 1 0.130806 0.1307701 3.61E-05-0.13690-0.13710.01E-05 6.17E-0 6.17E-0 1.30E-05 1

Χρονικό βήμα n Χρόνος y1 n y1() h=0.5 y n Euler y() y3 n y3() 1 0.00E+00 0.00E+00 0.00E+00 5.68E-08 5.68E-08 1 1 0.00E+00 5.00E-01-1.5 0.41011 1.91E+00-1.5E+00-3.45E-01 9.05E-01-0.5 0.4778 7.47E-01 3 1.00E+00 1.65 0.1307701 1.49E+00 8.75E-01 -.14E-01 1.09E+00 0.5 6.17E-0 4.38E-01 4 1.50E+00-1.5 6.1E-0 1.56E+00-9.38E-01-1.09E-01 8.9E-01-0.565 3.30E-03 5.66E-01 5.00E+00 1.5 3.46E-0 1.47E+00 8.91E-01-5.4E-0 9.43E-01 0.46875-1.57E-0 4.84E-01 6.50E+00-1.49688.14E-0 1.45E+00-0.8671875 -.46E-0 8.43E-01-0.51565 -.01E-0 4.96E-01 7 3.00E+00 1.4065 1.39E-0 1.39E+00 0.84375-1.1E-0 8.55E-01 0.457031-1.89E-0 4.76E-01 8 3.50E+00-1.353516 9.30E-03 1.36E+00-0.817388-4.90E-03 8.1E-01-4.75E-01-1.59E-0 4.59E-01 9 4.00E+00 1.3754 6.41E-03 1.3E+00 0.795410-1.97E-03 7.97E-01 4.39E-01-1.6E-0 4.5E-01 10 4.50E+00-1.78809 4.50E-03 1.8E+00-0.77140-6.57E-04 7.71E-01-4.4E-01-9.74E-03 4.3E-01 11 5.00E+00 1.4585 3.1E-03 1.4E+00 0.7498169-9.81E-05 7.50E-01 4.19E-01-7.39E-03 4.6E-01 RK-4 1 0.00E+00 0.00E+00 0.00E+00 5.68E-08 5.68E-08 1 1.00E+00 0.00E+00 5.00E-01 0.71875 0.41011 3.09E-01-1.61E-01-3.45E-01 1.84E-01 0.358646 0.4778 1.06E-01 3 1.00E+00 0.739978 0.1307701 1.43E-01-1.9E-01 -.14E-01 8.46E-0 0.1110874 6.17E-0 4.94E-0 4 1.50E+00 0.1137093 6.1E-0 5.6E-0-7.83E-0-1.09E-01 3.04E-0.17E-0 3.30E-03 1.84E-0 5.00E+00 5.6E-0 3.46E-0 1.80E-0-4.4E-0-5.4E-0 1.00E-0-9.30E-03-1.57E-0 6.44E-03 6.50E+00.74E-0.14E-0 5.99E-03 -.15E-0 -.46E-0 3.13E-03-1.79E-0 -.01E-0.4E-03 7 3.00E+00 1.58E-0 1.39E-0 1.99E-03-1.03E-0-1.1E-0 9.16E-04-1.81E-0-1.89E-0 7.9E-04 8 3.50E+00 9.96E-03 9.30E-03 6.63E-04-4.66E-03-4.90E-03.39E-04-1.56E-0-1.59E-0.90E-04 9 4.00E+00 6.63E-03 6.41E-03.4E-04-1.93E-03-1.97E-03 4.59E-05-1.5E-0-1.6E-0 1.11E-04 10 4.50E+00 4.58E-03 4.50E-03 7.79E-05-6.60E-04-6.57E-04.09E-06-9.70E-03-9.74E-03 4.44E-05 11 5.00E+00 3.4E-03 3.1E-03.8E-05-1.08E-04-9.81E-05 9.66E-06-7.37E-03-7.39E-03 1.84E-05 13

ΑΣΚΗΣΗ 3 Επιλύστε το πρόβλημα αρχικών τιμών dy i y 0, 0, y0 1 d i και πραγματική σταθερά διάφορη του μηδενός. όπου 1 Λύση Η αναλυτική προκύπτει με Mahemaica ως εξής: s DSolvey' μ y 0, y0 1, y', y μ Επιλέγουμε μ=1 και γράφουμε την αναλυτική στη μορφή: In[16]:= ComplexExpands Ou[16]= y Cos Sin Η σύγκριση με την αριθμητική θα γίνει με βάση το μέτρο και την φάση των αντιστοίχων μιγαδικών ποσοτήτων. Σημειώνεται ότι το μέτρο και η φάση ενός μιγαδικού αριθμού έχουν ξεκάθαρη φυσική σημασία. : Γράφουμε y() a() ib() και αντικαθιστούμε την σχέση αυτή στην διαφορική εξίσωση και στις αρχικές συνθήκες. Προκύπτει το σύστημα μιγαδικών εξισώσεων da() ib() i a() ib() 0 d da() db() i ia() b() 0 d d και διαχωρίζοντας το πραγματικό από το φανταστικό καταλήγουμε στο πραγματικό πρόβλημα αρχικών τιμών (για μ=1): da() b ( ), a(0) 1 d db() a ( ), b(0) 0 d Κώδικας Forran Runge-Kua 4 ης τάξης: program iniial_value_problems_sysem implici none real::h,mero,mero_an,fasi,fasi_an real,allocaable,dimension(:)::a,b,x ineger::i,n=11! number of ieraions allocae(x(n),a(n),b(n)) 14

x(1)=0 a(1)=1 b(1)=0!saring poin!iniial value!iniial value h=0.1 call rk4(x,a,b,h,n) open(1,file='resuls.x',recl=10000) prin*, '-----------------------------------------' do i=1,n mero=sqr(a(i)**+b(i)**) fasi=b(i)/a(i) mero_an=sqr(f1_an(x(i))**+f_an(x(i))**) fasi_an=f_an(x(i))/f1_an(x(i)) wrie(*,*) i,x(i),a(i),f1_an(x(i)),b(i),f_an(x(i)),mero,mero_an, abs(mero-mero_an),fasi,fasi_an,abs(fasi-fasi_an) wrie(1,*) i,x(i),a(i),f1_an(x(i)),b(i),f_an(x(i)),mero,mero_an, abs(mero-mero_an),fasi,fasi_an,abs(fasi-fasi_an) enddo conains subrouine rk4(x,z1,z,h,n) real::x(:),z1(:),z(:),h,k11,k1,k13,k14,k1,k,k3,k4 ineger::i,n do i=1,n-1 k11=f1(x(i),z1(i),z(i)) k1=f(x(i),z1(i),z(i)) enddo end subrouine rk4 k1=f1(x(i)+0.5*h,z1(i)+0.5*h*k11,z(i)+0.5*h*k1) k=f(x(i)+0.5*h,z1(i)+0.5*h*k11,z(i)+0.5*h*k1) k13=f1(x(i)+0.5*h,z1(i)+0.5*h*k1,z(i)+0.5*h*k) k3=f(x(i)+0.5*h,z1(i)+0.5*h*k1,z(i)+0.5*h*k) k14=f1(x(i)+h,z1(i)+h*k13,z(i)+h*k3) k4=f(x(i)+h,z1(i)+h*k13,z(i)+h*k3) x(i+1)=x(i)+h z1(i+1)=z1(i)+(h/6)*(k11+*k1+*k13+k14) z(i+1)=z(i)+(h/6)*(k1+*k+*k3+k4) real funcion f1(,a,b) resul(z) real,inen(in)::,a,b z=-b end funcion f1 real funcion f(,a,b) resul(z) real,inen(in)::,a,b z=a end funcion f real funcion f1_an() resul(y)!analyic soluion real,inen(in):: y=cos() end funcion f1_an real funcion f_an() resul(y)!analyic soluion real,inen(in):: y=sin() end funcion f_an end program iniial_value_problems_sysem Όπως αναφέρθηκε παραπάνω η σύγκριση γίνεται με βάση το μέτρο b και την εφαπτομένη της φάσης an b ( ) / a ( ). 15

Χρονικό βήμα n Χρόνος a() b() h=0.01 μέτρων εφαπτομένη φάσης εφαπτομένη φάσης φάσεων Αριθμητικό Αναλυτικό a n b n μέτρο μέτρο 1 0.00E+00 1 1 0.00E+00 0.00E+00 1 1 0.00E+00 0.00E+00 0.00E+00 0.00E+00 1.00E-0 0.99995 0.99995 1.00E-0 1.00E-0 1 1 0.00E+00 1.00E-0 1.00E-0 0.00E+00 3.00E-0 0.9998 0.9998.00E-0.00E-0 1 1 0.00E+00.00E-0.00E-0 0.00E+00 4 3.00E-0 0.99955 0.99955 3.00E-0 3.00E-0 1 1 0.00E+00 3.00E-0 3.00E-0 0.00E+00 5 4.00E-0 0.999001 0.999001 4.00E-0 4.00E-0 1 1 0.00E+00 4.00E-0 4.00E-0 0.00E+00 6 5.00E-0 0.9987503 0.9987503 5.00E-0 5.00E-0 1 1 0.00E+00 5.00E-0 5.00E-0 3.73E-09 7 6.00E-0 0.998005 0.998005 6.00E-0 6.00E-0 1 1 0.00E+00 6.01E-0 6.01E-0 3.73E-09 8 7.00E-0 0.997551 0.997551 6.99E-0 6.99E-0 1 1 0.00E+00 7.01E-0 7.01E-0 7.45E-09 9 8.00E-0 0.9968017 0.9968017 7.99E-0 7.99E-0 1 1 0.00E+00 8.0E-0 8.0E-0 1.49E-08 10 9.00E-0 0.995958 0.995957 8.99E-0 8.99E-0 1 1 0.00E+00 9.0E-0 9.0E-0 7.45E-09 11 1.00E-01 0.995004 0.995004 9.98E-0 9.98E-0 1 1 1.19E-07 0.1003347 0.1003347 7.45E-09 Χρονικό βήμα n Χρόνος a() b() h=0.1 μέτρων εφαπτομένη φάσης εφαπτομένη φάσης φάσεων Αριθμητικό Αναλυτικό a n b n μέτρο μέτρο 1 0.00E+00 1 1 0.00E+00 0.00E+00 1 1 0.00E+00 0.00E+00 0.00E+00 0.00E+00 1.00E-01 0.995004 0.995004 9.98E-0 9.98E-0 1 1 0.00E+00 1.00E-01 1.00E-01 8.94E-08 3.00E-01 0.9800666 0.9800666 1.99E-01 1.99E-01 1 1 0.00E+00.03E-01.03E-01 1.64E-07 4 3.00E-01 0.9553366 0.9553365.96E-01.96E-01 1 1 0.00E+00 3.09E-01 3.09E-01.68E-07 5 4.00E-01 0.910611 0.91061 3.89E-01 3.89E-01 1 1 0.00E+00 4.3E-01 4.3E-01 3.58E-07 6 5.00E-01 0.877587 0.877586 4.79E-01 4.79E-01 0.9999999 1 5.96E-08 5.46E-01 5.46E-01 5.36E-07 7 6.00E-01 0.853359 0.853356 5.65E-01 5.65E-01 1 1 0.00E+00 6.84E-01 6.84E-01 7.15E-07 8 7.00E-01 0.764845 0.76484 6.44E-01 6.44E-01 0.9999999 1 5.96E-08 8.4E-01 8.4E-01 1.01E-06 9 8.00E-01 0.6967071 0.6967067 7.17E-01 7.17E-01 0.9999999 1 5.96E-08 1.03E+00 1.03E+00 1.55E-06 10 9.00E-01 0.616105 0.616099 7.83E-01 7.83E-01 0.9999999 1 5.96E-08 1.6E+00 1.6E+00.6E-06 11 1.00E+00 0.540303 0.54030 8.41E-01 8.41E-01 0.9999999 1 5.96E-08 1.557405 1.557408 3.34E-06 Χρονικό βήμα n Χρόνος a() b() h=0.5 μέτρων εφαπτομένη φάσης εφαπτομένη φάσης φάσεων Αριθμητικό Αναλυτικό a n b n μέτρο μέτρο 1 0.00E+00 1 1 0.00E+00 0.00E+00 1 1 0.00E+00 0.00E+00 0.00E+00 0.00E+00 5.00E-01 0.877604 0.877586 4.79E-01 4.79E-01 0.9998949 1 1.05E-04 5.46E-01 5.46E-01 3.08E-04 3 1.00E+00 0.5405884 0.540303 8.41E-01 8.41E-01 0.9997898 1.10E-04 1.56E+00 1.56E+00 1.63E-03 4 1.50E+00 7.14E-0 7.07E-0 9.97E-01 9.97E-01 0.9996847 1 3.15E-04 1.40E+01 1.41E+01 1.41E-01 5.00E+00-0.415108-0.4161468 9.09E-01 9.09E-01 0.9995795 1 4.0E-04 -.19E+00 -.19E+00 5.50E-03 6.50E+00-0.8000115-0.8011436 5.99E-01 5.98E-01 0.9994745 1 5.5E-04-7.49E-01-7.47E-01 1.85E-03 7 3.00E+00-0.989166-0.989995 1.4E-01 1.41E-01 0.9993694 1 6.31E-04-1.44E-01-1.43E-01 1.45E-03 8 3.50E+00-0.9363494-0.9364567-3.49E-01-3.51E-01 0.999644 1 7.36E-04 3.73E-01 3.75E-01 1.90E-03 9 4.00E+00-0.65453-0.6536436-7.55E-01-7.57E-01 0.9991593 1 8.41E-04 1.15E+00 1.16E+00 4.44E-03 10 4.50E+00-0.16841-0.107958-9.76E-01-9.78E-01 0.9990543 1 9.46E-04 4.59E+00 4.64E+00 4.76E-0 11 5.00E+00 0.810876 0.8366-9.59E-01-9.59E-01 0.998949 1 1.05E-03-3.41079-3.380515.98E-0 16

Παράρτημα Α: Ημι-αναλυτική της Άσκησης 1 μέ Mahemaica Αρχικά δίνουμε την εντολή: In[]:= a DSolvex'' x' x 1. και παίρνουμε τη : Sin, x0 0.1, x'0 0., x, 1 Ou[]= x 0.5 0.75994 Cos0.86605 0.0509441 0.167515 Cos0.86605 ExpInegralEi0.5 1.86603 0.5 1.86603 0.0509441 0.167515 Cos0.86605 ExpInegralEi0.5 1.86603 0.5 1.86603 0.17351 0.033875 Cos0.86605 ExpInegralEi 0.5 0.133975 0.5 0.133975 0.17351 0.033875 Cos0.86605 ExpInegralEi0.5 0.133975 0.5 0.133975 0.745668 Sin0.86605 0.167515 0.0509441 ExpInegralEi0.5 1.86603 0.5 1.86603 Sin0.86605 0.167515 0.0509441 ExpInegralEi0.5 1.86603 0.5 1.86603 Sin0.86605 0.033875 0.17351 ExpInegralEi0.5 0.133975 0.5 0.133975 Sin0.86605 0.033875 0.17351 ExpInegralEi0.5 0.133975 0.5 0.133975 Sin0.86605 Παρατηρούμε ότι το Mahemaica χρησιμοποιεί τη συνάρτηση ExpInegralEi, η οποία ορίζεται ως το ολοκλήρωμα Ei( z) e / d. Το ολοκλήρωμα αυτό που αντιπροσωπεύει το αόριστο ολοκλήρωμα e / d υπολογίζεται αριθμητικά και επομένως, το λογισμικό Mahemaica αδυνατεί να δώσει αναλυτική. Για να διαπιστώσουμε το λόγο που συμβαίνει αυτό, επιχειρούμε να επιλύσουμε την διαφορική εξίσωση, σταδιακά, με τη διαδικασία της «μεταβολής των παραμέτρων». Πρόκειται για γραμμική μη ομογενή διαφορική εξίσωση ης τάξης με σταθερούς συντελεστές, επομένως η γενική της προκύπτει από το άθροισμα των λύσεων της αντίστοιχης ομογενούς διαφορικής εξίσωσης και μίας μερικής ς της μη ομογενούς. Για την επίλυση της ομογενούς διαφορικής εξίσωσης: d x() dx() x () 0χρησιμοποιούμε την χαρακτηριστική εξίσωση: d d 1 0, η οποία δίνει τις συζυγείς μιγαδικές ρίζες: 1 3 1, i Η ομογενής είναι: 3 3 y h e c1cos csin, όπου c1, c αυθαίρετες σταθερές. Για να χρησιμοποιήσουμε τη μέθοδο της μεταβολής των παραμέτρων για την εύρεση μίας μερικής ς της μη ομογενούς εξίσωσης, αρχικά υποθέτουμε ότι η αυτή έχει τη μορφή v () 3 3 1 y p e cos v1( ) e sin v( ) yv 1 1 yv,, z 17

όπου οι συναρτήσεις v () και 1 v () είναι άγνωστες και προκύπτουν επιλύοντας το ακόλουθο γραμμικό σύστημα (με τόνο δηλώνουμε την παράγωγο ως προς ): ' ' yv 1 1 yv 0 ' ' ' ' sin yv 1 1 yv 1 Σημειώνεται ότι ' 1 / 3 3 y1 e Cos 3Sin και ' 1 / 3 3 y e 3Cos Sin ' y sin v1 W1 ' ' 3 Επιλύοντας το σύστημα βρίσκουμε, όπου W y1y y1y e ' y1 sin v W1 Επομένως ' 3 sin v1 sin 3 e 1 ' 3 sin v cos e 3 1 ή 3 sin ' v () sin 1 3 e dc 1 3 sin ' v () cos e dc 3 1 Καταλήγουμε λοιπόν στον υπολογισμό ολοκληρωμάτων τα οποία δεν υπολογίζονται αναλυτικά. Ο λόγος που το Mahemaica εκφράζει τα ολοκληρώματα αυτά με μιγαδικούς αριθμούς καθώς και με τη χρήση της συνάρτησης ExpInegralEi, είναι διότι αρχικά μετατρέπει τα ημίτονα και τα συνημίτονα σε μιγαδικά εκθετικά χρησιμοποιώντας τους τύπους: e i e i i i e e cos και isin Η γενική επομένως δίνεται από τη σχέση: 3 3 3 3 y ce cos ce sin e cos v e sin v Για την εύρεση των σταθερών c1, c έχουμε: y(0) c v (0) 0.1c 0.1 v (0) 1 1 1 1 1 1 18

Όμως, την τιμή v (0) 1 θα πρέπει να την υπολογίσουμε αριθμητικά. Επίσης, 1 / 3 3 y '( ) e ( c1 3 c) cos ( 3 c1c) sin Επομένως χρησιμοποιώντας την δεύτερη αρχική συνθήκη παίρνουμε: 1 0.4 c1 y'(0) c1 3c0. c 3 Παρ όλα αυτά, μπορούμε να έχουμε μία εικόνα της ς με το Mahemaica δοκιμάζοντας τα ακόλουθα: Δημιουργούμε μία συνάρτηση g() από τη ως εξής: In[5]:= g_ x. a1 Ζητάμε την τιμή της g() στα σημεία του διαστήματος π.χ. [0, 5] με βήμα h=0.1 με την εντολή: b Tableg,, 0, 5, 0.1 Παίρνουμε: Ou[16]= 0.1 0., 0.11867 0., 0.13596 0., 0.15061 0., 0.1651 0., 0.179485 0., 0.19379 0., 0.0817 0., 0.776 0., 0.37699 0., 0.5858 0., 0.68168 0., 0.83503 0., 0.98707 0., 0.313605 0., 0.38004 0., 0.341704 0., 0.354504 0., 0.36603 0., 0.37661 0., 0.385548 0., 0.39847 0., 0.398361 0., 0.40196 0., 0.403544 0., 0.40305 0., 0.400347 0., 0.395476 0., 0.388405 0., 0.379151 0., 0.367754 0., 0.35478 0., 0.33881 0., 0.31464 0., 0.3036 0., 0.81646 0., 0.59484 0., 0.36049 0., 0.1159 0., 0.186118 0., 0.1600 0., 0.13345 0., 0.10661 0., 0.07975 0., 0.05991 0., 0.0665 0., 0.00086749 0., 0.04103 0., 0.048301 0., 0.071714 0., 0.099599 0. Παρατηρούμε ότι το φανταστικό μέρος του μιγαδικού είναι 0. Για να το διώξουμε εντελώς από την απάντηση χρησιμοποιούμε τη συνάρτηση Chop: b Tableg,, 0, 5, 0.1 Chop η οποία δίνει: Ou[17]= 0.1, 0.11867, 0.13596, 0.15061, 0.1651, 0.179485, 0.19379, 0.0817, 0.776, 0.37699, 0.5858, 0.68168, 0.83503, 0.98707, 0.313605, 0.38004, 0.341704, 0.354504, 0.36603, 0.37661, 0.385548, 0.39847, 0.398361, 0.40196, 0.403544, 0.40305, 0.400347, 0.395476, 0.388405, 0.379151, 0.367754, 0.35478, 0.33881, 0.31464, 0.3036, 0.81646, 0.59484, 0.36049, 0.1159, 0.186118, 0.1600, 0.13345, 0.10661, 0.07975, 0.05991, 0.0665, 0.00086749, 0.04103, 0.048301, 0.071714, 0.099599 Μία πρώτη γραφική παράσταση της ς δίνεται από την εντολή: 19

In[5]:= LisPlob 0.4 0.3 Ou[5]= 0. 0.1 10 0 30 40 50-0.1 Καλύτερη μορφή παίρνουμε αν ενώσουμε τα σημεία: LisPlob, Joined True In[6]:= 0.4 0.3 Ou[6]= 0. 0.1 10 0 30 40 50-0.1 Παρατηρούμε όμως ότι ο άξονας x δίνει τον αύξοντα αριθμό του κάθε σημείου. Για να πάρουμε μία πιο ρεαλιστική γραφική παράσταση πρέπει να κάνουμε τα εξής: In[33]:= c Table, g,, 0, 0, 0.1 Chop; LisPloc, Joined True 0.4 0.3 0. Ou[34]= 0.1 5 10 15 0-0.1-0. (Εδώ χρησιμοποιήσαμε το διάστημα [0, 0] για καλύτερη εποπτεία της ς) Επειδή τελικά δεν καταφέραμε να πάρουμε την αναλυτική της αρχικής εξίσωσης, ώστε να την συγκρίνουμε με την αριθμητική, που πρόκειται να υπολογίσουμε, θα χρησιμοποιήσουμε για σύγκριση τις αριθμητικές τιμές που δίνει το Mahemaica (πίνακας b). Τις τιμές αυτές θα εξαγάγουμε σε αρχείο x, το οποίο στη συνέχεια θα διαβάσουμε μέσα από τον κώδικα της Forran: 0

Expor"c:\analyical.x", b Αντίστοιχα για την εξαγωγή των αριθμητικών τιμών της παραγώγου της g() δίνουμε τις εντολές: d Tableg',, 0,5,0.1 Chop; Expor"c:\analyical_der.x", d Παράρτημα Β: Υπολογισμός φασματικής ακτίνας του πίνακα G της Άσκησης Θα υπολογίσουμε την φασματική ακτίνα του G με τη χρήση Mahemaica. Αρχικά δημιουργούμε τον πίνακα G: 1 3 Reh Reh Reh In[39]:= g Reh 1 Reh 1 Reh Reh 0 1 Reh Προσέχουμε το τέχνασμα της χρήσης του Re[h] αντί του h. Αυτό γίνεται για να δηλώσουμε ότι η παράμετρος h είναι πραγματική (και όχι μιγαδική, γεγονός που ενδέχεται να προκαλούσε προβλήματα στην απλοποίηση των τύπων αργότερα). Ζητάμε τώρα τις ιδιοτιμές του G με την εντολή: Eigenvaluesg In[]:= Ou[]= Roo 1 Reh 18 Reh 7Reh 3 6 4 Reh 18 Reh 1 6 1 Reh 1 1 3 &, 1, Roo 1 Reh 18 Reh 7Reh 3 6 4 Reh 18 Reh 1 6 1 Reh 1 1 3 &,, Roo 1 Reh 18 Reh 7Reh 3 6 4 Reh 18 Reh 1 6 1 Reh 1 1 3 &, 3 Παρατηρούμε ότι το Mahemaica αδυνατεί να δώσει κλειστή έκφραση για τις ιδιοτιμές, οπότε ακολουθούμε άλλο δρόμο. Δημιουργούμε το χαρακτηριστικό πολυώνυμο και προσπαθούμε να το επιλύσουμε με τις εντολές: In[1]:= a g λ IdeniyMarix3; s NSolveDea 0, λ FullSimplify Chop Ou[]= λ 1. 0.615633 Reh, λ 1. 1.4413 Reh, λ 1. 3.944 Reh (Η χρήση της Solve αντί της NSolve δίνει πιο πολύπλοκη έκφραση) Αρχικά διώχνουμε το σύμβολο λ από το αποτέλεσμα: In[3]:= ss λ. s Ou[3]= 1. 0.615633 Reh, 1. 1.4413 Reh, 1. 3.944 Reh Για να πάρουμε, στη συνέχεια, την φασματική ακτίνα ρ του G θα πρέπει να βρούμε την μεγαλύτερη απολύτως ιδιοτιμή: 1

In[4]:= ρ MaxAbsss Ou[4]= MaxAbs1. 3.944 Reh, Abs1. 1.4413 Reh, Abs1. 0.615633 Reh Τέλος, επιλύουμε την ανισότητα ρ<1 που μας ενδιαφέρει: In[10]:= Reduceρ 1, h Ou[10]= 0 Reh 0.50736