resolución de sistema de ecuaciones...
TRANSCRIPT
![Page 1: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/1.jpg)
Introduccion Solucion de un Sistema Lineal
Resolucion de Sistema de EcuacionesLineales
Hermes Pantoja Carhuavilca
Facultad de Ingenierıa MecanicaUniversidad Nacional de Ingenieria
Metodos NumericoHermes Pantoja Carhuavilca 1 de 37
![Page 2: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/2.jpg)
Introduccion Solucion de un Sistema Lineal
CONTENIDO
IntroduccionIntroduccionNociones Elementales
Solucion de un Sistema LinealSELTeorema de Rouche-FrobeniusEjemplos
Hermes Pantoja Carhuavilca 2 de 37
![Page 3: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/3.jpg)
Introduccion Solucion de un Sistema Lineal
APLICACIONES DE LOS SISTEMAS LINEALES
La solucion de sistemas lineales de ecuaciones lineales es untema clasico de las matematicas, rico en ideas y conceptos y degran utilidad en diversas ramas del conocimiento como labiologıa, fısica, psicologıa, economıa, etc. La resolucion desistemas de casi cualquier numero de ecuaciones (10, 100, 1000,etc) es una realidad hoy en dia gracias a las computadoras, locual proporciona un atractivo especial a las tecnicas de soluciondirecta e iterativas.
I Una red electrica.
I Una red de calles.I La ecuacion del calor.
Introduccion Hermes Pantoja Carhuavilca 3 de 37
![Page 4: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/4.jpg)
Introduccion Solucion de un Sistema Lineal
APLICACIONES DE LOS SISTEMAS LINEALES
La solucion de sistemas lineales de ecuaciones lineales es untema clasico de las matematicas, rico en ideas y conceptos y degran utilidad en diversas ramas del conocimiento como labiologıa, fısica, psicologıa, economıa, etc. La resolucion desistemas de casi cualquier numero de ecuaciones (10, 100, 1000,etc) es una realidad hoy en dia gracias a las computadoras, locual proporciona un atractivo especial a las tecnicas de soluciondirecta e iterativas.
I Una red electrica.I Una red de calles.
I La ecuacion del calor.
Introduccion Hermes Pantoja Carhuavilca 4 de 37
![Page 5: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/5.jpg)
Introduccion Solucion de un Sistema Lineal
APLICACIONES DE LOS SISTEMAS LINEALES
La solucion de sistemas lineales de ecuaciones lineales es untema clasico de las matematicas, rico en ideas y conceptos y degran utilidad en diversas ramas del conocimiento como labiologıa, fısica, psicologıa, economıa, etc. La resolucion desistemas de casi cualquier numero de ecuaciones (10, 100, 1000,etc) es una realidad hoy en dia gracias a las computadoras, locual proporciona un atractivo especial a las tecnicas de soluciondirecta e iterativas.
I Una red electrica.I Una red de calles.I La ecuacion del calor.
Introduccion Hermes Pantoja Carhuavilca 5 de 37
![Page 6: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/6.jpg)
Introduccion Solucion de un Sistema Lineal
NOCIONES ELEMENTALES DE MATRICES
a11 . . . a1n...
. . ....
am1 . . . amn
A = [aij] aij : i = i . . .m; j = 1 . . . nA es de orden m× n; si m = n A se dice que es una matrizcuadrada. Para matrices cuadradas de orden n:
I D = [dij] Matriz diagonal si dij = 0, para todo i 6= j
I Ademas si dii = 1, se llama matriz identidad I.I U = [uij] es una matriz triangular superior cuando uij = 0,
para todo i > jI L = [lij] es una matriz triangular inferior cuando lij = 0,
para todo i < j
Introduccion Hermes Pantoja Carhuavilca 6 de 37
![Page 7: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/7.jpg)
Introduccion Solucion de un Sistema Lineal
NOCIONES ELEMENTALES DE MATRICES
a11 . . . a1n...
. . ....
am1 . . . amn
A = [aij] aij : i = i . . .m; j = 1 . . . nA es de orden m× n; si m = n A se dice que es una matrizcuadrada. Para matrices cuadradas de orden n:
I D = [dij] Matriz diagonal si dij = 0, para todo i 6= jI Ademas si dii = 1, se llama matriz identidad I.
I U = [uij] es una matriz triangular superior cuando uij = 0,para todo i > j
I L = [lij] es una matriz triangular inferior cuando lij = 0,para todo i < j
Introduccion Hermes Pantoja Carhuavilca 7 de 37
![Page 8: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/8.jpg)
Introduccion Solucion de un Sistema Lineal
NOCIONES ELEMENTALES DE MATRICES
a11 . . . a1n...
. . ....
am1 . . . amn
A = [aij] aij : i = i . . .m; j = 1 . . . nA es de orden m× n; si m = n A se dice que es una matrizcuadrada. Para matrices cuadradas de orden n:
I D = [dij] Matriz diagonal si dij = 0, para todo i 6= jI Ademas si dii = 1, se llama matriz identidad I.I U = [uij] es una matriz triangular superior cuando uij = 0,
para todo i > j
I L = [lij] es una matriz triangular inferior cuando lij = 0,para todo i < j
Introduccion Hermes Pantoja Carhuavilca 8 de 37
![Page 9: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/9.jpg)
Introduccion Solucion de un Sistema Lineal
NOCIONES ELEMENTALES DE MATRICES
a11 . . . a1n...
. . ....
am1 . . . amn
A = [aij] aij : i = i . . .m; j = 1 . . . nA es de orden m× n; si m = n A se dice que es una matrizcuadrada. Para matrices cuadradas de orden n:
I D = [dij] Matriz diagonal si dij = 0, para todo i 6= jI Ademas si dii = 1, se llama matriz identidad I.I U = [uij] es una matriz triangular superior cuando uij = 0,
para todo i > jI L = [lij] es una matriz triangular inferior cuando lij = 0,
para todo i < j
Introduccion Hermes Pantoja Carhuavilca 9 de 37
![Page 10: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/10.jpg)
Introduccion Solucion de un Sistema Lineal
SOLUCION DE UN SISTEMA LINEAL
Escribiremos un sistema lineal de m ecuaciones con nincognitas x1, x2, . . . , xn, en la forma
a11x1 + a12x2 + . . .+ a1nxn = b1,a21x1 + a22x2 + . . .+ a2nxn = b2,
......
am1x1 + am2x2 + . . .+ amnxn = bm,
⇔ Ax = b
A : Matriz de coeficientes;x = (x1, x2, . . . , xn)T; b = (b1, b2, . . . ,nn)T
Sistema Homogeneo (No Homogeneo): si b=0 (si b6= 0)
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 10 de 37
![Page 11: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/11.jpg)
Introduccion Solucion de un Sistema Lineal
Definicion (Teorema de Rouche-Frobenius)
Sistema Compatible
Compatible DeterminadoSi rang(A)=rang(A|b)=nCompatible Indeterminadorang(A)=rang(A|b)< n
Sistema Incompatible
{No tiene SolucionSi rang(A) 6= rang(A|b)
Rango(A) es el maximo numero de columnas (o filas ) de Alinealmente independientes. El rango puede ser encontradousando OF (Operaciones elementales entre filas) o OC(Operaciones elementales entre columnas).
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 11 de 37
![Page 12: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/12.jpg)
Introduccion Solucion de un Sistema Lineal
OPERACIONES ELEMENTALES DE FILAS (OF)
Las siguientes operaciones aplicadas a la matriz aumentada[A|b], producen un sistema lineal equivalente.Intercambios: El orden de dos filas pueden ser cambiadaEscalado: Multiplicando un fila por una constante no ceroReemplazo: Las filas pueden ser reemplazadas por la suma deesa fila y un multiplo distinto a cero de cualquier otra fila.
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 12 de 37
![Page 13: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/13.jpg)
Introduccion Solucion de un Sistema Lineal
SOLUCION DE UN SISTEMA LINEAL
Un Ejemplo Incompatible
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 13 de 37
![Page 14: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/14.jpg)
Introduccion Solucion de un Sistema Lineal
UNICIDAD DE LAS SOLUCIONES
I El sistema tiene solucion unica si solo siRango(A)=Rango(A| b)=n; n es el orden de la matriz.
I Tales sistemas son llamados sistema rango completo(full-rank).
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 14 de 37
![Page 15: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/15.jpg)
Introduccion Solucion de un Sistema Lineal
SISTEMAS RANGO COMPLETO (FULL-RANK)
Si Rango(A)=n; Det(A)6= 0 entonces A es no singular por lotanto invertible.
Un Ejemplo Compatible determinado
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 15 de 37
![Page 16: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/16.jpg)
Introduccion Solucion de un Sistema Lineal
SISTEMAS RANGO COMPLETO (FULL-RANK)
Si Rango(A)=n; Det(A)6= 0 entonces A es no singular por lotanto invertible.
Un Ejemplo Compatible determinado
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 16 de 37
![Page 17: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/17.jpg)
Introduccion Solucion de un Sistema Lineal
MATRICES DE RANGO DEFICIENTE
Si Rango(A) = m < nDet(A) = 0 entonces A es singular por lo tanto no es invertibleel sistema tiene un numero infinito de soluciones (n-mvariables libres)
Un Ejemplo Compatible indeterminado
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 17 de 37
![Page 18: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/18.jpg)
Introduccion Solucion de un Sistema Lineal
SISTEMA DE ECUACIONES MAL CONDICIONADAS
Una pequena desviacion en las entradas de la matriz A, causauna gran desviacion en la solucion.
Ejemplo
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 18 de 37
![Page 19: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/19.jpg)
Introduccion Solucion de un Sistema Lineal
Se observa entonces que un cambio ”pequeno” en uno de losdatos (coeficientes y terminos independientes) ha producido uncambio ”grande” en la solucion, es decir, la solucion delsistema perturbado es ”muy diferente” de la solucion delsistema original. Los anteriores son ejemplos de problemas malcondicionados. Un problema se dice bien condicionado si”pequenos” cambios en los datos introducen,correspondientemente, un cambio ”pequeno” en la solucion. Elbuen o mal condicionamiento de un problema es inherente alproblema y no depende del algoritmo empleado pararesolverlo.
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 19 de 37
![Page 20: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/20.jpg)
Introduccion Solucion de un Sistema Lineal
El objetivo siguiente es desarrollar una teorıa que permitaestudiar el condicionamiento de un sistema lineal
AX = b
Empezamos con la siguiente definicion:
DefinicionSi X es la solucion exacta de un sistema lineal AX = b, A invertible,b 6= 0, y X es una solucion aproximada de dicho sistema, entoncesllamamos vector error de X con respecto a X al vector E definido por
E = X − X
y vector error residual correspondiente a la solucion aproximada X, alvector r definido por
r = b− b ; b = AX
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 20 de 37
![Page 21: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/21.jpg)
Introduccion Solucion de un Sistema Lineal
NORMA VECTORIAL
Una norma vectorial en Rn es una funcion ||.||, de Rn en R conlas siguientes propiedades:
I ||x|| ≥ 0 para todo x ∈ Rn.
I ||x|| = 0 si y solo si x = (0, 0, ..., 0)t.I ||ax|| = |a|||x|| para todo a ∈ R y x ∈ Rn.I ||x + y|| ≤ ||x||+ ||y|| para todo x, y ∈ Rn.
Para nuestro proposito solo necesitaremos dos normasespecıficas de Rn
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 21 de 37
![Page 22: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/22.jpg)
Introduccion Solucion de un Sistema Lineal
NORMA VECTORIAL
Una norma vectorial en Rn es una funcion ||.||, de Rn en R conlas siguientes propiedades:
I ||x|| ≥ 0 para todo x ∈ Rn.
I ||x|| = 0 si y solo si x = (0, 0, ..., 0)t.
I ||ax|| = |a|||x|| para todo a ∈ R y x ∈ Rn.I ||x + y|| ≤ ||x||+ ||y|| para todo x, y ∈ Rn.
Para nuestro proposito solo necesitaremos dos normasespecıficas de Rn
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 22 de 37
![Page 23: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/23.jpg)
Introduccion Solucion de un Sistema Lineal
NORMA VECTORIAL
Una norma vectorial en Rn es una funcion ||.||, de Rn en R conlas siguientes propiedades:
I ||x|| ≥ 0 para todo x ∈ Rn.
I ||x|| = 0 si y solo si x = (0, 0, ..., 0)t.I ||ax|| = |a|||x|| para todo a ∈ R y x ∈ Rn.
I ||x + y|| ≤ ||x||+ ||y|| para todo x, y ∈ Rn.Para nuestro proposito solo necesitaremos dos normasespecıficas de Rn
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 23 de 37
![Page 24: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/24.jpg)
Introduccion Solucion de un Sistema Lineal
NORMA VECTORIAL
Una norma vectorial en Rn es una funcion ||.||, de Rn en R conlas siguientes propiedades:
I ||x|| ≥ 0 para todo x ∈ Rn.
I ||x|| = 0 si y solo si x = (0, 0, ..., 0)t.I ||ax|| = |a|||x|| para todo a ∈ R y x ∈ Rn.I ||x + y|| ≤ ||x||+ ||y|| para todo x, y ∈ Rn.
Para nuestro proposito solo necesitaremos dos normasespecıficas de Rn
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 24 de 37
![Page 25: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/25.jpg)
Introduccion Solucion de un Sistema Lineal
VECTOR EN Rn
El vector
x =
x1x2...
xn
Se denotara por: x = (x1, x2, . . . , xn)t
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 25 de 37
![Page 26: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/26.jpg)
Introduccion Solucion de un Sistema Lineal
DEFINICIONES
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 26 de 37
![Page 27: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/27.jpg)
Introduccion Solucion de un Sistema Lineal
EJEMPLO
Ejemplo
El vector x = (−1, 1,−2)t en R3 tiene normas||x||2 =
√(−1)2 + (1)2 + (−2)2 =
√6
||x||∞ = max{| − 1|, |1|, | − 2|} = 2
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 27 de 37
![Page 28: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/28.jpg)
Introduccion Solucion de un Sistema Lineal
DEFINICIONES
Si x = (x1, x2, . . . , xn)t y y = (y1, y2, . . . , yn)t son vectores en Rn
las distancias l2 y l∞ entre x e y estan definidas por
||x− y||2 ={ n∑
i=1
|xi − yi|2}1
2
||x− y||∞ = max1≤i≤n|xi − yi|
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 28 de 37
![Page 29: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/29.jpg)
Introduccion Solucion de un Sistema Lineal
NORMA MATRICIALUna norma matricial en Rn×n es una funcion ||.||, de Rn×n en Rcon las siguientes propiedades:
I ||A|| ≥ 0 para todo A ∈ Rn×n.
I ||A|| = 0 si y solo si A es 0.I ||αA|| = |α|||A|| para todo α ∈ R y A ∈ Rn×n.I ||A + B|| ≤ ||A||+ ||B|| para todo A,B ∈ Rn×n.I ||AB|| ≤ ||A||||B||
Teorema (Norma Matricial)Si A = (aij) es una matriz de n× n, entonces
||A||∞ = max1≤i≤n
n∑j=1
|aij|
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 29 de 37
![Page 30: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/30.jpg)
Introduccion Solucion de un Sistema Lineal
NORMA MATRICIALUna norma matricial en Rn×n es una funcion ||.||, de Rn×n en Rcon las siguientes propiedades:
I ||A|| ≥ 0 para todo A ∈ Rn×n.
I ||A|| = 0 si y solo si A es 0.
I ||αA|| = |α|||A|| para todo α ∈ R y A ∈ Rn×n.I ||A + B|| ≤ ||A||+ ||B|| para todo A,B ∈ Rn×n.I ||AB|| ≤ ||A||||B||
Teorema (Norma Matricial)Si A = (aij) es una matriz de n× n, entonces
||A||∞ = max1≤i≤n
n∑j=1
|aij|
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 30 de 37
![Page 31: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/31.jpg)
Introduccion Solucion de un Sistema Lineal
NORMA MATRICIALUna norma matricial en Rn×n es una funcion ||.||, de Rn×n en Rcon las siguientes propiedades:
I ||A|| ≥ 0 para todo A ∈ Rn×n.
I ||A|| = 0 si y solo si A es 0.I ||αA|| = |α|||A|| para todo α ∈ R y A ∈ Rn×n.
I ||A + B|| ≤ ||A||+ ||B|| para todo A,B ∈ Rn×n.I ||AB|| ≤ ||A||||B||
Teorema (Norma Matricial)Si A = (aij) es una matriz de n× n, entonces
||A||∞ = max1≤i≤n
n∑j=1
|aij|
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 31 de 37
![Page 32: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/32.jpg)
Introduccion Solucion de un Sistema Lineal
NORMA MATRICIALUna norma matricial en Rn×n es una funcion ||.||, de Rn×n en Rcon las siguientes propiedades:
I ||A|| ≥ 0 para todo A ∈ Rn×n.
I ||A|| = 0 si y solo si A es 0.I ||αA|| = |α|||A|| para todo α ∈ R y A ∈ Rn×n.I ||A + B|| ≤ ||A||+ ||B|| para todo A,B ∈ Rn×n.
I ||AB|| ≤ ||A||||B||
Teorema (Norma Matricial)Si A = (aij) es una matriz de n× n, entonces
||A||∞ = max1≤i≤n
n∑j=1
|aij|
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 32 de 37
![Page 33: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/33.jpg)
Introduccion Solucion de un Sistema Lineal
NORMA MATRICIALUna norma matricial en Rn×n es una funcion ||.||, de Rn×n en Rcon las siguientes propiedades:
I ||A|| ≥ 0 para todo A ∈ Rn×n.
I ||A|| = 0 si y solo si A es 0.I ||αA|| = |α|||A|| para todo α ∈ R y A ∈ Rn×n.I ||A + B|| ≤ ||A||+ ||B|| para todo A,B ∈ Rn×n.I ||AB|| ≤ ||A||||B||
Teorema (Norma Matricial)Si A = (aij) es una matriz de n× n, entonces
||A||∞ = max1≤i≤n
n∑j=1
|aij|
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 33 de 37
![Page 34: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/34.jpg)
Introduccion Solucion de un Sistema Lineal
TeoremaSi A es una matriz invertible, se verifica
1. ||X − X|| ≤ ||r||||A−1||
2.||X − X|||X||
≤ ||A|||A−1||| ||r||||b||
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 34 de 37
![Page 35: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/35.jpg)
Introduccion Solucion de un Sistema Lineal
CONDICIONAMIENTO DE UN SISTEMA LINEAL
DefinicionSe denomina numero de condicionamiento de una matriz al numero
k(A) = ||A||||A−1||
Si k(A) es pequeno, se dice que la matriz A esta biencondicionada, si es grande que A esta mal condicionada.
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 35 de 37
![Page 36: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/36.jpg)
Introduccion Solucion de un Sistema Lineal
EjemploAveriguar si la matriz A esta bien condicionada
A =(
1 110,05 10
)
Solucion:
A−1 = 1−0,5
(10 −1
−10,05 1
)||A||∞ = Max{|1|+ |1|, |10,05|+ |10|} = 20,05
||A−1|| = 10,05||(
10 −1−10,05 1
)|| = 1
0,0511,05 = 221
Luego:Cond(A) = ||A||∞||A−1||∞ = (20,05)(221) = 4431,05 >> 1ası que A puede considerarse mal condicionada.
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 36 de 37
![Page 37: Resolución de Sistema de Ecuaciones Linealeshermes22.yolasite.com/resources/SEL_2011II_mb536.pdf · Introduccion´ Soluci´on de un Sistema Lineal APLICACIONES DE LOS SISTEMAS LINEALES](https://reader034.vdocuments.pub/reader034/viewer/2022042807/5f775e6cfa16a942be56617c/html5/thumbnails/37.jpg)
Introduccion Solucion de un Sistema Lineal
TECNICAS DE SOLUCION
I Metodos de solucion DirectosI Encuentra una solucion en un numero finito de operaciones
transformando el sistema en un sistema equivalente quesea mas facil de solucionar.
I Triangulares , diagonalesI Metodos de solucion Iterativos
I Calcula aproximaciones sucesivas, comenzando en unvector inicial x0.
I Total de iteraciones incierta, pueda que no converja.
Solucion de un Sistema Lineal Hermes Pantoja Carhuavilca 37 de 37