Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Solución de
Ecuaciones Lineales
CICLO:
DEDICATORIA
A NUESTROS
PADRES…Por su infinito apoyo en la vida.
1
INTRODUCCION:
2
Contenido
INTRODUCCION ........................................................................................................................................ 2
1. RESOLUCION DE S I S T E M A S DE ECUACIONES LINEALES ............................ 4
1. DESCOMPOSICIÓN LU .................................................................................................................... 5
2. MÉTODO DE JACOBI ..................................................................................................................... 10
3. BIBLIOGRAFIA ............................................................................................................................... 14
4. CONCLUCIONES ............................................................................................................................ 15
3
1. RESOLUCION DE S I S T E M A S DE
ECUACIONES LINEALES
4
1. DESCOMPOSICIÓN LU
Ejemplo:
Sea la matriz A, obtener las matrices L y U:
3 −1 4 −1
−1 −1 3 1
𝐴=[ ]
2 3 −1 −1
7 1 1 2
De acuerdo con 14:
𝐿11 = 𝑎11 = 3 𝐿21 = 𝑎21 = −1 𝐿31 = 𝑎31 = 2 𝐿41 = 𝑎41 = 7
Realizando la alternativa propuesta, utilizando 15
𝑎12 𝑎13 𝑎14
𝑈12 = = −0,33333 𝑈13 = = 1,33333 𝑈14 = = −0,33333
𝐿11 𝐿11 𝐿11
Correspondiente el cálculo de la segunda columna de L con la ecuación 12:
𝑗−1
Ejemplo
Resolver el sistema de ecuaciones por el método de descomposición LU
3𝑥1 − 𝑥2 + 4𝑥3 − 𝑥4 = 12
−𝑥1 − 𝑥2 + 3𝑥3 + 𝑥4 = 4
2𝑥1 + 3𝑥2 − 𝑥3 − 𝑥4 = 9
7𝑥1 + 𝑥2 + 𝑥3 + 2𝑥4 = 11
̅
Haciendo en la forma 𝐴𝑋 = 𝑏
3 −1 4 −1 𝑥1 12
−1 −1 3 1 𝑥2 4
[ ] × [𝑥 ] = [ ]
2 3 −1 −1 3 9
7 1 1 2 𝑥4 11
A
Sabemos que 𝐴 = 𝐿 × 𝑈, vimos en el anterior ejercicio La descomposición
LU que consiste en encontrar dos matrices, L y U construidas de tal forma
que se cumpla que:
𝐴=𝐿∙𝑈
3 −1 4 −1
−1 −1 3 1
𝐴=[ ]
2 3 −1 −1
7 1 1 2
3 0 0 0 1 −0,33333 1,33333 −0,33333
−1 −1,33333 0 0 0 1 −3,25 −0,5
=[ ]×[ ]
2 3,66666 8,25 0 0 0 1 0,18182
7 3,33333 2,5 5,54545 0 0 0 1
L U
Reemplazando en la ecuación
[𝐿 × 𝑈] × 𝑥̅ = 𝑏
𝑥1 12
𝑥2 4
𝐿 × 𝑈 × [𝑥 ] = [ ]
3 9
[ 𝑥4 ] 11
Haciendo cambio de variable 𝑈 × 𝑥̅ = 𝑍̅
𝑥1 𝑧1
𝑥2 𝑧2
𝑈 × [𝑥 ] = [𝑧 ]
3 3
𝑥4 𝑧4
Hallando los valores de Z de la forma 𝐿 × 𝑍̅ = 𝑏
𝑧1 12
𝑧2 4
𝐿 × [𝑧 ] = [ ]
3 9
𝑧4 11
Reemplazando L:
3 0 0 0 𝑧1 12
−1 −1,33333 0 0 𝑧2 4
[ ] × [𝑧 ] = [ ]
2 3,66666 8,25 0 3 9
7 3,33333 2,5 5,54545 𝑧4 11
Resolviendo el sistema
3𝑍1 = 12 → 𝑍1 = 4
−𝑍1 − 1,33333𝑍2 = 4 → 𝑍1 = −6,000015
2𝑍1 + 3,66666𝑍2 + 8,25𝑍3 = 9 → 𝑍1 = 2,78788061
7𝑍1 + 3,33333𝑍2 + 2,5𝑍3 + 5,54545𝑍4 = 11 → 𝑍1 = −0,715843
Reemplazando los valores de Z:
𝑧1 4
𝑧2 −6,000015
[𝑧 ] = [ ]
3 2,78788061
𝑧4 −0,715843
Finalmente calculando los valores de X de la forma:
𝑈 × 𝑥̅ = 𝑍
𝑥1 4
𝑥2 −6,000015
𝑈 × [𝑥 ] = [ ]
3 2,78788061
𝑥4 −0,715843
Reemplazando la matriz U
1 −0,33333 1,33333 −0,33333 𝑥1 4
0 1 −3,25 −0,5 𝑥2 −6,000015
[ ] [𝑥 ] = [ ]
0 0 1 0,18182 3 2,78788061
0 0 0 1 𝑥4 −0,715843
Resolviendo el sistema.
𝑥1 − 0,33333𝑥2 + 1,33333𝑥3 − 0,33333𝑥4 = 4 → 𝑥1 =
1,38979026
𝑥2 − 3,25𝑥3 − 0,5𝑥4 = −6,000015 → 𝑥2 = 3,1256779
𝑥3 + 0,18182𝑥4 = 2,78788061 → 𝑥3 = 2,91803521
𝑥4 = −0,715843
𝑥1 = 1,38979026
𝑥2 = 3,1256779
𝑥3 = 2,91803521
𝑥4 = −0,715843
2. MÉTODO DE JACOBI
Él método de Jacobi propone que el vector inicial 𝑋̅ 0 sea igual a cero. A partir
𝑏
de esta propuesta, el vector siguiente será 𝑋̅ 1 = 𝑖 , es decir, el elemento
𝑎𝑖𝑖
independiente entre el coeficiente de la diagonal principal para cada
ecuación.
𝑏1
𝑎11
𝑏2
𝑎22
𝑋̅ (1) = 𝑏3 (9)
𝑎33
⋮
𝑏𝑛
[𝑎𝑛𝑛 ]
̅ (1)
Este vector 𝑋 se sustituye en las ecuaciones 8 obteniéndose el siguiente
vector 𝑋̅ (2) . El proceso se realiza consecutivamente hasta que la norma entre
dos vectores consecutivos es menor que cierta tolerancia preestablecida.
La norma 𝜃 se calcula como:
𝜃
(𝑘+1) (𝑘) (𝑘+1) (𝑘) (𝑘+1) (𝑘) (𝑘+1) (𝑘)
= √(𝑋1 − 𝑋1 )2 + (𝑋2 − 𝑋2 )2 + (𝑋3 − 𝑋3 )2 + ⋯ + (𝑋𝑛 − 𝑋𝑛 )2
Ejemplo.
Sea el sistema de ecuaciones
10𝑥1 + 3𝑥2 + 𝑥3 = 14
5𝑥1 − 10𝑥2 + 3𝑥3 = −5
𝑥1 + 3𝑥2 + 10𝑥3 = 14
14 − 3(0,5) − (1,4)
𝑥12 = = 1,11
10
5 + 5(1,4) + 3(1,4)
𝑥22 = = 1,62
10
14 − 14 − 3(0,5)
𝑥32 = = 1,11
10
𝜃 = √(𝑥11 − 𝑥12 )2 + (𝑥21 − 𝑥22 )2 + (𝑥31 − 𝑥32 )2 < 𝜖
𝜃 = √(1,4 − 1,11)2 + (0,5 − 1.62)2 + (1,4 − 1,11)2 < 𝜖
𝜃 = 1,192727 < 𝜖 no cumple
i 𝑥1𝑖 𝑥1𝑖 𝑥1𝑖 Error
0 0 0 0 0
1 1,4 0.5 1,4 2,042
2 1,11 1,62 1,11 1,1927
3 0,803 1,388 0,803 0.4922
4 0,9033 1,1424 0.9033 0,2836
5 0,96695 1.22264 0,96695 0,1205
6 0,936513 1,27356 0,936513 0,0666
7 0,9242807 1,249210 0,9242807 0,0298
8 0,932808 1.239424 0,932808 0,0155
9 0.9348917 1,246247 0.9348917 0,0074
10 0,9326367 1,247913 0,9326367 0,0035
11 0,932362 1,246709 0,932362 0,0018
12 0,932930 1,245889 0,932930 0,00083
13 0,932939 1,246344 0,932939 0,00045
14 0,932802 1,246351 0,932802 0,00019
15 0,932814 1,246242 0,932814 0,00011
16 0,932845 1,246251 0,932845 0,000045<Error
3. BIBLIOGRAFIA
METODOS NUMERICOS PARA INGENIEROS (3 ED.) (INCLUYE DISQUETE)
RAYMOND P. CANALEySTEVEN C. CHAPRA
MCGRAW-HILL / INTERAMERICANA DE MEXICO, 1999
Resumen del libro
Familia profesional SANIDAD.
https://www.google.com.pe/search?ei=gEYkW9HPEMeSzwLly4rYAQ&q=solucion+de+ecuaci
ones+lineales+metodos+numericos+monografia&oq=solucion+de+ecuaciones+lineales+metodos
+numericos+monografia&gs_l=psy-
ab.3..33i21k1j33i160k1.14411.17012.0.17321.11.11.0.0.0.0.257.1288.0j2j4.6.0....0...1.1.64.psy-
ab..5.6.1287...0i22i30k1.0.9FJN7srqu4s#
https://www.monografias.com/docs/Sistema-De-Ecuaciones-Lineales-P3C59UEJMZ
4. CONCLUCIONES