Autor Tema: Ayuda con demostración de Matriz Positiva Definida

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

12 Mayo, 2010, 09:48 pm
Leído 2123 veces

juaninf

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 296
  • Karma: +0/-0
  • Sexo: Masculino
  • dale : http://juaninf.blogspot.com
Si una matriz A es positiva definida, entonces el valor en modulo de mayor valor se encuentra en la diagonal podrían ayudarme a realizar esta demostración

13 Mayo, 2010, 09:19 am
Respuesta #1

Luis Fuentes

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

 Basta ver que para cualquier \( a_{ij} \) con \( i\neq j \) se cumple:

 \( |a_{ij}|\leq max\{a_{ii},a_{jj}\} \)  (#)

 (ten en cuenta que es inmediato que para una matriz defnida positiva los términos de la diagonal son positivos).

 Pero considera el vector \( e_{ij} \) que tiene todas las componentes nulas excepto la \( i \)-ésima igual a \( 1 \) y la \( j \)-ésima igual a \( 1 \). Entonces:

\(  0\leq e_{ij}^tAe_{ij}=a_{ii}+a_{jj}+2a_{ij}\quad \Rightarrow{}\quad a_{ij}\geq -\dfrac{a_{ii}+a_{jj}}{2} \) (*)

 Ahora considera el vector \( f_{ij} \) que tiene todas las componentes nulas excepto la \( i \)-ésima igual a \( 1 \) y la \( j \)-ésima igual a \( -1 \). Entonces:

\(  0\leq f_{ij}^tAf_{ij}=a_{ii}+a_{jj}-2a_{ij}\quad \Rightarrow{}\quad a_{ij}\leq \dfrac{a_{ii}+a_{jj}}{2} \)  (**)

 De (*) y (**) se deduce inmediatamente (#).

Saludos.

13 Mayo, 2010, 11:18 pm
Respuesta #2

juaninf

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 296
  • Karma: +0/-0
  • Sexo: Masculino
  • dale : http://juaninf.blogspot.com
En esta expresión que usted utilizo \(  0\leq e_{ij}^tAe_{ij}=a_{ii}+a_{jj}+2a_{ij} \), quedo confundido porque según la definición de matriz positiva definida debería ser  \(  0\leq e_{ij}^tAe_{ij} \), podría decirme la bibliografía donde obtuvo la definición de uma matriz definida positiva definida, por otro lado cuando dice \( |a_{ij}|\leq max\{a_{ii},a_{jj}\} \), no entiendo muy bien tampoco ya que \( a_{ij} \), tiene el mismo elemento en la diagonal.

gracias

14 Mayo, 2010, 07:40 am
Respuesta #3

Luis Fuentes

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

Citar
En esta expresión que usted utilizo \(  0\leq e_{ij}^tAe_{ij}=a_{ii}+a_{jj}+2a_{ij} \), quedo confundido porque según la definición de matriz positiva definida debería ser  \(  0\leq e_{ij}^tAe_{ij} \),

No entiendo. ¿Pero lo qué tu pones no es lo mismo que yo pongo? Una matriz definida positiva es una matriz simétrica que multiplicada a izquierda y derecha por el mismo vector no nulo siempre da positivo.


Citar
podría decirme la bibliografía donde obtuvo la definición de uma matriz definida positiva , por otro lado cuando dice \( |a_{ij}|\leq max\{a_{ii},a_{jj}\} \), no entiendo muy bien tampoco ya que \( a_{ij} \), tiene el mismo elemento en la diagonal.

\( a_{ij} \) es el elemento de la matriz que está en la fila \( i \) y en la columna \( j \).

\( a_{ii} \) es el elemento de la diagonal de la matriz que está en las filas y columnas \( i \).

\( a_{jj} \) es el elemento de la diagonal de la matriz que está en las filas y columnas \( j \).

Lo que estoy probando es que dado un elemento que no está en la diagonal siempre encontramos un elemento en la diagonal de mayor módulo.

Piensa en dimensión 2. Si tenemos la matriz

\( A=\begin{pmatrix}{a}&{b}\\{b}&{c}\end{pmatrix} \)

La idea es la siguiente, por ser definida postiva:

\( 0\leq (1,1)A(1,1)^t=a+2c+b \)

de donde:

\( c\geq \dfrac{-a-b}{2} \)

También:

\( 0\leq (1,-1)A(1,-1)^t=a-2c+b \)

de donde:

\( c\leq \dfrac{a+b}{2} \)

Saludos.

14 Mayo, 2010, 03:07 pm
Respuesta #4

juaninf

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 296
  • Karma: +0/-0
  • Sexo: Masculino
  • dale : http://juaninf.blogspot.com
Perdon la expresion deberia ser \(  0 < e_{i}^tAe_{i}=a_{ii}+a_{jj}+2a_{ij} \), segun mi bibliografia, usted esta poniendo los vectores como matrices...

15 Mayo, 2010, 11:49 am
Respuesta #5

Luis Fuentes

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

 Si lees bien mi post verás que \( e_{ij}  \) es una notación (quizá poco afortunada) para denotar el vector:

\(  e_{ij}=(0,\ldots,0,1,0,\ldots,0,1,0,\ldots,0) \)

 donde esos dos unos aparecen en las posiciones \( i \) e \( j \).

Saludos.

16 Mayo, 2010, 02:55 am
Respuesta #6

juaninf

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 296
  • Karma: +0/-0
  • Sexo: Masculino
  • dale : http://juaninf.blogspot.com