1 Πολυωνυµική Παρεµβολή

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

Download "1 Πολυωνυµική Παρεµβολή"

Transcript

1 1 Πολυωνυµική Παρεµβολή εδοµένων n + 1 ανά δύο διαφορετικών σηµείων x o, x 1, x,..., x n και των αντίστοιχων συναρτησιακών τιµών y o = f(x o ), y 1 = f(x 1 ), y = f(x ),...,y n (x n ) επιθυµούµε να προσεγγίσουµε την άγνωστη τιµή y = f(x ) σ ένα νέο σηµείο x, διάφορο από τα δεδοµένα, µε την παρεµβολή ενός πολυωνύµου P n (x), ϐαθµού το πολύ n, στα δεδοµένα. Επιλέγουµε δηλαδή το P n (x) έτσι ώστε y i = P n (x i ), i = 0, 1,..., n και προσεγγίζουµε την άγνωστη τιµή y = f(x ) στο νέο σηµείο x µε P n (x ). Το σφάλµα κολόβωσης στην προσέγγιση y P n (x ) είναι R n (x ) = f(n+1) (ξ) (n + 1)! n (x x i ) όπου το ξ είναι εσωτερικό σηµείο του µικρότερου διαστήµατος [a, b] που περιέχει όλα τα δεδοµένα σηµεία x o, x 1, x,...,x n και f (n+1) η (n + 1)στη παράγωγος της f(x). Υπάρχει ένα µοναδικό πολυώνυµο P n (x) που ικανοποιεί αυτές τις απαιτήσεις. Του δίδοµε όµως διαφορετικές (ισοδύναµες) µορφές ανάλογα µε τις ανάγκες µας. Πολυώνυµο σε µορφή Lagrange: i=0 P n (x) = n j=0 [y j l j (x)] όπου l j (x) είναι τα ϐασικά πολυώνυµα Lagrange και αποτελούν τους συντελεστές του P n (x): n (x x i ) l j (x) = (x i=0 j x i ) i j Ενας εύκολος τρόπος υπολογισµού του πολυωνύµου Lagrange περιγράφεται από τον κάτωθι πίνακα. ιαφορετικά µπορούµε να χρησιµοποιήσουµε το σχήµα του Horner ή τον αλγόριθµο Aitken Neville. x o x 1 x x n Γινόµενα x o x x o x o x 1 x o x x o x n Π o (x) x 1 x 1 x o x x 1 x 1 x x 1 x n Π 1 (x) x x x x x 1 x x x x n Π (x) x n x n x o x n x 1 x n x x x n Π n (x) ιαγώνιο γινόµενο Π n+1 (x) 1

2 Οπότε τα ϐασικά πολυώνυµα Lagrange είναι l j = Π n+1(x) για j = 0, 1,...,n και το Π j (x) n 1 πολυώνυµο Lagrange είναι P n (x) = Π n+1 (x) Π j (x) y j. Πολυώνυµο σε µορφή Newton: P n (x) = y o + Df o (x x o ) + D f o (x x o )(x x 1 ) + j=0 +D n f o (x x o )(x x 1 ) (x x n 1 ) f(x o ) + f[x o, x 1 ](x x o ) + f[x o, x 1, x ](x x o )(x x 1 ) + +f[x o, x 1,...,x n ](x x o )(x x 1 ) (x x n 1 ) όπου Df o f[x o, x 1 ] = y 1 y o, D f o f[x o, x 1, x ] = Df 1 Df o f[x1, x] f[x o, x1], x 1 x o x x o x x o κ.λ.π. είναι διηρηµένες διαφορές που η kστή ορίζεται ως εξής: D k f i f[x i, x i+1,...,x i+k ] = f[x i+1, x i+,...,x i+k ] f[x i, x i+1,...,x i+k 1 ] x i+k x i Οι διηρηµένες διαφορές υπολογίζονται σχετικά εύκολα σύµφωνα µε τον ακόλουθο πίνακα (για n = 4): i x i y i Df D f D 3 f D 4 f 0 x o y o f[x o, x q ] 1 x 1 y 1 f[x o, x 1, x ] f[x 1, x ] f[x o, x 1, x, x 3 ] x y f[x 1, x, x 3 ] f[x o, x 1, x, x 3, x 4 ] f[x, x 3 ] f[x 1, x, x 3, x 4 ] 3 x 3 y 3 f[x, x 3, x 4 f[x 3, x 4 ] 4 x 4 y 4 Λόγω της συµµετρίας των διηρηµένων διαφορών, το πολυώνυµο Newton δεν εξαρτάται από την διάταξη των δεδοµένων σηµείων (από ποιο σηµείο π.χ. έχουµε χαρακτηρίσει ως x o ) Στην περίπτωση ισαπεχόντων σηµείων, το πολυώνυµο Newton απλοποιείται κάπως. Εάν x i+1 x i = h (i = 0, 1,,..., n 1), τότε x i = x o + i h (i = 1,,..., n), οπότε ο παρανοµαστής των διηρηµένων διαφορών είναι µία σταθερά (που εξαρτάται

3 από το σταθερό ϐήµα h). Για τον λόγο αυτό, οι διηρηµένες διαφορές µπορούν να αντικατασταθούν από πεπερασµένες διαφορές: 0 y i = y i 1 y i y i = y i+1 y i y i = y i+ y i+1 + y i 3 y i = y i+3 3y i+ + 3y i+1 y i... k y i = y i+k... όπου = j y i+k k! j!(k j)! y i+k + + ( 1) k y i = k j=0 ( 1) j y i+k j j Οι πεπερασµένες διαφορές υπολογίζονται σχετικά εύκολα σύµφωνα µε τον ακόλουθο πίνακα (για n = 4): i x i y i f f 3 f 4 f 0 x o y o y o 1 x 1 y 1 y o y 1 3 y o x y y 1 4 y o y 3 y 1 3 x 3 y 3 y y 3 4 x 4 y 4 ιακόπτουµε τον υπολογισµό των πεπερασµένων διαφορών όταν τα στοιχεία µιας στήλης είναι ικανώς µικρά και σχεδόν ίσα µε κάποια σταθερά τιµή ή εάν παρακολουθούµε τα σφάλµατα στρογγυλοποίησης όταν τα στοιχεία µιας στήλης σχεδόν ταυτίζονται µε τα σφάλµατα. Με υπολογισµένες τις πεπερασµένες διαφορές, το πολυώνυµο Newton υπολογίζεται σ ένα νέο σηµείο x, όπου x = x o + p h µε p = x x o h P n (x) = y o + p y o + n = y o + k=1 p(p 1) y o + +! k y o p(p 1) (p k + 1) k!, σύµφωνα µε p(p 1) (p n) n y o n! Το σφάλµα κολόβωσης στην περίπτωση αυτή των ισαπεχόντων σηµείων λαµβάνει την 3

4 µορφή: R n = h n+1 f (n+1) p(p 1) (p n) (ξ) (n + 1)! Εάν x k = x o + k h, τότε η σχέση που συνδέει τις διηρηµένες και τις πεπερασµένες διαφορές είναι: f[x i, x i+1,...,x i+k ] = k y i h k k! Τόσο οι διηρηµένες όσο και οι πεπερασµένες διαφορές συσχετίζονται µε τις παραγώγους της συνάρτησης f(x). Εχοµε συγκεκριµένα ότι k f(x) = h k f (k) (ξ) όπου f (k) είναι η kστή παράγωγος της f και ξ είναι σηµείο του διαστήµατος [x, x+k h]. Παρατηρούµε ότι όταν h 0, τότε το f(x) αποτελεί µία προσέγγιση του f (k) (x) h k µε σφάλµα που τείνει στο µηδέν. Ετσι, εάν ένα πρόσθετο σηµείο x n+1 είναι γνωστό, τότε, σε περίπτωση που η f δεν µας είναι γνωστή µε αναλυτικό τύπο, µπορούµε να προσεγγίσουµε το σφάλµα κολόβωσης µε R n p(p 1) (p n) n+1 y o (n + 1)! 1.1 Παραδείγµατα Παράδειγµα 1.1 Η συνάρτηση f(x) είναι γνωστή από τον κάτωθι πίνακα και επιθυµούµε τον υπολογισµό της στο σηµείο x = 4 µέσω παρεµβολής Lagrange. x y Σχηµατίζουµε τον πίνακα διαφορών των σηµείων: Γινόµενα ιαγώνιο γινόµενο -48 4

5 Εχουµε συνεπώς f(4) P(4) = ( 48)[ ] = 55 Παράδειγµα 1. Για την συνάρτηση y = f(x) έχουµε τον πίνακα τιµών x i y i και επιθυµούµε την προσέγγιση της τιµής y = f(1001) µε παρεµβολή Newton. Παρατηρούµε ότι τα σηµεία είναι ισαπέχοντα µε h = 10 και ότι p = x xo h ηµιουργούµε τον πίνακα πεπερασµένων διαφορών: = = 0.1. i x i y i y y 3 y 4 y ιακόπτουµε τους υπολογισµούς στην στήλη 3 y καθώς τα στοιχεία της είναι πολύ µικρά και σχεδόν σταθερά. Εχουµε P 3 (x) = y o + p y o + p(p 1) y o! + 3 p(p 1)(p ) y o 3! = = Εάν ϑέλουµε να προσεγγίσουµε το σφάλµα κολόβωσης, παρατηρούµε ότι 4 y o = και άρα R 3 p(p 1)(p )(p 3) 4 y o Για σύγκριση αναφέρουµε ότι η «άγνωστη» συνάρτηση είναι η f(x) = log(x) και άρα το «ακριβές» σφάλµα κολόβωσης είναι R 3 p(p 1)(p )(p 3) h 4 f (4)(ξ) για 1000 < ξ < Επειδή f (4)(x) = 3! x 4 log(e) έχοµε f (4) (ξ) < 3! log(e) και άρα R 3 < (0.1)(0.9)(1.9)(.9)104 log(e) 4(1000) Η προσέγγιση του σφάλµατος δεν είναι εποµένως κακή από άποψη µεγέθους. Η ακριβής τιµή του log(1001) είναι που στρογγυλοποιείται σε και άρα ταυτίζεται για επτά δεκαδικά ψηφία µε την τιµή που υπολογίσαµε. Παράδειγµα 1.3 Γνωρίζουµε την συνάρτηση y = f(x) από τις τιµές της στον ακόλουθο πίνακα µε σφάλµα

6 x i y i Επιθυµούµε τον υπολογισµό της στο σηµείο x = 0.63 µε παρεµβολή Newton. Παρατηρούµε ότι έχοµε περίπτωση ισαπεχόντων σηµείων µε h = 0.5. ηµιουργούµε εποµένως πίνακα πεπερασµένων διαφορών, όπου, επειδή γνωρίζουµε το σφάλµα στις τιµές της y µπορού- µε να παρακολουθήσουµε το σφάλµα (Υπενθύµιση: Κατά την αφαίρεση δύο προσεγγιστικών αριθµών, τ απόλυτα σφάλµατά τους αρθροίζονται)των πεπερασµένων διαφορών: i x i y i y y 3 y 4 y Σφάλµα Παρατηρούµε ότι η πεπερασµένη διαφορά 4 y o ταυτίζεται ουσιαστικά µε το σφάλµα της και για τον λόγο αυτό την απορρίπτουµε. εχόµαστε συνεπώς n = 3 Για x o = 0.50 και h = 0.5 έχοµε p = x xo h 3 p(p 1)(p ) y o 3! = = 0.5. Άρα P 3 (x) = y o + p y o + y o p(p 1)! + Ως εκτίµηση του σφάλµατος κολόβωσης έχουµε R 3 p(p 1)(p )(p 3) 4 y o (Προς σύγκριση, η «άγνωστη» συνάρτηση είναι η y = 3 x, οπότε το «ακριβές» σφάλµα κολόβωσης είναι R 3 < 4ln4 (3) (0.5) 4 (0.5)(0.48)(1.48)(.48) = ) Για την εκτίµηση του σφάλµατος που οι υπολογισµοί συνεσέφεραν στο τελικό αποτέλεσµα έχοµε: ǫ (0.48) (0.48)(1.48) 3! Εάν στρογγυλοποιήσουµε το αποτέλεσµα σε 1.999, σε τέσσερα σηµαντικά δεκαδικά ψηφία, ϑα εισάγουµε το σφάλµα στρογγυλοποίησης ǫ = Υπό αυτές της συνθήκες, το ολικό σφάλµα ανέρχεται σε (0.005 εάν γνωρίζαµε το «ακριβές» σφάλµα κολόβωσης) και άρα f(0.63) = ± Ασκήσεις Άσκηση Α1.1Για το τελευταίο παράδειγµα, υπόθεσε πως ϑέλουµε να υπολογίσουµε το y = f(1.35). Παρατήρησε ότι το 1.35 κείται πλησιέστερα στο τελευταίο σηµείο 1.50 παρά στο πρώτο 6

7 0.50. Άρα ϕαίνεται λογικό να ϑέλουµε να προσεγγίσουµε την τιµή y = f(1.35) χρησιµοποιώντας σηµεία κοντά στο 1.50 παρά κοντά στο Αναδιάταξε τα δεδοµένα σηµεία ξεκινώντας µε x o = 1.50, υπολόγισε τις πεπερασµένες διαφορές, και χρησιµοποιώντας το πολυώνυµο του Newton προσέγγισε την τιµή y = f(1.35). Σύγκρινε τον πίνακα πεπερασµένων διαφορών µε τον αντίστοιχο πίνακα του τελευταίου παραδείγµατος. Τι παρατηρείς; [Απάντηση: f(1.35) = ± Οι διαφορές που χρησιµοποιούµε εδώ αντιστοιχούν στις τελευταίες τιµές κάθε στήλης στο παράδειγµα! Εχοµε παρεµβολή προς τα πίσω, ενώ στο παράδειγµα παρεµβολή προς τα εµπρός.] Άσκηση Α1.Για δεδοµένα σηµεία (x i,y i ), i = 0,1,,3, υπολόγισε το πολυώνυµο Lagrange στις περιπτώσεις: (α) (1, 1),(, 8),(3, 7) (ϐ) ( 1.5, ),( 0.75, ),(0, 0), (0.75, ),(1.5, ). Σχεδίασε τα πολυώνυµα και σύγκρινε γραφικά στην περίπτωση (α) µε y = x 3 και στην περίπτωση (ϐ) µε y = tan(x). [Απάντηση: (α) P (x) = 6x 11x + 6. (ϐ) P 3 (x) = x x] Άσκηση Α1.3Για την συνάρτηση y = sin(x), έχουµε τις ακόλουθες τιµές (30 o,0.5000),(35 o,0.5736), (40 o,0.648),(45 o,0.7071),(50 o,0.7660),(55 o,0.819). Να προσεγγισθούν οι τιµές sin(54 o ) και sin(56 o ) και να εκτιµηθούν τα σφάλµατα κολόβωσης. [Απάντηση: sin(54 o ) = µε R και sin(56 o ) = µε R ] Άσκηση Α1.4Για την συνάρτηση y = e x δεδοµένων των σηµείων (.70,0.3704), (.7,0.3676), (.74, ), (3.60, ), (3.65, ), (3.70, ), (3.75, 4.51) να προσεγγισθούν οι τιµές e 3.6 και e 3.58 µε τετραγωνικό πολυώνυµο Newton. Να εκτιµηθούν τα σφάλµατα κολό- ϐωσης. [Απάντηση:e µε R και e µε R 10 3 ] Άσκηση Α1.5Οι κάτωθι τιµές είναι δεδοµένα που έχουν συλλεχθεί από την πτήση πυραύλου. Χρόνος πτήσης (sec) Ταχύτητα (feet/sec) Επιθυµούµε να γνωρίσουµε την ταχύτητα του πυραύλου την στιγµή t = 140 sec. Να χρησιµοποιηθεί προσέγγιση ϐασισµένη (α) σε γραµµική προσέγγιση, (ϐ) σε πολυώνυµο Lagrange και (γ) πολυώνυµο Newton. [Απάντηση: (α) 050 f eet/sec, (ϐ,γ) 1910 f eet/sec] 7

Αριθµητική Ανάλυση. Ενότητα 5 Προσέγγιση Συναρτήσεων. Ν. Μ. Μισυρλής. Τµήµα Πληροφορικής και Τηλεπικοινωνιών,

Αριθµητική Ανάλυση. Ενότητα 5 Προσέγγιση Συναρτήσεων. Ν. Μ. Μισυρλής. Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Αριθµητική Ανάλυση Ενότητα 5 Προσέγγιση Συναρτήσεων Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Καθηγητής: Ν. Μ. Μισυρλής Αριθµητική Ανάλυση - Ενότητα 5 1 / 55 Παρεµβολή Ας υποθέσουµε ότι δίνονται

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

Εισαγωγή στον Προγραµµατισµό. Ανάλυση (ή Επιστηµονικοί 19Υπολογισµοί)

Εισαγωγή στον Προγραµµατισµό. Ανάλυση (ή Επιστηµονικοί 19Υπολογισµοί) Εισαγωγή στον Προγραµµατισµό Αριθµητική Ανάλυση (ή Επιστηµονικοί Υπολογισµοί ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 19 εκεµβρίου 2015 Ανάλυση (ή Επιστηµονικοί 19Υπολογισµοί

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

Αριθµητική Ολοκλήρωση

Αριθµητική Ολοκλήρωση Κεφάλαιο 5 Αριθµητική Ολοκλήρωση 5. Εισαγωγή Για τη συντριπτική πλειοψηφία των συναρτήσεων f (x) δεν υπάρχουν ή είναι πολύ δύσχρηστοι οι τύποι της αντιπαραγώγου της f (x), δηλαδή της F(x) η οποία ικανοποιεί

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

Αριθµητική Ανάλυση. 14 εκεµβρίου Αριθµητική ΑνάλυσηΚεφάλαιο 6. Παρεµβολή 14 εκεµβρίου / 28

Αριθµητική Ανάλυση. 14 εκεµβρίου Αριθµητική ΑνάλυσηΚεφάλαιο 6. Παρεµβολή 14 εκεµβρίου / 28 Αριθµητική Ανάλυση Κεφάλαιο 6 Παρεµβολή 14 εκεµβρίου 2016 Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου 2016 1 / 28 Τα πολυώνυµα Chebyshev Αν η f (n+1) (x) είναι συνεχής, τότε υπάρχει ένας αριθµός

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

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

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

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

Παρεµβολή και Προσέγγιση Συναρτήσεων

Παρεµβολή και Προσέγγιση Συναρτήσεων Κεφάλαιο 4 Παρεµβολή και Προσέγγιση Συναρτήσεων 41 Παρεµβολή µε πολυώνυµο Lagrage Εστω ότι γνωρίζουµε τις τιµές µιας συνάρτησης f (x), f 0, f 1,, f ν σε σηµεία x 0, x 1,, x ν, και Ϲητάµε να υπολογίσουµε

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

Αριθµητική Ανάλυση. ιδάσκοντες: Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής, Τµήµα Β (Περιττοί) : Επίκ. Καθηγητής Φ.Τζαφέρης. 21 εκεµβρίου 2015 ΕΚΠΑ

Αριθµητική Ανάλυση. ιδάσκοντες: Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής, Τµήµα Β (Περιττοί) : Επίκ. Καθηγητής Φ.Τζαφέρης. 21 εκεµβρίου 2015 ΕΚΠΑ Αριθµητική Ανάλυση Κεφάλαιο 9. Αριθµητική Παραγώγιση ιδάσκοντες: Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής, Τµήµα Β (Περιττοί) : Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 21 εκεµβρίου 2015 ιδάσκοντες:τµήµα Α ( Αρτιοι)

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

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

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

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

Αριθµητική Ανάλυση. Ενότητα 6 Αριθµητική Παραγώγιση και Ολοκλήρωση. Ν. Μ. Μισυρλής. Τµήµα Πληροφορικής και Τηλεπικοινωνιών,

Αριθµητική Ανάλυση. Ενότητα 6 Αριθµητική Παραγώγιση και Ολοκλήρωση. Ν. Μ. Μισυρλής. Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Αριθµητική Ανάλυση Ενότητα 6 Αριθµητική Παραγώγιση και Ολοκλήρωση Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Καθηγητής: Ν. Μ. Μισυρλής Αριθµητική Ανάλυση - Ενότητα 6 1 / 36 Αριθµητική Παραγώγιση

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

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

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

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

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

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

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

Κεφάλαιο 3 ΠΑΡΑΓΩΓΟΣ. 3.1 Η έννοια της παραγώγου. y = f(x) f(x 0 ), = f(x 0 + x) f(x 0 )

Κεφάλαιο 3 ΠΑΡΑΓΩΓΟΣ. 3.1 Η έννοια της παραγώγου. y = f(x) f(x 0 ), = f(x 0 + x) f(x 0 ) Κεφάλαιο 3 ΠΑΡΑΓΩΓΟΣ 3.1 Η έννοια της παραγώγου Εστω y = f(x) µία συνάρτηση, που συνδέει τις µεταβλητές ποσότητες x και y. Ενα ερώτηµα που µπορεί να προκύψει καθώς µελετούµε τις δύο αυτές ποσοτήτες είναι

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

Aριθμητική Ανάλυση, 4 ο Εξάμηνο Θ. Σ. Παπαθεοδώρου

Aριθμητική Ανάλυση, 4 ο Εξάμηνο Θ. Σ. Παπαθεοδώρου Aριθμητική Ανάλυση, 4 ο Εξάμηνο Θ. Σ. Παπαθεοδώρου Άνοιξη 2002 ΜΑΘΗΜΑΤΙΚΑ ΘΕΜΑΤΑ 1. Τι σημαίνει f ; f 2 ; f 1 ; Να υπολογισθούν αυτές οι ποσότητες για f(x)=(x-α) 3 (β-x) 3, α

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

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

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

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

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

Ασκήσεις Γενικά Μαθηµατικά Ι Οµάδα 6 (λύσεις) Ασκήσεις Γενικά Μαθηµατικά Ι Οµάδα 6 (λύσεις) Λουκάς Βλάχος και Μανώλης Πλειώνης Άσκηση 1: (α) Να προσεγγισθεί η τιµή του e µε ακρίβεια 0.001. (ϐ) Να προσεγγισθεί ο ln µε ακρίβεια 0.1. Λύση : Αν ξεκινήσουµε

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

ΚΕΦΑΛΑΙΟ 5 ΠΑΡΕΜΒΟΛΗ. Εστω f πραγµατική συνάρτηση, της οποίας είναι γνωστές µόνον οι τιµές f(x i ) σε n+1 σηµεία xi

ΚΕΦΑΛΑΙΟ 5 ΠΑΡΕΜΒΟΛΗ. Εστω f πραγµατική συνάρτηση, της οποίας είναι γνωστές µόνον οι τιµές f(x i ) σε n+1 σηµεία xi ΚΕΦΑΛΑΙΟ 5 ΠΑΡΕΜΒΟΛΗ 5 Πολυωνυµική παρεµβολή Εστω f πραγµατική συνάρτηση της οποίας είναι γνωστές µόνον οι τιµές f(x ) σε + σηµεία x = του πεδίου ορισµού της Το πρόβληµα εύρεσης µιας συνάρτησης φ (από

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

4 Συνέχεια συνάρτησης

4 Συνέχεια συνάρτησης 4 Συνέχεια συνάρτησης Σε αυτό το κεφάλαιο ϑα µελετήσουµε την έννοια της συνέχειας συνάρτησης. Πιο συγκεκριµένα πότε ϑα λέγεται µια συνάρτηση συνεχής σε ένα σηµείο το οποίο ανήκει στο πεδίο ορισµού της

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

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

ΜΑΘΗΜΑ ΕΥΤΕΡΟ ΜΑΘΗΜΑΤΙΚΩΝ ΓΙΑ ΟΙΚΟΝΟΜΟΛΟΓΟΥΣ ΑΣΚΗΣΕΙΣ (ΟΡΙΟ ΚΑΙ ΣΥΝΕΧΕΙΑ) ΜΑΘΗΜΑ ΕΥΤΕΡΟ ΜΑΘΗΜΑΤΙΚΩΝ ΓΙΑ ΟΙΚΟΝΟΜΟΛΟΓΟΥΣ ΑΣΚΗΣΕΙΣ (ΟΡΙΟ ΚΑΙ ΣΥΝΕΧΕΙΑ) A. Εύρεση Πεδίου Τιµών Συναρτήσεων ίνεται η συνάρτηση h, h ( ) = 4+, [ 1,4] Να βρεθεί το πεδίο τιµών της συνάρτησης. Η λογική για

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

Μεθοδολογίες παρεµβολής σε DTM.

Μεθοδολογίες παρεµβολής σε DTM. Μάθηµα : Αλγοριθµικές Βάσεις στη Γεωπληροφορική ιδάσκων : Συµεών Κατσουγιαννόπουλος Μεθοδολογίες παρεµβολής σε DTM.. Μέθοδοι παρεµβολής. Η παρεµβολή σε ψηφιακό µοντέλο εδάφους (DTM) είναι η διαδικασία

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

Γραµµική Αλγεβρα. Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

Γραµµική Αλγεβρα. Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Γραµµική Αλγεβρα Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

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

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

Αριθμητική Ανάλυση και Εφαρμογές Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Αριθμητική Παραγώγιση Εισαγωγή Ορισμός 7. Αν y f x είναι μια συνάρτηση ορισμένη σε ένα διάστημα

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

15 εκεµβρίου εκεµβρίου / 64

15 εκεµβρίου εκεµβρίου / 64 15 εκεµβρίου 016 15 εκεµβρίου 016 1 / 64 Αριθµητική Ολοκλήρωση Κλειστοί τύποι αριθµητικής ολοκλήρωσης Εστω I(f) = b µε f(x) C[a, b], τότε I(f) = F(b) F(a), όπου F(x) είναι το αόριστο ολοκλήρωµα της f(x).

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

Αριθµητική Ανάλυση. ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ. 16 Ιανουαρίου 2015

Αριθµητική Ανάλυση. ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ. 16 Ιανουαρίου 2015 Αριθµητική Ανάλυση ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 16 Ιανουαρίου 2015 ιδάσκοντες:καθηγητής Ν. Μισυρλής,Επίκ. Καθηγητής Φ.Τζαφέρης Αριθµητική (ΕΚΠΑ) Ανάλυση 16 Ιανουαρίου

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

QR είναι ˆx τότε x ˆx. 10 ρ. Ποιά είναι η τιµή του ρ και γιατί (σύντοµη εξήγηση). P = [X. 0, X,..., X. (n 1), X. n] a(n + 1 : 1 : 1)

QR είναι ˆx τότε x ˆx. 10 ρ. Ποιά είναι η τιµή του ρ και γιατί (σύντοµη εξήγηση). P = [X. 0, X,..., X. (n 1), X. n] a(n + 1 : 1 : 1) ΕΠΙΣΤΗΜΟΝΙΚΟΣ ΥΠΟΛΟΓΙΣΜΟΣ I (22 Σεπτεµβρίου) ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ 1ο ΘΕΜΑ 1. Αφού ορίσετε ακριβώς τι σηµαίνει πίσω ευσταθής υπολογισµός, να εξηγήσετε αν ο υ- πολογισµός του εσωτερικού γινοµένου δύο διανυσµάτων

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

Αριθµητική Παραγώγιση και Ολοκλήρωση

Αριθµητική Παραγώγιση και Ολοκλήρωση Ιαν. 9 Αριθµητική Παραγώγιση και Ολοκλήρωση Είδαµε στο κεφάλαιο της παρεµβολής συναρτήσεων πώς να προσεγγίζουµε µια (συνεχή) συνάρτηση f από ένα πολυώνυµο, όταν γνωρίζουµε + σηµεία του γραφήµατος της συνάρτησης:

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

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

ΕΛΕΓΧΟΙ ΠΡΟΣΑΡΜΟΓΗΣ & ΥΠΟΘΕΣΕΩΝ ΕΛΕΓΧΟΙ ΠΡΟΣΑΡΜΟΓΗΣ & ΥΠΟΘΕΣΕΩΝ Μετά από την εκτίµηση των παραµέτρων ενός προσοµοιώµατος, πρέπει να ελέγχουµε την αλήθεια της υποθέσεως που κάναµε. Είναι ορθή η υπόθεση που κάναµε? Βεβαίως συνήθως υπάρχουν

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

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

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

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

ΣΕΙΡΕΣ TAYLOR. Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων. Πολυώνυµο είναι κάθε συνάρτηση της µορφής:

ΣΕΙΡΕΣ TAYLOR. Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων. Πολυώνυµο είναι κάθε συνάρτηση της µορφής: ΣΕΙΡΕΣ TAYLOR Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων Πολυώνυµο είναι κάθε συνάρτηση της µορφής: p( ) = a + a + a + a + + a, όπου οι συντελεστές α i θα θεωρούνται

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

Αριθµητική Ανάλυση. ιδάσκοντες: Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής, Τµήµα Β (Περιττοί) : Επίκ. Καθηγητής Φ.Τζαφέρης. 25 Μαΐου 2010 ΕΚΠΑ

Αριθµητική Ανάλυση. ιδάσκοντες: Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής, Τµήµα Β (Περιττοί) : Επίκ. Καθηγητής Φ.Τζαφέρης. 25 Μαΐου 2010 ΕΚΠΑ Αριθµητική Ανάλυση Κεφάλαιο 9. Αριθµητική Ολοκλήρωση ιδάσκοντες: Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής, Τµήµα Β (Περιττοί) : Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 5 Μαΐου 010 ιδάσκοντες:τµήµα Α ( Αρτιοι)

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

όπου D(f ) = (, 0) (0, + ) = R {0}. Είναι Σχήµα 10: Η γραφική παράσταση της συνάρτησης f (x) = 1/x.

όπου D(f ) = (, 0) (0, + ) = R {0}. Είναι Σχήµα 10: Η γραφική παράσταση της συνάρτησης f (x) = 1/x. 3 Ορια συναρτήσεων 3. Εισαγωγικές έννοιες. Ας ϑεωρήσουµε την συνάρτηση f () = όπου D(f ) = (, 0) (0, + ) = R {0}. Είναι Σχήµα 0: Η γραφική παράσταση της συνάρτησης f () = /. ϕυσικό να αναζητήσουµε την

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

11 Το ολοκλήρωµα Riemann

11 Το ολοκλήρωµα Riemann Το ολοκλήρωµα Riem Το πρόβληµα υπολογισµού του εµβαδού οποιασδήποτε επιφάνειας ( όπως κυκλικοί τοµείς, δακτύλιοι και δίσκοι, ελλειπτικοί δίσκοι, παραβολικά και υπερβολικά χωρία κτλ) είναι γνωστό από την

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

Ασκήσεις Φροντιστηρίου «Υπολογιστική Νοηµοσύνη Ι» 7ο Φροντιστήριο 15/1/2008

Ασκήσεις Φροντιστηρίου «Υπολογιστική Νοηµοσύνη Ι» 7ο Φροντιστήριο 15/1/2008 Ασκήσεις Φροντιστηρίου «Υπολογιστική Νοηµοσύνη Ι» 7ο Φροντιστήριο 5//008 Πρόβληµα ο Στα παρακάτω ερωτήµατα επισηµαίνουµε ότι perceptron είναι ένας νευρώνας και υποθέτουµε, όπου χρειάζεται, τη χρήση δικτύων

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

ιδάσκοντες :Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής,Τµήµα Β (Περιττοί) : Αριθµητική Επίκ. Καθηγητής νάλυση Φ.Τζαφέρης (ΕΚΠΑ) 27 Μαΐου / 20

ιδάσκοντες :Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής,Τµήµα Β (Περιττοί) : Αριθµητική Επίκ. Καθηγητής νάλυση Φ.Τζαφέρης (ΕΚΠΑ) 27 Μαΐου / 20 Αριθµητική Ανάλυση ιδάσκοντες: Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής, Τµήµα Β (Περιττοί) : Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 27 Μαΐου 2010 ιδάσκοντες:τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής,Τµήµα Β

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

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

Αριθμητική Ανάλυση και Εφαρμογές Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Πεπερασμένες και Διαιρεμένες Διαφορές Εισαγωγή Θα εισάγουμε την έννοια των διαφορών με ένα

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

Αριθµητική Ανάλυση 1 εκεµβρίου / 43

Αριθµητική Ανάλυση 1 εκεµβρίου / 43 Αριθµητική Ανάλυση 1 εκεµβρίου 2014 Αριθµητική Ανάλυση 1 εκεµβρίου 2014 1 / 43 Κεφ.5. Αριθµητικός Υπολογισµός Ιδιοτιµών και Ιδιοδιανυσµάτων ίνεται ένας πίνακας A C n n και Ϲητούνται να προσδιορισθούν οι

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

.339981043584856.652145154862456.861136311594053.347854845137454.183434642495650.362683783378632.525532409916239.313706645877887

.339981043584856.652145154862456.861136311594053.347854845137454.183434642495650.362683783378632.525532409916239.313706645877887 Ολοκλήρωση κατά Gauss Ενώ στους τύπους Newton-Cotes χρησιµοποιούσαµε τις τιµές της συνάρτησης σε ισαπέχοντα σηµεία, στους τύπους ολοκλήρωσης κατά Gauss τα σηµεία xj και τα βάρη wj επιλέγονται, έτσι ώστε

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

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

ΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ Σεπτέµβριος 2006 ΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ Σεπτέµβριος 006 Θέµα ο. Για την διαφορική εξίσωση + ' =, > 0 α) Να δειχτεί ότι όλες οι λύσεις τέµνουν κάθετα την ευθεία =. β) Να βρεθεί η γενική λύση. γ) Να βρεθεί και να σχεδιαστεί

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

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

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

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

13 Μέθοδοι υπολογισµού ολοκληρωµάτων Riemann

13 Μέθοδοι υπολογισµού ολοκληρωµάτων Riemann 3 Μέθοδοι υπολογισµού ολοκληρωµάτων Riemnn 3. Μέθοδος αντικατάστασης ή αλλαγής µεταβλητής Πρόταση 3.. Εστω ότι η u = f (y) είναι συνεχής στο διάστηµα I, η y = g() έχει συνεχή παράγωγο στο διάστηµα Ι και

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

( ) x 3 + ( λ 3 1) x 2 + λ 1

( ) x 3 + ( λ 3 1) x 2 + λ 1 Επαναληπτικό Διαγώνισµα Άλγεβρα Β Λυκείου Θέµα Α Α1. Έστω η πολυωνυµική εξίσωσης α ν χ ν + α ν 1 χ ν 1 +... + α 1 χ + α 0 = 0, µε ακέραιους συντελεστές. Να αποδείξετε ότι αν ο ακέραιος ρ 0 είναι ρίζα της

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

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

Αριθμητική Ανάλυση & Εφαρμογές Αριθμητική Ανάλυση & Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 2017-2018 Υπολογισμοί και Σφάλματα Παράσταση Πραγματικών Αριθμών Συστήματα Αριθμών Παράσταση Ακέραιου

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

Το συμπτωτικό πολυώνυμο Τελεστές Διαφορών Διακριτικοποίηση της παραγώγου Παραγώγιση του προσεγγιστικού πολυωνύμου

Το συμπτωτικό πολυώνυμο Τελεστές Διαφορών Διακριτικοποίηση της παραγώγου Παραγώγιση του προσεγγιστικού πολυωνύμου Πεπερασμένες Διαφορές και Παραγώγιση: Σχέση διαφορών και τελεστών Το συμπτωτικό πολυώνυμο Τελεστές Διαφορών Διακριτικοποίηση της παραγώγου Παραγώγιση του προσεγγιστικού πολυωνύμου Newton s orward Stirling

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

Εισαγωγή στον Προγραµµατισµό. Ανάλυση (ή Επιστηµονικοί 21Υπολογισµοί)

Εισαγωγή στον Προγραµµατισµό. Ανάλυση (ή Επιστηµονικοί 21Υπολογισµοί) Εισαγωγή στον Προγραµµατισµό Αριθµητική Ανάλυση (ή Επιστηµονικοί Υπολογισµοί) ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 1 εκεµβρίου 15 Ανάλυση (ή Επιστηµονικοί 1Υπολογισµοί) εκεµβρίου

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

1 Σύντομη επανάληψη βασικών εννοιών

1 Σύντομη επανάληψη βασικών εννοιών Σύντομη επανάληψη βασικών εννοιών Μερικές χρήσιμες ταυτότητες + r + r 2 + + r n = rn r r + 2 + 3 + + n = 2 n(n + ) 2 + 2 2 + 3 2 + n 2 = n(n + )(2n + ) 6 Ανισότητα Cauchy Schwarz ( n ) 2 ( n x i y i i=

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

Όρια συναρτήσεων. ε > υπάρχει ( ) { } = ± ορίζονται αναλόγως. Η διατύπωση αυτών των ορισµών αφήνεται ως άσκηση. x y = +. = και για κάθε (, ) ( 0,0)

Όρια συναρτήσεων. ε > υπάρχει ( ) { } = ± ορίζονται αναλόγως. Η διατύπωση αυτών των ορισµών αφήνεται ως άσκηση. x y = +. = και για κάθε (, ) ( 0,0) Όρια συναρτήσεων.5. Ορισµός. Έστω, f : Α συνάρτηση συσσώρευσης του Α και b σηµείο. Λέµε ότι η f έχει ως όριο το διάνυσµα b καθώς το τείνει προς το και συµβολίζουµε li = ή f b f b αν και µόνο αν, για κάθε

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

Εφαρμοσμένα Μαθηματικά 3η εργαστηριακή άσκηση

Εφαρμοσμένα Μαθηματικά 3η εργαστηριακή άσκηση ΤΕΙ ΑΘΗΝΑΣ ΤΜΗΜΑ ΝΑΥΠΗΓΙΚΗΣ Εφαρμοσμένα Μαθηματικά 3η εργαστηριακή άσκηση ΣΠΟΥΔΑΣΤΗΣ: ΧΑΤΖΗΓΕΩΡΓΙΟΥ ΑΝΤΩΝΗΣ Α.Μ. 09036 Εξάμηνο ΠΤΧ ΚΑΘΗΓΗΤΗΣ: ΔΡ. ΜΠΡΑΤΣΟΣ ΑΘΑΝΑΣΙΟΣ Περιεχόμενα 3.1 Πολυωνυμική παρεμβολή...

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

Κεφάλαιο 6 Παράγωγος

Κεφάλαιο 6 Παράγωγος Σελίδα από 5 Κεφάλαιο 6 Παράγωγος Στο κεφάλαιο αυτό στόχος µας είναι να συνδέσουµε µία συγκεκριµένη συνάρτηση f ( ) µε µία δεύτερη συνάρτηση f ( ), την οποία και θα ονοµάζουµε παράγωγο της f. Η τιµή της

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

Κεφάλαιο 1. Πολυωνυµική Παρεµβολή. 1.1 Εισαγωγή 2 ΚΕΦ ΑΛΑΙΟ 1. ΠΟΛΥΩΝΥΜΙΚ Η ΠΑΡΕΜΒΟΛ Η

Κεφάλαιο 1. Πολυωνυµική Παρεµβολή. 1.1 Εισαγωγή 2 ΚΕΦ ΑΛΑΙΟ 1. ΠΟΛΥΩΝΥΜΙΚ Η ΠΑΡΕΜΒΟΛ Η 2 ΚΕΦ ΑΛΑΙΟ. ΠΟΛΥΩΝΥΜΙΚ Η ΠΑΡΕΜΒΟΛ Η Κεφάλαιο Πολυωνυµική Παρεµβολή. Εισαγωγή Το πρόβληµα που ϑα µας απασχολήσει στο κεφάλαιο τούτο αφορά την περίσταση όπου σ ένα διακριτό, πεπερασµένο σύνολο n + σηµείων,

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

Κεφάλαιο 6. Αριθμητική παρεμβολή

Κεφάλαιο 6. Αριθμητική παρεμβολή Κεφάλαιο 6. Αριθμητική παρεμβολή Σύνοψη Στο κεφάλαιο αυτό παρουσιάζεται η μέθοδος της Αριθμητικής Παρεμβολής, δηλαδή η εύρεση της τιμής y k μιας συνάρτησης για ένα δεδομένο x k, όταν δεν γνωρίζουμε την

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

2 + 0.5 2 + 0.25 + 1 + 0.5 2 + 0.25 + 1 + 0.5 2 + 0.25 2 + 0.5 0 0.125 + 1 + 0.5 1 0.125 + 1 + 0.75 1 0.125 1/5

2 + 0.5 2 + 0.25 + 1 + 0.5 2 + 0.25 + 1 + 0.5 2 + 0.25 2 + 0.5 0 0.125 + 1 + 0.5 1 0.125 + 1 + 0.75 1 0.125 1/5 IOYNIOΣ 23 Δίνονται τα εξής πρότυπα: x! = 2.5 Άσκηση η (3 µονάδες) Χρησιµοποιώντας το κριτήριο της οµοιότητας να απορριφθεί ένα χαρακτηριστικό µε βάση το συντελεστή συσχέτισης. Γράψτε εδώ το χαρακτηριστικό

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

Αριθµητικές Μέθοδοι και Προγραµµατισµός Αριθµητική Ανάλυση (ή Επιστηµονικοί Υπολογισµοί)

Αριθµητικές Μέθοδοι και Προγραµµατισµός Αριθµητική Ανάλυση (ή Επιστηµονικοί Υπολογισµοί) Αριθµητικές Μέθοδοι και Προγραµµατισµός Αριθµητική Ανάλυση (ή Επιστηµονικοί Υπολογισµοί) ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 7 Οκτωβρίου 2014 ιδάσκοντες: Καθηγητής Ν. Μισυρλής,Επίκ.

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

Επαναληπτικές Ασκήσεις Φάκελος : Άλγεβρα Β-Λυκείου Επιµέλεια : Φωτεινή Καλδή

Επαναληπτικές Ασκήσεις Φάκελος : Άλγεβρα Β-Λυκείου Επιµέλεια : Φωτεινή Καλδή www.mathematica.gr Επαναληπτικές Ασκήσεις Φάκελος : Άλγεβρα Β-Λυκείου Επιµέλεια : Φωτεινή Καλδή Ασκηση : ίνεται η συνάρτηση f () = ln ( 3 7 + 6 ). Να ϐρεθούν : α) Το πεδίο ορισµού της συνάρτησης f ϐ) Να

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

1 Ορισµός ακολουθίας πραγµατικών αριθµών

1 Ορισµός ακολουθίας πραγµατικών αριθµών ΜΑΣ 02. Απειροστικός Λογισµός Ι Ορισµός ακολουθίας πραγµατικών αριθµών Ορισµός.. Ονοµάζουµε ακολουθία πραγµατικών αριθµών κάθε απεικόνιση του συνόλου N των ϕυσικών αριθµών, στο σύνολο R των πραγµατικών

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

ΚΕΦΑΛΑΙΟ 6 ΕΛΑΧΙΣΤΑ ΤΕΤΡΑΓΩΝΑ

ΚΕΦΑΛΑΙΟ 6 ΕΛΑΧΙΣΤΑ ΤΕΤΡΑΓΩΝΑ ΚΕΦΑΛΑΙΟ 6 ΕΛΑΧΙΣΤΑ ΤΕΤΡΑΓΩΝΑ 6. Βέλτιστες προσεγγίσεις σε ευκλείδειους χώρους Στο κεφάλαιο αυτό θα ασχοληθούµε µε προσεγγίσεις που ελαχιστοποιούν αποστάσεις σε διανυσµατικούς χώρους, µε νόρµα που προέρχεται

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

ΑΣΚΗΣΕΙΣ. 2. ίνεται το Ρ(x) αν το ρ είναι ρίζα Ρ(2x) 2x τότε το ρ είναι ρίζα του Ρ( Ρ(2x)) 2x.

ΑΣΚΗΣΕΙΣ. 2. ίνεται το Ρ(x) αν το ρ είναι ρίζα Ρ(2x) 2x τότε το ρ είναι ρίζα του Ρ( Ρ(2x)) 2x. ΑΣΚΗΣΕΙΣ. ίνονται τα πολυώνυµα Ρ (x), Ρ (x), Ρ (x) αν τα πολυώνυµα Ρ (x) και Ρ (x) δεν έχουν κοινή ρίζα και ισχύει : ( Ρ (x)) + (Ρ (x)) = (Ρ (x)) για κάθε x R να δείξετε ότι το Ρ (x) δεν έχει πραγµατική

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

Αριθμητική Ανάλυση. Ανοικτά Ακαδημαϊκά Μαθήματα. Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας. Δρ Ι. Φαμέλης

Αριθμητική Ανάλυση. Ανοικτά Ακαδημαϊκά Μαθήματα. Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας. Δρ Ι. Φαμέλης Ανοικτά Ακαδημαϊκά Μαθήματα Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας Αριθμητική Ανάλυση Δρ Ι. Φαμέλης Τμήματος Πολιτικών Μηχανικών ΤΕ και Μηχανικών Τοπογραφίας και Γεωπληροφορικής ΤΕ Το περιεχόμενο του μαθήματος

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

2 η δεκάδα θεµάτων επανάληψης

2 η δεκάδα θεµάτων επανάληψης 1 2 η δεκάδα θεµάτων επανάληψης 11. Α. Αν α > 0 µε α 1 τότε για οποιουσδήποτε πραγµατικούς αριθµούς θ 1, θ 2 > 0 να αποδείξετε ότι log α (θ 1 θ 2 ) = log α θ 1 + log α θ 2 Β. Έστω το σύστηµα Σ : α1x +

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

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

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

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

4.1 Το αόριστο ολοκλήρωµα - Βασικά ολοκληρώ-

4.1 Το αόριστο ολοκλήρωµα - Βασικά ολοκληρώ- Κεφάλαιο 4 ΟΛΟΚΛΗΡΩΜΑ 4.1 Το αόριστο ολοκλήρωµα - Βασικά ολοκληρώ- µατα Ορισµός 4.1.1. Αρχική ή παράγουσα συνάρτηση ή αντιπαράγωγος µιας συνάρτησης f(x), x [, b], λέγεται κάθε συνάρτηση F (x) που επαληθεύει

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

Ηλεκτρονικοί Υπολογιστές ΙΙ : Εισαγωγή στην Αριθµητική Ανάλυση

Ηλεκτρονικοί Υπολογιστές ΙΙ : Εισαγωγή στην Αριθµητική Ανάλυση Τµηµα Επιστηµης και Τεχνολογιας Υλικων Πανεπιστηµιο Κρητης Ηλεκτρονικοί Υπολογιστές ΙΙ : Εισαγωγή στην Αριθµητική Ανάλυση Σηµειώσεις ιαλέξεων και Εργαστηρίων Μ. Γραµµατικακης Γ. Κοπιδακης Ν. Παπαδακης

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

ΚΕΦΑΛΑΙΟ 5ο: ΕΚΘΕΤΙΚΗ-ΛΟΓΑΡΙΘΜΙΚΗ ΣΥΝΑΡΤΗΣΗ ΑΛΓΕΒΡΑ Β ΛΥΚΕΙΟΥ

ΚΕΦΑΛΑΙΟ 5ο: ΕΚΘΕΤΙΚΗ-ΛΟΓΑΡΙΘΜΙΚΗ ΣΥΝΑΡΤΗΣΗ ΑΛΓΕΒΡΑ Β ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΟ 5ο: ΕΚΘΕΤΙΚΗ-ΛΟΓΑΡΙΘΜΙΚΗ ΣΥΝΑΡΤΗΣΗ ΑΛΓΕΒΡΑ Β ΛΥΚΕΙΟΥ ) Copyright 2015 Αποστόλου Γιώργος Αποστόλου Γεώργιος apgeorge2004@yahoo.com Αδεια χρήσης η Εκδοση, Ιωάννινα, Σεπτέµβριος 2015 Περιεχόµενα

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

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

ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ ΣΤΙΣ ΣΥΝΑΡΤΗΣΕΙΣ ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ ΣΤΙΣ ΣΥΝΑΡΤΗΣΕΙΣ Άσκηση 1. Έστω ότι η συνάρτηση f: R R είναι γνησίως αύξουσα στο R και η γραφική της παράσταση τέµνει τον άξονα y y στο. Να λύσετε την ανίσωση: f(x 9)

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

ΘΕΜΑΤΑ ΕΞΕΤΑΣΕΩΝ ΜΑΘΗΜΑΤΙΚΩΝ Ι Ι ΑΣΚΩΝ : ρ. Χρήστος Βοζίκης

ΘΕΜΑΤΑ ΕΞΕΤΑΣΕΩΝ ΜΑΘΗΜΑΤΙΚΩΝ Ι Ι ΑΣΚΩΝ : ρ. Χρήστος Βοζίκης ΤΜΗΜΑ Β ΕΞΕΤΑΣΤΙΚΗ ΧΕΙΜΕΡΙΝΟΥ ΕΞΑΜΗΝΟΥ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ ΑΚΑ. ΕΤΟΣ - ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ Τ. Ε. Ι. Σ Ε Ρ Ρ Ω Ν Σέρρες, 7 Φεβρουαρίου ΘΕΜΑ ον ΘΕΜΑΤΑ ΕΞΕΤΑΣΕΩΝ ΜΑΘΗΜΑΤΙΚΩΝ Ι Ι ΑΣΚΩΝ :

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

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

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

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

Discrete Fourier Transforms

Discrete Fourier Transforms Discrete Fourier Transforms Περίληψη Υπολογισµός πολυωνύµων Πολλαπλασιασµός Πολυωνύµων Εφαρµογές Υπολογισµός Πολυωνύµου Σχεδιάστε ένα αλγόριθµο για τον υπολογισµό του πολυωνύµου p(x) για όλες τις τιµές

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

y r = y r y r 1. y r+ 1 + y r 1 δy r = y r+ 1 y sinh 1 z = z 1 6 z z z7 +,

y r = y r y r 1. y r+ 1 + y r 1 δy r = y r+ 1 y sinh 1 z = z 1 6 z z z7 +, 58 ΚΕΦΑΛΑΙΟ 6. ΙΑΦΟΡΙΚ ΕΣ ΕΞΙΣ ΩΣΕΙΣ Συνεπώς, E = e hd και hd = ln E = ln1 + ). Από την τελευταία σχέση µπορούµε να υπολογίσουµε την τιµή της παραγώγου µιας συνάρτησης σε ένα σηµείο x r, όταν είναι γνωστές

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

Αριθµητική επίλυση εξισώσεων και παρεµβολή µέσω υπολογιστή για την εκπαιδευτική διαδικασία

Αριθµητική επίλυση εξισώσεων και παρεµβολή µέσω υπολογιστή για την εκπαιδευτική διαδικασία Πρόγραµµα Μεταπτυχιακών Σπουδών "Υπολογιστικά Μαθηµατικά και Πληροφορική" Κατεύθυνση: Τεχνολογίες Πληροφορικής και Επικοινωνιών στην Εκπαίδευση Αριθµητική επίλυση εξισώσεων και παρεµβολή µέσω υπολογιστή

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

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ Η ύλη της εργασίας είναι οι ενότητες 5, 6 και 7 από τον Λογισµό µιας Μεταβλητής Η άσκηση αφορά στην έννοια

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

Αριθµητική Γραµµική ΑλγεβραΚεφάλαιο 4. Αριθµητικός Υπολογισµός Ιδιοτιµών 2 Απριλίου και2015 Ιδιοδιανυσµάτων 1 / 50

Αριθµητική Γραµµική ΑλγεβραΚεφάλαιο 4. Αριθµητικός Υπολογισµός Ιδιοτιµών 2 Απριλίου και2015 Ιδιοδιανυσµάτων 1 / 50 Αριθµητική Γραµµική Αλγεβρα Κεφάλαιο 4. Αριθµητικός Υπολογισµός Ιδιοτιµών και Ιδιοδιανυσµάτων ΕΚΠΑ 2 Απριλίου 205 Αριθµητική Γραµµική ΑλγεβραΚεφάλαιο 4. Αριθµητικός Υπολογισµός Ιδιοτιµών 2 Απριλίου και205

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

Όρια συναρτήσεων. ε > υπάρχει ( ) { } = ± ορίζονται αναλόγως. Η διατύπωση αυτών των ορισµών αφήνεται ως άσκηση. x y = +. = και για κάθε (, ) ( 0,0)

Όρια συναρτήσεων. ε > υπάρχει ( ) { } = ± ορίζονται αναλόγως. Η διατύπωση αυτών των ορισµών αφήνεται ως άσκηση. x y = +. = και για κάθε (, ) ( 0,0) Όρια συναρτήσεων 5 Ορισµός Έστω, : Α συνάρτηση συσσώρευσης του Α και b σηµείο Λέµε ότι η έχει ως όριο το διάνυσµα b καθώς το τείνει προς το και συµβολίζουµε li ή b b αν και µόνο αν, για κάθε ε > υπάρχει

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

[ ], σχηµατίζουµε το άθροισµα. Το άθροισµα αυτό είναι µια δυαδική πράξη η οποία αντιστοιχεί στις ακολουθίες f [ 1

[ ], σχηµατίζουµε το άθροισµα. Το άθροισµα αυτό είναι µια δυαδική πράξη η οποία αντιστοιχεί στις ακολουθίες f [ 1 ΚΕΦΑΛΑΙΟ 4 ΣΥΝΕΛΙΞΗ 4.. ΣΥΝΕΛΙΞΗ Στην προηγούµενη παράγραφο εισαγάγαµε την ιδέα της συνέλιξης από τα συµφραζόµενα των γραµµικών συστηµάτων. Σ' αυτήν την παράγραφο ορίζουµε τη συνέλιξη σαν µια πράξη η οποία

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

Συµπληρωµατικές σηµειώσεις για τον «Επιστηµονικό Υπολογισµό» Χειµερινό εξάµηνο Τµήµα Μαθηµατικών, Πανεπιστήµιο Αιγαίου

Συµπληρωµατικές σηµειώσεις για τον «Επιστηµονικό Υπολογισµό» Χειµερινό εξάµηνο Τµήµα Μαθηµατικών, Πανεπιστήµιο Αιγαίου Τελευταία ενηµέρωση: 4 Ιανουαρίου 8 Συµπληρωµατικές σηµειώσεις για τον «Επιστηµονικό Υπολογισµό» Χειµερινό εξάµηνο 6-7 -- Τµήµα Μαθηµατικών, Πανεπιστήµιο Αιγαίου Οδηγίες για την 6 η άσκηση της 6 ης εργασίας

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

4.3 Παραδείγµατα στην συνέχεια συναρτήσεων

4.3 Παραδείγµατα στην συνέχεια συναρτήσεων 5. Η συνάρτηση είναι συνεχής στο R. 6. Η συνάρτηση sin είναι συνεχής στο R. 7. Η συνάρτηση cos είναι συνεχής στο R. 8. Η συνάρτηση tan είναι συνεχής σε κάθε R µε k π + π/2, k Z. 9. Η συνάρτηση cotan είναι

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

KΕΦΑΛΑΙΟ 8 ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟ ΟΙ ΕΠΙΛΥΣΗΣ ΣΥΝΗΘΩΝ. Το τυπικό πρόβληµα αρχικών τιµών που θα µας απασχολήσει, είναι το ακόλουθο:

KΕΦΑΛΑΙΟ 8 ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟ ΟΙ ΕΠΙΛΥΣΗΣ ΣΥΝΗΘΩΝ. Το τυπικό πρόβληµα αρχικών τιµών που θα µας απασχολήσει, είναι το ακόλουθο: KΕΦΑΛΑΙΟ 8 ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟ ΟΙ ΕΠΙΛΥΣΗΣ ΣΥΝΗΘΩΝ ΙΑΦΟΡΙΚΩΝ ΕΞΙΣΩΣΕΩΝ Έστω [ α, b], f :[ α, b], y. Το τυπικό πρόβληµα αρχικών τιµών που θα µας απασχολήσει, είναι το ακόλουθο: Ζητείται µια συνάρτηση y :[

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

8 Ακρότατα και µονοτονία

8 Ακρότατα και µονοτονία 8 Ακρότατα και µονοτονία Πρόταση 8.1. Εστω ότι η y = f (x) είναι συνεχής σε κάποιο διάστηµα I και έχει παράγωγο σε κάθε εσωτερικό σηµείο του I. 1. Η y = f (x) είναι σταθερή στο I αν και µόνο να είναι f

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

5 η δεκάδα θεµάτων επανάληψης

5 η δεκάδα θεµάτων επανάληψης 5 η δεκάδα θεµάτων επανάληψης 41. α + 1 Έστω η συνάρτηση f() = ( 3 ), α 1 Αν το σηµείο Μ( 1, 3) βρίσκεται στην γραφική παράσταση της f να βρείτε το α ii ) Αν α = 0 να λύσετε την ανίσωση f() + f(2) > 2

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

1ο Κεφάλαιο: Συστήματα

1ο Κεφάλαιο: Συστήματα ο Κεφάλαιο: Συστήματα Γραμμικά συστήματα i. Ποια εξίσωση λέγεται γραμμική; ii. Πως μεταβάλλεται η ευθεία y, 0 ή 0 για τις διάφορες τιμές των α,β,γ; iii. Τι ονομάζεται λύση μιας γραμμικής εξίσωσης; iv.

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

Κεφάλαιο 2 ΣΥΝΑΡΤΗΣΕΙΣ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ. 2.1 Συνάρτηση

Κεφάλαιο 2 ΣΥΝΑΡΤΗΣΕΙΣ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ. 2.1 Συνάρτηση Κεφάλαιο 2 ΣΥΝΑΡΤΗΣΕΙΣ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ 2.1 Συνάρτηση Η έννοια της συνάρτησης είναι ϐασική σ όλους τους κλάδους των µαθη- µατικών, αλλά και πολλών άλλων επιστηµών. Ο λόγος είναι, ότι µορφοποιεί τη σχέση

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

Αριθµητική Ανάλυση. Ενότητα 6 Αριθµητική Παραγώγιση και Ολοκλήρωση. Ν. Μ. Μισυρλής. Τµήµα Πληροφορικής και Τηλεπικοινωνιών,

Αριθµητική Ανάλυση. Ενότητα 6 Αριθµητική Παραγώγιση και Ολοκλήρωση. Ν. Μ. Μισυρλής. Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Αριθµητική Ανάλυση Ενότητα 6 Αριθµητική Παραγώγιση και Ολοκλήρωση Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Καθηγητής: Ν. Μ. Μισυρλής Αριθµητική Ανάλυση - Ενότητα 6 1 / 96 Αριθµητική Ολοκλήρωση

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

0.1 Εκχειλίσεις κατά την Επίλυση Τετραγωνικής Εξίσωσης

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

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

Ανάλυση Γ Λυκείου όριο συνάρτησης στο xο. 0, τότε

Ανάλυση Γ Λυκείου όριο συνάρτησης στο xο. 0, τότε Ανάλυση Γ Λυκείου όριο συνάρτησης στο ο Ιδιότητες των ορίων Όριο και διάταξη ΘΕΩΡΗΜΑ ο Αν f >, τότε f > κοντά στο Αν f

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

4 Συνέχεια συνάρτησης

4 Συνέχεια συνάρτησης 4 Συνέχεια συνάρτησης Σε αυτή την ενότητα ϑα µελετήσουµε την έννοια της συνέχειας συνάρτησης. Πιο συγκεκριµένα πότε ϑα λέγεται µια συνάρτηση συνεχής σε ένα σηµείο το οποίο ανήκει στο πεδίο ορισµού της

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

ΠΟΛΥ ΙΑΣΤΑΤΗ ΠΑΡΕΜΒΟΛΗ ΜΕ ΠΕΠΕΡΑΣΜΕΝΑ ΣΤΟΙΧΕΙΑ

ΠΟΛΥ ΙΑΣΤΑΤΗ ΠΑΡΕΜΒΟΛΗ ΜΕ ΠΕΠΕΡΑΣΜΕΝΑ ΣΤΟΙΧΕΙΑ ΠΟΛΥ ΙΑΣΤΑΤΗ ΠΑΡΕΜΒΟΛΗ ΜΕ ΠΕΠΕΡΑΣΜΕΝΑ ΣΤΟΙΧΕΙΑ Θα εξετάσουµε την προσέγγιση µιας συνάρτησης z που αντιστοιχεί σε µια επιφάνεια στον χώρο µε παρεµβολή σε δοσµένα σηµεία της µε πεπερασµένα στοιχεία Η προσέγγιση

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

f x = f a + Df a x a + R1 x, a, x U και από τον ορισµό της 1 h f a h f a h a h h a R h a i i j

f x = f a + Df a x a + R1 x, a, x U και από τον ορισµό της 1 h f a h f a h a h h a R h a i i j Το θεώρηµα Tor στις πολλές µεταβλητές Ο σκοπός αυτής της παραγράφου είναι η απόδειξη ενός θεωρήµατος τύπου Tor για συναρτήσεις πολλών µεταβλητών Το θεώρηµα για µια µεταβλητή θα είναι ειδική περίπτωση του

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

2. ΓΡΑΦΙΚΕΣ ΠΑΡΑΣΤΑΣΕΙΣ

2. ΓΡΑΦΙΚΕΣ ΠΑΡΑΣΤΑΣΕΙΣ 2. ΓΡΑΦΙΚΕΣ ΠΑΡΑΣΤΑΣΕΙΣ εισαγωγή \γράφηµα επιλέγουµε το τύπο του γραφήµατος από τους βασικούς ή προσαρµοσµένους τύπους. Συνεχίζοντας µπορούµε να ορίσουµε τη περιοχή των δεδοµένων και αν είναι κατά γραµµές

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ - ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΕΙΣΑΓΩΓΙΚΕΣ ΜΕΤΑΠΤΥΧΙΑΚΕΣ ΕΞΕΤΑΣΕΙΣ 26 ΙΟΥΛΙΟΥ 2008 ΕΥΤΕΡΟ ΜΕΡΟΣ :

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ - ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΕΙΣΑΓΩΓΙΚΕΣ ΜΕΤΑΠΤΥΧΙΑΚΕΣ ΕΞΕΤΑΣΕΙΣ 26 ΙΟΥΛΙΟΥ 2008 ΕΥΤΕΡΟ ΜΕΡΟΣ : ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ - ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΑΛΓΕΒΡΑ - ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΑΝΑΛΥΣΗ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ ΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ ΠΙΘΑΝΟΤΗΤΕΣ - ΣΤΑΤΙΣΤΙΚΗ ΕΙΣΑΓΩΓΙΚΕΣ ΜΕΤΑΠΤΥΧΙΑΚΕΣ ΕΞΕΤΑΣΕΙΣ

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

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

Ασκήσεις Γενικά Μαθηµατικά Ι Οµάδα 8 (λύσεις) Ασκήσεις Γενικά Μαθηµατικά Ι Οµάδα 8 (λύσεις) Λουκάς Βλάχος και Μανώλης Πλειώνης Άσκηση : (α) Να υπολογισθεί το γενικευµένο ολοκλήρωµα (x+)(x 2 +) (ϐ) Να υπολογισθεί το ολοκλήρωµα f(x) f(x)+f(x+) για κάθε

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

Γραµµική Άλγεβρα. Εισαγωγικά. Μέθοδος Απαλοιφής του Gauss

Γραµµική Άλγεβρα. Εισαγωγικά. Μέθοδος Απαλοιφής του Gauss Γραµµική Άλγεβρα Εισαγωγικά Υπάρχουν δύο βασικά αριθµητικά προβλήµατα στη Γραµµική Άλγεβρα. Το πρώτο είναι η λύση γραµµικών συστηµάτων Aλγεβρικών εξισώσεων και το δεύτερο είναι η εύρεση των ιδιοτιµών και

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

Homework#13 Trigonometry Honors Study Guide for Final Test#3

Homework#13 Trigonometry Honors Study Guide for Final Test#3 Homework#13 Trigonometry Honors Study Guide for Final Test#3 1. Στο παρακάτω σχήμα δίνεται ο μοναδιαίος κύκλος: Να γράψετε τις συντεταγμένες του σημείου ή το όνομα του άξονα: 1. (ε 1) είναι ο άξονας 11.

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

Επιστηµονικός Υπολογισµός Ι 2η Εργαστηριακή Ασκηση

Επιστηµονικός Υπολογισµός Ι 2η Εργαστηριακή Ασκηση Επιστηµονικός Υπολογισµός Ι 2η Εργαστηριακή Ασκηση Ηµεροµηνία επιστροφής γιά πλήρη ϐαθµό : 12/12/11, 9 π.µ. Προσοχή: Μπορείτε να συζητήσετε την άσκηση µε συναδέλφους σας αλλά αν διαπιστωθεί αντιγραφή,

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

Εισαγωγή στον Προγραµµατισµό. Ανάλυση (ή Επιστηµονικοί Υπολογισµοί)

Εισαγωγή στον Προγραµµατισµό. Ανάλυση (ή Επιστηµονικοί Υπολογισµοί) Εισαγωγή στον Προγραµµατισµό Αριθµητική Ανάλυση (ή Επιστηµονικοί Υπολογισµοί) ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 4 Νοεµβρίου 2014 Ανάλυση (ή Επιστηµονικοί Υπολογισµοί) 4

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

Πρακτική µε στοιχεία στατιστικής ανάλυσης

Πρακτική µε στοιχεία στατιστικής ανάλυσης Πρακτική µε στοιχεία στατιστικής ανάλυσης 1. Για να υπολογίσουµε µια ποσότητα q = x 2 y xy 2, µετρήσαµε τα µεγέθη x και y και βρήκαµε x = 3.0 ± 0.1και y = 2.0 ± 0.1. Να βρεθεί η ποσότητα q και η αβεβαιότητά

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

Συνεχείς συναρτήσεις πολλών µεταβλητών. ε > υπάρχει ( ) ( )

Συνεχείς συναρτήσεις πολλών µεταβλητών. ε > υπάρχει ( ) ( ) Συνεχείς συναρτήσεις πολλών µεταβλητών 7 Η Ευκλείδεια απόσταση που ορίσαµε στον R επιτρέπει ( εκτός από τον ορισµό των ορίων συναρτήσεων και ακολουθιών και τον ορισµό της συνέχειας συναρτήσεων της µορφής

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

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

a (x)y a (x)y a (x)y' a (x)y 0 Γραμμικές Διαφορικές εξισώσεις Ανώτερης Τάξης Έστω ότι έχουμε μια γραμμική διαφορική εξίσωση τάξης n a (x) a (x) a (x)' a (x) f (x) () (n) (n) n n 0 όπου a i(x),i 0,...,n και f(x) είναι συνεχείς συναρτήσεις

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

Πανεπιστήµιο Κρήτης - Τµήµα Επιστήµης Υπολογιστών. Απειροστικός Λογισµός Ι. ιδάσκων : Α. Μουχτάρης. Απειροστικός Λογισµός Ι - 3η Σειρά Ασκήσεων

Πανεπιστήµιο Κρήτης - Τµήµα Επιστήµης Υπολογιστών. Απειροστικός Λογισµός Ι. ιδάσκων : Α. Μουχτάρης. Απειροστικός Λογισµός Ι - 3η Σειρά Ασκήσεων Πανεπιστήµιο Κρήτης - Τµήµα Επιστήµης Υπολογιστών Απειροστικός Λογισµός Ι ιδάσκων : Α. Μουχτάρης Απειροστικός Λογισµός Ι - η Σειρά Ασκήσεων Ασκηση.. Ανάπτυξη σε µερικά κλάσµατα Αφου ο ϐαθµός του αριθµητή

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

1 Ανάλυση αλγορίθµων. 2 Συµβολισµοί O, Ω και Θ. 3 Αναδροµικές εξισώσεις

1 Ανάλυση αλγορίθµων. 2 Συµβολισµοί O, Ω και Θ. 3 Αναδροµικές εξισώσεις Γενικό πλάνο Μαθηµατικά για Πληροφορική 6ο Μάθηµα 1 Ανάλυση αλγορίθµων Ηλίας Κουτσουπιάς, Γιάννης Εµίρης 2 Συµβολισµοί O, Ω και Θ Τµήµα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήµιο Αθηνών 27/11/2008 3

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

ΓΕΝΙΚΑ ΜΑΘΗΜΑΤΙΚΑ Ι ΝΙΚΟΛΑΟΣ ΣΤΕΡΓΙΟΥΛΑΣ. Μέρος 2ο ΤΜΗΜΑ ΦΥΣΙΚΗΣ ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ

ΓΕΝΙΚΑ ΜΑΘΗΜΑΤΙΚΑ Ι ΝΙΚΟΛΑΟΣ ΣΤΕΡΓΙΟΥΛΑΣ. Μέρος 2ο ΤΜΗΜΑ ΦΥΣΙΚΗΣ ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΓΕΝΙΚΑ ΜΑΘΗΜΑΤΙΚΑ Ι ΝΙΚΟΛΑΟΣ ΣΤΕΡΓΙΟΥΛΑΣ Μέρος 2ο ΤΜΗΜΑ ΦΥΣΙΚΗΣ ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ Παραμετρικές Εξισώσεις Παραμετρικές Εξισώσεις Άσκηση 1 Άσκηση 1 Λύση: (αριστερόστροφη) Άσκηση 1 Άσκηση

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

Εισαγωγή στην Τοπολογία

Εισαγωγή στην Τοπολογία Ενότητα: Συνθήκες αριθµησιµότητας Γεώργιος Κουµουλλής Τµήµα Μαθηµατικών Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που

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

Μαθηµατικό Παράρτηµα 2 Εξισώσεις Διαφορών

Μαθηµατικό Παράρτηµα 2 Εξισώσεις Διαφορών Γιώργος Αλογοσκούφης, Δυναµική Μακροοικονοµική, Αθήνα 206 Μαθηµατικό Παράρτηµα 2 Εξισώσεις Διαφορών Στο παράρτηµα αυτό εξετάζουµε τις ιδιότητες και τους τρόπους επίλυσης εξισώσεων διαφορών. Oι εξισώσεις

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

Κανόνες παραγώγισης ( )

Κανόνες παραγώγισης ( ) 66 Κανόνες παραγώγισης Οι κανόνες παραγώγισης που ισχύουν για συναρτήσεις µιας µεταβλητής, ( παραγώγιση, αθροίσµατος, γινοµένου, πηλίκου και σύνθετων συναρτήσεων ) γενικεύονται και για συναρτήσεις πολλών

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