Mo logo [home] [lexicon] [problems] [tests] [courses] [auxiliaries] [notes] [staff] german flag

Mathematics-Online lexicon:

Echelon Form


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 overview

By Gaussian elimination any LSE can be brought to row-echelon form:

$\displaystyle Ax = b \rightarrow
\underbrace{
\left(\begin{array}{cccc ccc}
...
...ht)
=
\left(\begin{array}{c} c_1 \\ \vdots \\ c_m
\end{array}\right)\,
,
$

where the so called pivots

$\displaystyle p_1=a'_{1,j_1},\ldots,p_k=a'_{k,j_k},\quad
1\le j_1<\cdots<j_k\le n\,
,
$

are not equal to zero and $ k$ is the rank of $ A$.

In detail the $ \ell$-th elimination step proceeds as follows:

(Authors: Burkhardt/Höllig/Streit)

Example:


[Annotations] [Links]

  automatically generated 3/16/2005