View topic - Darstellung einer Matrix als Vektor :: Astronomy and Space Flight, Astronomie und Raumfahrt und dies und das... ::

Achtung: Dies ist eine historische Web-Site. Aktuell ist https://rainer.gerhards.net/ (engl) bzw https://www.rainer-gerhards.de/ (deutsch). Alle dynamischen Funktionen, Formulare etc auf dieser Seite sind abgeschaltet.
Datenschutzerklärung Impressum

Aug 01, 2017 - 06:47 PM

Main Menu

Select language

Preferred language:

Online

There are 1 unlogged user and 0 registered users online.

You can log-in or register for a user account here.

Anmeldung

News...

Hexadezimal Rechnen (z.B. für Adressberechnung)

Kurzüberblick von-Neumann Architektur

(Kurzversion) Was ist Fragmentierung?

Was ist Fragmentierung und wie kann man sie vermeiden?

Was ist Kapselung und weshalb braucht man sie?

Was ist und was macht ein Betriebssstem?

Internet: Obama lässt die Drähte glühen...

Hardwaredesign: Sprungvorhersage (Szenario)

The Clouds - November 2007

The Clouds - October 2007

Darstellung einer Matrix als Vektor

Astronomy and Space Flight, Astronomie und Raumfahrt und dies und das... Forum Index » Informatik » Mathematik

Author

Message

rgerhards

Post subject: Darstellung einer Matrix als Vektor

Posted: Nov 13, 2008 - 09:23 AM

Joined: Sep 25, 2006
Posts: 688

Status: Offline

Bei der Beschäftigung mit Vektorräumen hatte ich erhebliche Schwierigkeiten, sobald ein Vektorraum in Verbindung mit Matrizen definiert wurde. Die Schwierigkeit lag darin, dass ein Vektor ja ein Tupel ist, eine Matrix hingegen ein Tupel von Tupeln (ein Vektor somit in gewissem Sinne "eindimensional", eine Matrix "zweidimensional" ist, "Dimension" hier nicht als Anzahl der Standardbasen des Vektorraums benutzt).

Tatsächlich kann man eine Matrix $M_{mn}(\mathbb{K})$ aber als spezielle Schreibweise eines Vektors $V \in \mathbb{K}^{m\cdot n}$ betrachten. Jede Matrix kann dann in einen Vektor überführt werden und jeder Vektor mit $m \cdot n$ Komponenten in eine Matrix. Insbesondere gibt es somit verschiedene Schreibweisen des selben mathematischen Objekts, eben $\mathbb{K}^{n \cdot m } \simeq M_{mn}(\mathbb{K}) \simeq M_{nm}(\mathbb{K})$ sowie potentiell noch einige andere Matrizen, nämlich denen, deren Produkt der Zeilen- und Spaltenanzahl gleich $m \cdot n$ ist. Generell lässt sich damit sagen

$\forall i,j,m,n \in \mathbb{N} : ij = mn : \mathbb{K}^{nm } \simeq M_{ij}(\mathbb{K})$

Im folgenden möchte ich mich aber (zumiundest zunächst) auf die Fälle konzentrieren, in denen gilt i = m, j = n

und hierfür die Transformationsfunktion angeben. Bei der Transformation handelt es sich um eine lineare Abbildung. Sei $m,n,i,j \in \mathbb{N},,V^{mn}$ ein $n \cdot m$ -dimensionaler Vektorraum über einem Körper $\mathbb{K}, v \in V^{mn}, v_i$ das Element in der

-ten Zeile von $V, A \in M_{mn}(\mathbb{K}), a_{ij}$ das Element von

in der

-ten Zeile und

-ten Spalte. Dann ist

$T_{MV} : M_{mn}(\mathbb{K}) \rightarrow V^{mn} : a_{ij} \mapsto v_{(i-1)j+j}$

die lineare Abbildung der Matrix auf den Vektorraum mit gleicher Dimension.

Beweis

Sei $E_{ij}$ die Elementarmatrix mit einer 1 an der Position

und ansonsten nur Nullen. Sei $i \leq m, j \leq n$ , dann kann mit ihrer Hilfe ein Basisvektor die Basis einer Dimension aus der Matrix

"extrahiert" werden, und zwar in der folgenden Weise:

$K_{(i-1)j+j} = A E_{ij}$

Dabei ist $K_{(i-1)j+j} \in M_{mn}(\mathbb{K})$ die "Koordinatenmatrix" (mir ist kein besserer Name eingefallen), die genau eine Koordinate der ursprünglichen Matrix beeinhaltet und ansonsten nur Nullen. Dies Umformung wird für alle i, j durchgeführt. Im Ergebnis erhalte ich eine Menge $K_{all} = \bigcup K_{(i-1)j+j}$ der Mächtigkeit

.

Die Menge hat damit schon die "korrekte" Mächtigkeit, um das

-Tupel des Vektors zu bilden. Wenn ich eine Ordnungsrelation über dieser Menge definiere, so dass die Elemetne aufsteigend nach (i-1)j+j

geordnet sind, so habe ich auch schon das Tupel und in zwar in der richtigen Reihenfolge. Die Komponenten haben aber noch die falsche Struktur. Die einzelnen Komponenten, die Koordinaten, liegen nämlich noch in Matrixform vor. Durch Zeilen- und Spaltenumformungen kann ich das nun beheben, und die Komponente mit der eigentlichen Koordinate aus jeder Matrix extrahieren. Ich transformiere somit jede Matrix $K_{(i-1)j+j}$ in eine Matrix $k_{(i-1)j+j} \in M_{11}(\mathbb{K})$ . Die Ränge beider Matrizen sind identisch, damit ist die entsprechenden lineare Abbildung injektiv und damit ist sie bijektiv.

Dies erfolgt in zwei Schritten. Zunächst wird der "korrekte" Zeilenvektor extrahiert. Sei dazu $K'_i \in M_{m1}({\mathbb{K}) \text{und } e_i \in \mathbb{K}^m$ der Einheitsvektor, der in der

-ten Komponente eine 1 hat und in allen anderen eine 0. Die Abbildung wird nun folgendermassen vorgenommen:

$K'_i = K_{(i-1)j+j} e_i$

Nun sind wir ein Stück weiter, die Stuktur passt aber immer noch nicht ganz. Nun müssen wir noch das Element aus der

-ten Spalte extrahieren. Dies geschieht über folgende lineare Abbildung:

$k_{(i-1)j+j} = K'_i e_j$

Wichtiger Hinweis: ich war versucht, diese Operation als $k_{ij+j} = K_{ij+j} e_ie_j$ zu schreiben. Dies ist aber nicht möglich, da die Ausgangsmatrix nicht quadratisch sein muss und somit $i \neq j$ möglich ist. Dann aber verfügen die Einheitsvektoren über unterschiedliche Komponentenanzahl und die Matrizenmltiplikation ist nicht mehr in allen Fällen definiert (stimmt das denn überhaupt...? - nochmal nachdenken).

In unserem Koordinaten-Tupel haben wir nun nur noch Komponenten, die einelementige Koordinatentupel sind. Formal sind diese Komponenten aber aber eben immer noch Tupel. Dies können wir einfach beheben, da ein Vektor, der nur eine Komponente enthält, äquivalent zu diesem Körperelement ist (wo ist der Beweis dazu?). Mit $M_{11}(\mathbb{K}) \simeq \mathbb{K}$ folgt, dass das Koordinatentupel nun ein Vektor $\mathbb{K}^{nm}$ ist. Das Tupel ist somit das gesuchte Bild $V \in \mathbb{K}^{m\cdot n}$ der Matrix $M_{mn}(\mathbb{K})$ .

Damit ist gezeigt, dass die Matrix auf einen Vektor abgebildet werden kann.

Ich gehe davon aus, dass auch eine entsprechende Umkehrabbildung auch gebildet werden kann. Auch aus Zeitgründen unterlasse ich Untersuchung und Beweis an dieser Stelle aber (zunächst).

All times are GMT + 1 Hour

Astronomy and Space Flight, Astronomie und Raumfahrt und dies und das... Forum Index » Informatik » Mathematik

:: RSS Feed:

Page created in 0.133991003036 seconds.

Ferientips - das Urlaubsweb - Jan Gerhards - Ulrike Gerhards - Ulrike Gerhards Foto Site