Studiehandleiding. Lineaire Algebra 2. voor. Werktuigbouwkunde. wi1314wb. Dr. R. Koekoek. gebouw ITS, kamer HB tel (tst.

Transcriptie

1 Studiehandleiding Lineaire Algebra 2 voor Werktuigbouwkunde wi1314wb Dr. R. Koekoek gebouw ITS, kamer HB tel (tst ) R.Koekoek@ITS.TUDelft.NL website : koekoek 1

2 Boek David C. Lay, Linear Algebra and Its Applications Updated Second Edition, Addison-Wesley, 2000, ISBN Inhoud Hfdst. 2 : Numerieke methoden Hfdst. 5 : Eigenwaarden en eigenvectoren Hfdst. 7 : Symmetrische matrices en kwadratische vormen 2

3 Notatie- en woordenlijst in Lay : vertaling : Notaties : v : v Span{u, v} : Span{u, v} 0 (zero vector) : o (nulvector) 0 (zero matrix) : O (nulmatrix) m n matrix : (m n)-matrix Hfdst. 1 : linear equation : lineaire vergelijking coefficients : coëfficiënten system of linear equations : stelsel (lineaire) vergelijkingen solution : oplossing solution set : oplossingsverzameling (algemene oplossing) consistent : oplosbaar inconsistent : strijdig (niet oplosbaar) coefficient matrix : coëfficiëntenmatrix augmented matrix : aangevulde matrix size : afmeting(en) row equivalent : rij-equivalent (reduced) echelon form : (gereduceerde) echelonvorm (reduced) echelon matrix : (gereduceerde) echelonmatrix row reduced : gereduceerd pivot : pivot (spil/as) basic variable : basisvariabele free variable : vrije variabele general solution : algemene oplossing (column) vector : (kolom)vector scalar multiple : (scalair) veelvoud weights : gewichten (ook : coëfficiënten) (sub)set : (deel)verzameling spanned/generated by : opgespannen/voortgebracht door identity matrix I : eenheidsmatrix (identiteit) I homogeneous : homogeen (non)trivial solution : (niet-)triviale oplossing parametric vector equation : vectorvoorstelling (linear) (in)dependent : (lineair) (on)afhankelijk (linear) transformation : (lineaire) afbeelding image : beeld range : bereik (of beeldruimte) onto : surjectief (op) one-to-one : injectief (1-1) (linear) difference equation : (lineaire) differentievergelijking recurrence relation : recurrente betrekking 3

4 Hfdst. 2 : (diagonal) entries : diagonaal(elementen) main diagonal : hoofddiagonaal transpose : getransponeerde invertible : inverteerbaar (non)singular : (niet) singulier upper triangular matrix : bovendriehoeksmatrix lower triangular matrix : benedendriehoeksmatrix partitioned matrix : blokmatrix LU factorization : LU-decompositie (of LU-ontbinding) subspace : deelruimte column space : kolomruimte null space : nulruimte rank : rang Hfdst. 3 : cofactor expansion across/down : ontwikkeling naar adjugate (classical adjoint) : geadjungeerde (of getransponeerde van de cofactormatrix) Hfdst. 4 : vector space : vectorruimte negative (of a vector) : tegengestelde (van een vector) kernel : kern range : beeldruimte V en W vectorruimten en T : V W een lineaire afbeelding : Ker T := {x V T (x) = o} heet de kern van T Im T := {y W y = T (x) voor zekere x V } heet de beeldruimte van T coordinate vector : coördinaatvector (of coördinatisering) coordinate mapping : coördinaatafbeelding change-of-coordinates matrix : overgangsmatrix (of coördinatentransformatiematrix) isomorphism : isomorfisme row space : rijruimte auxiliary equation : karakteristieke vergelijking probability vector : kansvector (of waarschijnlijkheidsvector) stochastic matrix : stochastische matrix (of Markov-matrix) Markov chain : Markov-keten state vector : toestandsvector steady-state vector : evenwichtstoestand(svector) (or equilibrium vector) submatrix : ondermatrix 4

5 Hfdst. 5 : dynamical system : dynamisch systeem eigenvalue : eigenwaarde characteristic equation : karakteristieke vergelijking algebraic multiplicity : algebraïsche multipliciteit similar : gelijkvormig similarity transformation : gelijkvormigheidstransformatie diagonizable : diagonaliseerbaar an eigenvector basis : een basis bestaande uit eigenvectoren A is een (n n)-matrix en λ is een eigenwaarde van A : E λ := {x R n Ax = λx}, de verzameling van alle eigenvectoren van A aangevuld met de nulvector, heet de eigenruimte van A behorende bij de eigenwaarde λ dim E λ heet de meetkundige of geometrische multipliciteit van λ fundamental set : fundamentaalverzameling initial value problem : beginwaardenprobleem attractor (sink) : attractor/aantrekker (put) repellor (source) : afstoter (bron) power method : machtmethode (of powermethode) Hfdst. 6 : inner product : inwendig product dotproduct : inwendig product in R n unit vector : eenheidsvector orthogonal : orthogonaal orthonormal : orthonormaal approximation : benadering least-squares problem : kleinste kwadraten probleem inner product space : inwendig productruimte Hfdst. 7 : symmetric matrix : symmetrische matrix orthogonally diagonizable : orthogonaal diagonaliseerbaar spectral decomposition : spectraaldecompositie projection matrix : projectiematrix quadratic form : kwadratische vorm principal axes : hoofdassen positive/negative (semi)definite : positief/negatief (semi)definiet indefinite : indefiniet singular value decompostion : singuliere-waardedecompositie left/right singular vectors : linker/rechter singuliere vectoren condition number : conditiegetal 5

6 Werkschema Lineaire Algebra 2 voor Werktuigbouwkunde (wi1314wb) week 1 : Lay, 2.4 t/m 2.6 week 2 : Lay, 2.9 vanaf blz. 171 en 4.9 week 3 : Lay, 5.1 t/m 5.3 week 4 : Lay, 5.5 en 5.7 week 5 : Lay, 5.6 en 5.8 week 6 : Lay, 7.1 en 7.2 week 7 : Lay, 7.3 en 7.4 Sommige delen van de stof zijn veel belangrijker dan andere. Aan de hand van de lijst van geselecteerde vraagstukken op de volgende bladzijde zou u redelijk in staat moeten zijn om te onderscheiden wat (zeer) belangrijk en wat minder belangrijk is. 6

7 Overzicht van de belangrijkste vraagstukken Hieronder treft u een selectie aan van de vraagstukken uit het boek van Lay. Elk hoofdstuk wordt afgesloten met een aantal zogenaamde Supplementary Exercises. Deze paragraafjes worden in onderstaand overzicht aangegeven met een S. De belangrijkste (concrete) vraagstukken staan zonder haakjes vermeld. Deze vraagstukken dient u zeker te beheersen. Dergelijke vraagstukken worden ook bij het tentamen gevraagd. Vraagstukken tussen rechte haakjes [ ] zijn theoretisch getinte waar/onwaar-vragen, waarmee u uw theoretische kennis kunt testen. U wordt door deze vraagstukken gewezen op allerlei belangrijke details. Hoewel er van u verwacht wordt dat u ze beheerst zullen bij het tentamen dergelijke vragen niet gesteld worden. De vraagstukken tussen ronde haakjes ( ) zijn ook theoretisch van aard. Deze zijn niet van het type waar/onwaar, maar ook dergelijke vraagstukken komen bij een tentamen niet aan de orde. Tenslotte zijn er nog de vraagstukken tussen accolades { }. Dit zijn toepassingen, die vaak veel bewerkelijker zijn. Gebruik van computerapparatuur wordt dan ook vaak geadviseerd. Hoewel u de principes uiteraard moet kennen zijn deze vraagstukken ook niet geschikt voor een tentamen omdat er vaak lastig rekenwerk (uitdaging?) voor nodig is. Hfdst. 2 : 2.4 : 1 t/m 10, [11, 12], 13, : 1 t/m : 1 t/m : 29 t/m 36, [37, 38], 39, : 1 t/m 18 Hfdst. 5 : 5.1 : 1 t/m 20, [21, 22], 23 t/m : 1 t/m 20, [21, 22], 24, 25, : 1 t/m 20, [21, 22], 23 t/m : 1 t/m : 1 t/m : 1 t/m 14, {15 t/m 18} 5.8 : 1 t/m 10, 15, 16 S. 5 : [1], 2 t/m 5, 10 t/m 13 Hfdst. 7 : 7.1 : 1 t/m 24, [25, 26], 27 t/m 30, 33, : 1 t/m 20, [21, 22], 23, : 1 t/m 12, {14 t/m 17} 7.4 : 1 t/m 14, 17, 18, 23 7

8 Nog enige tips en spelregels met betrekking tot de tentamens Bij een tentamen worden volledige uitwerkingen van de vraagstukken verwacht. Een antwoord zonder enige motivatie levert géén punten op. Sterker nog : de antwoorden zijn eigenlijk helemaal niet zo belangrijk. Het tentamen is bedoeld om te testen of u het begrepen heeft. Goede methodes en redeneringen zijn daarom veel belangrijker dan antwoorden en uitkomsten. Let u ook vooral op de notatie. Maak zoveel mogelijk gebruik van de notatie die u tijdens het college hebt geleerd (zie ook de eerder gemaakte opmerkingen). Als u gebruik maakt van een andere (zelf bedachte en/of slechte) notatie, dan is dat geheel voor uw eigen rekening! Elk tentamen wordt door twee docenten nagekeken. Als alle resultaten binnen zijn wordt de uitslag via de examenadministratie bekend gemaakt. Dit gebeurt in de regel na een week of drie/vier. Daarna heeft u de mogelijkheid om het gemaakte werk en de beoordeling in te zien. Als u daarvan gebruik wilt maken dient u contact op te nemen met uw docent. In principe kan dit gedurende het gehele cursusjaar waarin het tentamen is gehouden. 8