Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen] Englische Flagge

Mathematik-Online-Lexikon:

Verfahren von Gram-Schmidt


A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht

Aus einer Basis $ b_1,\ldots,b_n$ kann wie folgt eine orthogonale Basis $ u_1,\ldots,u_n$ konstruiert werden. Man definiert sukzessive

$\displaystyle u_j = b_j -
\sum_{k<j} \frac{\langle b_j,u_k \rangle}{\langle u_{k},u_{k} \rangle}u_k,
$

für $ j=1,\ldots,n$.

Die Rekursion vereinfacht sich, wenn man die Basisvektoren nach jedem Schritt normiert:

$\displaystyle u_{j} \leftarrow \frac{u_{j}}{\vert u_{j}\vert}.
$

In diesem Fall ist $ \langle u_{k},u_{k} \rangle = 1$.

siehe auch:


[Erläuterungen] [Beispiele]

  automatisch erstellt am 19.  8. 2013