Wie berechne ich ||x²|| zu einer Matrix x

Neue Frage »

CodeIt Auf diesen Beitrag antworten »
Wie berechne ich ||x²|| zu einer Matrix x
Meine Frage:
Ich versuche zu einer Matrix x den Wert von ||x²|| zu berechnen.
||.|| soll anscheinend die Norm einer Matrix sein.
Jetzt habe ich aber verschiedene Normen gefunden (z.B. euklidische Norm, Maximums-Norm....) und weiß nicht welcher Norm eben ||.|| entspricht.

Meine Ideen:
Wie würde die Berechnung von ||x²|| z.B. bei einem Graphen
(3/5 1/5)
(1/5 1/5)
aussehen?
Ich müßte doch zuerst x mit x multiplizieren und dann eben die Norm berechnen.....aber welche Norm?

Für Hilfe wäre ich sehr dankbar
HAL 9000 Auf diesen Beitrag antworten »

Zitat:
Original von CodeIt
Jetzt habe ich aber verschiedene Normen gefunden (z.B. euklidische Norm, Maximums-Norm....) und weiß nicht welcher Norm eben ||.|| entspricht.

Gut erkannt, es gibt also nicht die eine Norm, sondern viele. Und genau deswegen können wir doch auch nicht wissen, welche Norm hier von dir abverlangt wird. Das musst du schon selbst irgendwie in Erfahrung bringen (beim Aufgabensteller?).
MK234 Auf diesen Beitrag antworten »

Aber bei vielen Normen steht z.B. noch ein extra Symbol dabei.
Wie z.B. ||A||_G für Gesamtnorm oder ||A||_M für Maximumsnorm etc..
Kann man keine Aussage darüber machen wenn man eben nur ||A|| gegeben hat
welche Norm das sein könnte? z.B. welche wird am häufigsten verwendet.
HAL 9000 Auf diesen Beitrag antworten »

Mir ist nicht bekannt, dass es solche Präferenzen gibt.
MK234 Auf diesen Beitrag antworten »

ok, die vollständige Formel lautet Q =.
Die Formel wird dazu benutzt um die Modularität eines Graphen zu berechnen, welcher in Communities unterteilt wurde. e ist dabei eine Matrix und steht dabei für eine Kante, welche einen Knoten in Community i und einen Knoten in Community j hat. ist die Summe der Kanten welche welche einen Knoten in Community i haben.
Tr e wäre dabei die Spur der Matrix e.
Kann man jetzt vielleicht eher ahnen welche Norm es sein könnte?
HAL 9000 Auf diesen Beitrag antworten »

Für das nächste Mal empfehle ich dir, gleich alle Infos auf den Tisch zu packen, statt sie hinter dem Berg zu halten und erstmal ein Ratespiel zu veranstalten. Jetzt ist die Sache wohl klarer, aber da mag sich ein anderer drum kümmern (ich hab auch so genug zu tun).
 
 
MK234 Auf diesen Beitrag antworten »

Das sollte kein Ratespiel werden, sondern ich ging davon aus das für ||x|| evtl. bekannt ist
um welche Norm es sich handelt. Deshalb hielt ich den vollständigen Code zurück, ich wollte
also nicht absichtlich wichtige Informationen zurückhalten.
Sorry
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »