6 votos

Acondicionamiento de matrices triangulares:

Dejemos que $U \in \mathbb{R}^{N\times N}$ sea triangular superior. $U$ está bien condicionada si la magnitud de los elementos diagonales es suficientemente grande comparada con la de los correspondientes elementos no diagonales.

Estoy tratando de mostrar que si $|u_{ii}| -2\,\displaystyle\sum_{j\neq i}{|u_{ij}|}>0$ para todos $1\leq i\leq N,$ entonces $\kappa_{\infty}(U)\leq 2\>\dfrac{\|U\|_{\infty}}{\min_{1\leq j\leq N}{|u_{jj}|}}.$

Estoy luchando por mostrar $\|U^{-1}\|_{\infty} \le \dfrac{2}{\min_{1\leq j\leq N}{|u_{jj}|}}$ .

¿Alguien tiene alguna idea?

3voto

Algebraic Pavel Puntos 11952

La prueba es esencialmente la misma que aquí . No es necesario que la matriz sea triangular; sólo se necesita un dominio diagonal por filas.

Supongamos que $U$ es una matriz cuadrada invertible tal que $$\tag{1} |u_{ii}|-\alpha\sum_{j\neq i}|u_{ij}|\geq 0, \quad i=1,\ldots,N, $$ para algunos $\alpha>1$ . Sea $x$ ser un $N$ -vectorial y $i$ sea el índice tal que $\|x\|_\infty=|x_i|$ . Entonces $$ \begin{align} \|Ux\|_\infty\geq|(Ux)_i|&\geq|u_{ii}||x_i|-\sum_{j\neq i}|u_{ij}||x_j| &&\text{(triangle inequality)} \\ &\geq|u_{ii}||x_i|-\sum_{j\neq i}|u_{ij}||x_i| && \text{(since $|x_j|\leq|x_i|=\|x\|_\infty$)}\\ &\geq\left(1-\frac{1}{\alpha}\right)|u_{ii}||x_i|&&\text{(using (1))} \\&\geq\left(1-\frac{1}{\alpha}\right)\min_i|u_{ii}|\|x\|_\infty&&\text{(making bound independent of $i$).} \end{align} $$ Por lo tanto, $$ \frac{\|Ux\|_\infty}{\|x\|_\infty}\geq \frac{\alpha-1}{\alpha}\min_i|u_{ii}|. $$ Tenemos entonces $$\tag{2} \|U^{-1}\|_\infty=\max_{x\neq 0}\frac{\|U^{-1}x\|_\infty}{\|x\|_\infty}=\max_{x\neq 0}\frac{\|x\|_\infty}{\|Ux\|_\infty}\leq\frac{\alpha}{\alpha-1}\frac{1}{\min\limits_i|u_{ii}|}. $$ Esto ya le da el límite que busca con $\alpha=2$ .


Nótese que (1) también implica un límite en $\|U\|_\infty$ en términos de las entradas diagonales $u_{ii}$ y, por lo tanto, un límite más claro para $\kappa_{\infty}$ :-). Tenemos $$ |u_{ii}|+\sum_{j\neq i}|u_{ij}|\leq\left(1+\frac{1}{\alpha}\right)|u_{ii}|, \quad i=1,\ldots,N \quad\Rightarrow\quad \|U\|_{\infty}\leq\frac{\alpha+1}{\alpha}\max_i|u_{ii}|, $$ por lo que con (2), obtenemos $$ \kappa_\infty(U)\leq\frac{\alpha+1}{\alpha-1}\frac{\max\limits_i|u_{ii}|}{\min\limits_i|u_{ii}|}. $$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X