Αριθμητική Ανάλυση Εργασία #1

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Αριθμητική Ανάλυση Εργασία #1"

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 ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟΔΙΑΣΤΟΛΗΣ ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης

Παράδειγμα #1 ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟΔΙΑΣΤΟΛΗΣ ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης Παράδειγμα # ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟΔΙΑΣΤΟΛΗΣ ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης Άσκηση α. Να στρογγυλοποιηθούν οι παρακάτω αριθμοί σε 4 σημαντικά ψηφία. 3 8 7.0045, 79.830, 73448,,, 7 9 3 Στρογγυλοποίηση σε 4 σημαντικά

Διαβάστε περισσότερα

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

ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, , 3 ο ΕΞΑΜΗΝΟ ΑΠΑΝΤΗΣΕΙΣ ΕΡΓΑΣΙΑΣ #1: ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟ ΙΑΣΤΟΛΗΣ ΚΑΙ ΡΙΖΕΣ ΕΞΙΣΩΣΕΩΝ ΕΠΙΜΕΛΕΙΑ: Σ. ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 005-06, 3 ο ΕΞΑΜΗΝΟ ΑΠΑΝΤΗΣΕΙΣ ΕΡΓΑΣΙΑΣ #: ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟ ΙΑΣΤΟΛΗΣ ΚΑΙ ΡΙΖΕΣ ΕΞΙΣΩΣΕΩΝ ΕΠΙΜΕΛΕΙΑ: Σ. Βαρούτης. Πως ορίζεται και τι σηµαίνει ο όρος lop στους επιστηµονικούς υπολογισµούς.

Διαβάστε περισσότερα

Παράδειγμα #1 ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟΔΙΑΣΤΟΛΗΣ ΕΠΙΜΕΛΕΙΑ: Ι. Λυχναρόπουλος

Παράδειγμα #1 ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟΔΙΑΣΤΟΛΗΣ ΕΠΙΜΕΛΕΙΑ: Ι. Λυχναρόπουλος Παράδειγμα #1 ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟΔΙΑΣΤΟΛΗΣ ΕΠΙΜΕΛΕΙΑ: Ι. Λυχναρόπουλος 1. Πως ορίζεται και τι σημαίνει ο όρος flop στους επιστημονικούς υπολογισμούς. Απάντηση: Ο όρος flop σημαίνει floating point operation

Διαβάστε περισσότερα

ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΒΙΟΜΗΧΑΝΙΑΣ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ. Σταυράκης

ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΒΙΟΜΗΧΑΝΙΑΣ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ. Σταυράκης ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΒΙΟΜΗΧΑΝΙΑΣ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, 2008-2009 ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ. Σταυράκης 14.10.2008 Να μετατραπεί ο αριθμός στο δυαδικό σύστημα.! " Ο αριθμός μετατρέπεται αρχικά

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ - ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ.

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ - ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ. ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ - ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, 2009-2010 ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ. Σταυράκης 1 η Σειρά Ασκήσεων 13.10.2009 Άσκηση 1. Δίνονται τα

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ - ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ.

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ - ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ. ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ - ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, 2011-2012 ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ. Σταυράκης 1 η Σειρά Ασκήσεων 26.10.2011 Άσκηση 1. Να μετατραπεί

Διαβάστε περισσότερα

Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον

Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2015 Δρ. Δημήτρης Βαρσάμης Οκτώβριος 2015 1 / 47 Αριθμητικές Μέθοδοι

Διαβάστε περισσότερα

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

Παράδειγμα #2 ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟΔΙΑΣΤΟΛΗΣ ΚΑΙ ΡΙΖΕΣ ΕΞΙΣΩΣΕΩΝ. ΕΠΙΜΕΛΕΙΑ: Σ. Βαρούτης Παράδειγμα # ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟΔΙΑΣΤΟΛΗΣ ΚΑΙ ΡΙΖΕΣ ΕΞΙΣΩΣΕΩΝ ΕΠΙΜΕΛΕΙΑ: Σ. Βαρούτης. Πως ορίζεται και τι σημαίνει ο όρος lop στους επιστημονικούς υπολογισμούς. Ο όρος lop (loatig poit operatio) συναντάται

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ - ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ.

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ - ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ. ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ - ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, 2010-2011 ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ. Σταυράκης 1 η Σειρά Ασκήσεων 12.10.2010 Άσκηση 1. Να μετατρέψετε

Διαβάστε περισσότερα

ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι

ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται

Διαβάστε περισσότερα

Άσκηση 1. Α. Υπολογίστε χωρίς να εκτελέσετε κώδικα FORTRAN τα παρακάτω: Ποιά είναι η τελική τιμή του Z στα παρακάτω κομμάτια κώδικα FORTRAN:

Άσκηση 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 Αριθμητική Λύση Μη Γραμμικών Εξισώσεων Η ΜΕΘΟ ΟΣ ΤΗΣ ΙΧΟΤΟΜΙΣΗΣ 01/25/05 ΜΜΕ 203 ΙΑΛ 2 1 Ηβάση της Μεθόδου της ιχοτόμησης Θεώρημα: Μία εξίσωση f()=0, όπου το f() είναι μια πραγματική συνεχής συνάρτηση,

Διαβάστε περισσότερα

Ασκήσεις Γενικά Μαθηµατικά Ι Οµάδα 5 (λύσεις)

Ασκήσεις Γενικά Μαθηµατικά Ι Οµάδα 5 (λύσεις) Ασκήσεις Γενικά Μαθηµατικά Ι Οµάδα 5 λύσεις) Λουκάς Βλάχος και Μανώλης Πλειώνης Άσκηση : Να υπολογιστούν τα όρια 4 + n n ) n ) n n + n + ) n + 5) n 7 n+ + ) n Θεωρούµε την ακολουθία a n ), που ορίζεται

Διαβάστε περισσότερα

Παράδειγμα #5 EΠΙΛΥΣΗ ΜΗ ΓΡΑΜΜΙΚΩΝ ΑΛΓΕΒΡΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΕ ΜΕΘΟΔΟ NEWTON ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης. ( k ) ( k)

Παράδειγμα #5 EΠΙΛΥΣΗ ΜΗ ΓΡΑΜΜΙΚΩΝ ΑΛΓΕΒΡΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΕ ΜΕΘΟΔΟ NEWTON ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης. ( k ) ( k) Παράδειγμα # EΠΙΛΥΣΗ ΜΗ ΓΡΑΜΜΙΚΩΝ ΑΛΓΕΒΡΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΕ ΜΕΘΟΔΟ NEWTON ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης Άσκηση Να επιλυθεί το παρακάτω μη γραμμικό σύστημα με την μέθοδο Newton: ( ) ( ) f, = + = 0 f, = + 8=

Διαβάστε περισσότερα

Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον

Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2014 Δρ. Δημήτρης Βαρσάμης Οκτώβριος 2014 1 / 42 Αριθμητικές Μέθοδοι

Διαβάστε περισσότερα

Oι εντολές COMMON και PARAMETER

Oι εντολές COMMON και PARAMETER ΦΥΣ 145 - Διαλ.06 1 Oι εντολές COMMON και PARAMETER q Oι εντολές αυτές είναι μή εκτελέσιμες και δεν είναι απαραίτητες σε διάφορα προγράμματα. q Η ανάγκη τους όμως παρουσιάζεται σε μεγάλα και πολύπλοκα

Διαβάστε περισσότερα

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

Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων Με τον όρο μη γραμμικές εξισώσεις εννοούμε εξισώσεις της μορφής: f( ) 0 που προέρχονται από συναρτήσεις f () που είναι μη γραμμικές ως προς. Περιέχουν δηλαδή

Διαβάστε περισσότερα

Παράδειγμα #3 ΡΙΖΕΣ ΕΞΙΣΩΣΕΩΝ ΕΠΙΜΕΛΕΙΑ: ΓΙΑΝΝΗΣ ΛΥΧΝΑΡΟΠΟΥΛΟΣ

Παράδειγμα #3 ΡΙΖΕΣ ΕΞΙΣΩΣΕΩΝ ΕΠΙΜΕΛΕΙΑ: ΓΙΑΝΝΗΣ ΛΥΧΝΑΡΟΠΟΥΛΟΣ Παράδειγμα # ΡΙΖΕΣ ΕΞΙΣΩΣΕΩΝ ΕΠΙΜΕΛΕΙΑ: ΓΙΑΝΝΗΣ ΛΥΧΝΑΡΟΠΟΥΛΟΣ ) Να βρεθεί µία πραγµατική ρίζα της εξίσωσης, x xx µε τις µεθόδους α) της διχοτόµησης β) της γραµµικής παρεµβολής γ) των διαδοχικών επαναλήψεων

Διαβάστε περισσότερα

ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι

ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται

Διαβάστε περισσότερα

Τμήμα Φυσικής Πανεπιστημίου Κύπρου Εαρινό Εξάμηνο 2015/2016. ΦΥΣ145 Υπολογιστικές Μέθοδοι στην Φυσική

Τμήμα Φυσικής Πανεπιστημίου Κύπρου Εαρινό Εξάμηνο 2015/2016. ΦΥΣ145 Υπολογιστικές Μέθοδοι στην Φυσική Τμήμα Φυσικής Πανεπιστημίου Κύπρου Εαρινό Εξάμηνο 2015/2016 Διδάσκoντες: Χαράλαμπος Παναγόπουλος, Μάριος Κώστα Βαθμός: Όνομα: Α.Δ.Τ.:... ΕΝΔΙΑΜΕΣΗ ΕΞΕΤΑΣΗ 24/03/2016 Άσκηση 1 (1 μονάδα) Ποιο είναι το αποτέλεσμα

Διαβάστε περισσότερα

ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 2004, 3 Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #5: ΑΡΙΘΜΗΤΙΚΗ ΟΛΟΚΛΗΡΩΣΗ

ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 2004, 3 Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #5: ΑΡΙΘΜΗΤΙΚΗ ΟΛΟΚΛΗΡΩΣΗ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 2004, 3 Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #5: ΑΡΙΘΜΗΤΙΚΗ ΟΛΟΚΛΗΡΩΣΗ Επιμέλεια: ΓΙΑΝΝΗΣ ΛΥΧΝΑΡΟΠΟΥΛΟΣ Άσκηση 1 Δίνοντας το ολοκλήρωμα στη Mathematica παίρνουμε την τιμή του: 0 40 100 140558 z 2z 15

Διαβάστε περισσότερα

ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟΔΟΙ, , 5 Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #5: ΥΠΕΡΒΟΛΙΚΑ ΠΡΟΒΛΗΜΑΤΑ ΗΜΕΡΟΜΗΝΙΑ ΠΑΡΑΔΟΣΗΣ: ΕΠΙΜΕΛΕΙΑ: Ιωάννης Λυχναρόπουλος

ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟΔΟΙ, , 5 Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #5: ΥΠΕΡΒΟΛΙΚΑ ΠΡΟΒΛΗΜΑΤΑ ΗΜΕΡΟΜΗΝΙΑ ΠΑΡΑΔΟΣΗΣ: ΕΠΙΜΕΛΕΙΑ: Ιωάννης Λυχναρόπουλος ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟΔΟΙ, -, Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #: ΥΠΕΡΒΟΛΙΚΑ ΠΡΟΒΛΗΜΑΤΑ ΗΜΕΡΟΜΗΝΙΑ ΠΑΡΑΔΟΣΗΣ: 3.0. ΕΠΙΜΕΛΕΙΑ: Ιωάννης Λυχναρόπουλος Άσκηση Έστω ένα κύμα που κινείται εντός αγωγού με ταχύτητα c 0 m/s. Η κατανομή

Διαβάστε περισσότερα

8 FORTRAN 77/90/95/2003

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 ης, συστηµατική σύγκριση των πέντε µεθόδων. Η επιλογή των σταθερών

Εφαρµόζοντας τη µέθοδο αριθµητικής ολοκλήρωσης Euler και Runge-Kutta 2 ης, συστηµατική σύγκριση των πέντε µεθόδων. Η επιλογή των σταθερών ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟ ΟΙ, 6-7, 5 Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #: ΣΥΝΗΘΕΙΣ ΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΗΜΕΡΟΜΗΝΙΑ ΠΑΡΑ ΟΣΗΣ:..6 Επιµέλεια απαντήσεων: Ι. Λυχναρόπουλος. Έστω το πρόβληµα αρχικών τιµών: ( dx( d x

Διαβάστε περισσότερα

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

Αριθμητική Ανάλυση και Εφαρμογές Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 2017-2018 Αριθμητική Επίλυση Εξισώσεων Εισαγωγή Ορισμός 5.1 Γενικά, το πρόβλημα της αριθμητικής

Διαβάστε περισσότερα

ΦΥΣ 145 Μαθηµατικές Μέθοδοι στη Φυσική. Πρόοδος 28 Μαρτίου 2009 Οµάδα 1 η

ΦΥΣ 145 Μαθηµατικές Μέθοδοι στη Φυσική. Πρόοδος 28 Μαρτίου 2009 Οµάδα 1 η ΦΥΣ 145 Μαθηµατικές Μέθοδοι στη Φυσική Πρόοδος 28 Μαρτίου 2009 Οµάδα 1 η Γράψτε το ονοµατεπώνυµο και αριθµό ταυτότητάς σας στο πάνω µέρος της αυτής της σελίδας. Πρέπει να απαντήσετε σε όλα τα προβλήµατα

Διαβάστε περισσότερα

Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Δομή Επανάληψης. Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD

Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Δομή Επανάληψης. Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Δομή Επανάληψης Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Δομή Επανάληψης Επανάληψη με αρίθμηση DO = ,

Διαβάστε περισσότερα

ιαφάνειες παρουσίασης #6

ιαφάνειες παρουσίασης #6 ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ http://www.corelab.ece.ntua.gr/courses/programming/ ιδάσκοντες: Στάθης Ζάχος (zachos@cs.ntua.gr) Νίκος Παπασπύρου (nickie@softlab.ntua.gr) ιαφάνειες παρουσίασης

Διαβάστε περισσότερα

Υπολογιστικά Μαθηματικά

Υπολογιστικά Μαθηματικά Υπολογιστικά Μαθηματικά CompMath Set1, Ζαφειράκογλου Απόστολος Εισαγωγή Η φιλοσοφία που χρησιμοποιήθηκε στην παρούσα εργασία ακολουθεί τα πρότυπα του συναρτησιακού προγραμματισμού. Οι κώδικες είναι γραμμένοι

Διαβάστε περισσότερα

Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ»

Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» 2 ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Προβλήματα ελάχιστης συνεκτικότητας δικτύου Το πρόβλημα της ελάχιστης

Διαβάστε περισσότερα

Πιο συγκεκριμένα, η χρήση του MATLAB προσφέρει τα ακόλουθα πλεονεκτήματα.

Πιο συγκεκριμένα, η χρήση του MATLAB προσφέρει τα ακόλουθα πλεονεκτήματα. i Π Ρ Ο Λ Ο Γ Ο Σ Το βιβλίο αυτό αποτελεί μια εισαγωγή στα βασικά προβλήματα των αριθμητικών μεθόδων της υπολογιστικής γραμμικής άλγεβρας (computational linear algebra) και της αριθμητικής ανάλυσης (numerical

Διαβάστε περισσότερα

ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, 5 Ο ΕΞΑΜΗΝΟ, ΠΕΡΙΕΧΟΜΕΝΑ ΠΑΡΑΔΟΣΕΩΝ. Κεφ. 1: Εισαγωγή (διάρκεια: 0.5 εβδομάδες)

ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, 5 Ο ΕΞΑΜΗΝΟ, ΠΕΡΙΕΧΟΜΕΝΑ ΠΑΡΑΔΟΣΕΩΝ. Κεφ. 1: Εισαγωγή (διάρκεια: 0.5 εβδομάδες) ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, 5 Ο ΕΞΑΜΗΝΟ, 2016-2017 ΠΕΡΙΕΧΟΜΕΝΑ ΠΑΡΑΔΟΣΕΩΝ Κεφ. 1: Εισαγωγή (διάρκεια: 0.5 εβδομάδες) Κεφ. 2: Επίλυση συστημάτων εξισώσεων (διάρκεια: 3 εβδομάδες) 2.1 Επίλυση εξισώσεων 2.2 Επίλυση

Διαβάστε περισσότερα

5269: Υπολογιστικές Μέθοδοι για Μηχανικούς. Εύρεση Ριζών.

5269: Υπολογιστικές Μέθοδοι για Μηχανικούς. Εύρεση Ριζών. 5269: Υπολογιστικές Μέθοδοι για Μηχανικούς Εύρεση Ριζών http://ecourses.chemeng.ntua.gr/courses/computational_methods_for_engineers/ Εύρεση Ριζών Πρόβλημα : Ζητείται x 0, τέτοιο ώστε f(x 0 )=0 x0 : ρίζα,

Διαβάστε περισσότερα

ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΙ ΣΕΡΡΩΝ -- ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΕΠΙΚΟΙΝΩΝΙΩΝ ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΜΑΘΗΜΑ 3 ο ΤΕΙ ΣΕΡΡΩΝ -- ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΕΠΙΚΟΙΝΩΝΙΩΝ Μάθημα 3 ο Αριθμητική επίλυση εξισώσεων (μη

Διαβάστε περισσότερα

Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον (Εργαστήριο 4)

Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον (Εργαστήριο 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 (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Β: Συνήθεις διαφορικές εξισώσεις (ΣΔΕ) - προβλήματα αρχικών τιμών Κεφ. 6Β: Συνήθεις διαφορικές εξισώσεις (ΣΔΕ) - προβλήματα αρχικών τιμών. Εισαγωγή (ορισμός προβλήματος, αριθμητική ολοκλήρωση ΣΔΕ, αντικατάσταση ΣΔΕ τάξης n με n εξισώσεις ης τάξης). Μέθοδος Euler 3. Μέθοδοι

Διαβάστε περισσότερα

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

Κεφ. 7: Συνήθεις διαφορικές εξισώσεις (ΣΔΕ) - προβλήματα αρχικών τιμών Κεφ. 7: Συνήθεις διαφορικές εξισώσεις (ΣΔΕ) - προβλήματα αρχικών τιμών 7. Εισαγωγή (ορισμός προβλήματος, αριθμητική ολοκλήρωση ΣΔΕ, αντικατάσταση ΣΔΕ τάξης n με n εξισώσεις ης τάξης) 7. Μέθοδος Euler 7.3

Διαβάστε περισσότερα

1. x x = x x x

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 Εκχειλίσεις κατά την Επίλυση Τετραγωνικής Εξίσωσης 0.1. ΕΚΧΕΙΛ ΙΣΕΙΣ ΚΑΤ Α ΤΗΝ ΕΠ ΙΛΥΣΗ ΤΕΤΡΑΓΩΝΙΚ ΗΣ ΕΞ ΙΣΩΣΗΣ 1 0.1 Εκχειλίσεις κατά την Επίλυση Τετραγωνικής Εξίσωσης Θεώρησε, για a 0 την τετραγωνική εξίσωση ax 2 +bx+c = 0, η οποία, ως γνωστόν, έχει

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ. Δρ. Ιωάννης Λυχναρόπουλος 2014-2015. Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ. Δρ. Ιωάννης Λυχναρόπουλος 2014-2015. Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ Δρ. Ιωάννης Λυχναρόπουλος 2014-2015 Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Τι είναι τα υποπρογράμματα Αυτόνομες μονάδες κώδικα Γραμμένα από τον χρήστη Η δομή

Διαβάστε περισσότερα

Παράδειγμα #4 EΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΑΛΓΕΒΡΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΕ ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΜΕΘΟΔΟΥΣ ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης

Παράδειγμα #4 EΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΑΛΓΕΒΡΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΕ ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΜΕΘΟΔΟΥΣ ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης Παράδειγμα #4 EΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΑΛΓΕΒΡΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΕ ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΜΕΘΟΔΟΥΣ ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης Άσκηση Τα ισοζύγια μάζας του συστήματος διανομή ατμού σε μονάδα διυλιστηρίου δίνονται από τις παρακάτω

Διαβάστε περισσότερα

ΦΥΣ 145 Μαθηµατικές Μέθοδοι στη Φυσική. Πρόοδος 20 Μαρτίου 2011 Οµάδα

ΦΥΣ 145 Μαθηµατικές Μέθοδοι στη Φυσική. Πρόοδος 20 Μαρτίου 2011 Οµάδα ΦΥΣ 145 Μαθηµατικές Μέθοδοι στη Φυσική Πρόοδος 20 Μαρτίου 2011 Οµάδα Γράψτε το ονοµατεπώνυµο και αριθµό ταυτότητάς σας στο πάνω µέρος της αυτής της σελίδας. Πρέπει να απαντήσετε σε όλα τα προβλήµατα που

Διαβάστε περισσότερα

ΜΕΜ251 Αριθμητική Ανάλυση

ΜΕΜ251 Αριθμητική Ανάλυση ΜΕΜ251 Αριθμητική Ανάλυση Διάλεξη 02, 09 Φεβρουαρίου 2018 Μιχάλης Πλεξουσάκης Τμήμα Μαθηματικών και Εφαρμοσμένων Μαθηματικών Περιεχόμενα 1. Μη γραμμικές εξισώσεις 2. Η μέθοδος της διχοτόμησης 1 Μη γραμμικές

Διαβάστε περισσότερα

Κεφάλαιο 5ο: Εντολές Επανάληψης

Κεφάλαιο 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. Ποια η διαφορά συναρτήσεων και υπορουτίνων;

ΥΠΟΛΟΓΙΣΤΕΣ Ι. Τι είναι μια υπορουτίνα; με υπορουτίνα ΥΠΟΡΟΥΤΙΝΕΣ. Παράδειγμα #1: η πράξη SQ. Ποια η διαφορά συναρτήσεων και υπορουτίνων; ΥΠΟΛΟΓΙΣΤΕΣ Ι Τι είναι μια υπορουτίνα; ΥΠΟΡΟΥΤΙΝΕΣ Μια ομάδα εντολών, σχεδιασμένη να εκτελεί έναν ή περισσότερους υπολογισμούς Ιδανικές για περιπτώσεις που ο υπολογισμός επαναλαμβάνεται πολλές φορές μέσα

Διαβάστε περισσότερα

Άσκηση εφαρμογής της μεθόδου Newton Raphson

Άσκηση εφαρμογής της μεθόδου Newton Raphson Άσκηση εφαρμογής της μεθόδου Newton Raphson Η ακόλουθη αντίδραση πραγματοποιείται σε έναν αντιδραστήρα αέριας φάσης: H 2 S+O 2 H 2 +SO 2 Όταν το σύστημα φτάσει σε ισορροπία στους 600Κ και 10 atm, τα μοριακά

Διαβάστε περισσότερα

Σχολή Μηχανολόγων Μηχανικών ΕΜΠ 4 ο Εξάμηνο ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ. Πρώτη Ενότητα Αριθμητική Επίλυση Μη-Γραμμικών Εξισώσεων

Σχολή Μηχανολόγων Μηχανικών ΕΜΠ 4 ο Εξάμηνο ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ. Πρώτη Ενότητα Αριθμητική Επίλυση Μη-Γραμμικών Εξισώσεων Σχολή Μηχανολόγων Μηχανικών ΕΜΠ 4 ο Εξάμηνο ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ Πρώτη Ενότητα Αριθμητική Επίλυση Μη-Γραμμικών Εξισώσεων ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, Κ. ΓΙΑΝΝΑΚΟΓΛΟΥ, Σχ. Μηχ. Μηχ. ΕΜΠ 1 Αριθμητική Επίλυση Μη-Γραμμικών

Διαβάστε περισσότερα

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

ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, , 5 Ο ΕΞΑΜΗΝΟ ΔΙΔΑΣΚΩΝ: Δ. Βαλουγεώργης Απαντήσεις: ΠΡΟΟΔΟΣ 1, Επιμέλεια λύσεων: Γιώργος Τάτσιος ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, 6-7, 5 Ο ΕΞΑΜΗΝΟ ΔΙΔΑΣΚΩΝ: Δ. Βαλουγεώργης Απαντήσεις: ΠΡΟΟΔΟΣ, --6 Επιμέλεια λύσεων: Γιώργος Τάτσιος Άσκηση [] Επιλύστε με μία απευθείας μέθοδο διατηρώντας τρία σημαντικά ψηφία σε

Διαβάστε περισσότερα

ΘΕΜΑ 2ο. Άσκηση εφαρµογής της µεθόδου Newton Raphson

ΘΕΜΑ 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

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 Αριθμητική Ανάλυση ΜΕΜ251 Αριθμητική Ανάλυση Διάλεξη 03, 12 Φεβρουαρίου 2018 Μιχάλης Πλεξουσάκης Τμήμα Μαθηματικών και Εφαρμοσμένων Μαθηματικών Περιεχόμενα 1. Επαναληπτικές μέθοδοι - Γενική θεωρία 2. Η μέθοδος του Newton

Διαβάστε περισσότερα

ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΒΙΟΜΗΧΑΝΙΑΣ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ. Σταυράκης

ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΒΙΟΜΗΧΑΝΙΑΣ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ. Σταυράκης ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΒΙΟΜΗΧΑΝΙΑΣ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, 2008-2009 ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ. Σταυράκης 07.01.2009 Δίνονται τα ακόλουθα ζεύγη τιμών: Να προσδιοριστεί πολυώνυμο παρεμβολής

Διαβάστε περισσότερα

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

Παράδειγµα #11 ΠΡΟΒΛΗΜΑΤΑ ΑΡΧΙΚΩΝ ΤΙΜΩΝ Σ Ε ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης Παράδειγµα # ΠΡΟΒΛΗΜΑΤΑ ΑΡΧΙΚΩΝ ΤΙΜΩΝ Σ Ε ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης Άσκηση ίδεται η διαφορική εξίσωση: dy dx y 0 = 0 x = y + e, Να επιλυθεί το πρόβληµα αρχικών τιµών µε τις µεθόδους Euler και Runge-Kutta

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ - ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 3 Ο ΕΞΑΜΗΝΟ, ΔΙΔΑΣΚΩΝ: Δρ Ιωάννης Αθ.

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ - ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 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. Γεωμετρική Ερμηνεία του θ.bolzano. Θ. Bolzano και ύπαρξη ρίζας Θεώρημα Bolzano Έστω μια συνάρτηση f η οποία είναι ορισμένη σε ένα κλειστό διάστημα [α, β]. Αν: Η f είναι συνεχής στο [α, β] και Ισχύει f(a)f(β) < 0, τότε υπάρχει τουλάχιστον ένα x 0 (α, β) τέτοιο ώστε

Διαβάστε περισσότερα

Ενότητα 1 Διάλεξη 3. Προγραμματισμός με Εφαρμογές στην Επιστήμη του Μηχανικού. Σιέττος Κωνσταντίνος

Ενότητα 1 Διάλεξη 3. Προγραμματισμός με Εφαρμογές στην Επιστήμη του Μηχανικού. Σιέττος Κωνσταντίνος Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Εθνικό Μετσόβιο Πολυτεχνείο Προγραμματισμός με Εφαρμογές στην Επιστήμη του Μηχανικού Ενότητα 1 Διάλεξη 3 Σιέττος Κωνσταντίνος Άδεια Χρήσης Το παρόν

Διαβάστε περισσότερα

πεπερασμένη ή Η αναλυτική λύση της διαφορικής εξίσωσης δίνεται με τη βοήθεια του Mathematica: DSolve u'' r 1 u' r 1, u 1 0, u' 0 0,u r,r

πεπερασμένη ή Η αναλυτική λύση της διαφορικής εξίσωσης δίνεται με τη βοήθεια του 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 Εντολές Επανάληψης Εργαστήριο 6 Εντολές Επανάληψης Η δομή Επιλογής στη PASCAL H δομή Επανάληψης στη PASCAL. Ρεύμα Εισόδου / Εξόδου.. Ρεύμα Εισόδου / Εξόδου. To πρόγραμμα γραφικών gnuplot. Γραφικά στη PASCAL. Σκοπός 6.1 ΕΠΙΔΙΩΞΗ

Διαβάστε περισσότερα

την κεντρώα έκφραση πεπερασμένων διαφορών 2 ης τάξης και για τη παράγωγο f την ανάδρομη έκφραση πεπερασμένων διαφορών 2 ης τάξης xxx

την κεντρώα έκφραση πεπερασμένων διαφορών 2 ης τάξης και για τη παράγωγο f την ανάδρομη έκφραση πεπερασμένων διαφορών 2 ης τάξης xxx ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, 0-0, Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #: ΑΡΙΘΜΗΤΙΚΗ ΠΑΡΑΓΩΓΙΣΗ και ΟΛΟΚΛΗΡΩΣΗ Ημερομηνία παράδοσης --0 Επιμέλεια απαντήσεων: Ιωάννης Λυχναρόπουλος ΑΣΚΗΣΗ Με βάση τη σειρά Taylor βρείτε για τη παράγωγο

Διαβάστε περισσότερα

Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον (Εργαστήριο 6)

Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον (Εργαστήριο 6) Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον (Εργαστήριο 6) Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Δρ. Δημήτρης Βαρσάμης Αριθμητικές Μέθοδοι (E 6) Σεπτέμβριος 2015

Διαβάστε περισσότερα

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

Πρόλογος Εισαγωγή στη δεύτερη έκδοση Εισαγωγή... 11 Περιεχόμενα Πρόλογος... 9 Εισαγωγή στη δεύτερη έκδοση... 0 Εισαγωγή... Ε. Εισαγωγή στην έννοια της Αριθμητικής Ανάλυσης... Ε. Ταξινόμηση των θεμάτων που απασχολούν την αριθμητική ανάλυση.. Ε.3 Μορφές σφαλμάτων...

Διαβάστε περισσότερα

ΦΥΣ 145 Υπολογιστικές Μέθοδοι στη Φυσική. Πρόοδος 26 Μαρτίου 2007 Ομάδα 1 η

ΦΥΣ 145 Υπολογιστικές Μέθοδοι στη Φυσική. Πρόοδος 26 Μαρτίου 2007 Ομάδα 1 η ΦΥΣ 145 Υπολογιστικές Μέθοδοι στη Φυσική Πρόοδος 26 Μαρτίου 2007 Ομάδα 1 η Γράψτε το ονοματεπώνυμο και αριθμό ταυτότητάς σας στο πάνω μέρος της αυτής της σελίδας. Πρέπει να απαντήσετε και στα 6 προβλήματα

Διαβάστε περισσότερα

Προγραμματισμός με FORTRAN Συνοπτικός Οδηγός Α. Σπυρόπουλος Α. Μπουντουβής

Προγραμματισμός με FORTRAN Συνοπτικός Οδηγός Α. Σπυρόπουλος Α. Μπουντουβής ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΧΗΜΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΙΚΟ ΚΕΝΤΡΟ Προγραμματισμός με FORTRAN Συνοπτικός Οδηγός Α Σπυρόπουλος Α Μπουντουβής Αθήνα, 2015 v13_061015 Στον οδηγό αυτό θα χρησιμοποιηθούν

Διαβάστε περισσότερα

ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι

ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται

Διαβάστε περισσότερα

ΦΥΣ 145 Υπολογιστικές Μέθοδοι στη Φυσική. Πρόοδος 26 Μαρτίου 2007 Ομάδα 1 η

ΦΥΣ 145 Υπολογιστικές Μέθοδοι στη Φυσική. Πρόοδος 26 Μαρτίου 2007 Ομάδα 1 η ΦΥΣ 145 Υπολογιστικές Μέθοδοι στη Φυσική Πρόοδος 6 Μαρτίου 007 Ομάδα 1 η Γράψτε το ονοματεπώνυμο και αριθμό ταυτότητάς σας στο πάνω μέρος της αυτής της σελίδας. Πρέπει να απαντήσετε και στα 6 προβλήματα

Διαβάστε περισσότερα

Ενότητα 1 Διάλεξη 4. Προγραμματισμός με Εφαρμογές στην Επιστήμη του Μηχανικού. Σιέττος Κωνσταντίνος

Ενότητα 1 Διάλεξη 4. Προγραμματισμός με Εφαρμογές στην Επιστήμη του Μηχανικού. Σιέττος Κωνσταντίνος Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Εθνικό Μετσόβιο Πολυτεχνείο Προγραμματισμός με Εφαρμογές στην Επιστήμη του Μηχανικού Ενότητα 1 Διάλεξη 4 Σιέττος Κωνσταντίνος Άδεια Χρήσης Το παρόν

Διαβάστε περισσότερα

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

Η διατήρηση μάζας σε ένα σύστημα τριών αντιδραστήρων περιγράφεται από το παρακάτω σύστημα συνήθων διαφορικών εξισώσεων: ΠΑΡΑΔΕΙΓΜΑ 6 ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟΔΟΙ, 0-0, 5 Ο ΕΞΑΜΗΝΟ ΕΠΙΛΥΣΗ ΕΡΓΑΣΙΑΣ #: ΣΥΝΗΘΕΙΣ ΔΙΑΦΟΡΙΚΕΣ ΕΞΙΣ - ΠΡΟΒΛΗΜΑΤΑ ΑΡΧΙΚΩΝ ΤΙΜΩΝ ΕΠΙΜΕΛΕΙΑ: Ιωάννης Λυχναρόπουλος ΑΣΚΗΣΗ Η διατήρηση μάζας σε ένα σύστημα τριών

Διαβάστε περισσότερα

1η Οµάδα Ασκήσεων. ΑΣΚΗΣΗ 1 (Θεωρία)

1η Οµάδα Ασκήσεων. ΑΣΚΗΣΗ 1 (Θεωρία) ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟ ΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ KAI THΛΕΠΙΚΟΙΝΩΝΙΩΝ ΤΟΜΕΑΣ ΘΕΩΡΗΤΙΚΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑ: ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ /5/007 η Οµάδα Ασκήσεων ΑΣΚΗΣΗ (Θεωρία). α) Έστω fl() x η παράσταση

Διαβάστε περισσότερα

Παράδειγμα #5 ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ & ΜΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΕΠΙΜΕΛΕΙΑ: Σ. Βαρούτης

Παράδειγμα #5 ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ & ΜΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΕΠΙΜΕΛΕΙΑ: Σ. Βαρούτης Παράδειγμα #5 ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ & ΜΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΕΠΙΜΕΛΕΙΑ: Σ. Βαρούτης. Το παρακάτω αλγεβρικό τρι-διαγώνιο σύστημα έχει προκύψει από την επίλυση µιας συνήθους διαφορικής εξίσωσης που περιγράφει

Διαβάστε περισσότερα

8 ΕΠΙΛΥΣΗ ΜΗ ΓΡΑΜΜΙΚΩΝ ΕΞΙΣΩΣΕΩΝ

8 ΕΠΙΛΥΣΗ ΜΗ ΓΡΑΜΜΙΚΩΝ ΕΞΙΣΩΣΕΩΝ 8 ΕΠΙΛΥΣΗ ΜΗ ΓΡΑΜΜΙΚΩΝ ΕΞΙΣΩΣΕΩΝ Στο παρόν κεφάλαιο θα ασχοληθούμε με μεθόδους επίλυσης εξισώσεων την μορφής f(x) = 0. Αναζητούμε μια ακολουθία { n} n 0 x προσεγγίσεων της λύσης, έτσι ώστε lim x = n =

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ΕΡΓΑΣΙΑ 4 η Ημερομηνία Αποστολής στον Φοιτητή: 9 Φεβουαρίου 007 Ημερομηνία Παράδοσης της Εργασίας

Διαβάστε περισσότερα

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

ΠΑΡΑΔΕΙΓΜΑ 14 ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟΔΟΙ, , 5 Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #1: ΣΥΝΗΘΕΙΣ ΔΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΠΡΟΒΛΗΜΑΤΑ ΑΡΧΙΚΩΝ ΤΙΜΩΝ ΠΑΡΑΔΕΙΓΜΑ 14 ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟΔΟΙ, 009-010, 5 Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #1: ΣΥΝΗΘΕΙΣ ΔΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΠΡΟΒΛΗΜΑΤΑ ΑΡΧΙΚΩΝ ΤΙΜΩΝ Επιμέλεια απαντήσεων: Ιωάννης Λυχναρόπουλος ΑΣΚΗΣΗ 1 Έστω το πρόβλημα

Διαβάστε περισσότερα

Προγραμματισμός και Χρήση Ηλεκτρονικών Υπολογιστών - Βασικά Εργαλεία Λογισμικού

Προγραμματισμός και Χρήση Ηλεκτρονικών Υπολογιστών - Βασικά Εργαλεία Λογισμικού ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΧΗΜΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΙΚΟ ΚΕΝΤΡΟ Προγραμματισμός και Χρήση Ηλεκτρονικών Υπολογιστών - Βασικά Εργαλεία Λογισμικού Μάθημα 2ο Aντώνης Σπυρόπουλος v2_061015 Οροι που

Διαβάστε περισσότερα

ΦΥΣ 145 Λύσεις Ενδιάμεσης Εξέτασης Χ. Παναγόπουλος 12/3/2015

ΦΥΣ 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 και Αντικειμενοστραφής Προγραμματισμός

Πίνακες. 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 Fortran και Αντικειμενοστραφής προγραμματισμός Διδάσκοντες: www.corelab.ntua.gr/courses/fortran_naval/naval Άρης Παγουρτζής (pagour@cs.ntua.gr) (Επίκουρος Καθηγητής ΣΗΜΜΥ ) Δώρα Σούλιου (dsouliou@mail.ntua.gr)

Διαβάστε περισσότερα

Κεφάλαιο 2. Πραγματικές ρίζες μη γραμμικών συναρτήσεων

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

Διαβάστε περισσότερα

Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ ΠΙΝΑΚΕΣ. Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD

Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ ΠΙΝΑΚΕΣ. Ιωάννης Λυχναρόπουλος Μαθηματικός, 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)

ΦΥΣ-151. Ηλεκτρονικοί Υπολογιστές Ι (FORTRAN 77) (Άνοιξη 2004) 8 ΦΥΣ-151. Ηλεκτρονικοί Υπολογιστές Ι (FORTRAN 77) (Άνοιξη 2004) ιάλεξη 2 2.1 ΜΕΤΑΒΛΗΤΕΣ (ΜΕΡΟΣ Β) Στην προηγούµενη διάλεξη µάθαµε ότι µπορούµε να χρησιµοποιούµε τη ρητή ή την αυτονόητη δήλωση µεταβλητών

Διαβάστε περισσότερα

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

Παράδειγμα #9 ΠΡΟΒΛΗΜΑΤΑ ΔΥΟ ΟΡΙΑΚΩΝ ΤΙΜΩΝ ΕΛΛΕΙΠΤΙΚΕΣ ΣΔΕ ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης Παράδειγμα #9 ΠΡΟΒΛΗΜΑΤΑ ΔΥΟ ΟΡΙΑΚΩΝ ΤΙΜΩΝ ΕΛΛΕΙΠΤΙΚΕΣ ΣΔΕ ΕΠΙΜΕΛΕΙΑ: Ν. Βασιλειάδης Άσκηση Να επιλυθεί η εξίσωση ροής διαμέσου ενός κυλινδρικού αγωγού λόγω διαφοράς πίεσης: d u du u = + = dr r dr du με

Διαβάστε περισσότερα

Δομή προγράμματος στη Fortran

Δομή προγράμματος στη Fortran Δομή προγράμματος στη Fortran Ένα πρόγραμμα γραμμένο σε Fortran αποτελείται από: Την επικεφαλίδα του προγράμματος. Το τμήμα των δηλώσεων. Το τμήμα των προτάσεων (εντολών). Το τμήμα των υποπρογραμμάτων.

Διαβάστε περισσότερα

ΘΕΜΑΤΑ ΕΞΕΤΑΣΗΣ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΕΞΕΤΑΣΤΙΚΗ ΠΕΡΙΟ ΟΣ:

ΘΕΜΑΤΑ ΕΞΕΤΑΣΗΣ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΕΞΕΤΑΣΤΙΚΗ ΠΕΡΙΟ ΟΣ: ΘΕΜΑΤΑ ΕΞΕΤΑΣΗΣ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΕΞΕΤΑΣΤΙΚΗ ΠΕΡΙΟ ΟΣ: Ιανουάριος-Φεβρουάριος 7 ΜΑΘΗΜΑ: Αριθµητική Ανάλυση ΕΞΑΜΗΝΟ: ο Ι ΑΣΚΩΝ: Ε Κοφίδης Όλα τα ερωτήµατα είναι ισοδύναµα Καλή επιτυχία! Θέµα ο α Χρησιµοποιείστε

Διαβάστε περισσότερα

ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι

ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται

Διαβάστε περισσότερα

Η ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ Εντολές Επανάληψης REPEAT UNTIL, FOR, WHILE

Η ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ Εντολές Επανάληψης REPEAT UNTIL, FOR, WHILE ΕΡΓΑΣΤΗΡΙΟ 7 Ο Η ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ Εντολές Επανάληψης REPEAT UNTIL, FOR, WHILE Βασικές Έννοιες: Δομή Επανάληψης, Εντολές Επανάληψης (For, While do, Repeat until), Αλγόριθμος, Αθροιστής, Μετρητής, Παράσταση

Διαβάστε περισσότερα