Condition Number Example - A Line

Thomas J. Kennedy

Suppose we are interested in the condition number of a line, not just one line, but the general form of a line…

$$ f(x) = mx + b $$

We will assume the general form of the condition number, i.e., we will not address


First, we need the derivative of $f(x)$, i.e., $f^\prime(x)$.

$$ \begin{eqnarray} f^\prime &=& \frac{d}{dx}\left(mx + b\right)\\ &=& \frac{d}{dx}(mx) + \frac{d}{dx}(b)\\ &=& m\\ \end{eqnarray} $$


$$ \begin{eqnarray} (cond\phantom{1}f)(x) &=& \left| \frac{xf^\prime(x)}{f(x)} \right|\\ &=& \left| \frac{x*m}{mx + b}\right|\\ &=& \left| \frac{mx +(b - b)}{mx + b}\right|\\ &=& \left| \frac{(mx + b) - b}{mx + b}\right|\\ &=& \left| \frac{mx + b}{mx + b} - \frac{b}{mx + b}\right|\\ (cond\phantom{1}f)(x) &=& \left| 1 - \frac{b}{mx + b}\right|\\ \end{eqnarray} $$


Well… where do we go next? Identify the cases! We know (from the general form of the condition number) that…

That removes two cases from consideration

That leaves us with two special cases.


What about the general answer? In practice… we would probably continue the analysis by deriving an upper bound. However, we will leave the process of bounding condition numbers for a future lecture.