XAX > i 0. i 4 2i. 2 i i 8

Documentos relacionados
Departamento de Ingeniería Matemática- Universidad de Chile

Clase 8 Matrices Álgebra Lineal

6.6. Diagonalización de matrices simétricas o hermitianas. Ejemplo de una diagonalización de una matriz simétrica

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS. Fracciones continuas, ecuación de Pell y unidades en el anillo de enteros de los cuerpos cuadráticos

MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASE # 12

Matrices: repaso. Denotaremos con M m n el conjunto de matrices de tamaño m n, o sea, de m filas y n columnas. Una matriz A M m n es de la forma A =

Espacios Vectoriales, Valores y Vectores Propios

ALGEBRA LINEAL. David Delepine, Mauro Napsuciale, Simón Rodríguez

Es decir, det A = producto de diagonal principal producto de diagonal secundaria. Determinante de una matriz cuadrada de orden 3

IRREDUCIBILIDAD EN K[X 1,..., X n ]

1 Isometrías vectoriales.

APÉNDICE A. Algebra matricial

Matrices. Álgebra de matrices.

VALORES Y VECTORES PROPIOS

Algunos Tipos de matrices. Matrices. Algunos Tipos de matrices. Algunos Tipos de matrices

Definición Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas.

Tema 11.- Autovalores y Autovectores.

Matrices Particionadas Traza de una Matriz

Métodos directos para resolver sistemas de ecuaciones lineales

Sistemas de Ecuaciones. Lineales II

INVERSA DE UNA MATRIZ

Grado en Edificación MATERIAL DOCENTE: PRESENTACIÓN DEL TEMA III. Ana Isabel Garralda Guillem y Manuel Ruiz Galán

Matemáticas - Guía 1 Proposiciones

Álgebra Lineal Ma1010

Solución de la Ecuación Cúbica. Discusión de la Fórmula detartaglia-cardano.

TEMA 4: Sistemas de ecuaciones lineales II

Descomposición en forma canónica de Jordan (Segunda versión)

Menor, cofactor y comatriz

1 Autovalores y autovectores asociados a un endomor smo f. Diagonalización.

Diagonalización. Tema Valores y vectores propios Planteamiento del problema Valores y vectores propios

CONJUNTO R n. = (5, 2, 10) de 3, son linealmente. = (2,1,3) y v 3. = (0,1, 1) y u 3. = (2,0,3, 1), u 3. = (1,1, 0,m), v 2

Matrices 3. Matrices. Verónica Briceño V. agosto 2012

Matrices. José Vicente Romero Bauset. ETSIT-curso 2009/2010. José Vicente Romero Bauset Tema 1.- Matrices. 1

Tema 2: Diagonalización

x, y = x 0 y 0 + x 1 y 1 + x 2 y 2 + x 3 y 3. Es fácil ver que verifica 1. Es simétrica. x, y = y, x para todo x, y R 4.

de la forma ), i =1,..., m, j =1,..., n, o simplemente por (a i j ).

Vectores y Matrices. Tema 3: Repaso de Álgebra Lineal Parte I. Contenidos

Matrices y Determinantes.

c-inversa o inversa generalizada de Rao

PROCESOS DE MARKOV. Definiciones en los Procesos de Markov de Primer Orden:

Tema 4: Matrices y Determinantes. Algunas Notas sobre Matrices y Determinantes. Álgebra Lineal. Curso

Descomposición en valores singulares de una matriz

Definición: Dos matrices A y B son iguales si tienen el mismo orden y coinciden los elementos que ocupan el mismo lugar.

1 0 4/ 5 13/

Tema 2: Teorema de estructura de los grupos abelianos finitamente generados.

Diagonalización de una Matriz

Propiedades de los Determinantes

Tema 1: Matrices y Determinantes

Para resolver un sistema lineal estan permitidas tres operaciones en las ecuaciones.

MATRICES. Una matriz es un conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas.

Algebra Lineal * Working draft: México, D.F., a 17 de noviembre de 2010.

A cada matriz n-cuadrada A = (ai j ) se le asigna un escalar particular denominado determinante de A, denotado por det (A), A o

Una parábola. Figura 9.1

ÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3

Conjuntos y matrices. Sistemas de ecuaciones lineales

1. Matrices. Operaciones con matrices

MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASE #28

Matriz sobre K = R o C de dimensión m n

Determinantes. Determinante de orden uno. a 11 = a 11 5 = 5

Lección 4. Ecuaciones diferenciales. 4. Propiedades algebraicas de las soluciones. Fórmulas de Abel y Liouville.

Sistemas de Ecuaciones Lineales y Matrices

ÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3

Tema 1: Matrices. Sistemas de ecuaciones. Determinantes

Diagonalización de matrices

Tema 3.- Sistemas de ecuaciones lineales incompatibles. Sistemas compatibles e indeterminados.

3. Sistemas inconsistentes y sistemas indeterminados

Procesamiento Digital de Imágenes

TEMA V. Pues bien, a estas caracterizaciones de los sistemas de ecuaciones lineales se las llamó matrices. En el caso del sistema considerado tenemos:

Matrices, determinantes y sistemas de ecuaciones lineales

FACULTAD DE CIENCIAS EXACTAS, INGENIERÍA Y AGRIMENSURA U.N.R.

Tema 2.- Formas Cuadráticas.

TEMA 7: MATRICES. OPERACIONES.

Ejemplo 1 Sea V un espacio con producto interno sobre un cuerpo K. A las transformaciones lineales T : V K las llamamos funcionales lineales.

Capitulo 6. Matrices y determinantes

Definición de la matriz inversa

Una matriz es un arreglo rectangular de elementos. Por ejemplo:

Tema 1. 1 Álgebra lineal. Aurea Grané Departamento de Estadística Universidad Carlos III de Madrid. 1.1 Vectores de R n. 1. Vectores. 2.

3a b 6a + 2b = 5. Calcula el valor de 3c d 6c + 2d. a + 2b a a + b a + b a + 2b a a a + b a + 2b. = 9b 2 (a + b)

Descomposición en valores singulares Notas para los cursos 21 y 22 (J.L. Mancilla Aguilar)

Sistemas Lineales y Matrices

Tema I. Matrices y determinantes

Esta expresión polinómica puede expresarse como una expresión matricial de la forma; a 11 a 12 a 1n x 1 x 2 q(x 1, x 2,, x n ) = (x 1, x 2,, x n )

Clase No. 13: Factorización QR MAT 251. Joaquín Peña (CIMAT) Métodos Numéricos (MAT 251) / 16

Aquella que tiene nulos los elementos nos situados en la diagonal principal. Los elementos situados por encima de la diagonal principal son nulos.

or t o G o n a l i d a d y

Matrices y sistemas lineales

MAT web:

1 SISTEMAS DE ECUACIONES LINEALES. MÉTODO DE GAUSS

ÁLGEBRA MATRICIAL. 1. La traspuesta de A es A; (A ) = A. 2. La inversa de A 1 es A; (A 1 ) 1 = A. 3. (AB) = B A.

Tema 1: Matrices. El concepto de matriz alcanza múltiples aplicaciones tanto en la representación y manipulación de datos como en el cálculo numérico.

Sesión 18: Diagonalización (I) Método práctico para diagonalizar una matriz cuadrada A M nxn K

Autovalores y autovectores Diagonalización y formas canónicas

b 11 b b 1n b 21 b b 2n. b n1 b n2... b nn

MATEMÁTICAS 2º BACH TECNOL. MATRICES. Profesor: Fernando Ureña Portero MATRICES

Métodos directos de resolución de sistemas lineales

Tema 6: Diagonalización de matrices

Espacios Vectoriales Euclídeos. Métodos de los mínimos cuadrados

TEMA 6 FORMAS BILINEALES Y PRODUCTO ESCALAR

Geometría afín y proyectiva, 2016 SEMANA 4

MENORES, COFACTORES Y DETERMINANTES

Transcripción:

Álgebra Lineal Caítulo. Tóicos Eseciales y Alicaciones.. Matrices y formas ositivas En esta sección estudiamos matrices ositivas, formas sesquilineales ositivas, y formas cuadráticas ositivas. a. Matrices comlejas ositivas. De nición. Sea A M n (C), se dice que A es ositiva si XAX > ara cada vector X = [x ; : : : ; x n ] C n, donde X = X T. Ejemlo. La matriz i A = i i i 8 es ositiva. En efecto, a + ib a + ib a + ib i i i i 8 a ib a ib a ib = a b a b + a b a b + a + a + b + 8a + b + 8b = (a + b ) + (a b ) + (a b ) + (a + b ) + a + b + b + a + a + b > ara cada vector X = a + ib a + ib a + ib C. Otras caracterizaciones de las matrices comlejas ositivas son las siguientes. Proosición. Sea A M n (C), entonces las siguientes condiciones son equivalentes: (a) A es ositiva (b) La ecuación < X; Y >= XAY de ne un roducto interno en C n. (c) A = A y ara el roducto interno canónico en C n se tiene que (X; XA) > ara cada vector no nulo X de C n. (d) A = A y los menores rinciales de A son ositivos, es decir, todos los determinantes de la forma son ositivos. a a k det.. a k a kk, k n

Demostración. (a) ) (b): sean X; Y; Z C n, entonces < X; Y + Z >= XA (Y + Z) = XA (Y + Z ) = XAY + XAZ =< X; Y > + < X; Z >; < :X; Y >= (:X) AY = : < X; Y >; < X; X >= XAX > ara cada X no nulo de C n : Probemos que < Y; X >= < X; Y >. En efecto, sean X; Y C n, entonces < X + Y; X + Y >=< X + Y; X > + < X + Y; Y > = (X + Y ) AX + (X + Y ) AY = XAX + Y AX + XAY + Y AY ero or hiótesis < Z; Z > R ara cada Z C n, or lo tanto < X + Y; X + Y > ; XAX ; Y AY R, luego Y AX + XAY =< Y; X > + < X; Y > R. De igual manera, < X + iy; X + iy >=< X + iy; X > + < X + iy; iy > = (X + iy ) AX + (X + iy ) A (iy ) = XAX + iy AX ixay + Y AY R luego iy AX ixay = i < Y; X > i < X; Y > R. Por lo tanto, < Y; X > + < X; Y >= < Y; X > + < X; Y > = < Y; X > + < X; Y > i < Y; X > i < X; Y >= i < Y; X > i < X; Y > = i< Y; X > + i< X; Y >: Podemos multilicar la segunda igualdad or i y sumarla a la rimera es decir < Y; X > + < X; Y >= < Y; X > < X; Y > < X; Y >= < Y; X > < X; Y >= < Y; X >. Esto comleta la rueba de que < X; Y > de ne un roducto interno en C n. (b))(c): Veamos rimero que A es hermitiana, es decir, A = A. Probemos que a ij = a ji ara cada i; j n. Consideremos los vectores canónicos e i y e j de C n, entonces < e i ; e j >= e i Ae j = a ij < e j ; e i >= e j Ae i = a ji ) a ij =< e i ; e j >= < e j ; e i > = a ji :

Recordemos que el roducto interno canónico en C n viene dado or (X; Y ) = XY, luego (X; XA) = X (XA) = XA X = XAX =< X; X > >, ara X no nulo de C n : (c))(d): solo hay que robar lo relativo a los menores rinciales de la matriz A. Para comenzar robemos que det (A) >. Puesto que A es hermitiana, entonces A es diagonalizable, y los valores roios de A son reales. Sea Y un vector roio corresondiente al valor roio, entonces AY = :Y, entonces (AY ) = (:Y ), luego Y A = Y = Y, de donde, (Y ; Y A ) = (Y ; Y ) = (Y ; Y ) = (Y ; Y ) >, y como también (Y ; Y ) >, entonces >. Hemos robado que los valores roios son ositivos. En consecuencia, det (A) >. Ahora notemos que siendo A hermitiana, entonces cada submatriz A k = a a k.. a k a kk, k n es también hermitiana. Además (X k ; X k A k ) > ara cada vector no nulo X k de C k. En efecto, sea X k C k un vector no nulo, comletando con ceros construimos un vector no nulo X de C n, X = [X k j ], uesto que (X; XA) >, entonces a a k a n x x k... a k a kk a kn =... a n a nk a nn x a + + x k a k x a k + + x k a kk = X luego el roducto interno canónico de X con X es ositivo y coincide con (X k ; X k A k ). Por lo robado antes, det (A k ) >. (d))(a): Paso. Veamos que existe una matriz triangular suerior P = [ ij ] con kk = ; k n, y ara la cual se tiene que B =: AP es triangular inferior. La existencia de P se uede lantear de la siguiente manera: b ik = a i k + + a ik k k + a ik kk + a ik+ k+k + + a in nk ) b ik = a i k + + a ik k k + a ik ara cada k > : Como se quiere que B sea triangular inferior entonces también se debe tener que b ik = ara k > i, entonces se debe cumlir que a i k + + a ik k k + a ik = ara k > i

es decir se tienen las siguientes relaciones a k + + a k k k + a k = a k + + a k k k + a k =. a k k + + a k k k k + a k k = es decir el sistema a a k.. k. = a k. a k a k k k k a k k debe tener solución ara cada k >. Pero esto está garantizado ya que det (A k ) >. Luego la matriz P existe y AP es triangular inferior. Paso. P es triangular inferior y P B = P AP es también triangular inferior. Sea D =: P AP, entonces D = P A P = P AP ya que A es hermitiana. Siendo D hermitiana y triangular inferior, entonces D = P B es necesariamente diagonal, D = d... d n Paso. Consideremos las columnas B () ; : : : ; B (n) de B y las columnas A () ; : : : ; A (n) de A; entonces : B (r) = A () r + + A (r) rr + + A (n) nr = A (r) + A () r + + A (r ) r ;r De esto se obtiene que la columna r de la submatriz B k es igual a la columna r de la submatriz A k + una combinación lineal de las restantes columnas de esta última matriz. Para efectos del cálculo del determinante se tiene entonces que det (B k ) = det (A k ), k n: De igual forma, consideremos las las de D y de B: D (r) = rb () + + rrb (r) + + rnb (n) = B (r) + + rr B (r )

De esto se obtiene que la la r de la submatriz D k es igual a la la r de la submatriz B k + una combinación lineal de las restantes la de esta última matriz. Para efectos del cálculo del determinante se tiene entonces que En total se tiene que det (D k ) = det (B k ), k n: det (A k ) = det (D k ), k n: Pero det (D k ) = d d k = det (A k ) > ara cada k n, entonces todos los elementos diagonales de D son ositivos. Se tiene entonces que D = P AP es diagonal con elementos ositivos or la diagonal. Esto imlica que Y DY =j y j d + + j y n j d n > ara cada vector columna no nulo Y = (y ; : : : ; y n ) T con entradas comlejas. Paso. Para terminar robemos que A es una matriz ositiva. Recordemos que P es una matriz triangular suerior con kk = ; k n, or lo tanto P es invertible. Sea X un vector no nulo de C n, entonces X es también un vector no nulo y existe Y C n no nulo tal que P Y = X, luego X = (P Y ) = Y P y de esta forma es decir, Y DY = Y P AP Y > XAX > : Otra caracterización de las matrices comlejas ositivas corresonde a la descomosición de Cholesky. Proosición. Sea A M n (C). Entonces, A es ositiva si y sólo si existe una matriz invertible P M n (C) tal que A = P P. Demostración. )) Si A es ositiva entonces la ecuación < X; Y >= XAY de ne un roducto interno en C n. Con este roducto interno se uede construir una base ortonormal en C n, los vectores de esta base se ueden disoner en las columnas de una matriz Q. De otra arte, notemos que A es la matriz de este roducto interno en la base canónica de C n, or lo tanto las dos matrices están relacionadas or Q T AQ = E: Como Q es invertible, entonces A = Q T Q. De nimos entonces P = Q, de tal forma que Q T = P. Es decir, A = P P. () Suongamos que existe P invertible tal que A = P P, entonces ara cada vector no nulo X de C n se tiene que P X es no nulo, luego

XAX = XP P X = (P X ) (P X ) >. Las ruebas de las roosiciones anteriores muestran ciertas roiedades interesantes de las matrices comlejas ositivas. Proosición. Sea A M n (C) una matriz ositiva. Entonces, () det (A) > () A es invertible () Los valores roios de A son reales ositivos () A es hermitinana y or lo tanto diagonalizable or medio de una matriz unitaria. () A es también ositiva () A T es también ositiva () Para cada k n, A k es también ositiva. b. Matrices reales ositivas. Las matrices reales ositivas se de nen en forma similar al caso comlejo ero con la siguiente modi cación: en la Proosición no es osible demostrar (a))(b) ya que no disonemos de un escalar i tal que su cuadrado sea nulo. Por lo tanto, debemos modi car la de nición de matriz real ositiva de la siguiente manera. De nición. Sea A M n (R), se dice que A es ositiva si A = A T y XAX T > ara cada vector X = [x ; : : : ; x n ] R n. Proosición. Sea A M n (R), entonces las siguientes condiciones son equivalentes: (a) A es ositiva (b) La ecuación < X; Y >= XAY T de ne un roducto interno en C n. (c) A = A T y ara el roducto interno canónico en R n se tiene que (X; XA) > ara cada vector no nulo X de R n. (d) A = A T y los menores rinciales de A son ositivos, es decir, todos los determinantes de la forma a a k det.., k n a k a kk son ositivos. (e) Existe una matriz invertible P M n (R) tal que A = P T P. Proosición. Sea A M n (R) una matriz ositiva. Entonces, () det (A) > () A es invertible () Los valores roios de A son reales ositivos

() A es simétrica y or lo tanto diagonalizable or medio de una matriz ortogonal. () A es también ositiva () A T es también ositiva () Para cada k n, A k es también ositiva. Ejemlo. La matriz A = 8 es ositiva. Pero la matriz B = es simétrica ero no es ositiva: De otra arte, la matriz real es tal que 8 8 C = x x x x = : = x + x > ara cada vector no nulo (x ; x ) R. Pero C no es simétrica. También odemos observar que la sola condición de ositividad (sin simetría!) en el caso real no garantiza valores roios ositivos, en efecto los valores roios de C son i; + i (notemos que C no es una matriz ositiva comleja ya que con x = i y con x =, se tiene que x + x = ). Por último veamos que en el caso real, la sola condición de valores roios ositivos no garantiza ser matriz ositiva. En efecto, la matriz real Ejemlo. Calculemos la descomosición de Cholesky de la matriz A del ejemlo anterior: con el SWP obtenemos

Comrobemos esta resuesta con el método descrito en la demostración de la Proosición. Podemos tomar la base canónica de R y con el roducto interno inducido or A construimos una base ortonormal de R a través del método de Gram-Schmidt: v = e = (; ; ) v = e < e ; v > < v ; v > v v = e < e ; v > < v ; v > v < e ; v > < v ; v > v Entonces, v = e v = (; ; ) v = (; ; ) = ; ; Normalizando se tiene 8 8 8 8 8 8 (; ; ) = (; ; ) ; ; ; ; 8

q = v kv k = (; ; ) < v ; v > (; ; ) = = ; ; q = v kv k = ; ; < v ; v > = ; ; q = q = v kv k = ; ; < v ; v > = ; q ; = Por lo tanto 8 ; ; ; ; A = = : c. Formas sesquilineales ositivas Proosición. Sea f una forma sesquilineal de nida sobre un esacio comlejo V de dimensión nita n. Si X es una base de V tal que A = m X (f) es ositiva, entonces ara cualquier otra base Y de V se tiene que B = m Y (f) es también ositiva. Demostración. Sabemos que si C es la matriz de cambio de X a Y entonces Sea X un vector no nulo de C n, entonces B = C T AC: XBX = XC T ACX = XC T AC X T T = XC T A C T T X T = XC T A XC T = Y AY > ya que Y = XC T es no nulo. 9

De nición. Sea f una forma sesquilineal de nida sobre un esacio comlejo V de dimensión nita n. Se dice que f es ositiva si existe una base X en V tal que m X (f) es ositiva. Notemos que la matriz A de una forma sesquilineal comleja ositiva f es siemre hermitiana, or lo tanto, ara A valen las roiedades resentadas en las Proosiciones, y. d. Formas bilineales ositivas Proosición. Sea f una forma bilineal simétrica de nida sobre un esacio real V de dimensión nita n. Si X es una base de V tal que A = m X (f) es ositiva, entonces ara cualquier otra base Y de V se tiene que B = m Y (f) es también ositiva. Si A es la matriz de una forma bilineal simétrica ositiva f, entonces ara A valen las roiedades resentadas en las Proosiciones y. e. Formas cuadráticas ositivas De nición. (a) Sea q una forma cuadrática de nida a artir de una forma sequilineal hermitiana f sobre un esacio V, se dice que q es ositiva si existe una base X en V tal que la matriz de f en la base X es ositiva. (b) Sea q una forma cuadrática de nida a artir de una forma bilineal simétrica f sobre un esacio V, se dice que q es ositiva si existe una base X en V tal que la matriz de f en la base X es ositiva. Corolario. La diagonalización de una forma cuadrática ositiva mediante el método de valores roios exuesto en el Teorema de la Lección del Caítulo tiene sólo coe cientes ositivos: los valores roios de la matriz de la forma cuadrática.