Mtodos numricos

Solucin de ecuaciones
Son multiples los problemas de ingeniera que se pueden modelar matemticamente como una
ecuacin f(x)=0, siendo f una funcin dependiente de la variable x. Los valores de x soluciones
generalmente son las races de la ecuacin.
Para su estudio, las funciones pueden clasificarse en algebraicas y trascendentales; los polinomios
son un caso simple de funciones algebraicas y las funciones trascendentales comprenden a las
funciones trigonomtricas, exponenciales, logartmicas, entre otras. Los mtodos para encontrar
las races reales de ecuaciones algebraicas y trascendentales se dividen en mtodos cerrados y
mtodos abiertos. Los mtodos cerrados aprovechan el hecho de que una funcin, en forma
tpica, cambia de signo en la vecindad de una raz, reciben dicho nombre debido a que necesitan
dos valores iniciales que deben encapsular a la raz. De esta manera vamos generando
aproximaciones cada vez ms cercanas al valor real de la raz por lo que se dice que son mtodos
convergentes.
Mtodo de la biseccin

En este mtodo se parte la funcin en intervalos hasta aproximarse a la raz.
f(x)=x-2
Solucin analtica
X-2=0
X=2
X=
X=1.14142
Encontrar la raz positiva de la funcin f(x)=x-2 en el intervalo [1, 2]. Error 1%.
1- f(1)=1-2=-1 f(1)*f(2)<0
f(2)=2-2=2 -1*2<0
-2<0 1 raz
Nmero de iteraciones
( ) ()
()

( ) ()
()

i X1 X2 Xm

f(Xm) f(X1) f(Xm)*f(X1) Error

1 1 2 1.5 0.25 -1 - 0.5
2 1 1.5 1.25 0.4375 -1 + 0.25
3 1.25 1.5 1.375 -0.1093 -0.4375 + 0.125
4 1.375 1.5 1.4375 0.0664 -0.1093 - 0.0625
5 1.375 1.4375 1.4062 -0.0224 -0.1093 + 0.03125
6 1.4062 1.4375 1.4218 0.0216 -0.0224 - 0.0156
7 1.4062 1.4218 0.007
0.007<0.01
Raz
f(X1)*f(Xm)>0 [Xm, X2]
f(1)=-1 [1, 1.5]
f(1.5)=0.25
f(2)=2
f(X1)*f(Xm)<0 [X1, Xm]
f(1)=-1
f(1.25)=-0.4375 [1.25, 1.5]
f(1.5)=0.25
Ejercicio
Use el mtodo de biseccin para encontrar una solucin para la funcin f(x)=cos(x)-ln(x) en el
intervalo [1, 2] con un error de 0.001%=

%
i X1 X2 Xm

f(Xm) f(X1) f(Xm)*f(X1) Error

1 1 2 1.5 -0.3347 0.5103 - 0.5
2 1 1.5 1.25 0.0921 0.5403 + 0.25
3 1.25 1.5 1.375 -0.1239 0.0921 - 0.125
4 1.25 1.375 1.3125 -0.01649 0.0921 - 0.0625
5 1.25 1.3125 1.2812 0.03776 0.0921 + 0.03125
6 1.2812 1.3125 1.2968 0.01068 0.03776 + 0.00725
7 1.2968 1.3125 1.3046 -0.002832 0.01068 - 0.0039
8 1.2968 1.3096 1.3007 0.003421 0.01068 + 0.00125
9 1.3007 1.3096 1.3026 0.000630 0.003921 + 0.00195
10 1.3026 1.3096 1.3036 -0.001101 0.0006301 - 0.001

Mtodo de Newton-Rhapson
Los mtodos abiertos se basan en frmulas que requieren de un solo valor inicial x (aproximacin
inicial a la raz). Algunas veces estos mtodos se alejan del valor real de la raz conforme crece el
nmero de iteraciones, es decir divergen.
El mtodo de Newton-Rhapson parte de una primera aproximacin Xn y mediante la aplicacin de
una frmula repulsiva se acerca a la raz de la ecuacin de tal manera que la nueva aproximacin
Xn+1 se localiza en la interseccin de la tangente a la curva de la funcin en el punto Xn y el eje de
las abscisas.

Sabemos que () y por definicin

()

Es decir

()
()

Despejando Xn+1

()
()





Aproximar por el mtodo de Newton-Rhapson la funcin () en el punto 3 con un
margen de error de 0.01% Derivada: ()
i Xn f(Xn) f(Xn)

()
()


Error

1 3 7 6 1.8333 0.6363
2 1.8333 1.3609 3.666 1.4620 0.2539
3 1.4620 0.1374 2.924 1.4150 0.0332
4 1.4150 0.0022 2.83 1.4142 0.0005

Aproximar por el mtodo de Newton-Rhapson la funcin ()

() comenzando con
x=1 y con un margen de error de 0.01% Derivada: ()

i Xn f(Xn) f(Xn)

()
()


Error

1 1 0.3678 -1.3678 1.2688 0.2118
2 1.2688 0.0430 -1.0693 1.3090 0.0307
3 1.3090 0.000826 -1.0340 1.3097 0.000609

Aproximar por el mtodo de Newton-Rhapson la funcin ()

() comenzando
con x=0.5 y con un margen de error de 0.01% Derivada:
()

i Xn f(Xn) f(Xn)

()
()


Error

1 0.5 0.2863 -1.8 0.6590 0.2413
2 0.6590 -0.0167 -2.0152 0.6506 0.012
3 0.6506

-2.0038 0.6505 0.00005927

Mtodo de la secante
En algunas ocasiones al utilizar el mtodo de Newton-Rhapson surgen problemas en la obtencin
de la derivada de la funcin. Para evitar esta dificultad, se puede aproximar la derivada de la
funcin mediante una diferencia dividida que geomtricamente se interpreta como la
aproximacin de la pendiente de la tangente en el punto (Xi, f(Xi)) por la pendiente de la secante
que pasa por los puntos (Xi, f(Xi)) y (

)) de la cual obtenemos la siguiente ecuacin:

Xi-1=Valor izquierdo del intervalo
Xi= Valor derecho del intervalo
Xi+1=Valor intermedio entre Xi-1 y Xi

()
(

)(

)
(

)
2
Sustituyendo 1 en 2 obtenemos

) (

(
(

)(

)
(

) (

)
)
Reacomodando

(
(

)(

)
(

)(

)
)
Aproximar por el mtodo de la secante la raz de la funcin ()

() en (1, 2) con un
margen de error de 0.01%
i Xi-1 Xi f(Xi-1) f(Xi)

(
(

)(

)
(

) (

)
)
Error

1 1 2 0.3678 -0.5578 1.3973 0.9312
2 2 1.3973 -0.5578 -0.0872 1.2856 0.0868
3 1.3973 1.2056 -0.0872 0.0252 1.3106 0.0190
4 1.2856 1.3106 0.0252 -0.000023 1.3098 0.0006