MTODOS NUMRICOS

BISECCIN, SECANTE Y NEWTON RAPHSON

CONCEPTO
Los mtodos numricos son tcnicas mediante las cuales es posible
formular problemas de tal forma que sean resueltas con operaciones
aritmticas. Aunque hay muchos tipos de mtodos numricos todos
comparten una caracterstica comn, llevan cabo un buen nmero de
tediosos clculos aritmticos[1].
[1]STEVEN C.CHAPRA, RAYMOND P. Canale, Mtodos Numricos para Ingenieros con Aplicaciones en Computadoras Personales, Edit. McGraw Hill, Mxico,
S.A de C.V., 1987. PAG. 1
ERRORES
Los mtodos numricos ofrecen soluciones aproximadas muy cercanas
a las soluciones exactas; la diferencia entre una solucin verdadera y
una aproximada constituye un error.
ERROR ABSOLUTO
El error absoluto se define como el valor absoluto de la diferencia entre el
valor verdadero y el valor aproximado:

=

ERROR RELATIVO
El error relativo normaliza el error absoluto respecto al valor verdadero de la
cantidad medida:

=

LOS MTODOS NUMRICOS SE UTILIZAN PARA:

Solucin de sistemas de ecuaciones lineales
Solucin de ecuaciones no lineales y trascendentales
Encontrar un valor por medio de tablas: interpolacin
Integracin numrica de una funcin
Calculo de una derivada
Solucin numrica de ecuaciones diferenciales

MTODOS PARA OBTENER RACES.
Ahora se estudiaran uno de los problemas bsicos de la aproximacin
numrica: el problema de la bsqueda de races. Consiste en obtener una raz
o solucin, de una ecuacin no lineal de la forma f(x)=0 para una funcin
dada f. (Al nmero x se le llama tambin cero de f).

HAY DOS TIPOS DE MTODOS:

LOS MTODOS ACOTADOS: La raz est situada en un intervalo (necesita dos
puntos). Acaba convergiendo dentro de una tolerancia. MTODO DE
BISECCIN.
MTODOS ABIERTOS: Solo emplea un punto inicial (o dos puntos que no tienen
por qu contener la raz) y una frmula para encontrar la raz. No siempre
convergen, pero cuando lo hacen son muchos mas rpidos que los mtodos
acotados.
MTODO DE BISECCIN
La raz de una funcin continua esta acotada en el intervalo [a,b] si f(a) y f(b)
tienen signos diferentes.

FRMULAS:

PUNTO MEDIO:
=
+
2


ERROR DE LA 1RA ITERACIN.
=

ERROR DE LA 2DA ITERACIN EN ADELANTE.

=

EJEMPLO DEL MTODO DE BISECCIN
i a b m f(a) f(b) f(m) E0.01 SECUENCIA
0 0.00000000 1.00000000 0.50000000 -1.00000000 1.71828183 -0.17563936 0.50000000 CONTINUA
1 0.50000000 1.00000000 0.75000000 -0.17563936 1.71828183 0.58775001 0.25000000 CONTINUA
2 0.50000000 0.75000000 0.62500000 -0.17563936 0.58775001 0.16765372 0.12500000 CONTINUA
3 0.50000000 0.62500000 0.56250000 -0.17563936 0.16765372 -0.01278176 0.06250000 CONTINUA
4 0.56250000 0.62500000 0.59375000 -0.01278176 0.16765372 0.07514236 0.03125000 CONTINUA
5 0.56250000 0.59375000 0.57812500 -0.01278176 0.07514236 0.03061924 0.01562500 CONTINUA
6 0.56250000 0.57812500 0.57031250 -0.01278176 0.03061924 0.00878000 0.00781250 FIN
Aplicar el Mtodo de Biseccin para la () =

1 con un error0.01 en el intervalo (0,1)

RAZ: 0.57031250 en 7 iteraciones con un E<0.01
MTODO DE NEWTON RAPHSON

= ( +1) ()
EJEMPLO DEL MTODO DE NEWTON
RAPHSON
Aplicar el Mtodo de Newton Raphson para la () =

1 con un error0.01
en el punto 0
i Xi f(Xi) f'(Xi) Xi+1 E<0.01 SECUENCIA
0 0.00000000 -1.00000000 1.00000000 1.00000000 1.00000000 CONTINUA
1 1.00000000 1.71828183 5.43656366 0.68393972 0.31606028 CONTINUA
2 0.68393972 0.35534255 3.33701215 0.57745448 0.10648524 CONTINUA
3 0.57745448 0.02873389 2.81023170 0.56722974 0.01022474 CONTINUA
4 0.56722974 0.00023889 2.76361416 0.56714330 0.00008644 FIN
RAZ: 0.56714330 en 5 iteraciones con un E<0.01
MTODO DE LA SECANTE
Escriba aqu la ecuacin.

= ( +1) ()
EJEMPLO DEL MTODO DE SECANTE
i Xi-1 Xi f(Xi-1) f(Xi) Xi+1 E0.01 SECUENCIA
1 0.00000000 1.00000000 -1.00000000 1.71828183 0.36787944 0.63212056 CONTINUA
2 1.00000000 0.36787944 1.71828183 -0.4685364 0.50331433 0.13543489 CONTINUA
3 0.36787944 0.50331433 -0.4685364 -0.1674201 0.57861586 0.07530153 CONTINUA
4 0.50331433 0.57861586 -0.1674201 0.03200075 0.56653234 0.01208352 CONTINUA
5 0.57861586 0.56653234 0.03200075 -0.0016873 0.56713757 0.00060523 FIN
Aplicar el Mtodo de Secante para la () =

1 con un error<0.01 en el intervalo (0,1)

RAZ: 0.56713757 en 5 iteraciones con un E<0.01
COMPARACIN DE RESULTADOS.
MTODO RAZ NMERO DE
ITERACIONES
ERROR ABSOLUTO
BISECCIN 0.57031250 7 0.00781250
NEWTON RAPHSON 0.56714330 5 0.00008644
SECANTE 0.56713757 5 0.00060523