Metodos de Solucion de Sistemas de Ecuaciones
Metodos de Solucion de Sistemas de Ecuaciones
Metodos de Solucion de Sistemas de Ecuaciones
HUIXQUILUCAN
Métodos Numéricos
Turno: Vespertino
Matricula: 21090482
Grupo: 3453
Introducción
El siguiente trabajo nos muestra las diferentes técnicas que permiten resolver problemas
numéricos de forma aproximada. Muchos problemas computacionales requieren resolver
problemas matemáticos tales como derivación, integración y ecuaciones diferenciales. Para
estos problemas a veces no existe una solución teórica analítica, por lo que la aproximación
numérica es la única forma viable. Se estudian los fundamentos teóricos de estas técnicas, entre
ellos el error inducido por los métodos aproximados y por la aritmética de precisión finita, y se
compara el desempeño de los métodos implementados de forma serial y paralela.
1
Departamento de Ingeniería en Sistema computacionales
Cálculo Integral
2
Departamento de Ingeniería en Sistema computacionales
Cálculo Integral
𝑥 + 2𝑦 − 𝑧 = 10
3𝑦 + 2𝑧 = 2 𝑥 + 2𝑦 = 3
4𝑧 = 8 𝑦=4
1 2 2 4
Si el sistema no es Incompatible, el sistema puede ser: 0 3 2 1
0 0 0 5
Si el número de filas coincide con el número de incógnitas, el sistema será
Compatible Determinado (S.C.D) y el sistema tendrá una única solución. Para
obtener la solución resolvemos el sistema escalonado de abajo a arriba.
Si el número de filas no nulas es menor que el número de incógnitas, el
sistema será Compatible Indeterminado (S.C.I) y el sistema tendrá infinitas
soluciones. El número de parámetros que debemos escribir será la
diferencia entre el número de incógnitas y el número de filas no nulas.
( Rivera , Álvarez , & Galo , 2017)
3
Departamento de Ingeniería en Sistema computacionales
Cálculo Integral
4
Departamento de Ingeniería en Sistema computacionales
Cálculo Integral
El método de Jacobi
El método de Jacobi es bastante más complicado, pero tiene la ventaja de hallar los
valores propios y los vectores propios de una matriz simétrica A. El método de Jacobi
se basa en que existen matrices ortogonales P, tales que transforman a la matriz A en
una matriz cuya diagonal principal está formada por los valores propios.
λ0 0 …0
𝑇
𝑃𝐴𝑃 = 0 λ1 …0
… … …
0 0 …λ𝑛−1
Son nulos todos los elementos, excepto la diagonal principal y los elementos (k, l) y su
simétrico (l, k). Dado que P es ortogonal la matriz B tal que B=𝑃𝐴𝑃𝑇 tiene los mismos
valores propios que A, y además eligiendo convenientemente el ángulo θ se puede
conseguir que los elementos bkl y blk sean nulos.
(Chapra & Canale, 2006)
Definición de la descomposición LU
La descomposición LU consiste en encontrar dos matrices, L y U construidas de tal
forma que se cumpla que:
A=L·U
Las características de las matrices L y U dependen de cada una de las versiones
definidas para la descomposición:
Versión Crout. La matriz L es triangular inferior de la forma y la matriz U es
triangular superior con elementos unitarios en la diagonal principal, según la
forma.
Versión Doolittle. Define a las matrices L y U a la manera inversa que Crout; U es
triangular inferior de la forma y L una triangular superior con elementos unitarios en la
diagonal principal, según la forma.
(Chapra & Canale, 2006)
5
Departamento de Ingeniería en Sistema computacionales
Cálculo Integral
además de usar los valores anteriores de las x, también utiliza valores actuales de las x
encontradas antes (desde x0 hasta xi-1).
𝑖−1 𝑛
(𝑘) (𝑘−1)
𝑥𝑖 = (𝑏𝑖 − ∑ 𝑎𝑖𝑗 𝑥𝑗𝑘 − ∑ 𝑎𝑖𝑗 𝑥𝑗 )/𝑎𝑖𝑗
𝑗=1 𝑗=𝑖+1
El método de Gauss-Seidel surgió como una modificación del método de Jacobi que
acelera la convergencia de éste.
Entonces:
𝐹′(𝑥) = 𝑓(𝑥)
Así, la integral de f(x) puede verse como la antiderivada o primitiva de esa función. La
importancia de este Teorema, al que en ocasiones se denomina Primer Teorema
Fundamental del Cálculo, reside en dos aspectos:
Relaciona las dos principales nociones del cálculo, derivación e integración,
demostrando que son procesos inversos. Esto significa que, si se integra una
función continua, al derivarla después se recupera la función original.
Proporciona un método simple para resolver muchas de las integrales definidas.
( Rivera , Álvarez , & Galo , 2017)
6
Departamento de Ingeniería en Sistema computacionales
Cálculo Integral
usando el rango entre [a,b] el polinomio se aproxima con una línea recta:
𝑓(𝑏) − 𝑓(𝑎)
𝑓1= 𝑓𝑎 + (𝑥 − 𝑎)
𝑏−𝑎
el área bajo esta línea recta es una aproximación de la integral de f(x) entre los
límites a y b. El resultado de la integral es la regla del trapecio:
𝑓(𝑎) + 𝑓(𝑏)
𝐼 = (𝑏 − 𝑎)
2
que se interpreta como la multiplicación entre la base y altura promedio de un
trapecio. También se llega al resultando sumando las áreas de sus
componentes: rectángulo y triángulo.
Error de truncamiento se encuentra como el integral del término que le sigue al
polinomio de Taylor en la aproximación, es decir el de grado 2, que al integrarlo
tiene un orden de h3.
(Rodriguez, 2016)
7
Departamento de Ingeniería en Sistema computacionales
Cálculo Integral
FIGURA 1
donde, en este caso, h = (b – a)/2. Esta ecuación se conoce como regla de Simpson
1/3, y es la segunda fórmula de integración cerrada de Newton-Cotes. La especificación
“1/3” se origina del hecho de que h está dividida entre 3 en la ecuación (21.14). Una
alternativa para obtenerla se muestra en el cuadro 21.3, donde se integra el polinomio
de Newton Gregory para llegar a la misma fórmula.
(Chapra & Canale, 2006)
8
Departamento de Ingeniería en Sistema computacionales
Cálculo Integral
3ℎ
Para obtener: 𝐼 ≅ 8
[𝑓(𝑥0 ) + 3𝑓(𝑥1 ) + 3𝑓(𝑥2 ) + 𝑓(𝑥3 )]
donde h = (b – a) /3. Esta ecuación se llama regla de Simpson 3/8 debido a que h se
multiplica por 3/8. Ésta es la tercera fórmula de integración cerrada de Newton-Cotes.
Integrales Múltiples
Las integrales múltiples se utilizan a menudo en la ingeniería. Por ejemplo, una ecuación
general para calcular el promedio de una función bidimensional puede escribirse como
𝑏
∫𝑎 𝑓(𝑥,𝑦)𝑑𝑥)𝑑𝑦
a continuación 𝑓 ̅ = Al numerador se le llama integral doble.
(𝑑−𝑐)(𝑏−𝑎)
9
Departamento de Ingeniería en Sistema computacionales
Cálculo Integral
10
Departamento de Ingeniería en Sistema computacionales
Cálculo Integral
Bibliografía
Rivera , J. B., Álvarez , E. S., & Galo , J. S. (2017). Metodos Numericos Interactivo. Medellín:
Fondo Editorial Pascual Bravo.
Chapra, S. C., & Canale, P. R. (2006). Metodos numericos para ingenieros. Ciudad de Mexico :
McGRAW-HILL/INTERAMERICANA EDITORES.
HERNÁNDEZ, J. A. (21 de Noviembre de 2017). Blogger. Obtenido de ¿Se pueden entender las
matemáticas?: http://entenderlasmates.blogspot.com/2017/11/aplicaciones-de-la-
derivada-en-la-vida.html
11