Cahiers T Europe Vlaadere r. Vectore e Matrixalgebra Ee ieuwe aapak met toepassige Guido Herweyers
Vectore e Matrixalgebra Ee ieuwe aapak met toepassige Guido Herweyers
Ihoudsopgave Woord vooraf..... Stelsels va lieaire vergelijkige.... Ileidig.... Toepassige...7 Warmtetrasport, ee stelsel met parameters, de determiat va ee matrix, het balacere va chemische reacties, ee cirkel door pute, iterpolerede veelterme, etwerkstrome. Vectore e lieaire combiaties.... Ileidig.... Toepassige...7 Lieaire afhakelijkheid, vectorruimte gegeereerd door vectore, elimiatie va parameters, de rag va ee matrix, homogee e iet homogee stelsels. Lieaire trasformaties.... Ileidig.... Toepassige... Lieaire e affiee trasformaties, rotaties, samestellig va lieaire trasformaties, elektrische etwerke 4. Matrixalgebra...7 4. Ileidig...7 4. Toepassige...9 Computergraphics 5. Iverse va ee vierkate matrix... 5. Ileidig... 5. Elemetaire rijoperaties als matrixvermeigvuldigige... 5. De iverse berekee va ee vierkate matrix... 5.4 Toepassige...4 De LU-otbidig, ee stelsel oplosse met de LU-otbidig 6. Eigewaarde e eigevectore...40 6. Ileidig...40 6. Toepassige...40 Eigewaarde berekee via rijherleide, de stellig va Cayley-Hamilto, de cirkels va Gerschgori, Markov ketes e discrete dyamische systeme, diagoalisatie va ee vierkate matrix, matrixfucties, ee stelsel va differetiaalvergelijkige 7. Orthogoaliteit, overgedetermieerde stelsels e de kleiste kwadrate methode..54 7. Ileidig...54 7. Toepassige...54 De QR-otbidig, eigewaarde bepale met de QR-otbidig, overgedetermieerde stelsels, curve fittig Broe...59
Woord vooraf De ieuwe aapak va vectore e matrixalgebra biedt veel voordele. Va bij de start wordt er gewerkt met vectore (kolommatrices) e lieaire combiaties va vectore i R e R. Op die wijze reket me metee i ee vectorruimte, odersteud door de waardevolle meetkudige iterpretatie i het vlak e i de ruimte. Vervolges wordt het product va ee matrix A met ee vector x gedefiieerd als ee lieaire combiatie va de kolomme va de matrix A. Dit geeft ee ieuwe kijk op stelsels va lieaire vergelijkige. Teslotte komt het product va twee matrices A e B tot stad als de stadaardmatrix va de samestellig va twee lieaire trasformaties; elke kolom va AB is ee lieaire combiatie va de kolomme va A. De klemtoo ligt hier dus meer op de kolomme va ee matrix i.p.v. de idividuele elemete. Deze aapak wordt prima uiteegezet i het boek va David Lay [6] e teves i het boek va Gilbert Strag [8]. Dit cahier bevat 7 hoofdstukke, elk hoofdstuk start met ee ileidig waari de odige defiities e belagrijkste aspecte aa bod kome, zoder volledigheid a te streve. Talrijke toepassige illustrere vervolges de veelzijdigheid e het belag va lieaire algebra. De meeste oefeige worde cocreet uitgewerkt. Voor de umerieke wiskude, computeralgebra, dyamische meetkude e grafieke wordt er gewerkt met de software versie va TI-Nspire CAS. We toe hier ekel de schermafdrukke ter illustratie e odersteuig. Voor de sytax va dit pakket verwijze we aar de T-ascholige (www.tvlaadere.be). Guido Herweyers augustus 007 guido.herweyers@khbo.be
. Stelsels va lieaire vergelijkige. Ileidig Elk stelsel va lieaire vergelijkige heeft ofwel éé oplossig, ofwel oeidig veel oplossige, ofwel gee oplossig. Ee stelsel va lieaire vergelijkige oeme we cosistet als het ofwel éé ofwel oeidig veel oplossige heeft, het stelsel is icosistet als het gee oplossig heeft. Equivalete stelsels zij stelsels met dezelfde oplossigeverzamelig. Strategie om ee lieair stelsel op te losse: herleid het stelsel tot ee equivalet stelsel dat eevoudiger is op te losse: elimieer variabele. Hiertoe gebruike we de volgede operaties: bij ee vergelijkig ee veelvoud va ee adere vergelijkig optelle twee vergelijkige verwissele ee vergelijkig vermeigvuldige met ee getal verschilled va ul Voorbeeld: x+ 4y z = 9 4x+ y+ 6z = x+ y+ 5z =8 Eerst elimiere we x uit de tweede e derde vergelijkig; va de tweede vergelijkig trekke we twee keer de eerste vergelijkig af, bij de derde vergelijkig telle we de eerste op: x+ 4y z = 9 y+ 8z =5 5y+ 4z = Vervolges elimiere we y uit de derde vergelijkig; va de derde vergelijkig trekke we 5/ keer de tweede vergelijkig af: x+ 4y z = 9 y+ 8z =5 8 8 z = Het stelsel is u herleid tot ee driehoeksvorm (elimiatiemethode va Gauss). We losse het verder op door terugwaartse substitutie: uit de derde vergelijkig volgt z =, uit de tweede vergelijkig volgt y =5 8z = waaruit y =, uit de eerste vergelijkig volgt teslotte x= 9 4y+ z = 4 waaruit x =. De oplossig va het stelsel is dus ( xyz,, ) = (,, ).
We hebbe mider schrijfwerk door de correspoderede elemetaire rijoperaties uit te voere op de uitgebreide matrix va het stelsel: bij ee rij ee veelvoud va ee adere rij optelle twee rije verwissele ee rij vermeigvuldige met ee getal verschilled va ul Twee matrices zij rijequivalet (symbool ~) als de ee ka worde getrasformeerd i de adere door ee eidig aatal elemetaire rijoperaties. Het stelsel x+ 4y z = 9 4x+ y+ 6z = x+ y+ 5z =8 heeft als uitgebreide matrix 4 9 4 6 5 8 4 9 4 9 4 9 4 6 0 8 5 0 8 5 5 8 0 5 4 0 0 8/ 8/ I deze voorwaartse fase werd het stelsel herleid tot driehoeksvorm (Gauss). We kue de terugwaartse substitutie vervage door de terugwaartse fase waarbij we u eerst z elimiere uit de tweede e derde vergelijkig e vervolges y uit de eerste vergelijkig (Gauss-Jorda): 4 9 4 0 8 4 0 8 0 0 4 0 0 0 8 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Algemee: met Gauss herleide we de uitgebreide matrix tot ee echelovorm, met Gauss-Jorda tot de gereduceerde echelovorm. Ee matrix is i echelovorm (of rijechelovorm) als:. de iet ulrije staa bove de ulrije. elk leided elemet (d.i. het eerste iet ul elemet) va ee rij staat rechts va het leided elemet va de voorgaade rij. alle elemete i de kolom oder ee leided elemet zij ul (dit volgt uit e ) Ekele echelovorme (met $ ee va ul verschilled getal e * eeder welk getal): * * * * 0 * * * 0 0 0 0 0 0 0 0 0 0 * * 0 * 0 0 0 0 0 0 * * * * * * * * * 0 0 0 * * * * * * * 0 0 0 0 * * * * * * 0 0 0 0 0 0 0 * * * 0 0 0 0 0 0 0 0 * * Voor ee gereduceerde (rij)echelovorm (rref: reduced row echelo form) moet bovedie voldaa zij aa: 4
4. het leided elemet va elke iet ulrij is 5. elke leidede is het eige elemet verschilled va ul i zij kolom Voorbeeld va ee gereduceerde echelovorm: 0 * 0 0 * * 0 0 * * 0 0 0 0 * * 0 0 * * 0 0 0 0 * * 0 0 * * 0 0 0 0 0 0 0 0 * * 0 0 0 0 0 0 0 0 * * Elke matrix ka via elemetaire rijoperaties worde herleid tot éé e slechts éé gereduceerde echelomatrix. Voorbeeld: bepaal de oplossigeverzamelig va het volgede stelsel: x 6x+ 6x4 + 4x5 =5 x 7x + 8x 5x4 + 8x5 = 9 x 9x + x 9x + 6x = 5 4 5 0 6 6 4 5 9 9 6 5 9 9 6 5 7 8 5 8 9 7 8 5 8 9 0 4 4 6 ~ 9 9 6 5 0 6 6 4 5 0 6 6 4 5 9 9 6 5 9 9 6 5 0 ~ 0 0 6 6 4 5 0 0 0 0 4 (ee echelovorm) Verder rijherleide tot de gereduceerde echelovorm levert: 9 9 0 9 0 6 9 0 7 0 0 4 0 0 7 0 0 7 0 0 7 0 0 0 0 4 0 0 0 0 4 0 0 0 0 4 Termiologie: Ee pivotpositie i ee matrix A is ee plaats i A die correspodeert met ee leidede i de gereduceerde echelovorm va A. Het is teves de plaats va ee leided elemet i eeder welke echelovorm va A. Ee pivot (of spil) is ee iet ul getal op ee pivotpositie dat rechtstreeks wordt gebruikt om ulle te creëre of eerst wordt herleid tot ee leidede, waarmee vervolges ulle worde gecreëerd. I bovestaad voorbeeld zij de pivots aageduid (, e ). Ee pivotkolom va ee matrix is ee kolom die ee pivotpositie bevat. Ee hoofdvariabele va ee lieair stelsel is elke variabele die correspodeert met ee pivotkolom va de uitgebreide matrix va het stelsel (of met ee leidede i de gereduceerde echelovorm) Ee vrije variabele is elke variabele die gee hoofdvariabele is. 5
De gereduceerde echelovorm correspodeert met het stelsel: x x + x = 4 4 x x + x =7 x 4 5 = 4 We vide de oplossigeverzamelig door de hoofdvariabele te schrijve i fuctie va de vrije variabele: x = 4 + xx4 x = 7+ x x x is vrij x4 is vrij x = 4 4 5 Aa elke vrije variabele (i ee cosistet stelsel) kue we ee willekeurige waarde toekee; bovestaad stelsel heeft oeidig veel oplossige. Stellig (bestaa e uiek zij va ee oplossig): Ee lieair stelsel is cosistet als e slechts als de laatste kolom va de uitgebreide matrix gee pivotkolom is, d.w.z. als e slechts als ee echelovorm va de uitgebreide matrix gee rij heeft va de vorm [ 0 0 b] (met b 0 ) Als ee lieair stelsel cosistet is, da heeft het stelsel ) juist éé oplossig als het gee vrije variabele heeft ) oeidig veel oplossige als er mistes éé vrije variabele is. Samevattig: ee lieair stelsel oplosse m.b.v. elemetaire rijoperaties. Noteer de uitgebreide matrix va het stelsel.. Herleid de uitgebreide matrix va het stelsel via elemetaire rijoperaties tot ee echelovorm. Ga hiermee a of het stelsel al da iet cosistet is. Idie iet, stop. Idie wel, ga aar de volgede stap.. Ga verder met rijherleide tot je de gereduceerde echelomatrix verkrijgt. 4. Schrijf het stelsel va vergelijkige eer correspodered met stap, egeer hierbij de ulrije. 5. Schrijf de eige hoofdvariabele va elke vergelijkig i fuctie va de adere (als er zij) vrije variabele. Oefeig: a) Hoeveel pivots ka ee 4 6 matrix hoogstes hebbe? Waarom? b) Hoeveel pivots ka ee 6 4 matrix hoogstes hebbe? Waarom? c) Hoeveel oplossige heeft ee cosistet lieair stelsel va vergelijkige met vier obekede? Waarom? d) De coëfficiëtematrix va ee lieair stelsel is ee 4 6 matrix met drie pivotkolomme. Hoeveel pivotkolomme heeft de uitgebreide matrix als het stelsel icosistet is? 6
. Toepassige. Warmtetrasport Bij de studie va warmtetrasport west me de temperatuurverdelig bij evewicht te bepale va ee due plaat, waeer de temperatuur op de rad va de plaat geked is. Zij T, T, T, T 4 de temperature i de 4 iwedige kope va het rooster i oderstaade figuur. De temperatuur i ee koopput is bij beaderig het gemiddelde va de temperature va de 4 dichtst gelege kooppute (liks, bove, rechts e oder). Bijvoorbeeld T = ( 0 + 0 + T + T4) / 4 of 4TT T4 = 0. Bepaal beaderige voor de temperature T, T, T, T 4. 0 0 0 40 0 4 40 0 0 Oplossig: Het stelsel wordt 4T T T = 0 4 T + 4T T = 60 T + 4T T = 70 4 T T + 4T = 40 4 Reke a dat 4 0 0 0 0 0 0 4 0 60 0 0 0 7.5 0 4 70 0 0 0 0 0 4 40 0 0 0.5 De oplossig is ( T, T, T, T ) = ( 0, 7.5, 0,.5) 4 7
. Ee stelsel met parameters Bepaal ee verbad tusse a, b e c zodat het volgede stelsel cosistet is: x 4x + 7x = a x 5x = b x + 5x 9x = c Oplossig: rijherleide va de uitgebreide matrix va het stelsel levert 4 7 a 4 7 a 4 7 a 0 5 b 0 5 b 0 5 b 5 9 c 0 5 c+ a 0 0 0 c+ a+ b De laatste vergelijkig is 0x+ 0x + 0x = c+ a+ b, hieraa is ekel voldaa als c+ a+ b= 0. Het gegeve stelsel is dus cosistet als e slechts als c+ a+ b= 0, i dit geval zij er oeidig veel oplossige met x als vrije variabele.. De determiat va ee matrix Waaraa moete a,b,c e d voldoe opdat het stelsel ax + by = f cx + dy = g met obekede x e y ee uieke oplossig zou hebbe? Oplossig: (i) Als a 0 da geldt: a b f b/ a f / a b/ a f / a c d g c d g 0 d c( b/ a) gc( f / a ) Als d c( b a) / 0 of ad bc 0 da heeft het stelsel ee uieke oplossig. Als d c( b/ a) = 0 of ad bc 0 (als gc( f / a) 0 ) ofwel oeidig veel oplossige (als g c( f a) = da heeft het stelsel ofwel gee oplossig / = 0 ) (ii) Als a = 0 e c 0 da kom je tot dezelfde coclusie (verwissel eerst rij e rij ). (iii) Als a = 0 e c = 0 da heeft het stelsel ofwel gee oplossig, ofwel oeidig veel oplossige (ga a). I dit geval geldt ad bc = 0. Besluit: het stelsel heeft ee uieke oplossig als e slechts als ad bc 0. 8
a b We oeme ad bc de determiat va de matrix va het stelsel: det = ad bc c d. 4. Chemische reactiestoechiometrie: het balacere va chemische reacties Voorbeeld : beschouw de ogebalaceerde reactievergelijkig CH 8 + O CO + HO Vermeigvuldig elk reages met ee variabele: ach + bo cco + dh O 8 De reactievergelijkig balacere beteket het bepale va de eevoudigste atuurlijke getalle abcd,,, (d.w.z. zo klei mogelijk) zodat het totaal aatal atome va elk optreded elemet aa elke kat va gelijk blijft. Dit leidt tot de volgede vergelijkige: voor C : a = c voor H : 8a = d voor O : b= c+ d De uitgebreide matrix va het stelsel is a b c d RL 0 0 0 8 0 0 0 0 0 Herleide tot de gereduceerde echelomatrix levert (ga a): a= 0 0 0 0 0 0 4 5 8 0 0 0 0 0 4 0 b= waaruit c= 0 0 0 0 4 0 d 4 5 4 d d d 4 is vrij We zij echter op zoek aar de eevoudigste atuurlijke waarde voor abcd.,,, Klaarblijkelijk vide we die door d = 4 te kieze zodat a =, b= 5, c=, d = 4. De gezochte gebalaceerde reactievergelijkig is dus CH + 5O CO + 4HO 8 9
Voorbeeld : a FeS + b O c Fe O + d SO a b c d RL Fe 0 0 0 0 0 0 0 0 0 S 0 0 0 R R 0 0 4 0 R R 0 0 O 0 0 0 0 0 0 4 0 0 0 0 0 0 / 0 0 0 / 0 R R 4 R+ R 0 0 0 0 / 4 0 0 0 / 8 0 R+ R 0 0 /4 0 0 0 /4 0 0 0 /4 0 Het gelijkwaardige stelsel wordt dus a= d a d = 0 b= d 8 b 8 d = 0 of c= 4 d c d = 0 4 d is vrij Voor d kieze we het kleiste gemee veelvoud va de optredede oemers: d = kgv,8, 4 = 8 zodat a = 4, b=, c=, d = 8 ( ) De gebalaceerde reactievergelijkig wordt dus 4 FeS + O Fe O + 8 SO Voorbeeld : a K 4 Fe(CN) 6 + b H SO 4 + c H O d K SO 4 + e FeSO 4 + f (NH 4 ) SO 4 + g CO Oplossig: K 4 Fe(CN) 6 + 6 H SO 4 + 6 H O K SO 4 + FeSO 4 + (NH 4 ) SO 4 + 6 CO Voorbeeld 4: voor de liefhebbers: a [Cr(N H 4 CO) 6 ] 4.[Cr(CN) 6 ] + b KMO 4 + c H SO 4 d K Cr O 7 + e MSO 4 + f CO + g KNO + h K SO 4 + i H O De oplossig is: a = 0 b = 76 c = 99 d = 5 e = 76 f = 40 g = 660 h = i = 879 0
5. Ee cirkel door pute Uit de meetkude wete we dat er éé cirkel gaat door drie pute die iet gelege zij op ee rechte. De stadaardvergelijkig ( x x ) + ( y y ) = R va de cirkel met middelput ( x, y ) 0 0 e straal R ka worde herschreve als x + y + lx+ my+ = 0 (). Substitutie va de coördiate va de gegeve pute ( x, y),( x, y),( x, y ) i () levert ee stelsel va lieaire vergelijkige waaruit de obekede l, m, worde opgelost: 0 0 lx + my + =x y lx + my + =x y lx + my + =x y () Voorbeeld: vid de vergelijkig va de cirkel door de pute (, 7 ), ( 6, ) e ( 4,6 ). Het stelsel () wordt l+ 7m+ =50 6l+ m+ =40 4l+ 6m+ =5. De gereduceerde echelovorm va de uitgebreide matrix va het stelsel levert de oplossig lmm,, =, 4, 0. ( ) ( ) De vergelijkig va de cirkel wordt + 4 0= 0 of ( x ) + ( y ) = 5. x y x y Ee grafische bevestigig: Waeer heeft het stelsel () gee oplossige of oeidig veel oplossige? Geef ee voorbeeld.
6. Iterpolerede veelterme Bepaal de iterpolerede veelterm f ( x) = ax + bx+ c door de pute (, ), (,5 ), (,6 ). Oplossig: f ( x) = x + 6x+ 7. Bepaal teves ee veelterm g ( x) = ax + bx + cx+ d (met a 0 ) door die pute e met ratioale coëfficiëte (zij er meerdere oplossige?). Bestaat er zo veelterm met gehele coëfficiëte? 7. Netwerkstrome Ee etwerk bestaat uit ee aatal pute, kooppute geoemd, same met lijstukke of boge, takke geoemd, die alle of sommige kooppute verbide. De richtig va de stroom (vb. elektrische stroom, verkeersstroom va wages, ) wordt i elke tak aageduid e de stroomhoeveelheid (of selheid) wordt ofwel vermeld ofwel aageduid door ee variabele. De basisveroderstellige voor ee etwerk zij: - de totale igaade stroom i ee etwerk is gelijk aa de totale uitgaade stroom uit het etwerk. - de totale igaade stroom i ee koopput is gelijk aa de totale uitgaade stroom uit dat koopput. Voorbeeld: vid het algemee stroompatroo va het volgede etwerk. Stel dat alle strome positief zij, wat is da de grootst mogelijke waarde va x? 0 A x x B x 4 koopput stroom i stroom uit A x+ x = 0 B x = x + x4 C 80 = x+ x etwerk: 80 = 0 + x4 Rijherleide va de uitgebreide matrix levert: 80 C x 0 0 0 0 0 0 0 0 0 0 60 e dus 0 0 80 0 0 0 60 0 0 0 60 0 0 0 0 0 De grootste waarde va x is 0, aagezie x positief is. x = 0 x x x x 4 = 60 + x is vrij = 60
. Vectore e lieaire combiaties. Ileidig Ee kolomvector of kortweg vector is ee matrix met éé kolom. u u De vector u = i R otere we ook als u = R ( u, u,, u ), om plaats te wie. u Ee vector i R is ee lijst of georded stel va reële getalle; twee vectore i R zij gelijk als e slechts als hu correspoderede elemete (of compoete) gelijk zij: u, u,, u = v, v,, v u = v e u = v e u = v ( ) ( ) Vectore i R ku je optelle e vermeigvuldige met ee reëel getal (ee scalar), de bewerkige gebeure compoet per compoet: Rekeeigeschappe i R : Voor alle vectore u, v, w i R e alle scalars c e d geldt: 4 + = 5 e 4 8 = 6. ) u+ v R 6) cu R ) u+ v= v+ u 7) c( u+ v) = cu+ cv ) ( u+ v) + w = u+ ( v+ w ) 8) ( c+ d) u= cu+ du 4) u+ 0= 0+ u= u 9) c( du) = ( cd) u 5) u+ ( u) = u+ u= 0 0) u= u = 0,0,,0 u= u de tegegestelde vector va u met 0 ( ) de ulvector e ( ) Deze eigeschappe make va R ee vectorruimte. Het verschil va twee vectore wordt gedefiieerd door u v= u+ ( v ) Vectore i R : twee meetkudige voorstellige De vector ee rechthoekig assestelsel; De vector De pijl gaat drie eehede aar rechts e eehede aar bove. wordt voorgesteld door het put met coördiate (, ) i het vlak t.o.v. R is de verzamelig va alle pute i het vlak. wordt voorgesteld de pijl va de oorsprog aar het put (, ).
Elke adere pijl i het vlak met dezelfde richtig, zi e grootte ( aar rechts, aar bove) stelt teves de vector voor. Meetkudige regels voor het optelle va vectore i De kop-aa-staartregel: we reize eerst volges u, da volges v, of we eme de korte weg volges u+ v De parallellogramregel R u u + v v Meetkudige voorstellig va u =, v = e u+ v = 4 v v -v Meetkudige voorstellig va v e veelvoude va v Vectore i R hebbe aaloge meetkudige voorstellige t.o.v. ee rechthoekig driedimesioaal assestelsel i de ruimte. Gegeve vectore v, v,, vp i R e reële getalle c, c,, cp, da is de vector cv + c v + + c v p p ee lieaire combiatie va v, v,, vp met gewichte c, c,, cp. Ekele lieaire combiaties va v e v zij: v+ v, v, 5v, 0. Het product va ee m matrix A met ee vector x uit R is ee lieaire combiatie va de opeevolgede kolomme va A met als gewichte de correspoderede elemete va x: x Ax= [ a a a ] = xa + x a + + x a x 4
Voorbeeld: Het stelsel 6 4 5 0 5 0 0 0 0 = + = + = 4 6 4 6 8 8 0 x + x = x + x = kue we u ook otere als of als x + x = x = x (vectorvergelijkig) (matrixvergelijkig) met de vectorvergelijkig zoeke we ee lieaire combiatie va de vectore die de vector oplevert! e x x + x = (, ) x + x = + = 0 x Twee meetkudige iterpretaties va het stelsel x + x = x + x = Als A ee m matrix is, u e v vectore i ( u+ v) = u+ v e Ac ( u) = c( Au ) A A A R e c ee scalar, da geldt: 5
Merk op dat ( ) + 5 0 5 0 5 0 = + = + 4 6 4 6 ( 4) + 6 Hieruit volgt de klassieke rij-kolom-regel om Ax te berekee. De verzamelig va alle lieaire combiaties va vectore v, v,, vp i R otere we Spa v, v,, vp, we oeme dit de verzamelig gegeereerd of opgespae door met { } v, v,, vp. { } V =Spa v, v,, vp is ee deelruimte va ee vectorruimte is, het volstaat hiervoor a te gaa dat: R, dit is ee deelverzamelig va R die zelf i) 0 V ii) Voor elke u, v V geldt dat u+ v V (V is geslote voor de optellig va vectore) iii) Voor elke u V e c R geldt dat cu V (V is geslote voor de scalaire vermeigvuldigig) Voorbeeld : Spa {, } uv met u, v R (duid de vectore aa): Voorbeeld : 0 Stel u =, =, = v w 6, da is Spa = Spa, { u} { u w } ee rechte door de oorsprog e Spa { uv, } = Spa { uvw,, } = R 6
Het miimum aatal vectore om oafhakelijk zij. Ee verzamelig vectore { v, v,, vp} i vectorvergelijkig xv+ xv + + xpvp = 0 x, x,, x = 0,0,,0 ekel de triviale oplossig heeft: ( ) ( ) De verzamelig { v, v,, vp} R te geerere is, deze vectore moete da wel lieair R is lieair oafhakelijk als de p is lieair afhakelijk als er getalle x, x,, xp bestaa, iet allemaal gelijk aa 0, zo dat xv+ xv + + xpvp = 0. Ee dergelijke lieaire combiatie oeme we da ee lieair verbad tusse v, v,, vp. De kolomme va A = v v vp zij lieair oafhakelijk als e slechts als de vergelijkig A x= 0 ekel de triviale oplossig x= 0 heeft. Zij V ee vectorruimte die gegeereerd wordt door ee eidige verzamelig. Ee basis va V is ee verzamelig va vectore die de vectorruimte geereert e die lieair oafhakelijk is. Elke basis va ee vectorruimte heeft hetzelfde aatal vectore, dit aatal oeme we de dimesie va de vectorruimte. Zij B ee basis va V, da ka elke vector uit V op juist éé maier geschreve worde als ee lieaire combiatie va de basisvectore uit B.. Toepassige. Stel v =, 5, 9 v = v = 5 9 a) Ga a of {,, } v v v lieair afhakelijk is. b) Vid, idie mogelijk, ee lieair verbad tusse v, v, v. Oplossig: 0 a) Beschouw de vectorvergelijkig x x 5 x 9 0 + + = 5 9 0 0 of het stelsel met uitgebreide matrix 5 9 0 5 9 0 7
Rijherleide levert 0 0 0 5 9 0 0 8 0 0 8 0 5 9 0 0 8 0 0 0 0 0 Het stelsel is cosistet met x als vrije variabele, {,, } v v v is lieair afhakelijk. b) 0 0 0 0 8 0 0 8 0 zodat 0 0 0 0 0 0 0 0 x =x x x = 8x is vrij Stelle we x =, da is x = e x = 8, zodat v+ 8v + v = 0, d.i. ee lieair verbad tusse v, v, v. Dit lieair verbad ku je ook metee vide als volgt: aagezie 0 0 0 5 9 0 ~ 0 8 0 5 9 0 0 0 0 0 of [ v v v 0] [ u u u 0] e we op zicht zie dat u = u8u, moet ook v = v8v.. Geerere de kolomme va 4 5 A = 4 8 0 gas R? Oplossig: We moete agaa of het stelsel A x= b cosistet is voor elke schrijve als ee lieaire combiatie va de kolomme va A? Rijherleide va de uitgebreide matrix [ A b ] levert b R ; ku je elke vector b 4 5 b 4 5 b 4 b 0 b + b 8 0 b 0 0 0 b+ b als b+ b 0, da is A x= b iet cosistet, de kolomme va A geerere dus iet R, 8
maar wel vectore de oorsprog: b b = b waarvoor b+ b = 0, dit is de vergelijkig va ee vlak door b Merk op: m de kolomme va ee m matrix A geerere R als e slechts als A ee pivotpositie A b immers gee pivotpositie hebbe heeft i elke rij, da ka de uitgebreide matrix [ ] i de laatste kolom! Zij A ee matrix, da zij de volgede uitsprake equivalet: a) De kolomme va A geerere R b) A is rijequivalet met de eeheidsmatrix I c) De kolomme va A zij lieair oafhakelijk d) Het stelsel A x= 0 heeft ekel de oplossig x= 0 d) De kolomme va A vorme ee basis va R. Elimiatie va parameters 6 4 Beschouw het vlak α door het put a = 9 e met richtigsvectore u =, v =. 5 5 x Elk put p = y va α kue we bereike door vauit de oorsprog eerst aar het put a te z gaa, gevolgd door ee bewegig evewijdig met u e da evewijdig met v: p = a+ ru+ sv of x = 6 4r + s y = 9 + r + s (parametervergelijkige va het vlak). z = + 5r + 5s x, yz, va het vlak. Elke keuze va r e s levert ee put ( ) 9
Omgekeerd, om a te gaa of ee gegeve put x p = y uit z R gelege is i het vlak α gaa we a of het stelsel x = 6 4r + s y = 9 + r + s z = + 5r + 5s of 4r+ s= x6 r+ s= y9 5r+ 5s= z ee oplossig ( rs, ) heeft. Computeralgebra zorgt voor het rijherleide: Het stelsel is cosistet als e slechts als 45x+ 5y4z 47 = 0, dit is de cartesiaase vergelijkig va α. 4. De rag va ee matrix Stel A = 4 6. De derde kolom va A is de som va de twee eerste kolomme. 5 8 We wijzige het laatste elemet va A, bijvoorbeeld B = 4 6. 5 0 Zij de kolomme va B og steeds lieair afhakelijk? Oplossig: Op het eerste gezicht verwachte we dat de kolomme va B lieair oafhakelijk zij De kolomruimte e de rijruimte va B (gegeereerd door respectievelijk de kolomvectore e rijvectore va B) hebbe dezelfde dimesie, dit is de rag va B. Maar de rije va B zij lieair afhakelijk (de tweede rij is het dubbel va de eerste rij), de rag va B is bijgevolg zodat ook de kolomme va B lieair afhakelijk zij! Bepaal zelf ee lieair verbad tusse de kolomme va B. 0
5. Vergelijk de oplossigeverzamelige va de volgede stelsels meetkudig: x + x + x = 0 4x 9x + x = 0 x 6x = 0 e x + x + x = 4x 9x + x = x 6x = Oplossig: Aagezie de twee stelsels A x= 0 (homogee stelsel) e A x= b dezelfde coëfficiëtematrix hebbe kue we de stelsels gelijktijdig oplosse door rijherleide va de matrix [ A 0 b ]: 0 0 0 0 5 0 4 9 0 0 6 0 0 6 0 0 0 0 6 0 0 6 0 0 0 0 0 0 0 0 0 0 0 Voor het homogee stelsel A x= 0 egere we de laatste kolom, we vide als oplossig: x = 5x x x = x of is vrij x = 5x x x =x = x (met x R ) of x 5 x = x x of x= xv dit is ee rechte door de oorsprog. Voor het iet homogee stelsel egere we de vierde kolom, de oplossig wordt u: x = + 5x x x = x of is vrij x 5 x = + x x 0 of x= a+xv Dit is ee rechte evewijdig met de rechte x= xv, verschove over de vector a. Algemee geldt: de ulruimte va ee m matrix A is de verzamelig Nul A va alle vectore x die voldoe aa A x= 0. Me ka agaa dat Nul A ee deelruimte is va R. De algemee oplossig va A x= b ka me schrijve als x= xp + x h, waarbij x p éé cocrete (of particuliere) oplossig is va A x= b e x h de algemee oplossig is va het homogee stelsel A x= 0. Dit resultaat geldt i.h.a. voor lieaire probleme (zoals het oplosse va lieaire recursievergelijkige e lieaire differetiaalvergelijkige met costate coëfficiëte). De algemee oplossig va de iet homogee vergelijkig is de som va ee particuliere oplossig va die vergelijkig e de algemee oplossig va de bijhorede homogee vergelijkig.
. Lieaire trasformaties. Ileidig m Ee trasformatie T va R aar R is ee regel die met elke vector x uit (ee deel va) m R precies éé vector T ( x ) i R associeert. m De trasformatie T is bijgevolg ee fuctie va R aar R. Eevoudige trasformaties zij matrixtrasformaties T( ) x i R. De matrix A voert ee actie uit op x ; vector x gaat aar Ax. Ee trasformatie T va i) T( + ) = T( ) + T( ) ii) T( cu) = ct( ) R aar m R is lieair als u v u v voor elke u e v i u voor elke u i R e c i R R x = Ax, met A ee m matrix e Lieaire trasformaties beware de optellig va vectore e de scalaire vermeigvuldigig, dit zij de belagrijkste trasformaties i lieaire algebra. Ga a dat ee matrixtrasformatie lieair is. Uit (ii) volgt dat T ( 0) = 0 (i) e (ii) zij equivalet met: T( cu+ dv) = ct( u) + dt( v ) Dit is het superpositiepricipe: ee lieaire combiatie va vectore wordt afgebeeld op dezelfde lieaire combiatie va de beeldvectore. De eige reële lieaire fucties zij va de vorm f ( x) = kx (met k ee costate). De eige lieaire trasformaties zij matrixtrasformaties: T( x) = Ax (met A ee m matrix). Voorbeeld: Beschouw de lieaire trasformatie T : R R. De lieaire trasformatie is volledig bepaald va zodra we de beelde va de 0 stadaardbasis e =, = 0 e va 0 0 R kee (merk op dat I = = [ ] e e ) Stel u dat Stel T ( e ) 0 e T ( ) = 4 e =.
Voor elke vector x i R geldt: x 0 x x x xe x e = x = + = + 0 x x e e e e e e x T = T x + x = xt + xt = T T = A x zodat ( ) ( ) ( ) ( ) ( ) ( ) we vide dus 4 x 4x x x T x 0 x = = x x+ x of ook T( x, x ) = ( x 4 x, x,x + x ) m De uieke m matrix A horede bij ee lieaire trasformatie T va R aar R wordt I = e e e ; bepaald door de beelde va de kolomvectore va de eeheidsmatrix [ ] er geldt dat A= T( e ) T( e ) T( e ), we oeme A de stadaardmatrix va T.. Toepassige m. Too aa dat ee lieaire trasformatie T : R R a) ee rechte afbeeldt op ee rechte of op ee put b) ee lijstuk afbeeldt op ee lijstuk of op ee put. Ee affiee trasformatie T : matrix e b ee vector i m R R is va de vorm T( ) x = Ax+ b, met A ee m m R. Too aa dat T gee lieaire trasformatie is als Oplossig: als b 0 da is T( 0) = A0+ b= b 0, bijgevolg is T iet lieair, wat ee lieaire trasformatie beeldt de ulvector af op de ulvector. b 0.. Is de trasformatie T gedefiieerd door T( x, x) ( 4x x, x ) Oplossig: = lieair? kies ee vector ( x, x ) met 0 bijvoorbeeld: T( 0, ( )) = T( 0, ) = ( 4,6) e T ( 0,) =(,) = ( 4, 6) T is iet lieair wat T ( 0,) T 0,. x e vermeigvuldig de vector met ee egatief getal, ( ) ( )
4. Is de trasformatie T gedefiieerd door T( x, x, x ) ( x 5x 4 x, x 6x ) = + lieair? Oplossig: x x x 5x 4x 5 4 T x + x = x 6x = 0 6 x x T is lieair wat T is ee matrixtrasformatie. of T( x) = Ax 5. De trasformatie T : R R roteert elk put i R rod de oorsprog over de georiëteerde hoek α. Deze trasformatie is lieair (je ka dit meetkudig agaa). Bepaal de stadaardmatrix A va deze trasformatie. Oplossig: cosα T = 0 siα e 0 siα T = cosα (zie oderstaade figuur) Bijgevolg is cosα siα A = siα cosα ( si α,cosα) ( ) x 0, α α ( cos α,siα) (, 0) x p m 6. Zij T : R R e S : R R lieaire trasformaties. Too aa dat de samestellig p m S T : R R ook lieair is. Oplossig: Kies vectore u, v i R e reële getalle c,d. Da geldt: ( S T)( cu+ dv) = S( T( cu+ dv) ) = S( ct( u) + dt( v) ) = cs ( T ( u) ) + ds ( T ( v) ) = c( S T)( u) + d( S T)( v) 4
7. Elektrische etwerke Volges de wet va Ohm wordt het potetiaalverschil Va Vb of de spaig U over ee weerstad R gegeve door U = R I, hierbij doorlope we de weerstad i tegeovergestelde zi va de stroom I (de stroom vloeit va hoge aar lage potetiaal, zie figuur). U wordt gemete i Volt (symbool V), R i Ohm (symbool Ω ), I i Ampère (symbool A). Het potetiaalverschil over ee batterij is positief als we de batterij doorlope va de egatieve aar de positieve plaat (zie figuur) + I a b a + b U = V V = RI a b E = V V a b Beschouw u het volgede etwerk bestaade uit weerstade e spaigsbroe (zoals batterije). Het etwerk bestaat uit drie geslote lusse (ook kriglope of maze geoemd) zoder tussevertakkige. 0V Ω I Ω 6Ω Voor elke lus kieze we ee lusstroom, vervolges passe we de spaigswet va Kirchhoff toe: de som va de doorlope potetiaalverschille i ee lus is gelijk aa ul. Idie we de lusse doorlope i de zi tegeovergesteld aa de gekoze stroomzi verkrijge we de volgede vergelijkige (we starte telkes i de rechterbovehoek va de lus): 0.5Ω.5Ω 5V Ω 0V I I Ω Ω De matrixvergelijkig wordt 0 I 0 6 I 5 = 0 I 5 6I+ I I + I 0= 0.5I + I I 5 + 0.5I + I I = 0 I + 0 + I + 5 + I I = 0 of I I = 0 I+ 6I I = 5 I + I = 5 of R i = v (matrixversie va de wet va Ohm) 5
Als oplossig vide we de lusstrome I = A, I = A, I = 8A. De egatieve waarde va I beteket dat de eigelijke stroomzi i de derde lus i tegeovergestelde zi verloopt va de gekoze stroomzi. De matrixvergelijkig R i = v laat metee de lieariteit zie va de trasformatie v i : a) Als we bijvoorbeeld de spaigsvector verdubbele, da verdubbelt ook de stroomvector. 0 0 0 b) Beschouw de spaigsvectore v = 0, 5, 0 v = v = (waarbij we telkes 0 0 5 va de drie spaigsbroe vervage door drade die de lus sluite) e de resulterede stroomvectore uit R i = v, R i = v, R i = v. We vide dat R ( i+ i + i) = v+ v + v of R i = v; als we spaigsvectore optelle, da vide we de correspoderede stroomvector als som va de idividuele stroomvectore (superpositiepricipe). Opgave: Bepaal de lusstrome voor het volgede etwerk: 40V 4Ω Ω I 4Ω I 4 0V 7Ω 5Ω Ω 6Ω I I Ω 0V 0V Oplossig: ( I, I, I, I ) = (.4,0.55,8.04,5.84) 4 6
4. Matrixalgebra 4. Ileidig Matrices met dezelfde afmetige tel je op kolom per kolom of elemet per elemet. De vermeigvuldigig va ee matrix met ee getal gebeurt ook kolom per kolom of elemet per m elemet. De verzamelig der m matrices met reële elemete stelle we voor door R. Voor de matrixoptellig e scalaire vermeigvuldigig gelde de volgede rekeeigeschappe: voor alle m matrices A,B,C e alle scalars c e d geldt (vergelijk met de rekeeigeschappe va vectore): m ) A+ B m 6) ca R ) A+ B= B+ A 7) c( A+ B) = ca+ cb ) ( A+ B) + C = A+ ( B+ C) 8) ( c+ d) A= ca+ da 4) A 0 0 A A c da = cd A + = + = 9) ( ) ( ) 5) A+ ( A) = A+ A= 0 0) A= A met 0 de ulmatrix e A ( ) A = de tegegestelde matrix va A. p m Als T : R R e S : R R lieaire trasformaties zij, da is ook de samestellig p m S T : R R lieair. Lieaire trasformaties zij matrixtrasformaties: T x = Bx met B ee p matrix, ( ) S( ) = A ( S T)( x) = ( AB) y y met A ee m matrix, de stadaardmatrix va S T oeme we AB : x met AB ee m p matrix. We bepale u de opeevolgede kolomme va AB : als B = b b bp e x x x = R x p T x = Bx= xb + x b + + x b, da geldt: ( ) p p e ( )( ) ( ) ( ) ( ) ( b b pbp) ( b) ( b) ( pbp) S T x = S T x = A Bx = A x + x + + x = A x + A x + + A x = xab + xab + + x Ab b b b x = A A A p De stadaardmatrix va S T is dus AB = Ab Ab Ab p p p 7
Elke kolom va AB is ee lieaire combiatie va de kolomme va A, met gewichte uit de correspoderede kolomme va B. Voorbeeld: Stel 0 A = 0, vid ee 4 matrix B met elemete 0 of, zodat AB = I :?? 0?? 0 0 =?? 0?? Oplossig: Vid ee lieaire combiatie va de kolomme va A die de kolomme oplevere va I :? 0? 0 0 = 0? 0 0 0? e 0 0 0 0 0 = 0 0 0 0 0 Zij er adere mogelijkhede voor B als de elemete, - of 0 moge zij? De klassieke rij-kolom-regel voor berekeig va de idividuele elemete va AB volgt uit de rij-kolom-regel voor de berekeig va Ab. Zij A ee m matrix e B, C matrices met afmetige zodat de volgede somme e producte gedefiieerd zij, da geldt: ) ( AB) C A( BC) ) A( B+ C) = AB+ AC (let op de volgorde) ) ( A+ B) C = AC+ BC (let op de volgorde) 4) r( AB) = ( ra) B= A( rb) 5) ImA= A= AI = (wat de samestellig va trasformaties is associatief) Opgelet: matrixalgebra verloopt iet volledig aaloog met rekee i R : ) Meestal is AB BA (de samestellig va trasformaties is iet commutatief) ) Uit AB = AC e A 0 mag je i.h.a. iet besluite dat B = C ) Uit AB = 0 mag je iet besluite dat A = 0 of B = 0 i 8
Zij A ee m matrix, de getraspoeerde T A va A is de m matrix die we verkrijge A T = A. door de opeevolgede rije va A te schrijve als opeevolgede kolomme: ( ) ( ) De opeevolgede kolomme va A zij da ook de opeevolgede rije va Er geldt: T ) ( A ) T = A ) ( ) T T T A+ B = A + B ) ( ) T T ra = ra 4) ( ) T T T AB B A = (let op de volgorde) T A. ij ji 4. Toepassige. Zij A ee m matrix, too da aa: a) als CA = I (de eeheidsmatrix) da ka A iet meer kolomme hebbe da rije. b) als AD = Im da ka A iet meer rije hebbe da kolomme. Oplossig: a) Uit A x= 0 volgt CAx= C0= 0 zodat I x= 0 of x= 0. Het homogee stelsel A x= 0 heeft dus ekel de uloplossig zodat dit stelsel gee vrije variabele heeft. Elke variabele is dus ee hoofdvariabele; elke kolom va A is ee pivotkolom. Pivots trede op i verschillede rije, dus moet A mistes eveveel rije hebbe als kolomme. b) Uit AD = Im volgt ( ) T T T T T AD = I m of D A = I m. Uit (a) volgt dat A mistes eveveel rije heeft als kolomme, zodat A mistes eveveel kolomme heeft als rije. We kue dus besluite dat ee iet vierkate matrix ofwel ee liker iverse ofwel ee rechter iverse ka hebbe, maar ooit beide!. Too aa: als de kolomme va A lieair afhakelijk zij, da zij ook de kolomme va BA lieair afhakelijk. Oplossig: Aagezie de kolomme va A lieair afhakelijk zij bestaat er ee vector x 0 zodat A x= 0. Da geldt ook B ( Ax) = B0 of ( BA ) x= 0 met x 0; de kolomme va BA zij dus lieair afhakelijk.. Computergraphics Beschouw ee figuur i het vlak R, die opgebouwd is uit pute e lijstukke die deze pute verbide. We kue grafisch het effect va de lieaire trasformatie x Ax bestudere, toegepast op deze figuur. Aagezie ee lijstuk dat p met q verbidt getrasformeerd wordt aar het lijstuk dat Ap met Aq verbidt volstaat het ekel de pute va de figuur te trasformere e deze te verbide door lijstukke. 9
de pute va de oorsprokelijke figuur bevat, da Als de matrix fig = [ p p p ] bevat fig = A fig = A[ p p p ] = [ Ap Ap Ap ] de pute va de getrasformeerde figuur. Met TI-Nspire beschouwe we het effect va de horizotale afschuivig met stadaardmatrix A = 0 op ee vliegtuigje: We ragschikke de pute i fig zodaig dat de opeevolgede pute worde verbode door lijstukke: Me ka aatoe dat oppervlakte fig det A ( oppervlakte fig) =, i bovestaad voorbeeld blijft de oppervlakte dus ogewijzigd. Eevoudige lieaire trasformaties zij: spiegelige t.o.v. de oorsprog of t.o.v. ee rechte door de oorsprog, projecties op ee rechte door de oorsprog, horizotale of verticale uitrekkige e ikrimpige, horizotale of verticale afschuivige, rotaties rod de oorsprog, homothetieë met de oorsprog als cetrum. 0
5. Iverse va ee vierkate matrix 5. Ileidig Het symmetrisch elemet va het getal 7 voor de vermeigvuldigig is /7 of omgekeerde of iverse getal va 7 e er geldt: 77 = 7 7= 7, d.i. het Aaloog oeme we ee matrix A iverteerbaar als er ee matrix B bestaat zodat AB = BA = I we zegge da dat B ee iverse is va A. A ka maar éé iverse hebbe wat stel dat ook C ee iverse is va A, da geldt dat C = CI = C AB = CA B= IB= B. ( ) ( ) Deze uieke iverse va A otere we met A, zodat AA = A A = I. Ee vierkate matrix A is iverteerbaar als e slechts als det A 0. Voorbeeld: Stel a b A = c d e det A = ad bc 0, da is d b A = det A c a. Ee matrix die iet iverteerbaar is oeme we ee siguliere matrix, dergelijke matrices zij eerder zeldzaam i de praktijk. Voor iverteerbare matrices A e B gelde de volgede eigeschappe: ) ( A ) = A ) ( ra) = A ( r 0) ) ( ) AB B A r T 4) ( A ) = ( A ) = (let op de volgorde, vergelijk met de iverse trasformatie va de T samestellig va trasformaties) Beschouw de vergelijkig ax = b i R met x als obekede. De vergelijkig heeft ee uieke oplossig als a 0 ; liks vermeigvuldige met a levert x = a b.
Zij A ee matrix, da ka ee stelsel met coëfficiëtematrix A worde geschreve als de matrixvergelijkig A x= b. De vergelijkig heeft ee uieke oplossig als A iverteerbaar is; liks vermeigvuldige met A levert x= A b. Hier stopt de aalogie: omdat de vermeigvuldigig i R commutatief is wordt de delig b = ba = a b gedefiieerd. Delig va matrices wordt echter iet gedefiieerd; a zij A,B,C iverteerbare matrices da geldt: AXBC = D XBC = A D XB = A DC X = A DC B D De volgorde va de matrices is hier belagrijk, de otatie X = is ziloos. Omdat de ABC matrixvermeigvuldigig iet commutatief is zoude we desoods de delig kue defiiëre als vermeigvuldigig met ( ABC ) lags ee bepaalde kat. Dit is echter gee goed idee wat zowel( ABC ) D als D ( ABC) levert ee verkeerd resultaat 5. Elemetaire rijoperaties als matrixvermeigvuldigige De kolomme va AB zij lieaire combiaties va de kolomme va de eerste matrix A, met gewichte uit de correspoderede kolomme va B. Wat kue we zegge over de rije va AB? Welu, de rije va AB zij de kolomme va ( AB ) T T T of B A. Deze kolomme zij lieaire T combiaties va de kolomme va B, met gewichte uit de correspoderede kolomme T va A. Aders gezegd: de rije va AB zij lieaire combiaties va de rije va de tweede matrix B, met gewichte uit de correspoderede rije va A. Voorbeeld: Als B ee matrix is met twee rije e C de matrix met als eerste rij de som va de rije va B e als tweede rij het dubbel va de eerste rij va B, da geldt: C = B 0. Idie we ee elemetaire rijoperatie uitvoere op ee m matrix A, da levert dit ee matrix B waarva de rije (eevoudige) lieaire combiaties zij va de rije va A. De gewichte va die lieaire combiaties kome i de matrix E zodat B = EA.
Voorbeeld: Zij A ee matrix met drie rije. 0 0 a) Bij de tweede rij va A drie keer de eerste rij va A optelle levert B = 0 A 0 0 Iderdaad: (Rij va B) =.(Rij va A) + 0.(Rij va A) + 0.(Rij va A) (Rij va B) =. (Rij va A) +. (Rij va A) + 0.(Rij va A) (Rij va B) = 0. (Rij va A) + 0. (Rij va A) +. (Rij va A) 0 0 b) De tweede e de derde rij va A verwissele levert C = 0 0 A 0 0 5 0 0 c) De eerste rij va A vermeigvuldige met 5 levert D = 0 0 A 0 0 Door op A ee elemetaire rijoperatie uit te voere verkrijge we dus de matrix EA, hierbij hagt E ekel af va de gekoze rijoperatie e iet va A. We oeme E ee elemetaire matrix. Merk op dat we ee elemetaire matrix eevoudig verkrijge door de elemetaire operatie uit te voere op de eeheidsmatrix wat EI = E. Elemetaire rijoperaties zij omkeerbaar: bij elke elemetaire rijoperatie op ee matrix hoort ee elemetaire rijoperatie (va hetzelfde type) die terug de oorsprokelijke matrix oplevert F EI = I e (ga dit a). Waeer we die operaties uitvoere op I, da verkrijge we ( ) E ( FI ) = I zodat FE = EF = I. Ee elemetaire matrix E is dus iverteerbaar, zij iverse F is ee elemetaire matrix va hetzelfde type. 5. De iverse berekee va ee vierkate matrix We toe eerst aa dat ee vierkate matrix A iverteerbaar is als e slechts als A rijequivalet is met de eeheidsmatix I, het bewijs levert metee ee methode om berekee: a) Als A iverteerbaar is, da heeft de vergelijkig A x= b ee oplossig x= A b voor elke b, bijgevolg heeft A ee pivotpositie i elke rij (zie p. 9). Aagezie A vierkat is e pivotposities optrede i verschillede kolomme moete die pivotposities gelege zij op de diagoaal, de gereduceerde echelovorm va A is dus de eeheidsmatrix I. b) Omgekeerd, als A~ I da ka A worde herleid tot I door ee eidig aatal opeevolgede elemetaire rijoperaties. Stel E, E,, Ep de correspoderede elemetaire matrices, da geldt dus E EEA= I Ee product va iverteerbare matrices is iverteerbaar; uit p A te
( p ) E EE A= I volgt A= ( Ep EE ) I= ( Ep EE ) Bijgevolg is A iverteerbaar e A = Ep EE We stelle vast dat aast Ep EEA = I ook Ep EEI = A. Dit beteket dat de elemetaire rijoperaties die A herleide tot de eeheidsmatrix, i dezelfde volgorde uitgevoerd maar vertrekked met de eeheidsmatrix, de iverse va A zulle oplevere. Zo kome we tot het volgede algoritme om a te gaa of A iverteerbaar is e om te berekee: Rijherleid de uitgebreide matrix [ A I ] tot gereduceerde echelovorm: a) als A rijequivalet is met I, da verkrijge we I A B C met B I e A is sigulier. b) als A iet rijequivalet is met I, da verkrijge we [ ] A Voor ee iverteerbare matrix verkrijge we het schema [ A I ] elemetaire rijoperaties I A Deze opeevolgede operaties kue we samevatte door de volgede blokvermeigvuldigig: A [ A I] = A A A I = I A Voorbeeld: Bepaal de iverse va A = 4 0 RR 0 R 0 RR 0.5 4 0 0 0 0.5 0 0.5 Er geldt dus dat A.5 = 0.5. Reke a dat A A = I. 5.4 Toepassige. Zij 7 A = 4 5 6 0 0 e 4 7 B = 5. 6 0 Bepaal de iverse va A e B, als ze bestaa. 4
Oplossig: met TI-Nspire vide we We stelle vast dat [ ] B = b b b sigulier is e dat b = bb (waarom?). Om a te gaa dat B de iverse is va A moete we cotrolere dat AB = I e BA= I. Als aa éé va de twee voorwaarde is voldaa, da is echter automatisch voldaa aa de adere voorwaarde omwille va de volgede stellig. Als A e B matrices zij waarvoor AB = I, da is A= B e B = A. Bewijs: We toe eerst aa dat B iverteerbaar is: Als x voldoet aa B x= 0, da is ABx= A0 of x= 0. Het stelsel B x= 0 heeft dus ekel de triviale oplossig. Dit stelsel heeft dus gee vrije variabele; elke kolom va B is ee pivotkolom. Aagezie B vierkat is e de pivots optrede i verschillede rije moete die pivots gelege zij op de diagoaal va B. Bijgevolg is B rijequivalet met de eeheidsmatrix e dus iverteerbaar. Uit AB = I volgt da ABB = IB zodat = e ( ) A B A = B = B. 5
. De LU-otbidig va ee matrix. We herleide A eerst tot ee echelomatrix U: 4 9 4 9 4 9 R R R(5/) R A = 4 6 0 8 5 0 8 5 U R+ R = 5 8 0 5 4 0 0 8/ 8/ Elemetaire rijoperaties kome eer op vermeigvuldige met elemetaire matrices: U = EEEA zodat U = BA met B = EEE. Elke rij va U is dus ee lieaire combiatie va de rije va A, de gewichte staa i B. We leze bv. af dat / (Rij va A) + (-5/)(Rij va A) + (Rij va A) = Rij va U Merk op dat B ee eeheidsbeededriehoeksmatrix is (met op de hoofddiagoaal) als product va dergelijke eeheidsbeededriehoeksmatrices. De echelomatrix U is door de elimiatiemethode va Gauss ee bovedriehoeksmatrix (d.i. ee matrix waarva de elemete oder de hoofddiagoaalelemete u ii ul zij). Aagezie elemetaire rijoperaties omkeerbaar zij moete de rije va A ook lieaire combiaties zij va de rije va U: uit U = BA volgt A B U LU = =, met ook L ee eeheidsbeededriehoeksmatrix. We oeme A= LU de LU-otbidig va A Met TI-Nspire vide we echter de LU-otbidig va PA, met P ee permutatiematrix (ee matrix met de rije va I i eeder welke volgorde). 6
Ee umeriek algoritme gaat meestal op zoek aar de pivot met grootste absolute waarde e zal hiertoe desoods rije verwissele tijdes het rijherleide, P is het product va alle elemetaire correspoderede rijverwisseligsmatrices. Zoder rijverwisselige is P = I. We cotrolere dat PA= LU : We vatte same: Als A ee m matrix is die ka worde herleid tot ee echelovorm U, uitsluited door elemetaire operaties die ee veelvoud va ee rij optelle bij ee rij daaroder, da ka A otbode worde als A= LU, met L ee m m eeheidsbeededriehoeksmatrix. Teslotte illustrere we hoe de LU-otbidig va A eevoudig ka worde gevode: 4 9 4 9 4 9 R R R(5/) R A = 4 6 0 8 5 0 8 5 U R+ R = 5 8 0 4 0 0 8/ - 5-8/ U is de verkrege echelovorm va A e L vide we als volgt: beschouw de opeevolgede pivotkolomme waar de elimiatie plaatsvidt e deel de aageduide elemete door de pivot boveaa. De resulterede kolomme vorme de oderste helft va L: 0 0 4 L = 0-5 -8/ 5/ : : : 8/ 7
Deze costructie va L kue we als volgt verklare: A wordt herleid tot U door elemetaire rijoperaties: U = E E E A zodat A= ( E E E ) U = LU met L= ( E E E ), e dus ( )( ) E EEL= EEE EEE = I. EEEA = U e ook EEEL = I, de rijoperaties die A herleide tot U, herleide dus teves de matrix L tot I, dit wordt gewaarborgd door oze costructie va L: L 0 0 0 0 5/ 0 5/ 0 R R R(5/) R = 0 0 0 R+ R I Opgave: Vid de LU-otbidig va 4 6 9 5 8 A = 7 9. 4 6 4 Je zal vaststelle dat A slechts drie pivotkolomme heeft, zodat de bovestaade werkwijze slechts de drie eerste kolomme va L oplevert. De overblijvede kolomme va L zij da de twee laatste kolomme va I 5. Oplossig: 4 0 0 0 0 4 6 9 5 8 0 0 0 0 7 9 = 0 00 0 0 5 4 00 0 0 0 6 4 0 0 0 0 0 4. Ee stelsel oplosse met de LU-otbidig ka eevoudig door achtereevolges ee voorwaartse e ee achterwaartse substitutie uit te voere. Voorbeeld: x 7x x =7 x + 5x + x = 5 6x 4x = of A x= b 8
Met de LU-otbidig va A wordt het stelsel LU x= b, we herschrijve dit als L y = b met y = Ux. Bepaal u eerst y uit L y = b met voorwaartse substitutie, vervolges vid je x uit U x= y met achterwaartse substitutie. We bepale eerst de LU-otbidig va A: 7 7 7 A= - 5 ~ 0-0 = U zodat 4 0 0 4 0 0 6 0-0 0 L = 0 5 Ga a dat 7 0 0 7 5 0 0 =. 6 4 0 5 0 0 Je vidt metee det A= det L detu = 6 = 6 a) Voorwaartse substitutie va het stelsel L y = b of 0 0 y 7. 0 y 5 = 5 y De eerste vergelijkig geeft y = 7, de tweede vergelijkig y+ y = 5 levert y = 5+ y =, met de derde vergelijkig vide we y = y+ 5y = 6. b) Achterwaartse substitutie va het stelsel U x= y met uitgebreide matrix 7 7 0. 0 0 6 De laatste vergelijkig levert x = 6, de tweede vergelijkig wordt x = + x of x = 8 zodat x = 4. Teslotte volgt uit de eerste vergelijkig x = 7+ 7x + x = 9 of x =. De oplossig va het stelsel A = x b is dus = (, 4, 6) x. Deze methode levert tijdwist op va zodra we later op verschillede tijdstippe ook adere stelsels A x= c, A x= d, moete oplosse met dezelfde coëfficiëtematrix A; de LU-otbidig moet maar éé keer worde bereked e ka worde bewaard. 9
6. Eigewaarde e eigevectore 6. Ileidig Zij A ee vierkate matrix. Ee getal λ is ee eigewaarde va A als er ee vector x 0 bestaat waarvoor Ax= λx. De vector x oeme we ee eigevector va A, met bijhorede eigewaarde λ. Eigewaarde e eigevectore spele ee belagrijke rol i talrijke toepassige. Voorbeeld: Stel A = 0. We kue meetkudig dyamisch op zoek gaa aar eigewaarde e eigevectore va A met de trasformatie x Ax. Laat x bewege op ee cirkel met de oorsprog als middelput e ga a waeer x e Ax op éé rechte ligge door de oorsprog. Ax x Ax x x is gee eigevector x is ee eigevector Om algebraïsch de eigewaarde e eigevectore te bepale starte we met de eigewaarde: Het getal λ is ee eigewaarde als A = λ A λi x= 0 ee oplossig x 0 heeft. Ee homogee stelsel heeft ee iet triviale oplossig als e slechts als de matrix va het stelsel sigulier is, of als de determiat va die matrix ul is: het getal λ is dus ee eigewaarde als det ( A λi) = 0, deze veeltermvergelijkig i λ oeme we de karakteristieke vergelijkig va A. x x of ( ) a) Bepaal de eigewaarde va A als oplossige va de vergelijkig ( A λi) b) Los voor elke eigewaarde λ het stelsel ( A λi) det = 0. x= 0 op, de oplossigeverzamelig is ee deelruimte va R (met A ee matrix) e bestaat uit de ulvector e de eigevectore met bijhorede eigewaarde λ. Deze oplossigeverzamelig oeme we de eigeruimte voor deze eigewaarde. λ Met A = 0 vide we det ( A λi) = det 0 λ = λ λ + Uit λ λ+ = 0 volge de eigewaarde λ = of λ =. ( )( ) λ λ = + 40
(i) De eigeruimte voor λ = : we losse ( A I) x= 0 op 0 0 0 0 0 0 zodat d.i. ee rechte door de oorsprog x = x x = x of x = x (met x R ), (ii) De eigeruimte voor λ = : we losse ( A I) x= 0 op 0 0 0 0 0 0 zodat x = x (met x R ), teves ee rechte door de oorsprog De eigeruimte bij λ = e λ = Zij A e B twee matrices, da oeme we A gelijkvormig met B als er ee iverteerbare matrix P bestaat zodat B = P AP of A = PBP. Gelijkvormige matrices hebbe dezelfde karakteristieke vergelijkig e bijgevolg hebbe ze dezelfde eigewaarde (met dezelfde multipliciteite). De eigewaarde va ee diagoaalmatrix of ee bovedriehoeksmatrix leze we af op de hoofddiagoaal. 6. Toepassige. Met computeralgebra kue we de eigewaarde voor ee of ee matrix bepale zoder het determiatbegrip, via rijherleide tot ee echelovorm: a) A = 0, waeer heeft ( A λi) x= 0 ee oplossig x 0? 4 6 b) A = 6, waeer heeft ( A λi) x= 0 ee oplossig x 0? 8 De laatste ulkolom va de uitgebreide matrix blijft ogewijzigd e late we achterwege: 4
A heeft eigewaarde λ = (met algebraïsche multipliciteit ) e λ = 9. De stellig va Cayley-Hamilto Deze stellig ka als volgt worde otdekt : kies ee matrix A e bereke zij karakteristieke veelterm p( λ ) = det ( A λi) vervag λ i de veelterm p( λ ) door A (hierbij wordt 0 λ vervage door wat is het resultaat? Probeer ook ees met ee e ee 4 4 matrix. 0 A = I ) We verkrijge telkes de ulmatrix e vermoede dat elke matrix A voldoet aa zij eige karakteristieke vergelijkig. Dit wordt bevestigd door de stellig va Cayley-Hamilto: als p( λ ) = 0 de karakteristieke vergelijkig is va A, da is p( A ) = 0 (de ulmatrix). 0 7 Voor A = 8 8 wordt de karakteristieke vergelijkig λ 8λ+ 56= 0 (complexe eigewaarde!) zodat A 8A+ 56I = 0 of A = 8A 56I. A = A A= 8A 56I A= 8A 56A= 8 8A56I 56A= 8A 448I. Merk op dat ( ) ( ) Voor elk atuurlijk getal k geldt dat afhakelijk va k. k A αa βi = +, waarbij α e β costate zij 4
. De cirkels va Gerschgori Zij A ee matrix met elemete i C, da is elke eigewaarde va A gelege bie (of op) te miste éé va de volgede cirkels i het complexe vlak: elke rij levert ee cirkel met als middelput het diagoaalelemet e als straal de som va de modulusse va de adere elemete va die rij. Deze stellig va Gerschgori is hadig om sel ee grafisch idee te vorme va de liggig va de eigewaarde va ee matrix: Stel 8 0 A =. De drie Gerschgori cirkels zij 0 8= 8+ 0i = 8,0, straal + 0 = = + 0i =,0, straal + = 4 = + 0i =,0, straal 0 + = Bij rij : middelput ( ) Bij rij : middelput ( ) Bij rij : middelput ( ) Met dyamische meetkude worde de cirkels geteked voor ee matrix aar keuze, de matrix wordt gedefiieerd i het lijstescherm: De eigewaarde ligge bie de uie va de drie schijve. Bovedie vormt de uie va twee va die schijve ee samehaged gebied dat disjuct is met de derde schijf, hieruit moge we cocludere dat er bie die uie exact twee eigewaarde ligge (rekeig houded met de multipliciteit). 4
T Aagezie A e A dezelfde eigewaarde hebbe kue we ook drie cirkels bepale met strale bereked uit de kolomsomme i.p.v. de rijsomme. De eigewaarde ligge da i de doorsede va de twee uies va drie schijve. Toepassige: Als de oorsprog iet gelege is i de uie va de schijve bepaald door ee matrix A, da is 0 gee eigewaarde va A. Dit beteket dat A ee iverse heeft (waarom?) Ee stelsel u = Au va lieaire eerste orde differetiaalvergelijkige, met A diagoaliseerbaar, is stabiel als alle eigewaarde va A ee strikt egatief reëel deel hebbe. Dit is zeker zo als al de cirkels va Gerschgori i het halfvlak x < 0 gelege zij. Ee groter gebied waarbie alle eigewaarde gelege zij wordt gevormd door éé cirkel met de oorsprog als middelput e straal bepaald als volgt: bereke voor elke rij de som va de modulusse va de elemete, de straal is het maximum va die rijsomme (aaloog voor de kolomsomme). 4. Markov ketes e discrete dyamische systeme De jaarlijkse populatiemigratie tusse drie geografische gebiede A, B e C wordt gegeve door het volgede schema: 0.8 0. A 0. 0. 0. C 0.5 0. 0.6 B 0. Zo verhuist er jaarlijks 0% va de populatie va gebied A aar gebied B. Deze overgag wordt beschreve door de volgede stochastische matrix, d.i. ee matrix met kolomsomme gelijk aa : va : A B C 0.8 0. 0. P = 0. 0. 0.6 0. 0.5 0. aar : A B C 44
0.4 a) Stel dat de starttoestadsvector gegeve wordt door x 0 = 0.5 (d.i. ee kasvector 0. met positieve elemete waarva de som is). Op dat ogeblik woot 40% va de populatie i A, 50% i B e 0% i C. De Markov kete wordt gevormd door ee rij va opeevolgede toestadsvectore x, x = Px, x = Px, x = Px, (met x k de toestadsvector a k jaar). 0 0 Dit dyamisch systeem varieert jaar a jaar volges x = Px of k k+ k xk = P x 0, met k = 0,,, Bereke de opeevolgede toestadsvectore e bestudeer hu evolutie op de lage duur. b) Bepaal ee evewichtstoestadsvector, d.i. ee kasvector q waarvoor P q= q. c) Bestudeer de evolutie va k P, met k = 0,,, Oplossig: a) De toestadsvectore stabilisere klaarblijkelijk aar 0.557 0.0. 0. 45
b) Merk op dat P q= q zeker ee oplossig heeft aagezie ee stochastische matrix P T steeds eigewaarde heeft (voor P is ee eigevector met eigewaarde ). Met de cirkels va Gerschgori ku je cocludere dat alle eigewaarde ee modulus hebbe kleier da of gelijk aa (werk met de kolomsomme). De eigeruimte horede bij eigewaarde wordt gegeve door de vectore x 4 / x x 4 / = x met x R. Met x = vide we de eigevector door 4 + 4 + = 6 levert de eige kasevewichtsvector 4 4, dele 4 / 6 q = 4 / 6 met P q= q. / 6 We stelle vast dat de rij toestadsvectore x0, x, x, x, covergeert aar q, oafhakelijk va de gekoze startvector x 0 (probeer ees met ee adere startvector). Waarom is dat zo? 46
Kies ee basis {,, } v v v va R, bestaade uit eigevectore va P die hore bij de 4 eigewaarde λ =, λ = 0.55, λ = 0.5. We stelle alvast v = 4. De vector x 0 ka op ee uieke maier geschreve worde als lieaire combiatie va de basisvectore: x0 = cv+ cv + cv Nu is x = Px0 = cpv+ cpv + cpv = cv+ c0.55 v + c( 0.5) v x = Px = c Pv + c 0.55 Pv + c ( 0.5) Pv = c v + c 0.55 v + c 0.5 v e ( ) ( ) algemee vide we: ( 0.55) k k x = v + v + ( 0.5) v ( k 0) k c c c Hieruit volgt dat lim x k = cv k De limietvector is bijgevolg ee vector uit de eigeruimte der vectore met eigewaarde. Omdat elke x k ee kasvector is met kolomsom, is de limietvector ook ee kasvector. 4 4 / 6 cv = c 4 met 4c+ 4c+ c =, waaruit c = /6 zodat c v = q = 4 / 6. / 6 Dit is zo voor elke startvector x0 = cv+ cv + cv, merk op dat de eerste term c v = q steeds dezelfde is voor elke startvector! c) We observere opeevolgede machte va de overgagsmatrix P: We vermoede dat lim P k = [ q q q ] Waarom is dat zo? k 47
k k k Merk op dat P = P I = P [ e e e ] k k k = P e P e P e Nu geldt lim P k = lim P k e lim P k e lim P k e = [ q q q ] k k k k aagezie e, e, e kasvectore zij. Stellig: Als P ee reguliere stochastische matrix is (d.w.z. dat er ee k bestaat waarvoor uitsluited strikt positieve elemete bevat), da heeft P ee uieke evewichtsvector q, waarvoor P q= q. Als x 0 eeder welke starttoestad is e x = P k+ x k met k = 0,,,, da covergeert de k q q q als k. Markov kete { x k } aar q e P aar [ ] k P Opgave: Gegeve het volgede prooi-roofdier model : r = 0.5r + 0.4 p k+ k k p = 0.04r +.p k+ k k of rk+ 0.5 0.4 rk p = 0.04. p k+ k of x = + Ax ( k = 0,,, ) k k Hieri is r k het aatal roofdiere e p k het aatal prooie a k maade. De eigewaarde e eigevectore va A verklare de evolutie va het discrete dyamische systeem. Ga a dat A de eigewaarde λ =.0 e λ = 0.58 heeft met correspoderede 0 5 eigevectore v = e v =. Ee willekeurige startvector ka worde geschreve als x0 = cv+ cv, zodat (.0) k k xk = c v+ c( 0.58) v, dit is de algemee oplossig va de recursievergelijkig x = k+ Ax k, de algemee oplossig vide we met de eigewaarde e eigevectore va A! Kies u ee startvector met c > 0, voor grote k geldt da: x k ( ) c.0 k v waaruit x.0x (voor k groot) k+ k Uit de twee laatste uitdrukkige kue we besluite dat voor grote k: a) de verhoudig pk / r k ogeveer /0 is b) zowel het aatal roofdiere als prooie maadelijks ogeveer met % toeeemt. 48
5. Diagoalisatie va ee vierkate matrix Ee vierkate matrix A is diagoaliseerbaar als hij gelijkvormig is met ee diagoaalmatrix D, d.w.z. dat er ee iverteerbare matrix P bestaat waarvoor A= PDP. Deze matrixotbidig levert veel iformatie over A: de kolomme va P zij lieair oafhakelijke eigevectore va A e de diagoaalmatrix D bevat de opeevolgede correspoderede eigewaarde op de hoofddiagoaal. Ee matrix is diagoaliseerbaar als e slechts als de matrix lieair oafhakelijke eigevectore heeft. Diagoalisatie speelt o.a. ee rol bij Het diagoalisere va ee kwadratische vorm. Lieaire discrete e lieaire cotiue dyamische systeme (stelsels va lieaire differetievergelijkige of lieaire differetiaalvergelijkige va eerste orde). Het berekee va matrixfucties. Als voorbeeld va ee matrixfuctie berekee we A met Er geldt dat We defiiëre A= PDP met 5 0 A = P P. 0 P = e 5 0 D = 0. 7 A = 4. Me reket vlug a dat deze matrix de geweste eigeschap ( ) A = A heeft. Is dit echter ee goede defiitie, oafhakelijk va de gekoze eigevectore i P? 49
Klaarblijkelijk vide we dezelfde matrix voor A bij ee adere keuze va P. Stellig: Zij A= PDP ee diagoaliseerbare matrix waarbij de gelijke eigewaarde i D = diag ( λi, λi,, λk I) gegroepeerd zij. Voor ee fuctie f ( z ) die gedefiieerd is i elke eigewaarde λ i defiiëre we de matrixfuctie f ( λ ) I 0 0 0 f ( λ ) I f ( A) = P f ( D) P = P P R R C f ( λk ) I Deze defiitie is oafhakelijk va de gekoze diagoalisatie va A. Opgave: Bewijs dat si ( ) cos ( ) A + A = I e cotroleer dit met 7 A = 4. 50
6. Eigewaarde oderzoeke met computeralgebra Opdracht : Geereer twee matrices A e B waarva de elemete gehele getalle zij tusse -9 ad 9. Bepaal de eigewaarde va A e B. Bepaal ook de eigewaarde va de volgede matrices e ga op otdekkigstocht. T a) A b) A+ B. c) AB. d) 5A e B. e) AB e BA. Wat als A ee 4 matrix is e B ee 4 matrix? Opdracht : Costrueer ee matrix A (gee diagoaalmatrix of driehoeksmatrix) met gehele elemete e eigewaarde, e. Oplossig: Het volstaat ee matrix P te costruere met gehele elemete e det ( P ) =, da heeft ( ) A= P diag,, P de geweste eigeschap. T Kies bijvoorbeeld P = L L met L ee eeheidsbeededriehoeksmatrix. 5
7. Ee stelsel va differetiaalvergelijkige Beschouw de lieaire differetiaalvergelijkig va eerste orde y' = 5y. We zoeke ee oplossig va de vorm y = e (met de tijd t als variabele) kt kt er moet gelde dat y' = 5y of ke = 5e zodat k = 5. Ee oplossig is dus alvast y = e. Elke oplossig va y' = 5y is va de vorm y = ce (met c R ). 5t kt Beschouw u het volgede stelsel va lieaire differetiaalvergelijkige va eerste orde: u' = 7u4u 7 4 of u' = Au met A = u' = 5uu 5 e u u = u 5t Omdat y' = λ y oplossige heeft va de vorm ee oplossig va de vorm y = ce λt zoeke we u voor het stelsel ook u = αe λt e u = αe λt of u e α α λt = = e λt v Afleide e ivulle i het stelsel levert λt λt λt αλ e = 7αe 4αe waaruit αλ = 7α 4α λt λt λt αλ e = 5αe αe αλ = 5α α of 7 4 α α = λ 5 α α of Av = λv We zij vooral geïteresseerd i ee iet triviale vector eigevector e bijhorede eigewaarde va A! v 0, da zoeke we dus ee Ga a dat A de eigewaarde λ = e λ = heeft met bijhorede eigevectore 4 v = 5 e v = Dit levert de volgede twee oplossige va het stelsel u' = Au : u = e λ t t v e u = e λ v Elke oplossig va het stelsel u' = Au is ee lieaire combiatie va u e u : λt λt u= cu + c u of u= ce v + ce v Klaarblijkelijk bepale de eigewaarde e eigevectore va A alweer de algemee oplossig! 5
We herschrijve de oplossig als volgt: λt λt λt λt ce e 0 = ce + ce = [ ] λ [ ] t = λt u x x x x x x ce λt e 0 c = [ x x] [ ] λt x x 0 e c 4 = e At c 0 e c c c c c c 4 c c c 4 c met [ ] = x x of c = = [ x x ] Samevatted stelle we de volgede aalogie vast: a) cotiu : éé homogee lieaire differetiaalvergelijkig y' = ay va eerste orde versus ee stelsel va homogee lieaire differetiaalvergelijkige u' = Au va eerste orde b) discreet: éé homogee lieaire recursievergelijkig (of differetievergelijkig) yk va eerste orde versus ee stelsel va homogee lieaire recursievergelijkige x k va eerste orde. We beschouwe hier ee matrix A met eigewaarde λ λ e bijhorede eigevectore v e v, het resultaat is echter veralgemeebaar voor ee matrix A die diagoaliseerbaar is. + = + = ay k A x k a) De algemee oplossig va y' = ay is at y = ce met c R. λt λt De algemee oplossig va u' = Au is u= ce v + ce v of At u= e c met c R. b) De algemee oplossig va y = k+ ay is k k yk = ca met k 0 e c R. De algemee oplossig va x = k+ A x is k k k k xk = cλv+ cλv of x = A c met c R. k 5
7. Orthogoaliteit, overgedetermieerde stelsels e de kleiste kwadrate methode 7. Ileidig u v Het scalair product va twee vectore u = u e v = v wordt gedefiieerd door T v uv = [ u u] = uv + uv v e vaak geoteerd met ui v( dot product ). De veralgemeig voor het scalair product va twee vectore i R ligt voor de had: het scalair product va twee vectore i R is de som va de producte va hu correspoderede compoete. Twee vectore u e v i R staa loodrecht op elkaar als e slechts als uv i = 0. De orm of legte u va ee vector u i R wordt gedefiieerd door u = ui u. De afstad tusse vectore u e v i R wordt gedefiieerd door u v. 7. Toepassige. De QR-otbidig Orthogoale basisse va ee vectorruimte vereevoudige het rekewerk, zij spele ee belagrijke rol i de umerieke wiskude, o.a. bij de QR-otbidig. Hierbij wordt ee m matrix A met lieair oafhakelijke kolomme geschreve als A= QR, met Q ee m matrix waarva de kolomme ee orthoormale basis vorme (basisvectore twee aa twee loodrecht op elkaar e met legte ) va de kolomruimte va A, e R ee iverteerbare bovedriehoeksmatrix met strikt positieve getalle op de hoofddiagoaal: 54
. Eigewaarde bepale met de QR-methode I de umerieke wiskude worde eigewaarde iet bereked als ulpute va de karakteristieke veelterm. Ee mogelijke werkwijze is het QR-algoritme. Dit algoritme levert, oder bepaalde voorwaarde, ee rij va matrices die allemaal gelijkvormig zij met A e die meer e meer aar bovedriehoeksmatrices evoluere, zodat de elemete op de hoofddiagoaal de eigewaarde va A beadere. Het basispricipe is als volgt: T T de QR-obidig va A levert A= QR met Q Q = I (waarom?) of Q = Q. Verwissel de factore e bereke A = RQ. Aagezie Q iverteerbaar is zal A gelijkvormig zij met A (waarom?) Opieuw otbide we A = QR om vervolges A = RQ te berekee ez. We illustrere deze werkwijze met A = 7 6 7 We stelle vast dat de diagoaalelemete covergere aar de eigewaarde, e va A.. Overgedetermieerde stelsels e de kleiste kwadrate methode Orthogoale projecties zij de sleutel tot het oplosse va overgedetermieerde stelsels. I de praktijk kome er vaak stelsels voor va lieaire vergelijkige, met meer vergelijkige da obekede, die gee oplossige hebbe. 55
Hoe vide we bijvoorbeeld de beste rechte y = ax+ b door de pute (, ), (, ), (, )? We wese dat yi axi b = + (,, ) i = maar dit stelsel a+ b= a+ b= a+ b= of a b + = of a = b of A x= y heeft gee oplossig x. a Ee beste oplossig x ˆ = b is ee vector zodat Ax ˆ zo dicht als mogelijk gelege is bij y, i de zi dat Axˆ y Axy voor elke x R. We oeme ˆx ee kleiste kwadrate oplossig, de bijhorede kleiste kwadrate rechte miimaliseert de som va de kwadrate va de verticale afwijkige va de gegeve pute t.o.v. de rechte. De vector Ax ˆ behoort tot de kolomruimte va A (otatie kol A ), d.i. hier ee vlak door de oorsprog. y i i proj y kola kol A De vector die i kol A het dichtst gelege is bij y is de orthogoale projectie va y op kol A, dit is de uieke vector projkol A y met de eigeschap dat y = projkol A y+ met kol A (zie figuur). Er bestaat zeker ee vector ˆx met A xˆ = projkol A y wat als x de verzamelig R doorloopt da doorloopt Ax de volledige kolomruimte va A. Er moet dus gelde dat y = Axˆ + met kol A of y Ax ˆ kol A. De kolomme va A geerere kol A. De vector e slechts als Aˆ y Ax ˆ staat bijgevolg loodrecht op kol A als A = a a. y x loodrecht staat op de twee kolomvectore va [ ] 56
T T T Dit beteket dat a ( y Ax ) = e a ( y Ax ) = of A ( Aˆ ) ˆ 0 T T Er geldt bijgevolg dat AAxˆ = Ay. Ee beste oplossig ˆx va A x= T T AAxˆ = Ay op te losse. ˆ 0 y x = 0. y vide we dus door het stelsel va ormaalvergelijkige T De matrix AA heeft ee iverse als e slechts als de kolomme va A lieair oafhakelijk zij (zoals i os voorbeeld), i dat geval vide we ee uieke vector ( AA) ˆ T T x= Ay. Als de kolomme va A lieair afhakelijk zij, da heeft oplossige ˆx waarvoor A xˆ = projkol A y. T T AAxˆ = Ay oeidig veel Samevatted: de beste oplossig ˆx voor ee overgedetermieerd stelsel A x= T T door het stelsel AAxˆ = Ay op te losse. y vid je Cocreet vide we voor os voorbeeld x a / ˆ = = b / e beste rechte y = x+ : lieaire regressie door pute 57
Opgave: bovestaade werkwijze ( curve fittig ) ka me toepasse om kromme va de vorm y = a f ( x) + a f ( x) + + a f ( x) te zoeke door ee aatal gegeve pute, k k let op de lieaire uitdrukkig i de te zoeke coëfficiëte a, a, ak. i. (a) De beste parabool y = a+ bx+ cx "door" de pute (,4), (-,5), (,-), (4,) is y =.75 0.8x 0.08x. (b) De beste kromme y = ax+ bx "door" dezelfde pute is y =.6x+ 0.084x. ii. Me wil experimeteel de versellig a bepale va ee massa die me laat valle vauit stilstad (op positie s = 0 ). Daartoe worde op voorhad drie (exact veroderstelde) posities s = 0.64m, s =.00 m, s =.96m vastgelegd waar me de tijde t, t, t zal opmete (op 0.0 s auwkeurig) op het ogeblik dat de massa passeert. De verkrege valtijde (gemiddelde va 5 experimete) zij t = 0.6 s, t = 0.46 s, t = 0.64 s. Ga uit va het ideale model s = at (geldig i het luchtledige) om de "beste" versellig a te bepale. Tip: aagezie de posities exact geked zij schrijf je eerst de modelfuctie i de vorm t = f() s. (Oplossig: a = 9.59 ms ). iii. Er worde 5 pute gemete i de ruimte (cartesiaase coördiate, veroderstel allee meetfoute op de z-coördiate) : (,, 0.), (,,.), (, 5, 4.9), (4, 7, 8.8), (5, 6, 4.5). Bepaal de vergelijkig va het beste vlak "door" die pute. (Oplossig: z =.60x+.69y.68) 58
Broe. H. Ato, C. Rorres, Elemetary Liear Algebra, Applicatios Versio, Joh Wiley & Sos, 99.. A. Bultheel, Ileidig tot de umerieke wiskude, Acco, 006.. R.L. Burde, J.D. Faires, Numerical Aalysis, seveth editio, Brooks/Cole, 00. 4. S.I. Grossma, Elemetary Liear Algebra, fourth editio, Sauders College Publishig, 99. 5. G. James, Advaced Moder Egieerig mathematics, third editio, Pearso Educatio, 004. 6. D.C. Lay, Liear Algebra ad Its Applicatios, third editio update, Pearso Educatio, 006. http://www.laylialgebra.com 7. C.D. Meyer, Matrix Aalysis ad Applied Liear Algebra, Siam, 000. 8. G. Strag, Itroductio to liear algebra, third editio, Wellesley-Cambridge Press, 00. 59
Dit cahier gaat over lieaire algebra e toepassige. De aapak is verieuwed i de opbouw va de matrixalgebra: Eerst wordt er gewerkt met vectore (kolommatrices) e hu meetkudige voorstellig i R e R, me reket metee i ee vectorruimte. Lieaire combiaties va vectore vorme ee belagrijke bouwstee e kue meetkudig worde voorgesteld. Vervolges wordt het product va ee matrix met ee vector gedefiieerd als ee lieaire combiatie va de kolomme va de matrix. Dit geeft ee ieuwe kijk op stelsels va lieaire vergelijkige. Het product va ee matrix A met ee matrix B wordt teslotte kolom per kolom gedefiieerd: elke kolom va AB is ee lieaire combiatie va de kolomme va A. De aadacht gaat dus meer aar de kolomme va matrices i.p.v. de idividuele elemete. Talrijke toepassige kome aa bod, o.a. stelsels va lieaire vergelijkige, lieaire trasformaties, de LU-otbidig e QR-otbidig va ee matrix, eigewaarde e eigevectore, dyamische systeme, overgedetermieerde stelsels e de kleiste kwadrate methode, Voor het zwaardere rekewerk, computeralgebra, dyamische meetkude e grafieke zorgt de software versie va TI-Nspire CAS. GUIDO HERWEYERS doceert wiskude e statistiek aa het Departemet Idustriële Weteschappe e Techologie va de Katholieke Hogeschool Brugge-Oostede e is weteschappelijk medewerker aa de K.U.Leuve. 007 Dit cahier is bedoeld als lesmateriaal, mag hiervoor vrij gekopieerd worde e ka gedowload worde via de website www.tvlaadere.be.