MTODOS NUMRICOS

APLICADOS A LA INGENIERA
1.1 Problemas matemticos y sus soluciones

Qu son los modelos matemticos?

Los cientficos son los que realizan la tarea de representar los fenmenos
fsicos en modelos matemticos, los cuales pueden ser una simple
ecuacin algebraica, diferencial o integral, o bien un sistema de
ecuaciones lineales, no lineales, diferenciales o en derivadas parciales.
En resumen un modelo matemtico es una formulacin o ecuacin(es)
que expresan las caractersticas fundamentales o relevantes de un
sistema o proceso fsico, qumico, biolgico o de otro tipo y que permite
estudiar el sistema bajo condiciones diferentes, con fines de pronstico o
de bsqueda de escenarios ptimos.

Con mucha frecuencia los modelos matemticos son tan complejos que
prcticamente es imposible obtener una solucin exacta o analtica, a
menos que se simplifiquen. Las simplificaciones no suelen proporcionar
la informacin adecuada por lo tanto resulta ser conveniente o exacto
obtener una solucin aproximada a travs de un mtodo matemtico.
1.2 Importancia de los mtodos numricos en la ingeniera
hidrulica

Antes de las computadoras y los mtodos numricos existan tres

tcnicas o procedimientos diferentes que los ingenieros aplicaban para
solucionar de problemas de diseo:

1.- Mtodos exactos o analticos, slo se obtienen en una clase limitada

de problemas, aquellos que pueden aproximarse o simplificarse mediante
modelos lineales, o que tienen geometra simple y pocas dimensiones.

2.- Comportamiento de sistemas por soluciones grficas (nomogramas),

estn limitadas a problemas que pueden describirse usando tres
dimensiones o menos.

3.- Clculos manuales, lentos, tediosos y con alta posibilidad de errores

numricos.
1.3 Tipos de errores

1.3.1 Definicin de error

Los mtodos numricos permiten obtener soluciones aproximadas, lo cual

implica que existe una discrepancia o error con respecto a la solucin
exacta o analtica.

Si p* es una aproximacin a p, el error se define como:

E p* p
Algunos otros autores definen el error como: E p p *

Por lo tanto, se debe consultar en las bibliografas las distintas

definiciones de error.

Los errores que son posibles cuando se aplican los mtodos numricos,
principalmente en forma manual, sin recurrir a computadoras son:
1.3.2 Error por redondeo

Estos se producen al utilizar un cierto numero de dgitos en

operaciones como la multiplicacin y la divisin, en las cuales el
resultado puede tener un numero de dgitos mayor al que vamos a
utilizar, por lo que el ultimo digito se redondea.

Por ejemplo: 8.7458, redondeado a 3,2 y 1 dgitos es: 8.746, 8.75 y 8.7.

1.3.3 Error por truncamiento

Son los generados al trabajar con series infinitas, cuando al realizar un

clculo con tales series nicamente se utiliza un numero finito de
trminos. Ejemplo: serie de Taylor.
1.3.5 Errores humanos

Son las fallas o anomalas propias de la toma de datos. Se pueden

originar en la lectura de los datos, ya sea debido al observador o
experimentador, o bien al aparato de medicin. Estos errores aunque no
dependen del mtodo numrico empleado o de su precisin, pueden
alterar su aplicacin o tener repercusiones en sus resultados.
Para la medicin y presentacin de los errores se tienen dos medidas
numricas:

El error absoluto (EA): es la diferencia, en valor absoluto, entre la solucin

exacta o analtica y la aproximacin numrica de la solucin obtenida con
un mtodo numrico.

EA SE S N
S E solucin anlitica o exacta
S N aproximacin numrica

El error relativo (ER): Es el cociente entre el error absoluto y la solucin

exacta, tambien en valor absoluto; se puede expresar como un porcentaje
de error y se expresa en %.

EA
ER
SE
1.4 Aplicaciones

Evaluar f(x) = x3 - 6x2 + 3x, para x = 4.71 utilizando aritmtica de redondeo

a un dgito, considerando como solucin exacta f(4.71)=-14.487489,
cuantificar los errores absoluto y relativo.

Sustituyendo x = 4.71 en la funcin se tiene:

F(4.71) = (4.71)3 (4.71)2 + 3(4.71) = 104.5 - 133.1 - 14.1 = -14.5

E A S E S N 14.487489 14.5 0.012511

EA 0.0112511
ER 0.0008635 0.08635%
SE 14.487489
Evaluar la serie del nmero e utilizando 4 y 5 trminos. Qu errores
de truncamiento se cometen en cada caso, si se considera una solucin
exacta 2.71828 ?

e 1 i!
i 0

1 1 1 1
e 2.66667
0! 1! 2! 3!
E A S E S N 2.71828 2.66667 0.05161

E A 0.05161
ER 0.018986 1.899%
SE 2.71828

1 1 1 1 1
e 2.70833
0! 1! 2! 3! 4!

E A S E S N 2.71828 2.70833 0.00995

E A 0.00995
ER 0.003659 0.366%
SE 2.71828
 Conceptos Bsicos

m =0
m ()

m (+)
Concepto: Raz de la funcin
 Formas de encontrar el valor de la raz

Algebraicamente,
Acierto y error o tanteo,
Grficamente:
Tabulando:
x y
Utilizando algn software
Utilizando Mtodos Numricos:

Mtodo de la biseccin (Bolzano)

Mtodos que
utilizan un
intervalo
Mtodo de la falsa posicin

Mtodos que Mtodo de Newton (de las tangentes)

utilizan una
aproximacin Mtodo de la secante
2.1 Mtodo de intervalo
2.1.1 Mtodo de biseccin

Conocido tambin como mtodo de Bolzano, de corte binario o de particin en dos intervalos
iguales. Es un mtodo que usa un intervalo para buscar la raz, en tal lapso la funcin cambia
de signo.
Considere la grfica de la funcin f(x) = 0, a la cual se desea evaluar la raz ,xr.

El algoritmo es el siguiente:
Se busca un intervalo, (a, b), que contenga a la raz buscada.

a b
Se bisecta el intervalo de acuerdo a la expresin,

para obtener una aproximacin a la raz buscada.

a x0 b
Se selecciona el subintervalo que contenga la raz buscada, recorriendo los lmites del
intervalo de acuerdo a las siguientes condiciones.

a) Si f(a) * f(x0) < 0, entonces b = x0

b) Si f(a) * f(x0) > 0, entonces a = x0
c) Si f(a) * f(x0) = 0, entonces x0 es la raz exacta,
terminar.

a b=
x0
 ab
Se biseca nuevamente para obtener una nueva aproximacin, x1
2

a x1 b
x0

El mtodo termina cuando se alcanza la precisin deseada : xn xa TOL

Ejemplo: Encontrar con el mtodo de biseccin la raz de la ecuacin y=e-x-x

x f(x)
-0.3 1.64985881
-0.2 1.42140276
-0.1 1.20517092
0 1
2
0.1 0.80483742 1.5
0.2 0.61873075
1
0.3 0.44081822
0.4 0.27032005 0.5
0.5 0.10653066 0

f(x)
0.6 -0.05118836
0.7 -0.2034147
-0.5 -0.5 0 0.5 1 1.5 2 2.5
0.8 -0.35067104 -1
0.9 -0.49343034
1 -0.63212056 -1.5
1.1 -0.76712892 -2
1.2 -0.89880579
-2.5
1.3 -1.02746821
1.4 -1.15340304 x
1.5 -1.27686984
1.6 -1.39810348
1.7 -1.51731648
1.8 -1.63470111
1.9 -1.75043138
2 -1.86466472

El intervalo a utilizar es entre 0 y 1 y la Tolerancia = 0.0001

Ecuacin y=e-x-x

a) Si f(a) * f(x0) < 0, entonces b = x0

b) Si f(a) * f(x0) > 0, entonces a = x0
c) Si f(a) * f(x0) = 0, entonces x0 es la raz exacta,
terminar.

ITERACIN a f(a) b f(b) x0 f(x 0 ) TOLERANCIA

0 0 1 1 -0.632120559 0.5 0.1065307 0.3841641
1 0.5 0.10653066 1 -0.632120559 0.75 -0.2776334 0.1878949
2 0.5 0.10653066 0.75 -0.277633447 0.625 -0.0897386 0.0970214
3 0.5 0.10653066 0.625 -0.089738571 0.5625 0.0072828 0.0487804
4 0.5625 0.00728282 0.625 -0.089738571 0.59375 -0.0414975 0.0243217
5 0.5625 0.00728282 0.5937500 -0.04149755 0.578125 -0.0171758 0.0122121
6 0.5625 0.00728282 0.578125 -0.017175839 0.5703125 -0.0049638 0.0061190
7 0.5625 0.00728282 0.5703125 -0.00496376 0.56640625 0.0011552 0.0030606
8 0.56640625 0.0011552 0.5703125 -0.00496376 0.568359375 -0.0019054 0.0015300
9 0.56640625 0.0011552 0.56835938 -0.00190536 0.567382813 -0.0003753 0.0007652
10 0.56640625 0.0011552 0.56738281 -0.000375349 0.566894531 0.0003899 0.0003826
11 0.56689453 0.00038986 0.56738281 -0.000375345 0.567138671 0.0000072 0.0001913
12 0.56713867 7.2399E-06 0.56738281 -0.000375345 0.56726074 -0.0001841 0.0001841

La raz buscada es 0.56713867

Diagrama de flujo para el mtodo de biseccin

INICIO

LEE DATOS a,b, T, ni

i= 0

DEFINE FUNCIN
f(x)

ab
xo
2
a x0 b x0
x0= RAZ
i = i+1
NO SI

SI NO FIN
f a * f x0 0 f x0 T y i ni f x0 T
SI

NO
No hay
convergencia
2.2 Mtodo de punto fijo
2.2.2 Mtodo de Newton-Raphson

1.- Considere el lugar geomtrico de la funcin f(x). Geomtricamente,

el mtodo de Newton-Raphson para aproximar la raz de esta funcin,
f(x) = 0, funciona de la siguiente manera.

xr
2.- Se propone un valor de x0 cercano a la raz buscada. Con
ste se evala la funcin, con lo cual se obtiene las
coordenadas del punto (x0, f(x0)).
3.- Se traza una recta tangente en el punto (x0, f(x0)) y se prolonga hasta cortar
al eje de las abscisas con lo cual se obtiene las coordenadas de un nuevo punto,
(x1, 0), donde x1 es la nueva aproximacin a la raz buscada.
4. Para encontrar el valor de x1 se utiliza la ecuacin de la
pendiente.

y 2 y1
m
x 2 x1

Sustituyendo en la ecuacin de la pendiente las coordenadas de

los dos puntos; (x0, f(x0)) y (x1, 0),

0 f ( x0 )
m
x1 x0

Como m = f(x0) y despejando x1.

f ( x0 )
x1 x0
f ' ( x0 )

Que es la ecuacin de recurrencia del Mtodo de Newton-Raphson

Ejemplo: Resolver la siguiente funcin f(x) = e-x-x mediante el mtodo de Newton-
Raphson tomando como punto inicial x = 0.
x f(x)
0.4 0.27032005
0.5 0.10653066
0.6 -0.05118836
0.7 -0.2034147
0.8 -0.35067104
0.9 -0.49343034
1 -0.63212056
1.1 -0.76712892 0.5
1.2 -0.89880579 0
1.3 -1.02746821
-0.5 0 0.5 1 1.5 2 2.5 3 3.5
1.4 -1.15340304
-1
1.5 -1.27686984
f(x)

1.6 -1.39810348 -1.5

1.7 -1.51731648 -2
1.8 -1.63470111 -2.5
1.9 -1.75043138
-3
2 -1.86466472
2.1 -1.97754357 -3.5
2.2 -2.08919684 x
2.3 -2.19974116
2.4 -2.30928205
2.5 -2.417915
2.6 -2.52572642
2.7 -2.63279449
2.8 -2.73918994
2.9 -2.84497678
3 -2.95021293
 f ( x0 )
Derivando la funcin f(x0) = e-x-x ; f(x0) = -e-x-1, aplicando x1 x0
f ' ( x0 )
Aceptar una tolerancia de T=0.000001

Iteracion x0 f(x0) f'(x0) x1 TOLERANCIA

0 0.0000000 1.0000000 -2.0000000 0.5000000
1 0.5000000 0.1065307 -1.6065307 0.5663110 0.06631
2 0.5663110 0.0013045 -1.5676155 0.5671432 0.00083
3 0.5671432 0.0000002 -1.5671434 0.5671433 0.00000
4 0.5671433 0.0000000 -1.5671433 0.5671433 0.00000

La solucin es : 0.5671433
Diagrama de flujo para el mtodo de Newton-Raphson

INICIO

LEE DATOS, x0, T, ni

i= 0

f ( x0 )
H
f ' ( x0 )

x1 x0 H x1= RAZ
i = i+1
SI

SI NO FIN
H > T y i ni HT

NO
No hay
convergencia
FIN CLASE