Sistema de ecuaciones

lineales.
Capítulo IV.

Programación y métodos numéricos (PMN)

Ingeniería Mecánico-Eléctrica
 Sistema de Ecuaciones Lineales
𝑓1 𝑥1 , 𝑥2 , … , 𝑥𝑛 = 0
𝑓2 (𝑥1 , 𝑥2 , … , 𝑥𝑛 ) = 0
…….
𝑓𝑛 (𝑥1 , 𝑥2 , … , 𝑥𝑛 ) = 0

16/05/2022 Universidad de Piura 2

 Método de Jacobi
El método de Jacobi es un método iterativo, usado para resolver sistemas de ecuaciones
lineales del tipo:
𝐴𝑥 = 𝑏
3 2 −2 𝑥 0
2 −1 3 𝑦 = 9 (D+L+U)𝑥 = 𝑏
1 4 2 𝑧 −4
D𝑥 + 𝐿 + 𝑈 𝑥 = 𝑏
𝐴𝑥 = 𝑏 𝑥 = 𝐷 −1 (𝑏 − 𝑅𝑥)
El método de Jacobi siempre converge si la matriz A es estrictamente diagonal dominante y
puede converger incluso si esta condición no se satisface.

16/05/2022 Universidad de Piura 3

Universidad de Piura
 Método de Jácobi
𝑥 𝑘+1 = 𝐷 −1 (𝑏 − 𝑅𝑥 𝑘 )

1
𝑥 𝑘+1 = (𝑏𝑖 − 𝑎𝑖𝑗 𝑥𝑗 𝑘 )
𝑎𝑖𝑖
𝑗≠𝑖

𝑖 = 1,2,3, …

16/05/2022 Universidad de Piura 4

Universidad de Piura
 Método de Jácobi
1
(𝑏1 − 𝑎12 𝑥2𝑘 −𝑎13 𝑥3𝑘 )
𝑎11
𝑥1𝑘+1
1
𝑥𝑖 𝑘+1 = 𝑥2𝑘+1 = (𝑏2 − 𝑎21 𝑥1𝑘 −𝑎23 𝑥3𝑘 )
𝑎22
𝑥3𝑘+1 1
(𝑏3 − 𝑎31 𝑥1𝑘 −𝑎32 𝑥2𝑘 )
𝑎33

16/05/2022 Universidad de Piura 5

Universidad de Piura
 Método de Gauss Seidel
El método de Gauss-Seidel es un método iterativo utilizado para resolver
sistemas de ecuaciones lineales.

𝑖−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.

16/05/2022 Universidad de Piura 6

Universidad de Piura
 Método de Gauss Seidel

1
(𝑏1 − 𝑎12 𝑥2𝑘 −𝑎13 𝑥3𝑘 )
𝑎11
𝑥1𝑘+1
1
𝑥𝑖 𝑘+1 = 𝑥2𝑘+1 = (𝑏2 − 𝑎21 𝑥1𝑘+1 −𝑎23 𝑥3𝑘 )
𝑎22
𝑥3𝑘+1 1
(𝑏3 − 𝑎31 𝑥1𝑘+1 −𝑎32 𝑥2𝑘+1 )
𝑎33

16/05/2022 Universidad de Piura 7

Universidad de Piura
 Resolver 𝑥 0 = (0,0,0,0)

Jacobi Gauss-Seidel
1 1
(6 + 𝑥2𝑘 −2𝑥3𝑘 ) (6 + 𝑥2𝑘 −2𝑥3𝑘 )
10 10
𝑥1𝑘+1 1 𝑥1𝑘+1 1
𝑘 𝑘 𝑘 𝑘+1 𝑘 𝑘
𝑥2𝑘+1 (25 + 𝑥1 +𝑥 3 − 3𝑥4 ) 𝑘+1 (25 + 𝑥1 +𝑥3 − 3𝑥4 )
11 𝑥2 11
= =
𝑥3𝑘+1 1 𝑘 𝑘 𝑘 𝑥3𝑘+1 1 𝑘+1 𝑘+1 𝑘
(−11 − 2𝑥 1 +𝑥2 + 𝑥 4 ) (−11 − 2𝑥 1 +𝑥 2 + 𝑥 4 )
𝑥4𝑘+1 10 𝑥4𝑘+1 10
1 1
(15 − 3𝑥2𝑘 +𝑥3𝑘 ) (15 − 3𝑥2𝑘+1 +𝑥3𝑘+1 )
8 8

16/05/2022 Universidad de Piura 8

Universidad de Piura
 Solución

16/05/2022 Universidad de Piura 9

Universidad de Piura
 Gracias por su atención

16/05/2022 Universidad de Piura 10

Universidad de Piura