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

Mathematics-Online lexicon:

Error Estimate for Linear Systems


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

If $ \tilde{x}$ is a numerical solution of a non-singular linear system $ Ax=b$ and $ A \tilde{x}= \tilde{b}$, then the error $ \Delta x= \tilde{x}-x$ satisfies

   cond$\displaystyle (A)^{-1} \frac{\Vert\Delta b\Vert}{\Vert b\Vert} \le \frac{\Vert\Delta x\Vert}{\Vert x\Vert}
\le$   cond$\displaystyle (A) \frac{\Vert\Delta b\Vert}{\Vert b\Vert}
$

with cond$ (A) = \left\Vert A \right\Vert \left\Vert A^{-1} \right\Vert $ denoting the condition of the matrix $ A$.

Both inequalities are sharp.

Example:


[Annotations] [Links]

  automatically generated 3/ 8/2007