Επιστηµονικός Υπολογισµός Ι
|
|
- Ἀσκληπιάδης Παπαφιλίππου
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Επιστηµονικός Υπολογισµός Ι Ενότητα 7 : ιαχείρηση Μητρώων Ειδικής οµής Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
2 Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας χρήσης, η άδεια χρήσης αναφέρεται ϱητώς. Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
3 Χρηµατοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδηµαϊκά Μαθήµατα στο Πανεπιστήµιο Πατρών» έχει χρηµατοδοτήσει µόνο τη αναδιαµόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράµµατος «Εκπαίδευση και ια Βίου Μάθηση» και συγχρηµατοδοτείται από την Ευρωπαϊκή Ενωση (Ευρωπαϊκό Κοινωνικό Ταµείο) και από εθνικούς πόρους. Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
4 Σκοπός Ενότητας Μητρώα Ϲώνης Αραιά µητρώα Βιβλιοθήκη LAPACK Στοιχεία επαναληπτικών µεθόδων για την επίλυση γραµµικών συστηµάτων Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
5 Περιεχόµενα 1 Επαναληπτικές µέθοδοι (συν.) Μέθοδος CG 2 Φασµατικά προβλήµατα: Ιδιοτιµές, ιδιοδιανύσµατα Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
6 Υπενθύµιση Γενική συζήτηση περί διαφορετικών µεθόδων Γενικά αραιά µητρώα: Παραδείγµατα 2 ;αραιών δοµών; αποθήκευσης. Πολλαπλασιασµός µητρώου-διανύσµατος για µητρώο σε µορφή CSR και CSC. Στοιχεία επαναληπτικών µεθόδων (σε λίγες διαφάνειες!) Γενική δοµή επαναληπτικών µεθόδων. Κλασικές µέθοδοι Jacobi, Gauss-Seidel και η επαναληπτική εκλέπτυνση ως µέθοδος της κατηγορίας αυτής. Τύπος Sherman-Morrison.. Γενική περιγραφή µεθόδων Krylov. Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
7 Επαναληπτικές µέθοδοι: Χονδρική κατηγοριοποίηση Κλασικές λύνουµε ως προς προσέγγιση του A και διορθώνουµε Προβολής προσεγγίζουµε τη λύση από υπόχωρους (Krylov) Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
8 Επαναληπτικές µέθοδοι Krylov Θεώρηµα Cayley-Hamilton Αν p(z) = det(a zi) = z n + n 1 j=0 γ jz j τότε p(a) = 0 A 1 = 1 γ 0 ( A n 1 + γ n 1 A n 2 + γ 1 ) Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
9 Επαναληπτικές µέθοδοι Krylov Θεώρηµα Cayley-Hamilton Αν p(z) = det(a zi) = z n + n 1 j=0 γ jz j τότε p(a) = 0 A 1 = 1 γ 0 ( A n 1 + γ n 1 A n 2 + γ 1 ) A 1 b = [b, Ab,, A n 1 b]c για c = 1 γ 0 [γ 1,, γ n 1, 1], µη πρακτικό ΜΕΘΟ ΟΙ Krylov Αναζητούµε προσέγγιση x (m) K m (A; b) = υπόχωρος Krylov {}}{ span{b, Ab,..., A m 1 b} = V m y (m) όπου V m ΟΚ ϐάση του K m (A; b) Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
10 Επαναληπτικές µέθοδοι Krylov Θεώρηµα Cayley-Hamilton Αν p(z) = det(a zi) = z n + n 1 j=0 γ jz j τότε p(a) = 0 A 1 = 1 γ 0 ( A n 1 + γ n 1 A n 2 + γ 1 ) A 1 b = [b, Ab,, A n 1 b]c για c = 1 γ 0 [γ 1,, γ n 1, 1], µη πρακτικό ΜΕΘΟ ΟΙ Krylov Αναζητούµε προσέγγιση x (m) K m (A; b) = υπόχωρος Krylov {}}{ span{b, Ab,..., A m 1 b} = V m y (m) όπου V m ΟΚ ϐάση του K m (A; b) Για πλήρη καθορισµό του x (m) περιορίζουµε ώστε r (m) = b Ax (m) K m (A; b) 0 = V m (b AV m y (m) ) Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
11 Επαναληπτικές µέθοδοι Krylov Θεώρηµα Cayley-Hamilton Αν p(z) = det(a zi) = z n + n 1 j=0 γ jz j τότε p(a) = 0 A 1 = 1 γ 0 ( A n 1 + γ n 1 A n 2 + γ 1 ) A 1 b = [b, Ab,, A n 1 b]c για c = 1 γ 0 [γ 1,, γ n 1, 1], µη πρακτικό ΜΕΘΟ ΟΙ Krylov Αναζητούµε προσέγγιση x (m) K m (A; b) = υπόχωρος Krylov {}}{ span{b, Ab,..., A m 1 b} = V m y (m) όπου V m ΟΚ ϐάση του K m (A; b) Για πλήρη καθορισµό του x (m) περιορίζουµε ώστε r (m) = b Ax (m) K m (A; b) 0 = V m (b AV m y (m) ) Το αρχικό πρόβληµα Ax = b προσεγγίζεται µέσω επίλυσης συστήµατος m m (αν αντιστρέψιµο): (V m AV m)y (m) = V m b x(m) = V m y (m) πολλά σηµαντικά Ϲητήµατα, π.χ. [Saa03] Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
12 Υπολογιστικά ϑέµατα Αποθήκευση αραιό µητρώο ϕθηνή αποθήκευση υσκολία προγραµµατισµού χρειάζεται ειδικός που εξαρτάται από την αραιή δοµή αποθήκευσης. Η MATLAB απλουστεύει γιατί αναφερόµαστε σε αραιά µητρώα ως πυκνά. π.χ. το A(i,j) εξακολουθεί να σηµαίνει το στοιχείο στη ϑέση (i, j) του µητρώου A αν και εσωτερικά, υλοποιείται εντελώς διαφορετικά. Μειωµένη απόδοση (MV) µε αραιό A R n n µε 5 περίπου στοιχεία ανά γραµµή (π.χ. gallery( poisson,n) όπου n = N 2 ). Τότε Κόστος MV O(nnz(A)) µ sparse min = 4/5 Αν ήταν πυκνό, η τιµή για MV ϑα ήταν µ min = (n 2 + 3n)/2n 2 1/2. ηλαδή, η τοπικότητα είναι µικρότερη λόγω αραιότητας. Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
13 Μέθοδος συζυγών κλίσεων για ΣΘΟ ορισµένα µητρώα Θεώρηση ϐελτιστοποίησης Αν A ΣΘΟ τότε η λύση του συστήµατος επιλύει και ένα πρόβληµα ϐελτιστοποίησης: 1 Ax = b x = arg min y R n 2 y Ay b y ειδικότερα, επιζητείται το x που επιτυγχάνει την ελαχιστοποίηση της τετραγωνικής µορφής φ(y) = 1 (Ay, y) (b, y). 2 Ιδιότητες Κυρτή συνάρτηση, το τοπικό ελάχιστο είναι και ολικό ελάχιστο. Γενικός αλγόριθµος εύρεσης ελαχίστου Εκκινώντας από x (0), σε κάθε ϐήµα k = 1,... «διορθώνουµε» την προσέγγιση x (k+1) x (k) + d (k) ώστε φ(x (k+1) ) < φ(x (k) ). Οταν δεν υπάρχει τέτοια διόρθωση, έχει υπολογιστεί η λύση. Εναλλακτικά, όταν το φ(x (k+1) ) είναι αρκετά µικρό τερµατίζουν οι επαναλήψεις. Επιλογές Στη CG d (k) = x (k) + α k p (k) όπου το διάνυσµα κατεύθυνσης p (k) και ο συντελεστής α k επιλέγονται µε ειδικό τρόπο. Για περισσότερα: ϐλ. καλό λήµµα Wikipedia και ελάτε στον Επιστηµονικό ΙΙ για εµβάθυνση στο ϑέµα. Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
14 Οπτικοποίηση Οπτικοποίηση της φ(y)και των ισοϋψών της A = ( ) 4 1, b = ( ) 5 5 x = ( ) 1 1 φ(x) = Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
15 Οπτικοποίηση Οπτικοποίηση της φ(y)και των ισοϋψών της A = ( ) 4 1, b = ( ) 5 5 x = ( ) 1 1 φ(x) = Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
16 Υλοποίηση στη MATLAB από τη Mathworks 1 function [x,flag,relres,iter,resvec] =... pcg(a,b,tol,maxit,m1,m2,x0,varargin) 2 %PCG Preconditioned Conjugate Gradients Method. 3 % X = PCG(A,B) attempts to solve system A*X=B 4 % A must be symmetric and positive definite 5 % X = PCG(AFUN,B) accepts function handle AFUN instead. 6 % AFUN(X) accepts vector X and returns A*X 7 % In all of the following one can replace A by AFUN. 8 % TOL specifies the tolerance of the method. 9 % MAXIT specifies the max iterations. 10 % X0 specifies initial guess. 11 % [] then PCG uses the default, an all zero vector. Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
17 Μία απλή εκδοχή 1 function [x, relres, iter, flag] = cg(a,x,b,max_it,tol) 2 flag = 0;iter = 0; alpha = 0.0;beta = 0.0; 3 bnrm2 = 0.0; relres = [0];rho = 0.0;[n,n] = size(a); 4 p= zeros(n,1);q=p;r=p; bnrm2=norm(b); 5 if ( bnrm2 == 0.0 ), bnrm2 = 1.0; end 6 r = b - A*x; relres = [norm( r )/bnrm2]; 7 if ( relres(end) < tol ) return, end 8 for iter = 1:max_it 9 rho = (r'*r); % 1 DOT 10 if ( iter > 1 ), beta = rho/rho_1; p = r + beta*p; % 1... SAXPY 11 else, p = r; end 12 q = A*p; alpha = rho / (p'*q ); % 1 MV + 1 DOT 13 x = x + alpha * p; r = r - alpha*q; % 2 SAXPY 14 relres = [relres,norm( r )/bnrm2]; % 1 DOT 15 if ( relres(end) <= tol ), break, end 16 rho_1 = rho; 17 end 18 if ( relres(end) > tol ) flag = 1; end; Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
18 Παραδείγµατα Σχήµα: Οπτικοποίηση σχετικού καταλοίπου b Ax k 2 / b 2 για k = 1,... ως τη σύγκλιση (σχετικό κατάλοιπο < ) Ο ϱυθµός σύγκλισης ϕαίνεται να επηρεάζεται από το δείκτη κατάστασης (πάλι!!!!) Υπάρχουν και άλλοι παράγοντες (ΕΥ-ΙΙ). Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
19 Μερικά στοιχεία για τη CG Κόστος: (1 MV + 3 DOT + 3 SAXPY) ανά επανάληψη. Εστω ότι εκτελούνται Iter επαναλήψεις. Αν Iter n, σε ακριβή αριθµητική η CG παράγει την ακριβή λύση. Αν το µητρώο έχει ειδική δοµή, κάθε MV µπορεί να εκτελεστεί µε λιγότερες από 2n 2 πράξεις και η µέθοδος να είναι οικονοµικότερη της Cholesky. Συνήθως το A, αραιό, οπότε Ω Iter (2nnz(A) + 12n) Παλαιά µέθοδος (1958) που προτάθηκε ως εναλλακτική της απαλοιφής Gauss... ϑεωρήθηκε µη πρακτική: κάθε ϐήµα απαιτεί 2n 2 + O(n) πράξεις για γενικά µητρώα. Αναθεώρηση (αρχές 1970): παρατηρήθηκε ότι κάθε επανάληψη, συνήθως ϐελτιώνει την προσέγγιση στη λύση Μεγάλο ενδιαφέρον γιατί δεν απαιτείται ϱητή γνώση του A (matrix-free), αλλά αρκεί να υπάρχει τρόπος να υπολογιστεί το Ax για κάθε διάνυσµα x. Εφαρµόζεται και για να λύσουµε τις κανονικές εξισώσεις γιατί συνήθως A A είναι ΣΘΟ και δεν χρειάζεται να κατασκευάσουµε το A A (γιατί;) Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
20 Πρόβληµα ιδιοτιµών και ιδιοδιανυσµάτων (Algebraic Eigenvalue Problem) Για µητρώο A R n n Αναζητούµε ϐαθµωτούς λ (ιδιοτιµές) και αντίστοιχα διανύσµατα x 0 (ιδιοδιάνυσµα) τ.ώ. Ax = λx. Αναζητούµε µητρώο X και διαγώνιο Λ ώστε A = XΛX 1 (δεν υπάρχει α 1 0 πάντα τέτοιο X, π.χ. το A = 0 α 1 δεν διαγωνιοποιείται. 0 0 α Αναζητούµε ορθοµοναδιαίο Q ώστε A = QTQ όπου T άνω τριγωνικό (παραγοντοποίηση Schur) Αναζητούµε U, Σ, V ώστε A = UΣV και U, V ορθογώνια, Σ 0 διαγώνιο (SVD) Γρήγορη εισαγωγή στη Wikipedia Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
21 Για το πρόβληµα ιδιοτιµών Ιδιοτιµές του A είναι οι n ϱίζες του χαρακτηριστικού πολυώνυµου det(a λi) = 0 Φάσµα ονοµάζεται το σύνολο των ιδιοτιµών, συχνά συµβολίζεται σ(a) ή Λ(A). Προσοχή: Γενικά δεν υπάρχουν «πεπερασµένες µεθόδοι» υπολογισµού ιδιοτιµών, δηλ. µέθοδοι που µε αριθµητική άπειρης ακρίβειας υπολογίζουν ακριβώς τις ιδιοτιµές (λύσεις πολυωνύµων ϐαθµού 5 και άνω) µε τύπους εκφρασµένους µε ϱιζικά, σε πεπερασµένο αριθµό πράξεων (Abel, Ruffini 1824, Galois posth. 1846)... the computation of eigenvalues from the characteristic polynomial is one of the best known stupidities of numerical analysis. Good numerical analysis turns it the other way round: the real matrix A is directly reduced, first to Hessenberg form, then by a sequence of orthogonal transformations to the real Schur form... [Hairer,Nørsett,Wanner, Solving Ordinary Differential Equations I: Nonstiff Problems] Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
22 Ισως ο µεγαλύτερος και πιο διάσηµος υπολογισµός µε µητρώα στον κόσµο αφορά υπολογισµό ιδιοδιανύσµατος Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
23 Παρατηρήσεις «Στην καρδιά» µυριάδων εφαρµογών του Επιστηµονικού Υπολογισµού (π.χ. ιαφορικές, Υπολογιστική Στατιστική) Πρόσφατα «διάσηµο» στο ευρύ κοινό από την εφαρµογή του στη µέθοδο PageRank της Google το ιδιοδιάνυσµα των $ δολλαρίων!! Πολλές µέθοδοι υπολογισµού, µε ειδικά χαρακτηριστικά... πεδίο εφαρµοσιµότητας ανάλογα µε τα χαρακτηριστικά του προβλήµατος... πραγµατική συµµετρία, µέγεθος, αραιή δοµή, πυκνή δοµή,... και το Ϲητούµενο: Ιδιοτιµές (όλες, µερικές,... ), Ιδιοδιανύσµατα (όλα, µερικά,... ) Περισσότερα στον «Επιστηµονικό Υπολογισµό ΙΙ»... Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
24 Σκιαγράφηση αλγορίθµου QR για ιδιοτιµές 2 Πιο σηµαντικός «αλγόριθµος» εύρεσης ιδιοτιµών που ϐασίζεται σε επανειληµµένες διασπάσεις QR - αποτελεί τον κύριο τρόπο υπολογισµού όλων των (ιδιοτιµών, ιδιοδιανυσµάτων) γενικών µητρώων. Βασική ιδέα: 1) A = QR, B := RQ B = Q AQ Λ(A) = Λ(B) A (0) := A, k=0 repeat k = k+1 [Q, R] = qr(a (k 1) ) A (k) = mtimes(r, Q) until convergence Παρατηρήθηκε ότι A (k) T, σχεδόν άνω τριγωνικό 1, όµοιο του A Το T είναι σχεδόν άνω τριγωνικό, όµοιο µε το A: οι ιδιοτιµές «αποκαλύπονται» στη διαγώνιο ή εµπεριέχονται (ως Ϲεύγη συζυγών µιγαδικών) σε µικρά (2 2) µητρώα στη διαγώνιο του T Χρειάζονται πολλά για να καταστεί πρακτικός αλγόριθµος: I. Μείωση κόστους επανάληψης, II. ιερεύνηση σύγκλισης (συγκλίνει; Πόσο γρήγορα; ΕΥΙΙ). 1 Μορφή Schur Ευστράτιος 2 Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
25 Μέθοδος ύναµης (Power Method) Απλή, επαναληπτική µέθοδος για τη ϐαθµιαία προσέγγιση (της κατεύθυνσης) του κυρίαρχου ιδιοδιανύσµατος, ιδιαίτερα ϐολική για µεγάλα αραιά µητρώα.... και για (συµπτωµατικό) υπολογισµό της κυρίαρχης ιδιοτιµής Προσοχή: Επειδή Ax = λx A(x/γ) = λ(x/γ) για γ 0, για να έχουµε µοναδικότητα χρειάζεται τουλάχιστον κανονικοποίηση, π.χ. το x να ικανοποιεί x 2 = 1. Σε πάρα πολλές περιπτώσεις, αυτό που ενδιαφέρει περισσότερο σε ένα ιδιοδιάνυσµα είναι η κατεύθυνση παρά το µέτρο του. Εστω A µε ιδιοτιµές σ(a) = {λ j }, όπου λ 1 > λ }{{} 2 λ 3 > λ n κυρίαρχη ιδιοτιµή και µε γραµµικά ανεξάρτητα ιδιοδιανύσµατα u 1,..., u n Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
26 Require: Εκκίνηση: Τυχαίο διάνυσµα x := x 0 for k = 1,... do x Ax end for x = ξ 1 u ξ n u n A k x = ξ 1 A k u ξ n A k u n = ξ 1 λ k 1 u ξ n λ k n u n 1 λ k 1 A k x = ξ 1 u 1 + ξ 2 ( λ 2 λ 1 ) k u ξ n ( λ n λ 1 ) k u n Αν ξ 1 0, A k x τείνει να γίνει παράλληλο µε το u 1. Η ταχύτητα µε την οποία γίνεται αυτό (όταν γίνεται, έχουµε σύγκλιση) εξαρτάται από την ποσότητα λ2 λ 1 : όσο µικρότερη, τόσο καλύτερα... (όµως τι γίνεται όταν λ 2 = λ 1 ;)
27 Παρατηρήσεις Αν ξ 1 0 και [u 1 ] j 0 τότε ξ (k+1) j ξ (k) j = λ 1 + O( λ 2 λ 1 k ) Προς αποφυγή υπερ/υποχείλισης: Require: Εκκίνηση: Τυχαίο διάνυσµα x := x 0 for k = 1,... do t Ax x 1 γ j t end for µε κατάλληλα επιλεγµένα γ j π.χ. γ j := t Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
28 Λογισµικό Βασικά ϐήµατα (ϑεωρία και ϐιβλιογραφία στο ϐασικό σύγγραµµα [GV12]): 1 αναγωγή του A σε απλούστερη µορφή (π.χ. άνω Hessenberg) µε ορθογώνιους µετασχηµατισµούς (νέο σύστηµα αναφοράς) 2 επίλυση προβλήµατος ιδιοτιµών για το συµπιεσµένο µητρώο 3 (αν χρειάζεται) µετασχηµατισµός της λύσης στο σύστηµα αναφοράς του αρχικού µητρώου LAPACK είτε MATLAB eig: Αλγόριθµοι LAPACK: Βασισµένοι στον αλγόριθµο QR κατάλληλοι για µητρώα µέτριου µεγέθους χωρίς ιδιαίτερη δοµή. Υπολογίζουν α) όλες τις ιδιοτιµές, ϐ) αν επιλέξουµε, όλα τα ιδιοδιανύσµατα. MATLAB svd: Οπως η eig για το SVD. MATLAB eigs: Αλγόριθµοι ϐασισµένοι σε προχωρηµένες επαναληπτικές µεθόδους (Implicitly Restarted Arnoldi), κατάλληλες για µεγάλα αραιά µητρώα. Υπολογίζουν επιλεγµένες ιδιοτιµές και ιδιοδιανύσµατα. MATLAB svds: Οπως η eigs για το SVD. Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
29 Βιβλιογραφία I G.H. Golub and C.F. Van Loan. Matrix Computations. The Johns Hopkins University Press, Baltimore, 3d edition, Y. Saad. Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia, Ε. Γαλλόπουλος. Επιστηµονικός Υπολογισµός Ι. Πανεπιστήµιο Πατρών, Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
30 Χρήση Εργου Τρίτων I 1 (ϐλ. σελ 11) 2 (ϐλ. σελ 17) Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
31 Σηµείωµα Αναφοράς Copyright Πανεπιστήµιο Πατρών - Ευστράτιος Γαλλόπουλος 2015 Επιστηµονικός Υπολογισµός Ι, Εκδοση: 1.0, Πάτρα ιαθέσιµο από τη δικτυακή διεύθυνση: Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
32 Τέλος Ενότητας Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 20 εκεµβρίου / 27
Επιστηµονικός Υπολογισµός Ι
Επιστηµονικός Υπολογισµός Ι Ενότητα 7 : ιαχείρηση Μητρώων Ειδικής οµής Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός Ι
Επιστηµονικός Υπολογισµός Ι Ενότητα 5 : Επίλυση Γραµµικών Συστηµάτων Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός Ι
Επιστηµονικός Υπολογισµός Ι Ενότητα 6 : Παραγοντοποίηση QR και Ελάχιστα Τετράγωνα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός ΙΙ
Επιστηµονικός Υπολογισµός ΙΙ Ε. Γαλλόπουλος 1 1 Τµήµα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής Πολυτεχνική Σχολή, Πανεπιστήµιο Πατρών 27/3/13 Μέθοδος ελαχίστου υπολοίπου (Minimum residual) Θέµα:
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 7 : Γραµµικοί Μετασχηµατισµοί. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 7 : Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons Για εκπαιδευτικό υλικό, όπως
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός ΙΙ
Επιστηµονικός Υπολογισµός ΙΙ Ε. Γαλλόπουλος 1 1 Τµήµα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής Πολυτεχνική Σχολή, Πανεπιστήµιο Πατρών 24/4/13 Θέµατα αριθµητικής Οι παραπάνω µέθοδοι (FOM, GMRES)
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός Ι Ενότητα 5 - Επίλυση Γραµµικών Συστηµάτων. Ευστράτιος Γαλλόπουλος
Ενότητα 5 - Επίλυση Γραµµικών Συστηµάτων Ευστράτιος Γαλλόπουλος Ασκηση 1 Εστω ένα µητρώο A το οποίο χρησιµοποιούµε και µητρώο συντελεστών κάποιου γραµµικού συστήµατος A x = b 1.Πώς ϑα λύνατε το γραµµικό
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός Ι Ενότητα 1 - Εισαγωγή. Ευστράτιος Γαλλόπουλος
Ενότητα 1 - Εισαγωγή Ευστράτιος Γαλλόπουλος c Ε. Γαλλόπουλος 201-2015 Ασκηση 1 Τι ονοµάζουµε υπολογιστικούς πυρήνες ; πυρήνων. Να δώσετε 3 παραδείγµατα τέτοιων Απάντηση ιαδικασίες (που µπορεί να είναι
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 1 : Εισαγωγή στη Γραµµική Αλγεβρα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 1 : Εισαγωγή στη Γραµµική Αλγεβρα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 4 : Ορθογωνιότητα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 4 : Ορθογωνιότητα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 3 : ιανυσµατικοί Χώροι και Υπόχωροι. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 3 : ιανυσµατικοί Χώροι και Υπόχωροι Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΟρίζουσες ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ. Προηγείται της Γραµµικής Αλγεβρας. Εχει ενδιαφέρουσα γεωµετρική ερµηνεία. ΛΥ.
ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ε. Γαλλόπουλος 1 1 Τµήµα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής Πολυτεχνική Σχολή, Πανεπιστήµιο Πατρών 11/5/2012 Σηµαντικό χαρακτηριστικό µέγεθος (ϐαθµωτός) για κάθε τετραγωνικό
Διαβάστε περισσότεραΑριθµητική Ανάλυση 1 εκεµβρίου / 43
Αριθµητική Ανάλυση 1 εκεµβρίου 2014 Αριθµητική Ανάλυση 1 εκεµβρίου 2014 1 / 43 Κεφ.5. Αριθµητικός Υπολογισµός Ιδιοτιµών και Ιδιοδιανυσµάτων ίνεται ένας πίνακας A C n n και Ϲητούνται να προσδιορισθούν οι
Διαβάστε περισσότεραΔιδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης
Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Παραγοντοποιήσεις Πινάκων και Γραµµικών Απεικονίσεων Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 82 13 Παραγοντοποιήσεις
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 3 : ιανυσµατικοί Χώροι και Υπόχωροι. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 3 : και Υπόχωροι Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός Ι
Επιστηµονικός Υπολογισµός Ι Ενότητα 5 : Επίλυση Γραµµικών Συστηµάτων Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 7 : Γραµµικοί Μετασχηµατισµοί. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 7 : Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως
Διαβάστε περισσότεραΕισαγωγή στον Προγραµµατισµό. Ανάλυση (ή Επιστηµονικοί8 Υπολογισµοί)
Εισαγωγή στον Προγραµµατισµό Αριθµητική Ανάλυση (ή Επιστηµονικοί Υπολογισµοί) ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 8 εκεµβρίου 2014 Ανάλυση (ή Επιστηµονικοί8 Υπολογισµοί)
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός Ι
Επιστηµονικός Υπολογισµός Ι Ενότητα 4 : Μοντέλο Αριθµητικής και Σφάλµατα Υπολογισµού Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Διαβάστε περισσότερα21 a 22 a 2n. a m1 a m2 a mn
Παράρτημα Α Βασική γραμμική άλγεβρα Στην ενότητα αυτή θα παρουσιαστούν με συνοπτικό τρόπο βασικές έννοιες της γραμμικής άλγεβρας. Ο στόχος της ενότητας είναι να αποτελέσει ένα άμεσο σημείο αναφοράς και
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός Ι
Επιστηµονικός Υπολογισµός Ι Ενότητα 8 : Το ιακριτό Μοντέλο Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΕπίλυση Γραµµικών Συστηµάτων
Κεφάλαιο 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
Διαβάστε περισσότεραΑριθµητική Γραµµική ΑλγεβραΚεφάλαιο 4. Αριθµητικός Υπολογισµός Ιδιοτιµών 2 Απριλίου και2015 Ιδιοδιανυσµάτων 1 / 50
Αριθµητική Γραµµική Αλγεβρα Κεφάλαιο 4. Αριθµητικός Υπολογισµός Ιδιοτιµών και Ιδιοδιανυσµάτων ΕΚΠΑ 2 Απριλίου 205 Αριθµητική Γραµµική ΑλγεβραΚεφάλαιο 4. Αριθµητικός Υπολογισµός Ιδιοτιµών 2 Απριλίου και205
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 3 : ιανυσµατικοί Χώροι και Υπόχωροι. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 3 : ιανυσµατικοί Χώροι και Υπόχωροι Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραQR είναι ˆx τότε x ˆx. 10 ρ. Ποιά είναι η τιµή του ρ και γιατί (σύντοµη εξήγηση). P = [X. 0, X,..., X. (n 1), X. n] a(n + 1 : 1 : 1)
ΕΠΙΣΤΗΜΟΝΙΚΟΣ ΥΠΟΛΟΓΙΣΜΟΣ I (22 Σεπτεµβρίου) ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ 1ο ΘΕΜΑ 1. Αφού ορίσετε ακριβώς τι σηµαίνει πίσω ευσταθής υπολογισµός, να εξηγήσετε αν ο υ- πολογισµός του εσωτερικού γινοµένου δύο διανυσµάτων
Διαβάστε περισσότεραΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 3: Συναρτήσεις
ΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 3: Συναρτήσεις Μιχάλης Δρακόπουλος Σχολή Θετικών επιστημών Τμήμα Μαθηματικών Συναρτήσεις 60 Ροή ελέγχου Είναι η σειρά µε την οποία εκτελούνται οι εντολές. Μέχρι τώρα, «σειριακή»,
Διαβάστε περισσότεραΔιδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης
Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Ισοµετρίες Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 78 12 Ισοµετρίες 121 Χαρακτηρισµός Ισοµετριών Εστω
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 1 : Εισαγωγή στη Γραµµική Αλγεβρα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 1 : Εισαγωγή στη Γραµµική Αλγεβρα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) Ενδεικτικές λύσεις ΕΡΓΑΣΙΑ η Ηµεροµηνία Αποστολής στον Φοιτητή: 6 Νοεµβρίου 005 Ηµεροµηνία Παράδοσης της Εργασίας
Διαβάστε περισσότεραΕιδικά θέματα στην επίλυση
Ενότητα 5: Εισαγωγή Βασικές Έννοιες Ειδικά Θέματα Αριθμητικής Παραγώγισης Επίλυση Γραμμικών Συστημάτων Αλγεβρικών Εξισώσεων Φραγκίσκος Κουτελιέρης Πολυτεχνική Σχολή Τμήμα Χημικών Μηχανικών Ειδικά θέματα
Διαβάστε περισσότεραΔιδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης
Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Τριγωνοποίηση Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 7 2 Τριγωνοποίηση 21 Ανω Τριγωνικοί Πίνακες και
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 1 : Εισαγωγή στη Γραµµική Αλγεβρα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 1 : Εισαγωγή στη Γραµµική Αλγεβρα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι
ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΣτοχαστικά Σήματα και Τηλεπικοινωνιές
Στοχαστικά Σήματα και Τηλεπικοινωνιές Ενότητα 2: Ανασκόπηση Στοιχείων Γραμμικής Άλγεβρας Καθηγητής Κώστας Μπερμπερίδης Πολυτεχνική Σχολή Τμήμα Μηχανικών Η/Υ και Πληροφορικής Σκοποί ενότητας Παρουσίαση/υπενθύμιση
Διαβάστε περισσότεραΠαναγιώτης Ψαρράκος Αν. Καθηγητής
Ανάλυση Πινάκων Κεφάλαιο 5: Κανονικοί Πίνακες Παναγιώτης Ψαρράκος Αν. Καθηγητής Δ.Π.Μ.Σ. Εφαρμοσμένες Μαθηματικές Επιστήμες Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Τομέας Μαθηματικών Εθνικό
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός ΙΙ
Επιστηµονικός Υπολογισµός ΙΙ Ε. Γαλλόπουλος 1 1 Τµήµα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής Πολυτεχνική Σχολή, Πανεπιστήµιο Πατρών 3/4/13 ιαδικασία Arnoldi Υπενθύµιση Εξειδίκευση της διαδικασίας
Διαβάστε περισσότεραΔιδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης
Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Η Κανονική Μορφή Jordan - I Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 35 7 Η Κανονική Μορφή Jordan - I Στην
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 5 : Ορίζουσες. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 5 : Ορίζουσες Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΚεφάλαιο 6 Ιδιοτιµές και Ιδιοδιανύσµατα
Κεφάλαιο 6 Ιδιοτιµές και Ιδιοδιανύσµατα Ορισµοί Ιδιοτιµές και Ιδιοδιανύσµατα Έστω Α ένας πίνακας µε πραγµατικά στοιχεία Ο πραγµατικός ή µιγαδικός αριθµός λ καλείται ιδιοτιµή του πίνακα Α εάν υπάρχει µη
Διαβάστε περισσότεραΑριθµητική Ανάλυση. Ενότητα 4 Αριθµητικός Υπολογισµός Ιδιοτιµών και Ιδιοδιανυσµάτων. Ν. Μ. Μισυρλής. Τµήµα Πληροφορικής και Τηλεπικοινωνιών,
Αριθµητική Ανάλυση Ενότητα 4 Αριθµητικός Υπολογισµός Ιδιοτιµών και Ιδιοδιανυσµάτων Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Καθηγητής: Ν. Μ. Μισυρλής Αριθµητική Ανάλυση - Ενότητα 4 1 / 48
Διαβάστε περισσότεραΜοντέρνα Θεωρία Ελέγχου
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 4: Υπολογισμός του εκθετικού πίνακα Νίκος Καραμπετάκης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός Ι
Επιστηµονικός Υπολογισµός Ι Ενότητα 6 : Παραγοντοποίηση QR και Ελάχιστα Τετράγωνα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι
ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΔιδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης
Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Η Κανονική Μορφή Jordan - II Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 52 9 Η Κανονική Μορφή Jordan - II
Διαβάστε περισσότεραΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Ενότητα 9: Γεωμετρία του Χώρου των Μεταβλητών, Υπολογισμός Αντιστρόφου Μήτρας Σαμαράς Νικόλαος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΘεωρία Τελεστών. Ενότητα: Το Φασµατικό Θεώρηµα - Εισαγωγή. Αριστείδης Κατάβολος. Τµήµα Μαθηµατικών
Ενότητα: Το Φασµατικό Θεώρηµα - Εισαγωγή Αριστείδης Κατάβολος Τµήµα Μαθηµατικών Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες,
Διαβάστε περισσότεραΠαναγιώτης Ψαρράκος Αν. Καθηγητής
Ανάλυση Πινάκων Κεφάλαιο 2: Παραγοντοποίηση LU Παναγιώτης Ψαρράκος Αν Καθηγητής ΔΠΜΣ Εφαρμοσμένες Μαθηματικές Επιστήμες Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Τομέας Μαθηματικών Εθνικό Μετσόβιο
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι
ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότερα5.1 Ιδιοτιµές και Ιδιοδιανύσµατα
Κεφάλαιο 5 Ιδιοτιµές και Ιδιοδιανύσµατα 5 Ιδιοτιµές και Ιδιοδιανύσµατα Αν ο A είναι ένας n n πίνακας και το x είναι ένα διάνυσµα στον R n, τότε το Ax είναι και αυτό ένα διάνυσµα στον R n Συνήθως δεν υπάρχει
Διαβάστε περισσότεραΑριθµητική Ανάλυση. 27 Οκτωβρίου Αριθµητική Ανάλυση 27 Οκτωβρίου / 72
Αριθµητική Ανάλυση 7 Οκτωβρίου 06 Αριθµητική Ανάλυση 7 Οκτωβρίου 06 / 7 Επαναληπτικές Μέθοδοι για την επίλυση Γραµµικών Συστηµάτων ίνεται το γραµµικό σύστηµα Ax = b όπου A R n n είναι µη ιδιάζων πίνακας
Διαβάστε περισσότεραΕφαρμοσμένα Μαθηματικά ΙΙ
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Ιδιοτιμές - Ιδιοδιανύσματα Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Χαρακτηριστικά Ποσά Τετράγωνου Πίνακα (Ιδιοτιμές Ιδιοδιανύσματα)
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι
ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ: ΠΛΗΡΟΦΟΡΙΚΗ ΘΕ: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚΉ Ι (ΠΛΗ ) ΛΥΣΕΙΣ ΕΡΓΑΣΙΑΣ Οι πρώτες δύο ασκήσεις αναφέρονται στις έννοιες γραµµική ανεξαρτησία, γραµµικός
Διαβάστε περισσότεραΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (2 Ιουλίου 2009) ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ
ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ( Ιουλίου 009 ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ I. (εκδχ. Α. Σωστό ή Λάθος: α Αν A,B R n n είναι αντιστρέψιµα, τότε το ίδιο ισχύει και για το AB. ϐ Αν A R n n, τότε A AA. γ Αν A R και συµµετρικό
Διαβάστε περισσότερα3 η ΕΝΟΤΗΤΑ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΝΟΣ ΚΡΙΤΗΡΙΟΥ
ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΕΜΠ ΕΙΣΑΓΩΓΗ ΣΤΗN ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ 3 η ΕΝΟΤΗΤΑ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΝΟΣ ΚΡΙΤΗΡΙΟΥ Μ. Καρλαύτης Ν. Λαγαρός Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΔιδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης
Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Η Ορίζουσα Gram και οι Εφαρµογές της Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 65 11 Η Ορίζουσα Gram και
Διαβάστε περισσότεραΔιδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης
Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Ελάχιστο Πολυώνυµο Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 20 4. Ελάχιστο Πολυώνυµο Στην παρούσα παράγραφο
Διαβάστε περισσότεραΣυστήματα Αυτόματου Ελέγχου
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Συστήματα Αυτόματου Ελέγχου Ενότητα : Ψηφιακά Σ.Α.Ε: Περιγραφή στο Χώρο Κατάστασης Aναστασία Βελώνη Τμήμα Η.Υ.Σ Άδειες Χρήσης
Διαβάστε περισσότεραΜΑΣ 371: Αριθμητική Ανάλυση ΙI ΑΣΚΗΣΕΙΣ. 1. Να βρεθεί το πολυώνυμο Lagrange για τα σημεία (0, 1), (1, 2) και (4, 2).
ΜΑΣ 37: Αριθμητική Ανάλυση ΙI ΑΣΚΗΣΕΙΣ Να βρεθεί το πολυώνυμο Lagrage για τα σημεία (, ), (, ) και (4, ) Να βρεθεί το πολυώνυμο παρεμβολής Lagrage που προσεγγίζει τη συνάρτηση 3 f ( x) si x στους κόμβους
Διαβάστε περισσότεραΜαθηματικά και Φυσική με Υπολογιστές
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μαθηματικά και Φυσική με Υπολογιστές Σύνθετοι αναλυτικοί - αριθμητικοί υπολογισμοί Διδάσκων: Καθηγητής Ι. Ρίζος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός ΙΙ
Επιστηµονικός Υπολογισµός ΙΙ Ε. Γαλλόπουλος 1 1 Τµήµα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής Πολυτεχνική Σχολή, Πανεπιστήµιο Πατρών 27/2/13 Επαναληπτικές µέθοδοι και «τεχνολογία αραιών µητρώων»
Διαβάστε περισσότεραΙστορία των Μαθηματικών
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 9: Αφηρημένη Άλγεβρα Χαρά Χαραλάμπους ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 9.2: Επιλύουσες
Διαβάστε περισσότερα5269: Υπολογιστικές Μέθοδοι για Μηχανικούς Συστήματα Γραμμικών Αλγεβρικών Εξισώσεων
5269: Υπολογιστικές Μέθοδοι για Μηχανικούς Συστήματα Γραμμικών Αλγεβρικών Εξισώσεων http://ecourseschemengntuagr/courses/computational_methods_for_engineers/ Συστήματα Γραμμικών Αλγεβρικών Εξισώσεων Γενικά:
Διαβάστε περισσότερα5269: Υπολογιστικές Μέθοδοι για Μηχανικούς Συστήματα Γραμμικών Αλγεβρικών Εξισώσεων
5269: Υπολογιστικές Μέθοδοι για Μηχανικούς Συστήματα Γραμμικών Αλγεβρικών Εξισώσεων http://ecourseschemengntuagr/courses/computational_methods_for_engineers/ Συστήματα Γραμμικών Αλγεβρικών Εξισώσεων Γενικά:
Διαβάστε περισσότεραΑναγνώριση Προτύπων Ι
Αναγνώριση Προτύπων Ι Ενότητα 1: Μέθοδοι Αναγνώρισης Προτύπων Αν. Καθηγητής Δερματάς Ευάγγελος Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΔιδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης
Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Ταυτόχρονη ιαγωνοποίηση Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 31 6. Ταυτόχρονη ιαγωνοποίηση 6.1. Ταυτόχρονη
Διαβάστε περισσότεραΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ. Λογισμός 4. Ενότητα 2: Ορισμός του ολοκληρώματος. Μιχ. Γ. Μαριάς Τμήμα Μαθηματικών
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 2: Ορισμός του ολοκληρώματος. Μιχ. Γ. Μαριάς Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΓραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα
Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα Ενότητα: Διανυσματικοί Χώροι και Υπόχωροι: Βάσεις και Διάσταση Ανδριανός Ε Τσεκρέκος Τμήμα Λογιστικής & Χρηματοοικονομικής
Διαβάστε περισσότεραΠιο συγκεκριμένα, η χρήση του MATLAB προσφέρει τα ακόλουθα πλεονεκτήματα.
i Π Ρ Ο Λ Ο Γ Ο Σ Το βιβλίο αυτό αποτελεί μια εισαγωγή στα βασικά προβλήματα των αριθμητικών μεθόδων της υπολογιστικής γραμμικής άλγεβρας (computational linear algebra) και της αριθμητικής ανάλυσης (numerical
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3 ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. nn n n
ΚΕΦΑΛΑΙΟ 3 ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ 3 Ο αλγόριθµος Gauss Eστω =,3,, µε τον όρο γραµµικά συστήµατα, εννοούµε συστήµατα εξισώσεων µε αγνώστους της µορφής: a x + + a x = b a x + + a x = b a
Διαβάστε περισσότεραΑριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 2017-2018 Συστήματα Γραμμικών Εξισώσεων Εισαγωγή Σύστημα γραμμικών εξισώσεων a x a x a x b 11
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός ΙΙ
Επιστηµονικός Υπολογισµός ΙΙ Ε. Γαλλόπουλος 1 1 Τµήµα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής Πολυτεχνική Σχολή, Πανεπιστήµιο Πατρών 6/3/13 Σταθµισµένη νόρµα (Νόρµα ενέργειας) Οταν ένα µητρώο
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ Ενότητα 3: Ασυμπτωτικός συμβολισμός Μαρία Σατρατζέμη Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΜαθηµατικά Ιβ Σελίδα 1 από 6
Μαθηµατικά β Σελίδα από 6 Μάθηµα 9 ο ΑΩΝΠΗΣΗ ΠΝΑΚΑ Θεωρία : ραµµική Άλγεβρα : εδάφιο 5, σελ 5 (µόνο την Πρόταση 6) Τα παραδείγµατα που αντιστοιχούν στην ύλη έχουν διδαχθεί Ασκήσεις :,, 4, 8, 9, σελ 58
Διαβάστε περισσότεραΜαθηματικά Διοικητικών & Οικονομικών Επιστημών
Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 12: Μήτρες (Θεωρία) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων
Διαβάστε περισσότεραΠοσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος
Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος Χιωτίδης Γεώργιος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους Φροντιστήριο 1
Εισαγωγή στους Αλγορίθμους Φροντιστήριο 1 Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΜοντέρνα Θεωρία Ελέγχου
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 6: Συνάρτηση Μεταφοράς Νίκος Καραμπετάκης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΜοντέρνα Θεωρία Ελέγχου
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 3. Κανονικές μορφές Νίκος Καραμπετάκης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (Εξ. Ιουνίου - 02/07/08) ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ
Ονοματεπώνυμο:......... Α.Μ....... Ετος... ΑΙΘΟΥΣΑ:....... I. (περί τις 55μ. = ++5++. Σωστό ή Λάθος: ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (Εξ. Ιουνίου - //8 ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ (αʹ Αν AB = BA όπου A, B τετραγωνικά και
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους
Εισαγωγή στους Αλγορίθμους Ενότητα 5 η Άσκηση Συγχώνευση & απαρίθμηση Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι
ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΔιδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης
Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Χαρακτηριστικό Πολυώνυµο Γινοµένου Πινάκων Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 4 Μέρος 1. Η οµή Ενός
Διαβάστε περισσότεραΠΕΡΙΕΧΟΜΕΝΑ. ΕΙΣΑΓΩΓΗ ΚΑΙ ΜΙΑ ΜΙΚΡΗ ΙΣΤΟΡΙΚΗ ΑΝΑΣΚΟΠΗΣΗ...xi
ΠΕΡΙΕΧΟΜΕΝΑ (Με * έχουν σημειωθεί ενότητες που μπορούν να παραλειφθούν σε ένα προπτυχιακό επίπεδο σπουδών) ΕΙΣΑΓΩΓΗ ΚΑΙ ΜΙΑ ΜΙΚΡΗ ΙΣΤΟΡΙΚΗ ΑΝΑΣΚΟΠΗΣΗ...xi ΚΕΦΑΛΑΙΟ Ι ΤΑ ΘΕΜΕΛΙΑ ΤΗΣ ΓΡΑΜΜΙΚΗΣ ΑΛΓΕΒΡΑΣ...
Διαβάστε περισσότεραΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑΤΙΚΑ Ι ΕΡΓΑΣΙΑ 6 ΛΥΣΕΙΣ
ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ 00- ΜΑΘΗΜΑΤΙΚΑ Ι ΕΡΓΑΣΙΑ 6 ΛΥΣΕΙΣ. (5 µον.) ίνεται ο πίνακας 0 0 A. 0 (α) (α) Να βρεθούν όλες οι ιδιοτιµές και τα ιδιοδιανύσµατα του πίνακα Α. (β) Είναι δυνατή η διαγωνιοποίηση
Διαβάστε περισσότεραΙστορία των Μαθηματικών
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 7: Κλασσική Άλγεβρα. Χαρά Χαραλάμπους ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 7.2: Πέντε βασικά
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους
Εισαγωγή στους Αλγορίθμους Ενότητα 6 η Άσκηση - DFS δένδρα Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΣτοχαστικά Σήµατα και Εφαρµογές
Στοχαστικά Σήµατα & Εφαρµογές Ανασκόπηση Στοιχείων Γραµµικής Άλγεβρας ιδάσκων: Ν. Παπανδρέου (Π.. 407/80) Πανεπιστήµιο Πατρών ΤµήµαΜηχανικώνΗ/Υ και Πληροφορικής ιανύσµατα Ορίζουµετοδιάνυσµα µε Ν στοιχεία
Διαβάστε περισσότερα[A I 3 ] [I 3 A 1 ].
ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΛΥΣΕΙΣ ΤΩΝ ΘΕΜΑΤΩΝ ΤΩΝ ΕΞΕΤΑΣΕΩΝ ΤΗΣ ΕΞΕΤΑΣΤΙΚΗΣ ΠΕΡΙΟ ΟΥ ΣΕΠΤΕΜΒΡΙΟΥ 9 (α) Να ϐρεθεί ο αντίστροφος του πίνακα A = 6 4 (ϐ) Εστω b, b, b στο R Να λύθεί το σύστηµα x = b 6x + x + x = b x
Διαβάστε περισσότεραΚλασική Ηλεκτροδυναμική Ι
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Κλασική Ηλεκτροδυναμική Ι ΤΕΧΝΙΚΕΣ ΥΠΟΛΟΓΙΣΜΟΥ ΗΛΕΚΤΡΙΚΟΥ ΔΥΝΑΜΙΚΟΥ Διδάσκων: Καθηγητής Ι. Ρίζος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε
Διαβάστε περισσότεραΘεωρία μέτρου και ολοκλήρωσης
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Θεωρία μέτρου και ολοκλήρωσης Ενότητα 5: Οι χώροι L p Μιχ. Γ. Μαριάς Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΓραµµική Αλγεβρα Ι. Ενότητα: Εισαγωγικές Εννοιες. Ευάγγελος Ράπτης. Τµήµα Μαθηµατικών
Ενότητα: Εισαγωγικές Εννοιες Ευάγγελος Ράπτης Τµήµα Μαθηµατικών Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 6: Πίνακες [2/2] (Δισδιάστατοι)
ΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 6: Πίνακες [2/2] (Δισδιάστατοι) Μιχάλης Δρακόπουλος Σχολή Θετικών επιστημών Τμήμα Μαθηματικών ΠΛΗΡΟΦΟΡΙΚΗ Ι (MATLAB) Ενότητα 6 Σημειώσεις βασισμένες στο βιβλίο Το MATLAB στην Υπολογιστική
Διαβάστε περισσότερα