Documente Academic
Documente Profesional
Documente Cultură
LINEALES
*(a1 , a2 , a3 ) a1 , a2 , a3
b1 , b2 , b3
a1 b1 , a1 b2 , a1 b3
Coeficient
es
Variables
resultados
a11
a21
a
31
a12
a22
a32
a13
a23
a33
b1
b2
b3
0 1 0 R2
0 0 1 R
3
Donde X1=R1;
y X3=R3
a22 a
4 * x1
5 * x2
6 * x3 24
3 * x1
1* x2
2 * x3 4
es
Variables
resultados
2 4
6 18
4 5 6 24
3 1 2 4
2 4
6 18
4 5 6 24
3 1 2 4
1
*F1
2
3 9
4
4 5 6 2
3 1 2 4
1 2
1 2 3 9
4 5 6 24
3 1 2 4
4*F1 F2
3* F1 F3
1 2
3 9
0 3 6 12
0 5 11 23
0 3 6 12
0 5 11 23
1
*F2
3
2 4
0 1
0 5 11 23
2 4
0 1
0 5 11 23
2*F2 F1
5*F2 F3
1 0 1 1
0 1 2 4
0 0 1
3
1 0 1 1
0 1 2 4
0 0 1 3
1*F3
1 0 1 1
0 1 2
4
0 0 1
3
1 0 1 1
0 1 2 4
0 0 1 3
1*F3 F1
2*F3 F2
1 0 04
2
0 1 0
0 0 1 3
y X3=3
sistema de
ecuaciones a
resolver
Paso 1. Se
forma la matriz
aumentada
NOTA
IMPORTANTE: El
objetivo del
mtodo es
lograr formar
una matriz
identidad de
esta forma.
2 5 1
3 2 1
1 0 0
0 1 0
0 0 1
4
2
b
c
Donde el
sistema tiene
la siguiente
solucin:
x=a
y=b
z=c
2 5 1
3 2 1
4
2
1 2 1
Identificamos
Rengln,
2 5 1
3 2 1
Columna y
elemento
pivote
Columna pivote
4
2
Rengln pivote
Elemento
pivote
Seleccionamos
[
]
el rengln
pivote
Seleccionamos
un rengln
0
diferente al
rengln pivote
Como el objetivo es hacer 0 el
nmero debajo del rengln pivote Por
qu nmero debemos multiplicar el
rengln pivote?
2 5 1
3 2 1
(-2)
[
]
0
Ahora
modificamos el
tercer rengln
Por qu
nmero
multiplicamos
el
rengln
Cmo
queda
pivote
ahora?
la nueva
matriz?
4
2
-3 -2
(-3) [
3 -2 -1
0 -8
0 1 3
0 8 4
-4 -7
3
2
7
0
1
2
1
columna, ahora
0 8 4 7
vamos con la
segunda;
afortunadamente
(-2) [ 0
1 -3
ya hay un 1
2
1
3
-2 1
]
Qu nuevo
hacemos
como
ahora? Hay
que
elemento
pivote
1 0 7
7
transformar en
ceros los
(8) [ 0
1 -3
nmeros arriba
-2 0]
-8
-4
-7
y abajo del
0
0 -23
nuevo
28
elemento
Se repite la
pivote
1 0 7
7
eliminacin
rengln
0
1
La siguiente
0 0 28 23
matriz queda:
Nuevo rengln
pivote
11 0 7
0 11 3
0 0 28
1
1 0
1 3
0 1
0 0 1
2
23
2
23 / 28
Convertimos el
elemento pivote
en 1 para
facilitar las
operaciones;
dividimos todo el
rengln entre el
nmero pivote (28) obteniendo el
siguiente
resultado
1 0 7
0 1 3
0 0
2
23 / 28
(-7) [ 0
0
23/28
1 ]0
1 0
(3) [ 0
0
23/28
0 ]1
0 1
Finalmente la
matriz queda
1 0 0
0 1 0
0 0 1
Nuevo rengln
pivote
1
7
0
7
5/4
1
-3
-2
0 13/28
5/ 4
13 / 28
23 / 28
y = 13/28
Sistema de
ecuaciones
original
x 2y z 3
2x 5 y z 4
3x 2 y z 2
Respuestas: x = 5/4
y=
13/28
z=
23/28
MTODO GRAFICO
1- Si ambas rectas se cortan, las coordenadas del punto de
corte son los nicos valores de las incgnitas x e y.
Sistema compatible determinado.
L1
L2
x2
x1
MTODO GRAFICO
3 - Si ambas rectas son paralelas, el sistema no tiene
solucin. Sistema incompatible.
x2
L1
L2
x1
L1
L2
x1
MTODO GRAFICO
Ejemplo 1:
MTODO GRAFICO
2x+y=9
X+y=5
solucin
x
Solucin {4.1}
MTODO GRAFICO
y
2x+y=12
x+y=5
x
solucin
Solucin {7,-2}
MTODO GRAFICO
y
2x+y=9
x+y=7
solucin
Solucin {2,5}
2.- Errores de
redondeo
3- Sistema mal
condicionado
Si hacemos un pequeo cambio en el sistema significativo
en la solucin. Es bastante sensible al error de redondeo
Mal
condicion
ado
X+2y=10
1.1x+2y=1
0.4
sol
sol
x=8 1.05
y=1
x=4
y=3
10x+20y=100
11x+20y=104
D=20
Escalaremos el
sistema
1/2x+y=5
11/20x+y=104/20
D=1/2 11/20= - 0.05
4.- Sistema
singular
Matriz cuadrada cuyos
elementos, por encima o
por
debajo
de
la
diagonal principal, son
todos nulos.
A=
-2
0
0
5
8
0
3
6
3
METODOS ITERATIVOS
MTODO DE JACOBI
Este mtodo junto con el de gauss Seidel comprenden los
mtodos iterativos para la solucin de sistemas de
ecuaciones lineales.
El mtodo parte de un sistema de ecuaciones al cual se le
aplicaran unos arreglos si es necesario para poder
implementar este mtodo. Cuando se tiene el sistema de
ecuaciones definido se debe hacer lo posible para que la
matriz tenga la forma de diagonalmente dominante.
Es decir:
PASOS A SEGUIR
1.
2.
4.
EJEMPLO
SOLUCIN
X2= 3,75
X3= 3,83
x1
Ea
x2
Ea
x3
Ea
0
3,67
1,78
1,94
1,98
2,01
2,00
100,00
106,25
8,46
2,08
1,18
0,26
0
3,75
3,25
3,01
2,97
3,00
3,00
100,00
15,38
7,96
1,26
0,73
0,21
0
3,83
3,85
4,08
4,01
4,00
4,00
100,00
0,36
5,68
1,68
0,33
0,01
EJEMPLO
SOLUCIN
1.
2.
Iteraci
n
0
1
2
3
4
5
6
x1
0
3,67
1,61
2,00
2,01
2,00
2,00
Ea
100,00
127,75
19,50
0,28
0,29
0,01
x2
0
4,21
2,97
2,98
3,00
3,00
3,00
Ea
100,00
41,68
0,49
0,54
0,04
0,01
x3
0
3,92
4,06
4,00
4,00
4,00
4,00
Ea
100,00
3,36
1,56
0,04
0,02
0,00
Pasos a seguir
EJEMPLO
SOLUCIN
3.
Iteracin
0
1
2
3
4
5
6
7
8
x1
0
4,58
0,15
2,98
1,57
2,16
1,95
2,01
2,00
Ea
100,00
2913,11
94,89
89,79
27,32
10,71
2,92
0,47
x2
0
5,40
1,81
3,48
2,84
3,04
3,00
3,00
3,00
Ea
100,00
198,62
48,05
22,80
6,78
1,58
0,04
0,23
x3
0
4,96
3,90
3,92
4,07
3,96
4,02
3,99
4,00
Ea
100,00
27,37
0,67
3,74
2,98
1,57
0,70
0,26
Al llegar a este punto claramente podemos decir que el mtodo iterativo con
mayor velocidad de convergencia es el de Gauss Seidel.
SISTEMA DE
ECUACIONES NO
LINEALES
Sistema de ecuaciones
no lineales
Ejemplo
(-2.5,0.3)
(0.2,1.4)
(2.5,-0.3)
(0.2,-1.4)
Desplazamientos Sucesivos
N
0
0
0
X
0.2
0.3
-3.6642
ERROR
1.4
0.79
0.51
----0.618
3.97
Mtodo de Newton
Rapshon
Calculando la NF
METODO DE NEWTON
RAPSHON MODIFICADO