Matrix: Forskelle mellem versioner

Content deleted Content added
småret
Indsat en introduktion og ændret starten. , et par andre småting, men generelt hold mig fra at ændre stilen selv om det er fristende. ~~~~
Linje 1:
{{harflertydig}}
{{Sværtstof}}
En '''matrix''' (flertal '''matricer''') er indenfor [[matematik]]ken en kvadratiskform eller rektangulærform tabel af elementer, typisk tal, som gives definerede matematiske egenskaber.
En '''matrix''' er i [[matematik]]ken en meget nyttig måde at stille en række "tal" op i en tabel. Dette kan være tal i en vilkårlig [[ring (matematik)|ring]] ''R'', men det er typisk [[reelle tal]] (evt. [[komplekse tal|komplekse]]). Hvor [[Vektor (matematik)|vektorer]] '''v''' i ''R''<sup>''n''</sup> kan opfattes som en liste '''v''' = (''v''<sub>1</sub>, ''v''<sub>2</sub>, ..., ''v''<sub>''n''</sub>) af tal i ''R'', er en matrix blot en rektangulær tabel af tal. Det kunne fx være matricen:
Et eksempel på en rektangulærform 2x3 matrix som har 6 indgange (elementer) ser således ud:
 
: <math>H = \begin{pmatrix}3&8&2\\4&9&7\end{pmatrix}.</math>
Hvor vektorer har en dimension, svarende til længden af listen af tal, har matricer således et antal rækker og et antal søjler. Man snakker om en ''m''×''n''-matrix, hvor ''m'' er antallet af rækker, og ''n'' er antallet af søjler. Vores matrix ''H'' fra før er således et eksempel på en 2×3-matrix. Man siger "''m''-gange-''n''-matrix" eller "''m''-kryds-''n''-matrix".
 
Der er et antal rækker og et antal søjler af elementer i en matrix, normalt mindst en række og en søjle, i hvilket tilfælde man ville kalde det en skalar. Ved at organisere tal i en simpel struktur kan man behandle mange tal så at sige engross ikke bare addere og gange dem men man kan lettere udlede forskellige egenskaber tallene imellem. Man kan opstille formler med matricer som er meget lettere at forstå end mange uoverskuelige ligninger.
Ligesom man kan "lægge vektorer sammen" og "gange vektorer med tal", er der også på matricer defineret ''matrixaddition'' og ''skalarmultiplikation''. På matricer har man dog også defineret en måde at "gange" to matricer sammen, kaldet ''matrixmultiplikation''. Alle disse begreber er beskrevet nedenfor.
 
==Introduktion==
 
Denne artikel gennemgår nogle af de mere elementære egenskaber og brug af matricer. Men som motivation til at interessere sig for og forstå matricer introduceres de her.
 
Matrices blev vistnok i Europa brugt først af Gottfried Leibniz in 1693; men hovedsagelig til løsning af lineære ligninger hvilket også Gauss og Leibnitz gjorde. <ref> A. Cayley A memoir on the theory of matrices </ref>.Cauchy var den første der brugte en 3x3 matrice i forbindelse med stress i materialer. Først i begyndelsen af forrige århundrede kom der gang i brugen af matricer. Et kuriosum er at Werner Heisenberg som opfandt matrix formuleringen af kvantemekanikken i 1925 ikke vidste hvordan man ganger to matricer med hinanden. Noget der er helt utænkelig idag og som læres allerede på højere gymnasie niveau. I dag bruges de næsten overalt og de er uundværlige inden for ingeniør videnskaberne, den klassiske og moderne fysik, kemien, optikken, elektromagnetisme, komputer grafik, sandsynligheds teori, matrix Kalkulus, i kvantemekanikken og mange andre steder.
 
Kvadratform matricer er en særlig interessant kategori af matricer. Der findes en enhedsmatrix I, som gange med en vilkårlig kvadratform matrix A giver A som resultat A I = I A = A. også, forudsat A's inverse matrix existerer, A<sup> -1 </sup> A = A A<sup> -1 </sup> =I, og (A<sup> -1 </sup>)<sup> -1 </sup> =A. Det gælder '''ikke''' generelt at A B = B A. Man skal derfor sikre at man multiplicerer fra den rigtige side, Højre eller venstre multiplication. Alle elementerne forskellig fra nul i en enhedsmatrix befinder sig i hoveddiagonalen:
 
En 2x2 enhedsmatrix <math> I = \begin{pmatrix}1&0\\0&1\end{pmatrix} </math>
 
Siden matricer kan ganges med hinanden og med sig selv kan de også være eksponenter, her i matrix versionen af Eulers berømte ligning
:<math> e^{\begin{pmatrix}0&1\\-1&0\end{pmatrix} \pi} = -I </math>
 
En matrix ligning A X = B kan løses ved at multiplicere med A<sup> -1 </sup> på venstre side A<sup> -1 </sup> A X = A<sup> -1 </sup> B => I X = A<sup> -1 </sup> B => X = A<sup> -1 </sup> B. Det kan kun lade sig gøre når A er en [[regulær matrix]]. Det er ikke altid det mest effektive fordi det koster tid at finde en matrix inverse. Komputer programmer der løser matrix ligninger anvender afhængigt af anvendelsen mange forskellige strategier for at opnå en god effektivitet. .
 
Matricer er ofte sparsomme . Sparsomme matricer er defineret som matricer hvor halvdelen af indgangene (elementerne) er nul. En sådan matrix kan fx indeholde en million indgange, men kun 1 procent er forskellig fra nul. Det forårsager et stort spild af tid og hukommelse hvis man bare forsøger at behandle dem som almindelige matricer. En af de mange måder at lagre sparsomme matricer på er ved kun at lagre værdierne der er forskellig fra nul med deres koordinater i matttricen. Disse matricer kan fx opstå ved beskrivelse af grafer.
 
Båndmatricer hvor indgangene gruperer sig omkring hoveddiagonalen, forekommer ved numerisk løsning af partielle differential ligninger hvor relationerne mellem indgangene er lokal. Dette opstår typisk for en numerisk løsning til en partiel differential ligning, fx ved projektion af den teoretisk korrekte løsning på et valgt manifold [[Galerkin method]]en.
Uendelige matricer findes indenfor planetteori og atomteori.
 
En anden type Matrix ligninger som bruges inden for mange områder er A X = kX, hvor k er en skalar (konstant) og X en søjlevektor. k kaldes en egenværdien til A og X kaldes egenvektoren til k. Der er højst n forskellige egenværdier hvis matricen er en nxn Matrix. Man finder : A X = k I X => ( A - k I) X = 0, (X antaget forskellig fra 0). Tallet k er en egenværdi hvis og kun hvis matricen ( A - k I) er singulær, det modsatte af regulær. det vil sige at ([[determinaten]] det(A - k I ) er lig nul . Man får en ligning af nte grad i k og der er altså n løsninger (i der komplekse rum) ifølge [[algebraens fundamentalsætning]].
 
En speciel type matricer har kun reelle egenværdier det er symmetriske kvadratform matricer og Hermitiske matricer opkaldt efter [[Charles Hermite]] som i 1855 demonstrede at disse matricer ligesom de reelle symmetriske matricer har reelle [[Egenværdi, egenvektor og egenrum|Egenværdi]]er. Disse matricer bruges inden for kvanteteorien som Observable.
 
==Definition==
 
En matrix er en rektangulærform tabel af tal eller andre matematiske objekter for hvilke operationerne addition og multiplikation er defineret. Mest almindeligt er en matrix over de reelle tal '''R''', indeholdende reelle tal eller en matrix over de komplekse tal '''C''' indeholdende komplekse tal. De tilsvarende matricer kaldes reelle eller komplekse.
 
Dimensionen af en matrix er produktet af antalle af indgange i søjlerne og indgange i rækkerne. En matrix A med m rækker og n søjler kaldes en m x n matrix ''m''-gange-''n''-matrix" og for en reel matrix A ∈ '''R'''<sup>{mxn}</sup> eller om man vil Mat<sub>m,n</sub>('''R'''). En matrice med det samme antal søjler og rækker har kvadratiskform. Matricer som består af kun en søjle eller en række kaldes ofte en vektor, nærmere betegnet en søjlevektor eller en række vektor. Når man ganger to matricer tager man en række i fra den første og en søjle j fra den anden og ganger dem, resultatet er et tal/objekt der skal placeres i resultat matricen i indgang (i,j). Rækken i og søjlen j skal have samme antal indgange.
En matrix med uendelig mange rækker eller søjler kaldes en uendelig matrix og en matrix uden elementer kaldes en tom matrix.
 
Man skal sikre at objekterne (indgangene) i matricerne kan udføre de operationer som matricer kan udføre.
Ordet matrix bøjes: en matrix, matricen, flere matricer, alle matricerne. Det bør ikke forveksles med ordet [[matrice]], der bøjes på samme måde i flertal: en matrice, matricen, flere matricer, alle matricerne.
 
== Notation ==
Som ovenfor betegnes matricer typisk med store bogstaverkapitæler, evt. med to streger under. Et enkelt tal i en matrix ''A'' kaldes en ''indgang'' i ''A''. Mængden af alle ''m''×''n''-matricer, hvor alle indgange ligger i en ring ''R'', betegnes Mat<sub>''m'',''n''</sub>(''R''). Vores matrix ''H'' fra før ligger således i Mat<sub>2,3</sub>('''R'''), hvor '''R''' her skal betyde de reelle tal. (''H'' kan dog også opfattes som liggende i Mat<sub>2,3</sub>('''Z''') eller Mat<sub>2,3</sub>('''C''') for den sags skyld.) Skrivemåden Mat<sub>''n''</sub>(''R'') er en forkortelse for Mat<sub>''n'',''n''</sub>(''R'').
 
For en vektor '''v''' ∈ ''R''<sup>''n''</sup> er det typisk underforstået, at ''v''<sub>1</sub>, ''v''<sub>2</sub>, ..., ''v''<sub>''n''</sub> betegner indgangene i/koordinaterne for '''v'''. På samme måde er det typisk underforstået for en matrix ''A'', at ''a''<sub>''ij''</sub> betegner indgangen i den ''i''<nowiki>'</nowiki>te række og ''j''<nowiki>'</nowiki>te søjle. Således er ''h''<sub>21</sub> = 4 og ''h''<sub>13</sub> = 2, hvis ''H'' er vores matrix fra før. Man kalder generelt ''a''<sub>''ij''</sub> for den ''ij''<nowiki>'</nowiki>te indgang i ''A''. Ofte ser man også skrivemåden ''A''<sub>''ij''</sub> for den ''ij''<nowiki>'</nowiki>te indgang i ''A''. En helt generel matrix ''A'' ∈ Mat<sub>''m'',''n''</sub>(''R'') kan således skrives op som
Line 254 ⟶ 287:
Hvis alle <math>b_1, b_2,..., b_n</math> er lig med nul kaldes systemet for homogent, mens det kaldes for inhomogent, hvis dette ikke er tilfældet.
 
Lad os vende tilbage til det generelle tilfælde ''A'''''x''' = '''b'''. Ved en række simple operationer på ''A'' og '''b''' kan man komme frem til en situation, hvor man rimeligt nemt kan aflæse alle de eventuelle løsninger til det originale ligningssystem. Fx Den såkaldte [[Gauss-elimination]] opkaldt efter [[Carl Friedrich Gauss]]
 
== Se også ==