METODOS NUMERICOS

UNIDAD

INTRODUCCION

, reducir esquemas numéricos básicos, escribir programas y resolverlos en una

computadora y usar correctamente el software existente para dichos métodos y no
solo aumenta nuestra habilidad para el uso de computadoras sino que también
amplia la pericia matemática y la comprensi6n de los principios científicos básicos,
con los procesos de los métodos numéricos podremos encontrar soluciones
“aproximadas” a problemas complejos utilizando sólo las operaciones más simples
de la aritmética donde se requiere de una secuencia de operaciones algebraicas y
lógicas que producen aproximación al problema matemático.
Desafío 1:

 40 unidades de pigmento 1, sabiendo que contiene 80% de la tinta tipo 1,

30% de la tinta tipo 3 y 10% de la tinta tipo 4.
 27 unidades de pigmento 2, sabiendo que contiene 80% de la tinta tipo 2,
10% de la tinta tipo 3 y 10% de la tinta tipo 4.
 31 unidades de pigmento 3, sabiendo que contiene 16% de la tinta tipo 1,
20% de la tinta tipo 2, 60% de la tinta tipo 3 y 72% de la tinta tipo 4.
 2 unidades de pigmento 4, sabiendo que contiene 4% de la tinta tipo 1 y 8%
de la tinta tipo 4.

SOLUCION:
SISTEMA 4 X 4
80𝑥1 + 30𝑥3 + 10𝑥4 = 40
80𝑥2 + 10𝑥3 + 10𝑥4 = 27
16𝑥1 + 20𝑥2 + 60𝑥3 + 72𝑥4 = 31
4𝑥1 + 8𝑥4 = 2
En notación matricial, un sistema de ecuaciones algebraicas lineal tiene la forma:
𝑨𝒙 = 𝒃
• A: Matriz [n x n]
• b: Vector [n]
• x : Es el vector de incógnitas a ser determinado [n]
A X b
80 0 30 10 X1 40
0 80 10 10 X2 27
16 20 60 72 X3 31
4 0 0 8 X4 2

Una matriz A[n,n] se dice que es singular si presenta una de las siguientes
propiedades:
• A No tiene inversa: No existe una matriz M tal que AM = MA= I.
• det(A) = 0 • Rango(A) < n: El rango de una matriz es el máximo número de filas
o columnas linealmente independientes.
• Az = 0, para cualquier vector z ≠ 0.
Calculo de la inversa de A
0,01179487 0,00153846 -0,00615385 0,03871795
0,00025641 0,01307692 -0,00230769 0,00410256
0,00384615 -0,00384615 0,01538462 -0,13846154
-0,00589744 -0,00076923 0,00307692 0,10564103

Matriz identidad
1 1,3878E-17 -5,55112E-17 2,2204E-16
0 1 0 0
0 6,9389E-18 1 0
0 0 0 1
ELIMINACIÓN GAUSSIANA SIMPLE:
El método consta de dos fases. En la primera se realiza la eliminación de las
incógnitas y en la segunda se busca la solución mediante la sustitución hacia atrás.
La eliminación hacia adelante de las incógnitas reduce el conjunto de ecuaciones a
un sistema triangular superior
A X b
80 0 30 10 X1 40
0 80 10 10 X2 27
16 20 60 72 X3 31
4 0 0 8 X4 2

fila 1 80 0 30 10 40
fila 2 0 80 10 10 27
fila 3 16 20 60 72 31
fila 4 4 0 0 8 2

Multiplicador
fila 1 80 0 30 10 40
fila 2 0 0 80 10 10 27 fila 2 nueva = fila 2 anterior - multiplicador 2 * fila 1
fila 3 0,2 0 20 54 70 23 fila 3 nueva = fila 3 anterior - multiplicador 3* fila 1
fila 4 0,05 0 0 -1,5 7,5 0

fila 1 80 0 30 10 40
fila 2 0 80 10 10 27
fila 3 0,25 0 0 51,5 67,5 16,25 fila 3 nueva = fila 3 anterior - multiplicador 3* fila 2
fila 4 0 0 0 -1,5 7,5 0 fila nu4 eva = fila 4 anterior - multiplicador 4* fila 2

fila 1 80 0 30 10 40
fila 2 0 80 10 10 27
fila 3 0 0 51,5 67,5 16,25
fila 4 -0,02912621 0 0 0 9,46601942 0,47330097 fila nu4 eva = fila 4 anterior - multiplicador 4* fila 3
SUSTITUCIÓN REGRESIVA:
X1 0,4 40
X2 0,3 27
X3 0,25 31
X4 0,05 2

ELIMINACIÓN DE GAUSS - JORDAN

fila 1 80 0 30 10 40
fila 2 0 80 10 10 27
fila 3 0 0 51,5 67,5 16,25
fila 4 -0,02912621 0 0 0 9,46601942 0,47330097 fila nu4 eva = fila 4 anterior - multiplicador 4* fila 3

fila 1 1,05641026 80 0 30 0 39,5 fila 1 nueva = fila 1 anterior - multiplicador 1* fila 4

fila 2 1,05641026 0 80 10 0 26,5 fila 2 nueva = fila 2 anterior - multiplicador 2* fila 4
fila 3 7,13076923 0 0 51,5 0 12,875 fila 3 nueva = fila 3 anterior - multiplicador 3* fila 4
fila 4 0 0 0 9,46601942 0,47330097

fila 1 0,58252427 80 0 0 0 32 fila 1 nueva = fila 1 anterior - multiplicador 1* fila 3

fila 2 0,19417476 0 80 0 0 24 fila 2 nueva = fila 2 anterior - multiplicador 2* fila 3
fila 3 0 0 51,5 0 12,875
fila 4 0 0 0 9,46601942 0,47330097

fila 1 0 80 0 0 0 32 fila 1 nueva = fila 1 anterior - multiplicador 1* fila 2

fila 2 0 80 0 0 24
fila 3 0 0 51,5 0 12,875
fila 4 0 0 0 9,46601942 0,47330097
MÉTODO DE JACOBI y MÉTODO DE GAUSS – SEIDEL

A X b
80 0 30 10 X1 40
0 80 10 10 X2 27
16 20 60 72 X3 31
4 0 0 8 X4 2

MÉTODO DE JACOBI
Hasta ahora los métodos directos e indirectos han tenido problemas con los
redondeos y aproximaciones a la solución real. Los métodos iterativos representan
una alternativa potente para solucionar esta dificultad, puesto que éstos se acercan
más a la solución real esperada a medida que se itera, de manera que la calidad de
la aproximación obtenida dependerá de la cantidad de iteraciones que se éste
dispuesto a efectuar. El planteamiento consiste en suponer un valor inicial y luego
usar un método sistemático para obtener una estimación refinada de la solución.

jacobi
#iter X1 X2 X3 X4
0 0 0 0 0
1 0,5 0 0,51666667 0,25
2 0,275 -0,09583333 0,08333333 0
3 0,46875 -0,01041667 0,47527778 0,1125
4 0,30770833 -0,07347222 0,26013889 0,015625
5 0,40049479 -0,03447049 0,44035185 0,09614583
6 0,32284983 -0,06706221 0,30598322 0,0497526
7 0,37903722 -0,04446698 0,39322432 0,08857509
8 0,34146899 -0,06022493 0,3241223 0,06048139
9 0,37089396 -0,04807546 0,37310557 0,0792655
10 0,35017722 -0,05654638 0,33866816 0,06455302
MÉTODO DE GAUSS – SEIDEL
Al igual que el Método de Jacobi, El Método de Gauss-Seidel consiste en hacer
iteraciones, a partir de un vector inicial, para encontrar los valores de las incógnitas
hasta llegar a una tolerancia deseada, la diferencia radica en que cada vez que se
desee encontrar un nuevo valor de una xi, además de usar los valores anteriores de
las x, también utiliza valores actuales de las x encontradas antes (desde x0 hasta
xi-1).

Gauss -Saidel
#iter X1 X2 X3 X4
0 0 0 0 0
1 0,5 0 0,38333333 0
2 0,35625 -0,04791667 0,43763889 0,071875
3 0,32690104 -0,06368924 0,3644728 0,08654948
4 0,35250401 -0,05637779 0,33759882 0,07374799
5 0,36418194 -0,05141835 0,34819334 0,06790903
6 0,36093887 -0,0520128 0,35626307 0,06953057
7 0,35771003 -0,0532242 0,35558205 0,07114499
8 0,35776361 -0,05334088 0,35366935 0,0711182
9 0,35848422 -0,05309844 0,35342852 0,07075789
10 0,35861957 -0,0530233 0,35379975 0,07069022