Sistemas de ecuaciones lineales Formas cuadr´ aticas Pr´ acticas de Matem´ aticas II: ´ Algebra lineal Jes´ us Get´ an y Eva Boj Facultat d’Economia i Empresa Universitat de Barcelona Marzo de 2014 Jes´ us Get´ an y Eva Boj Pr´ acticas de Matem´ aticas II: ´ Algebra lineal 1 / 27
27
Embed
Pr acticas de Matem aticas II: Algebra linealdiposit.ub.edu/dspace/bitstream/2445/21825/6/Prácticas de Matemáticas II - Álgebra...Sistemas de ecuaciones lineales Formas cuadr aticas
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Sistemas de ecuaciones linealesFormas cuadraticas
Practicas de Matematicas II: Algebra lineal
Jesus Getan y Eva Boj
Facultat d’Economia i EmpresaUniversitat de Barcelona
Marzo de 2014
Jesus Getan y Eva Boj Practicas de Matematicas II: Algebra lineal 1 / 27
Sistemas de ecuaciones linealesFormas cuadraticas
Sistemas de ecuaciones linealesDefiniciones y forma matricialSistemas de CramerTeorema de Rouche-FrobeniusSistemas homogeneosMetodo de Gauss
Formas cuadraticasDefinicionClasificacion de formas cuadraticasMetodo de clasificacion por valores propiosMetodos de clasificacion por menores principalesFormas cuadraticas restringidas a subespacios
Jesus Getan y Eva Boj Practicas de Matematicas II: Algebra lineal 2 / 27
Sistemas de ecuaciones linealesFormas cuadraticas
Definiciones y forma matricialSistemas de CramerTeorema de Rouche-FrobeniusSistemas homogeneosMetodo de Gauss
Un sistema de m ecuaciones lineales con coeficientes reales es
donde aij ∈ R son los coeficientes y x1, x2, . . . , xn las n incognitas.
Una solucion es un vector (s1, s2, . . . , sn) ∈ Rn que satisface todaslas igualdades, y resolver un sistema es hallar todas sussoluciones.
Jesus Getan y Eva Boj Practicas de Matematicas II: Algebra lineal 3 / 27
Sistemas de ecuaciones linealesFormas cuadraticas
Definiciones y forma matricialSistemas de CramerTeorema de Rouche-FrobeniusSistemas homogeneosMetodo de Gauss
Dos sistemas de ecuaciones son equivalentes si tienen las mismassoluciones.
Por ejemplo, si de un sistema lineal se suprime una ecuacion que escombinacion lineal de las restantes se obtiene un sistema linealequivalente al dado.
Jesus Getan y Eva Boj Practicas de Matematicas II: Algebra lineal 4 / 27
Sistemas de ecuaciones linealesFormas cuadraticas
Definiciones y forma matricialSistemas de CramerTeorema de Rouche-FrobeniusSistemas homogeneosMetodo de Gauss
Ejemplo: El modelo de Leontief describe una economıa de nindustrias entrelazadas. Cada industria produce un unico bien ypara ello utiliza materias procedentes de otras industrias. Sea xi lasunidades del bien i que se van a producir en un ano y aij lasunidades de i necesarias para producir una unidad de j
Jesus Getan y Eva Boj Practicas de Matematicas II: Algebra lineal 11 / 27
Sistemas de ecuaciones linealesFormas cuadraticas
Definiciones y forma matricialSistemas de CramerTeorema de Rouche-FrobeniusSistemas homogeneosMetodo de Gauss
Propiedades:
(1) El vector (0,0,. . .,0) siempre es solucion.
(2) Si (s1, s2, . . . , sn) es solucion, (ks1, ks2, . . . , ksn) tambien lo es,para todo k ∈ R. Como consecuencia, si un sistema linealhomogeneo tiene una solucion distinta del vector cero, tieneinfinitas soluciones.
(3) En un sistema homogeneo, rango A = rango A′ ⇒ siempre esCompatible.
(4) Rango A = no de incognitas ⇒ la unica solucion es la trivial.
(5) RangoA < no de incognitas ⇒ el sistema tiene infinitassoluciones.
Jesus Getan y Eva Boj Practicas de Matematicas II: Algebra lineal 12 / 27
Sistemas de ecuaciones linealesFormas cuadraticas
Definiciones y forma matricialSistemas de CramerTeorema de Rouche-FrobeniusSistemas homogeneosMetodo de Gauss
Metodo de Gauss para la resolucion de sistemas para el caso delEjemplo de Leontiev: 9 −2 −1
Jesus Getan y Eva Boj Practicas de Matematicas II: Algebra lineal 13 / 27
Sistemas de ecuaciones linealesFormas cuadraticas
DefinicionClasificacion de formas cuadraticasMetodo de clasificacion por valores propiosMetodos de clasificacion por menores principalesFormas cuadraticas restringidas a subespacios
Sea E un espacio vectorial de dimension n. Una forma cuadraticaes una aplicacion q : E −→ R definida por q(~x) = ~x tA~x dondeA ∈M(R)n es una matriz simetrica.
Ejemplos:
(a) q : R2 −→ R
~x 7→ q(~x) = (x1, x2)
(2 −1−1 3
)(x1x2
)=
= 2x21 − 2x1x2 + 3x22
Jesus Getan y Eva Boj Practicas de Matematicas II: Algebra lineal 14 / 27
Sistemas de ecuaciones linealesFormas cuadraticas
DefinicionClasificacion de formas cuadraticasMetodo de clasificacion por valores propiosMetodos de clasificacion por menores principalesFormas cuadraticas restringidas a subespacios
(b) q : R3 −→ R~x 7→ q(~x)
q(~x) =(x1 x2 x3
) 1 0 00 1 00 0 1
x1x2x3
= x21 + x22 + x23
(c) Si q(~x) = x1x2 + x2x3 + x3x1,
q(~x) = ~xTA~x con A =
0 12
12
12 0 1
212
12 0
Jesus Getan y Eva Boj Practicas de Matematicas II: Algebra lineal 15 / 27
Sistemas de ecuaciones linealesFormas cuadraticas
DefinicionClasificacion de formas cuadraticasMetodo de clasificacion por valores propiosMetodos de clasificacion por menores principalesFormas cuadraticas restringidas a subespacios
Dada q : Rn −→ R, donde q(~x) = ~x tA~x , A = At .
• q es indefinida ⇔ ∃~x1, ~x2 ∈ Rn tales que q(~x1) < 0 y q(~x2) > 0
Jesus Getan y Eva Boj Practicas de Matematicas II: Algebra lineal 16 / 27
Sistemas de ecuaciones linealesFormas cuadraticas
DefinicionClasificacion de formas cuadraticasMetodo de clasificacion por valores propiosMetodos de clasificacion por menores principalesFormas cuadraticas restringidas a subespacios
Ejemplos:
(1) q(~x) = 2x21 + x22 (definida positiva).
(2) q(~x) = 2x21 (definida positiva).
(3) q(~x) = −2x21 − x22 (definida negativa).
(4) q(~x) = −x22 (definida negativa).
(5) q(~x) = x21 − 2x22 (indefinida).
Jesus Getan y Eva Boj Practicas de Matematicas II: Algebra lineal 17 / 27
Sistemas de ecuaciones linealesFormas cuadraticas
DefinicionClasificacion de formas cuadraticasMetodo de clasificacion por valores propiosMetodos de clasificacion por menores principalesFormas cuadraticas restringidas a subespacios
Teorema: Sea q(~x) = ~x tA~x una forma cuadratica y λ1, . . . , λn losvalores propios de A.
(1) q es semidefinida positiva ⇔ λi ≥ 0, ∀i = 1, . . . , n.
(2) q es definida positiva ⇔ λi > 0, ∀i = 1, . . . , n.
(3) q es semidefinida negativa ⇔ λi ≤ 0, ∀i = 1, . . . , n.
(4) q es definida negativa ⇔ λi < 0, ∀i = 1, . . . , n.
Jesus Getan y Eva Boj Practicas de Matematicas II: Algebra lineal 18 / 27
Sistemas de ecuaciones linealesFormas cuadraticas
DefinicionClasificacion de formas cuadraticasMetodo de clasificacion por valores propiosMetodos de clasificacion por menores principalesFormas cuadraticas restringidas a subespacios
Metodo de clasificacion por menores principales dominantes:
Dada la matriz A =
a11 a12 . . . a1na21 a22 . . . a2n
......
. . ....
an1 an2 . . . ann
, el menor principal
dominante de orden r es el determinante ∆r de la submatriz r × rformada por las r primeras filas y las r primeras columnas.
∆1 = a11,∆2 =
∣∣∣∣ a11 a12a21 a22
∣∣∣∣ , . . . ,∆r =
∣∣∣∣∣∣∣∣∣a11 a12 . . . a1ra21 a22 . . . a2n
......
. . ....
ar1 ar2 . . . arr
∣∣∣∣∣∣∣∣∣Jesus Getan y Eva Boj Practicas de Matematicas II: Algebra lineal 19 / 27
Sistemas de ecuaciones linealesFormas cuadraticas
DefinicionClasificacion de formas cuadraticasMetodo de clasificacion por valores propiosMetodos de clasificacion por menores principalesFormas cuadraticas restringidas a subespacios
Teorema: Sea A ∈Mn una matriz simetrica con menoresprincipales dominantes ∆r , r = 1, . . . , n.
(1) A es definida positiva ⇔ ∆r > 0∀r = 1, . . . , n.
(2) A es definida negativa ⇔ (−1)r∆r > 0∀r .
Ejemplo:
A =
2 1 01 1 00 0 1
es definida positiva.
Jesus Getan y Eva Boj Practicas de Matematicas II: Algebra lineal 20 / 27
Sistemas de ecuaciones linealesFormas cuadraticas
DefinicionClasificacion de formas cuadraticasMetodo de clasificacion por valores propiosMetodos de clasificacion por menores principalesFormas cuadraticas restringidas a subespacios
Metodo de clasificacion por menores principales:
Se llama menor principal de orden r al determinante de cualquiersubmatriz r × r obtenida al suprimir n − r filas y las n − rcolumnas con la misma numeracion.
Hr es el conjunto de menores principales de orden r de A.
Si A =
a11 a12 a13a21 a22 a23a31 a32 a33
, entonces H1 = {a11, a22, a33},
H2 =
{∣∣∣∣ a11 a12a21 a22
∣∣∣∣ , ∣∣∣∣ a11 a13a31 a33
∣∣∣∣ , ∣∣∣∣ a22 a23a32 a33
∣∣∣∣}
Jesus Getan y Eva Boj Practicas de Matematicas II: Algebra lineal 21 / 27
Sistemas de ecuaciones linealesFormas cuadraticas
DefinicionClasificacion de formas cuadraticasMetodo de clasificacion por valores propiosMetodos de clasificacion por menores principalesFormas cuadraticas restringidas a subespacios
Teorema: Sea A ∈Mn una matriz simetrica con conjuntos demenores principales Hr para r = 1, . . . , n.
(1) A es definida positiva ⇔ Hr > 0 ∀r = 1, . . . , n.
(2) A es semidefinida positiva ⇔ Hr ≥ 0 ∀r = 1, . . . , n.
(3) A es definida negativa ⇔ Hr < 0 para r impar, Hr > 0 para rpar.
(4) A es semidefinida negativa ⇔ Hr ≤ 0 si r impar, Hr ≥ 0 si rpar.
Jesus Getan y Eva Boj Practicas de Matematicas II: Algebra lineal 22 / 27
Sistemas de ecuaciones linealesFormas cuadraticas
DefinicionClasificacion de formas cuadraticasMetodo de clasificacion por valores propiosMetodos de clasificacion por menores principalesFormas cuadraticas restringidas a subespacios
Jesus Getan y Eva Boj Practicas de Matematicas II: Algebra lineal 23 / 27
Sistemas de ecuaciones linealesFormas cuadraticas
DefinicionClasificacion de formas cuadraticasMetodo de clasificacion por valores propiosMetodos de clasificacion por menores principalesFormas cuadraticas restringidas a subespacios
Sea q : Rn −→ R~x 7→ q(~x) = ~x tA~x , A = At
Sea M un subespacio de Rn, M = {~x ∈ Rn | B~x = ~0}:
Jesus Getan y Eva Boj Practicas de Matematicas II: Algebra lineal 24 / 27
Sistemas de ecuaciones linealesFormas cuadraticas
DefinicionClasificacion de formas cuadraticasMetodo de clasificacion por valores propiosMetodos de clasificacion por menores principalesFormas cuadraticas restringidas a subespacios
Se trata de estudiar el signo de q(~x) para los vectores ~x ∈ M. Sedespejan m variables en funcion de las n −m restantes y sesustituyen en q para obtener una forma cuadratica con n −mvariables.
Ejemplos:
(1) q(x , y , z) = 2x2 + 3y2 + 4z2 − 2xy − 2xz − 2yz conM = {(x , y , z) ∈ R3 | 2x + y + z = 0}.
(2) q(x , y , z) = 5x2 + 3y2 − 4z2 + 2xy − 4yz conM = {(x , y , z) ∈ R3 | x − y = 0, 2x + y + z = 0}.
Jesus Getan y Eva Boj Practicas de Matematicas II: Algebra lineal 25 / 27
Sistemas de ecuaciones linealesFormas cuadraticas
DefinicionClasificacion de formas cuadraticasMetodo de clasificacion por valores propiosMetodos de clasificacion por menores principalesFormas cuadraticas restringidas a subespacios
Solucion:
Paso 1. ( x y z )
2 −1 −1−1 3 −1−1 −1 4
xyz
Paso 2. z = −2x − y
Paso 3. ( x y −2x − y )
2 −1 −1−1 3 −1−1 −1 4
xy
−2x − y
Jesus Getan y Eva Boj Practicas de Matematicas II: Algebra lineal 26 / 27
Sistemas de ecuaciones linealesFormas cuadraticas
DefinicionClasificacion de formas cuadraticasMetodo de clasificacion por valores propiosMetodos de clasificacion por menores principalesFormas cuadraticas restringidas a subespacios
Paso 4. 22x2 + 9y2 + 20xy = ( x y )
(22 1010 9
)(xy
)Paso 5. La forma cuadratica es definida positiva.
La forma cuadratica restringida del segundo ejemplo es definidanegativa.
Jesus Getan y Eva Boj Practicas de Matematicas II: Algebra lineal 27 / 27