Autor Tema: Diagonal dominante admite Gauss

0 Usuarios y 1 Visitante están viendo este tema.

02 Enero, 2017, 07:33 pm
Leído 1938 veces

Estudiantee

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 423
  • Karma: +0/-0
  • Sexo: Masculino
Demostrar que si A es una matriz de diagonal dominante (estrictamente) entonces A conserva la propiedad al aplicar el proceso de triangulación de Gauss sin pivoteo.

 Mi Idea de solución  es la siguiente:

 Como la matriz A es de diagonal dominante, esta matriz es inversible y como los elementos de la diagonal van a ser los pivotes elegidos en las etapas de eliminación, esta matriz admite Gauss sin pivoteo.

 Es buena idea? Cómo puedo escribirlo más matemático?

 Saludos y gracias.
Si alguien me invita a forocoches, se lo agradecería.

02 Enero, 2017, 10:33 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Demostrar que si A es una matriz de diagonal dominante (estrictamente) entonces A conserva la propiedad al aplicar el proceso de triangulación de Gauss sin pivoteo.

 Mi Idea de solución  es la siguiente:

 Como la matriz A es de diagonal dominante, esta matriz es inversible y como los elementos de la diagonal van a ser los pivotes elegidos en las etapas de eliminación, esta matriz admite Gauss sin pivoteo.

 Es buena idea? Cómo puedo escribirlo más matemático?

 Saludos y gracias.

Pero no veo que en lo que indicas se pruebe (ni intuitivamente) que al aplicar Gauss siga quedando una matriz diagonal dominante.

Fíjate que por inducción basta que lo pruebes para el primer paso (cuando hacemos ceros en la primera columna).

Que sea diagonal dominante por filas significa que:

\( |a_{ii}|\geq \displaystyle\sum_{j=1,i\neq j}^n{}|a_{ij}| \)

Ahora tras aplicar el primer paso de Gauss la fila \( i \)-ésima queda:

\( a'_{ij}=a_{ij}-\dfrac{a_{i1}}{a_{11}}a_{1j} \)

Tenemos que probar que:

\( |a'_{ii}|\geq \displaystyle\sum_{j=2,i\neq j}^n{}|a_{ij}| \)

Equivalentemente:

\( |a_{ii}-\dfrac{a_{i1}}{a_{11}}a_{1i}|\geq \displaystyle\sum_{j=2,i\neq j}^n{}|a_{ij}-\dfrac{a_{i1}}{a_{11}}a_{1j}| \)

Quitando denominadores que:

\( |a_{ii}a_{11}-a_{i1}a_{1i}|\geq \displaystyle\sum_{j=2,i\neq j}^n{}|a_{ij}a_{11}-a_{i1}a_{1j}| \)

Pero:

\( \displaystyle\sum_{j=2,i\neq j}^n{}|a_{ij}a_{11}-a_{i1}a_{1j}|\leq |a_{11}|\displaystyle\sum_{j=2,i\neq j}^n|a_{ij}|+|a_{i1}|\displaystyle\sum_{j=2,i\neq j}^na_{1j}\leq\\
\leq |a_{11}|(|a_{ii}|-|a_{i1}|)+|a_{i1}|(|a_{11}|-|a_{1i}|)=|a_{11}a_{ii}|-|a_{i1}||a_{1i}|\leq |a_{ii}a_{11}-a_{i1}a_{1i}|  \)

Saludos.