www.wikidata.de-de.nina.az
Eine orthogonale Matrix ist in der linearen Algebra eine quadratische reelle Matrix deren Zeilen und Spaltenvektoren orthonormal bezuglich des Standardskalarprodukts sind Damit ist die Inverse einer orthogonalen Matrix gleichzeitig ihre Transponierte Durch Multiplikation mit einer orthogonalen Matrix Q konnen Vektoren gedreht links oder gespiegelt rechts werden Die Lange der Vektoren und der Winkel zwischen den Vektoren bleiben dabei erhalten Orthogonale Matrizen stellen Kongruenzabbildungen im euklidischen Raum also Drehungen Spiegelungen und Kombinationen daraus dar Jede orthogonale Abbildung zwischen zwei endlichdimensionalen Skalarproduktraumen kann nach Wahl je einer Orthonormalbasis durch eine orthogonale Matrix dargestellt werden Die Menge der orthogonalen Matrizen fester Grosse bildet mit der Matrizenmultiplikation als Verknupfung die orthogonale Gruppe Orthogonale Matrizen werden beispielsweise bei der numerischen Losung linearer Gleichungssysteme oder Eigenwertprobleme eingesetzt Der analoge Begriff bei komplexen Matrizen ist die unitare Matrix Besitzt eine orthogonale Matrix zusatzlich einen Determinantenwert von 1 displaystyle 1 so nennt man sie spezielle orthogonale Matrix Inhaltsverzeichnis 1 Definition 2 Beispiele 2 1 Konkrete Beispiele 2 2 Allgemeine Beispiele 3 Eigenschaften 3 1 Inverse 3 2 Langen und Winkeltreue 3 3 Determinante 3 4 Eigenwerte 3 5 Diagonalisierbarkeit 3 6 Normen 4 Orthogonale Matrizen als Gruppe 5 Verwendung 5 1 Lineare Gleichungssysteme 5 2 Matrixzerlegungen 5 3 Orthogonale Abbildungen 6 Siehe auch 7 Literatur 8 WeblinksDefinition BearbeitenEine reelle quadratische Matrix Q R n n displaystyle Q in mathbb R n times n nbsp heisst orthogonal wenn das Produkt mit ihrer transponierten Matrix Q T displaystyle Q T nbsp die Einheitsmatrix I displaystyle I nbsp ergibt also Q T Q I displaystyle Q T cdot Q I nbsp gilt Werden die Spaltenvektoren der Matrix Q displaystyle Q nbsp mit q 1 q n displaystyle q 1 ldots q n nbsp bezeichnet dann ist diese Bedingung gleichbedeutend damit dass das Standardskalarprodukt zweier Spaltenvektoren q i T q j d i j 1 falls i j 0 sonst displaystyle q i T cdot q j delta ij begin cases 1 amp text falls i j 0 amp text sonst end cases nbsp ergibt wobei d i j displaystyle delta ij nbsp das Kronecker Delta ist Die Spaltenvektoren einer orthogonalen Matrix bilden damit eine Orthonormalbasis des Koordinatenraums R n displaystyle mathbb R n nbsp Dies trifft auch fur die Zeilenvektoren einer orthogonalen Matrix zu denn mit Q displaystyle Q nbsp ist auch Q T displaystyle Q T nbsp orthogonal das heisst Q Q T I displaystyle Q cdot Q T I nbsp Auch wenn die Bezeichnung orthogonale Matrix so verstanden werden konnte reicht es nicht aus wenn die Zeilen oder Spaltenvektoren lediglich paarweise orthogonal sind sie mussen zusatzlich normiert sein also die Lange eins aufweisen Beispiele BearbeitenKonkrete Beispiele Bearbeiten Die MatrixQ 0 1 1 0 displaystyle Q begin pmatrix 0 amp 1 1 amp 0 end pmatrix nbsp dd ist orthogonal denn es giltQ T Q 0 1 1 0 0 1 1 0 0 0 1 1 0 1 1 0 1 0 0 1 1 1 0 0 1 0 0 1 I displaystyle Q T Q begin pmatrix 0 amp 1 1 amp 0 end pmatrix cdot begin pmatrix 0 amp 1 1 amp 0 end pmatrix begin pmatrix 0 cdot 0 1 cdot 1 amp 0 cdot 1 1 cdot 0 1 cdot 0 0 cdot 1 amp 1 cdot 1 0 cdot 0 end pmatrix begin pmatrix 1 amp 0 0 amp 1 end pmatrix I nbsp dd Auch die MatrixQ 1 5 3 4 4 3 displaystyle Q frac 1 5 begin pmatrix 3 amp 4 4 amp 3 end pmatrix nbsp dd ist orthogonal denn es giltQ T Q 1 5 3 4 4 3 1 5 3 4 4 3 1 25 9 16 12 12 12 12 16 9 1 25 25 0 0 25 1 0 0 1 I displaystyle Q T Q frac 1 5 begin pmatrix 3 amp 4 4 amp 3 end pmatrix cdot frac 1 5 begin pmatrix 3 amp 4 4 amp 3 end pmatrix frac 1 25 begin pmatrix 9 16 amp 12 12 12 12 amp 16 9 end pmatrix frac 1 25 begin pmatrix 25 amp 0 0 amp 25 end pmatrix begin pmatrix 1 amp 0 0 amp 1 end pmatrix I nbsp dd Allgemeine Beispiele Bearbeiten Permutationsmatrizen also Matrizen bei denen genau ein Eintrag pro Zeile und Spalte gleich eins ist und alle anderen Eintrage null sind sind orthogonal Bezeichnet P p displaystyle P pi nbsp die zu einer Permutation p displaystyle pi nbsp zugehorige Permutationsmatrix dann giltP p T P p P p 1 P p P p 1 p P i d I displaystyle P pi T P pi P pi 1 P pi P pi 1 circ pi P mathrm id I nbsp dd denn die transponierte Permutationsmatrix ist gleich der Permutationsmatrix der inversen Permutation die alle Vertauschungen ruckgangig macht und das Produkt von Permutationsmatrizen entspricht der Hintereinanderausfuhrung der Permutationen Die vorzeichenbehafteten Permutationsmatrizen bei denen in jeder Zeile und Spalte genau ein Eintrag plus oder minus eins ist und alle ubrigen Eintrage null sind sind genau die ganzzahligen orthogonalen Matrizen Drehmatrizen also Matrizen die eine Drehung um den Koordinatenursprung in der euklidischen Ebene beschreiben sind orthogonal BezeichnetR a cos a sin a sin a cos a displaystyle R alpha begin pmatrix cos alpha amp sin alpha sin alpha amp cos alpha end pmatrix nbsp dd die Drehmatrix einer Drehung um einen Winkel a displaystyle alpha nbsp die den Ursprung festlasst dann gilt mit dem trigonometrischen Pythagoras R a T R a cos 2 a sin 2 a cos a sin a sin a cos a sin a cos a cos a sin a sin 2 a cos 2 a I displaystyle R alpha T R alpha begin pmatrix cos 2 alpha sin 2 alpha amp cos alpha sin alpha sin alpha cos alpha sin alpha cos alpha cos alpha sin alpha amp sin 2 alpha cos 2 alpha end pmatrix I nbsp dd Allgemeiner sind auch Drehmatrizen die eine Drehung in einer beliebigen Ursprungsebene im n displaystyle n nbsp dimensionalen Raum beschreiben orthogonal Spiegelungsmatrizen also Matrizen die eine senkrechte Spiegelung an einer Ursprungsgerade in der euklidischen Ebene beschreiben sind orthogonal BezeichnetS n I 2 n n T displaystyle S n I 2nn T nbsp dd die Spiegelungsmatrix einer Spiegelung an einer Ursprungsgerade mit Einheits Normalenvektor n displaystyle n nbsp dann giltS n T S n S n S n I 2 n n T I 2 n n T I 4 n n T 4 n n T n n T I displaystyle S n T S n S n S n I 2nn T I 2nn T I 4nn T 4n n T n n T I nbsp dd denn Spiegelungsmatrizen sind nach Definition symmetrisch und fur einen Einheitsvektor gilt n T n 1 displaystyle n T n 1 nbsp Allgemeiner sind auch Matrizen die Spiegelungen an einem beliebigen Untervektorraum im n displaystyle n nbsp dimensionalen Raum beispielsweise einer Hyperebene beschreiben orthogonal Eigenschaften BearbeitenInverse Bearbeiten Eine orthogonale Matrix Q R n n displaystyle Q in mathbb R n times n nbsp ist aufgrund der linearen Unabhangigkeit ihrer Zeilen und Spaltenvektoren stets regular Die Inverse einer orthogonalen Matrix ist dabei gleich ihrer Transponierten das heisst es gilt Q T Q 1 displaystyle Q T Q 1 nbsp Die Inverse einer Matrix Q displaystyle Q nbsp ist namlich gerade diejenige Matrix Q 1 displaystyle Q 1 nbsp fur die Q Q 1 Q 1 Q I displaystyle Q Q 1 Q 1 Q I nbsp gilt Aus der zweiten Gleichung folgt weiterhin dass die Transponierte einer orthogonalen Matrix orthogonal ist Es gilt auch die Umkehrung und jede Matrix Q displaystyle Q nbsp deren Transponierte gleich ihrer Inversen ist ist orthogonal denn es gilt dann Q T Q Q 1 Q I displaystyle Q T Q Q 1 Q I nbsp Langen und Winkeltreue Bearbeiten Wird ein Vektor x R n displaystyle x in mathbb R n nbsp mit einer orthogonalen Matrix Q R n n displaystyle Q in mathbb R n times n nbsp multipliziert andert sich die Lange euklidische Norm des Vektors nicht das heisst Q x 2 x 2 displaystyle Q x 2 x 2 nbsp Weiter ist das Standardskalarprodukt zweier Vektoren x y R n displaystyle x y in mathbb R n nbsp invariant bezuglich der Multiplikation mit einer orthogonalen Matrix Q displaystyle Q nbsp also Q x Q y x y displaystyle left langle Q x Q y right rangle left langle x y right rangle nbsp Damit bleibt auch der Winkel zwischen den beiden Vektoren erhalten Beide Eigenschaften folgen direkt aus der Verschiebungseigenschaft des Standardskalarprodukts Aufgrund dieser Langen und Winkeltreue stellt die lineare Abbildung f R n R n x Q x displaystyle f colon mathbb R n to mathbb R n x mapsto Q x nbsp eine Kongruenzabbildung im euklidischen Raum dar Umgekehrt ist die Abbildungsmatrix bezuglich der Standardbasis jeder winkeltreuen linearen Abbildung im euklidischen Raum orthogonal Aufgrund der Polarisationsformel ist auch jede langentreue Abbildung winkeltreu Determinante Bearbeiten Fur den Betrag der Determinante einer orthogonalen Matrix Q R n n displaystyle Q in mathbb R n times n nbsp gilt det Q 1 displaystyle det Q 1 nbsp was mit Hilfe des Determinantenproduktsatzes uber det Q 2 det Q det Q det Q T det Q det Q T Q det I 1 displaystyle operatorname det Q 2 det Q cdot det Q det Q T cdot det Q det Q T Q det I 1 nbsp folgt Damit kann die Determinante einer orthogonalen Matrix nur die Werte eins oder minus eins annehmen Es gibt allerdings auch nicht orthogonale Matrizen deren Determinante plus oder minus eins ist zum Beispiel unimodulare Matrizen Orthogonale Matrizen deren Determinante eins ist entsprechen Drehungen Man spricht dann auch von einer eigentlich orthogonalen Matrix Orthogonale Matrizen deren Determinante minus eins ist stellen Drehspiegelungen dar Man spricht dann auch von einer uneigentlich orthogonalen Matrix Eigenwerte Bearbeiten Die Eigenwerte einer orthogonalen Matrix Q R n n displaystyle Q in mathbb R n times n nbsp sind nicht notwendigerweise alle reell Sie haben jedoch den komplexen Betrag eins sind also von der Form l e i t displaystyle lambda e it nbsp mit t R displaystyle t in mathbb R nbsp Ist namlich x displaystyle x nbsp ein zu l displaystyle lambda nbsp gehoriger Eigenvektor dann gilt aufgrund der Langentreue und der absoluten Homogenitat einer Norm x 2 Q x 2 l x 2 l x 2 displaystyle x 2 Q x 2 lambda x 2 lambda x 2 nbsp und daher l 1 displaystyle lambda 1 nbsp Eine orthogonale Matrix besitzt demnach hochstens die reellen Eigenwerte 1 displaystyle pm 1 nbsp Die komplexen Eigenwerte treten immer paarweise komplex konjugiert auf das heisst mit l e i t displaystyle lambda e it nbsp ist auch l e i t displaystyle bar lambda e it nbsp ein Eigenwert denn Q x Q x l x l x displaystyle Q bar x overline Qx overline lambda x bar lambda bar x nbsp Demnach besitzt eine orthogonale Matrix ungerader Dimension n displaystyle n nbsp mindestens einen reellen Eigenwert siehe auch den Satz vom Fussball Diagonalisierbarkeit Bearbeiten Eine orthogonale Matrix Q R n n displaystyle Q in mathbb R n times n nbsp ist normal das heisst es gilt Q Q T Q T Q displaystyle Q Q T Q T Q nbsp und damit uber den komplexen Zahlen unitar diagonalisierbar Nach dem Spektralsatz gibt es namlich eine unitare Matrix U C n n displaystyle U in mathbb C n times n nbsp sodass U 1 Q U D displaystyle U 1 Q U D nbsp gilt wobei D C n n displaystyle D in mathbb C n times n nbsp eine Diagonalmatrix mit den Eigenwerten von Q displaystyle Q nbsp ist Die Spaltenvektoren von U displaystyle U nbsp sind dann paarweise orthonormale Eigenvektoren von Q displaystyle Q nbsp Damit sind auch die Eigenraume einer orthogonalen Matrix paarweise orthogonal Im Allgemeinen ist eine orthogonale Matrix Q R n n displaystyle Q in mathbb R n times n nbsp jedoch nicht reell diagonalisierbar Es existiert allerdings eine orthogonale Matrix V R n n displaystyle V in mathbb R n times n nbsp sodass V 1 Q V D 1 0 0 D s displaystyle V 1 Q V begin pmatrix D 1 amp amp 0 amp ddots amp 0 amp amp D s end pmatrix nbsp eine Blockdiagonalmatrix ergibt bei der die einzelnen Blocke entweder Drehmatrizen der Grosse 2 2 displaystyle 2 times 2 nbsp sind oder aus der Zahl 1 displaystyle 1 nbsp oder 1 displaystyle 1 nbsp bestehen Diese Darstellung wird auch Normalform einer orthogonalen Matrix genannt Normen Bearbeiten Die Spektralnorm einer orthogonalen Matrix Q R n n displaystyle Q in mathbb R n times n nbsp ist Q 2 max x 2 1 Q x 2 max x 2 1 x 2 1 displaystyle Q 2 max x 2 1 Q x 2 max x 2 1 x 2 1 nbsp Fur die Frobeniusnorm gilt mit dem Frobenius Skalarprodukt entsprechend Q F Q Q F I I F n displaystyle Q F sqrt langle Q Q rangle F sqrt langle I I rangle F sqrt n nbsp Das Produkt mit einer orthogonalen Matrix erhalt sowohl die Spektralnorm als auch die Frobeniusnorm einer gegebenen Matrix A R n n displaystyle A in mathbb R n times n nbsp denn es gilt Q A 2 max x 2 1 Q A x 2 max x 2 1 A x 2 A 2 displaystyle Q A 2 max x 2 1 Q A x 2 max x 2 1 A x 2 A 2 nbsp und Q A F Q A Q A F A A F A F displaystyle Q A F sqrt langle Q A Q A rangle F sqrt langle A A rangle F A F nbsp Damit bleibt auch die Kondition einer Matrix bezuglich dieser Normen nach Multiplikation mit einer orthogonalen Matrix erhalten Orthogonale Matrizen als Gruppe Bearbeiten Hauptartikel Orthogonale Gruppe Die Menge der regularen Matrizen fester Grosse bildet mit der Matrizenmultiplikation als Verknupfung eine Gruppe die allgemeine lineare Gruppe G L n R displaystyle mathrm GL n mathbb R nbsp Als neutrales Element dient dabei die Einheitsmatrix I displaystyle I nbsp Die orthogonalen Matrizen bilden eine Untergruppe der allgemeinen linearen Gruppe die orthogonale Gruppe O n displaystyle mathrm O n nbsp Das Produkt zweier orthogonaler Matrizen P Q R n n displaystyle P Q in mathbb R n times n nbsp ist namlich wieder orthogonal denn es gilt P Q T P Q Q T P T P Q Q T Q I displaystyle P Q T P Q Q T P T P Q Q T Q I nbsp Weiter ist die Inverse einer orthogonalen Matrix Q R n n displaystyle Q in mathbb R n times n nbsp ebenfalls orthogonal denn es gilt Q T Q 1 Q T Q T Q Q 1 T I T I displaystyle Q T Q 1 Q T Q T Q Q 1 T I T I nbsp Die orthogonalen Matrizen mit Determinante eins also die Drehmatrizen bilden wiederum eine Untergruppe der orthogonalen Gruppe die Drehgruppe oder spezielle orthogonale Gruppe S O n displaystyle mathrm SO n nbsp Ein Elemente in dieser Gruppe nennt man spezielle orthogonale Matrix Dabei handelt es sich um eine Lie Gruppe d h die Gruppenoperationen sind vertraglich mit dem Differenzieren in der Gruppe und Elemente von S O n displaystyle mathrm SO n nbsp lassen sich als Exponentiale von Matrizen aus der zugehorigen Lie Algebra darstellen Die orthogonalen Matrizen mit Determinante minus eins also die Drehspiegelungen bilden keine Untergruppe der orthogonalen Gruppe sondern lediglich eine Nebenklasse denn ihnen fehlt das neutrale Element Verwendung BearbeitenLineare Gleichungssysteme Bearbeiten Die Losung linearer Gleichungssysteme der Form Q x b displaystyle Q x b nbsp mit einer orthogonalen Matrix Q R n n displaystyle Q in mathbb R n times n nbsp und einer rechten Seite b R n displaystyle b in mathbb R n nbsp lasst sich numerisch effizient durch x Q T b displaystyle x Q T b nbsp berechnen Die Ermittlung der Losung x R n displaystyle x in mathbb R n nbsp erfordert also lediglich eine Matrix Vektor Multiplikation die mit einem Aufwand der Ordnung O n 2 displaystyle O n 2 nbsp durchgefuhrt werden kann Im Vergleich dazu benotigt die Losung allgemeiner linearer Gleichungssysteme beispielsweise mit Hilfe der Gauss Elimination einen Aufwand O n 3 displaystyle O n 3 nbsp Dieser Vorteil wird beispielsweise bei der reellen diskreten Fourier Transformation und der diskreten Kosinus Transformation genutzt Matrixzerlegungen Bearbeiten Eine weitere Anwendung orthogonaler Matrizen ist die QR Zerlegung einer gegebenen Matrix A R m n displaystyle A in mathbb R m times n nbsp als Produkt A Q R displaystyle A Q R nbsp einer orthogonalen Matrix Q R m m displaystyle Q in mathbb R m times m nbsp und einer oberen Dreiecksmatrix R R m n displaystyle R in mathbb R m times n nbsp Die Konstruktion der Matrix Q displaystyle Q nbsp kann dabei mit Givens Rotationen die Drehungen entsprechen oder Householdertransformationen die Spiegelungen entsprechen durchgefuhrt werden QR Zerlegungen werden in der Numerik bei der Losung schlecht konditionierter uberbestimmter oder unterbestimmter linearer Gleichungssysteme eingesetzt Ein weiteres Anwendungsfeld besteht in der Berechnung von Eigenwertproblemen mit dem QR Algorithmus Mit Hilfe der Singularwertzerlegung lasst sich jede reelle Matrix A R m n displaystyle A in mathbb R m times n nbsp auch als Produkt A U S V T displaystyle A U Sigma V T nbsp einer orthogonalen Matrix U R m m displaystyle U in mathbb R m times m nbsp einer Diagonalmatrix S R m n displaystyle Sigma in mathbb R m times n nbsp und der Transponierten einer weiteren orthogonalen Matrix V R n n displaystyle V in mathbb R n times n nbsp darstellen Die Diagonaleintrage der Matrix S displaystyle Sigma nbsp sind dann die Singularwerte von A displaystyle A nbsp Die Singularwertzerlegung wird beispielsweise in der Geometrie bei der Hauptachsentransformation von Quadriken und in der Statistik bei der Hauptkomponentenanalyse multivariater Datensatze eingesetzt Eine quadratische Matrix A R n n displaystyle A in mathbb R n times n nbsp kann mittels der Polarzerlegung auch als Produkt A Q P displaystyle A Q P nbsp einer orthogonalen Matrix Q R n n displaystyle Q in mathbb R n times n nbsp und einer positiv semidefiniten symmetrischen Matrix P R n n displaystyle P in mathbb R n times n nbsp faktorisiert werden Orthogonale Abbildungen Bearbeiten Ist V displaystyle V langle cdot cdot rangle nbsp ein n displaystyle n nbsp dimensionaler reeller Skalarproduktraum dann lasst sich jede lineare Abbildung f V V displaystyle f colon V to V nbsp nach Wahl einer Orthonormalbasis e 1 e n displaystyle e 1 ldots e n nbsp fur V displaystyle V nbsp durch die Abbildungsmatrix A f a i j R n n displaystyle A f a ij in mathbb R n times n nbsp darstellen wobei f e j a 1 j e 1 a n j e n displaystyle f e j a 1j e 1 dotsb a nj e n nbsp fur j 1 n displaystyle j 1 dotsc n nbsp ist Die Abbildungsmatrix A f displaystyle A f nbsp ist nun genau dann orthogonal wenn f displaystyle f nbsp eine orthogonale Abbildung ist Dies folgt aus f v f w A f x T A f y x T A f T A f y x T y v w displaystyle langle f v f w rangle A f x T A f y x T A f T A f y x T y langle v w rangle nbsp wobei v x 1 e 1 x n e n displaystyle v x 1 e 1 dotsb x n e n nbsp und w y 1 e 1 y n e n displaystyle w y 1 e 1 dotsb y n e n nbsp sind Siehe auch BearbeitenEuklidische Transformation Orthogonalisierungsverfahren Orthogonaler TensorLiteratur BearbeitenGerd Fischer Lineare Algebra Eine Einfuhrung fur Studienanfanger 14 durchgesehene Auflage Vieweg 2003 ISBN 3 528 03217 0 Jorg Liesen Volker Mehrmann Lineare Algebra 3 Auflage Springer Berlin Heidelberg 2021 ISBN 978 3 662 62741 9 doi 10 1007 978 3 662 62742 6 Hans Rudolf Schwarz Norbert Kockler Numerische Mathematik Springer 2009 ISBN 978 3 8348 0683 3 Eberhard Zeidler Wolfgang Hackbusch Hrsg Taschenbuch der Mathematik Band 1 Springer 2012 ISBN 978 3 8351 0123 4 D A Suprunenko Orthogonal matrix In Michiel Hazewinkel Hrsg Encyclopedia of Mathematics Springer Verlag und EMS Press Berlin 2002 ISBN 1 55608 010 7 englisch encyclopediaofmath org Weblinks BearbeitenTodd Rowland Orthogonal Matrix In MathWorld englisch akrowne Orthogonal matrices In PlanetMath englisch Abgerufen von https de wikipedia org w index php title Orthogonale Matrix amp oldid 234522085