Laboration: Vektorer och matriser

Transkript

1 Laboration: Vektorer och matriser Grundläggande om matriser Begreppet matris är en utvidgning av vektorbegreppet, och det används bl a när man löser linjära ekvationssystem. Namnet Matlab står för MATrix LABoratory, dvs matris-laboratorium på svenska. Det antyder att Matlab är specialkonstruerat just för matriser och matrisräkning. Du behöver inte redovisa något i den här labben, men anteckna svaren på en del av frågorna för att du själv ska lära dig. Introduktion När man löser en enkel ekvation, t ex = 6 gör man det enligt x = 2 6 = 2 6 = 3. I det allmänna fallet ax = b, får man x genom x = a b = a b. Om man istället har ett linjärt system av ekvationer, kan man då formulera det på samma sätt? Ett exempel: Ekvationssystemet = = = 5 har lösningen = -3, = 2, = (pröva t ex genom att sätta in x-värdena i systemet). Lösningen kan även skrivas på vektorform: x = 3 2 Om man lagrar koefficienterna i ekvationssystemet (dvs 2, 4, -6 etc) i en s k matris, precis i den ordning som de står i ekvationssystemet, och högerledet i en kolonnvektor får man A = , b = Med rätt definition av matris-vektormultiplikation kan man nu skriva ekvationssystemet som Ax = b och lösningen fås på samma sätt som tidigare genom x = A b, där A - kallas för matrisen A:s invers. Vi ska nu med hjälp av Matlab titta på hur man löser ekvationssystem med hjälp av matriser och vektorer och vilka regler som gäller för matriser.

2 Att göra. Du ska nu lösa ekvationssystemet i exemplet med hjälp av Matlab. Skapa först i Matlab matrisen A genom att i kommandofönstret skriva A = [2 4-6; 5 3; 3 2] Semikolon inne i hakparanteser betyder som tidigare radbyte (och semikolon som avslut av raden undertrycker utskrift). Skapa sedan högerledet b genom att skriva in b = [-4; 0;5] Lös sedan ekvationssystemet i Matlab genom att använda A:s invers, dvs x = A b. I Matlab beräknas matrisinvers genom kommandot inv och lösningen fås alltså genom x = inv(a) b Testa detta. 2. För att Ax verkligen ska bli detsamma som vänsterledet i ekvationssystemet dvs att Ax = = så måste regeln för matris-vektor multiplikation bli rad : är detsamma som rad 2: är detsamma som 5 3 rad 3: är detsamma som 3 2 dvs skalärprodukten mellan raderna i A och vektorn x. Definiera nu i Matlab följande matriser och vektorer: B = , C = , v = 2

3 Verifiera att regeln för matris-vektor multiplikation stämmer genom att a) Beräkna B v för hand på papper b) Beräkna samma sak i Matlab Beräkningsvetenskap KF 3. För vektorer gällde att transponering gjorde att kolonn istället blev rad och vice versa. Man kan även transponera matriser. Undersök i Matlab hur B T ser ut och jämför med B. Vad händer uppenbarligen när man transponerar en matris? 4. För ett vanligt tal a gäller att a a = a =. Frågan är då vad som är motsvarigheten a till för matriser? Beräkna i Matlab t ex A A. Vilket blir resultatet? Resultatet av beräkningen kallas för enhetsmatrisen och är alltså matrisers motsvarighet till talet. 5. Man kan utföra de grundläggande operationerna addition och subtraktion på matriser precis som för vektorer. Utför nedanstående beräkningar i Matlab och försök lista ut hur operationerna fungerar för matriser: a) A+B b) A-B c) A+C (varför fungerar det inte här?) 6. Matrismultiplikation är definierat genom en rad skalärprodukter mellan rader och kolonner. Multiplikationen A B bli en ny matris som definieras enligt A B = (A:s rad ) (B:s kolonn ) (A:s rad ) (B:s kolonn 2) (A:s rad ) (B:s kolonn 3) (A:s rad 2) (B:s kolonn ) (A:s rad 2) (B:s kolonn 2) (A:s rad 2) (B:s kolonn 3) (A:s rad 3) (B:s kolonn ) (A:s rad 3) (B:s kolonn 2) (A:s rad 3) (B:s kolonn 3) Med hjälp av detta, lös matrismultiplikationen A B a) dels för hand b) dels i Matlab för att se att det stämmer 7. Kommutativa lagen vid multiplikation säger att för två tal a och b gäller att a b = b a. Gäller detta för matriser (i det allmänna fallet)? Undersök i Matlab om A B = B A? 8. Vad gäller om matriserna har olika storlek? Kan man utföra multiplikation ändå? Undersök i Matlab a) B *C b) C * B Försök förklara varför det fungerar i ena fallet, men inte i det andra.

4 9. Några specialmatriser i Matlab I Matlab finns en del särskilda kommandon för att skapa specialmatriser, t ex zeros(m,n), ones(m,n), rand(m,n) och eye(n) där m och n är antalet rader respektive antalet kolonner. Undersök vad de olika kommandona gör genom att skriva i Matlab a) zeros(8,6) b) ones(2,4) c) eye(5) (vad är det för matris?) d) rand(6,6) (rand står för random, dvs en matris med slumptal) 0. Hur lång tid tar det att lösa linjära ekvationssystem i Matlab? Du ska här undersöka ungefär hur lång tid det tar att lösa linjära ekvationssystem med olika antal obekanta. Gör detta genom att skapa en slumptalsmatris med m rader och kolonner och ett högerled med m rader och kolonn av slumptal, och sedan lösa ekvationssystemet. Gör följande i Matlab (se till att få alla semikolon rätt, annars blir det mängder av utskrifter): m = 000; A = rand(m,m); b = rand(m,); tic; x = inv(a)*b; toc Detta löser ett ekvationssystem med 000 obekanta och skriver ut den tid det tar. Den sista raden (tic, toc) utför en tidtagning. Den tid som åtgår mellan kommandona tic och toc, dvs lösningen av ekvationssystemet, skrivs ut när man använder toc utan semikolon. Ungefär hur lång tid tar det. Lös på samma sätt ett ekvationssystem med 4000 obekanta genom att sätta m=4000; och upprepa kommandona (upprepa kommandona genom tangenten uppåtpil).. Upprepa samma sak igen, men ändra lösningen av ekvationsystemet från x=inv(a)*b; till x=a\b; Upprepa och jämför tiderna med uppgift 0. Går det snabbare eller långsammare? Den s k backslash-operatorn, \, innehåller en annan beräkningsmetod för lösning av linjära ekvationssystem och använder inte matrisinvers. Vilken metod är uppenbarligen effektivast? När du ska lösa linjära ekvationsystem i Matlab, använd \

5 2. I matematiken brukar elementen i en matris A med m rader och n kolonner betecknas A = a a 2 a 3 a n a 2 a 22 a 23 a 2n a 3 a 32 a 33 a 3n a m a m2 a m3 a mn där a ij alltså betecknar elementet på rad i och kolonn j. I Matlab anger man ett visst element på rad i och kolonn j med A(i,j) (jämför vektorer). Med samma matris B som tidigare, testa och förstå vad som händer när du ger följande kommandon i Matlab a) B(,2) b) B(3,) = -0 c) B(:,2) d) B(3,:) Vad tycks det som : (kolon) betyder när det används som index i en matris? Tolka uppgift c) och d). 3. Om du har tid över. Upprepa det du gjorde i uppgift 0 och, dvs tidtagningen men skriv ett program (ett script) som utför det istället. När du kör scriptet ska programmet fråga efter matrisstorleken (använd input), sedan göra tidtagning på samma sätt som i uppgift 0 och, och slutligen skriva ut beräkningstiden. Några ytterligare kommandon inom linjär algebra Det finns i Matlab en hel rad med kommandon inom linjär algebra som kan vara av intresse (lite beroende på hur långt du kommit inom linjär algebra). Här är några. Testa gärna på egen hand med hjälp av hjälp-texter i Matlab. dot(x,y) cross(a,b) eig(a) eigs(a) det(a) null(a) orth(a) rank(a) trace(a) ett annat sätt att beräkna skalärprodukt kryssprodukt mellan matriser A och B Egenvärden och egenvektorer till en matris A Största egenvärden till en matris A och motsvarande egenvektorer Determinanten till en matris A nollrummet till A (ger en bas för nollrummet) Ortonormal bas för e matris A A:s rang Summan av A:s diagonalelement