5
$\begingroup$

If $X$ is an appropriate inverse of the nonsingular matrix $A\in \mathbb C^{n\times n}$ then two different measures of the quality of $X$ are $\|AX - I\|$ and $\|XA - I\|$. What is the largest factor by which these two quantities can differ ?

Thanks

$\endgroup$
2
  • 1
    $\begingroup$ "appropriate inverse"? Do you mean, "approximate inverse"? $\endgroup$ Nov 19, 2012 at 22:37
  • $\begingroup$ Yes my mistace approximate inverse sorry $\endgroup$
    – user50017
    Nov 21, 2012 at 0:59

1 Answer 1

8
$\begingroup$

In the following i will make use of the sub-multiplicative property of matrix norms, i.e. if $A,B$ are matrices such that $AB$ exists, then $||AB|| \le ||A|| \cdot ||B||$ where $||\cdot||$ is a matrix norm.

Suppose that $A$ is invertible. Let $X$ be any $n \times n$ matrix. Then $||AX-I||=||A(X-A^{-1})||=||A(XA-I)A^{-1}|| \le ||A(XA-I)|| \cdot ||A^{-1}|| \le ||A|| \cdot ||XA-I|| \cdot ||A^{-1}||$ and so $\frac{||AX-I||}{||XA-I||} \le ||A|| \cdot ||A^{-1}|| = \kappa(A)$, where $\kappa(A)$ is the condition number of $A$.

By a similar argument you can show that $\frac{||XA-I||}{||AX-I||} \le \kappa(A)$ as well.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.