In 2-norm case, if L is unitary, $\frac{\||L|\|_2\||U|\|_2}{\||A|\|_2} \leq n$

54 Views Asked by At

Let A, L, U be $n \times n$ non-singular matrices such that A=LU.

$\gamma_1 = \frac{\||L|\|_2\||U|\|_2}{\|A\|_2}$

$\gamma_2 = \frac{\|L\|_2\|U\|_2}{\|A\|_2}$

Show that in 2-norm case, if L is unitary,

$$ \gamma_2 = 1, \gamma_1 \leq n$$

for $ \gamma_2 = 1 $, this is my idea:

$\gamma_2 = \frac{\|L\|_2\|U\|_2}{\|A\|_2} \leq \frac{\|L\|_2\|L^{-1}A\|_2}{\|A\|_2} \leq \frac{\|L\|_2\|L^{-1}\|_2\|A\|_2}{\|A\|_2} = \|L\|_2\|L^{-1}\|_2 = 1$
$\gamma_2 = \frac{\|L\|_2\|U\|_2}{\|A\|_2} \geq \frac{\|LU\|_2}{\|A\|_2} = \frac{\|A\|_2}{\|A\|_2} = 1$

So, $\gamma_2$ = 1

But I have no idea for $\gamma_1 \leq n$

By the way, there are some facts:

(1) $\gamma_2 \leq min(\kappa(L),\kappa(U))$

(2) $\gamma_1 \leq \gamma_2$ when 1-norm or $\infty$-norm is used

Can any one help me?

1

There are 1 best solutions below

0
On

L is unitary so the 2 norm is 1 (as well as it's absolute value.)

Next |U| = (U*)U = ((L*)A)* ((L*)A) = (A*)(LL*)A=A*A = |A|

So you want 1 = |||A|||{2}/||A||{2} = \gamma_{1}.

Well, this is the two norm, so they're the same... So \gamma_{1} = 1.