Documente Academic
Documente Profesional
Documente Cultură
Ingeniera Metalrgica
Modelamiento y simulacin
Ingeniera Metalrgica
Tipos de Errores
Criterios de Parada en Calculo numricos iterativos
Errores Experimentales.
Sistemticos Asociados al sistema, sin
posibilidad de tratamiento estadstico.
Personales.
De escala.
Accidentales: Aleatorios, con posibilidad de
tratamiento estadstico.
Errores en manipulacin
numrica
Redondeo.
Truncamiento.
Calculo de Errores.
Modelamiento y simulacin
Ingeniera Metalrgica
Mtodos Abiertos
Modelamiento y simulacin
Ingeniera Metalrgica
Mtodos de Intervalos:
El Mtodo de la biseccin
Problema: Anlisis Global del Mtodo
Modelamiento y simulacin
Ingeniera Metalrgica
Entradas
Aprox. Der
Aprox. Izq
Toleracia
N It permit.
Raiz real
=
14
2
0.0000001
100
7,145
= ||/
=
= | |/
Modelamiento y simulacin
Ingeniera Metalrgica
F(pm )
Error Verd.
E.Ver.Rel
Eaprox.
Eaprox. Rel
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
8,000
5,000
6,500
7,250
6,875
7,063
7,156
7,109
7,133
7,145
7,150
7,147
7,146
7,145
7,145
7,145
7,145
7,145
7,145
7,145
7,145
7,145
7,145
7,145
7,145
7,145
-3,300
5,700
2,100
-0,375
0,919
0,286
-0,041
0,123
0,041
0,000
-0,020
-0,010
-0,005
-0,002
-0,001
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
-0,855
2,145
0,645
-0,105
0,270
0,082
-0,012
0,035
0,012
0,000
-0,006
-0,003
-0,001
-0,001
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
12,0%
30,0%
9,0%
1,5%
3,8%
1,1%
0,2%
0,5%
0,2%
0,0%
0,1%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
8,000
-3,000
1,500
0,750
-0,375
0,188
0,094
-0,047
0,023
0,012
0,006
-0,003
-0,001
-0,001
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
100,0%
60,0%
23,1%
10,3%
5,5%
2,7%
1,3%
0,7%
0,3%
0,2%
0,1%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
Modelamiento y simulacin
Ingeniera Metalrgica
Anlisis
3 4 1
1er intervalo
Modelamiento y simulacin
Ingeniera Metalrgica
Anlisis
La naturaleza desigual del error verdadero se debe a
que, en el mtodo de la biseccin, la raz exacta se
encuentra en cualquier lugar dentro del intervalo
cerrado.
13 4
Modelamiento y simulacin
Ingeniera Metalrgica
Naturaleza Desigual del Error Verdadero
1-er iteracin
13 4
Modelamiento y simulacin
Ingeniera Metalrgica
Naturaleza Desigual del Error Verdadero
2-er iteracin
13
Modelamiento y simulacin
Ingeniera Metalrgica
13
Modelamiento y simulacin
Ingeniera Metalrgica
Anlisis
Es conveniente tambin relacionar los
errores con el nmero de cifras
significativas en la aproximacin.
Es posible demostrar (Scarborough, 1966)
que si el siguiente criterio se cumple, se
tendr la seguridad que el resultado es
correcto en al menos n cifras significativas.
2
3 4 1
() = (.
)%
() = (. )%
() = . %
)%
Modelamiento y simulacin
Ingeniera Metalrgica
Seudocdigo
(Chapra & Canale)
Definicin de variables y tipo.
Inicializacin del contador de iteraciones.
Inicio del ciclo
Almacenamiento del calculo anterior.
Calculo de la nueva aproximacin.
Estructura de control selectiva, calculo del error
aproximado relativo porcentual.
Modelamiento y simulacin
Ingeniera Metalrgica
( )
b
a'
aA
B
b
=
( )
( )
=
Despejando la aproximacin a la raz:
( )
=
Intervalo inicial
( )( )
()
()
+
()
()
Modelamiento y simulacin
Ingeniera Metalrgica
Para el problema
Modelamiento y simulacin
Ingeniera Metalrgica
Iteracin
F(pm )
Error Verd.
E.Ver.Rel
Eaprox.
Eaprox. Rel
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
3,786
5,270
6,212
6,710
6,949
7,058
7,106
7,128
7,137
7,141
7,143
7,144
7,144
7,144
7,145
7,145
7,145
7,145
7,145
7,145
7,145
7,145
7,145
7,296
5,184
2,932
1,453
0,674
0,303
0,134
0,059
0,026
0,011
0,005
0,002
0,001
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
3,359
1,874
0,933
0,435
0,196
0,087
0,038
0,017
0,007
0,003
0,001
0,001
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
47,0%
26,2%
13,1%
6,1%
2,7%
1,2%
0,5%
0,2%
0,1%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
3,786
1,485
0,941
0,498
0,239
0,109
0,049
0,021
0,009
0,004
0,002
0,001
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
100,0%
28,2%
15,2%
7,4%
3,4%
1,5%
0,7%
0,3%
0,1%
0,1%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
Modelamiento y simulacin
Ingeniera Metalrgica
()
()
+
()
()
FP
Modelamiento y simulacin
Ingeniera Metalrgica
Modelamiento y simulacin
Ingeniera Metalrgica
Modelamiento y simulacin
Ingeniera Metalrgica
2 repeticiones
2 repeticiones
Divisin de f(b) por 2
1 it.
2 it.
3 it.
4 it.
5 it.
Modelamiento y simulacin
Ingeniera Metalrgica
f(a)
f(b)
b+
a
f a f(b)
f b f(a)
f(a)
f(b)
b+
a
f a f(b)
f b f(a)
Si = +
, el mtodo se denomina pegasus.
+1
Modelamiento y simulacin
Ingeniera Metalrgica
Iteracin
F(pm )
Error Verd.
E.Ver.Rel
Eaprox.
Eaprox. Rel
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
5,109
6,923
7,165
7,154
7,149
7,147
7,146
7,145
7,145
7,145
7,145
7,145
7,145
7,145
7,145
7,145
7,145
7,145
7,145
7,145
5,499
0,759
-0,072
-0,033
-0,016
-0,008
-0,004
-0,002
-0,001
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
2,036
0,221
-0,020
-0,009
-0,005
-0,002
-0,001
-0,001
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
28,5%
3,1%
0,3%
0,1%
0,1%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
5,109
1,814
0,242
-0,011
-0,005
-0,002
-0,001
-0,001
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
100,0%
26,2%
3,4%
0,2%
0,1%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
Modelamiento y simulacin
Ingeniera Metalrgica
Mtodos Abiertos:
El Mtodo de Newton Rhapson
Problema: Anlisis Global del Mtodo
https://www.youtube.com/watch?v=sjBXn10c5Ic
Modelamiento y simulacin
Ingeniera Metalrgica
Mtodos Abiertos:
El Mtodo de Newton Rhapson
Iteracin
F(pm )
Error Verd.
E.Ver.Rel
Eaprox.
Eaprox. Rel
1
2
3
4
5
6
7
8
9
10
11
12
15,833
10,243
7,939
7,270
7,159
7,146
7,145
7,145
7,145
7,145
7,145
7,145
-60,744
-14,735
-3,046
-0,447
-0,049
-0,005
-0,001
0,000
0,000
0,000
0,000
0,000
-8,689
-3,099
-0,794
-0,125
-0,014
-0,001
0,000
0,000
0,000
0,000
0,000
0,000
121,6%
43,4%
11,1%
1,8%
0,2%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
12,833
-5,590
-2,304
-0,669
-0,111
-0,013
-0,001
0,000
0,000
0,000
0,000
0,000
81,1%
54,6%
29,0%
9,2%
1,6%
0,2%
0,0%
0,0%
0,0%
0,0%
0,0%
0,0%
Modelamiento y simulacin
Ingeniera Metalrgica
Mtodos Abiertos:
El Mtodo de Newton Rhapson
Cdigo VBA
Modelamiento y simulacin
Ingeniera Metalrgica
Mtodos Abiertos:
El Mtodo de Newton Rhapson
Drawbacks del Mtodo
Modelamiento y simulacin
Ingeniera Metalrgica
Convergencia
Orden de convergencia:
Modelamiento y simulacin
Ingeniera Metalrgica
.
.
.
Modelamiento y simulacin
Ingeniera Metalrgica
2. Si la fsica del problema es bien conocida, se puede estimar un vector inicial de condiciones, el cual
permita disminuir el numero de iteraciones, para obtener un resultado deseado.
Modelamiento y simulacin
Ingeniera Metalrgica
Gauss-Seidel
Algoritmo
Re-escribiendo cada ecuacin
x1
c2 a21 x1 a23 x3 a2 n xn
a22
c a x a x an 1,n 2 xn 2 an 1,n xn
xn 1 n 1 n 1,1 1 n1, 2 2
an1,n 1
x2
cn an1 x1 an 2 x2 an,n 1 xn 1
xn
ann
From Equation 1
From equation 2
From equation n
Modelamiento y simulacin
Ingeniera Metalrgica
Gauss-Seidel
Forma General del Metodo
n
c1 a1 j x j
x1
j 1
j 1
a11
cn1
xn1
j 1
j n 1
n 1, j
an1,n1
n
cn anj x j
c2 a2 j x j
x2
j 1
j 2
a22
xj
xn
j 1
j n
a nn
Modelamiento y simulacin
Ingeniera Metalrgica
Gauss-Seidel
Algoritmo
ci aij x j
xi
j 1
j i
aii
, i 1,2,, n.
Modelamiento y simulacin
Ingeniera Metalrgica
Gauss-Seidel
Despejar las incognitas
Vector de suposiciones inciales
x1
x
2
x n -1
x n
Modelamiento y simulacin
Ingeniera Metalrgica
Gauss-Seidel
Calcule el error aproximado relativo
a i
new
i
old
i
new
i
100
Modelamiento y simulacin
Ingeniera Metalrgica
Para todo i
Para al menos un i
Es decir que el coeficiente de la diagonal principal debe ser mayor en magnitud que la suma de los
coeficientes que lo rodean en la fila correspondiente. Si el orden original no cumple con estas
condiciones, es posible re-ordenar filas por columnas y asegurar la convergencia del mtodo.
Modelamiento y simulacin
Ingeniera Metalrgica
Modelamiento y simulacin
Ingeniera Metalrgica
Modelamiento y simulacin
Ingeniera Metalrgica
Modelamiento y simulacin
Ingeniera Metalrgica
Goal Seek (Buscar Objetivo) Calculo de una sola raz
2 3 4 2 + 1 = 0 Para el intervalo [0;2.5]
Modelo de calculo:
Variable independiente:
La raz, calculada por la
herramienta.
Solucin.
Modelamiento y simulacin
Ingeniera Metalrgica
Solver de MsExcel
: A diferencia de la funcin buscar objetivo, nos brinda la opcin de calcular todas las races bajo el mismo procedimiento de
calculo
.
2 3 4 2 + 1 = 0 Para el intervalo [0;2.5]
Activacin de la
herramienta en Excel.
Modelamiento y simulacin
Ingeniera Metalrgica
Solver de MsExcel
Calcular la raz de la siguiente ecuacin :
Sumatoria de la columna.
Valores
aproximados a
las races..
Modelamiento y simulacin
Ingeniera Metalrgica
Solver de MsExcel
Calcular la raz de la siguiente ecuacin :
Modelamiento y simulacin
Ingeniera Metalrgica
Solver de MsExcel
Calcular la raz de la siguiente ecuacin :
Resultados
Modelamiento y simulacin
Ingeniera Metalrgica
Solver
Sea el siguiente sistema de ecuaciones:
Modelamiento y simulacin
Ingeniera Metalrgica
Solver
Modelo planteado:
Matriz de coeficientes.
Modelamiento y simulacin
Ingeniera Metalrgica
Solver
Modelamiento y simulacin
Ingeniera Metalrgica
Solver
Modelamiento y simulacin
Ingeniera Metalrgica
axi = b
En donde a representa la matriz de coeficientes, xi las variables y b el vector de trminos
independientes.
Modelamiento y simulacin
Ingeniera Metalrgica
xi = (a1 )b
Donde a-1, representa la matriz inversa de la matriz de coeficientes.
Vector de TI.
Representacin en Ms EXCEL de la
matriz de coeficientes y vector de
trminos independientes.
Modelamiento y simulacin
Ingeniera Metalrgica
MINVERSA(Rango)
Modelamiento y simulacin
Ingeniera Metalrgica
y se
Matriz Inversa.
Modelamiento y simulacin
Ingeniera Metalrgica
Modelamiento y simulacin
Ingeniera Metalrgica
x1
x2
x3
-0,426
0,064
0,128
Modelamiento y simulacin
Ingeniera Metalrgica
Modelamiento y simulacin
Ingeniera Metalrgica
A las ecuaciones algebraicas y trascendentes que no se pueden expresar de esta forma se les llama
ecuaciones no lineales. Ejemplos son:
Sistema de dos ecuaciones
no
lineales
con
dos
incgnitas.
Pueden
expresarse
de la forma:
Modelamiento y simulacin
Ingeniera Metalrgica
En donde f(xi+1)=0 (interseccin con el eje x), de modo que la ecuacin puede reescribirse como:
Aproximacin
Rhapson.
en
el
mtodo
de
Newton
Modelamiento y simulacin
Ingeniera Metalrgica
Modelamiento y simulacin
Ingeniera Metalrgica
Modelamiento y simulacin
Ingeniera Metalrgica
Aproximacin de y.
Aproximacin de x.
Modelamiento y simulacin
Ingeniera Metalrgica
Solver
Tambin es posible plantear un modelo o estrategia de resolucin de sistemas de ecuaciones no
lineales con la herramienta Solver de Excel, como veremos a continuacin para el siguiente caso:
Modelamiento y simulacin
Ingeniera Metalrgica
Solver
Tambin es posible plantear un modelo o estrategia de resolucin de sistemas de ecuaciones no
lineales con la herramienta Solver de Excel, como veremos a continuacin para el siguiente caso:
Lo primero consiste en expresar el sistema de arriba, como funcin de , de tal forma que:
Modelamiento y simulacin
Ingeniera Metalrgica
Solver
Luego se establece en Ms Excel el sistema de la siguiente forma:
Valores x y y; independientes.
Funcin u(x,y)
Funcin v(x,y)
La suma de cuadrados de las funciones u(x,y) y v(x,y)
garantiza que las celdas B3 y B4 sean siempre cero y
nunca de igual dimensin con signo contrario.
Modelamiento y simulacin
Ingeniera Metalrgica
Solver
Modelo Solver:
Modelamiento y simulacin
Ingeniera Metalrgica
Solver
Modelamiento y simulacin
Ingeniera Metalrgica
Solver
Resolver el siguiente sistema de ecuaciones no lineal, con la ayuda de la herramienta Solver.