ECUACIONES LINEALES
Teniendo el sistema de ecuaciones de la forma:
𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1
𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2
𝑎𝑛1 𝑥1 + 𝑎𝑛2 𝑥2 + 𝑎𝑛3 𝑥3 + ⋯ + 𝑎𝑛𝑛 𝑥𝑛 = 𝑏𝑛
Lo llevamos a su forma matricial
𝑎11 𝑎12 ⋯ 𝑎1𝑛 𝑥1 𝑏1
[ ⋮ ⋱ ⋮ ][ ⋮ ] = [ ⋮ ]
𝑎𝑛1 𝑎𝑛2 ⋯ 𝑎𝑛𝑛 𝑥𝑛 𝑏𝑛
[𝐴][𝑋] = [𝐵]
Para resolver este sistema de ecuaciones podemos emplear estos métodos:
1. Gauss Jordan
[𝐴][𝑋] = [𝐵]
[𝐴]−1 [𝐴][𝑋] = [𝐴]−1 [𝐵]
[𝐼][𝑋] = [𝐴]−1 [𝐵]
[𝑋] = [𝐴]−1 [𝐵]
Como podemos ver es necesaria la INVERSA de la matriz de coeficientes del sistema, para encontrarla y resolver
el sistema podemos usar los siguientes métodos:
Método 1
Obtenemos la Matriz EXTENDIDA:
[𝐴 ⋮ 𝐼]
𝑂𝑝𝑒𝑟𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑎𝑙𝑒𝑠 ↓ ↓
[𝐼 ⋮ 𝐴−1 ]
[𝑋] = [𝐴]−1 [𝐵]
Método 2
Obtenemos la Matriz EXTENDIDA:
[𝐴 ⋮ 𝐵]
𝑂𝑝𝑒𝑟𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑎𝑙𝑒𝑠 ↓ ↓
[𝐼 ⋮ 𝐶]
[𝑋] = [𝐶]
Métodos Numéricos 1 Unv. Eduardo Manuel Saavedra Lizarazú
2. Gauss Seidel
Teniendo el siguiente sistema:
𝑎11 𝑥 + 𝑎12 𝑦 + 𝑎13 𝑧 = 𝑏1
{𝑎21 𝑥 + 𝑎22 𝑦 + 𝑎23 𝑧 = 𝑏2
𝑎31 𝑥 + 𝑎32 𝑦 + 𝑎33 𝑧 = 𝑏3
Solución. -
𝑏1 − 𝑎12 𝑦 − 𝑎13 𝑧 𝑏2 − 𝑎22 𝑦 − 𝑎23 𝑧 𝑏3 − 𝑎32 𝑦 − 𝑎33 𝑧
𝑥= ; 𝑦= ; 𝑧=
𝑎11 𝑎21 𝑎31
Debe iterarse las soluciones hasta que el error relativo sea menor a 1% |∈𝑟 | < 1%
𝑥𝑖 − 𝑥𝑖−1
∈𝑟 = | | 100
𝑥𝑖
Tomando como valores arbitrarios (𝑥𝑜 , 𝑦𝑜 , 𝑧𝑜 ) = (0,0,0) para iniciar la primera iteración.
3. Regla de Cramer
Teniendo el sistema:
𝑎 𝑏 𝑐 𝑥 𝑗
[𝑑 𝑒 𝑓 ] [𝑦] = [𝑘 ]
𝑔 ℎ 𝑖 𝑧 𝑙
𝑎 𝑏 𝑐 𝑗 𝑏 𝑐 𝑎 𝑗 𝑐 𝑎 𝑏 𝑗
∆= | 𝑑 𝑒 𝑓| ; ∆𝑥 = |𝑘 𝑒 𝑓| ; ∆𝑦 = | 𝑑 𝑘 𝑓| ; ∆𝑧 = |𝑑 𝑒 𝑘|
𝑔 ℎ 𝑖 𝑙 ℎ 𝑖 𝑔 𝑙 𝑖 𝑔 ℎ 𝑙
∆𝑥 ∆𝑦 ∆𝑧
𝑥= ; 𝑦= ; 𝑧=
∆ ∆ ∆
Métodos Numéricos 1 Unv. Eduardo Manuel Saavedra Lizarazú