Sei sulla pagina 1di 7

INSTITUTO POLITÉCNICO NACIONAL

ESCUELA SUPERIOR DE INGENIERÍA QUÍMICA E INDUSTRIAS


EXTRACTIVAS
DEPARTAMENTO DE INGENIERÍA QUÍMICA / ACADEMIA DE MATEMÁTICAS APLICADAS

MÉTODOS NUMÉRICOS

SOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES


MÉTODO DE JACOBI

Profesor:
Alejandro Sandoval Ramos

CIUDAD DE MÉXICO, ENERO DE 2019


SISTEMAS DE ECUACIONES LINEALES
• Un sistema de m ecuaciones lineales con n incógnitas tiene la forma
general
𝑎1,1 𝑥1 + 𝑎1,2 𝑥2 + ⋯ + 𝑎1,𝑛 𝑥𝑛 = 𝑏1
𝑎2,1 𝑥1 + 𝑎2,2 𝑥2 + ⋯ + 𝑎2,𝑛 𝑥𝑛 = 𝑏2
⋮ ⋮ ⋮ ⋮
𝑎𝑚,1 𝑥1 + 𝑎𝑚,2 𝑥2 + ⋯ + 𝑎𝑚,𝑛 𝑥𝑛 = 𝑏𝑚

• Un sistema de ecuaciones lineales se puede escribir en notación


matricial como:
𝐴∙𝑥 =𝑏
𝑎1,1 𝑎1,2 ⋯ 𝑎1,𝑛 𝑥1 𝑏1
𝑎2,1 𝑎2,2 ⋯ 𝑎2,𝑛 𝑥2 𝑏2
⋮ ⋮ ⋯ ⋮ ∙ ⋮ =

𝑎𝑚,1 𝑎𝑚,2 ⋯ 𝑎𝑚,𝑛 𝑥𝑛 𝑏𝑚
• Dónde: 𝐴 es la matriz de coeficientes, 𝑥 el vector de incógnitas y 𝑏 el
vector de términos independientes.
SISTEMAS DE ECUACIONES LINEALES

• Un sistema de ecuaciones lineales tiene solución si el


determinante de la matriz de coeficientes es diferente de cero.

det(𝐴) ≠ 0
• Ejemplo
10 3 −5
A= 2 −12 6
−4 4 15

det(A)=-2002
MATRIZ DIAGONALMENTE DOMINANTE

• Una matriz es diagonalmente dominante si cada elemento de la


diagonal principal es mayor en valor absoluto que la suma que
la suma de los valores absolutos de todos los elementos restante
de la misma fila o columna.
10 3 −5 −4 4 15 −5 10 3
2 −12 6 10 3 −5 6 2 −12
−4 4 15 2 −12 6 15 −4 4

Matriz Diagonalmente Matriz No Diagonalmente


Dominante Dominante
MÉTODO DE JACOBI
(DESPLAZAMIENTOS SIMULTÁNEOS)
• Se parte de un sistema de ecuaciones lineales de la forma
𝑎1,1 𝑥 + 𝑎1,2 𝑦 + 𝑎1,3 𝑧 = 𝑏1
𝑎2,1 𝑥 + 𝑎2,2 𝑦 + 𝑎2,3 𝑧 = 𝑏2
𝑎3,1 𝑥 + 𝑎3,2 𝑦 + 𝑎3,3 𝑧 = 𝑏3
1)Se verifica que la matriz de coeficientes sea diagonalmente dominante en
caso de no ser así se realizan los arreglos correspondientes para lograr esto.
2)Se obtienen las ecuaciones recurrentes o ecuaciones pivote a partir del
arreglo diagonalmente dominante
𝑏1 − 𝑎1,2 𝑦𝑖 − 𝑎1,3 𝑧𝑖
𝑥𝑖+1 =
𝑎1,1
𝑏2 − 𝑎2,1 𝑥𝑖 − 𝑎2,3 𝑧𝑖
𝑦𝑖+1 =
𝑎2,2
𝑏3 − 𝑎3,1 𝑥𝑖 − 𝑎3,2 𝑦𝑖
𝑧𝑖+1 =
𝑎3,3
MÉTODO DE JACOBI
(DESPLAZAMIENTOS SIMULTÁNEOS)
3)Se realiza la siguiente aproximación, en caso de ser la primera se
emplean los valores iniciales 𝑥0 , 𝑦0 , 𝑧0 en caso de contar con ellos, si no es
así se emplea 0 como valor inicial para todas las variables.
4)Se calcula el error empleando la norma de un vector

𝑒𝑟𝑟𝑜𝑟 = 𝑥𝑖+1 − 𝑥𝑖 2 + 𝑦𝑖+1 − 𝑦𝑖 2 + 𝑧𝑖+1 − 𝑧𝑖 2

5)Si el error es menor o igual a la tolerancia las aproximaciones


calculadas serán los valores de las variables buscadas, de no ser así se
repiten los pasos del 3 al 5 hasta cumplir el criterio de convergencia.
EJERCICIOS
• Resuelva el siguiente sistema de ecuaciones lineales por el
método de Jacobi

3𝑥 + 𝑦 − 9𝑧 = −3
12𝑥 − 6𝑦 + 3𝑧 = 8
2𝑥 + 10𝑦 − 4𝑧 = 5

• Resuelva el siguiente sistema de ecuaciones lineales por el


método de Jacobi

2𝑥 + 3𝑦 + 6𝑧 = 4
6𝑥 + 10𝑦 − 𝑧 = 3
−10𝑥 + 𝑦 − 3𝑧 = −2

Potrebbero piacerti anche