Matematikk Øvingsoppgaver i numerikk leksjon 8 Matriser. Løsningsforslag

Transkript

1 Matematikk 1000 Øvingsoppgaver i numerikk leksjon 8 Matriser Løsningsforslag Oppgave 1 Redusert trappeform og løsning av lineære likningssystemer a) Totalmatrisa blir Vi tilordner dette i MATLAB: >> format compact >> T=[ ] T = b) Vi lar MATLAB ta seg av rekkereduseringa: >> rref(t)

2 Svar: x 1 = 1, x 2 = 2, x 3 = 3 og x 4 = 4. På vektor-form: 1 x = c) Vi setter opp totalmatrisa og bruker rref-funksjonen: >> T=[ ; ; ] T = >> rref(t) Det gir som igjen gir: x x x 5 = 2.8 x 2 0.6x 3 2.6x 5 = 8.9 x 4 3x 5 = 7.5 x 1 = x 3 0.2x 5 x 2 = x x 5 x 4 = x 5 der x 3 og x 5 er frie. På parametrisk vektor-form: x = x x

3 Oppgave 2 Med og uten punktum a) Vi kan for eksempel tilordne A og B slik: >> A=[1 2 3; 4 5 6; 7 8 9] A = >> B=[-2-1 0; 0 1 0; 7-2 1] B = b) Vi regner ut produktene i kommandovinduet: >> A.*B >> A*B Vi ser at det i første produktet har matrisene blitt multiplisert elementvis; element 1, 1 i produktet er for eksempel 1 ( 2) altså element 1, 1 i A ganger element 1, 1 i B. Den andre produktet, uten punktum, er matriseproduktet: AB = = =

4 Oppgave 3 Noen spesielle matriser Svarene i deloppgave a) - e) blir: >> eye(3) >> ones(2,3) >> -2*ones(2,3) >> ones(3,3)-eye(3) >> diag(1:4) I deloppgave e) og f) lager vi matriser med tilfeldige tall. >> rand(2,2) >> rand(2,2) >> rand(2,2) rand(2,2) gir ei 2 2-matrise med tilfeldige tall mellom 0 og 1. Merk at vi får ei ny matrise hver gang selv om vi skriver den samme kommandoen. 4

5 Vi regner ut noen matriser med kommandoen gitt i deloppgave f): >> 10*(rand(2,2)-0.5*ones(2,2)) >> 10*(rand(2,2)-0.5*ones(2,2)) >> 10*(rand(2,2)-0.5*ones(2,2)) >> 10*(rand(2,2)-0.5*ones(2,2)) Det ser ut til at vi får laga 2 2-matriser med tilfeldige tall i intervallet [ 5, 5]. Når vi trekker 0.5*ones(2,2) fra rand(2,2), får vi tilfeldige tall mellom -0.5 og 0.5. Ganger vi dette med 10, får vi tilfeldige tall mellom -5 og 5. Oppgave 4 Testing av regneregler I hver oppgave genererer vi tilfedige matriser A, B og eventuelt også C på samme måte som i deloppgave 2 f). a) >> A+B-(B+A) >> A+B-(B+A) 5

6 >> A+B-(B+A) Her har vi laga tilfeldige A- og B-matriser tre ganger. Hver gang har vi fått at dieransen A + B (B + A) blir nullmatrisa. Dette tyder på at regneregelen er rett. b) >> C=10*(rand(3,3)-0.5*ones(3,3)); >> (A*B)*C-A*(B*C) 1.0e-14 * >> C=10*(rand(3,3)-0.5*ones(3,3)); >> (A*B)*C-A*(B*C) 1.0e-13 * >> C=10*(rand(3,3)-0.5*ones(3,3)); >> (A*B)*C-A*(B*C) 1.0e-13 * Også her har vi testa regneregelen med tre ulike sett av tilfeldige matriser. Matrisene har blitt skrevt på en slik måte at alle tall i matrisa skal ganges med det tallet som står øverst. Hver gang har vi fått matriser der dette tallet er eller mindre. Med andre ord er alle elementene sammenlignbare med maskinpresisjonen (eps). Derfor kan vi ikke uten videre si at dette er ulik null. Dette resultatet tyder altså på at regneregelen er rett. c) >> (A*B).'-(A.'*B.') 6

7 Dette resultatet er slett ikke lik null-matrisa. Vi har funnet et moteksempel som viser tydelig at regneregelen ikke stemmer. d) I første omgang kan vi fortsette med samme A og B: >> (A*B).'-(B.'*A.') >> (A*B).'-(B.'*A.') >> (A*B).'-(B.'*A.') Mye tyder på at (AB) T faktisk er lik B T A T. e) >> det(a*b)-det(a)*det(b) e-13 >> det(a*b)-det(a)*det(b) e-13 >> det(a*b)-det(a)*det(b) e-13 Svaret, som denne gangen blir et tall, ikke ei matrise, ser ut til å bli veldig nær null. Det ser ut til at regneregelen stemmer. f) Vi skal teste om vi får ulike svar om vi regner ut potensene med eller uten punktum: 7

8 >> A^4-A.^4 1.0e+03 * Som vi ser av faktoren 1.0e+03, altså 10 3, er denne matrisa langt fra null; regnereglen er feil. A 4 er altså noe helt anna enn det vi får om vi opphøyer hvert element i A i 4. g) Vi kan lage 3 3-diagonalmatriser med tilfeldige tall langs diagonalen slik: >> x=10*(rand(1,3)-0.5*ones(1,3)) x = >> D=diag(x) D = Vi tester regneregelen fra f) igjen denne gangen for diagonalmatriser: >> D^4-D.^4 1.0e-13 * >> x=10*(rand(1,3)-0.5*ones(1,3)); >> D=diag(x); >> D^4-D.^4 1.0e-13 * >> x=10*(rand(1,3)-0.5*ones(1,3)); >> D=diag(x); >> D^4-D.^4 1.0e-13 * Det ser ut til at det er enklere å regne ut potenser av diagonalmatriser enn andre matriser. 8

9 Ekstra-oppgave Denne oppgava går ut på å lage ei funksjonl som rekkereduserer ei matrise til redusert trappeform. La det være sagt med én gang: Dette er ikke ei triviell oppgave. Den kan nok løses på mange måter, og den måten jeg har gjort det på kan helt sikkert forbedres. Aller først: Vi skal gjøre mange rekkeoperasjoner på matrisa det er snakk om. Til å gjøre dette, har jeg laget funksjonsler som utfører disse. Ved å kalle disse i stedet for å gjøre disse operasjonene for hånd i hovedla, blir nok koden noe mer ryddig. Som kjent har vi tre typer rekkepoerasjoner: 1) bytte om to rekker, 2) gange ei rekke med et tall (ulik null) og 3) legge et multiplum av ei rekke til ei anna rekke. Disse operasjonene har jeg implementert slik: 1 function M=Swap(A,m,n) 2 3 % Funksjon som byter om rekke m og n i ei matrise. 4 5 % Sjekker at verdien for m og n er ok 6 Rekker=size(A,1); 7 if m>rekker n>rekker 8 disp(['matrisa har bare ',num2str(rekker),' rekker.']) 9 return 10 elseif m<0 n<0 11 disp('rekkenumrene må være positive.') 12 return 13 end % Kopierer matrisa 16 M=A; 17 % Oppdaterer rekke m 18 M(n,:)=A(m,:); 19 % Oppdaterer rekke n 20 M(m,:)=A(n,:); 1 function M=Mult(A,k,m) 2 3 % Funksjon som multipliserer rekke m med k. 4 5 % Kontrollerer at k ikke er null 6 if k==0 7 disp('ikke tillatt; k kan ikke være null.') 8 return 9 end % Sjekker at verdien for m er ok 9

10 12 Rekker=size(A,1); 13 if m>rekker 14 disp(['matrisa har bare ',num2str(rekker),' rekker.']) 15 return 16 elseif m<0 17 disp('rekkenummeret må være positivt.') 18 return 19 end % Kopierer matrisa 22 M=A; 23 % Ganger rekke m med k 24 M(m,:)=k*A(m,:); 1 function M=AddMult(A,k,m,n) 2 3 % Funksjon som adderer k ganger rekke m til rekke n. 4 5 % Sjekker at verdien for m og n er ok 6 Rekker=size(A,1); 7 if m>rekker n>rekker 8 disp(['matrisa har bare ',num2str(rekker),' rekker.']) 9 return 10 elseif m<0 n<0 11 disp('rekkenumrene må være positive.') 12 return 13 end % Kopierer matrisa 16 M=A; % Legger k ganger rekke m til rekke n 19 M(n,:)=M(n,:)+k*A(m,:); Jeg har forsøkt å gjøre disse rutinene mer eller mindre idiotiskre i den forstand at de kontrollerer at rekkenumrene er positive og mindre enn rekketallet til matrisa. Videre kontrollerer vi at k 0 i rutina for rekke-multiplikasjon. Selve rekkereduksjonen til redusert trappeform blir utført av denne rutina (les kommentarene for mer informasjon): 10

11 1 function R=RedTrappeform(A); 2 3 % Funksjon som returnerer den reduserte trappeforma av input-matrisa. 4 5 % Finner formatet på A 6 [m n]=size(a); 7 8 % for-løkkene skal gå til og med det som er minst av rekke- og søylenr. 9 MaxInd=min(n,m); % Kopierer matrisa: 12 R=A; % Initierer matrise med søylenr. til pivot-søylene 15 PivotPos=[]; PivotIndex=1; % Framover-fase - søyle for sølye 18 for s=1:maxind; 19 SubMatr=R(s:end,s:end); % Lager under-matrise 20 [SubMatr Piv]=FramFaseStep(SubMatr);% Rekkereduserer søyle 1 i undermatr. 21 if Piv==1 % Dersom søyle s er ei pivot-søyle 22 PivotPos(PivotIndex)=s; % Identifiserer pivot-søyle 23 PivotIndex=PivotIndex+1; 24 end 25 R(s:end,s:end)=SubMatr; % Kopierer undermatr. tilbake til R 26 end % Bestemmer antall ledende tall (rangen til matrisa) 29 Rank=length(PivotPos); % Bakover-fase 32 for r=rank:-1:2; % for hver pivot-rekke 33 s=pivotpos(r); % Finner den aktuelle pivot-søyla 34 R=BakFaseStep(R,r,s); % Gjør alle tall over ledende til 0 35 end % Gjør alle ledende tall til 1 38 for r=rank:-1:1; 39 s=pivotpos(r); % Finner den aktuelle pivot-søyla 40 k=1/r(r,s); 41 R=Mult(R,k,r); % Gjør det ledende tallet til 1 42 end I et forsøk på å gjøre koden noe mer oversiktlig, har jeg lagt to funksjonsler som gjør deler av rekkeredusjonen: FramFaseStep og BakFaseStep. Den første undersøker først om alle tallene i søyle 1 i den aktuelle matrisa er lik null. Hvis ikke, sørger den for å få et tall ulik null i rekke 1, og så gjør den alle de andre 11

12 tallene i søyla til null ved hjelp av rekkeoperasjoner. Funksjonsla ser slik ut: 1 function [M Piv]=FramFaseStep(A) 2 3 % Funksjon som rekkereduserer matrisa slik at alle tall - bortsett fra 4 % det første i søyle 1 er lik null. 5 % Dersom alle tallene i søyle 1 i A er null fra før, forblir matrisa 6 % uendra. 7 % Ut-variabelen Piv er 1 dersom søyla er ei pivot-søyle og 0 hvis ikke. 8 9 % Undersøker om alle elementene i søyle 1 er null 10 if sum(abs(a(1,:)))<2*eps 11 M=A; 12 Piv=0; 13 return 14 end % Dersom ikke alle tallene er 0: Piv er 1 17 Piv=1; % Finner formatet på A 20 [m n]=size(a); % I det videre kan vi ta for gitt at A har minst ett tall ulik null i 23 % søyle % Vi sørger for at talle øverst til venstre er ulik null. 25 M=A; % Lager kopi av A 26 RekkeInd=1; 27 while M(1,1)==0 28 RekkeInd=RekkeInd+1; 29 M=Swap(M,1,RekkeInd); % Bytter rekke dersom M(1,1)=0 30 end % Sørger for at alle tall utenom det første i søyle 1 blir null. 33 for i=2:m 34 k=-m(i,1)/m(1,1); 35 M=AddMult(M,k,1,i); 36 end Denne funksjonsla identiserer også søyler med ledende tall se linje 12 og 17. Etter linje 26 i hovedla, RedTrappeform, har vi fått redusert matrisa til trappeform; alle tall under de ledende tallene er nå null. Men vi skal videre til redusert trappeform, vi må fjerne alle tall over de ledende tallene også. Dette blir gjort i linje I for-løkka blir funksjonen BakFaseStep kalt. Den ser slik ut: 12

13 1 function M=BakFaseStep(A,r,s) 2 3 % Funksjon som rekkereduserer matrisa slik at alle tall bortsett fra den 4 % ledende eneren i rekke r, søyle s blir null. 5 % Det forutsettes at A(r,s) ikke er null; 6 7 % Sjekker at A(r,s) ikke er null 8 if abs(a(r,s))<2*eps 9 disp('a(r,s) er null.') 10 return 11 end %Kopierer matrisa: 14 M=A; % Fjerne alle tall over det ledende tallet 17 for rr=(r-1):-1:1; 18 k=-m(rr,s)/m(r,s); 19 M=AddMult(M,k,r,rr); 20 end Det siste vi gjør, i linje i RedTrappeform, er å sørge for at alle ledende tall er 1. La oss sjekke om den fungerer: >> A=[1 2 3; ] A = >> RedTrappeform(A) >> A=[ ; ; ; ] A = >> RedTrappeform(A) >> A=[] 13

14 A = >> RedTrappeform(A) Dette ser jo vel og bra ut; alle matrisene vi får ut er på redusert trappeform. Men er det riktig? La oss sammenligne svarene som RedTrappeform gir med MATLABs egen rutine, rref: >> A=rand(2,2); >> RedTrappeform(A)-rref(A) >> A=rand(4,3); >> RedTrappeform(A)-rref(A) 1.0e-15 * >> A=rand(4,3); >> RedTrappeform(A)-rref(A) 1.0e-15 * >> A=rand(5,4); >> RedTrappeform(A)-rref(A) Det ser ut til å fungere. 14