SlideShare una empresa de Scribd logo
REALIZADO POR:
JOSE ALEJANDRO BARAZARTE
C.I 20.766.230
ING. COMPUTACION
REPUBLICA BOLIVARIANA DE VENEZUELA
UNIVERSIDAD FERMIN TORO
SEDE CABUDARE
En forma general este método propone la eliminación progresiva de
variables en el sistema de ecuaciones, hasta tener sólo una
ecuación con una incógnita. Una vez resuelta esta, se procede por
sustitución regresiva hasta obtener los valores de todas las
variables.
Sea por ejemplo el siguiente sistema de ecuaciones:
Lo que buscamos son 3 números, que satisfagan a las tres
ecuaciones. El método de solución será simplificar las ecuaciones,
de tal modo que las soluciones se puedan identificar con facilidad.
Se comienza dividiendo la primera ecuación entre 2, obteniendo:
Se simplificará el sistema si multiplicamos por -4 ambos lados de
la primera ecuación y sumando esta a la segunda. Entonces:
Sumándolas resulta
La nueva ecuación se puede sustituir por cualquiera de las dos. Ahora:
Luego, la primera se multiplica por -3 y se le suma a la tercera,
obteniendo:
Acto seguido, la segunda ecuación se divide entre -3. Ahora se
multiplica por 5 y se le suma a la tercera:
En este momento ya tenemos el valor de x3, ahora simplemente se
procede a hacer la sustitución hacia atrás, y automáticamente se van
obteniendo los valores de las otras incógnitas. Se obtendrá:
Se ha visto que al multiplicar o dividir los lados de una ecuación
por un número diferente de cero se obtiene una ecuación nueva y
válida.
Por otra parte, si se suma un múltiplo de una ecuación a otra
ecuación del mismo sistema, el resultado es otra ecuación válida.
Por último, si se intercambian dos ecuaciones de un sistema, lo que
se obtiene es un sistema equivalente.
El método de Gauss transforma la matriz de coeficientes en una matriz
triangular superior. El método de Gauss- Jordán continúa el proceso de
transformación hasta obtener una matriz diagonal unitaria
(aij=0 para cualquier ).
Veamos el método de Gauss- Jordán siguiendo con este ejemplo
aplicando el método de Gauss llegamos a la siguiente ecuación:
Ahora seguiremos un procedimiento similar al empleado
en el método de Gauss. Tomaremos como pivote el elemento a44=-3;
multiplicamos la cuarta ecuación por -3/4 y la restamos a la primera:
Realizamos la misma operación con la segunda y tercera fila,
obteniendo:
Ahora tomamos como pivote el elemento a33=2,
multiplicamos la tercera ecuación por 2/2 = 1 y la
restamos a la primera:
Repetimos la operación con la segunda fila:
Finalmente, tomamos como pivote a22=-4, multiplicamos la segunda
ecuación por -2/-4 y la sumamos a la primera:
Empleando la ecuación obtenemos las soluciones:
El método de descomposición LU para la solución de sistemas de
ecuaciones lineales debe su nombre a que se basa en la
descomposición de la matriz original de coeficientes (A) en el
producto de dos matrices (L y U).Esto es:
Donde:
L - Matriz triangular inferior
U - Matriz triangular superior con todos los elementos de la diagonal
principal iguales a 1.
De lo anterior, para matrices de 3x3 se escribe:
=
Si efectuamos la multiplicación de L y U, igualando los elementos de
ese producto con los de la matriz A correspondientes, se obtiene
De aquí que los elementos de L y U son, en este caso:
Si el sistema de ecuaciones original se escribe como:
A x = b
lo cual resulta lo mismo escribir:
L U X = b
Definiendo a:
U X = Y
podemos escribir:
L Y = b
Resolviendo para Y, encontramos:
El algoritmo de solución, una vez conocidas L, U y b, consiste en
encontrar primeramente los valores de "Y" por sustitución
progresiva sobre "L Y = b". En segundo lugar se resuelve "U x = y "
por sustitución regresiva para encontrar los valores de "x",
obteniendo:
La determinación de los elementos de las matrices L y U se realizan
eficientemente aplicando una forma modificada del método de
eliminación de Gauss.
Se observa que el método de descomposición LU opera sólo sobre la
matriz de coeficientes, sin modificar el vector de excitación (en este
caso b), por lo que resulta superior al método de eliminación
gaussiana.
Ejemplo:
Resolver el siguiente sistema de ecuaciones, factorizando la matriz en
LU:
=
Las matrices de factores L y U de A son:
L = U =
El primer paso es resolver la ecuación L Y = b por sustitución
progresiva para obtener los elementos del vector auxiliar Y:
=
Donde:
El segundo paso es resolver la ecuación U X = Y para encontrar los
elementos de X, por sustitución regresiva:
=
De donde se obtiene:
Una matriz A simétrica y positiva definida puede ser factorizada de
manera eficiente por medio de una matriz triangular inferior y una
matriz triangular superior. Para una matriz no singular la
descomposición LU nos lleva a considerar una descomposición de tal
tipo A = LU; dadas las condiciones de A, simétrica definida positiva, no
es necesario hacer pivoteo, por lo que ésta factorización se hace
eficientemente y en un número de operaciones la mitad de LU
tomando la forma , donde L (la cual podemos "verla" como la
raíz cuadrada de A) es una matriz triangular inferior donde los
elementos de la diagonal son positivos.
Para resolver un sistema lineal Ax = b con A simétrica definida positiva
y dada su factorización de Cholesky , primero debemos
resolver Ly = by entonces resolver para lograr x.
Una variante de la factorización de Cholesky es de la forma ,
donde R es una matriz triangular superior, en algunas aplicaciones se
desea ver la matriz en esa forma y no de otra.
Para encontrar la factorización , bastaría ver la forma de L y
observar las ecuaciones que el producto derecho nos conduce al
igualar elementos:
Así obtendríamos que:
Y de manera general, para
Ahora bien, ya que A es simétrica y definida positiva, podemos
asegurar que los elementos sobre la diagonal de L son positivos y los
restantes elementos reales desde luego.
Una de las aplicaciones de la factorización de Cholesky es resolver las
ecuaciones normales de un problema de cuadrados mínimos, esas
ecuaciones son:
en la que es simétrica y definida
positiva.
Sea A ∈ Rm×n con m ≥ n. La factorización QR de A es A = QR = [Q1 Q2]
R1 0 = Q1R1 donde Q ∈ Rm×m es una matriz ortogonal y R1 ∈ R n×n es
una matriz triangular superior. Se dice que la matriz R es trapezoidal
superior.
Esta factorización es útil para resolver sistemas de ecuaciones
lineales, problemas de mínimos cuadrados y problemas de
eigenvalores.
Las maneras más comunes de calcular la factorización QR son
aplicando • las transformaciones de Householder, • las rotaciones de
Givens, • el proceso de ortogonalización de Gram-Schmidt.
Sea v ∈ R n, v 6= 0. La matriz de Householder se define como
P = I − 2. vv^T
------
vTv
La matriz es simétrica y ortogonal y, por tanto, P^2 = I. La figura
muestra porque se le llama reflexión. El objetivo de esta matriz es
usarla para producir ceros en la matriz que queremos factorizar. Para
hacerlo, debemos considerar el problema: Dados los vectores X y Y,
¿cómo calculamos P tal que Px = y
• Puesto que P realiza una reflexión, se debe cumplir que kyk2 = kxk2
para poder calcular P.
• Hay que notar que P es invariante a la escala de v. • x − y tiene la
dirección del vector que queremos. Así, podemos definir v = x − y.
• Puesto que P realiza una reflexión, se debe cumplir que kyk2 = kxk2
para poder calcular P.
• Hay que notar que P es invariante a la escala de v.
• x − y tiene la dirección del vector que queremos. Así, podemos
definir v = x − y. Para que P produzca el mayor número de ceros,
debemos tener que y = σe1, donde e1 es el vector canónico que tiene
un 1 como primer elemento y el resto son ceros, y σ = ±kxk. Entonces
v = x − y = x − σe1.
• Puesto que P realiza una reflexión, se debe cumplir que kyk2 = kxk2
para poder calcular P.
• Hay que notar que P es invariante a la escala de v.
• x − y tiene la dirección del vector que queremos.
Así, podemos definir v = x − y. Para que P produzca el mayor número de
ceros, debemos tener que y = σe1, donde e1 es el vector canónico que
tiene un 1 como primer elemento y el resto son ceros, y σ = ±x.
Entonces v = x − y = x − σe1. Sea x = (x1, x2, ..., xn) >. Para evitar
errores por sustracción conviene definir σ = −sign(x1)x.
El proceso se ilustra en la siguiente figura para una matriz 4 × 3.
Sea A1 = A y a1 su primer columna. Calculamos la matriz de
Householder P1 tal que P1a1 = σe1, con σ = −sign(a11)a1, y hagamos
Pb1 = P1. Así, A2 = Pb1A1 tiene ceros en la primera columna, excepto
en el primer elemento. En el paso k-ésimo tenemos
y Rk−1 es triangular superior. Definimos la matriz de Householder Pk
tal que Pkxk = σe1, con σ = −sign(xk1)x1, y definimos
• No es necesario construir las matrices de Householder. Es suficiente
con determinar v, puesto que PkCk = (I − βvv>)Ck = Ck − βv(v >Ck), con
β = 1/v >v.
• Definimos Q = Pb1Pb1 · · · Pbn.
• Es mejor hacer el cálculo de Q multiplicando de derecha a izquierda.
• El número de operaciones es 2n 2(m − n/3)
Para la aplicación al problema del flujo de potencia, las ecuaciones
de nodo y condiciones de contorno se combinan, para el nodo k:
De donde se puede expresar la tensión Vk como:
La ecuación anterior es el corazón del algoritmo iterativo. La
iteración comienza con una estimación de las magnitudes y ángulos de
todas las barras del sistema, y se van recalculando las tensiones
utilizando los mejores valores disponibles. Esto es, para calcular la
tensión Vk se utilizan los V1...k-1 ya actualizados, y los Vk...n del paso
anterior. El método tiene una convergencia extremadamente lenta pero
segura (excepto para problemas mal condicionados, o sin
convergencia posible.
El método de Gauss-Seidel es un refinamiento del método de Jacobi
que generalmente (pero no siempre) converge más rápido. El último
valor de cada variable es sustituido en cada paso en el proceso
iterativo. El método de Gauss-Seidel, es un método iterativo y por lo
mismo, resulta ser un método bastante eficiente. A continuación se
presenta un sistema de ecuaciones:
De la ecuación 1 se despeja X1, de la ecuación 2 se despeja X2, y así
hasta n se despeja Xn. Resolviendo lo anterior se obtiene:
Este último conjunto de ecuaciones son las que forman las
fórmulas iterativas. Para comenzar el proceso iterativo, le se le asigna
el valor de cero a las variables X2, ,… Xn; esto dara un primer valor
para X1. Mas precisamente, tenemos:
Estos últimos valores de x1 y x2, se sustituyen en la ecuación 3,
mientras que x4…, Xn…; siguen teniendo el valor de cero; y así
sucesivamente hasta llegar a la última ecuación. Todo este paso,
darán una lista de primeros valores para las incógnitas, la cual
conforma el primer paso en el proceso iterativo. Digamos que se tiene:
Se repite el proceso, pero ahora sustituyendo estos últimos datos en
vez de ceros como al inicio, se obtendrá una segunda lista de valores
para cada una de las incógnitas. Por lo tanto ahora se tiene:
En este momento, se puede calcular los errores aproximados relativos,
respecto a cada una de las incógnitas. Así, se tiene la lista de errores
como sigue:
El proceso se vuelve a repetir hasta
que:
Donde Es es una cota prefijada.
El Método de Jacobi es uno de los métodos iterativos más
conocidos.
Supóngase que se tiene un sistema 3 x 3. Si los elementos de la
diagonal no son todos cero, la primera ecuación se puede
resolver para x1, la segunda x2, y la tercera para x3 y asi
obtener:
En general, para un sistema de ecuaciones lineales de n ecuaciones
con n incógnitas, el Método de Jacobi para encontrar un valor k de una
variable x es el siguiente:
El procedimiento consiste en asignar unos valores iniciales a las
variables, usualmente se escoge "0" por simplicidad, de manera que
para generar la siguiente iteración se sustituyen los valores obtenidos
en la ecuación siguiente, con lo que se obtiene:
En la siguiente sección se ilustra cómo la convergencia de
éste método está dada por:

Más contenido relacionado

La actualidad más candente

Solución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones linealesSolución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones lineales
Rebeca Oropeza Valdez
 
ANALISIS NUMERICO UNIDAD III
ANALISIS NUMERICO UNIDAD IIIANALISIS NUMERICO UNIDAD III
ANALISIS NUMERICO UNIDAD III
ivangobbo94
 
Sistemas de ecuaciones
Sistemas de ecuacionesSistemas de ecuaciones
Sistemas de ecuaciones
cyndy
 
El metodo doolittle
El metodo doolittleEl metodo doolittle
El metodo doolittle
Tapia Ruiz Ronald
 
Solución de sistemas de ecuaciones lineales.
Solución de sistemas de ecuaciones lineales. Solución de sistemas de ecuaciones lineales.
Solución de sistemas de ecuaciones lineales.
Alida Marleny Ros Medrano
 
Resumen de la unidad iii (analisis numerico) Mirian Rodriguez
Resumen de la unidad iii (analisis numerico) Mirian RodriguezResumen de la unidad iii (analisis numerico) Mirian Rodriguez
Resumen de la unidad iii (analisis numerico) Mirian Rodriguez
thaiz050681
 
Acti iii analisis numerico
Acti iii analisis numericoActi iii analisis numerico
Acti iii analisis numerico
Erick Gil
 
Analisis numerico tema3
Analisis numerico tema3Analisis numerico tema3
Analisis numerico tema3
claudiasofiahp
 
MÉTODOS NUMÉRICOS
MÉTODOS NUMÉRICOSMÉTODOS NUMÉRICOS
MÉTODOS NUMÉRICOS
Hernan Tipantásig
 
Ejercicios jacobi
Ejercicios jacobiEjercicios jacobi
Ejercicios jacobi
djp951
 
Método de gauss seidel
Método de gauss seidelMétodo de gauss seidel
Método de gauss seidel
mariacadena
 
Sistemas de Ecuaciones Lineales y Matriz Inversa por Método de Gauss-Jordan. ...
Sistemas de Ecuaciones Lineales y Matriz Inversa por Método de Gauss-Jordan. ...Sistemas de Ecuaciones Lineales y Matriz Inversa por Método de Gauss-Jordan. ...
Sistemas de Ecuaciones Lineales y Matriz Inversa por Método de Gauss-Jordan. ...
JAVIER SOLIS NOYOLA
 
Analisis numerico
Analisis numericoAnalisis numerico
Analisis numerico
cesarjmm1
 
Problemas que originan sistemas de ecuaciones
Problemas que originan sistemas de ecuacionesProblemas que originan sistemas de ecuaciones
Problemas que originan sistemas de ecuaciones
Angel Vázquez Patiño
 
Método de jacobi
Método de jacobiMétodo de jacobi
Método de jacobi
Tensor
 
Linealización de sistemas de primer orden
Linealización de sistemas de primer ordenLinealización de sistemas de primer orden
Linealización de sistemas de primer orden
Angel Vázquez Patiño
 
Sistemas de EDOs
Sistemas de EDOsSistemas de EDOs
Sistemas de EDOs
Angel Vázquez Patiño
 
Metodo de cholesky
Metodo de choleskyMetodo de cholesky
Metodo de cholesky
Miguel Mosciaro Mejía
 
Solucion de sistemas de ecuaciones lineales
Solucion de sistemas de ecuaciones linealesSolucion de sistemas de ecuaciones lineales
Solucion de sistemas de ecuaciones lineales
280506
 
Analisis Numerico... Jose Manzanilla
Analisis Numerico... Jose Manzanilla Analisis Numerico... Jose Manzanilla
Analisis Numerico... Jose Manzanilla
jgmc251
 

La actualidad más candente (20)

Solución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones linealesSolución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones lineales
 
ANALISIS NUMERICO UNIDAD III
ANALISIS NUMERICO UNIDAD IIIANALISIS NUMERICO UNIDAD III
ANALISIS NUMERICO UNIDAD III
 
Sistemas de ecuaciones
Sistemas de ecuacionesSistemas de ecuaciones
Sistemas de ecuaciones
 
El metodo doolittle
El metodo doolittleEl metodo doolittle
El metodo doolittle
 
Solución de sistemas de ecuaciones lineales.
Solución de sistemas de ecuaciones lineales. Solución de sistemas de ecuaciones lineales.
Solución de sistemas de ecuaciones lineales.
 
Resumen de la unidad iii (analisis numerico) Mirian Rodriguez
Resumen de la unidad iii (analisis numerico) Mirian RodriguezResumen de la unidad iii (analisis numerico) Mirian Rodriguez
Resumen de la unidad iii (analisis numerico) Mirian Rodriguez
 
Acti iii analisis numerico
Acti iii analisis numericoActi iii analisis numerico
Acti iii analisis numerico
 
Analisis numerico tema3
Analisis numerico tema3Analisis numerico tema3
Analisis numerico tema3
 
MÉTODOS NUMÉRICOS
MÉTODOS NUMÉRICOSMÉTODOS NUMÉRICOS
MÉTODOS NUMÉRICOS
 
Ejercicios jacobi
Ejercicios jacobiEjercicios jacobi
Ejercicios jacobi
 
Método de gauss seidel
Método de gauss seidelMétodo de gauss seidel
Método de gauss seidel
 
Sistemas de Ecuaciones Lineales y Matriz Inversa por Método de Gauss-Jordan. ...
Sistemas de Ecuaciones Lineales y Matriz Inversa por Método de Gauss-Jordan. ...Sistemas de Ecuaciones Lineales y Matriz Inversa por Método de Gauss-Jordan. ...
Sistemas de Ecuaciones Lineales y Matriz Inversa por Método de Gauss-Jordan. ...
 
Analisis numerico
Analisis numericoAnalisis numerico
Analisis numerico
 
Problemas que originan sistemas de ecuaciones
Problemas que originan sistemas de ecuacionesProblemas que originan sistemas de ecuaciones
Problemas que originan sistemas de ecuaciones
 
Método de jacobi
Método de jacobiMétodo de jacobi
Método de jacobi
 
Linealización de sistemas de primer orden
Linealización de sistemas de primer ordenLinealización de sistemas de primer orden
Linealización de sistemas de primer orden
 
Sistemas de EDOs
Sistemas de EDOsSistemas de EDOs
Sistemas de EDOs
 
Metodo de cholesky
Metodo de choleskyMetodo de cholesky
Metodo de cholesky
 
Solucion de sistemas de ecuaciones lineales
Solucion de sistemas de ecuaciones linealesSolucion de sistemas de ecuaciones lineales
Solucion de sistemas de ecuaciones lineales
 
Analisis Numerico... Jose Manzanilla
Analisis Numerico... Jose Manzanilla Analisis Numerico... Jose Manzanilla
Analisis Numerico... Jose Manzanilla
 

Similar a Analisis Numerico

Resumen
ResumenResumen
METODO ELIMINACION GAUSSIANA UNIDAD III
METODO ELIMINACION GAUSSIANA UNIDAD IIIMETODO ELIMINACION GAUSSIANA UNIDAD III
METODO ELIMINACION GAUSSIANA UNIDAD III
joseimonteroc
 
Métodos de eliminacion de Ecuaciones
Métodos de eliminacion de EcuacionesMétodos de eliminacion de Ecuaciones
Métodos de eliminacion de Ecuaciones
Jesus Quiñonez
 
Métodos de eliminación numerica
Métodos de eliminación numericaMétodos de eliminación numerica
Métodos de eliminación numerica
jose duran
 
Solución de Sistemas de Ecuaciones Lineales
Solución de Sistemas de Ecuaciones LinealesSolución de Sistemas de Ecuaciones Lineales
Solución de Sistemas de Ecuaciones Lineales
azuajesimon
 
Sistemas ecuaciones jean c. segovia
Sistemas ecuaciones jean c. segoviaSistemas ecuaciones jean c. segovia
Sistemas ecuaciones jean c. segovia
ASIGNACIONUFT
 
Unidad 6 metodos
Unidad 6 metodosUnidad 6 metodos
Unidad 6 metodos
Oscar Martinez
 
Sistemas de Ecuaciones Lineales.
Sistemas de Ecuaciones Lineales.Sistemas de Ecuaciones Lineales.
Sistemas de Ecuaciones Lineales.
christopheradan50
 
Laura rodríguez
Laura rodríguezLaura rodríguez
Laura rodríguez
Lauramrb12
 
Unidad iii
Unidad iiiUnidad iii
Unidad iii
josmirito
 
Resumen unidad 3
Resumen unidad 3Resumen unidad 3
Resumen unidad 3
Srnet
 
Análisis numérico (josé monsalve). (autoguardado)
Análisis numérico (josé monsalve). (autoguardado)Análisis numérico (josé monsalve). (autoguardado)
Análisis numérico (josé monsalve). (autoguardado)
José Monsalve
 
Metodos de resolucion
Metodos de resolucionMetodos de resolucion
Metodos de resolucion
Josman Alejandro Abreu
 
Ecuaciones lineales
Ecuaciones linealesEcuaciones lineales
Ecuaciones lineales
azuajesimon
 
Métodos de eliminación gaussiana tarea iii
Métodos de eliminación gaussiana tarea iiiMétodos de eliminación gaussiana tarea iii
Métodos de eliminación gaussiana tarea iii
luiguiiiii
 
La discusión y resolución de sistemas de ecuaciones lineales
La discusión y resolución de sistemas de ecuaciones linealesLa discusión y resolución de sistemas de ecuaciones lineales
La discusión y resolución de sistemas de ecuaciones lineales
Marian Osorio
 
Metoodos numericos
Metoodos numericosMetoodos numericos
Metoodos numericos
brayan rodriguez
 
Analisis numerico
Analisis numericoAnalisis numerico
Analisis numerico
Elias Hidalgo Briceño
 
Unidad III analisis numerico
Unidad III analisis numericoUnidad III analisis numerico
Unidad III analisis numerico
Eliezer Pacheco
 
Sistemas ecuaciones saul u
Sistemas ecuaciones saul uSistemas ecuaciones saul u
Sistemas ecuaciones saul u
ASIGNACIONUFT
 

Similar a Analisis Numerico (20)

Resumen
ResumenResumen
Resumen
 
METODO ELIMINACION GAUSSIANA UNIDAD III
METODO ELIMINACION GAUSSIANA UNIDAD IIIMETODO ELIMINACION GAUSSIANA UNIDAD III
METODO ELIMINACION GAUSSIANA UNIDAD III
 
Métodos de eliminacion de Ecuaciones
Métodos de eliminacion de EcuacionesMétodos de eliminacion de Ecuaciones
Métodos de eliminacion de Ecuaciones
 
Métodos de eliminación numerica
Métodos de eliminación numericaMétodos de eliminación numerica
Métodos de eliminación numerica
 
Solución de Sistemas de Ecuaciones Lineales
Solución de Sistemas de Ecuaciones LinealesSolución de Sistemas de Ecuaciones Lineales
Solución de Sistemas de Ecuaciones Lineales
 
Sistemas ecuaciones jean c. segovia
Sistemas ecuaciones jean c. segoviaSistemas ecuaciones jean c. segovia
Sistemas ecuaciones jean c. segovia
 
Unidad 6 metodos
Unidad 6 metodosUnidad 6 metodos
Unidad 6 metodos
 
Sistemas de Ecuaciones Lineales.
Sistemas de Ecuaciones Lineales.Sistemas de Ecuaciones Lineales.
Sistemas de Ecuaciones Lineales.
 
Laura rodríguez
Laura rodríguezLaura rodríguez
Laura rodríguez
 
Unidad iii
Unidad iiiUnidad iii
Unidad iii
 
Resumen unidad 3
Resumen unidad 3Resumen unidad 3
Resumen unidad 3
 
Análisis numérico (josé monsalve). (autoguardado)
Análisis numérico (josé monsalve). (autoguardado)Análisis numérico (josé monsalve). (autoguardado)
Análisis numérico (josé monsalve). (autoguardado)
 
Metodos de resolucion
Metodos de resolucionMetodos de resolucion
Metodos de resolucion
 
Ecuaciones lineales
Ecuaciones linealesEcuaciones lineales
Ecuaciones lineales
 
Métodos de eliminación gaussiana tarea iii
Métodos de eliminación gaussiana tarea iiiMétodos de eliminación gaussiana tarea iii
Métodos de eliminación gaussiana tarea iii
 
La discusión y resolución de sistemas de ecuaciones lineales
La discusión y resolución de sistemas de ecuaciones linealesLa discusión y resolución de sistemas de ecuaciones lineales
La discusión y resolución de sistemas de ecuaciones lineales
 
Metoodos numericos
Metoodos numericosMetoodos numericos
Metoodos numericos
 
Analisis numerico
Analisis numericoAnalisis numerico
Analisis numerico
 
Unidad III analisis numerico
Unidad III analisis numericoUnidad III analisis numerico
Unidad III analisis numerico
 
Sistemas ecuaciones saul u
Sistemas ecuaciones saul uSistemas ecuaciones saul u
Sistemas ecuaciones saul u
 

Más de José Alejandro Barazarte

Tarea
TareaTarea
Analisis de Señales
Analisis de SeñalesAnalisis de Señales
Analisis de Señales
José Alejandro Barazarte
 
Mapa Conceptual Economia Jose Alejandro Barazarte
Mapa Conceptual Economia Jose Alejandro BarazarteMapa Conceptual Economia Jose Alejandro Barazarte
Mapa Conceptual Economia Jose Alejandro Barazarte
José Alejandro Barazarte
 
Ejercicios Funciones
Ejercicios FuncionesEjercicios Funciones
Ejercicios Funciones
José Alejandro Barazarte
 
Ejercicios
EjerciciosEjercicios
Campo Electrico
Campo ElectricoCampo Electrico
Campo Electrico
José Alejandro Barazarte
 
Teoría de Interpolación
Teoría de InterpolaciónTeoría de Interpolación
Teoría de Interpolación
José Alejandro Barazarte
 
Teoria de errores
Teoria de erroresTeoria de errores
Teoria de errores
José Alejandro Barazarte
 
Mapa mental Temas Gerenciales Autoestima
Mapa mental Temas Gerenciales AutoestimaMapa mental Temas Gerenciales Autoestima
Mapa mental Temas Gerenciales Autoestima
José Alejandro Barazarte
 
DESARROLLO HUMANO 2014
DESARROLLO HUMANO 2014DESARROLLO HUMANO 2014
DESARROLLO HUMANO 2014
José Alejandro Barazarte
 
MAPA MENTAL ACTIVIDADES DE ORIENTACION
MAPA MENTAL ACTIVIDADES DE ORIENTACIONMAPA MENTAL ACTIVIDADES DE ORIENTACION
MAPA MENTAL ACTIVIDADES DE ORIENTACION
José Alejandro Barazarte
 
Institutos Publicos Nacionales
Institutos Publicos NacionalesInstitutos Publicos Nacionales
Institutos Publicos Nacionales
José Alejandro Barazarte
 
Derechos y Deberes de los estudiantes
Derechos y Deberes de los estudiantesDerechos y Deberes de los estudiantes
Derechos y Deberes de los estudiantes
José Alejandro Barazarte
 
ACONDICIONAMIENTO NEUROMUSCULAR
ACONDICIONAMIENTO NEUROMUSCULARACONDICIONAMIENTO NEUROMUSCULAR
ACONDICIONAMIENTO NEUROMUSCULAR
José Alejandro Barazarte
 
Jose Barazarte 20766230
Jose Barazarte 20766230Jose Barazarte 20766230
Jose Barazarte 20766230
José Alejandro Barazarte
 
Jose Barazarte 20766230
Jose Barazarte 20766230Jose Barazarte 20766230
Jose Barazarte 20766230
José Alejandro Barazarte
 
Mapa mental
Mapa mentalMapa mental
Mapa mental
Mapa mentalMapa mental
Mapa mental
Mapa mentalMapa mental

Más de José Alejandro Barazarte (20)

Tarea
TareaTarea
Tarea
 
Analisis de Señales
Analisis de SeñalesAnalisis de Señales
Analisis de Señales
 
Mapa Conceptual Economia Jose Alejandro Barazarte
Mapa Conceptual Economia Jose Alejandro BarazarteMapa Conceptual Economia Jose Alejandro Barazarte
Mapa Conceptual Economia Jose Alejandro Barazarte
 
Ejercicios Funciones
Ejercicios FuncionesEjercicios Funciones
Ejercicios Funciones
 
Ejercicios
EjerciciosEjercicios
Ejercicios
 
Campo Electrico
Campo ElectricoCampo Electrico
Campo Electrico
 
Teoría de Interpolación
Teoría de InterpolaciónTeoría de Interpolación
Teoría de Interpolación
 
Gestion de proyectos
Gestion de proyectosGestion de proyectos
Gestion de proyectos
 
Teoria de errores
Teoria de erroresTeoria de errores
Teoria de errores
 
Mapa mental Temas Gerenciales Autoestima
Mapa mental Temas Gerenciales AutoestimaMapa mental Temas Gerenciales Autoestima
Mapa mental Temas Gerenciales Autoestima
 
DESARROLLO HUMANO 2014
DESARROLLO HUMANO 2014DESARROLLO HUMANO 2014
DESARROLLO HUMANO 2014
 
MAPA MENTAL ACTIVIDADES DE ORIENTACION
MAPA MENTAL ACTIVIDADES DE ORIENTACIONMAPA MENTAL ACTIVIDADES DE ORIENTACION
MAPA MENTAL ACTIVIDADES DE ORIENTACION
 
Institutos Publicos Nacionales
Institutos Publicos NacionalesInstitutos Publicos Nacionales
Institutos Publicos Nacionales
 
Derechos y Deberes de los estudiantes
Derechos y Deberes de los estudiantesDerechos y Deberes de los estudiantes
Derechos y Deberes de los estudiantes
 
ACONDICIONAMIENTO NEUROMUSCULAR
ACONDICIONAMIENTO NEUROMUSCULARACONDICIONAMIENTO NEUROMUSCULAR
ACONDICIONAMIENTO NEUROMUSCULAR
 
Jose Barazarte 20766230
Jose Barazarte 20766230Jose Barazarte 20766230
Jose Barazarte 20766230
 
Jose Barazarte 20766230
Jose Barazarte 20766230Jose Barazarte 20766230
Jose Barazarte 20766230
 
Mapa mental
Mapa mentalMapa mental
Mapa mental
 
Mapa mental
Mapa mentalMapa mental
Mapa mental
 
Mapa mental
Mapa mentalMapa mental
Mapa mental
 

Último

pueblos originarios de chile presentacion twinkl.pptx
pueblos originarios de chile presentacion twinkl.pptxpueblos originarios de chile presentacion twinkl.pptx
pueblos originarios de chile presentacion twinkl.pptx
RAMIREZNICOLE
 
Mauricio-Presentación-Vacacional- 2024-1
Mauricio-Presentación-Vacacional- 2024-1Mauricio-Presentación-Vacacional- 2024-1
Mauricio-Presentación-Vacacional- 2024-1
MauricioSnchez83
 
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdfFEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
Jose Luis Jimenez Rodriguez
 
CONTENIDOS Y PDA DE LA FASE 3,4 Y 5 EN NIVEL PRIMARIA
CONTENIDOS Y PDA DE LA FASE 3,4 Y 5 EN NIVEL PRIMARIACONTENIDOS Y PDA DE LA FASE 3,4 Y 5 EN NIVEL PRIMARIA
CONTENIDOS Y PDA DE LA FASE 3,4 Y 5 EN NIVEL PRIMARIA
ginnazamudio
 
Nuevos espacios,nuevos tiempos,nuevas practica.pptx
Nuevos espacios,nuevos tiempos,nuevas practica.pptxNuevos espacios,nuevos tiempos,nuevas practica.pptx
Nuevos espacios,nuevos tiempos,nuevas practica.pptx
lautyzaracho4
 
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdfMundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
ViriEsteva
 
1° T3 Examen Zany de primer grado compl
1° T3 Examen Zany  de primer grado compl1° T3 Examen Zany  de primer grado compl
1° T3 Examen Zany de primer grado compl
ROCIORUIZQUEZADA
 
Todo sobre el acta constitutiva de la empresa.pdf
Todo sobre el acta constitutiva de la empresa.pdfTodo sobre el acta constitutiva de la empresa.pdf
Todo sobre el acta constitutiva de la empresa.pdf
La Paradoja educativa
 
Guia para Docentes como usar ChatGPT Mineduc Ccesa007.pdf
Guia para Docentes como usar ChatGPT  Mineduc Ccesa007.pdfGuia para Docentes como usar ChatGPT  Mineduc Ccesa007.pdf
Guia para Docentes como usar ChatGPT Mineduc Ccesa007.pdf
Demetrio Ccesa Rayme
 
PANDERETAS DECORADAS CON MOTIVOS DE LA RIOJA
PANDERETAS DECORADAS CON MOTIVOS DE LA RIOJAPANDERETAS DECORADAS CON MOTIVOS DE LA RIOJA
PANDERETAS DECORADAS CON MOTIVOS DE LA RIOJA
estroba5
 
Evaluacion del tercer trimestre del 2023-2024
Evaluacion del tercer trimestre del 2023-2024Evaluacion del tercer trimestre del 2023-2024
Evaluacion del tercer trimestre del 2023-2024
israelsouza67
 
Examen de la EvAU 2024 en Navarra Latín.
Examen de la EvAU 2024 en Navarra Latín.Examen de la EvAU 2024 en Navarra Latín.
Examen de la EvAU 2024 en Navarra Latín.
amayaltc18
 
El espiritismo desenmascarado.pdf. Lec. 10
El espiritismo desenmascarado.pdf. Lec. 10El espiritismo desenmascarado.pdf. Lec. 10
El espiritismo desenmascarado.pdf. Lec. 10
Alejandrino Halire Ccahuana
 
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docxRETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
100078171
 
Inteligencia Artificial para Docentes HIA Ccesa007.pdf
Inteligencia Artificial para Docentes  HIA  Ccesa007.pdfInteligencia Artificial para Docentes  HIA  Ccesa007.pdf
Inteligencia Artificial para Docentes HIA Ccesa007.pdf
Demetrio Ccesa Rayme
 
Aprender-IA: Recursos online gratuitos para estar al tanto y familiarizarse c...
Aprender-IA: Recursos online gratuitos para estar al tanto y familiarizarse c...Aprender-IA: Recursos online gratuitos para estar al tanto y familiarizarse c...
Aprender-IA: Recursos online gratuitos para estar al tanto y familiarizarse c...
María Sánchez González (@cibermarikiya)
 
EVALUACION ESTUDIANTIL 2023-2024 Ecuador - Costa.pptx
EVALUACION ESTUDIANTIL 2023-2024 Ecuador - Costa.pptxEVALUACION ESTUDIANTIL 2023-2024 Ecuador - Costa.pptx
EVALUACION ESTUDIANTIL 2023-2024 Ecuador - Costa.pptx
Victor Elizalde P
 
PLAN DE CAPACITACION xxxxxxxxxxxxxxxxxxx
PLAN DE CAPACITACION xxxxxxxxxxxxxxxxxxxPLAN DE CAPACITACION xxxxxxxxxxxxxxxxxxx
PLAN DE CAPACITACION xxxxxxxxxxxxxxxxxxx
cportizsanchez48
 
Examen Lengua y Literatura EVAU Andalucía.pdf
Examen Lengua y Literatura EVAU Andalucía.pdfExamen Lengua y Literatura EVAU Andalucía.pdf
Examen Lengua y Literatura EVAU Andalucía.pdf
20minutos
 
Manual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HCManual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HC
josseanlo1581
 

Último (20)

pueblos originarios de chile presentacion twinkl.pptx
pueblos originarios de chile presentacion twinkl.pptxpueblos originarios de chile presentacion twinkl.pptx
pueblos originarios de chile presentacion twinkl.pptx
 
Mauricio-Presentación-Vacacional- 2024-1
Mauricio-Presentación-Vacacional- 2024-1Mauricio-Presentación-Vacacional- 2024-1
Mauricio-Presentación-Vacacional- 2024-1
 
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdfFEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
 
CONTENIDOS Y PDA DE LA FASE 3,4 Y 5 EN NIVEL PRIMARIA
CONTENIDOS Y PDA DE LA FASE 3,4 Y 5 EN NIVEL PRIMARIACONTENIDOS Y PDA DE LA FASE 3,4 Y 5 EN NIVEL PRIMARIA
CONTENIDOS Y PDA DE LA FASE 3,4 Y 5 EN NIVEL PRIMARIA
 
Nuevos espacios,nuevos tiempos,nuevas practica.pptx
Nuevos espacios,nuevos tiempos,nuevas practica.pptxNuevos espacios,nuevos tiempos,nuevas practica.pptx
Nuevos espacios,nuevos tiempos,nuevas practica.pptx
 
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdfMundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
 
1° T3 Examen Zany de primer grado compl
1° T3 Examen Zany  de primer grado compl1° T3 Examen Zany  de primer grado compl
1° T3 Examen Zany de primer grado compl
 
Todo sobre el acta constitutiva de la empresa.pdf
Todo sobre el acta constitutiva de la empresa.pdfTodo sobre el acta constitutiva de la empresa.pdf
Todo sobre el acta constitutiva de la empresa.pdf
 
Guia para Docentes como usar ChatGPT Mineduc Ccesa007.pdf
Guia para Docentes como usar ChatGPT  Mineduc Ccesa007.pdfGuia para Docentes como usar ChatGPT  Mineduc Ccesa007.pdf
Guia para Docentes como usar ChatGPT Mineduc Ccesa007.pdf
 
PANDERETAS DECORADAS CON MOTIVOS DE LA RIOJA
PANDERETAS DECORADAS CON MOTIVOS DE LA RIOJAPANDERETAS DECORADAS CON MOTIVOS DE LA RIOJA
PANDERETAS DECORADAS CON MOTIVOS DE LA RIOJA
 
Evaluacion del tercer trimestre del 2023-2024
Evaluacion del tercer trimestre del 2023-2024Evaluacion del tercer trimestre del 2023-2024
Evaluacion del tercer trimestre del 2023-2024
 
Examen de la EvAU 2024 en Navarra Latín.
Examen de la EvAU 2024 en Navarra Latín.Examen de la EvAU 2024 en Navarra Latín.
Examen de la EvAU 2024 en Navarra Latín.
 
El espiritismo desenmascarado.pdf. Lec. 10
El espiritismo desenmascarado.pdf. Lec. 10El espiritismo desenmascarado.pdf. Lec. 10
El espiritismo desenmascarado.pdf. Lec. 10
 
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docxRETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
 
Inteligencia Artificial para Docentes HIA Ccesa007.pdf
Inteligencia Artificial para Docentes  HIA  Ccesa007.pdfInteligencia Artificial para Docentes  HIA  Ccesa007.pdf
Inteligencia Artificial para Docentes HIA Ccesa007.pdf
 
Aprender-IA: Recursos online gratuitos para estar al tanto y familiarizarse c...
Aprender-IA: Recursos online gratuitos para estar al tanto y familiarizarse c...Aprender-IA: Recursos online gratuitos para estar al tanto y familiarizarse c...
Aprender-IA: Recursos online gratuitos para estar al tanto y familiarizarse c...
 
EVALUACION ESTUDIANTIL 2023-2024 Ecuador - Costa.pptx
EVALUACION ESTUDIANTIL 2023-2024 Ecuador - Costa.pptxEVALUACION ESTUDIANTIL 2023-2024 Ecuador - Costa.pptx
EVALUACION ESTUDIANTIL 2023-2024 Ecuador - Costa.pptx
 
PLAN DE CAPACITACION xxxxxxxxxxxxxxxxxxx
PLAN DE CAPACITACION xxxxxxxxxxxxxxxxxxxPLAN DE CAPACITACION xxxxxxxxxxxxxxxxxxx
PLAN DE CAPACITACION xxxxxxxxxxxxxxxxxxx
 
Examen Lengua y Literatura EVAU Andalucía.pdf
Examen Lengua y Literatura EVAU Andalucía.pdfExamen Lengua y Literatura EVAU Andalucía.pdf
Examen Lengua y Literatura EVAU Andalucía.pdf
 
Manual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HCManual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HC
 

Analisis Numerico

  • 1. REALIZADO POR: JOSE ALEJANDRO BARAZARTE C.I 20.766.230 ING. COMPUTACION REPUBLICA BOLIVARIANA DE VENEZUELA UNIVERSIDAD FERMIN TORO SEDE CABUDARE
  • 2. En forma general este método propone la eliminación progresiva de variables en el sistema de ecuaciones, hasta tener sólo una ecuación con una incógnita. Una vez resuelta esta, se procede por sustitución regresiva hasta obtener los valores de todas las variables. Sea por ejemplo el siguiente sistema de ecuaciones: Lo que buscamos son 3 números, que satisfagan a las tres ecuaciones. El método de solución será simplificar las ecuaciones, de tal modo que las soluciones se puedan identificar con facilidad. Se comienza dividiendo la primera ecuación entre 2, obteniendo: Se simplificará el sistema si multiplicamos por -4 ambos lados de la primera ecuación y sumando esta a la segunda. Entonces:
  • 3. Sumándolas resulta La nueva ecuación se puede sustituir por cualquiera de las dos. Ahora: Luego, la primera se multiplica por -3 y se le suma a la tercera, obteniendo:
  • 4. Acto seguido, la segunda ecuación se divide entre -3. Ahora se multiplica por 5 y se le suma a la tercera: En este momento ya tenemos el valor de x3, ahora simplemente se procede a hacer la sustitución hacia atrás, y automáticamente se van obteniendo los valores de las otras incógnitas. Se obtendrá: Se ha visto que al multiplicar o dividir los lados de una ecuación por un número diferente de cero se obtiene una ecuación nueva y válida. Por otra parte, si se suma un múltiplo de una ecuación a otra ecuación del mismo sistema, el resultado es otra ecuación válida. Por último, si se intercambian dos ecuaciones de un sistema, lo que se obtiene es un sistema equivalente.
  • 5. El método de Gauss transforma la matriz de coeficientes en una matriz triangular superior. El método de Gauss- Jordán continúa el proceso de transformación hasta obtener una matriz diagonal unitaria (aij=0 para cualquier ). Veamos el método de Gauss- Jordán siguiendo con este ejemplo aplicando el método de Gauss llegamos a la siguiente ecuación: Ahora seguiremos un procedimiento similar al empleado en el método de Gauss. Tomaremos como pivote el elemento a44=-3; multiplicamos la cuarta ecuación por -3/4 y la restamos a la primera:
  • 6. Realizamos la misma operación con la segunda y tercera fila, obteniendo: Ahora tomamos como pivote el elemento a33=2, multiplicamos la tercera ecuación por 2/2 = 1 y la restamos a la primera:
  • 7. Repetimos la operación con la segunda fila: Finalmente, tomamos como pivote a22=-4, multiplicamos la segunda ecuación por -2/-4 y la sumamos a la primera: Empleando la ecuación obtenemos las soluciones:
  • 8. El método de descomposición LU para la solución de sistemas de ecuaciones lineales debe su nombre a que se basa en la descomposición de la matriz original de coeficientes (A) en el producto de dos matrices (L y U).Esto es: Donde: L - Matriz triangular inferior U - Matriz triangular superior con todos los elementos de la diagonal principal iguales a 1. De lo anterior, para matrices de 3x3 se escribe: =
  • 9. Si efectuamos la multiplicación de L y U, igualando los elementos de ese producto con los de la matriz A correspondientes, se obtiene De aquí que los elementos de L y U son, en este caso:
  • 10. Si el sistema de ecuaciones original se escribe como: A x = b lo cual resulta lo mismo escribir: L U X = b Definiendo a: U X = Y podemos escribir: L Y = b Resolviendo para Y, encontramos: El algoritmo de solución, una vez conocidas L, U y b, consiste en encontrar primeramente los valores de "Y" por sustitución progresiva sobre "L Y = b". En segundo lugar se resuelve "U x = y " por sustitución regresiva para encontrar los valores de "x", obteniendo:
  • 11. La determinación de los elementos de las matrices L y U se realizan eficientemente aplicando una forma modificada del método de eliminación de Gauss. Se observa que el método de descomposición LU opera sólo sobre la matriz de coeficientes, sin modificar el vector de excitación (en este caso b), por lo que resulta superior al método de eliminación gaussiana. Ejemplo: Resolver el siguiente sistema de ecuaciones, factorizando la matriz en LU: =
  • 12. Las matrices de factores L y U de A son: L = U = El primer paso es resolver la ecuación L Y = b por sustitución progresiva para obtener los elementos del vector auxiliar Y: =
  • 13. Donde: El segundo paso es resolver la ecuación U X = Y para encontrar los elementos de X, por sustitución regresiva: =
  • 14. De donde se obtiene:
  • 15. Una matriz A simétrica y positiva definida puede ser factorizada de manera eficiente por medio de una matriz triangular inferior y una matriz triangular superior. Para una matriz no singular la descomposición LU nos lleva a considerar una descomposición de tal tipo A = LU; dadas las condiciones de A, simétrica definida positiva, no es necesario hacer pivoteo, por lo que ésta factorización se hace eficientemente y en un número de operaciones la mitad de LU tomando la forma , donde L (la cual podemos "verla" como la raíz cuadrada de A) es una matriz triangular inferior donde los elementos de la diagonal son positivos. Para resolver un sistema lineal Ax = b con A simétrica definida positiva y dada su factorización de Cholesky , primero debemos resolver Ly = by entonces resolver para lograr x. Una variante de la factorización de Cholesky es de la forma , donde R es una matriz triangular superior, en algunas aplicaciones se desea ver la matriz en esa forma y no de otra.
  • 16. Para encontrar la factorización , bastaría ver la forma de L y observar las ecuaciones que el producto derecho nos conduce al igualar elementos: Así obtendríamos que:
  • 17. Y de manera general, para Ahora bien, ya que A es simétrica y definida positiva, podemos asegurar que los elementos sobre la diagonal de L son positivos y los restantes elementos reales desde luego. Una de las aplicaciones de la factorización de Cholesky es resolver las ecuaciones normales de un problema de cuadrados mínimos, esas ecuaciones son: en la que es simétrica y definida positiva.
  • 18. Sea A ∈ Rm×n con m ≥ n. La factorización QR de A es A = QR = [Q1 Q2] R1 0 = Q1R1 donde Q ∈ Rm×m es una matriz ortogonal y R1 ∈ R n×n es una matriz triangular superior. Se dice que la matriz R es trapezoidal superior. Esta factorización es útil para resolver sistemas de ecuaciones lineales, problemas de mínimos cuadrados y problemas de eigenvalores. Las maneras más comunes de calcular la factorización QR son aplicando • las transformaciones de Householder, • las rotaciones de Givens, • el proceso de ortogonalización de Gram-Schmidt. Sea v ∈ R n, v 6= 0. La matriz de Householder se define como P = I − 2. vv^T ------ vTv
  • 19. La matriz es simétrica y ortogonal y, por tanto, P^2 = I. La figura muestra porque se le llama reflexión. El objetivo de esta matriz es usarla para producir ceros en la matriz que queremos factorizar. Para hacerlo, debemos considerar el problema: Dados los vectores X y Y, ¿cómo calculamos P tal que Px = y • Puesto que P realiza una reflexión, se debe cumplir que kyk2 = kxk2 para poder calcular P. • Hay que notar que P es invariante a la escala de v. • x − y tiene la dirección del vector que queremos. Así, podemos definir v = x − y. • Puesto que P realiza una reflexión, se debe cumplir que kyk2 = kxk2 para poder calcular P. • Hay que notar que P es invariante a la escala de v. • x − y tiene la dirección del vector que queremos. Así, podemos definir v = x − y. Para que P produzca el mayor número de ceros, debemos tener que y = σe1, donde e1 es el vector canónico que tiene un 1 como primer elemento y el resto son ceros, y σ = ±kxk. Entonces v = x − y = x − σe1.
  • 20. • Puesto que P realiza una reflexión, se debe cumplir que kyk2 = kxk2 para poder calcular P. • Hay que notar que P es invariante a la escala de v. • x − y tiene la dirección del vector que queremos. Así, podemos definir v = x − y. Para que P produzca el mayor número de ceros, debemos tener que y = σe1, donde e1 es el vector canónico que tiene un 1 como primer elemento y el resto son ceros, y σ = ±x. Entonces v = x − y = x − σe1. Sea x = (x1, x2, ..., xn) >. Para evitar errores por sustracción conviene definir σ = −sign(x1)x. El proceso se ilustra en la siguiente figura para una matriz 4 × 3.
  • 21. Sea A1 = A y a1 su primer columna. Calculamos la matriz de Householder P1 tal que P1a1 = σe1, con σ = −sign(a11)a1, y hagamos Pb1 = P1. Así, A2 = Pb1A1 tiene ceros en la primera columna, excepto en el primer elemento. En el paso k-ésimo tenemos y Rk−1 es triangular superior. Definimos la matriz de Householder Pk tal que Pkxk = σe1, con σ = −sign(xk1)x1, y definimos
  • 22. • No es necesario construir las matrices de Householder. Es suficiente con determinar v, puesto que PkCk = (I − βvv>)Ck = Ck − βv(v >Ck), con β = 1/v >v. • Definimos Q = Pb1Pb1 · · · Pbn. • Es mejor hacer el cálculo de Q multiplicando de derecha a izquierda. • El número de operaciones es 2n 2(m − n/3)
  • 23. Para la aplicación al problema del flujo de potencia, las ecuaciones de nodo y condiciones de contorno se combinan, para el nodo k: De donde se puede expresar la tensión Vk como: La ecuación anterior es el corazón del algoritmo iterativo. La iteración comienza con una estimación de las magnitudes y ángulos de todas las barras del sistema, y se van recalculando las tensiones utilizando los mejores valores disponibles. Esto es, para calcular la tensión Vk se utilizan los V1...k-1 ya actualizados, y los Vk...n del paso anterior. El método tiene una convergencia extremadamente lenta pero segura (excepto para problemas mal condicionados, o sin convergencia posible.
  • 24. El método de Gauss-Seidel es un refinamiento del método de Jacobi que generalmente (pero no siempre) converge más rápido. El último valor de cada variable es sustituido en cada paso en el proceso iterativo. El método de Gauss-Seidel, es un método iterativo y por lo mismo, resulta ser un método bastante eficiente. A continuación se presenta un sistema de ecuaciones: De la ecuación 1 se despeja X1, de la ecuación 2 se despeja X2, y así hasta n se despeja Xn. Resolviendo lo anterior se obtiene:
  • 25. Este último conjunto de ecuaciones son las que forman las fórmulas iterativas. Para comenzar el proceso iterativo, le se le asigna el valor de cero a las variables X2, ,… Xn; esto dara un primer valor para X1. Mas precisamente, tenemos: Estos últimos valores de x1 y x2, se sustituyen en la ecuación 3, mientras que x4…, Xn…; siguen teniendo el valor de cero; y así sucesivamente hasta llegar a la última ecuación. Todo este paso, darán una lista de primeros valores para las incógnitas, la cual conforma el primer paso en el proceso iterativo. Digamos que se tiene:
  • 26. Se repite el proceso, pero ahora sustituyendo estos últimos datos en vez de ceros como al inicio, se obtendrá una segunda lista de valores para cada una de las incógnitas. Por lo tanto ahora se tiene: En este momento, se puede calcular los errores aproximados relativos, respecto a cada una de las incógnitas. Así, se tiene la lista de errores como sigue: El proceso se vuelve a repetir hasta que: Donde Es es una cota prefijada.
  • 27. El Método de Jacobi es uno de los métodos iterativos más conocidos. Supóngase que se tiene un sistema 3 x 3. Si los elementos de la diagonal no son todos cero, la primera ecuación se puede resolver para x1, la segunda x2, y la tercera para x3 y asi obtener: En general, para un sistema de ecuaciones lineales de n ecuaciones con n incógnitas, el Método de Jacobi para encontrar un valor k de una variable x es el siguiente:
  • 28. El procedimiento consiste en asignar unos valores iniciales a las variables, usualmente se escoge "0" por simplicidad, de manera que para generar la siguiente iteración se sustituyen los valores obtenidos en la ecuación siguiente, con lo que se obtiene: En la siguiente sección se ilustra cómo la convergencia de éste método está dada por: