Kvadratiske matricer. enote Kvadratiske matricer

Relaterede dokumenter
Kursusgang 3 Matrixalgebra Repetition

Matricer og Matrixalgebra

Matricer og lineære ligningssystemer

Ligningssystemer - nogle konklusioner efter miniprojektet

Definition multiplikation En m n-matrix og en n p-matrix kan multipliceres (ganges sammen) til en m p-matrix.

Nøgleord og begreber. Definition multiplikation En m n-matrix og en n p-matrix kan multipliceres (ganges sammen) til en m p-matrix.

Oversigt [LA] 3, 4, 5

DesignMat Kvadratiske matricer, invers matrix, determinant

To ligninger i to ubekendte

Lineære ligningssystemer

Kursusgang 3 Matrixalgebra fortsat

Det Ingeniør-, Natur- og Sundhedsvidenskabelige basisår Matematik 2A, Forår 2007, Hold 4 Opgave A Kommenteret version

Figur. To ligninger i to ubekendte. Definition Ved m lineære ligninger med n ubekendte forstås. Definition 6.4 Givet ligningssystemet

Modulpakke 3: Lineære Ligningssystemer

Matematik for økonomer 3. semester

Lineær algebra: Matrixmultiplikation. Regulære og singulære

Kursusgang 3 Matrixalgebra Repetition

Nøgleord og begreber

Undervisningsnotat. Matricer

Oversigt [LA] 6, 7, 8

Matematik og Form: Matrixmultiplikation. Regulære og singu

DesignMat Uge 1 Gensyn med forårets stof

Lineære ligningssystemer

LINALG JULENØD 2013 SUNE PRECHT REEH

Eksempler Determinanten af en kvadratisk matrix. Calculus Uge

Eksempel 9.1. Areal = (a 1 + b 1 )(a 2 + b 2 ) a 1 a 2 b 1 b 2 2a 2 b 1 = a 1 b 2 a 2 b 1 a 1 a 2 = b 1 b 2

Oversigt [LA] 1, 2, 3, [S] 9.1-3

Oversigt [LA] 10, 11; [S] 9.3

Lineær Algebra. Lars Hesselholt og Nathalie Wahl

Egenskaber ved Krydsproduktet

Vektorrum. enote Generalisering af begrebet vektor

Uge 6 Store Dag. Opgaver til OPGAVER 1. Opgave 1 Udregning af determinant. Håndregning Der er givet matricen A =

Chapter 3. Modulpakke 3: Egenværdier. 3.1 Indledning

Besvarelser til Calculus og Lineær Algebra Globale Forretningssystemer Eksamen - 3. Juni 2014

Diskriminantformlen. Frank Nasser. 11. juli 2011

TALTEORI Ligninger og det der ligner.

Besvarelser til Lineær Algebra Ordinær eksamen - 6. Juni 2016

Matrx-vektor produkt Mikkel H. Brynildsen Lineær Algebra

Egenværdier og egenvektorer

Matematik YY Foråret Kapitel 1. Grupper og restklasseringe.

Oversigt [LA] 3, 4, 5

MATRICER LINEÆRE LIGNINGER

Besvarelser til Lineær Algebra Reeksamen August 2016

Matematik og Form 3. Rækkereduktion til reduceret echelonfo. Rang og nullitet

Grundlæggende Matematik

Matematik: Struktur og Form Matrixmultiplikation. Regulære og singulære matricer

DesignMat Uge 1 Repetition af forårets stof

Matematik H1. Lineær Algebra

Besvarelser til Lineær Algebra Ordinær Eksamen Juni 2018

Lineære 1. ordens differentialligningssystemer

DesignMat Lineære ligningssystemer og Gauss-elimination

Matematik og FormLineære ligningssystemer

Matematik A. Studentereksamen. Forberedelsesmateriale. Digital eksamensopgave med adgang til internettet

Oversigt [LA] 6, 7, 8

Egenskaber ved Krydsproduktet

Oprids over grundforløbet i matematik

Forelæsningsnoter til. Lineær Algebra. Niels Vigand Pedersen. Udgivet af. Asmus L. Schmidt. Københavns Universitet Matematisk Afdeling

Matematik: Stuktur og Form Lineære ligningssystemer

Besvarelser til Calculus og Lineær Algebra Globale Forretningssystemer Eksamen - 8. Juni 2015

Affine rum. a 1 u 1 + a 2 u 2 + a 3 u 3 = a 1 u 1 + (1 a 1 )( u 2 + a 3. + a 3. u 3 ) 1 a 1. Da a 2

Besvarelser til Lineær Algebra Ordinær Eksamen Juni 2017

Omskrivningsregler. Frank Nasser. 10. december 2011

Indhold. 5. Vektorrum og matricer Koordinattransformationer

Oversigt [LA] 1, 2, 3, [S] 9.1-3

Talteori. Teori og problemløsning. Indhold. Talteori - Teori og problemløsning, august 2013, Kirsten Rosenkilde.

De rigtige reelle tal

Differentiation af Potensfunktioner

Lineære 1. ordens differentialligningssystemer

Grundlæggende Matematik

Modulpakke 3: Lineære Ligningssystemer

Egenværdier og egenvektorer

Talteori. Teori og problemløsning. Indhold. Talteori - Teori og problemløsning, marts 2014, Kirsten Rosenkilde.

Lineær Algebra. Lars Hesselholt og Nathalie Wahl

MATRICER LINEÆRE LIGNINGER

Lineære ligningssystemer og Gauss-elimination

Introduktion til Laplace transformen (Noter skrevet af Nikolaj Hess-Nielsen sidst revideret marts 2013)

1.1 Legemer. Legemer er talsystemer udstyret med addition og multiplikation, hvor vi kan regner som vi plejer at gøre med de reelle tal.

Algebra - Teori og problemløsning

Andengradsligninger. Frank Nasser. 12. april 2011

Lineære differentialligningers karakter og lineære 1. ordens differentialligninger

Besvarelser til Lineær Algebra og Calculus Globale Forretningssystemer Eksamen - 6. Juni 2016

Symmetriske og ortogonale matricer Uge 7

Omskrivningsgymnastik

Tidligere Eksamensopgaver MM505 Lineær Algebra

Oversigt [LA] 1, 2, 3, [S] 9.1-3

Førsteordens lineære differentialligninger

Om første og anden fundamentalform

Grundlæggende matematik

Matrix Algebra med Excel Forelæsningsnoter til FR86. Jesper Lund

Note om endelige legemer

Jeg foretager her en kort indføring af polynomier over såvel de reelle som

Lineær algebra 1. kursusgang

Mat H /05 Note 2 10/11-04 Gerd Grubb

Andengradsligninger. Frank Nasser. 11. juli 2011

Lineære normale modeller (1) udkast. 1 Flerdimensionale stokastiske variable

Algebra med Bea. Bea Kaae Smit. nøgleord andengradsligning, komplekse tal, ligningsløsning, ligningssystemer, nulreglen, reducering

ØVEHÆFTE FOR MATEMATIK C FORMLER OG LIGNINGER

Teoretiske Øvelsesopgaver:

Introduktion til differentialregning 1. Jens Siegstad og Annegrethe Bak

Transkript:

enote enote Kvadratiske matricer I denne enote undersøges grundlæggende egenskaber ved mængden af kvadratiske matricer herunder indførelse af en invers matrix for visse kvadratiske matricer. Det forudsættes, at man kender til de basale matrixoperationer, se for eksempel enote 3. Version.08.5.. Kvadratiske matricer Kvadratiske matricer er ganske enkelt matricer, som har lige mange rækker og søjler, så de er af typen n n. Noten her vil introducere nogle af de grundlæggende operationer, der findes med kvadratiske matricer. En kvadratisk n n matrix A ser således ud: a a... a n a a... a n A.... (-) a n a n... a nn Elementer a, a,..., a nn siges at stå i hoveddiagonalen eller bare diagonalen i A. En kvadratisk matrix D, som kun har elementer forskellige fra nul i hoveddiagonalen, kaldes en diagonalmatrix, og man kan betegne den D diag(a, a,..., a nn ). En symmetrisk matrix A er en kvadratrisk matrix, som er lig sin egen transponerede, altså A A. Den kvadratiske matrix, som har -taller i hoveddiagonalen og nuller ellers, kaldes for

enote. KVADRATISKE MATRICER enhedsmatricen uanset antallet af rækker og søjler. Enhedsmatricen betegnes med E. Man har altså, at 0 0 0 0 E E n n....... (-) 0 0... I udenlandsk litteratur betegnes enhedsmatricen ofte med I (identity matrix). Sætning. Enhedsmatricen Enhedsmatricen E i R n n er den eneste matrix i R n n, som opfylder for en vilkårlig matrix A R n n. AE EA A (-3) Bevis Man kan forestille sig en anden matrix D, hvor samme sammenhænge var gældende, altså at AD DA A for en vilkårlig matrix A. Denne vilkårlige matrix kunne være enhedsmatricen, og sammenfatter man så de to ligninger får man: D ED DE E. Da E D, findes der altså ikke andre matricer end enhedsmatricen E, der er et neutralt element for matrixproduktet. Enhedsmatricen kan betragtes som matricernes -tal : Ligesom man ikke ændrer en skalar ved at gange den med, ændrer man ikke en matrix ved at lave matrixproduktet af matricen med enhedsmatricen af samme type. Som det vil fremgå af det følgende, er det ofte ved brug af kvadratiske matricer afgørende, om de har fuld rang eller ej. Derfor indfører vi nu særlige begreber til at udtrykke dette.

enote. INVERS MATRIX 3 Definition. Regulær og singulær matrix En kvadratisk matrix kaldes regulær, hvis den har fuld rang, det vil sige, at ρ(a n n ) n. En kvadratisk matrix kaldes singulær, hvis den ikke har fuld rang, det vil sige, at ρ(a n n ) < n.. Invers matrix Den reciprokke til en skalar a 0 opfylder følgende ligning: a x, hvor x er den reciprokke. Man kan omskrive det til, at x a. Denne idé vil vi nu generalisere til kvadratiske matricer. Læg her mærke til, at man ikke kan bestemme den reciprokke til en skalar a, hvis a 0. En lignende undtagelse dukker op, når vi generaliserer til kvadratiske matricer. Til at bestemme den reciprokke matrix til en matrix A, kaldet A s inverse matrix, opstilles en matrixligning svarende til a x : AX XA E. (-) Den ubekendte X er en matrix. Hvis der findes en løsning X, betegnes den A og kaldes den inverse matrix til A. Vi ønsker altså at finde en bestemt matrix kaldet A, som netop opfylder, at matrixproduktet af A med den giver enhedsmatricen. Det er dog ikke alle kvadratiske matricer, som har en invers matrix. Det postuleres i følgende sætning. Sætning.3 Invers matrix En kvadratisk matrix A n n har en invers matrix A, der opfylder AA A A E, hvis og kun hvis A er regulær. Den inverse matrix bestemmes entydigt ved løsning af matrixligningen AX E, hvor X er den ubekendte. I den følgende metode forklares, hvordan man løser den før beskrevne matrixligning (-), og derved finder den inverse, såfremt matricen er regulær.

enote. INVERS MATRIX Metode. At bestemme den inverse matrix Man bestemmer den inverse matrix A til den regulære kvadratiske matrix A ved hjælp af matrixligningen AX E. (-5) Ligningen løses med hensyn til den ubekendte X på følgende måde:. Totalmatricen T [ A E opstilles.. Ved sædvanlig GaussJordan-elimination bestemmes trappeformen trap(t) af T. 3. Ved eliminationen dannes til slut enhedsmatricen på venstre side af den lodrette streg, mens løsningen (den inverse til A) kan aflæses på højre side: trap(t) [ E X [ E A. Eksempel.5 Invers matrix Bestem den inverse matrix A til matricen A, som er givet ved 6 9 0 A 9 5 6. (-6) Dette kan gøres ved hjælp af metode.. Først opstilles totalmatricen T [ A E 6 9 0 0 0 9 5 6 0 0. (-7) 0 0 Nu danner vi det ledende -tal i første række. Først rækkeoperationen R + R og derefter R + R 3. Det giver 7 0 9 5 6 0 0 9 5 6 0 0. (-8) 0 0 0 0 Så fjernes tallene i første søjle af anden og tredje række ved R 9 R og R 3 R. Endvidere ombyttes anden og tredje række, R R 3. Vi får da 0 5 6 9 8 36 0 7. (-9) 0 7 0 5 6 9 8 36

enote. INVERS MATRIX 5 Nu ændrer vi fortegnet på række to, ( ) R, og fjerner dernæst tallet i anden søjle af tredje række, R 3 + 5 R, 0 7 0 5 6 9 8 36 Sidste skridt er da at færdiggøre tredje søjle ved R + R 3, 0 7. (-0) 0 0 trap(t) 0 0 3 6. (-) 0 0 Det ses, at ρ(a) ρ(t) 3, altså har A fuld rang, og derfor kan man aflæse den inverse til A på højresiden af den lodrette streg, A 3 6. (-) Læg mærke til, at venstresiden af trap(t) er enhedsmatricen. Den er altså i løbet af reduktionen flyttet fra højre til venstre side af lighedstegnene (den lodrette streg). Til sidst kontrollerer vi, om A som forventet opfylder AA E og A A E: 6 9 0 AA 9 5 6 3 6 6 9 0 6 9 0 6 9 0 9 5 6 3 9 5 6 9 5 6 6 + 7 0 6 + 36 0 6 + 5 + 0 0 0 9 5 + 6 9 0 + 36 30 6 0 0 E. 3 + + 8 6 0 0 6 (-3) Det passer! Ved brug af samme fremgangsmåde ses, at også A A E passer. Som man kan se i næste eksempel, kan man bruge den inverse til at løse matrixligninger med kvadratiske matricer. I matrixligninger kan man nemlig også bytte rundt på led og gange med skalarer for at isolere den ubekendte ligesom i almindelige lineære ligninger med skalarer. Ydermere kan man gange igennem med matricer dette kan enten gøres fra højre eller venstre på alle leddene i ligningen, hvilket giver forskellige resultater.

enote. INVERS MATRIX 6 Eksempel.6 Matrixligning Løs matrixligningen AX B CX, (-) hvor 0 0 7 9 A 9 5 5, B 8 5 og C 0 0. (-5) 0 7 5 0 0 0 6 Først reduceres ligningen så meget som muligt, se eventuelt sætning 3.3: AX B CX AX + CX B CX + CX (A + C)X B. (-6) Da X er den ubekendte, vil vi prøve at isolere den helt. Er (A + C) en regulær matrix, kan man gange med den inverse til (A + C) fra venstre på begge sider af lighedstegnet. Altså (A + C) (A + C)X (A + C) B EX X (A + C) B, (-7) fordi (A + C) (A + C) E ifølge definitionen på inverse matricer. Vi laver nu matrixsummen A + C og ser, om matricen er regulær: 7 9 6 9 0 A + C 9 5 5 + 0 0 9 5 6. (-8) 0 7 0 6 Den inverse til denne matrix er allerede bestemt i eksempel.5, og den del af proceduren springes derfor over. X kan da bestemmes: 6 9 0 0 0 X (A + C) B 9 5 6 8 5 5 0 0 0 0 8 5 3 6 8 5 6 5 0. 5 0 0 3 0 (-9) For videre undersøgelse af invertibilitet af den transponerede eller inverse af en regulær matrix samt invertibilitet af produktet af to eller flere regulære matricer får vi brug for følgende hjælpesætning, der anføres uden bevis.

enote. INVERS MATRIX 7 Hjælpesætning.7 Arvet regularitet. Hvis og kun hvis A er en regulær kvadratisk matrix, er såvel A som A også regulære.. Produktet AB af to kvadratiske matricer er regulært, hvis og kun hvis både A og B er regulære. Vi kan herefter opstille regneregler for inverse matricer. Sætning.8 Regneregler ved invers matrix For de regulære kvadratiske matricer A, B og C gælder der følgende regneregler:. Den inverse til den inverse af en matrix er lig matricen selv, (A ) A. (-0). Den transponerede til en invers matrix er den samme som den inverse transponerede matrix, (A ) (A ). (-) 3. I matrixligninger kan man gange igennem med den inverse til en regulær matrix. Dette kan gøres enten fra højre eller fra venstre på begge sider af lighedstegnet, AX B X A B og XC D X DC. (-). Den inverse til et matrixprodukt af to matricer er lig produktet af de tilsvarende inverse matricer i omvendt rækkefølge, (AB) B A. (-3) Bevis Alle regnereglerne i sætning.8 bevises nemt ved at gøre prøve. Herunder afprøves en af reglerne i et eksempel. Regnereglen i (-) er allerede blevet

enote. INVERS MATRIX 8 brugt i eksempel.6. Eksempel.9 Eftervisning af regneregel ved invers matrix Der er givet to kvadratiske matricer A [ 6 0 og B [. (-) 3 Afprøv den sidste regneregel i sætning.8, nemlig at (AB) B A. Først bestemmes A og B ved hjælp af metode., [ [ [ 0 A E 0 6 0 0 0 3 På samme måde med B, [ B E [ 0 3 0 [ 0 0 [ 0 5 0 3. (-5) [ 0 3. (-6) 0 Da det er lykkedes, at få enhedsmatricen på venstresiden af stregen i begge tilfælde, har vi nu, at [ [ A 5 3 og B 3. (-7) B A bestemmes: B A [[ 3 [ 5 3 [ 3 [ [ 9 7 3 5. (-8) Højresiden i regnereglen er nu bestemt. På venstresiden skal vi i første omgang finde AB, AB [[ 6 0 Nu bestemmes den inverse til AB: [ AB E [ 0 0 6 36 0 Vi har altså, at [ [ 6 0 [ 7 5 0 5 3 [ 3 0 0 5 [ 0. (-9) 6 36 [ 0 9 7 3 0 5. (-30) [ (AB) 9 7 3 5. (-3) Sammenlignes (-8) og (-3), ses det, at der er fuldstændig lighed: (AB) B A.

enote.3 POTENSER AF MATRICER 9 Opgave.0 Givet er matricerne Invers matrix 0 [ A 0 3 og B. (-3) 0 3 a) Bestem (BA). b) Vis, at AB ikke er regulær, og at man derfor ikke kan bestemme (AB). Opgave. Invers matrix Givet er matricerne A [ 3, B [ 0, C [ 3 og D [ 0. (-33) a) Udregn AC, BD og DC. b) Angiv, hvis det er muligt, A, B og (AB). c) Er det muligt at sige, om (AB) findes efter at have prøvet at bestemme A og B? Hvis ja, hvordan?.3 Potenser af matricer Vi har nu set, hvordan den inverse til en regulær matrix bestemmes, og vi siger, at den har potensen. Tilsvarende defineres nu vilkårlige heltallige potenser af kvadratiske matricer. Definition. Potens af matrix For en vilkårlig kvadratisk matrix A defineres følgende naturlige potenser: A 0 E og A n n gange {}}{ AA A for n N. (-3) For en vilkårlig regulær kvadratisk matrix B defineres yderligere de negative potenser: n gange {}}{ B n (B ) n B B B for n N. (-35)

enote.3 POTENSER AF MATRICER 0 Som følge af definitionen på potenserne kan nogle regneregler opskrives. Sætning.3 Regneregler for potenser af matricer For en vilkårlig kvadratisk matrix A og to vilkårlige ikke-negative heltal a og b gælder følgende potensregneregler: A a A b A a+b og (A a ) b A ab. (-36) Er A regulær, gælder disse regneregler også for negative heltal a og b. Herunder er et eksempel på to (simple) matricer, som har nogle pudsige egenskaber. Egenskaberne er ikke typiske for matricer! Eksempel. To pudsige matricer mht. potenser Givet er matricerne A [ 0 [ og B. (-37) Med hjælp fra både definition. og sætning.3 laves de efterfølgende udregninger. Først bestemmes A, [ [ [ A 0 0 0 AA E. (-38) 0 Da E er regulær, følger det af punkt i hjælpesætning.7, at A er regulær, og desuden er A A. Det giver. A 3 (AA ) A A A A A A.. A (A ) E A 0 E A E. (-39) Alle ulige potenser af A giver altså A, mens de lige potenser giver enhedsmatricen, A n E og A n+ A for n Z. (-0) Bemærk, at når n er et heltal, så opnås netop kun lige heltal ved n og netop kun ulige heltal ved n +. B udregnes: [ [ B [ 0 0 0. (-) 0 0

enote.3 POTENSER AF MATRICER Ifølge samme regneregel er B singulær. Man har da, at B 0 E, B B, B 0 og B n 0 for n. (-)