1 Matlab: problemen oplossen binnen de lineaire algebra

Transcriptie

1 Matlab: problemen oplossen binnen de lineaire algebra We beginnen met enkele eenvoudige voorbeelden van hoe je in Matlab lineaire algebra kunt doen. Dit verschaft een eerste uitvalsbasis om binnen Matlab te kunnen gaan experimenteren.. Matlab als rekenmachine, scalaire variabelen Voorbeeld van een concrete numerieke berekening in Matlab is >> (5+2)*+2^- 28 Matlab bevat de meeste voor de hand liggende standaardfuncties, zoals sin, cos, tan, exp, log, sqrt, abs, sign, round, ceil, floor met als voorbeeld de volgende berekening en antwoord >> sin(2)^2+cos(2)^2-+exp() 2.78 Matlab rekent standaard in 6 decimalen; wil je deze allemaal zien, dan kan dat als volgt >> format long >> pi Belangrijk is dus om je te realiseren dat Matlab doorgaans geen exacte antwoorden geeft. Zie: >> sin(pi) e-06 Zoals in iedere programmeertaal kan je waarden toekennen aan variabelen en daarmee rekenen, >> a=2; b=; c=a*b- c = 5

2 >> c*a 0 Je ziet dat als je een commando afsluit met een punt-komma, het commando weliswaar wordt uitgevoerd, maar dat de resultaten ervan niet op het scherm worden getoond. Variabelen blijven beschikbaar tot je ze verandert of met clear expliciet leegmaakt. >> b b = >> clear b >> b??? Undefined function or variable b..2 Vectoren, matrices, en eenvoudige lineaire algebra Matrices en vectoren maak je tussen vierkante haken, met punt-komma s om de rijen te scheiden. Adjungeren (indien reëel, dan transponeren) gaat middels een navolgende apostrofe. >> v = [ 2 ] v = 2 >> w = v w = 2 >> A=w*v A = Deze rang- matrix kan je overigens ook direct definiëren middels 2

3 >> A=[ 2 ; 2 4 6; 6 9]; Matlab bevat veel handige commando s in de context van lineaire algebra, zoals max, min, mean, length, sum, prod, null, rank, det, trace, inv, eig, schur, jordan met als voorbeelden >> max(v) >> length(w) >> max(a) 6 9 waarbij max(a) het maximum in iedere kolom van A geeft. Als je het maximum van alle entries van A wilt weten, moet je dus max(max(a)) gebruiken. De afmetingen van een matrix en zijn rang vind je middels >> size(a) >> rank(a) Merk op dat de rang van A inderdaad gelijk is aan, maar dat minieme afrondfouten deze rang onmiddellijk verstoren. Wees heel voorzichtig bij het interpreteren van berekende resultaten van grootheden die niet continu zijn in de entries van de matrix, zoals ook de Jordanvorm: >> jordan([ sin(pi); 0 ]) 0 Het moge duidelijk zijn dat de correcte Jordanvorm van deze matrix de identiteit is. In de context van eigenwaarden geven we de volgende voorbeelden,

4 >> d = det(a) d = 0 >> lambda = eig(a) lambda = >> Q = null(a) Q = waarbij de kolommen van Q een orthonormale basis van de kern van A vormen. Matlab geeft doorgaans orthonormale basisses van deelruimtes als antwoord, omdat deze nauwkeuriger berekend kunnen worden dan niet-orthonormale basissen (zie het derdejaarsvak Numerieke Lineaire Algebra). Dit geeft in het algemeen wel onplezierige getallen. Desgewenst kan je met >> null(a, r ) een basis voor de nulruimte berekenen rechtstreeks vanuit de rijgereduceerde echelonvorm van A, die je overigens kunt vinden middels >> rref(a) Veel van de commando s hebben meerdere outputs, maar alleen als je er expliciet om vraagt. Zo geeft 4

5 >> [a,b]=max([ 2 5 2]) a = b = 5 niet alleen de maximale waarde a=5 uit de gegeven vector maar ook de index b= van de entry (of soms entries) waar dit maximum in de vector staat. Een ander voorbeeld is het berekenen van eigenwaarden en eigenvectoren middels >> [V,Lambda] = eig(a) V = Lambda = zowel de matrix V als de matrix Lambda van de eigendecompositie van A, als deze bestaat. Ook schur en jordan hebben in principe twee outputs.. Matrices opbouwen en afbreken Individuele matrix- en vectorentries kan je opvragen >> A = [ 2 ; ; 7 8 9]; A(2,) 6 en ook wijzigen >> A(2,) = 0 A =

6 Ook kan je entries horend bij specifieke rijen en kolommen allemaal tegelijk opvragen >> A([ ],[2 ]) en tevens als volgt wijzigen >> A([ ],[2 ]) = [- - ; - -] A = mits je wel de dimensies van die blokken respecteert. Handige stenografie is hierbij de dubbelepuntnotatie, bijvoorbeeld :5 is dezelfde vector als [ 2 4 5]. Daarnaast geeft A(:,2) de tweede kolom van A en A(,:) zijn derde rij. Sommige matrices kan je genereren middels een ingebouwd commando, zie bijvoorbeeld zeros, ones, eye, magic, diag, rand waarvan eye(n) een n n identiteitsmatrix geeft. Je kan met behulp van deze commando s matrices in blokken in elkaar zetten, bijvoorbeeld >> A = [ones(2,2) zeros(2,) ; *eye() 2*ones(,2)] A = >> D = diag([ 2 ]) D = >> diag(d) 6

7 2 Dus diag verandert een vector in een diagonaamatrix met die vector als diagonaal, en andersom: losgelaten op een matrix wordt de verticale vector van diagonaalentries geretourneerd. Een belangrijke, nog niet genoemde matrix is de lege matrix [] die je kunt toekennen aan een entry van een vector of een rij of kolom van een matrix, zoals bij dit magische vierkant >> M = magic(4) M = >> M(2,:) = [] M = Nog net even ingewikkelder (maar vaak des te handiger) zijn de volgende mogelijkheden >> x = [ ]; >> y = [ 5 7]; >> x(y) waarmee je dus de entries,, 5, 7 van x opvraagt. Met een soortgelijke constructie kan je bijvoorbeeld de rijen (of kolommen) van een matrix permuteren >> I = eye(5); z = [2 5 4 ]; >> I(z,:)

8 Tot slot noemen we nog de commando s rot90, fliplr, flipud wat staat voor roteer 90 graden, flip-left-right en flip-up-down en die precies doen wat je denkt dat die commando s met matrices zullen doen, tenzij je wat anders dacht..4 For, while, if, then Net als iedere fatsoenlijke programmeertaal kan je in Matlab for-loops, while-loops en if-thenelse constructies gebruiken om je workflow van je programma te regelen. De for-loop is een herhalingsstament. Een bepaalde taak wordt een vooraf gespecificeerde hoeveelheid keren uitgevoerd, met mogelijkerwijs variabele parameterwaarden. Een heel eenvoudig voorbeeld is het volgende, >> for j=:5, v(j) = j^2; end >> v v = Voor geavanceerde for-loops kan je gebruik maken van de regel dat de loopvariabele één voor één de waarden aanneemt van de kolommen van de matrix die erachter staat. In bovenstaande voorbeeld loopt j dus over de kolommen van de matrix :5, oftewel, over [ 2 4 5]. Een voobeeld hiervan is >> for e = eye(), v = magic()*e, end v = 8 4 v = 5 9 v =

9 waarin de loop-variabele de kolommen van de identiteitsmatrix eye() doorloopt. De output wordt dan de opeenvolgende kolommen van Matlab s magische vierkant magic(). De while-loop is ook een herhalingsstatement. Het verschil met een for-loop is dat je een conditie gebruikt die aangeeft of er herhald moet worden. De volgende code is een voorbeeld. >> j=0; while j^+j^2+j+ < , j = j+; end >> j j = 47 Dit voorbeeld is intuïtief duidelijk: de variabele j wordt steeds met verhoogd, zolang j + j 2 + j + kleiner dan honderdduizend is. In dit geval kan je ook met de hand proberen uit te rekenen dat j=47 de eerste waarde van j is waarvoor die uitdrukking niet meer kleiner is dan honderdduizend, maar het gebeurt vaak genoeg dat je je in een situatie bevindt waarbij je de conditie niet wil of kan berekenen en dan is een while-loop onontbeerlijk. Even enkele woorden over condities in Matlab. Eerst een klein overzicht met veel voorkomende condities, en commando s om deze samen te stellen, x < y, x <= y, x > y, x >= y, x == y, x ~= y, and, or, xor Deze condities werken in Matlab ook op de volgende manier, waarbij de uitkomst 0 de waarheidwaarde false voorstelt, en de waarheidswaarde true. >> 2 < >> 4 == 0 0 >> or((2 < ),(4 == 0)) >> and((2 < ),(4 == 0)) 0 Synoniem voor or(a,b) is a b en synoniem voor and(a,b) is a & b. 9

10 De logische contructen kunnen uiteraard ingezet worden bij het maken van conditionele statements. Voorbeelden van eenvoudige conditionele statements in Matlab zijn >> k = 0; j = ; if k == j, exit, end Hierbij is exit het Matlab commando dat Matlab afsluit. >> if 55/ > pi, disp( pi < 55/ ), else, disp( pi > 55/ ), end pi < 55/ Met het disp-commando kan je je code mededelingen op het scherm laten schrijven. Natuurlijk kan je ook, net als bij de while-loop, condities combineren, >> if rem(j,2) == 0 & sqrt(j)==round(sqrt(j)), disp( j: even kwadraat ), end Om de output hiervan te zien moet j op dat moment natuurlijk wel een waarde hebben!.5 Een script-file voor Collatz-rijtjes Het komt vaak voor dat je een experiment wilt herhalen met verschillende waardes van een bepaalde parameter. In dat geval is het handig om de lijst van herhaaldelijk uit te voeren commando s op te slaan in een zogeheten script file. Dat is een Matlab-file met extensie. m. Voorbeeld: We kiezen in het linksboven menu van Matlab de optie File New M-File. In deze file schrijven we de volgende tekst n = ; while c(n) ~= if mod(c(n),2)==0 c(n+) = c(n)/2; else c(n+) = *c(n)+; end n = n+; end en we slaan de file op als collatz.m. In Matlab kunnen we nu het script aanroepen, ook wel executeren genaamd. In deze script-file wordt voor een gegeven beginwaarde het Collatz-rijtje gegenereerd. Collatz uitte het vermoeden dat de rij (c n ) n= gedefinieerd door c n+ = c n /2 als c n even is, en c n+ = c n + als c n oneven is, voor iedere startwaarde c uiteindelijk in de cykel terecht komt. Het commando mod(c(n),2) berekent de waarde c(n) modulo 2 en het conditionele statement controleert dus of c(n) even is. Voor startwaarde c=7 geeft dit het volgende resultaat. >> c=7; collatz; c c = 0

11 >> clear c; c=27; collatz; length(c), max(c) Dit voorbeeld laat zien dat het Colatz-rijtje voor c = 27 eerst flink grote waarden aanneemt, en dat het 2 stappen doet alvorens in de periodieke cykel te belanden.