Εισαγωγή στη Matlab Επιστηµονικός Υπολογισµός Γ Έτος Σπουδών Κυριάκος Πετράκος

Transcript

1 Στόχοι φροντιστηρίου Εισαγωγή στη Matlab Επιστηµονικός Υπολογισµός Γ Έτος Σπουδών Κυριάκος Πετράκος Πανεπιστήµιο Πατρών Τµήµα Μηχανικών Η/Υ και Πληροφορικής Εργαστήριο Συστηµάτων Υψηλών Επιδόσεων Τοµέας Επιστηµονικού Υπολογισµού Εξοικείωση µε τη φιλοσοφία του Matlab Εκµάθηση βασικών εντολών για αρχή Ανασκόπηση κεντρικών αρχών Γραµµικής Άλγεβρας Ανασκόπηση κεντρικών αρχών Αριθµητικής Ανάλυσης Εξοικείωση µε τα γραφικά του Matlab Ενθουσιασµός από εσάς Ιστοσελίδα µαθήµατος: Τι είναι η Matlab ; Ολοκληρωµένο Περιβάλλον (PSE) Περιβάλλον ανάπτυξης ιερµηνευόµενη γλώσσα Υψηλή επίδοση Ευρύτητα εφαρµογών Ευκολία διατύπωσης Cross platform (Windows, Unix, Mac) Τυπικές χρήσεις της Matlab Εξελιγµένος «υπολογιστής τσέπης» Αποδοτική υλοποίηση αλγορίθµων Επίλυση Ε Προσοµοίωση φαινοµένων Αριθµητική ανάλυση, γραµµική άλγεβρα Βελτιστοποίηση Ανάπτυξη λογισµικού (GUI) Αριθµητικά δεδοµένα Εξελιγµένα γραφικά

2 Τυπικές χρήσεις της Matlab (Συνέχεια...) Περιβάλλον της Matlab Εµπορικές εφαρµογές Launch Pad: Εργαλεία και εφαρµογές Workspace: Μεταβλητές Command history Current directory Editor (>> edit ) Περιβάλλον της Matlab (Συνέχεια...) Λίγη ιστορία 97 s : Ο Cleve Moler γράφει την πρώτη έκδοση σε Fortran Αρχικά, εκπαιδευτική χρήση Έγινε εµπορική το 984, Mathworks Σήµερα, γραµµένη σε C Κατάλληλη για όλες τις πλατφόρµες (Win, Unix, Mac) 2

3 Μαθήµατα και...matlab Γραµµική άλγεβρα (ΗΥ) Αριθµητική ανάλυση (ΗΥ24) Θεωρία σηµάτων και συστηµάτων (ΗΥ282) Επεξεργασία σηµάτων και θεωρία πληροφοριών (ΗΥ38) Επιστηµονικός υπολογισµός Ι (ΗΥ343) Επιστηµονικός υπολογισµός ΙΙ (ΗΥ443) Αριθµητική επίλυση Ε (ΗΥ545) Υπολογιστικές µέθοδοι στην οικονοµία (ΗΥ547) Ψηφιακές τηλεπικοινωνίες (ΗΥ384) Στοχαστικά σήµατα και εφαρµογές (ΗΥ48) Υπολογιστική νοηµοσύνη Ι (ΗΥ42) Υπολογιστική νοηµοσύνη ΙΙ (ΗΥ52) Επεξεργασία και ανάλυση εικόνας (ΗΥ482) Προχωρηµένα θέµατα τηλεπικοινωνιών (ΗΥ484) Περιβάλλοντα επίλυσης προβληµάτων (ΗΥ558) Και αλλού... Τι χρειάζεται για να µάθω Matlab? Όρεξη Βασική εξοικείωση µε προγραµµατισµό Εξοικείωση µε γραµµική άλγεβρα lookfor <something> help <function_name> Η Matlab στο Υπολογιστικό Κέντρο Στοιχεία της Matlab CEID Βασική δοµή της Matlab είναι το µητρώο Εν γένει µιγαδικά στοιχεία Matlab: Matrix Laboratory Οικογένεια toolboxes Toolbox: Εξειδικευµένες συναρτήσεις 3

4 Εναλλακτικές δυνατότητες; Πώς δουλεύει η Matlab? Octave (GNU) Maple Mathematica Βασική λειτουργία: Χειρισµός µητρώων (πινάκων, µητρείων, µητρών, matrices) Μητρώο: Ορθογώνια διάταξη αριθµών οργανωµένων σε γραµµές και στήλες Πώς δουλεύει η Matlab? (Συνέχεια...) Εισαγωγή και έξοδος από τη Matlab Τα πάντα στη Matlab είναι µητρώα! ιανύσµατα: Μητρώα ( x n) ή (n x ) Βαθµωτοί αριθµοί : Μητρώα ( x ) Έναρξη του περιβάλλοντος (double click για Windows) Εµφάνιση της προτροπής >> Έξοδος: >> quit Έξοδος: >> exit Η έξοδος είναι καταστροφική! 4

5 Matlab: Κύριες Λειτουργίες Matlab: Κύριες Λειτουργίες (Συνέχεια...) ηµιουργία διανυσµάτων και µητρείων >> E = eye(4) E = ηµιουργία διανυσµάτων και µητρείων >> u = E(:, ) u = Matlab: Κύριες Λειτουργίες (Συνέχεια...) Matlab: Κύριες Λειτουργίες (Συνέχεια...) Αλλαγή διανυσµάτων και µητρείων >> E(3,3) = E = Εκτέλεση λειτουργιών επί διανυσµάτων και µητρείων >> E*u ans = 5

6 Σύνταξη (Απλές παραστάσεις) /2 Σύνταξη (Απλές παραστάσεις) 2/2 Παραδείγµατα *22 234/5786 2^5 a = sqrt(2) Έξοδος ans = 5 ans = 2 ans = 728 ans =.273 ans = 32 a =.442 Σχόλια Το τελικό αποτέλεσµα αποθηκεύεται στην default µεταβλητή ans αν δεν το αναθέσουµε αλλού Ανάθεση στη µεταβλητή a b = a, pi,2 + 3i c = sin(pi) b =.442 ans = 3.46 ans = i c =.2246e-6 Τα κόµµατα µπορούν να διαχωρίζουν διαφορετικές εντολές στην ίδια γραµµή Υπάρχουν πολλές ενσωµατωµένες συναρτήσεις Σύνταξη ( ιανύσµατα) /4 Σύνταξη ( ιανύσµατα) 2/4 ιάνυσµα : ιατεταγµένο σύνολο σηµείων Έξοδος Σχόλια u = [ 2 3] u = 2 3 ιάνυσµα µε 3 συνιστώσες, Μητρώο τύπου x 3 Σηµείο του χώρου z u u = [;2;3] u = 2 3 ιάνυσµα µε 3 συνιστώσες, Μητρώο τύπου 3x y x 6

7 Σύνταξη ( ιανύσµατα) 3/4 Σύνταξη ( ιανύσµατα) 4/4 d = [ ] e = [:7] f = :7 g = :2: f(3) f(2:7) f(:) find(f) d = e = f = g = ans = 3 ans = ans = ans = ιαφορετική αρχικοποίηση Ίδια διανύσµατα Χρήσεις του τελεστή : και εύρεση µη µηδενικών στοιχείων Προσοχή! Ο τελεστής «:» είναι ένα από τα πιο σηµαντικά χαρακτηριστικά! h = [ 2 3]; h' h * h' h.* h h + h (nothing) ans = 2 3 ans = 4 ans = 4 9 ans = Το ελληνικό ερωτηµατικό αποτρέπει την εµφάνιση του υπολογιζόµενου αποτελέσµατος. Η απόστροφος οδηγεί στο ανάστροφο διάνυσµα (µητρώο). Πολλαπλασιασµός διανυσµάτων και πολλαπλασιασµός διανυσµάτων στοιχείο προς στοιχείο (Χρήσιµο!) Σύνταξη (Μητρώα) /3 Έξοδος Σχόλια Σύνταξη (Μητρώα) 2/3 g = [ 2 3; 4 5 6; 7 8 9] g = [ ] g(2,3) g(3,:) g(2,3) = 4 g = g = ans = 6 ans = g = Εισαγωγή µητρώου (Ένα ελληνικό ερωτηµατικό διαχωρίζει τις διαφορετικές γραµµές!). Ακριβώς το ίδιο, χωρίς χρήση ελληνικού ερωτηµατικού (semicolon) Πρόσβαση σε στοιχεία µητρώου. Προσοχή: Επιλογή στηλών και γραµµών! g^2 g.^ 2 Έξοδος ans = ans = Σχόλια Ύψωση µητρώου σε δύναµη και ύψωση στοιχείων µητρώου. 7

8 Σύνταξη (Μητρώα) 3/3 A.K.Y στη Matlab c = g Α = rand(5,5); Α([:3],[2:4]) Α([:3],:) c = Ανάστροφο µητρώου Πρόσβαση σε στοιχεία µητρώου. Προσοχή: Επιλογή στηλών και γραµµών! IEEE Αριθµητική διπλής ακρίβειας (8 bytes) s e f Round-off: eps = 2-52 Έλεγχος εξόδου (όχι υπολογισµών!) format Matlab: Αριθµητική διπλής ακρίβειας Απόσταση γραµµών : format compact/loose 5 ψηφία: format long 5 ψηφία: format short Κλάσµατα: format rat help format Μεταβλητές Κατάσταση session >> who >> whos a Χρήσιµα! >> clear >> clear a >> clc Case sensitive! >> A = ones(4); >> a = eye(4); Α a!!! 8

9 Μετακίνηση κέρσορα: «Ιστορία» εντολών! Μετακίνηση (σειραϊκά) προς την παλαιότερη εντολή >> Μετακίνηση (σειραϊκά) προς την πιο πρόσφατη εντολή Μητρώα στη Matlab Built-in συναρτήσεις Απευθείας προγραµµατισµός Από.mat αρχεία >> Μητρώα στη Matlab /9 Built-in δοµές µητρώων Μητρώα στη Matlab 2/9 Built-in δοµές µητρώων rand(2) rand(2,3) zeros(2) ones(2) eye(2) hilb(3) Έξοδος ans = ans = ans = ans = ans = ans = Σχόλια Τιµές οµοιόµορφα κατανεµηµένες Μηδενικά Μονάδες Ι (ταυτοτικό µητρώο) Hilbert Μητρώο (cond >> ) randn(2,3) Α = sparse(n,n) toeplitz([ 2 3]) vander([ 2 3]) Έξοδος ans = Α= All zero sparse: 3-by-3 ans = ans = Σχόλια Τιµές κανονικά Κατανεµηµένες Αραιή δοµή µητρώου οµή Toeplitz οµή Vandermonde 9

10 Μητρώα στη Matlab 3/9 Built-in δοµές µητρώων Έξοδος Μητρώα στη Matlab 4/9 Ερωτήσεις : Ποιο θα είναι το αποτέλεσµα; Σχόλια D = u = :5; D = diag(u) ιαγώνιο µητρώο από διάνυσµα D = ones(size(d)) Μητρώα στη Matlab Α = ones(5,5); u = rand(5,); A(2,:) = u ; A(:,2) = u; A([2 3], :) = A([3 2], :); Το ίδιο µέγεθος µε το µητρώο Α 6/9 Μητρώα στη Matlab 7/9 >> A = magic(4);

11 Μητρώα στη Matlab 8/9 Μητρώα στη Matlab 9/9 >> A(2,3) >> A([2 4],:) >> A(3,:) >> A(:) >> A(:,3) >> A(2:4,:3) Χειρισµός µητρώων Χειρισµός µητρώων (Συνέχεια...) Παράθεση Αναδροµική κατασκευή µητρώων Έστω: a = [ 2; 3 4] a = 2 [a, a, a] [a; a; a] Έξοδος ans = ans = [a, zeros(2); zeros(2), a'] ans =

12 Χειρισµός µητρώων (Συνέχεια...) Χειρισµός µητρώων (Συνέχεια...) repmat(a,3,3) a(:, ) = [] Έξοδος Μητρώο µε: > 3 2 γραµµές > 3 2 στήλες ιαγραφή της πρώτης στήλης Απευθείας χειρισµός Με for loops for i=:, for j=:, t(i,j) = i/j; Ελληνικό ερωτηµατικό! Πράξεις µεταξύ των µητρώων Βαθµωτοί Α+Α Α-Α Α*Α (διάσταση!) Α/Β (Χ*Β = Α) Α\b (Ax = b).<operand> : Στοιχείο προς στοιχείο Όλα είναι µητρώα (ακόµα και αν είναι x )! help elfun (elementary functions) help elmat (elementary matrix functions) 2

13 Βαθµωτοί ιανύσµατα Παραδείγµατα Έξοδος Σχόλια b=2 b=2 Βαθµωτός a + b ans = Στοιχείο προς στοιχείο a * b ans = Στοιχείο προς στοιχέιο a ^ b ans = ύναµη! a.^ b ans = Στοιχείο προς στοιχείο ιανύσµατα /7 size(a,) = ή size(a,2) = length(a) % Πλήθος συνιστωσών Έξοδος v = [ 2 3] u = [3 2 ] v = 2 3 ιανύσµατα u = 3 2 v * u Error v * u' ans = Εσωτερικό γινόµενο dot(v,u) ans = Εσωτερικό γινόµενο (dot) max(u), min(u), sort(u) 2/7 Απόσταση διανυσµάτων (σηµείων στο Rn) Έννοια αντίστοιχη της απόλυτης τιµής στο R Νόρµα διανύσµατος Σχόλια ιαστάσεις! Μέγιστο διανύσµατος, Ελάχιστο διανύσµατος, Ταξινόµηση διανύσµατος ιανύσµατα 3/7 Έστω διανύσµατα norm(u-v,)= Απόσταση Manhattan! u v 3

14 ιανύσµατα 4/7 norm(u-v,2)= norm(u-v)= ιανύσµατα norm(u-v,inf)= Ευκλείδια απόσταση! u u v v ιανύσµατα 5/7 6/7 Πρόσθεση διανυσµάτων ιανύσµατα 7/7 Εσωτερικό γινόµενο (DOT) διανυσµάτων y v +u v u x v α u Καθετότητα: Συνάρτηση Matlab: >> dot(u,v) >> u * v 4

15 Συναρτήσεις µητρώων Γραµµικά συστήµατα Ενσωµατωµένες help matfun k = [6 2 3; 5 ; 9 7 6] inv(k) rank(k), det(k), eig(k), etc Έξοδος k = ans = Σχόλια Αντίστροφο Πολλές άλλες ενσωµατωµένες συναρτήσεις Αx = b x = inv(a) * b % Sloooow!!! x = A \ b % Gaussian Elimination Αποθήκευση µεταβλητών Προγραµµατισµός στη Matlab Έξοδος καταστροφική για µεταβλητές! Αποθήκευση µεταβλητών/διανυσµάτων/µητρώων για επόµενη χρήση: >> save <filename> Ανάκτηση µεταβλητών/διανυσµάτων/µητρώων: >> load <filename> M-files (κώδικας) Functions (return value-s, local workspace) Scripts Κλήση από command line Text files που αποτελούνται από απλές εντολές που έχουµε δει ως τώρα Κλήση χωρίς το.m! type <function_name> 5

16 Πλοήγηση στη Matlab οµή συνάρτησης dir / ls pwd cd <directory> which <function> path pathtool function [o,o2,o3, ] = name(i, i2, i3, ) % Comments.. Code.. Κοινές προγραµµατιστικές δοµές οµή if elseif else Έλεγχος ροής (if, switch) οµές επανάληψης (for, while) Εντολές διακοπής επανάληψης (break, continue) If A > B greater elseif A < B less elseif A = = B equal else error( Unexpected situation ) 6

17 Λογικοί και σχεσιακοί τελεστές Σχεσιακοί τελεστές (µεταξύ arrays) == (ισότητα) ~= (ανισότητα) < (µικρότερο) <= (µικρότερο ή ίσο) > (µεγαλύτερο) >= (µεγαλύτερο ή ίσο) Λογικοί τελεστές & (and) (or) ~ (not) οµή for % Hilbert matrix!! for i = :m for j = :n H(i,j) = /(i+j-) Ζητήµατα χρόνου Προσοχή στον τρόπο δόµησης του κώδικα slow.m tic; X=-25:.:25; for for ii=:length(x) if if x(ii)>=, s(ii)=sqrt(x(ii)); else s(ii)=; ; ; toc toc fast.m tic tic x=-25:.:25; s=sqrt(x); s(x<)=; toc; Ζητήµατα χρόνου (Συνέχεια...) Τι γίνεται αν ο υπολογισµός είναι πολύ γρήγορος; tic; eig(rand()) toc toc fast.m accurate.m tic; tic; for for i=: eig(rand()) Toc/ 7

18 ιδάγµατα χρήστη Χρησιµοποιήστε διανυσµατικές εντολές της Matlab αντί για βρόχους! Κάντε pre-allocate την µνήµη αντί για δυναµικό allocation! % User enters a numerical value n = input( Matrix Dimension: ) Profiling Παράδειγµα Συνάρτησης profile on function profile report profile off profile plot function [C] = multiply(a, B) % This function multiples the matrices A and B % and stores the result in C [m, n] = size(a); [m2, n2] = size(b); if (n == m2) C = A*B; else disp('multiplication not possible'); 8

19 Συναρτήσεις πολλαπλασιασµού /3 Συναρτήσεις πολλαπλασιασµού 2/3 function [C] = multiply(a, B) C = zeros(size(a)); n = length(a); % We assume that A,B both have n rows and columns function [C] = multiply(a, B) C = zeros(size(a)); n = length(a); % We assume that A,B both have n rows and columns c = ; for i = ::n for j = ::n for k = ::n c = c + A(i,k)*B(k,j); C(i,j) = c; c = ; Κατά γραµµές! Βασική Πράξη: Εσωτερικό γινόµενο c = ; for j = ::n for i = ::n for k = ::n c = c + A(i,k)*B(k,j); C(i,j) = c; c = ; Κατά στήλες! Βασική Πράξη: Εσωτερικό γινόµενο Συναρτήσεις πολλαπλασιασµού 3/3 Πολλαπλασιασµός: Ερώτηση function [C] = multiply(a, B) C = zeros(size(a)); n = length(a); % We assume that A,B both have n rows and columns for k = ::n for i = ::n for j = ::n C(i,j) = C(i,j) + A(i,k)*B(k,j); Βασική Πράξη: Εξωτερικό γινόµενο Fortran, Matlab αποθήκευση µητρείων κατά στήλες Ποιον από τους παραπάνω τρόπους θα διαλέγατε; C, C++ αποθήκευση µητρείων κατά γραµµές Ποιον από τους παραπάνω τρόπους θα διαλέγατε; 9

20 Γραφικά στη Matlab 2-D γραφικά (plot, pie) 3-D γραφικά (mesh) Plot >> plot(x,y) δέχεται ως ορίσµατα 2 διανύσµατα ίδιου µεγέθους σχεδιάζει τα σηµεία (x i, y i ) στο καρτεσιανό επίπεδο >> plot(x,y, ro: ) >> title( Plot title ) >> xlabel( X label ) >> ylabel( y label ) >> hold on (hold off) >> grid on (grid off) >> leg( Curve No. ) Plot Plot - Pie x = :. : 2*pi; y = sin(x); plot(x,y) y2 = sin(x-.25) y3 = sin(x-.5) plot(x,y,x,y2,x,y3) % at the same time! hold on Subplot(m,n, mn); plot( ) plot(x,y, rx ) Pie(:7) 2

21 Mesh Movie! A = zeros(32); A(4:6,4:6) = ones(3); F=abs(fft2(A)); mesh(f) Rotate3d on logo; fr=4; dtheta=36/fr; for frame = :fr, camorbit(dtheta,) M(frame) = getframe(gcf); movie(m); Επεξεργασία εικόνων Χ = imread(filename) image(x) Συµπεράσµατα Σύντοµη πολύπλευρη εισαγωγή Matlab Εφαρµοσµένη Γραµµική Άλγεβρα Γραµµική Άλγεβρα Ισχυρή γεωµετρική ερµηνεία Matlab Εξελιγµένη ενσωµάτωση γραφικών Πειραµατιστείτε, αξίζει! 2

22 Αναφορές Goooogle!! Εύκολη εισαγωγή στη Matlab από τον Mark Gockenbach Tutorial από τη Mathworks html Tutorial µε πολλές παραποµπές Από το πανεπιστήµιο της Alberta Vis.Jon.index.html Γραφικά στη Matlab Η «απόλυτη» αναφορά Mastering MATLAB 6, D.Hanselman και B.R. Littlefield, Prentice Hall Matlab guide MATLAB Guide, D.J. Higham και N.J. Higham, SIAM 22