Frobenius-Matrix

Frobenius-Matrix

Eine Frobeniusmatrix ist eine spezielle Matrix aus dem mathematischen Teilgebiet der Numerik. Eine Matrix ist eine Frobeniusmatrix, wenn sie die folgenden drei Eigenschaften aufweist:

  • auf der Hauptdiagonale stehen nur Einsen
  • in höchstens einer Spalte stehen unter der Hauptdiagonale beliebige Einträge
  • alle anderen Einträge sind Null

Ein Beispiel stellt die folgende Matrix dar.

A=\begin{pmatrix} 
  1    &   0    &   0    & \cdots & 0 \\
  0    &   1    &   0    & \cdots & 0 \\
  0    & a_{32} &   1    & \cdots & 0 \\
\vdots & \vdots & \vdots & \ddots & \vdots \\
  0    & a_{n2} &   0    & \cdots & 1 
\end{pmatrix}

Frobeniusmatrizen sind invertierbar. Ihre Inverse wird gebildet indem das Vorzeichen aller Einträge außerhalb der Hauptdiagonale gewechselt wird. Die Inverse des obigen Beispiels berechnet sich so zu:

A^{-1}=\begin{pmatrix} 
  1    &    0    &   0    & \cdots & 0 \\
  0    &    1    &   0    & \cdots & 0 \\
  0    & -a_{32} &   1    & \cdots & 0 \\
\vdots & \vdots  & \vdots & \ddots & \vdots \\
  0    & -a_{n2} &   0    & \cdots & 1 
\end{pmatrix}

Die Frobeniusmatrizen sind nach Ferdinand Georg Frobenius benannt. Sie treten bei der Beschreibung des Gaußschen Eliminationsverfahren als Darstellungsmatrizen der Gauß-Transformationen auf.

Wird eine Matrix von links mit einer Frobeniusmatrix multipliziert, dann wird ein skalares Vielfaches einer bestimmten Zeile zu einer oder mehreren darunter liegenden Zeilen addiert. Die Multiplikation mit der Inversen einer Frobeniusmatrix ergibt die entsprechende Subtraktion von skalaren Vielfachen einer Zeile. Dies entspricht einer der Elementaroperationen des Gaußschen Eliminationsverfahrens (neben der Operation der Vertauschung von Zeilen und Multiplikation einer Zeile mit einem skalaren Vielfachen).

Quellen

  • Josef Stoer: Einführung in die Numerische Mathematik 1. 9. Auflage. Springer-Verlag, 2005, ISBN 3-540-21395-3, S. 201

Wikimedia Foundation.

Игры ⚽ Нужно сделать НИР?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Frobenius matrix — A Frobenius matrix is a special kind of square matrix from the branch of mathematics known as numerical mathematics. A matrix is a Frobenius matrix if it has the following three properties: * all entries on the main diagonal are ones * the… …   Wikipedia

  • Frobenius-Normalform — Die Frobenius Normalform (nach Ferdinand Georg Frobenius) oder rationale Normalform einer quadratischen Matrix A mit Einträgen in einem beliebigen Körper K ist eine transformierte Matrix T − 1AT (mit invertierbarer Matrix T), die eine spezielle… …   Deutsch Wikipedia

  • Frobenius normal form — In linear algebra, the Frobenius normal form, Turner binormal projective form or rational canonical form of a square matrix A is a canonical form for matrices that reflects the structure of the minimal polynomial of A and provides a means of… …   Wikipedia

  • Matrix norm — In mathematics, a matrix norm is a natural extension of the notion of a vector norm to matrices. Contents 1 Definition 2 Induced norm 3 Entrywise norms 3.1 Frobenius norm …   Wikipedia

  • Frobenius theorem (differential topology) — In mathematics, Frobenius theorem gives necessary and sufficient conditions for finding a maximal set of independent solutions of an overdetermined system of first order homogeneous linear partial differential equations. In modern geometric terms …   Wikipedia

  • Matrix multiplication — In mathematics, matrix multiplication is a binary operation that takes a pair of matrices, and produces another matrix. If A is an n by m matrix and B is an m by p matrix, the result AB of their multiplication is an n by p matrix defined only if… …   Wikipedia

  • Matrix ring — In abstract algebra, a matrix ring is any collection of matrices forming a ring under matrix addition and matrix multiplication. The set of n×n matrices with entries from another ring is a matrix ring, as well as some subsets of infinite matrices …   Wikipedia

  • Frobenius group — In mathematics, a Frobenius group is a transitive permutation group on a finite set, such that no non trivial elementfixes more than one point and some non trivial element fixes a point. They are named after F. G. Frobenius. Structure The… …   Wikipedia

  • Frobenius algebra — In mathematics, especially in the fields of representation theory and module theory, a Frobenius algebra is a finite dimensional unital associative algebra with a special kind of bilinear form which gives the algebras particularly nice duality… …   Wikipedia

  • Frobenius theorem — There are several mathematical theorems named after Ferdinand Georg Frobenius. They include:* Frobenius theorem in differential geometry and topology for integrable subbundles; * Frobenius theorem in abstract algebra characterizing the finite… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”