Académique Documents
Professionnel Documents
Culture Documents
AX = b TX = b'
Donde:
t11
0
M
0
t12
t13
t 22
0
t 23
t 33
K t 1n
K t 2 n
K t 34
M
M
0 t nn
b'1
b'
2
Y b es el vector de trminos independientes del nuevo sistema equivalente b' = b' 3
M
b' n
Modelo
AX = b
Pgina
76
Supuestos de aplicacin
El sistema debe de tener solucin nica, esto es, que el determinante de la matriz
A 0.
Valores Iniciales
El nmero de variables que contiene el sistema.
La matriz de coeficientes.
El vector de trminos independientes.
Ecuacin Recursiva
1. Frmulas para la Triangularizacin del sistema de ecuaciones de la matriz
aumentada.
Para 1 i n 1
Para i +1 j n
b j = b j ( a ji / a ii )bi
Para n k i
Si k=i
a jk = 0
Si ji
a jk = a jk
aik * a ji
aii
Siguiente k
Siguiente j
Siguiente i
Para 1 i n
suma = 0
Pgina
77
xn =
bn
a nn
Para 1 j n
xi =
bi suma
aii
Siguiente i
Convergencia
La triangulacin se detiene cuando todos los elementos por debajo de la diagonal son
igual a cero.
La sustitucin regresiva se detiene cuando se hayan obtenido todos los valores de las
variables.
Algoritmo General
PASO
PROCEDIMIENTO
OBSERVACIONES
1.
Se denota como n
2.
a11
a
21
A = a31
M
a n1
a12
a13
a 22
a 32
a 23
a33
K
K
an2
a n3
an4
3.
b1
b
2
b = b3
M
bn
4.
Si determinante (A)=0
a1n
a 2 n
a 34
M
a nn
5.
i = 1 hasta n
Pgina
78
PASO
PROCEDIMIENTO
Si
Siguiente
6.
OBSERVACIONES
7.
Se obtiene la solucin.
Vector de trminos
independientes
1.0000
2.0000
5.0000
4.0000
1.0000
-0.2500
6.5000
5.0000
1.0000
-0.2500
5.9655
4.5172
Pgina
79
1.0000
-0.2500
5.9655
-0.2871
Solucin:
x1= -0.1346
x2= 0.2766
x3= 0.3458
x4= -0.2206
5.0000
4.0000
8.0000
9.0000
3.0000
8.0000
7.0000
6.0000
4.0000
3.0000
2.0000
5.0000
-0.1346
0.2766
0.3458
-0.2206
Pgina
80
1
2
5
4