Αριθμητική Ανάλυση Εργασία #1
|
|
- Τρυφωσα Ζάχος
- 7 χρόνια πριν
- Προβολές:
Transcript
1 ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, , 3 Ο ΕΞΑΜΗΝΟ ΑΠΑΝΤΗΣΕΙΣ ΕΡΓΑΣΙΑΣ #1: ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟ ΙΑΣΤΟΛΗΣ και ΡΙΖΕΣ ΕΞΙΣΩΣΕΩΝ ΕΠΙΜΕΛΕΙΑ: Σ. Μισδανίτης 2. Πως ορίζεται και τι σημαίνει ο όρος flop στους επιστημονικούς υπολογισμούς. Βρείτε τον χρόνο που απαιτείται στον υπολογιστή σας για να εκτελέσετε 1ΚFlop, 1ΜFlop, 1Gflop και 1Tflop. Απάντηση: Ο όρος flop σημαίνει floating point operation (πράξη μεταξύ αριθμών κινητής υποδιαστολής) και ορίζεται ως ο χρόνος που χρειάζεται ένας υπολογιστής για να υπολογίσει έναν πολλαπλασιασμό και µία πρόσθεση μαζί, δηλαδή y a+x*y, συν τον χρόνο που απαιτείται για την ανάκτηση από την μνήμη RAM των δεδομένων που εμπλέκονται στις δύο αυτές πράξεις. Οι ποσότητες a και x είναι σταθερές και γνωστές όπως επίσης γνωστή και η αρχική τιμή της ποσότητας y. To «flop» αποτελεί μονάδα μέτρησης της ταχύτητας του επεξεργαστή και σημείο αναφοράς όταν συγκρίνεται η ταχύτητα υπολογισμών ανάμεσα σε Η/Υ. Σε Visual Fortran 6.6 (Fortran 90) το αντίστοιχο πρόγραμμα είναι: Program Flop implicit none real(8)::a,x,y,ts,tf integer(8)::i,lim print*,'give max number of flops' read*,lim a=1. x=1. y=0. i=1
2 Call Cpu_time(ts) do i=1,lim y=a+x*y enddo Call Cpu_time(tf) print*, 'the time needed for the evaluation of',lim,' flops is' print*, tf-ts,'sec' end Για το 1ΚFlop E+000 sec 1ΜFlop E+000 sec 1Gflop sec και 1Tflop 8.736, sec 3. Βρείτε τις δύο ρίζες της εξίσωσης εφαρμόζοντας τις μεθόδους: i. ιχοτόµηση ii. Γραµμική παρεµβολή iii. Απλή αντικατάσταση xe x 3 e = 0 µε ακρίβεια έξι σημαντικών ψηφίων ( 1) ( ) ( ) iv. n + x = (1 ω) x n + ωf( x n ) v. Newton-Raphson vi. Τέµνουσα vii. Aitken Να σχολιασθούν τα χαρακτηριστικά (πλεονεκτήματα και μειονεκτήματα) της κάθε μεθόδου. Επίσης, να γίνει συστηματική σύγκριση της αποτελεσματικότητας των μεθόδων που να περιλαμβάνει σε κάθε περίπτωση την θεωρητική και πειραματική σύγκλιση και τον απαιτούμενο χρόνο υπολογισμών.
3 Απάντηση: Χρησιμοποιώντας Mathematica μπορούμε να πάρουμε τη γραφική παράσταση της εξίσωσης της οποίας καλούμαστε να υπολογίσουμε τις ρίζες της Σχήμα 1: Γραφική παράσταση της xe x 3 e = Σχήμα 2: Εστίαση της γραφικής στο -0,25<x<0.25 Σχήμα 3: Εστίαση της γραφικής στο 4<x<5 Επίσης, το Mathematica περιλαμβάνει υπορουτίνες οι οποίες μπορούν να υπολογίσουν ρίζες εξισώσεων. Εισάγοντας την εξίσωση της άσκησης παίρνουμε σαν αποτέλεσμα x 1 = , x 2 =
4 i. Μέθοδος Διχοτόμησης Το Πρόγραμμα 1 που χρησιμοποιήθηκε για τον εντοπισμό των ριζών παρουσιάζεται παρακάτω Πρόγραμμα 1: Μέθοδος Διχοτόμησης!*****************************************!* Program to demonstrate Bisection subroutine *!* *!* Find a real root of f(x)=x*e^(-x)-e^(-3) *!***************************************** PROGRAM Bisection real*8 e,x,x0,x1,y,ts,tf integer m open(1,file='results.txt') print *,' ' print *,'What is the initial range (X0,X1):' print *,' ' write(*,"(' X0 = ')",advance='no'); read *, x0 write(*,"(' X1 = ')",advance='no'); read *, x1 write(*,"(/' Convergence criterion: ')",advance='no'); read *, e call Cpu_time(ts) call Bisect(e,m,x,x0,x1)! Call bisection routine call Cpu_time(tf) write(*,50) x write(*,60) Y(x) write(*,70) m print*, tf-ts stop 50 format(//' The calculated zero is X = ',E14.7) 60 format(/' The associated Y value is Y = ',E14.7) 70 format(/' The number of steps was: ',i2//) end real*8 Function Y(x) real*8 x Y =x*exp(-x)-exp(-3d0) end Subroutine Bisect(e,m,x,x0,x1) integer m real*8 e,x,x0,x1,y0,yy,y m=0 100 y0=y(x0) 4
5 x=(x0+x1)/2.d0 yy=y(x) m=m+1 write(1,5) m,x0,x,x1,y0,yy,x1-x0 if (dabs(yy*y0).eq.0) return if ((yy*y0)<0.d0) x1=x if ((yy*y0)>0.d0) x0=x if (dabs(x1-x0)>e) goto 100 return 5 format (i3,2x,e14.7,2x,e14.7,2x,e14.7,2x,e14.7,2x,e14.7,2x,e14.7) end! End of file Bisect.f90 Εφαρμόζουμε τη μέθοδο της διχοτόμησης στο διάστημα [0,0.1] και για σφάλμα x new old 7 x < 10, όπου new x και old x διαδοχικές εκτιμήσεις της ρίζας, παίρνουμε N x0 x x1 y(x) y(x1) Σφάλμα Ο αλγόριθμος συγκλίνει στη ρίζα: x10-1 µε σφάλμα 0.5x10-7 μετά από 20 διχοτομήσεις και ο απαιτούμενος χρόνος είναι μικρότερος από 10-6 sec. 5
6 Ομοίως για το διάστημα [4.4,4.6] και για σφάλμα 7 10 παίρνουμε N x0 x x1 y(x0) y(x) Σφάλμα Ο αλγόριθμος συγκλίνει στη ρίζα: x10 1 µε σφάλμα 0.19x10-7 μετά από 18 διχοτομήσεις και ο απαιτούμενος χρόνος είναι μικρότερος από 10-6 sec. ii. Μέθοδος Γραμμικής Παρεμβολής Το Πρόγραμμα που χρησιμοποιήθηκε για τον εντοπισμό των ριζών παρουσιάζεται παρακάτω Πρόγραμμα 2: Μέθοδος Γραμμικής Παρεμβολής!*******************************************!* Program to demonstrate Grammiki Paremvoli *!* *!* Find a real root of f(x)=x*e^(-x)-e^(-3) *!******************************************* Program GrammikiParemboli implicit none 6
7 real(8)::x,x0,x1,a,b,e,sfalma,ts,tf integer::m e=1.e-07 open(12,file='grammikiparemboli.txt') print*,'dose x0' read*, x0 print*,'dose x1' read*, x1 write(12,16) 'N','x0','x','x1','y(x0)','y(x)','y(x1)','Sfalma' Call Cpu_time(ts) do while (abs(y(x))>e) m=m+1 x=x0-((y(x0)*(x1-x0))/(y(x1)-y(x0))) Sfalma=abs((x-x1)/x) write(12,15)m,x0,x,x1,y(x0),y(x),y(x1),sfalma if (y(x0)*y(x)<0) then x1=x else if (y(x0)*y(x)>0) then write(12,15)m,x0,x,x1,y(x0),y(x),y(x1),sfalma x0=x else print*,x exit end if if (abs(1.-x0/x)<=e.and.abs(1.-x0/x1)<=e) then exit endif end do Call Cpu_time(tf) write(12,*) ' ' write(12,*)'stin EPANALIPSI:',m write(12,*),'h RIZA BRETHIKE ISH ME:',x print*, 'o xronos pou apaitithike einai',tf-ts 15 format (i3,2x,f11.8,2x,f11.8,2x,f11.8,2x,f11.8,2x,f11.8,2x,f11.8,2x,f11.8) 16 format (2x,a1,8X,a2,10X,a1,12X,a2,10X,a5,8X,a4,9X,a5,7X,a6) contains real function y(x) real(8)::x y=x*exp(-x)-exp(-3.) end function end program GrammikiParemboli 7
8 Εφαρμόζουμε τη μέθοδο της γραμμικής παρεμβολής στο διάστημα [0,0.1] και για σφάλμα 10 7 παίρνουμε N x0 x x1 y(x0) y(x) y(x1) Σφάλμα Ο αλγόριθμος συγκλίνει στη ρίζα: x10-1 µε σφάλμα 0.667x10-5 μετά από 5 γραμμικές παρεμβολές και ο απαιτούμενος χρόνος είναι μικρότερος από 10-6 sec. Ομοίως για το διάστημα [4.4,4.6] και για σφάλμα 7 10 παίρνουμε N x0 x x1 y(x0) y(x) y(x1) Σφάλμα Ο αλγόριθμος συγκλίνει στη ρίζα: x10 1 µε σφάλμα 0.1x10-5 μετά από 4 γραμμικές παρεμβολές και ο απαιτούμενος χρόνος είναι μικρότερος από 10-6 sec. iii. Μέθοδος Απλής Αντικατάστασης Υπολογίζουμε τις ρίζες της εξίσωσης x 3 f( x) = xe e = 0κάνοντας χρήση της μεθόδου της απλής αντικατάστασης. Για το λόγο αυτό, μετασχηματίζουμε την αρχική σχέση σε μια ισοδύναμη της μορφής x = F( x) και επομένως έχουμε e xe e xe e x x e e 3 x 3 x 3 x 3 = 0 = = = x και F'( x) = e Για τον έλεγχο σύγκλισης θα πρέπει να ισχύει F'( x ) < 1. Εφαρμόζουμε τον παραπάνω x 3 αναδρομικό τύπο στο διάστημα [0,0.1] και υπολογίζουμε την F'(0.05) = e 8
9 F '(0.05) = < 1 και επομένως αναμένουμε σύγκλιση. Το Πρόγραμμα 3 που χρησιμοποιήθηκε για τον εντοπισμό των ριζών παρουσιάζεται παρακάτω Πρόγραμμα 3: Μέθοδος Απλής Αντικατάστασης!*********************************************!* Program to demonstrate Diadoxikes Epanalipseis *!* *!* Find a real root of f(x)=x*e^(-x)-e^(-3) *!********************************************* Program DiadoxikesEpanalipseis implicit none real(8)::x,x0,e,sfalma,ts,tf integer::iter,m,n e=1.e-07 sfalma=1.e+06 print*,'dose x0' read*,x0 open(14,file='diadoxikes Epanalipseis.txt') write(14,16) ' N', 'x', 'x0', 'G(x) ', 'dg(x)', 'Sfalma' Call Cpu_time(ts) do while (sfalma>e) m=m+1 x=g(x0) Sfalma=abs((x-x0)/x) if (Sfalma <e) goto 100 write(14,15) m,x,x0,g(x0),dg(x0),sfalma x0=x enddo Call Cpu_time(tf) 100 write(14,*) ' ' write(14,*)'stin EPANALIPSI:',m write(14,*),'h RIZA BRETHIKE ISH ME:',x0 print*,tf-ts 15 format (I3,2X,F13.11,2X,F13.11,2X,F13.11,2X,F15.11,2X,F15.11) 16 format (2x,a1,10X,a1,10X,a2,13X,a4,12X,a5,,9X,a6) contains real function g(x) real(8)::x g=exp(x-3.) end function real function dg(x) real(8)::x dg=exp(x-3.) end function end program DiadoxikesEpanalipseis 9
10 Εφαρμόζουμε τη μέθοδο της απλής αντικατάστασης με αρχική εκτίμηση x0=0 και για σφάλμα 10 7 παίρνουμε N x x0 G(x) dg(x) Σφάλμα Ο αλγόριθμος συγκλίνει στη ρίζα: x10-1 µε σφάλμα μετά από 6 επαναλήψεις και ο απαιτούμενος χρόνος είναι μικρότερος από 10-6 sec. Για την περίπτωση της 2 ης ρίζας, ο αντίστοιχος έλεγχος σύγκλισης στο διάστημα [0,0.1] μας επιστρέφει F'(4.5) e = F '(4.5) = > και επομένως δεν αναμένουμε σύγκλιση. Επομένως, για την εύρεση της 2 ης ρίζας εφαρμόζουμε ένα διαφορετικό αναδρομικό τύπο του οποίου η παράγωγος στο 4.5 θα είναι μικρότερη της μονάδας και επομένως έχουμε 3 x 3 x 3 e x 3 xe e = 0 xe = e x= x= e lnx= x 3 x= lnx+ 3 και x e F'( x ) Για τον έλεγχο σύγκλισης θα πρέπει να ισχύει F'( x ) < 1. Εφαρμόζουμε τον παραπάνω αναδρομικό τύπο στο διάστημα [4.4,4.6] και υπολογίζουμε την 1 = x 1 F '(4.5) = 4.5 F '(4.5) = < 1 και επομένως αναμένουμε σύγκλιση. Χρησιμοποιούμε το Πρόγραμμα 3 με το νέο αναδρομικό τύπο g=log(x)+3. και dg=1./x στις παραμέτρους των function. Εφαρμόζουμε τη μέθοδο της απλής αντικατάστασης με αρχική εκτίμηση x0=4 και για σφάλμα 10 7 παίρνουμε 10
11 N x x0 G(x) dg(x) Σφάλμα Ο αλγόριθμος συγκλίνει στη ρίζα: x10 1 µε σφάλμα 0.1x10-5 μετά από 10 επαναλήψεις και ο απαιτούμενος χρόνος είναι μικρότερος από 10-6 sec. iv. Μέθοδος Απλής Αντικατάστασης με παράμετρο χαλάρωσης Ο αλγόριθμος με παράμετρο χαλάρωσης ω βελτιώνει τη σύγκλιση και έχουμε ( n + 1) ( ) ( ) x = (1 ω) x n + ωf( x n ) =G(ω, x (n) ) (*) dg Στη συγκεκριμένη περίπτωση σύγκλιση επιτυγχάνεται για < 1 dx dg Θεωρητικά το σφάλμα εξαφανίζεται για = 0 αφού dx σ (n+1) =σ (n) dg dg (για = 0 σ (n+1) =0) dx dx Στην περίπτωση αυτή μπορούμε να υπολογίσουμε το βέλτιστο δυνατό ω dg dx = 0 dg 1 (*) 1 ω + ω = 0 ωopt. =, ω>1 ή ω<1 dx 1 F ' Χρησιμοποιούμε τους αντίστοιχους αναδρομικούς τύπους του υποπροβλήματος iii και συγκεκριμένα για την πρώτη ρίζα x x 3 = e ενώ για τη δεύτερη x ln x 3 = +. Το Πρόγραμμα 4 που χρησιμοποιήθηκε για τον εντοπισμό των ριζών παρουσιάζεται παρακάτω 11
12 Πρόγραμμα 4: Μέθοδος Απλής Αντικατάστασης με παράμετρο χαλάρωσης!*********************************************!* Program to demonstrate Diadoxikes Epanalipseis *!* me parametro xalarwsis *!* *!* Find a real root of f(x)=x*(e^-x)-(e^-3) *!********************************************* Program Wmega implicit none real(8)::x,x0,w,e,sfalma,ts,tf integer::m,i print*,'dose x0' read*,x0 w=1/(1-dy(x0)) print*, w e=1.e-07 open(12,file='wmega.txt') sfalma=1.e+06 write(12,16) 'N','x','x0', 'Y(x)','dY(x)','Sfalma' call cpu_time(ts) do while(sfalma>e) m=m+1 x=(1-w)*x0+w*y(x0) Sfalma=abs((x-x0)/x) write(12,15) m,x,x0,y(x0),dy(x0),sfalma x0=x enddo call cpu_time(tf) write(12,*) 'H epithimiti siglisi epitygxanetai se',tf-ts,'sec' print*, tf-ts 15 format (I3,2X,F11.8,2X,F14.8,2X,F12.8,2X,F11.8,2X,F11.8) 16 format (2x,a1,10X,a1,10X,a2,13X,a4,12X,a5,7X,a6) contains real function y(x) real(8)::x y=exp(x-3.) end function real function dy(x) real(8)::x dy=exp(x-3.) end function end program Wmega 12
13 Εφαρμόζουμε τη μέθοδο της απλής αντικατάστασης. Με αρχική εκτίμηση x0=0 βρίσκουμε ω= Για σφάλμα 7 10 παίρνουμε N x x0 Υ(x) dυ(x) Σφάλμα Ο αλγόριθμος συγκλίνει στη ρίζα: x10-1 µε σφάλμα 0.398x10-5 μετά από 3 επαναλήψεις και ο απαιτούμενος χρόνος είναι μικρότερος από 10-6 sec. Ομοίως και για τη δεύτερη ρίζα με τις αλλαγές που αναφέραμε παραπάνω. Με αρχική εκτίμηση x0=4 βρίσκουμε ω= Για σφάλμα 7 10 παίρνουμε N x x0 Υ(x) dυ(x) Σφάλμα Ο αλγόριθμος συγκλίνει στη ρίζα: x10 1 µε σφάλμα 0.317x10-5 μετά από 4 επαναλήψεις και ο απαιτούμενος χρόνος είναι μικρότερος από 10-6 sec. v. Μέθοδος Newton - Raphson Εξετάζουμε την σύγκλιση του σχήματος και υπολογίζουμε το λόγο f ''( x) 2 f '( x) σε ένα τυχαίο σημείο του διαστήματος [0,0.1] π.χ. για x=0. τότε θα παρατηρήσουμε ότι f ''( x) 2 f '( x ) = 1. Αυτό σημαίνει ότι η μέθοδος Newton συγκλίνει οριακά στο διάστημα [0,0.1]. Το Πρόγραμμα 5 που χρησιμοποιήθηκε για τον εντοπισμό των ριζών παρουσιάζεται παρακάτω 13
14 Πρόγραμμα 5: Μέθοδος Newton - Raphson!*************************************!* Program to demonstrate Newton *!* *!* Find a real root of f(x)=x*e^(-x)-e^(-3) *!************************************* program Newton implicit none real::x,x0,error,sfalma,tf,ts integer::iter,i print*,'dose x0' read*,x0 Error=1.E-07 open(12,file='newton.txt') write(12,16) 'N','x','x0','y(x)','dy(x)','Sfalma' call cpu_time(ts) sfalma=100 do while (sfalma>error) ITER=ITER+1 x=x0-(y(x0)/dy(x0)) Sfalma=abs((x-x0)/x) write(12,15) ITER,x,x0,y(x0),dy(x0),Sfalma x0=x enddo call cpu_time(tf) write(12,*) ' ' write(12,*)'stin EPANALIPSI:',ITER write(12,*),'h RIZA BRETHIKE ISH ME:',x print*,tf-ts 15 format (I3,2X,F15.11,2X,F15.11,2X,F15.11,2X,F17.11,2X,F13.11) 16 format (2x,a1,10X,a1,15X,a2,15X,a4,15X,a5,8X,a6) contains real function y(x) real::x y=x*exp(-x)-exp(-3.) end function real function dy(x) real::x dy=exp(-x)*(1.-x) end function end program Newton 14
15 Εφαρμόζουμε τη μέθοδο της Newton με αρχική εκτίμηση x0=0 και για σφάλμα 10 7 παίρνουμε N x x0 Υ(x) dυ(x) Σφάλμα Ο αλγόριθμος συγκλίνει στη ρίζα: x10-1 µε σφάλμα x10-3 μετά από 3 επαναλήψεις και ο απαιτούμενος χρόνος είναι μικρότερος από 10-6 sec. Ομοίως και για τη δεύτερη ρίζα. Εξετάζουμε την σύγκλιση του σχήματος και υπολογίζουμε το λόγο f ''( x) 2 f '( x) σε ένα τυχαίο σημείο του διαστήματος [4.4,4.6] π.χ. για x=4.4 τότε θα παρατηρήσουμε ότι f ''( x) 2 f '( x ) = Αυτό σημαίνει ότι η μέθοδος Newton αναμένεται να συγκλίνει στο διάστημα [4.4,4.6]. Εφαρμόζουμε τη μέθοδο της Newton με αρχική εκτίμηση x0=0 και για σφάλμα 7 10 παίρνουμε N x x0 Υ(x) dυ(x) Σφάλμα Ο αλγόριθμος συγκλίνει στη ρίζα: x10 1 µε σφάλμα 0.32x10-6 μετά από 4 επαναλήψεις και ο απαιτούμενος χρόνος είναι μικρότερος από 10-6 sec. vi. Μέθοδος Τέμνουσας Το Πρόγραμμα 6 που χρησιμοποιήθηκε για τον εντοπισμό των ριζών παρουσιάζεται παρακάτω 15
16 Πρόγραμμα 6: Μέθοδος Τέμνουσας!*************************************!* Program to demonstrate Temnousa *!* *!* Find a real root of f(x)=x*e^(-x)-e^(-3) *!************************************* program Temnousa implicit none real(8)::x,x0,x1,error,sfalma,tf,ts integer::iter,i print*,'dose x0' read*,x0 print*,'dose x1' read*,x1 Error=1.E-07 open(12,file='temnousa.txt') write(12,16) 'N','x','x0','x1','y(x)','Sfalma' call cpu_time(ts) sfalma=100. do while (sfalma>error) ITER=ITER+1 x=x0-y(x0)/((y(x0)-y(x1))/(x0-x1)) Sfalma=abs((x-x0)/x) write(12,15) ITER,x,x0,x1,y(x0),Sfalma x0=x1 x1=x enddo call cpu_time(tf) write(12,*) ' ' write(12,*)'stin EPANALIPSI:',ITER write(12,*),'h RIZA BRETHIKE ISH ME:',x print*,tf-ts 15 format (I3,2X,F15.11,2X,F15.11,2X,F15.11,2X,F15.11,2X,F17.11) 16 format (2x,a1,10X,a1,15X,a2,15X,a2,15X,a4,14X,a6) contains real function y(x) real(8)::x y=x*exp(-x)-exp(-3d0) end function end program Temnousa 16
17 Εφαρμόζουμε τη μέθοδο της τέμνουσας στο διάστημα [0,0.1] και για σφάλμα 10 7 παίρνουμε N x x0 x1 y(x) Σφάλμα Ο αλγόριθµος συγκλίνει στη ρίζα: x10-1 µε σφάλµα x10-2 µετά από 4 επαναλήψεις και ο απαιτούμενος χρόνος είναι μικρότερος από 10-6 sec. Ομοίως για το διάστημα [4.4,4.6] και για σφάλμα 7 10 παίρνουμε N x x0 x1 y(x) Σφάλμα Ο αλγόριθµος συγκλίνει στη ρίζα: x10 1 µε σφάλµα x10-3 µετά από 3 επαναλήψεις και ο απαιτούμενος χρόνος είναι μικρότερος από 10-6 sec. vi. Μέθοδος Aitken Υπολογίσουμε τις ρίζες της εξίσωσης xe x 3 e = 0 κάνοντας χρήση της μεθόδου Aitken. Μετασχηματίζουμε την αρχική σχέση σε μια ισοδύναμη της μορφής x = f( x), όπως κάναμε και στην περίπτωση των απλών αντικαταστάσεων και επομένως έχουμε e xe e xe e x x e e 3 x 3 x 3 x 3 = 0 = = = x Το Πρόγραμμα 7 που χρησιμοποιήθηκε για τον εντοπισμό των ριζών παρουσιάζεται παρακάτω 17
18 Πρόγραμμα 7: Μέθοδος Aitken!***************************************!* Program to demonstrate Aitken-Steffensen *!* *!* Find a real root of f(x)=x*e^(-x)-e^(-3) *!*************************************** program Aitken implicit none real(8)::x,x0,x1,x2,error,sfalma,tf,ts integer::iter,i print*,'dose x0' read*,x0 Error=1.E-07 open(12,file='aitken.txt') write(12,16) 'N','x','x0','y(x)','Sfalma' call cpu_time(ts) sfalma=100. do while (sfalma>error) ITER=ITER+1 x1=y(x0) x2=y(x1) x=x0-(x1-x0)**2/(x2-2*x1+x0) Sfalma=abs((x-x0)/x) write(12,15) ITER,x,x0,y(x0),Sfalma x0=x enddo call cpu_time(tf) write(12,*) ' ' write(12,*)'stin EPANALIPSI:',ITER write(12,*),'h RIZA BRETHIKE ISH ME:',x print*,tf-ts 15 format (I3,2X,F15.11,2X,F15.11,2X,F15.11,2X,F17.11) 16 format (2x,a1,10X,a1,15X,a2,15X,a4,14X,a6) contains real function y(x) real(8)::x y=exp(x-3.) end function end program Aitken 18
19 Εφαρμόζουμε τη μέθοδο Aitken με αρχική εκτίμηση x0=0 και για σφάλμα παίρνουμε 10 7 N x x0 y(x) Σφάλμα Ο αλγόριθµος συγκλίνει στη ρίζα: x10-1 µε σφάλµα x10-4 µετά από 2 επαναλήψεις και ο απαιτούμενος χρόνος είναι μικρότερος από 10-6 sec. Για την εύρεση της 2 ης ρίζας καλούμαστε να αναπτύξουμε ένα διαφορετικό αναδρομικό x 3 τύπο, αφού ο x = e δεν παρουσιάζει σύγκλιση. Δουλεύουμε με τον ίδιο ακριβώς τρόπο που παρουσιάσαμε στη μέθοδο των απλών αντικαταστάσεων και επομένως 3 x 3 x 3 e x 3 xe e = 0 xe = e x= x= e lnx= x 3 x= lnx+ 3 x e Εφαρμόζουμε τη μέθοδο Aitken με αρχική εκτίμηση x0=4 και για σφάλμα παίρνουμε 10 7 N x x0 y(x) Σφάλμα Ο αλγόριθµος συγκλίνει στη ρίζα: x10 1 µε σφάλµα x10-3 µετά από 2 επαναλήψεις και ο απαιτούμενος χρόνος είναι μικρότερος από 10-6 sec. 19
20 N - R Aitken 1η ρίζα 2η ρίζα Το παραπάνω γράφημα παρουσιάζει μια συγκεντρωτική εικόνα των διαφόρων μεθόδων που χρησιμοποιήθηκαν για τον υπολογισμό των ριζών της εξίσωσης 3 e = 0. Τα αποτελέσματα παρουσιάζουν τον αριθμό διχοτομήσεων, γραμμικών παρεμβολών και επαναλήψεων ο οποίος κυμαίνεται από 20 μέχρι 2. Σημειώνεται ότι το κριτήριο σύγκλισης ικανοποιείται σε όλες τις εφαρμοζόμενες επαναληπτικές μεθόδους, ενώ η επαναληπτική διαδικασία ολοκληρώνεται όταν ικανοποιείται το κριτήριο τερματισμού. Αντίστοιχα, στη μέθοδο της διχοτόμησης ο αριθμός των διχοτομήσεων που απαιτείται για το προσδοκόμενο αποτέλεσμα είναι από την αρχή γνωστός. xe x 20
Παράδειγμα #1 ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟΔΙΑΣΤΟΛΗΣ ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης
Παράδειγμα # ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟΔΙΑΣΤΟΛΗΣ ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης Άσκηση α. Να στρογγυλοποιηθούν οι παρακάτω αριθμοί σε 4 σημαντικά ψηφία. 3 8 7.0045, 79.830, 73448,,, 7 9 3 Στρογγυλοποίηση σε 4 σημαντικά
Διαβάστε περισσότεραΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, , 3 ο ΕΞΑΜΗΝΟ ΑΠΑΝΤΗΣΕΙΣ ΕΡΓΑΣΙΑΣ #1: ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟ ΙΑΣΤΟΛΗΣ ΚΑΙ ΡΙΖΕΣ ΕΞΙΣΩΣΕΩΝ ΕΠΙΜΕΛΕΙΑ: Σ.
ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 005-06, 3 ο ΕΞΑΜΗΝΟ ΑΠΑΝΤΗΣΕΙΣ ΕΡΓΑΣΙΑΣ #: ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟ ΙΑΣΤΟΛΗΣ ΚΑΙ ΡΙΖΕΣ ΕΞΙΣΩΣΕΩΝ ΕΠΙΜΕΛΕΙΑ: Σ. Βαρούτης. Πως ορίζεται και τι σηµαίνει ο όρος lop στους επιστηµονικούς υπολογισµούς.
Διαβάστε περισσότεραΠαράδειγμα #1 ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟΔΙΑΣΤΟΛΗΣ ΕΠΙΜΕΛΕΙΑ: Ι. Λυχναρόπουλος
Παράδειγμα #1 ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟΔΙΑΣΤΟΛΗΣ ΕΠΙΜΕΛΕΙΑ: Ι. Λυχναρόπουλος 1. Πως ορίζεται και τι σημαίνει ο όρος flop στους επιστημονικούς υπολογισμούς. Απάντηση: Ο όρος flop σημαίνει floating point operation
Διαβάστε περισσότεραΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΒΙΟΜΗΧΑΝΙΑΣ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ. Σταυράκης
ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΒΙΟΜΗΧΑΝΙΑΣ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, 2008-2009 ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ. Σταυράκης 14.10.2008 Να μετατραπεί ο αριθμός στο δυαδικό σύστημα.! " Ο αριθμός μετατρέπεται αρχικά
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ - ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ.
ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ - ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, 2009-2010 ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ. Σταυράκης 1 η Σειρά Ασκήσεων 13.10.2009 Άσκηση 1. Δίνονται τα
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ - ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ.
ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ - ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, 2011-2012 ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ. Σταυράκης 1 η Σειρά Ασκήσεων 26.10.2011 Άσκηση 1. Να μετατραπεί
Διαβάστε περισσότεραΑριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον
Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2015 Δρ. Δημήτρης Βαρσάμης Οκτώβριος 2015 1 / 47 Αριθμητικές Μέθοδοι
Διαβάστε περισσότεραΠαράδειγμα #2 ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟΔΙΑΣΤΟΛΗΣ ΚΑΙ ΡΙΖΕΣ ΕΞΙΣΩΣΕΩΝ. ΕΠΙΜΕΛΕΙΑ: Σ. Βαρούτης
Παράδειγμα # ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟΔΙΑΣΤΟΛΗΣ ΚΑΙ ΡΙΖΕΣ ΕΞΙΣΩΣΕΩΝ ΕΠΙΜΕΛΕΙΑ: Σ. Βαρούτης. Πως ορίζεται και τι σημαίνει ο όρος lop στους επιστημονικούς υπολογισμούς. Ο όρος lop (loatig poit operatio) συναντάται
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ - ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ.
ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ - ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, 2010-2011 ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ. Σταυράκης 1 η Σειρά Ασκήσεων 12.10.2010 Άσκηση 1. Να μετατρέψετε
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι
ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΆσκηση 1. Α. Υπολογίστε χωρίς να εκτελέσετε κώδικα FORTRAN τα παρακάτω: Ποιά είναι η τελική τιμή του Z στα παρακάτω κομμάτια κώδικα FORTRAN:
Άσκηση 1 Α. Υπολογίστε χωρίς να εκτελέσετε κώδικα FORTRAN τα παρακάτω: Ποιά είναι η τελική τιμή του J στα παρακάτω κομμάτια κώδικα FORTRAN: INTEGER J J = 5 J = J + 1 J = J + 1 INTEGER X, Y, J X = 2 Y =
Διαβάστε περισσότεραΕπαναληπτικές μέθοδοι
Επαναληπτικές μέθοδοι Η μέθοδος της διχοτόμησης και η μέθοδος Regula Fals που αναφέραμε αξιοποιούσαν το κριτήριο του Bolzano, πραγματοποιώντας διαδοχικές υποδιαιρέσεις του διαστήματος [α, b] στο οποίο,
Διαβάστε περισσότεραΑριθμητική Λύση Μη Γραμμικών Εξισώσεων Η ΜΕΘΟ ΟΣ ΤΗΣ ΙΧΟΤΟΜΙΣΗΣ 01/25/05 ΜΜΕ 203 ΙΑΛ 2 1
Αριθμητική Λύση Μη Γραμμικών Εξισώσεων Η ΜΕΘΟ ΟΣ ΤΗΣ ΙΧΟΤΟΜΙΣΗΣ 01/25/05 ΜΜΕ 203 ΙΑΛ 2 1 Ηβάση της Μεθόδου της ιχοτόμησης Θεώρημα: Μία εξίσωση f()=0, όπου το f() είναι μια πραγματική συνεχής συνάρτηση,
Διαβάστε περισσότεραΑσκήσεις Γενικά Μαθηµατικά Ι Οµάδα 5 (λύσεις)
Ασκήσεις Γενικά Μαθηµατικά Ι Οµάδα 5 λύσεις) Λουκάς Βλάχος και Μανώλης Πλειώνης Άσκηση : Να υπολογιστούν τα όρια 4 + n n ) n ) n n + n + ) n + 5) n 7 n+ + ) n Θεωρούµε την ακολουθία a n ), που ορίζεται
Διαβάστε περισσότεραΠαράδειγμα #5 EΠΙΛΥΣΗ ΜΗ ΓΡΑΜΜΙΚΩΝ ΑΛΓΕΒΡΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΕ ΜΕΘΟΔΟ NEWTON ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης. ( k ) ( k)
Παράδειγμα # EΠΙΛΥΣΗ ΜΗ ΓΡΑΜΜΙΚΩΝ ΑΛΓΕΒΡΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΕ ΜΕΘΟΔΟ NEWTON ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης Άσκηση Να επιλυθεί το παρακάτω μη γραμμικό σύστημα με την μέθοδο Newton: ( ) ( ) f, = + = 0 f, = + 8=
Διαβάστε περισσότεραΑριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον
Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2014 Δρ. Δημήτρης Βαρσάμης Οκτώβριος 2014 1 / 42 Αριθμητικές Μέθοδοι
Διαβάστε περισσότεραOι εντολές COMMON και PARAMETER
ΦΥΣ 145 - Διαλ.06 1 Oι εντολές COMMON και PARAMETER q Oι εντολές αυτές είναι μή εκτελέσιμες και δεν είναι απαραίτητες σε διάφορα προγράμματα. q Η ανάγκη τους όμως παρουσιάζεται σε μεγάλα και πολύπλοκα
Διαβάστε περισσότεραΑριθμητική εύρεση ριζών μη γραμμικών εξισώσεων
Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων Με τον όρο μη γραμμικές εξισώσεις εννοούμε εξισώσεις της μορφής: f( ) 0 που προέρχονται από συναρτήσεις f () που είναι μη γραμμικές ως προς. Περιέχουν δηλαδή
Διαβάστε περισσότεραΠαράδειγμα #3 ΡΙΖΕΣ ΕΞΙΣΩΣΕΩΝ ΕΠΙΜΕΛΕΙΑ: ΓΙΑΝΝΗΣ ΛΥΧΝΑΡΟΠΟΥΛΟΣ
Παράδειγμα # ΡΙΖΕΣ ΕΞΙΣΩΣΕΩΝ ΕΠΙΜΕΛΕΙΑ: ΓΙΑΝΝΗΣ ΛΥΧΝΑΡΟΠΟΥΛΟΣ ) Να βρεθεί µία πραγµατική ρίζα της εξίσωσης, x xx µε τις µεθόδους α) της διχοτόµησης β) της γραµµικής παρεµβολής γ) των διαδοχικών επαναλήψεων
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι
ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΤμήμα Φυσικής Πανεπιστημίου Κύπρου Εαρινό Εξάμηνο 2015/2016. ΦΥΣ145 Υπολογιστικές Μέθοδοι στην Φυσική
Τμήμα Φυσικής Πανεπιστημίου Κύπρου Εαρινό Εξάμηνο 2015/2016 Διδάσκoντες: Χαράλαμπος Παναγόπουλος, Μάριος Κώστα Βαθμός: Όνομα: Α.Δ.Τ.:... ΕΝΔΙΑΜΕΣΗ ΕΞΕΤΑΣΗ 24/03/2016 Άσκηση 1 (1 μονάδα) Ποιο είναι το αποτέλεσμα
Διαβάστε περισσότεραΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 2004, 3 Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #5: ΑΡΙΘΜΗΤΙΚΗ ΟΛΟΚΛΗΡΩΣΗ
ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 2004, 3 Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #5: ΑΡΙΘΜΗΤΙΚΗ ΟΛΟΚΛΗΡΩΣΗ Επιμέλεια: ΓΙΑΝΝΗΣ ΛΥΧΝΑΡΟΠΟΥΛΟΣ Άσκηση 1 Δίνοντας το ολοκλήρωμα στη Mathematica παίρνουμε την τιμή του: 0 40 100 140558 z 2z 15
Διαβάστε περισσότεραΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟΔΟΙ, , 5 Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #5: ΥΠΕΡΒΟΛΙΚΑ ΠΡΟΒΛΗΜΑΤΑ ΗΜΕΡΟΜΗΝΙΑ ΠΑΡΑΔΟΣΗΣ: ΕΠΙΜΕΛΕΙΑ: Ιωάννης Λυχναρόπουλος
ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟΔΟΙ, -, Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #: ΥΠΕΡΒΟΛΙΚΑ ΠΡΟΒΛΗΜΑΤΑ ΗΜΕΡΟΜΗΝΙΑ ΠΑΡΑΔΟΣΗΣ: 3.0. ΕΠΙΜΕΛΕΙΑ: Ιωάννης Λυχναρόπουλος Άσκηση Έστω ένα κύμα που κινείται εντός αγωγού με ταχύτητα c 0 m/s. Η κατανομή
Διαβάστε περισσότερα8 FORTRAN 77/90/95/2003
ΠΕΡΙΕΧΟΜΕΝΑ ΚΕΦΑΛΑΙΟ 1: Εισαγωγή... 17 1.1. Ανασκόπηση της ιστορίας των υπολογιστών... 18 1.2. Πληροφορία και δεδομένα... 24 1.3. Ο Υπολογιστής... 26 1.4. Δομή και λειτουργία του υπολογιστή... 28 1.5.
Διαβάστε περισσότεραΕφαρµόζοντας τη µέθοδο αριθµητικής ολοκλήρωσης Euler και Runge-Kutta 2 ης, συστηµατική σύγκριση των πέντε µεθόδων. Η επιλογή των σταθερών
ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟ ΟΙ, 6-7, 5 Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #: ΣΥΝΗΘΕΙΣ ΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΗΜΕΡΟΜΗΝΙΑ ΠΑΡΑ ΟΣΗΣ:..6 Επιµέλεια απαντήσεων: Ι. Λυχναρόπουλος. Έστω το πρόβληµα αρχικών τιµών: ( dx( d x
Διαβάστε περισσότεραΑριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 2017-2018 Αριθμητική Επίλυση Εξισώσεων Εισαγωγή Ορισμός 5.1 Γενικά, το πρόβλημα της αριθμητικής
Διαβάστε περισσότεραΦΥΣ 145 Μαθηµατικές Μέθοδοι στη Φυσική. Πρόοδος 28 Μαρτίου 2009 Οµάδα 1 η
ΦΥΣ 145 Μαθηµατικές Μέθοδοι στη Φυσική Πρόοδος 28 Μαρτίου 2009 Οµάδα 1 η Γράψτε το ονοµατεπώνυµο και αριθµό ταυτότητάς σας στο πάνω µέρος της αυτής της σελίδας. Πρέπει να απαντήσετε σε όλα τα προβλήµατα
Διαβάστε περισσότεραΤμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Δομή Επανάληψης. Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Δομή Επανάληψης Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Δομή Επανάληψης Επανάληψη με αρίθμηση DO = ,
Διαβάστε περισσότεραιαφάνειες παρουσίασης #6
ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ http://www.corelab.ece.ntua.gr/courses/programming/ ιδάσκοντες: Στάθης Ζάχος (zachos@cs.ntua.gr) Νίκος Παπασπύρου (nickie@softlab.ntua.gr) ιαφάνειες παρουσίασης
Διαβάστε περισσότεραΥπολογιστικά Μαθηματικά
Υπολογιστικά Μαθηματικά CompMath Set1, Ζαφειράκογλου Απόστολος Εισαγωγή Η φιλοσοφία που χρησιμοποιήθηκε στην παρούσα εργασία ακολουθεί τα πρότυπα του συναρτησιακού προγραμματισμού. Οι κώδικες είναι γραμμένοι
Διαβάστε περισσότεραΧρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ»
Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» 2 ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Προβλήματα ελάχιστης συνεκτικότητας δικτύου Το πρόβλημα της ελάχιστης
Διαβάστε περισσότεραΠιο συγκεκριμένα, η χρήση του MATLAB προσφέρει τα ακόλουθα πλεονεκτήματα.
i Π Ρ Ο Λ Ο Γ Ο Σ Το βιβλίο αυτό αποτελεί μια εισαγωγή στα βασικά προβλήματα των αριθμητικών μεθόδων της υπολογιστικής γραμμικής άλγεβρας (computational linear algebra) και της αριθμητικής ανάλυσης (numerical
Διαβάστε περισσότεραΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, 5 Ο ΕΞΑΜΗΝΟ, ΠΕΡΙΕΧΟΜΕΝΑ ΠΑΡΑΔΟΣΕΩΝ. Κεφ. 1: Εισαγωγή (διάρκεια: 0.5 εβδομάδες)
ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, 5 Ο ΕΞΑΜΗΝΟ, 2016-2017 ΠΕΡΙΕΧΟΜΕΝΑ ΠΑΡΑΔΟΣΕΩΝ Κεφ. 1: Εισαγωγή (διάρκεια: 0.5 εβδομάδες) Κεφ. 2: Επίλυση συστημάτων εξισώσεων (διάρκεια: 3 εβδομάδες) 2.1 Επίλυση εξισώσεων 2.2 Επίλυση
Διαβάστε περισσότερα5269: Υπολογιστικές Μέθοδοι για Μηχανικούς. Εύρεση Ριζών.
5269: Υπολογιστικές Μέθοδοι για Μηχανικούς Εύρεση Ριζών http://ecourses.chemeng.ntua.gr/courses/computational_methods_for_engineers/ Εύρεση Ριζών Πρόβλημα : Ζητείται x 0, τέτοιο ώστε f(x 0 )=0 x0 : ρίζα,
Διαβάστε περισσότεραΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
ΤΕΙ ΣΕΡΡΩΝ -- ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΕΠΙΚΟΙΝΩΝΙΩΝ ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΜΑΘΗΜΑ 3 ο ΤΕΙ ΣΕΡΡΩΝ -- ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΕΠΙΚΟΙΝΩΝΙΩΝ Μάθημα 3 ο Αριθμητική επίλυση εξισώσεων (μη
Διαβάστε περισσότεραΑριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον (Εργαστήριο 4)
Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον (Εργαστήριο 4) Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Δρ. Δημήτρης Βαρσάμης Αριθμητικές Μέθοδοι (E 4) Σεπτέμβριος 2015
Διαβάστε περισσότεραΕισαγωγή στον Προγραμματισμό Η/Υ για Χημικούς Μηχανικούς
για Χημικούς Μηχανικούς Παρουσίαση Διαλέξεων: 6. Πίνακες Καθηγητής Δημήτρης Ματαράς Copyright 2014 by Prof. D. S. Mataras (mataras@upatras.gr). This work is made available under the terms of the Creative
Διαβάστε περισσότεραNon Linear Equations (2)
Non Linear Equations () Τρίτη, 17 Φεβρουαρίου 015 5:14 μμ 15.0.19 Page 1 15.0.19 Page 15.0.19 Page 3 15.0.19 Page 4 15.0.19 Page 5 15.0.19 Page 6 15.0.19 Page 7 15.0.19 Page 8 15.0.19 Page 9 15.0.19 Page
Διαβάστε περισσότεραΚεφ. 6Β: Συνήθεις διαφορικές εξισώσεις (ΣΔΕ) - προβλήματα αρχικών τιμών
Κεφ. 6Β: Συνήθεις διαφορικές εξισώσεις (ΣΔΕ) - προβλήματα αρχικών τιμών. Εισαγωγή (ορισμός προβλήματος, αριθμητική ολοκλήρωση ΣΔΕ, αντικατάσταση ΣΔΕ τάξης n με n εξισώσεις ης τάξης). Μέθοδος Euler 3. Μέθοδοι
Διαβάστε περισσότεραΚεφ. 7: Συνήθεις διαφορικές εξισώσεις (ΣΔΕ) - προβλήματα αρχικών τιμών
Κεφ. 7: Συνήθεις διαφορικές εξισώσεις (ΣΔΕ) - προβλήματα αρχικών τιμών 7. Εισαγωγή (ορισμός προβλήματος, αριθμητική ολοκλήρωση ΣΔΕ, αντικατάσταση ΣΔΕ τάξης n με n εξισώσεις ης τάξης) 7. Μέθοδος Euler 7.3
Διαβάστε περισσότερα1. x x = x x x
Πανεπηστήμιο Αθηνών - Τμημα Φυσικής Εργασία για το μάθημα: Υπολογιστικές Μέθοδοι Φοιτητής: Άγγελος Λαμπίρης ΑΜ:200600099 Καθηγητής: Δημήτριος Φασουλιώτης Γεώργιος Παπαϊωάννου 1 Απριλίου 2011 L A TEX Περιεχόμενα
Διαβάστε περισσότεραΕπιμέλεια απαντήσεων: Ιωάννης Λυχναρόπουλος
ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟΔΟΙ, 008-009, 5 Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #: ΣΥΝΗΘΕΙΣ ΔΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΠΡΟΒΛΗΜΑΤΑ ΑΡΧΙΚΩΝ ΤΙΜΩΝ ΗΜΕΡΟΜΗΝΙΑ ΠΑΡΑΔΟΣΗΣ: 3.0.008 ΔΙΔΑΣΚΩΝ: Δ. Βαλουγεώργης Άσκηση Επιμέλεια απαντήσεων:
Διαβάστε περισσότεραΜορφοποίηση της εξόδου
Μορφοποίηση της εξόδου (i) Όταν θέλουμε τα αποτελέσματα μιάς εντολής WRITE(*, *) να εμφανίζονται με συγκεκριμένο τρόπο τροποποιούμε τον δεύτερο αστερίσκο. 2 τρόποι μορφοποίησης WRITE(*, '(format εξόδου)')
Διαβάστε περισσότερα0.1 Εκχειλίσεις κατά την Επίλυση Τετραγωνικής Εξίσωσης
0.1. ΕΚΧΕΙΛ ΙΣΕΙΣ ΚΑΤ Α ΤΗΝ ΕΠ ΙΛΥΣΗ ΤΕΤΡΑΓΩΝΙΚ ΗΣ ΕΞ ΙΣΩΣΗΣ 1 0.1 Εκχειλίσεις κατά την Επίλυση Τετραγωνικής Εξίσωσης Θεώρησε, για a 0 την τετραγωνική εξίσωση ax 2 +bx+c = 0, η οποία, ως γνωστόν, έχει
Διαβάστε περισσότεραΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ. Δρ. Ιωάννης Λυχναρόπουλος 2014-2015. Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας
ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ Δρ. Ιωάννης Λυχναρόπουλος 2014-2015 Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Τι είναι τα υποπρογράμματα Αυτόνομες μονάδες κώδικα Γραμμένα από τον χρήστη Η δομή
Διαβάστε περισσότεραΠαράδειγμα #4 EΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΑΛΓΕΒΡΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΕ ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΜΕΘΟΔΟΥΣ ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης
Παράδειγμα #4 EΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΑΛΓΕΒΡΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΕ ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΜΕΘΟΔΟΥΣ ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης Άσκηση Τα ισοζύγια μάζας του συστήματος διανομή ατμού σε μονάδα διυλιστηρίου δίνονται από τις παρακάτω
Διαβάστε περισσότεραΦΥΣ 145 Μαθηµατικές Μέθοδοι στη Φυσική. Πρόοδος 20 Μαρτίου 2011 Οµάδα
ΦΥΣ 145 Μαθηµατικές Μέθοδοι στη Φυσική Πρόοδος 20 Μαρτίου 2011 Οµάδα Γράψτε το ονοµατεπώνυµο και αριθµό ταυτότητάς σας στο πάνω µέρος της αυτής της σελίδας. Πρέπει να απαντήσετε σε όλα τα προβλήµατα που
Διαβάστε περισσότεραΜΕΜ251 Αριθμητική Ανάλυση
ΜΕΜ251 Αριθμητική Ανάλυση Διάλεξη 02, 09 Φεβρουαρίου 2018 Μιχάλης Πλεξουσάκης Τμήμα Μαθηματικών και Εφαρμοσμένων Μαθηματικών Περιεχόμενα 1. Μη γραμμικές εξισώσεις 2. Η μέθοδος της διχοτόμησης 1 Μη γραμμικές
Διαβάστε περισσότεραΚεφάλαιο 5ο: Εντολές Επανάληψης
Χρήστος Τσαγγάρης ΕΕ ΙΠ Τµήµατος Μαθηµατικών, Πανεπιστηµίου Αιγαίου Κεφάλαιο 5ο: Εντολές Επανάληψης Η διαδικασία της επανάληψης είναι ιδιαίτερη συχνή, αφού πλήθος προβληµάτων µπορούν να επιλυθούν µε κατάλληλες
Διαβάστε περισσότεραΕισαγωγή στον Προγραμματισμό Η/Υ για Χημικούς Μηχανικούς
για Χημικούς Μηχανικούς Παρουσίαση Διαλέξεων: 4. Επανάληψη Καθηγητής Δημήτρης Ματαράς Copyright 2014 by Prof. D. S. Mataras (mataras@upatras.gr). This work is made available under the terms of the Creative
Διαβάστε περισσότεραΥΠΟΛΟΓΙΣΤΕΣ Ι. Τι είναι μια υπορουτίνα; με υπορουτίνα ΥΠΟΡΟΥΤΙΝΕΣ. Παράδειγμα #1: η πράξη SQ. Ποια η διαφορά συναρτήσεων και υπορουτίνων;
ΥΠΟΛΟΓΙΣΤΕΣ Ι Τι είναι μια υπορουτίνα; ΥΠΟΡΟΥΤΙΝΕΣ Μια ομάδα εντολών, σχεδιασμένη να εκτελεί έναν ή περισσότερους υπολογισμούς Ιδανικές για περιπτώσεις που ο υπολογισμός επαναλαμβάνεται πολλές φορές μέσα
Διαβάστε περισσότεραΆσκηση εφαρμογής της μεθόδου Newton Raphson
Άσκηση εφαρμογής της μεθόδου Newton Raphson Η ακόλουθη αντίδραση πραγματοποιείται σε έναν αντιδραστήρα αέριας φάσης: H 2 S+O 2 H 2 +SO 2 Όταν το σύστημα φτάσει σε ισορροπία στους 600Κ και 10 atm, τα μοριακά
Διαβάστε περισσότεραΣχολή Μηχανολόγων Μηχανικών ΕΜΠ 4 ο Εξάμηνο ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ. Πρώτη Ενότητα Αριθμητική Επίλυση Μη-Γραμμικών Εξισώσεων
Σχολή Μηχανολόγων Μηχανικών ΕΜΠ 4 ο Εξάμηνο ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ Πρώτη Ενότητα Αριθμητική Επίλυση Μη-Γραμμικών Εξισώσεων ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, Κ. ΓΙΑΝΝΑΚΟΓΛΟΥ, Σχ. Μηχ. Μηχ. ΕΜΠ 1 Αριθμητική Επίλυση Μη-Γραμμικών
Διαβάστε περισσότεραΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, , 5 Ο ΕΞΑΜΗΝΟ ΔΙΔΑΣΚΩΝ: Δ. Βαλουγεώργης Απαντήσεις: ΠΡΟΟΔΟΣ 1, Επιμέλεια λύσεων: Γιώργος Τάτσιος
ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, 6-7, 5 Ο ΕΞΑΜΗΝΟ ΔΙΔΑΣΚΩΝ: Δ. Βαλουγεώργης Απαντήσεις: ΠΡΟΟΔΟΣ, --6 Επιμέλεια λύσεων: Γιώργος Τάτσιος Άσκηση [] Επιλύστε με μία απευθείας μέθοδο διατηρώντας τρία σημαντικά ψηφία σε
Διαβάστε περισσότεραΘΕΜΑ 2ο. Άσκηση εφαρµογής της µεθόδου Newton Raphson
ΘΕΜΑ 2ο Άσκηση εφαρµογής της µεθόδου Newton Raphson Θέµα 2: Η ακόλουθη αντίδραση πραγµατοποιείται σε έναν αντιδραστήρα αέριας φάσης: H 2 S+O 2 H 2 +SO 2 Όταν το σύστηµα φτάσει σε ισορροπία στους 600Κ και
Διαβάστε περισσότεραΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΜΑΘΗΜΑ 2 ο Μάθημα 2 ο Αριθμητική επίλυση εξισώσεων (μη γραμμικές) Μέθοδοι με διαδοχικές δοκιμές σε διάστημα (Διχοτόμησης, Regula-Falsi) Μέθοδοι με επαναληπτικούς
Διαβάστε περισσότεραIMPLICIT NONE INTEGER :: a, b, c
Βρόχοι Επανάληψης (i) Εντολή DO DO Εντολή 1 Εντολή 2... Εντολή n υνητικά ατέρµονος βρόχος, απαραίτητη η χρήση EXIT 1 Εντολές ΕΧΙΤ και CYCLE Με την εντολή ΕΧΙΤδιακόπτεται η εκτέλεση του βρόχου και η εκτέλεση
Διαβάστε περισσότεραΧΡΟΝΙΚΗ ΟΛΟΚΛΗΡΩΣΗ. Για την επίλυση χρονομεταβαλλόμενων προβλημάτων η διακριτοποίηση στο χώρο γίνεται με πεπερασμένα στοιχεία και είναι της μορφής:
ΧΡΟΝΙΚΗ ΟΛΟΚΛΗΡΩΣΗ Για την επίλυση χρονομεταβαλλόμενων προβλημάτων η διακριτοποίηση στο χώρο γίνεται με πεπερασμένα στοιχεία και είναι της μορφής: (,)(,)()() h 1 u x t u x t u t x (1) e Η διαφορά με τα
Διαβάστε περισσότεραΜΕΜ251 Αριθμητική Ανάλυση
ΜΕΜ251 Αριθμητική Ανάλυση Διάλεξη 03, 12 Φεβρουαρίου 2018 Μιχάλης Πλεξουσάκης Τμήμα Μαθηματικών και Εφαρμοσμένων Μαθηματικών Περιεχόμενα 1. Επαναληπτικές μέθοδοι - Γενική θεωρία 2. Η μέθοδος του Newton
Διαβάστε περισσότεραΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΒΙΟΜΗΧΑΝΙΑΣ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ. Σταυράκης
ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΒΙΟΜΗΧΑΝΙΑΣ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, 2008-2009 ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ. Σταυράκης 07.01.2009 Δίνονται τα ακόλουθα ζεύγη τιμών: Να προσδιοριστεί πολυώνυμο παρεμβολής
Διαβάστε περισσότεραΠαράδειγµα #11 ΠΡΟΒΛΗΜΑΤΑ ΑΡΧΙΚΩΝ ΤΙΜΩΝ Σ Ε ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης
Παράδειγµα # ΠΡΟΒΛΗΜΑΤΑ ΑΡΧΙΚΩΝ ΤΙΜΩΝ Σ Ε ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης Άσκηση ίδεται η διαφορική εξίσωση: dy dx y 0 = 0 x = y + e, Να επιλυθεί το πρόβληµα αρχικών τιµών µε τις µεθόδους Euler και Runge-Kutta
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ - ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ.
ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ - ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, 2010-2011 ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ. Σταυράκης 3 η Σειρά Ασκήσεων 07.12.2010 Άσκηση 1. Δίνονται τα
Διαβάστε περισσότεραΠίνακας Περιεχομένων
Πίνακας Περιεχομένων Πρόλογος... 13 Πρώτο Μέρος: Γενικές Έννοιες Κεφάλαιο 1 ο : Αλγοριθμική... 19 1.1 Περιγραφή Αλγορίθμου... 19 1.2. Παράσταση Αλγορίθμων... 21 1.2.1 Διαγράμματα Ροής... 22 1.2.2 Ψευδογλώσσα
Διαβάστε περισσότεραΜέθοδοι πολυδιάστατης ελαχιστοποίησης
Μέθοδοι πολυδιάστατης ελαχιστοποίησης με παραγώγους Μέθοδοι πολυδιάστατης ελαχιστοποίησης Δ. Γ. Παπαγεωργίου Τμήμα Μηχανικών Επιστήμης Υλικών Πανεπιστήμιο Ιωαννίνων dpapageo@cc.uoi.gr http://pc64.materials.uoi.gr/dpapageo
Διαβάστε περισσότεραΘεώρημα Bolzano. Γεωμετρική Ερμηνεία του θ.bolzano. Θ. Bolzano και ύπαρξη ρίζας
Θεώρημα Bolzano Έστω μια συνάρτηση f η οποία είναι ορισμένη σε ένα κλειστό διάστημα [α, β]. Αν: Η f είναι συνεχής στο [α, β] και Ισχύει f(a)f(β) < 0, τότε υπάρχει τουλάχιστον ένα x 0 (α, β) τέτοιο ώστε
Διαβάστε περισσότεραΕνότητα 1 Διάλεξη 3. Προγραμματισμός με Εφαρμογές στην Επιστήμη του Μηχανικού. Σιέττος Κωνσταντίνος
Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Εθνικό Μετσόβιο Πολυτεχνείο Προγραμματισμός με Εφαρμογές στην Επιστήμη του Μηχανικού Ενότητα 1 Διάλεξη 3 Σιέττος Κωνσταντίνος Άδεια Χρήσης Το παρόν
Διαβάστε περισσότεραπεπερασμένη ή Η αναλυτική λύση της διαφορικής εξίσωσης δίνεται με τη βοήθεια του Mathematica: DSolve u'' r 1 u' r 1, u 1 0, u' 0 0,u r,r
Άσκηση : πρόκειται για ΣΔΕ δύο οριακών τιμών με εφαρμογή του αλγόριθμου Thomas για επίλυση τριγωνικού συστήματος Έχουμε να επιλύσουμε την εξίσωση: du du u dr r dr με οριακές συνθήκες u () 0 και u(0) πεπερασμένη
Διαβάστε περισσότεραΥπολογιστές Ι. Άδειες Χρήσης. Υποπρογράμματα. Διδάσκοντες: Αν. Καθ. Δ. Παπαγεωργίου, Αν. Καθ. Ε. Λοιδωρίκης
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Άδειες Χρήσης Υπολογιστές Ι Υποπρογράμματα Διδάσκοντες: Αν. Καθ. Δ. Παπαγεωργίου, Αν. Καθ. Ε. Λοιδωρίκης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Διαβάστε περισσότεραΣκοπός. Εργαστήριο 6 Εντολές Επανάληψης
Εργαστήριο 6 Εντολές Επανάληψης Η δομή Επιλογής στη PASCAL H δομή Επανάληψης στη PASCAL. Ρεύμα Εισόδου / Εξόδου.. Ρεύμα Εισόδου / Εξόδου. To πρόγραμμα γραφικών gnuplot. Γραφικά στη PASCAL. Σκοπός 6.1 ΕΠΙΔΙΩΞΗ
Διαβάστε περισσότερατην κεντρώα έκφραση πεπερασμένων διαφορών 2 ης τάξης και για τη παράγωγο f την ανάδρομη έκφραση πεπερασμένων διαφορών 2 ης τάξης xxx
ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, 0-0, Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #: ΑΡΙΘΜΗΤΙΚΗ ΠΑΡΑΓΩΓΙΣΗ και ΟΛΟΚΛΗΡΩΣΗ Ημερομηνία παράδοσης --0 Επιμέλεια απαντήσεων: Ιωάννης Λυχναρόπουλος ΑΣΚΗΣΗ Με βάση τη σειρά Taylor βρείτε για τη παράγωγο
Διαβάστε περισσότεραΑριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον (Εργαστήριο 6)
Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον (Εργαστήριο 6) Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Δρ. Δημήτρης Βαρσάμης Αριθμητικές Μέθοδοι (E 6) Σεπτέμβριος 2015
Διαβάστε περισσότεραΠρόλογος Εισαγωγή στη δεύτερη έκδοση Εισαγωγή... 11
Περιεχόμενα Πρόλογος... 9 Εισαγωγή στη δεύτερη έκδοση... 0 Εισαγωγή... Ε. Εισαγωγή στην έννοια της Αριθμητικής Ανάλυσης... Ε. Ταξινόμηση των θεμάτων που απασχολούν την αριθμητική ανάλυση.. Ε.3 Μορφές σφαλμάτων...
Διαβάστε περισσότεραΦΥΣ 145 Υπολογιστικές Μέθοδοι στη Φυσική. Πρόοδος 26 Μαρτίου 2007 Ομάδα 1 η
ΦΥΣ 145 Υπολογιστικές Μέθοδοι στη Φυσική Πρόοδος 26 Μαρτίου 2007 Ομάδα 1 η Γράψτε το ονοματεπώνυμο και αριθμό ταυτότητάς σας στο πάνω μέρος της αυτής της σελίδας. Πρέπει να απαντήσετε και στα 6 προβλήματα
Διαβάστε περισσότεραΠρογραμματισμός με FORTRAN Συνοπτικός Οδηγός Α. Σπυρόπουλος Α. Μπουντουβής
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΧΗΜΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΙΚΟ ΚΕΝΤΡΟ Προγραμματισμός με FORTRAN Συνοπτικός Οδηγός Α Σπυρόπουλος Α Μπουντουβής Αθήνα, 2015 v13_061015 Στον οδηγό αυτό θα χρησιμοποιηθούν
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι
ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΦΥΣ 145 Υπολογιστικές Μέθοδοι στη Φυσική. Πρόοδος 26 Μαρτίου 2007 Ομάδα 1 η
ΦΥΣ 145 Υπολογιστικές Μέθοδοι στη Φυσική Πρόοδος 6 Μαρτίου 007 Ομάδα 1 η Γράψτε το ονοματεπώνυμο και αριθμό ταυτότητάς σας στο πάνω μέρος της αυτής της σελίδας. Πρέπει να απαντήσετε και στα 6 προβλήματα
Διαβάστε περισσότεραΕνότητα 1 Διάλεξη 4. Προγραμματισμός με Εφαρμογές στην Επιστήμη του Μηχανικού. Σιέττος Κωνσταντίνος
Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Εθνικό Μετσόβιο Πολυτεχνείο Προγραμματισμός με Εφαρμογές στην Επιστήμη του Μηχανικού Ενότητα 1 Διάλεξη 4 Σιέττος Κωνσταντίνος Άδεια Χρήσης Το παρόν
Διαβάστε περισσότεραΗ διατήρηση μάζας σε ένα σύστημα τριών αντιδραστήρων περιγράφεται από το παρακάτω σύστημα συνήθων διαφορικών εξισώσεων:
ΠΑΡΑΔΕΙΓΜΑ 6 ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟΔΟΙ, 0-0, 5 Ο ΕΞΑΜΗΝΟ ΕΠΙΛΥΣΗ ΕΡΓΑΣΙΑΣ #: ΣΥΝΗΘΕΙΣ ΔΙΑΦΟΡΙΚΕΣ ΕΞΙΣ - ΠΡΟΒΛΗΜΑΤΑ ΑΡΧΙΚΩΝ ΤΙΜΩΝ ΕΠΙΜΕΛΕΙΑ: Ιωάννης Λυχναρόπουλος ΑΣΚΗΣΗ Η διατήρηση μάζας σε ένα σύστημα τριών
Διαβάστε περισσότερα1η Οµάδα Ασκήσεων. ΑΣΚΗΣΗ 1 (Θεωρία)
ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟ ΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ KAI THΛΕΠΙΚΟΙΝΩΝΙΩΝ ΤΟΜΕΑΣ ΘΕΩΡΗΤΙΚΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑ: ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ /5/007 η Οµάδα Ασκήσεων ΑΣΚΗΣΗ (Θεωρία). α) Έστω fl() x η παράσταση
Διαβάστε περισσότεραΠαράδειγμα #5 ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ & ΜΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΕΠΙΜΕΛΕΙΑ: Σ. Βαρούτης
Παράδειγμα #5 ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ & ΜΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΕΠΙΜΕΛΕΙΑ: Σ. Βαρούτης. Το παρακάτω αλγεβρικό τρι-διαγώνιο σύστημα έχει προκύψει από την επίλυση µιας συνήθους διαφορικής εξίσωσης που περιγράφει
Διαβάστε περισσότερα8 ΕΠΙΛΥΣΗ ΜΗ ΓΡΑΜΜΙΚΩΝ ΕΞΙΣΩΣΕΩΝ
8 ΕΠΙΛΥΣΗ ΜΗ ΓΡΑΜΜΙΚΩΝ ΕΞΙΣΩΣΕΩΝ Στο παρόν κεφάλαιο θα ασχοληθούμε με μεθόδους επίλυσης εξισώσεων την μορφής f(x) = 0. Αναζητούμε μια ακολουθία { n} n 0 x προσεγγίσεων της λύσης, έτσι ώστε lim x = n =
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ΕΡΓΑΣΙΑ 4 η Ημερομηνία Αποστολής στον Φοιτητή: 9 Φεβουαρίου 007 Ημερομηνία Παράδοσης της Εργασίας
Διαβάστε περισσότεραΠΑΡΑΔΕΙΓΜΑ 14 ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟΔΟΙ, , 5 Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #1: ΣΥΝΗΘΕΙΣ ΔΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΠΡΟΒΛΗΜΑΤΑ ΑΡΧΙΚΩΝ ΤΙΜΩΝ
ΠΑΡΑΔΕΙΓΜΑ 14 ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟΔΟΙ, 009-010, 5 Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #1: ΣΥΝΗΘΕΙΣ ΔΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΠΡΟΒΛΗΜΑΤΑ ΑΡΧΙΚΩΝ ΤΙΜΩΝ Επιμέλεια απαντήσεων: Ιωάννης Λυχναρόπουλος ΑΣΚΗΣΗ 1 Έστω το πρόβλημα
Διαβάστε περισσότεραΠρογραμματισμός και Χρήση Ηλεκτρονικών Υπολογιστών - Βασικά Εργαλεία Λογισμικού
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΧΗΜΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΙΚΟ ΚΕΝΤΡΟ Προγραμματισμός και Χρήση Ηλεκτρονικών Υπολογιστών - Βασικά Εργαλεία Λογισμικού Μάθημα 2ο Aντώνης Σπυρόπουλος v2_061015 Οροι που
Διαβάστε περισσότεραΦΥΣ 145 Λύσεις Ενδιάμεσης Εξέτασης Χ. Παναγόπουλος 12/3/2015
Οι εντολές είναι: ΦΥΣ 145 Λύσεις Ενδιάμεσης Εξέτασης Χ. Παναγόπουλος 12/3/2015 ls -l../lab3/*/data* cp../lab3/*/plot*../lab3 mkdir../lab1/plot grep FORMAT../*/prog*.f chmod o+r../lab*/*/plot2 cd../lab3/exercise1
Διαβάστε περισσότεραΠίνακες. FORTRAN και Αντικειμενοστραφής Προγραμματισμός
Πίνακες (i) Δομημένη μεταβλητή: αποθηκεύει μια συλλογή από τιμές δεδομένων Πίνακας (array): δομημένη μεταβλητή που αποθηκεύει πολλές τιμές του ίδιου τύπου INTEGER:: pinakas(100)ή INTEGER, DIMENSION(100)::pinakas
Διαβάστε περισσότεραΕισαγωγή στον Προγραμματισμό Η/Υ για Χημικούς Μηχανικούς
για Χημικούς Μηχανικούς Παρουσίαση Διαλέξεων: 12. Εφαρμογές Καθηγητής Δημήτρης Ματαράς Copyright 2014 by Prof. D. S. Mataras (mataras@upatras.gr). This work is made available under the terms of the Creative
Διαβάστε περισσότεραΕισαγωγή στο Προγραμματισμό για Μηχανολόγους Οδηγός Προετοιμασίας για τη Τελική Εξέταση
Σκοπός Εισαγωγή στο Προγραμματισμό για Μηχανολόγους Οδηγός Προετοιμασίας για τη Τελική Εξέταση. Επανάληψη των βασικών εννοιών της PASCAL και του προγραμματισμού οι έννοιες της μεταβλητής, του τύπου δεδομένων,
Διαβάστε περισσότεραΜέθοδοι μονοδιάστατης ελαχιστοποίησης
Βασικές αρχές μεθόδων ελαχιστοποίησης Μέθοδοι μονοδιάστατης ελαχιστοποίησης Οι μέθοδοι ελαχιστοποίησης είναι επαναληπτικές. Ξεκινώντας από μια αρχική προσέγγιση του ελαχίστου (την συμβολίζουμε ) παράγουν
Διαβάστε περισσότεραFortran και Αντικειμενοστραφής προγραμματισμός. www.corelab.ntua.gr/courses/fortran_naval/naval
Fortran και Αντικειμενοστραφής προγραμματισμός Διδάσκοντες: www.corelab.ntua.gr/courses/fortran_naval/naval Άρης Παγουρτζής (pagour@cs.ntua.gr) (Επίκουρος Καθηγητής ΣΗΜΜΥ ) Δώρα Σούλιου (dsouliou@mail.ntua.gr)
Διαβάστε περισσότεραΚεφάλαιο 2. Πραγματικές ρίζες μη γραμμικών συναρτήσεων
Κεφάλαιο. Πραγματικές ρίζες μη γραμμικών συναρτήσεων Σύνοψη Στο κεφάλαιο αυτό παρουσιάζονται μερικές από τις πιο συνήθως χρησιμοποιούμενες αριθμητικές μεθόδους για την εύρεση πραγματικών ριζών μη γραμμικών
Διαβάστε περισσότεραΤμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ ΠΙΝΑΚΕΣ. Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ ΠΙΝΑΚΕΣ Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD ΕΙΣΑΓΩΓΗ Οι πίνακες είναι συλλογές δεδομένων που μοιράζονται τα ίδια χαρακτηριστικά.
Διαβάστε περισσότεραΕισαγωγή στον Προγραμματισμό Η/Υ για Χημικούς Μηχανικούς
για Χημικούς Μηχανικούς Παρουσίαση Διαλέξεων: 8. Διαδικασίες Καθηγητής Δημήτρης Ματαράς Copyright 2014 by Prof. D. S. Mataras (mataras@upatras.gr). This work is made available under the terms of the Creative
Διαβάστε περισσότεραΜέθοδοι μονοδιάστατης ελαχιστοποίησης
Βασικές αρχές μεθόδων ελαχιστοποίησης Μέθοδοι μονοδιάστατης ελαχιστοποίησης Οι μέθοδοι ελαχιστοποίησης είναι επαναληπτικές. Ξεκινώντας από μια αρχική προσέγγιση του ελαχίστου (την συμβολίζουμε ) παράγουν
Διαβάστε περισσότεραΦΥΣ-151. Ηλεκτρονικοί Υπολογιστές Ι (FORTRAN 77) (Άνοιξη 2004)
8 ΦΥΣ-151. Ηλεκτρονικοί Υπολογιστές Ι (FORTRAN 77) (Άνοιξη 2004) ιάλεξη 2 2.1 ΜΕΤΑΒΛΗΤΕΣ (ΜΕΡΟΣ Β) Στην προηγούµενη διάλεξη µάθαµε ότι µπορούµε να χρησιµοποιούµε τη ρητή ή την αυτονόητη δήλωση µεταβλητών
Διαβάστε περισσότεραΠαράδειγμα #9 ΠΡΟΒΛΗΜΑΤΑ ΔΥΟ ΟΡΙΑΚΩΝ ΤΙΜΩΝ ΕΛΛΕΙΠΤΙΚΕΣ ΣΔΕ ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης
Παράδειγμα #9 ΠΡΟΒΛΗΜΑΤΑ ΔΥΟ ΟΡΙΑΚΩΝ ΤΙΜΩΝ ΕΛΛΕΙΠΤΙΚΕΣ ΣΔΕ ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης Άσκηση Να επιλυθεί η εξίσωση ροής διαμέσου ενός κυλινδρικού αγωγού λόγω διαφοράς πίεσης: d u du u = + = dr r dr du με
Διαβάστε περισσότεραΔομή προγράμματος στη Fortran
Δομή προγράμματος στη Fortran Ένα πρόγραμμα γραμμένο σε Fortran αποτελείται από: Την επικεφαλίδα του προγράμματος. Το τμήμα των δηλώσεων. Το τμήμα των προτάσεων (εντολών). Το τμήμα των υποπρογραμμάτων.
Διαβάστε περισσότεραΘΕΜΑΤΑ ΕΞΕΤΑΣΗΣ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΕΞΕΤΑΣΤΙΚΗ ΠΕΡΙΟ ΟΣ:
ΘΕΜΑΤΑ ΕΞΕΤΑΣΗΣ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΕΞΕΤΑΣΤΙΚΗ ΠΕΡΙΟ ΟΣ: Ιανουάριος-Φεβρουάριος 7 ΜΑΘΗΜΑ: Αριθµητική Ανάλυση ΕΞΑΜΗΝΟ: ο Ι ΑΣΚΩΝ: Ε Κοφίδης Όλα τα ερωτήµατα είναι ισοδύναµα Καλή επιτυχία! Θέµα ο α Χρησιµοποιείστε
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι
ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΗ ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ Εντολές Επανάληψης REPEAT UNTIL, FOR, WHILE
ΕΡΓΑΣΤΗΡΙΟ 7 Ο Η ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ Εντολές Επανάληψης REPEAT UNTIL, FOR, WHILE Βασικές Έννοιες: Δομή Επανάληψης, Εντολές Επανάληψης (For, While do, Repeat until), Αλγόριθμος, Αθροιστής, Μετρητής, Παράσταση
Διαβάστε περισσότερα