MÉTODOS DE

APROXIMACIONES SUCESIVAS

PARA RESOLVER SISTEMAS DE

ECUACIONES LINEALES.
LOS MÉTODOS EXACTOS DE ELIMINACIÓN PARA RESOLVER
SISTEMAS, DAN SOLUCIÓN PARA SISTEMAS HASTA DE 15 O 20
ECUACIONES, CUANDO ES MAYOR ESTOS MÉTODOS PRESENTAN
SERIOS PROBLEMAS DE EXACTITUD EN SU SOLUCIÓN.

SIN EMBARGO EXISTEN ALGUNAS TÉCNICAS QUE SE PUEDEN

UTILIZAR EN LA SOLUCIÓN DE ESTOS SISTEMAS, ALGUNOS DE
ELLOS SON LOS DE JACOBI Y EL DE GAUSS-SEIDEL, UNA
DESVENTAJA ES QUE NO SIEMPRE CONVERGEN Y EN ALGUNOS
CASOS LO HACEN LENTAMENTE
 LA CONVERGENCIA DE ESTOS MÉTODOS SE
CUMPLE CUANDO:

 1) UNO DE LOS COEFICIENTES EN CADA

ECUACIÓN ES MAYOR EN VALOR ABSOLUTO QUE
LOS DEMÁS EN LA MISMA ECUACIÓN.

 2) Y SE ASEGURA LA CONVERGENCIA SI ESTE

VALOR SE ENCUENTRA SOBRE LA DIAGONAL
PRINCIPAL.
 MÉTODO DE JACOBI.

 DADO EL SISTEMA

Ax  b (1)
LA MATRIZ A SE SUSTITUYE POR
A  D  R (2)

 EN DONDE D ES UNA MATRIZ DIAGONAL, EN DONDE SUS

ELEMENTOS SON CEROS EXCEPTO LOS DE LA DIAGONAL
 PRINCIPAL Y R ES UNA MATRIZ CON CEROS
EN LA DIAGONAL PRINCIPAL Y LOS
RESTANTES DE A.

 SUSTITUYENDO (2) EN (1)

( D  R) x  b
Dx  Rx  b
Dx  b  Rx
1
PREMULTIPLICANDO POR D
x  D 1 b  D 1 R x (3)
 ESTA ÚLTIMA ECUACIÓN SE MANEJA COMO
FÓRMULA DE RECURRENCIA DE LA SIGUIENTE
FORMA.
( k 1)
x  D 1 (b  R x k ) (4)
PARA k  0,1,2,

 ESTE MÉTODO DEFINIDO POR LA FÓRMULA

MATRICIAL DE LA ECUACIÓN (4) SIGNIFICA QUE
DADO EL SISTEMA DE ECUACIONES, SE DESPEJE
 x1 DE LA PRIMERA ECUACIÓN, x2 DE LA SEGUNDA,
HASTA xn DE LA ENÉSIMA ECUACIÓN, QUEDANDO:

( k 1) b1  ( a12 x 2( k )  a13 x3( k )    a1n x n( k ) )

x 1 
a11
( k 1) b2  ( a 21 x1( k )  a 23 x3( k )    a 2 n x n( k ) )
x 2 
a 22



bn  ( a n1 x1( k )  a n 2 x 2( k )    a n , n 1 x n( k1)
x n( k 1) 
a nn
EL VECTOR INICIAL PARA EMPEZAR LAS APROXIMACIONES, SE
PROPONE, CUANDO NO LO DAN, EL VECTOR CERO.

x0   x1(0) , x2(0) , , xn(0)   0

 SE SUSTITUYE EN LOS SEGUNDOS MIEMBROS DE LAS

ECUACIONES DESPEJADAS PARA OBTENER LA SIGUIENTE
APROXIMACIÓN.

 SE REPITE EL PROCESO CON LOS SIGUIENTES VECTORES

HASTA QUE SE CUMPLE CON LA TOLERANCIA
PRESTABLECIDA DE ANTEMANO.

 EN ESTE CASO SE DEBE CUMPLIR QUE TODAS LAS

COMPONENTES DE DOS APROXIMACIONES SUCESIVAS
ESTÉN DENTRO DE LA TOLERANCIA.
 MÉTODO DE GAUSS-SEIDEL.

 ESTE MÉTODO ES PRACTICAMENTE

IDÉNTICO AL DE JACOBI, LA ÚNICA
DIFERENCIA ESTÁ EN QUE GAUSS-SEIDEL
ES MAS RÁPIDO EN LA CONVERGENCIA
DEBIDO A QUE UNA VEZ QUE SE CALCULA
LA COMPONENTE x i( k 1) SE UTILIZA DE
INMEDIATO EN LA MISMA ITERACIÓN.
 ENTONCES LAS ECUACIONES DE RECURRENCIA
QUEDAN DE LA SIGUIENTE MANERA:

( k 1) b1  ( a12 x 2( k )  a13 x 3( k )    a1n x n( k ) )

x 1 
a11
( k 1) b2  ( a 21 x1( k 1)  a 23 x 3( k )    a 2 n x n( k ) )
x 2 
a 22
k 1 b3  ( a 31 x1( k 1)  a 32 x 2( k  2 )    a 3 n x n( k )
x 3 




( k 1)
bn  ( a n1 x1( k 1)  a n 2 x 2( k 1)    a n , n 1 x n( k1
1)

x n 
a nn
 EL CRITERIO DE CONVERGENCIA ES
EL MISMO, PERO DEBIDO A QUE
PRACTICAMENTE SE LLEVA UNA
ITERACIÓN ADELANTADA BASTARÁ
CON QUE LA PRIMERA DE LAS
INCÓGNITAS ESTÉ EN TOLERANCIA
PARA QUE TODAS LAS DEMÁS LO
ESTEN.
 TAREA 4.
 POR LOS MÉTODOS DE GAUSS-JORDAN Y LU
RESUELVA, CON CUATRO CIFRAS DECIMALES CON
REDONDEO, LOS SISTEMAS:
4 X 1  3X 2  24 2 X 1  3X 2  X 3  15
3 X 1  4 X 2  X 3  30 3X 1  5 X 2  2 X 3  12
 X 2  4 X 3  24 X 1  3X 2  3X 3  11

 POR GAUSS-SEIDEL RESUELVA PARA UNA

TOLERANCIA MENOR O IGUAL A .001 LOS
SISTEMAS:
10 X 1  X 2  2 X 3  44 7 X 1  2 X 2  3 X 3  19
X 1  2 X 2  10 X 3  61 2 X 1  8 X 2  6 X 3  9
2 X 1  10 X 2  X 3  51 2 X1  4 X 2  6 X 3  5