Αριθµητική Ανάλυση. 14 εκεµβρίου Αριθµητική ΑνάλυσηΚεφάλαιο 6. Παρεµβολή 14 εκεµβρίου / 28
|
|
- Φωτεινή Τοκατλίδης
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Αριθµητική Ανάλυση Κεφάλαιο 6 Παρεµβολή 14 εκεµβρίου 2016 Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
2 Τα πολυώνυµα Chebyshev Αν η f (n+1) (x) είναι συνεχής, τότε υπάρχει ένας αριθµός K n f (n+1) (ξ) K n για κάθε ξ [x 0, x n ] τέτοιος ώστε Συνεπώς, ένα ϕράγµα του σφάλµατος δίνεται από την f(x) p n (x) K n W(x) (1) (n + 1)! όπου W(x) = (x x 0 )(x x 1 ) (x x n ) (2) Παρατήρηση Από την (1) παρατηρούµε ότι το σφάλµα εξαρτάται από την ποσότητα K n, την οποία δεν µπορούµε να µειώσουµε καθ όσον δεν γνωρίζουµε τη ϑέση του ξ Συνεπώς, η µόνη περίπτωση να µειωθεί το σφάλµα είναι να επιλέξουµε τα ισαπέχοντα σηµεία παρεµβολής, εφόσον αυτό είναι δυνατόν, έτσι ώστε το x να ϐρίσκεται πάντα περίπου στο µέσον του διαστήµατος [x 0, x n ] Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
3 Η ανισότητα όπου f(x) p n (x) ισχύει για όλα τα x [x 0, x n ] W(x) = K n (n + 1)! W(x), (3) max W(x) (4) x [x 0,x n] Εναλλακτικά, λοιπόν, το πρόβληµα µπορεί να τεθεί γενικότερα για µη ισαπέχοντα σηµεία Είναι δηλαδή δυνατόν να επιλεγούν σηµεία παρεµβολής τέτοια ώστε να ελαχιστοποιούν την ποσότητα W(x) ; Η απάντηση είναι καταφατική µε την χρήση των πολυωνύµων Chebyshev για το διάστηµα [ 1, 1] Η λύση µπορεί να γενικευτεί για οποιοδήποτε διάστηµα µε µια απλή αλλαγή µεταβλητής Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
4 Ορισµός Τα πολυώνυµα Chebyshev ορίζονται από τον τύπο T n (x) = cos(n cos 1 x), 1 x 1 (5) µε ακέραιο n 0 Εκ πρώτης όψεως δεν ϕαίνεται να είναι πολυώνυµο το T n (x), όµως για θ = cos 1 (x) ή x = cos θ, 0 θ π (6) η (5) γίνεται T n (x) = cos(nθ) (7) Για n = 0 και n = 1 η (7) δίνει αντίστοιχα T 0 (x) = 1 και T 1 (x) = x, (8) Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
5 Χρησιµοποιώντας απλές τριγωνοµετρικές ισότητες µπορεί πολύ εύκολα να ϐρεθεί ότι T n+1 (x) = cos((n + 1)θ) = 2 cos θ cos(nθ) cos((n 1)θ) ή T n+1 (x) = 2xT n (x) T n 1 (x), n 1 (9) Συνεπώς για n = 1 η (9), λόγω της (8), δίνει T 2 (x) = 2xT 1 (x) T 0 (x) = 2x x 1 ή T 2 (x) = 2x 2 1 Οµοια για n = 2 προκύπτει T 3 (x) = 4x 3 3x κοκ Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
6 Επίσης, παρατηρήστε ότι για όλα τα n 0, καθώς και ότι T n(x) 1, 1 x 1 (10) T n(x) = 2 n 1 x n + όρους µικρότερου ϐαθµού (11) Η (10) είναι άµεση συνέπεια της (7), ενώ η (11) µπορεί να αποδειχθεί µε επαγωγή και την χρήση της αναδροµικής σχέσης (9) Επίσης, για τις ϱίζες ενός πολυωνύµου Chebyshev έχουµε ότι T n(x i) = 0, i = 0, 1, 2,, n 1, µε (2i + 1)π x i = cos (12) 2n Από την (11) έχουµε ότι ο συντελεστής του µεγιστοβάθµιου όρου του (1/2 n )T n+1(x) είναι 1 Συνεπώς, (1/2 n )T n+1(x) = (x x 0)(x x 1) (x x n) Από την τελευταία παρατήρηση έχουµε ότι το (1/2 n )T n+1(x) είναι ένα υποψήφιο ελάχιστο του W(x) Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
7 Θεώρηµα Μεταξύ όλων των δυνατών επιλογών για τα διακεκριµένα x i, i = 0, 1, 2,, n στο διάστηµα [-1,1], η W(x) ελαχιστοποιείται αν W(x) = (1/2 n )T n+1 (x), δηλαδή αν τα x i είναι οι ϱίζες του T n+1 (x) Το ανωτέρω ϑεώρηµα ισχύει για όλα τα µοναδιαία πολυώνυµα W n (x), δηλαδή, για πολυώνυµα n-οστού ϐαθµού µε συντελεστή µεγιστοβάθµιου όρου το 1 Συνεπώς, η (3), λόγω του ανωτέρω ϑεωρήµατος και της (10), γίνεται f(x) p n (x) όταν τα σηµεία παρεµβολής είναι οι ϱίζες του T n+1 (x) K n (n + 1)!2 n (13) Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
8 Παράδειγµα ίνεται η f(x) = e 3x, x [ 1, 1] Να ϐρεθεί το ϕράγµα για το σφάλµα για n = 10 όταν τα σηµεία παρεµβολής (i) ισαπέχουν (ii) είναι ϱίζες του T n+1 (x) Λύση Εχουµε f (n+1) (x) = 3 n+1 e 3x και K n = 3 n+1 e 3 (i) Λαµβάνοντας 11 ισαπέχοντα σηµεία παρεµβολής στο [ 1, 1] µε x = 09 ϐρίσκουµε από την (2) ότι W(09) = και το ϕράγµα του σφάλµατος είναι (ϐλ (1)) (ii) Λόγω της (13) έχουµε ( ) n 3 3e 3 f(x) p n (x) 2 (n + 1)! Θέτοντας n = 10 ϐρίσκουµε ότι το ϕράγµα είναι ίσο µε ηλαδή, το σφάλµα µε τα σηµεία παρεµβολής Chebyshev είναι έξι ϕορές µικρότερο Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
9 Παρεµβολή του Hermite Η παρεµβολή του Hermite είναι όµοια µε εκείνη του Lagrange Η διαφορά είναι ότι τώρα αναζητούµε ένα πολυώνυµο p(x) το πολύ 2n + 1 ϐαθµού τέτοιο ώστε Σχηµατίζουµε το πολυώνυµο p(x i) = f(x i) και p (x i) = f (x i), i = 0, 1,, n (14) p(x) = n [ Hi(x)f(x i) + Hi(x)f ] (x i), (15) i=0 όπου H i(x), Hi(x) πολυώνυµα το πολύ 2n + 1 ϐαθµού Απαιτούµε H i(x j) = δ ij, H i (x j) = 0 H i(x j) = 0, H i (x j) = δ ij για 0 i, j n προκειµένου να ικανοποιείται η (14) Αν τώρα επιλέξουµε (16) όπου L i(x) ο συντελεστής Lagrange τότε H i(x) = W i(x)l i(x) 2 και Hi(x) = Z i(x)l i(x) 2, (17) L i(x j) = δ ij (18) Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
10 Στη συνέχεια ϑα προσδιορίσουµε τις εκφράσεις των H i(x) και Hi(x) Το L i(x) είναι το πολύ n ϐαθµού και έτσι, λόγω της (17), τα W i, Z i πρέπει να είναι γραµµικές συναρτήσεις Χρησιµοποιώντας τις συνθήκες (16) και (17) έχουµε H i(x j) = W i(x j)l i(x j) 2 = W i(x j) (19) άρα, λόγω της (16), ϑα πρέπει Επίσης, από την (17) έχουµε W i(x i) = 1 (20) H i (x) = W i (x)l i(x) 2 + W i(x) 2L i(x) L i (x) ή για x = x j H i (x j) = W i (x j)l i(x j) 2 + W i(x j) 2L i (x j) L i (x j) ή, λόγω των (16), (18) και (19) άρα 0 = W i (x i) L i (x i) W i (x i) = 2L i (x i) (21) Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
11 Επίσης, από την (17) έχουµε H i (x j ) = Z i (x j )L i (x j ) 2 ή, λόγω των (16) και (18) άρα 0 = Z i (x i ) 1 Z i (x i ) = 0 (22) Επιπλέον, από την (17) έχουµε H i (x j ) = Z i (x j )L i (x j ) 2 + Z i (x j ) 2L i (x j )L i (x j ) και για i = j λόγω των (16), (18) και (22) 1 = Z i (x i ) άρα Z i (x i ) = 1 Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
12 Εποµένως, ο τύπος παρεµβολής του Hermite δίνεται από την p(x) = n [ Hi (x)f(x i ) + Hi (x)f (x i ) ] (23) i=0 όπου, λόγω των (17), (20) και (21) H i (x) = [ 1 2L i (x i )(x x i ) ] [L i (x)] 2, (24) H i (x) = (x x i )L i (x) 2 και L i (x) = n j=0 j i x x j x i x j (25) Επίσης αποδεικνύεται ότι αν f C (2n+2) [a, b], τότε f(x) H 2n+1 (x) = (x x 0) 2 (x x n ) 2 f (2n+2) (ξ) (26) (2n + 2)! για κάποιο ξ µε min{x, x 0,, x n } < ξ < max{x, x 0,, x n } Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
13 Επαναληπτική γραµµική παρεµβολή Οπως είδαµε, προκειµένου να προσθέσουµε επιπλέον σηµεία παρεµβολής στη µέθοδο του Lagrange, ϑα πρέπει να υπολογισθούν πάλι οι συντελεστές του Lagrange Το πρόβληµα αυτό µπορεί να ξεπεραστεί µε τη µέθοδο των διηρηµένων διαφορών του Newton Ωστόσο όµως η µέθοδος αυτή είναι κατάλληλη όταν Ϲητούνται οι τιµές της συνάρτησης σε ένα µεγάλο πλήθος σηµείων Στην περίπτωση όπου Ϲητούνται µόνο λίγες τιµές οι υπολογισµοί µπορούν να ελαχιστοποιηθούν χρησιµοποιώντας τις µεθόδους της επαναληπτικής γραµµικής παρεµβολής Η ϐασική ιδέα των µεθόδων αυτών είναι η δηµιουργία ενός πίνακα µε πολυώνυµα στον οποίο διαδοχικές στήλες περιέχουν µεγαλύτερης τάξης πολυώνυµα τα οποία παρεµβάλουν σε ένα µεγαλύτερο αριθµό σηµείων Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
14 Ο πίνακας αυτός σχηµατίζεται µε διαδοχικές παρεµβολές των προηγουµένων πολυωνύµων σύµφωνα µε τον ακόλουθο τύπο P k0,k 1,,k m,i,j(x) = (x xi)pk 0,k 1,,k m,j(x) (x x j)p k0,k 1,,k m,i(x) x j x i (27) όπου i = 0, 1, 2,, n 1, j = i + 1, i + 2,, n, k 0, k 1,, k m m + 1 ακέραιοι µεταξύ του 0 και του n και το P k0,k 1,,k m (x) συµβολίζει το µοναδικό πολυώνυµο παρεµβολής ϐαθµού m για τη συνάρτηση f(x) και µε σηµεία παρεµβολής x k0, x k1,, x km Το πολυώνυµο του δεξιού µέλους της (27) είναι το πολύ j ϐαθµού Για να παρεµβάλει το P k0,k 1,,k m,i,j(x) στα x ki, i = 0, 1,, m και στα x i, x j αρκεί να αποδειχθεί ότι P k0,k 1,,k m,i,j(x ki ) = f (x ki ), i = 0, 1,, m (28) και P k0,k 1,,k m,i,j(x i) = f(x i), (29) P k0,k 1,,k m,i,j(x j) = f(x j) (30) Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
15 Επειδή για i = 0, 1,, m έχουµε P k0,k 1,,k m,i(x ki ) = P k0,k 1,,k m,j(x ki ) = f(x ki ) λαµβάνουµε από την (27) αν ϑέσουµε x = x ki, i = 0, 1,, m P k0,k 1,,k m,i,j(x ki ) = (xki x i)f(x ki ) (x ki x j)f(x ki ) x j x i = f(x ki ) άρα η (28) ισχύει Επίσης για x = x i η (27) δίνει όµοια για x = x j (xi xj) P k0,k 1,,k m,i,j(x i) = P k0,k x j x 1,,k m,i(x i) = f(x i) i Pk0,k1,,km,i,j(xj) = οι οποίες αποδεικνύουν τις (29) και (30), αντίστοιχα (xj xi) x j x i P k0,k 1,,k m,j(x j) = f(x j) Το σηµαντικό χαρακτηριστικό της επαναληπτικής γραµµικής παρεµβολής είναι ότι ϐρίσκεται ένα πολυώνυµο παρεµβολής που παρεµβάλει σε n + 1 σηµεία, συναρτήσει πολυωνύµων παρεµβολής που παρεµβάλουν σε n σηµεία Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
16 Επαναληπτική παρεµβολή του Aitken Η ποικιλία των µεθόδων που χρησιµοποιούν την (27) προκειµένου να προσδιορίσουν µεγαλύτερου ϐαθµού πολυώνυµα παρεµβολής διαφέρουν στη σειρά µε την οποία χρησιµοποιούν τα Ϲεύγη των τιµών (x i, f(x i)), i = 0, 1,, n Η επαναληπτική παρεµβολή του Aitken χρησιµοποιεί τον τύπο P 012m,k(x) = όπου m = 0, 1,, n 1, (x xm)p012m 1,k(x) (x xk)p012m 1,m(x) x k x m, (31) k = m + 1, m + 2,, n, προκειµένου να κατασκευαστεί ο πίνακας i x i P i f i P 0i P 01i P 012i P 012n 1,i 0 x 0 P 0 1 x 1 P 1 P 01 2 x 2 P 2 P 02 P x 3 P 3 P 03 P 013 P 0123 n x n P n P 0n P 01n P 012n P 012n 1,n Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
17 Στον ανωτέρω πίνακα Επίσης P i f i, i = 0, 1,, n Οµοίως P 01 = P 02 = P 012 = P 013 = P 0123 = (x x0)p1 (x x1)p0 x 1 x 0 (x x0)p2 (x x2)p0 x 2 x 0 (x x1)p02 (x x2)p01 x 2 x 1 (x x1)p03 (x x3)p01 x 3 x 1 (x x2)p013 (x x3)p012 x 3 x 2 Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
18 Παρατηρούµε λοιπόν ότι για τον υπολογισµό µιας νέας γραµµής πίνακα χρησιµοποιούνται µόνο οι τιµές κατά µήκος της διαγωνίου αρχίζοντας µε την P 0 Ετσι µόνο οι τιµές της διαγωνίου αυτής χρειάζεται να αποθηκευθούν Στην περίπτωση αυτή ο πίνακας δηµιουργείται κατά γραµµές και η διαδικασία αυτή ακολουθείται όταν δεν είναι γνωστό από την αρχή πόσες γραµµές ϑα έχει ο πίνακας, δηλαδή το n στη προκειµένη περίπτωση Αν όµως είναι γνωστός εκ των προτέρων ο αριθµός των γραµµών τότε είναι προτιµότερο να υπολογισθεί ο πίνακας του Aitken κατά στήλες Μόλις υπολογισθεί µια στήλη η προηγούµενη µπορεί να µην αποθηκευθεί Παρατηρήστε ότι ο τύπος (31) συνδυάζει δύο πολυώνυµα m-ιοστού ϐαθµού προκειµένου να σχηµατιστεί ένα m + 1 ϐαθµού πολυώνυµο που παρεµβάλει στα σηµεία x 0, x 1, x 2,, x m, x k Η ϐασική αυτή ιδέα µπορεί εύκολα να γενικευθεί για δύο m-οστού ϐαθµού πολυώνυµα που έχουν οποιαδήποτε m + 1 κοινά σηµεία παρεµβολής Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
19 Επαναληπτική παρεµβολή του Neville Η επαναληπτική παρεµβολή του Neville ϐασίζεται στους ίδιους τύπους όπως και εκείνη του Aitken αλλά χρησιµοποιεί διαφορετικούς συνδυασµούς σηµείων προκειµένου να σχηµατίσει τις στήλες του πίνακα Ετσι για τον υπολογισµό των διαφόρων πολυωνύµων παρεµβολής χρησιµοποιείται ο τύπος P k,k+1,,k+m(x) = όπου m = 1, 2,, n, ακόλουθος (x xk)pk+1,,k+m(x) (x xk+m)pk,k+1,,k+m 1(x) x k+m x k, (32) k = 0, 1,, n m Ο δε αντίστοιχος πίνακας του Neville είναι ο i x i P i f i P i,i+1 P i,i+1,i+2 P i,i+1,,n 0 x 0 P 0 1 x 1 P 1 P 01 2 x 2 P 2 P 12 P x 3 P 3 P 23 P 123 P 012n P n 2,n 1,n n x n P n P n 1,n Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
20 Ας σηµειωθεί ότι Επίσης P 01 = (x x 0)P 1 (x x 1 )P 0 x 1 x 0 P 12 = (x x 1)P 2 (x x 2 )P 1 x 2 x 1 P 012 = (x x 0)P 12 (x x 2 )P 01 x 2 x 0 P 123 = (x x 1)P 23 (x x 3 )P 12 x 3 x 1 Παρατηρούµε λοιπόν ότι για τον υπολογισµό µιας νέας ποσότητας στον πίνακα του Neville χρειάζονται µόνο οι ποσότητες που ϐρίσκονται αριστερά και διαγώνια επάνω Αρα για τον υπολογισµό της k + 1 γραµµής χρειάζεται µόνο η k γραµµή, ϕυσικά στην περίπτωση όπου γνωρίζουµε τον αριθµό των γραµµών από την αρχή των υπολογισµών µας τότε και ο πίνακας του Neville σχηµατίζεται κατά στήλες Σε αυτή την περίπτωση µόλις υπολογισθεί µια στήλη η προηγούµενη στήλη µπορεί να ξεχαστεί (δεν χρειάζεται για τους υπόλοιπους υπολογισµούς µας) Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
21 Αν απλοποιήσουµε τον συµβολισµό µε τον ακόλουθο T i+k,k P i,i+1,,i+k τότε ο πίνακας του Neville γίνεται i x i k = 0 k = 1 k = 2 k = 3 0 x 0 f 0 = T 00 T 11 1 x 1 f 1 = T 10 T 22 T 21 T 33 2 x 2 f 2 = T 20 T 32 T 31 3 x 3 f 3 = T 30 Ετσι ο τύπος του Neville µπορεί να τροποποιηθεί ως εξής (ϐλ(31» T io = f i T ik = (x xi k)ti,k 1 (x xi)ti 1,k 1 x i x i k = T i,k 1 + Ti,k 1 Ti 1,k 1 x x i k x x i 1, 1 k i, i = 0, 1,, n Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
22 Για την επίλυση του προβλήµατος της παρεµβολής µπορούν να χρησιµοποιηθούν είτε η επαναληπτική γραµµική παρεµβολή ή η µέθοδος των διηρηµένων διαφορών του Newton Ιδιαίτερα αν έχουµε να παρεµβάλουµε σε πολλά σηµεία η µέθοδος του Newton είναι καταλληλότερη καθόσο µόνο ο πίνακας των διηρηµένων διαφορών υπολογίζεται µια ϕορά ενώ στη συνέχεια χρησιµοποιείται το σχήµα του Horner για τον υπολογισµό της τιµής του πολυωνύµου, πράγµα που απαιτεί λίγους υπολογισµούς Αντίθετα, µε την επαναληπτική γραµµική παρεµβολή για τον υπολογισµό µιας τιµής απαιτείται κάθε ϕορά ο υπολογισµός ενός πίνακα ανάλογου µε εκείνου των διηρηµένων διαφορών Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
23 Αντίστροφη παρεµβολή Μια εφαρµογή της επαναληπτικής γραµµικής παρεµβολής είναι η επίλυση του προβλήµατος της αντίστροφης παρεµβολής Εδώ δίνονται οι τιµές y i = f(x i ), i = 0, 1,, n για το πεπερασµένο σύνολο x i, i = 0, 1,, n και Ϲητείται η x τέτοια ώστε f(x) = y Αν τώρα αντικαταστήσουµε την f(x) µε κάποιο πολυώνυµο παρεµβολής p n (x) τότε το πρόβληµα ανάγεται στον προσδιορισµό των ϱιζών της πολυωνυµικής εξίσωσης p n (x) y = 0 πράγµα που όπως γνωρίζουµε έχει αρκετές δυσκολίες Στην περίπτωση αυτή µπορούµε να εφαρµόσουµε τη γραµµική παρεµβολή του Aitken ή του Neville αφού προηγούµενα εναλλάξουµε τους ϱόλους των x i και y i Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
24 Ετσι αν εφαρµόσουµε τη µέθοδο του Aitken ϑα έχουµε τον πίνακα i y i x i x 0i x 01i x 012n 1,i 0 y 0 x 0 1 y 1 x 1 x 01 2 y 2 x 2 x 02 x y 3 x 3 x 03 x 013 n y n x n x 0n x 01n x 012n όπου για τον υπολογισµό των x χρησιµοποιείται ο τύπος x 012m,k (y) = (y y m)x 012m 1,k (y) (y y k )x 012m (y) y k y m, (33) µε m = 0, 1,, n 1, k = m + 1, m + 2,, n Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
25 Παρεµβολή µε κυβικές splines Εστω το σύνολο των σηµείων X n = {x j }, j = 0, 1,, n όπου a = x 0 < x 1 < < x n = b και το σύνολο των τιµών {f(x j )}, j = 0, 1,, n Ζητείται να ϐρεθεί η συνάρτηση η οποία διέρχεται από τα σηµεία P j = (x j, f(x j )), 0 j n Εστω το σύνολο όλων των συναρτήσεων Sp(X n ) τέτοιες ώστε αν S(x) Sp(X n ) τότε η S(x) ικανοποιεί τις παρακάτω τρεις ιδιότητες: 1 S(x) C 2 [a, b] δηλαδή οι S(x), S (x) και S (x) είναι συνεχείς στο [a, b] 2 S(x j ) = f(x j ) f j, 0 j n, δηλαδή η S(x) παρεµβάλλει την f(x) στο [a, b] 3 S(x) είναι ένα πολυώνυµο 3ου ϐαθµού σε κάθε υποδιάστηµα [x j, x j+1 ], 0 j n 1 Η συνάρτηση S(x) που ικανοποιεί τις (1), (2) και (3) λέγεται µία κυβική spline Οµοια µπορούµε να ορίσουµε splines µεγαλύτερης τάξης Παρατηρούµε ότι η S(x) µπορεί να είναι διαφορετική σε κάθε υποδιάστηµα, έτσι συµβολίζουµε µε S j (x) το κυβικό πολυώνυµο τέτοιο ώστε S(x) = S j (x) για x [x j, x j+1 ], 0 j n 1 Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
26 Παρεµβολή µε κυβικές splines Επειδή κάθε S j(x) είναι πολυώνυµο τρίτου ϐαθµού και όλες οι παράγωγοί του είναι συνεχείς για κάθε x (x j, x j+1) στο αντίστοιχο ανοικτό διάστηµα, έτσι τα σηµεία που µας ενδιαφέρουν στο [x 0, x 3] είναι τα εσωτερικά x 1 και x 2 όπου τα κυβικά πολυώνυµα πρέπει να συµπίπτουν µε δευτέρου ϐαθµού συνέχεια Εχοντας αυτό υπόψη ας εργαστούµε από τα αριστερά προς τα δεξιά στο [a, b] [x 0, x 3] και ας προσδιορίσουµε τον αριθµό των εξισώσεων οι οποίες πρέπει να ικανοποιούνται Επειδή η S(x) πρέπει να παρεµβάλει σε κάθε x j και να είναι συνεχής στα x 1 και x 2 έχουµε ότι πρέπει να ικανοποιούνται οι παρακάτω έξι εξισώσεις S 0(x 0) = f 0, S 1(x 1) = f 1, S 0(x 1) = S 1(x 1) S 2(x 2) = f 2, S 1(x 2) = S 2(x 2) και S 2(x 3) = f 3 (34) Τέλος, επειδή οι S (x) και S (x) πρέπει επίσης να είναι συνεχείς στα x 1 και x 2 έχουµε S 0(x 1) = S 1(x 1) S 0 (x 1) = S 1 (x 1) S 1(x 2) = S 2(x 2) S 1 (x 2) = S 2 (x 2) (35) Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
27 Παρεµβολή µε κυβικές splines Αρα έχουµε ένα σύνολο δέκα εξισώσεων µε δώδεκα αγνώστους ιαισθητικά λοιπόν αναµένουµε ότι το σύνολο S p (X n ) είναι µια διπαραµετρική οικογένεια συναρτήσεων ύο λογικοί τρόποι για να αποκτήσουµε µία καλή προσέγγιση της f(x) είναι να προσδιορίσουµε αυθαίρετα είτε τα S 0 (x 0) και S (x 3 ) ή τα S (x 0 ) και S (x 3 ) Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
28 ' Κατά τµήµατα πολυωνυµική παρεµβολή y 16 y=p(x) x j, y ' j '' x j 1, y j 1 y=q(x) x Αριθµητική ΑνάλυσηΚεφάλαιο 6 Παρεµβολή 14 εκεµβρίου / 28
Αριθµητική Ανάλυση. Ενότητα 5 Προσέγγιση Συναρτήσεων. Ν. Μ. Μισυρλής. Τµήµα Πληροφορικής και Τηλεπικοινωνιών,
Αριθµητική Ανάλυση Ενότητα 5 Προσέγγιση Συναρτήσεων Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Καθηγητής: Ν. Μ. Μισυρλής Αριθµητική Ανάλυση - Ενότητα 5 1 / 55 Παρεµβολή Ας υποθέσουµε ότι δίνονται
Διαβάστε περισσότεραΑριθµητική Ανάλυση. ιδάσκοντες: Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής, Τµήµα Β (Περιττοί) : Επίκ. Καθηγητής Φ.Τζαφέρης. 21 εκεµβρίου 2015 ΕΚΠΑ
Αριθµητική Ανάλυση Κεφάλαιο 9. Αριθµητική Παραγώγιση ιδάσκοντες: Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής, Τµήµα Β (Περιττοί) : Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 21 εκεµβρίου 2015 ιδάσκοντες:τµήµα Α ( Αρτιοι)
Διαβάστε περισσότεραΑριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον
Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2015 Δρ. Δημήτρης Βαρσάμης Οκτώβριος 2015 1 / 63 Αριθμητικές Μέθοδοι
Διαβάστε περισσότεραΕισαγωγή στον Προγραµµατισµό. Ανάλυση (ή Επιστηµονικοί 19Υπολογισµοί)
Εισαγωγή στον Προγραµµατισµό Αριθµητική Ανάλυση (ή Επιστηµονικοί Υπολογισµοί ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 19 εκεµβρίου 2015 Ανάλυση (ή Επιστηµονικοί 19Υπολογισµοί
Διαβάστε περισσότεραΑριθµητική Ανάλυση. Ενότητα 6 Αριθµητική Παραγώγιση και Ολοκλήρωση. Ν. Μ. Μισυρλής. Τµήµα Πληροφορικής και Τηλεπικοινωνιών,
Αριθµητική Ανάλυση Ενότητα 6 Αριθµητική Παραγώγιση και Ολοκλήρωση Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Καθηγητής: Ν. Μ. Μισυρλής Αριθµητική Ανάλυση - Ενότητα 6 1 / 36 Αριθµητική Παραγώγιση
Διαβάστε περισσότεραΑριθµητική Ολοκλήρωση
Κεφάλαιο 5 Αριθµητική Ολοκλήρωση 5. Εισαγωγή Για τη συντριπτική πλειοψηφία των συναρτήσεων f (x) δεν υπάρχουν ή είναι πολύ δύσχρηστοι οι τύποι της αντιπαραγώγου της f (x), δηλαδή της F(x) η οποία ικανοποιεί
Διαβάστε περισσότεραΑριθµητική Ανάλυση 1 εκεµβρίου / 43
Αριθµητική Ανάλυση 1 εκεµβρίου 2014 Αριθµητική Ανάλυση 1 εκεµβρίου 2014 1 / 43 Κεφ.5. Αριθµητικός Υπολογισµός Ιδιοτιµών και Ιδιοδιανυσµάτων ίνεται ένας πίνακας A C n n και Ϲητούνται να προσδιορισθούν οι
Διαβάστε περισσότεραΜΕΜ251 Αριθμητική Ανάλυση
ΜΕΜ251 Αριθμητική Ανάλυση Διάλεξη 10, 12 Μαρτίου 2018 Μιχάλης Πλεξουσάκης Τμήμα Μαθηματικών και Εφαρμοσμένων Μαθηματικών Περιεχόμενα 1. Παρεμβολή 2. Παράσταση και υπολογισμός του πολυωνύμου παρεμβολής
Διαβάστε περισσότεραΑριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 2017-2018 Παρεμβολή και Παρεκβολή Εισαγωγή Ορισμός 6.1 Αν έχουμε στη διάθεσή μας τιμές μιας συνάρτησης
Διαβάστε περισσότερα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 ) επιθυµούµε να προσεγγίσουµε
Διαβάστε περισσότεραΠαρεµβολή και Προσέγγιση Συναρτήσεων
Κεφάλαιο 4 Παρεµβολή και Προσέγγιση Συναρτήσεων 41 Παρεµβολή µε πολυώνυµο Lagrage Εστω ότι γνωρίζουµε τις τιµές µιας συνάρτησης f (x), f 0, f 1,, f ν σε σηµεία x 0, x 1,, x ν, και Ϲητάµε να υπολογίσουµε
Διαβάστε περισσότερα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).
Διαβάστε περισσότεραΑριθµητική Ανάλυση. ιδάσκοντες: Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής, Τµήµα Β (Περιττοί) : Επίκ. Καθηγητής Φ.Τζαφέρης. 25 Μαΐου 2010 ΕΚΠΑ
Αριθµητική Ανάλυση Κεφάλαιο 9. Αριθµητική Ολοκλήρωση ιδάσκοντες: Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής, Τµήµα Β (Περιττοί) : Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 5 Μαΐου 010 ιδάσκοντες:τµήµα Α ( Αρτιοι)
Διαβάστε περισσότεραΣυµπληρωµατικές σηµειώσεις για τον «Επιστηµονικό Υπολογισµό» Χειµερινό εξάµηνο Τµήµα Μαθηµατικών, Πανεπιστήµιο Αιγαίου
Τελευταία ενηµέρωση: 4 Ιανουαρίου 8 Συµπληρωµατικές σηµειώσεις για τον «Επιστηµονικό Υπολογισµό» Χειµερινό εξάµηνο 6-7 -- Τµήµα Μαθηµατικών, Πανεπιστήµιο Αιγαίου Οδηγίες για την 6 η άσκηση της 6 ης εργασίας
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 5 ΠΑΡΕΜΒΟΛΗ. Εστω f πραγµατική συνάρτηση, της οποίας είναι γνωστές µόνον οι τιµές f(x i ) σε n+1 σηµεία xi
ΚΕΦΑΛΑΙΟ 5 ΠΑΡΕΜΒΟΛΗ 5 Πολυωνυµική παρεµβολή Εστω f πραγµατική συνάρτηση της οποίας είναι γνωστές µόνον οι τιµές f(x ) σε + σηµεία x = του πεδίου ορισµού της Το πρόβληµα εύρεσης µιας συνάρτησης φ (από
Διαβάστε περισσότεραΑριθµητική Γραµµική ΑλγεβραΚεφάλαιο 4. Αριθµητικός Υπολογισµός Ιδιοτιµών 2 Απριλίου και2015 Ιδιοδιανυσµάτων 1 / 50
Αριθµητική Γραµµική Αλγεβρα Κεφάλαιο 4. Αριθµητικός Υπολογισµός Ιδιοτιµών και Ιδιοδιανυσµάτων ΕΚΠΑ 2 Απριλίου 205 Αριθµητική Γραµµική ΑλγεβραΚεφάλαιο 4. Αριθµητικός Υπολογισµός Ιδιοτιµών 2 Απριλίου και205
Διαβάστε περισσότεραΑριθµητική Ανάλυση. ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ. 16 Ιανουαρίου 2015
Αριθµητική Ανάλυση ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 16 Ιανουαρίου 2015 ιδάσκοντες:καθηγητής Ν. Μισυρλής,Επίκ. Καθηγητής Φ.Τζαφέρης Αριθµητική (ΕΚΠΑ) Ανάλυση 16 Ιανουαρίου
Διαβάστε περισσότεραΚεφάλαιο 3 ΠΑΡΑΓΩΓΟΣ. 3.1 Η έννοια της παραγώγου. y = f(x) f(x 0 ), = f(x 0 + x) f(x 0 )
Κεφάλαιο 3 ΠΑΡΑΓΩΓΟΣ 3.1 Η έννοια της παραγώγου Εστω y = f(x) µία συνάρτηση, που συνδέει τις µεταβλητές ποσότητες x και y. Ενα ερώτηµα που µπορεί να προκύψει καθώς µελετούµε τις δύο αυτές ποσοτήτες είναι
Διαβάστε περισσότεραιδάσκοντες :Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής,Τµήµα Β (Περιττοί) : Αριθµητική Επίκ. Καθηγητής νάλυση Φ.Τζαφέρης (ΕΚΠΑ) 27 Μαΐου / 20
Αριθµητική Ανάλυση ιδάσκοντες: Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής, Τµήµα Β (Περιττοί) : Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 27 Μαΐου 2010 ιδάσκοντες:τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής,Τµήµα Β
Διαβάστε περισσότερα11 Το ολοκλήρωµα Riemann
Το ολοκλήρωµα Riem Το πρόβληµα υπολογισµού του εµβαδού οποιασδήποτε επιφάνειας ( όπως κυκλικοί τοµείς, δακτύλιοι και δίσκοι, ελλειπτικοί δίσκοι, παραβολικά και υπερβολικά χωρία κτλ) είναι γνωστό από την
Διαβάστε περισσότεραΕισαγωγή στον Προγραµµατισµό. Ανάλυση (ή Επιστηµονικοί8 Υπολογισµοί)
Εισαγωγή στον Προγραµµατισµό Αριθµητική Ανάλυση (ή Επιστηµονικοί Υπολογισµοί) ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 8 εκεµβρίου 2014 Ανάλυση (ή Επιστηµονικοί8 Υπολογισµοί)
Διαβάστε περισσότεραΑριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Πεπερασμένες και Διαιρεμένες Διαφορές Εισαγωγή Θα εισάγουμε την έννοια των διαφορών με ένα
Διαβάστε περισσότεραΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΑΠΟΣΤΟΛΟΥ ΓΙΩΡΓΟΣ ΜΑΘΗΜΑΤΙΚΟΣ
5ο κεφάλαιο: Πρόοδοι ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΑΠΟΣΤΟΛΟΥ ΓΙΩΡΓΟΣ ΜΑΘΗΜΑΤΙΚΟΣ ) Copyright 014 Αποστόλου Γιώργος Αποστόλου Γεώργιος apgeorge004@yahoo.com άδεια χρήσης 3η Εκδοση, Αύγουστος 014 Περιεχόµενα 1 ΠΡΟΟ
Διαβάστε περισσότερα4.1 Το αόριστο ολοκλήρωµα - Βασικά ολοκληρώ-
Κεφάλαιο 4 ΟΛΟΚΛΗΡΩΜΑ 4.1 Το αόριστο ολοκλήρωµα - Βασικά ολοκληρώ- µατα Ορισµός 4.1.1. Αρχική ή παράγουσα συνάρτηση ή αντιπαράγωγος µιας συνάρτησης f(x), x [, b], λέγεται κάθε συνάρτηση F (x) που επαληθεύει
Διαβάστε περισσότεραΚεφ. 3: Παρεμβολή. 3.1 Εισαγωγή. 3.2 Πολυωνυμική παρεμβολή Παρεμβολή Lagrange Παρεμβολή Newton. 3.3 Παρεμβολή με κυβικές splines
Κεφ. 3: Παρεμβολή 3. Εισαγωγή 3. Πολυωνυμική παρεμβολή 3.. Παρεμβολή Lagrage 3.. Παρεμβολή Newto 3.3 Παρεμβολή με κυβικές splies 3.4 Μέθοδος ελαχίστων τετραγώνων 3.5 Παρεμβολή με ορθογώνια πολυώνυμα 3.
Διαβάστε περισσότεραΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 9 Επαναληπτικες Ασκησεις
ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ Τµηµα Β ΠΕΡΙΤΤΟΙ Ασκησεις - Φυλλαδιο 9 Επαναληπτικες Ασκησεις ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebraii/laii8/laii8html Παρασκευή 4 Ιουνίου
Διαβάστε περισσότεραΕισαγωγή στον Προγραµµατισµό. Ανάλυση (ή Επιστηµονικοί Υπολογισµοί)
Εισαγωγή στον Προγραµµατισµό Αριθµητική Ανάλυση (ή Επιστηµονικοί Υπολογισµοί) ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 4 Νοεµβρίου 2014 Ανάλυση (ή Επιστηµονικοί Υπολογισµοί) 4
Διαβάστε περισσότεραΗ ΤΕΧΝΗ ΤΟΥ ΙΑΒΑΣΜΑΤΟΣ ΜΕΤΑΞΥ ΤΩΝ ΑΡΙΘΜΩΝ (ΠΑΡΕΜΒΟΛΗ ΚΑΙ ΠΡΟΣΕΓΓΙΣΗ)
Η ΤΕΧΝΗ ΤΟΥ ΙΑΒΑΣΜΑΤΟΣ ΜΕΤΑΞΥ ΤΩΝ ΑΡΙΘΜΩΝ (ΠΑΡΕΜΒΟΛΗ ΚΑΙ ΠΡΟΣΕΓΓΙΣΗ) ΜΙΧΑΛΗΣ ΤΖΟΥΜΑΣ ΕΣΠΟΤΑΤΟΥ 3 ΑΓΡΙΝΙΟ. ΠΕΡΙΛΗΨΗ Η έννοια της συνάρτησης είναι στενά συνυφασµένη µε τον πίνακα τιµών και τη γραφική παράσταση.
Διαβάστε περισσότεραΘέµατα ( ικαιολογείστε πλήρως όλες τις απαντήσεις σας)
Τµήµα Μαθηµατικών, Πανεπιστηµίου Κρήτης Εξεταστική περίοδος Ιουνίου ακαδηµαϊκού έτους 29-21 Παρασκευή, 1 Ιουνίου 21 Εφαρµοσµένη Άλγεβρα ιδάσκων: Α. Τόγκας Θέµατα ( ικαιολογείστε πλήρως όλες τις απαντήσεις
Διαβάστε περισσότεραΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 5
ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ Τµηµα Β (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 5 ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebraii/laii018/laii018html ευτέρα 3 Απριλίου 018 Αν C = x
Διαβάστε περισσότεραΑσκήσεις για το µάθηµα «Ανάλυση Ι και Εφαρµογές» (ε) Κάθε συγκλίνουσα ακολουθία άρρητων αριθµών συγκλίνει σε άρρητο αριθµό.
Ασκήσεις για το µάθηµα «Ανάλυση Ι και Εφαρµογές» Κεφάλαιο : Ακολουθίες πραγµατικών αριθµών Α Οµάδα Εξετάστε αν οι παρακάτω προτάσεις είναι αληθείς ή ψευδείς αιτιολογήστε πλήρως την απάντησή σας α Κάθε
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ: ΠΛΗΡΟΦΟΡΙΚΗ ΘΕ: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚΉ Ι (ΠΛΗ 12) ΛΥΣΕΙΣ ΕΡΓΑΣΙΑΣ 3
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ: ΠΛΗΡΟΦΟΡΙΚΗ ΘΕ: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚΉ Ι (ΠΛΗ ) ΛΥΣΕΙΣ ΕΡΓΑΣΙΑΣ Άσκηση. ( µον.). Έστω z ο µιγαδικός αριθµός z i, µε, R. (α) ίνεται η εξίσωση: z
Διαβάστε περισσότεραΑριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον
Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2015 Δρ. Δημήτρης Βαρσάμης Οκτώβριος 2015 1 / 37 Αριθμητικές Μέθοδοι
Διαβάστε περισσότερα4.3 Παραδείγµατα στην συνέχεια συναρτήσεων
5. Η συνάρτηση είναι συνεχής στο R. 6. Η συνάρτηση sin είναι συνεχής στο R. 7. Η συνάρτηση cos είναι συνεχής στο R. 8. Η συνάρτηση tan είναι συνεχής σε κάθε R µε k π + π/2, k Z. 9. Η συνάρτηση cotan είναι
Διαβάστε περισσότεραΑριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Αριθμητική Ολοκλήρωση Εισαγωγή Έστω ότι η f είναι μία φραγμένη συνάρτηση στο πεπερασμένο
Διαβάστε περισσότεραΛύσεις των ϑεµάτων, ΑΠΕΙΡΟΣΤΙΚΟΣ ΛΟΓΙΣΜΟΣ Ι, 3/2/2010
Λύσεις των ϑεµάτων, ΑΠΕΙΡΟΣΤΙΚΟΣ ΛΟΓΙΣΜΟΣ Ι, 3//00 Θέµα ( µονάδα) Θεωρούµε το σύνολο B = {x Q : x < 5}. είξτε ότι sup B = 5. Απάντηση : Για να δείξουµε ότι sup B = 5 αρκεί να δειχθεί ότι α) Το 5 είναι
Διαβάστε περισσότερα2.6 ΟΡΙΑ ΑΝΟΧΗΣ. πληθυσµού µε πιθανότητα τουλάχιστον ίση µε 100(1 α)%. Το. X ονοµάζεται κάτω όριο ανοχής ενώ το πάνω όριο ανοχής.
2.6 ΟΡΙΑ ΑΝΟΧΗΣ Το διάστηµα εµπιστοσύνης παρέχει µία εκτίµηση µιας άγνωστης παραµέτρου µε την µορφή διαστήµατος και ένα συγκεκριµένο βαθµό εµπιστοσύνης ότι το διάστηµα αυτό, µε τον τρόπο που κατασκευάσθηκε,
Διαβάστε περισσότεραP m (x)p n (x)dx = 2 2n + 1 δn m. P 1 (x) = x. P 2 (x) = 1 2 (3x2 1) P 3 (x) = 1 2 (5x3 3x) P 4 (x) = 1 8 (35x4 30x 2 + 3)
ΠΟΛΥΩΝΥΜΑ LEGENDRE Τα πολυώνυμα Legendre P n (x είναι ορθογώνια πολυώνυμα στο διάστημα [ 1, +1], με συνάρτηση βάρους την w(x = 1, άρα ισχύει: +1 1 P m (xp n (xdx = 2 2n + 1 δn m Τα επτά πρώτα πολυώνυμα
Διαβάστε περισσότεραΑλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 4 1 2
Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 4 1 2 ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi.html Πέµπτη 27 εκεµβρίου 2012 Ασκηση
Διαβάστε περισσότερα4 Συνέχεια συνάρτησης
4 Συνέχεια συνάρτησης Σε αυτή την ενότητα ϑα µελετήσουµε την έννοια της συνέχειας συνάρτησης. Πιο συγκεκριµένα πότε ϑα λέγεται µια συνάρτηση συνεχής σε ένα σηµείο το οποίο ανήκει στο πεδίο ορισµού της
Διαβάστε περισσότεραa n = 3 n a n+1 = 3 a n, a 0 = 1
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Διαβάστε περισσότεραΕπίλυση Γραµµικών Συστηµάτων
Κεφάλαιο 3 Επίλυση Γραµµικών Συστηµάτων 31 Εισαγωγή Αριθµητική λύση γενικών γραµµικών συστηµάτων n n A n n x n 1 b n 1, όπου a 11 a 12 a 1n a 21 a 22 a 2n A [a i j, x a n1 a n2 a nn x n, b b 1 b 2 b n
Διαβάστε περισσότεραΑριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Αριθμητική Παραγώγιση Εισαγωγή Ορισμός 7. Αν y f x είναι μια συνάρτηση ορισμένη σε ένα διάστημα
Διαβάστε περισσότεραΑνω Φράγµα στην Τάξη των Συναρτήσεων. Ρυθµός Αύξησης (Τάξη) των Συναρτήσεων. Παράδειγµα (1/2) O( g(n) ) είναι σύνολο συναρτήσεων:
Ανω Φράγµα στην Τάξη των Συναρτήσεων Ορισµός. Εστω συναρτήσεις: f : N R και g : N R Ρυθµός Αύξησης (Τάξη) των Συναρτήσεων Ορέστης Τελέλης η (τάξη της) f(n) είναι O( g(n) ) αν υπάρχουν σταθερές C και n
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Λυσεις Ασκησεων - Φυλλαδιο 4
ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Τµηµα Β Λυσεις Ασκησεων - Φυλλαδιο 4 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt2016/nt2016.html Πέµπτη 10 Νοεµβρίου 2016 Ασκηση 1. Να ϐρεθούν
Διαβάστε περισσότεραµηδενικό πολυώνυµο; Τι ονοµάζουµε βαθµό του πολυωνύµου; Πότε δύο πολυώνυµα είναι ίσα;
ΘΕΩΡΙΑ ΠΟΛΥΩΝΥΜΩΝ 1. Τι ονοµάζουµε µονώνυµο Μονώνυµο ονοµάζεται κάθε γινόµενο το οποίο αποτελείται από γνωστούς και αγνώστους (µεταβλητές ) πραγµατικούς αριθµούς. Ο γνωστός πραγµατικός αριθµός ονοµάζεται
Διαβάστε περισσότερα3 η δεκάδα θεµάτων επανάληψης
η δεκάδα θεµάτων επανάληψης. Για ποιες τιµές του, αν υπάρχουν, ισχύει κάθε µία από τις ισότητες α. log = log( ) β. log = log γ. log 4 log = Να λυθεί η εξίσωση 4 log ( ) + = 0 6 α) Θα πρέπει > 0 και > 0,
Διαβάστε περισσότεραmin f(x) x R n b j - g j (x) = s j - b j = 0 g j (x) + s j = 0 - b j ) min L(x, s, λ) x R n λ, s R m L x i = 1, 2,, n (1) m L(x, s, λ) = f(x) +
KΕΦΑΛΑΙΟ 4 Κλασσικές Μέθοδοι Βελτιστοποίησης Με Περιορισµούς Ανισότητες 4. ΠΡΟΒΛΗΜΑΤΑ ΜΕ ΠΕΡΙΟΡΙΣΜΟΥΣ ΑΝΙΣΟΤΗΤΕΣ Ζητούνται οι τιµές των µεταβλητών απόφασης που ελαχιστοποιούν την αντικειµενική συνάρτηση
Διαβάστε περισσότεραL = F +. Είναι, 1 F, άρα και 1 L. Επεκτείνουµε τις πράξεις του F έτσι ώστε
ΕΠΕΚΤΑΣΕΙΣ ΣΩΜΑΤΟΣ Προκαταρκτικά Σώµα = Αντιµεταθετικό σώµα, χαρακτηριστικής µηδενός Τα σώµατα αυτά καλούνται και αριθµητικά σώµατα Θα τα συµβολίζουµε µε τα γράµµατα F, F, L κλπ Έστω ότι κάποια ανάγκη
Διαβάστε περισσότεραόπου D(f ) = (, 0) (0, + ) = R {0}. Είναι Σχήµα 10: Η γραφική παράσταση της συνάρτησης f (x) = 1/x.
3 Ορια συναρτήσεων 3. Εισαγωγικές έννοιες. Ας ϑεωρήσουµε την συνάρτηση f () = όπου D(f ) = (, 0) (0, + ) = R {0}. Είναι Σχήµα 0: Η γραφική παράσταση της συνάρτησης f () = /. ϕυσικό να αναζητήσουµε την
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΓραµµικη Αλγεβρα ΙΙ Ασκησεις - Φυλλαδιο 10
Γραµµικη Αλγεβρα ΙΙ Ασκησεις - Φυλλαδιο 0 Επαναληπτικες Ασκησεις ιδασκοντες: Ν Μαρµαρίδης - Α Μπεληγιάννης Βοηθοι Ασκησεων: Χ Ψαρουδάκης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebraii/laiihtml
Διαβάστε περισσότεραKΕΦΑΛΑΙΟ 6 ΥΝΑΜΟΣΕΙΡΕΣ-ΣΕΙΡΕΣ TAYLOR
KΕΦΑΛΑΙΟ 6 ΥΝΑΜΟΣΕΙΡΕΣ-ΣΕΙΡΕΣ TAYLOR 6 Ορισµοί Ορισµός 6 Εστω α είναι µία πραγµατική ακολουθία και είναι πραγµατικοί αριθµοί Ένα άπειρο πολυώνυµο της µορφής: a ( ) () = καλείται δυναµοσειρά µε κέντρο το
Διαβάστε περισσότεραAριθμητική Ανάλυση, 4 ο Εξάμηνο Θ. Σ. Παπαθεοδώρου
Aριθμητική Ανάλυση, 4 ο Εξάμηνο Θ. Σ. Παπαθεοδώρου Άνοιξη 2002 ΜΑΘΗΜΑΤΙΚΑ ΘΕΜΑΤΑ 1. Τι σημαίνει f ; f 2 ; f 1 ; Να υπολογισθούν αυτές οι ποσότητες για f(x)=(x-α) 3 (β-x) 3, α
Διαβάστε περισσότεραΚανόνες παραγώγισης ( )
66 Κανόνες παραγώγισης Οι κανόνες παραγώγισης που ισχύουν για συναρτήσεις µιας µεταβλητής, ( παραγώγιση, αθροίσµατος, γινοµένου, πηλίκου και σύνθετων συναρτήσεων ) γενικεύονται και για συναρτήσεις πολλών
Διαβάστε περισσότεραΚεφάλαιο 2. Μέθοδος πεπερασµένων διαφορών προβλήµατα οριακών τιµών µε Σ Ε
Κεφάλαιο Μέθοδος πεπερασµένων διαφορών προβλήµατα οριακών τιµών µε Σ Ε. Εισαγωγή Η µέθοδος των πεπερασµένων διαφορών είναι από τις παλαιότερες και πλέον συνηθισµένες και διαδεδοµένες υπολογιστικές τεχνικές
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 8
ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 8 ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt2014/nt2014.html https://sites.google.com/site/maths4edu/home/14
Διαβάστε περισσότερα4.3 ΠΟΛΥΩΝΥΜΙΚΕΣ ΕΞΙΣΩΣΕΙΣ & ΑΝΙΣΩΣΕΙΣ
4.3 ΠΟΛΥΩΝΥΜΙΚΕΣ ΕΞΙΣΩΣΕΙΣ & ΑΝΙΣΩΣΕΙΣ ΘΕΩΡΙΑ. Πολυωνυµική εξίσωση Λέγεται κάθε εξίσωση της µορφής Ρ(x) = 0, όπου Ρ(x) πολυώνυµο.. Ρίζα πολυωνυµικής εξίσωσης Λέγεται κάθε ρίζα του αντίστοιχου πολυωνύµου.
Διαβάστε περισσότεραΓραµµικός Προγραµµατισµός - Μέθοδος Simplex
Γραµµικός Προγραµµατισµός - Μέθοδος Simplex Η πλέον γνωστή και περισσότερο χρησιµοποιηµένη µέθοδος για την επίλυση ενός γενικού προβλήµατος γραµµικού προγραµµατισµού, είναι η µέθοδος Simplex η οποία αναπτύχθηκε
Διαβάστε περισσότερα.339981043584856.652145154862456.861136311594053.347854845137454.183434642495650.362683783378632.525532409916239.313706645877887
Ολοκλήρωση κατά Gauss Ενώ στους τύπους Newton-Cotes χρησιµοποιούσαµε τις τιµές της συνάρτησης σε ισαπέχοντα σηµεία, στους τύπους ολοκλήρωσης κατά Gauss τα σηµεία xj και τα βάρη wj επιλέγονται, έτσι ώστε
Διαβάστε περισσότεραΘΕΜΑΤΑ ΕΞΕΤΑΣΗΣ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΕΞΕΤΑΣΤΙΚΗ ΠΕΡΙΟ ΟΣ:
ΘΕΜΑΤΑ ΕΞΕΤΑΣΗΣ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΕΞΕΤΑΣΤΙΚΗ ΠΕΡΙΟ ΟΣ: Ιανουάριος-Φεβρουάριος 7 ΜΑΘΗΜΑ: Αριθµητική Ανάλυση ΕΞΑΜΗΝΟ: ο Ι ΑΣΚΩΝ: Ε Κοφίδης Όλα τα ερωτήµατα είναι ισοδύναµα Καλή επιτυχία! Θέµα ο α Χρησιµοποιείστε
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 4ο: ΠΟΛΥΩΝΥΜΑ ΑΛΓΕΒΡΑ Β ΛΥΚΕΙΟΥ
ΚΕΦΑΛΑΙΟ 4ο: ΠΟΛΥΩΝΥΜΑ ΑΛΓΕΒΡΑ Β ΛΥΚΕΙΟΥ ) Copyright 2015 Αποστόλου Γιώργος Αποστόλου Γεώργιος apgeorge2004@yahoocom Αδεια χρήσης 3η Εκδοση, Ιωάννινα, Σεπτέµβριος 2015 Περιεχόµενα 1 ΠΟΛΥΩΝΥΜΑ-ΠΟΛΥΩΝΥΜΙΚΕΣ
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) Ενδεικτικές Λύσεις ΕΡΓΑΣΙΑ η (Ηµεροµηνία Αποστολής στον Φοιτητή: Οκτωβρίου 005) Η Άσκηση στην εργασία αυτή είναι
Διαβάστε περισσότερα8 Ακρότατα και µονοτονία
8 Ακρότατα και µονοτονία Πρόταση 8.1. Εστω ότι η y = f (x) είναι συνεχής σε κάποιο διάστηµα I και έχει παράγωγο σε κάθε εσωτερικό σηµείο του I. 1. Η y = f (x) είναι σταθερή στο I αν και µόνο να είναι f
Διαβάστε περισσότεραΚεφάλαιο 1: Προβλήµατα τύπου Sturm-Liouville
Κεφάλαιο : Προβλήµατα τύπου Stur-Liouvie. Ορισµός προβλήµατος Stur-Liouvie Πολλές τεχνικές επίλυσης µερικών διαφορικών εξισώσεων βασίζονται στην αναγωγή της µερικής διαφορικής εξίσωσης σε συνήθεις διαφορικές
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΑΠΑΝΤΗΣΕΙΣ Α ΕΡΓΑΣΙΑΣ. ( 8 µον.) Η άσκηση αυτή αναφέρεται σε διαιρετότητα και ρίζες πολυωνύµων. a. Να λυθεί η εξίσωση
Διαβάστε περισσότεραΑσκήσεις για το µάθηµα «Ανάλυση Ι και Εφαρµογές»
Ασκήσεις για το µάθηµα «Ανάλυση Ι και Εφαρµογές» Κεφάλαιο : Το σύνολο των πραγµατικών αριθµών Α Οµάδα Εξετάστε αν οι παρακάτω προτάσεις είναι αληθείς ή ψευδείς αιτιολογήστε πλήρως την απάντησή σας) α)
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Ασκησεις Επαναληψης. ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος :
ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Τµηµα Β Ασκησεις Επαναληψης ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt015/nt015.html Τρίτη Ιουνίου 015 Ασκηση 1. (1) Να λυθεί η γραµµική
Διαβάστε περισσότερα5.2 ΑΡΙΘΜΗΤΙΚΗ ΠΡΟΟ ΟΣ
5. ΑΡΙΘΜΗΤΙΚΗ ΠΡΟΟ ΟΣ ΘΕΩΡΙΑ. Ορισµός Μια ακολουθία λέγεται αριθµητική πρόοδος, αν και µόνο αν κάθε όρος της προκύπτει από τον προηγούµενο του µε πρόσθεση του ίδιου πάντοτε αριθµού.. Μαθηµατική έκφραση
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ: ΠΛΗΡΟΦΟΡΙΚΗ ΘΕ: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚΉ Ι (ΠΛΗ ) ΛΥΣΕΙΣ ΕΡΓΑΣΙΑΣ 4 Άσκηση. (8 µον.) (α) ίνεται παραγωγίσιµη συνάρτηση f για την οποία ισχύει f /
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Ασκησεις - Επανάληψης. ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος :
ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Τµηµα Β Ασκησεις - Επανάληψης ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt015b/nt015b.html Πέµπτη 1 Ιανουαρίου 016 Ασκηση 1. (1) Να λυθεί
Διαβάστε περισσότεραΑριθµητική Ανάλυση. Ενότητα 4 Αριθµητικός Υπολογισµός Ιδιοτιµών και Ιδιοδιανυσµάτων. Ν. Μ. Μισυρλής. Τµήµα Πληροφορικής και Τηλεπικοινωνιών,
Αριθµητική Ανάλυση Ενότητα 4 Αριθµητικός Υπολογισµός Ιδιοτιµών και Ιδιοδιανυσµάτων Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Καθηγητής: Ν. Μ. Μισυρλής Αριθµητική Ανάλυση - Ενότητα 4 1 / 48
Διαβάστε περισσότεραΚεφ. 3: Παρεμβολή. 3.1 Εισαγωγή. 3.2 Πολυωνυμική παρεμβολή Παρεμβολή Lagrange Παρεμβολή Newton. 3.3 Παρεμβολή με κυβικές splines
Κεφ. 3: Παρεμβολή 3. Εισαγωγή 3. Πολυωνυμική παρεμβολή 3.. Παρεμβολή Lagrage 3.. Παρεμβολή Newto 3.3 Παρεμβολή με κυβικές splies 3.4 Μέθοδος ελαχίστων τετραγώνων 3.5 Παρεμβολή με ορθογώνια πολυώνυμα 3.
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Λυσεις Ασκησεων - Φυλλαδιο 2
ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Τµηµα Β Λυσεις Ασκησεων - Φυλλαδιο ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt016/nt016.html Πέµπτη 7 Οκτωβρίου 016 Ασκηση 1. Βρείτε όλους
Διαβάστε περισσότεραΟρια Συναρτησεων - Ορισµοι
Ορια Συναρτησεων - Ορισµοι Λυγάτσικας Ζήνων Βαρβάκειο Ενιαίο Πειραµατικό Λύκειο 3 Σεπτεµβρίου 205 Εισαγωγή Στην παράγραφο αυτή ϑα δούµε πως προκύπτει η ιδέα του ορίου στην προσπά- ϑεια να ορίσουµε την
Διαβάστε περισσότεραΚεφάλαιο 6. Αριθμητική παρεμβολή
Κεφάλαιο 6. Αριθμητική παρεμβολή Σύνοψη Στο κεφάλαιο αυτό παρουσιάζεται η μέθοδος της Αριθμητικής Παρεμβολής, δηλαδή η εύρεση της τιμής y k μιας συνάρτησης για ένα δεδομένο x k, όταν δεν γνωρίζουμε την
Διαβάστε περισσότερα4 Συνέχεια συνάρτησης
4 Συνέχεια συνάρτησης Σε αυτό το κεφάλαιο ϑα µελετήσουµε την έννοια της συνέχειας συνάρτησης. Πιο συγκεκριµένα πότε ϑα λέγεται µια συνάρτηση συνεχής σε ένα σηµείο το οποίο ανήκει στο πεδίο ορισµού της
Διαβάστε περισσότερα5.1 Ιδιοτιµές και Ιδιοδιανύσµατα
Κεφάλαιο 5 Ιδιοτιµές και Ιδιοδιανύσµατα 5 Ιδιοτιµές και Ιδιοδιανύσµατα Αν ο A είναι ένας n n πίνακας και το x είναι ένα διάνυσµα στον R n, τότε το Ax είναι και αυτό ένα διάνυσµα στον R n Συνήθως δεν υπάρχει
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Λυσεις Ασκησεων - Φυλλαδιο 1
ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Λυσεις Ασκησεων - Φυλλαδιο ιδασκοντες: Α. Μπεληγιάννης - Σ. Παπαδάκης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt.html Τετάρτη 7 Φεβρουαρίου 03 Ασκηση. είξτε ότι
Διαβάστε περισσότεραΚεφάλαιο 3β. Ελεύθερα Πρότυπα (µέρος β)
Κεφάλαιο 3β Ελεύθερα Πρότυπα (µέρος β) Ο σκοπός µας εδώ είναι να αποδείξουµε το εξής σηµαντικό αποτέλεσµα. 3.3.6 Θεώρηµα Έστω R µια περιοχή κυρίων ιδεωδών, F ένα ελεύθερο R-πρότυπο τάξης s < και N F. Τότε
Διαβάστε περισσότεραΥπερβατικοί Αριθµοί και Θεώρηµα του Liouville
Υπερβατικοί Αριθµοί και Θεώρηµα του Liouville Χρήστος Κονταράτος 14 Νοεµβρίου 2014 1 Περιεχόµενα 1 Εισαγωγή 3 2 Το Θεώρηµα του Liouville 4 3 Η Υπερβατικότητα του ξ 6 4 Αριθµοί του Liouville 8 2 1 Εισαγωγή
Διαβάστε περισσότεραΕισαγωγή. Οπως είδαµε για την εκκίνηση της Simplex χρειαζόµαστε µια Αρχική Βασική Εφικτή Λύση. υϊσµός
Εισαγωγή Οπως είδαµε για την εκκίνηση της Simplex χρειαζόµαστε µια Αρχική Βασική Εφικτή Λύση Εισαγωγή Οπως είδαµε για την εκκίνηση της Simplex χρειαζόµαστε µια Αρχική Βασική Εφικτή Λύση Σε περιπτώσεις
Διαβάστε περισσότεραΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΑΡΤΙΟΙ) Ασκησεις - Φυλλαδιο 4
ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι Τµηµα Β (ΑΡΤΙΟΙ) Ασκησεις - Φυλλαδιο 4 ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebrai/lai218/lai218html Παρασκευή 23 Νοεµβρίου 218 Ασκηση 1
Διαβάστε περισσότεραΓραµµική Αλγεβρα Ι. Ενότητα: ιανυσµατικοί χώροι. Ευάγγελος Ράπτης. Τµήµα Μαθηµατικών
Ενότητα: ιανυσµατικοί χώροι Ευάγγελος Ράπτης Τµήµα Μαθηµατικών Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ 2008 ΕΚΦΩΝΗΣΕΙΣ
ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ 8 ΕΚΦΩΝΗΣΕΙΣ ΘΕΜΑ o A Να αποδειχθεί ότι η συνάρτηση f ln, * είναι παραγωγίσιµη στο * και ισχύει: ln Μονάδες Α Πότε µια συνάρτηση f λέµε ότι είναι συνεχής σε
Διαβάστε περισσότερα3. ΠΑΡΑΜΕΤΡΟΙ ΚΑΤΑΝΟΜΩΝ
20 3. ΠΑΡΑΜΕΤΡΟΙ ΚΑΤΑΝΟΜΩΝ ΟΡΙΣΜΟΣ ΤΗΣ ΜΕΣΗΣ ΤΙΜΗΣ Μια πολύ σηµαντική έννοια στη θεωρία πιθανοτήτων και τη στατιστική είναι η έννοια της µαθηµατικής ελπίδας ή αναµενόµενης τιµής ή µέσης τιµής µιας τυχαίας
Διαβάστε περισσότεραΘέµατα ( ικαιολογείστε πλήρως όλες τις απαντήσεις σας)
Τµήµα Μαθηµατικών, Πανεπιστηµίου Κρήτης Εξεταστική περίοδος Σεπτεµβρίου ακαδηµαϊκού έτους 29-2 Τρίτη, 3 Αυγούστου 2 Εφαρµοσµένη Άλγεβρα ιδάσκων: Α. Τόγκας Θέµατα ( ικαιολογείστε πλήρως όλες τις απαντήσεις
Διαβάστε περισσότεραx 2 = x 2 1 + x 2 2. x 2 = u 2 + x 2 3 Χρησιµοποιώντας το συµβολισµό του ανάστροφου, αυτό γράφεται x 2 = x T x. = x T x.
Κεφάλαιο 4 Μήκη και ορθές γωνίες Μήκος διανύσµατος Στο επίπεδο, R 2, ϐρίσκουµε το µήκος ενός διανύσµατος x = (x 1, x 2 ) χρησιµοποιώντας το Πυθαγόρειο ϑεώρηµα : x 2 = x 2 1 + x 2 2. Στο χώρο R 3, εφαρµόζουµε
Διαβάστε περισσότεραΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΠΕΡΙΤΤΟΙ) Λυσεις Ασκησεων - Φυλλαδιο 4
ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι Τµηµα Β (ΠΕΡΙΤΤΟΙ) Λυσεις Ασκησεων - Φυλλαδιο 4 ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebrai/lai017/lai017html Παρασκευή 17 Νοεµβρίου 017
Διαβάστε περισσότεραΣΕΙΡΕΣ TAYLOR. Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων. Πολυώνυµο είναι κάθε συνάρτηση της µορφής:
ΣΕΙΡΕΣ TAYLOR Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων Πολυώνυµο είναι κάθε συνάρτηση της µορφής: p( ) = a + a + a + a + + a, όπου οι συντελεστές α i θα θεωρούνται
Διαβάστε περισσότεραΑσκήσεις3 Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα.
Ασκήσεις 0 Ασκήσεις Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα o H -στήλη του P P είναι E αν και μόνο αν η -στήλη του P είναι ιδιοδιάνυσμα του που αντιστοιχεί στην ιδιοτιμή
Διαβάστε περισσότεραΑριθµητική Ανάλυση. Ενότητα 6 Αριθµητική Παραγώγιση και Ολοκλήρωση. Ν. Μ. Μισυρλής. Τµήµα Πληροφορικής και Τηλεπικοινωνιών,
Αριθµητική Ανάλυση Ενότητα 6 Αριθµητική Παραγώγιση και Ολοκλήρωση Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Καθηγητής: Ν. Μ. Μισυρλής Αριθµητική Ανάλυση - Ενότητα 6 1 / 96 Αριθµητική Ολοκλήρωση
Διαβάστε περισσότεραf (x) = l R, τότε f (x 0 ) = l. = lim (0) = lim f(x) = f(x) f(0) = xf (ξ x ). = l. Εστω ε > 0. Αφού lim f (x) = l R, υπάρχει δ > 0
Ασκήσεις για το µάθηµα «Ανάλυση Ι και Εφαρµογές» Κεφάλαιο 5: Παράγωγος Α Οµάδα. Εξετάστε αν οι παρακάτω προτάσεις είναι αληθείς ή ψευδείς (αιτιολογήστε πλήρως την απάντησή σας). (α) Αν η f είναι παραγωγίσιµη
Διαβάστε περισσότεραΑ. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ
8 Παραβολή Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Ορισµός Παραβολή είναι ο γεωµετρικός τόπος των σηµείων Μ του επιπέδου τα οποία ισαπέχουν από µια σταθερή ευθεία (δ) που λέγεται διευθετούσα της παραβολής και από
Διαβάστε περισσότεραΗ Ευκλείδεια διαίρεση
1 Η Ευκλείδεια διαίρεση Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Θεώρηµα Αποδεικνύεται ότι για οποιουσδήποτε ακέραιους α και β, β 0, ισχύει το παρακάτω θεώρηµα και διατυπώνεται ως εξής : Αν α και β ακέραιοι µε β
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 2: Ηµιαπλοί ακτύλιοι
ΚΕΦΑΛΑΙΟ 2: Ηµιαπλοί ακτύλιοι Είδαµε στο κύριο θεώρηµα του προηγούµενου κεφαλαίου ότι κάθε δακτύλιος διαίρεσης έχει την ιδιότητα κάθε πρότυπο είναι ευθύ άθροισµα απλών προτύπων. Εδώ θα χαρακτηρίσουµε όλους
Διαβάστε περισσότεραΗ f(x) y είναι συνεχής στο [0, 2α], σαν διαφορά των συνεχών f(x) και y = 8αx 8α 2
1994 ΘΕΜΑΤΑ 1. ίνεται η συνάρτηση f()=,. Α) Αν ε είναι η εφαπτοµένη της γραφικής παράστασης C της συνάρτησης f στο σηµείο Μ(α, α ), α >, να βρείτε το εµβαδόν του χωρίου που περικλείεται από τη C, την ευθεία
Διαβάστε περισσότεραΜαθηµατικό Παράρτηµα 2 Εξισώσεις Διαφορών
Γιώργος Αλογοσκούφης, Δυναµική Μακροοικονοµική, Αθήνα 206 Μαθηµατικό Παράρτηµα 2 Εξισώσεις Διαφορών Στο παράρτηµα αυτό εξετάζουµε τις ιδιότητες και τους τρόπους επίλυσης εξισώσεων διαφορών. Oι εξισώσεις
Διαβάστε περισσότεραΠΑΡΑΓΩΓΟΣ ΣΥΝΑΡΤΗΣΗ. Εφαπτοµένη ευθεία
ΜΑΘΗΜΑ 5.. ΠΑΡΑΓΩΓΙΣΙΜΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΠΑΡΑΓΩΓΟΣ ΣΥΝΑΡΤΗΣΗ Εφαπτοµένη ευθεία Παράγωγος βασικών συναρτήσεων ΚΑΝΟΝΕΣ ΠΑΡΑΓΩΓΙΣΗΣ Αθροίσµατος γινοµένου - πηλίκου Θεωρία Σχόλια Μέθοδοι Ασκήσεις ΘΕΩΡΙΑ. Εξίσωση
Διαβάστε περισσότεραΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι. Ασκησεις - Φυλλαδιο 2
ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι Τµηµα Β Ασκησεις - Φυλλαδιο 2 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2016/asi2016.html Πέµπτη 3 Μαρτίου 2016 Αν (G, ) είναι
Διαβάστε περισσότερα