UNIDAD TEMTICA I: SOLUCIN DE ECUACIONES

OBJETIVO DIDACTICO: Aplicar los diferentes mtodos de resolucin de ecuaciones no lineales y sistemas de ecuaciones lineales, a problemas matemticos estableciendo errores que se cometen en cada aproximacin

I.2.- MTODOS NUMRICOS PARA RESOLVER ECUACIONES NO LINEALES

OBJETIVO DIDACTICO : Resolver problemas mediante la determinacin de las races de ecuaciones algebraicas no lineales. xisten distintos algoritmos para encontrar las races o ceros de f!x" # $, es decir el valor !o valores" de x tal que f!x" # $, pero ninguno es general% es decir, no &ay un algoritmo que funcione con todas las ecuaciones, ya que cada uno de ellos tiene sus propias limitaciones o defectos, por lo que se &ace necesario el estudio de los pros y los contras de cada mtodo. 'odos estos mtodos son iterativos, y se pueden usar para ecuaciones que contienen una o muc&as variables, entre ellos estn: (todo )rfico (todo de *iseccin (todo de Regla +alsa. ,olo estudiaremos el (todo de *iseccin (todo de -e.ton / Rap&son (todo de la ,ecante. (todo de -e.ton / Rap&son (odificado, para el caso de races m0ltiples. ,olo estudiaremos el (todo de -e.ton / Rap&son y el (todo de la ,ecante

A. MTODOS DE INTERVALOS:

B. MTODOS ABIERTOS:

MTODO DE BISECCIN ,uponga que f!x" es una funcin continua sobre el intervalo 1a,b2 tal que f!a".f!b"3 $ !es decir, f!x" cambia de signo" entonces tiene una ra4 o cero sobre este intervalo. l mtodo de Biseccin consiste en dividir repetidamente el intervalo 1a,b2 manteniendo la mitad donde f!x" cambia de signo, y as sucesivamente &asta alcan4ar una buena aproximacin de la ra4. ALGORITMO: 5ado un intervalo 1a, b2 y un error de tolerancia

6 7$, se sigue el siguiente algoritmo:

8. ,i no se conoce el intervalo, defina 1a,b2 donde se presuma la existencia de la ra4 9. )enere una 'abla con los siguientes datos:

3. 5efina: c = 2

a b

Licda. ALEXANDRA NOGUERA MSc ! D"#a$%a&"'%( d" )*+ica , Ma%"&-%ica UNE)M 2./.

4. ,i b c , pare el mtodo y acepte c como ra4 !,e puede evaluar tambin f x ", en
caso contrario, &aga la siguiente evaluacin: si 01c2.0132 4. entonces &aga a5c y mantenga el valor de 3 !en la siguiente iteracin", pero si 01c2.0132 6. &aga 35c y mantenga el valor de a. :ontin0e llenando la tabla y estudiando la condicin para parar el mtodo. O3+"$7aci8': ;ara ver cuntas iteraciones son necesarias utili4ando el mtodo de la *iseccin se usa:

b a n ln 2 ln

[ ]

Esta frmula para el nmero de iteraciones solamente se puede utilizar en el mtodo de Biseccin.

E9"&#:(: ncuentre la ra4 de 01;2 5 c(+1;2 < ; < / en el intervalo 1<9,<82, aplicando el M=%(d( d" Bi+"cci8'. sto es, encontrar un valor de c tal que f c =0, 01 . S(:>ci8': 5eterminando el n0mero de iteraciones, se tiene:

b a 12 ln 0 . 01 iteraciones n = 6 . 64 7 ln 2 ln 2 ln

[ ] [

Luego la raz de la ecuacin dada es c = -1.289 con una aproximacin menor que

MTODO DE NEWTON / RAPHSON ste mtodo se deduce a partir de la interpretacin geomtrica de la derivada, se tiene que la primera derivada en x es equivalente a la pendiente: f x 0 =

f x 0 0 x 0 x 1

, que se reordena para obtener:

x 1= x 0

f x 0 f x0

de manera general, la frmula del M=%(d( d" N"?%('-Ra#@+(' viene expresada de la

siguiente forma:

Licda. ALEXANDRA NOGUERA MSc ! D"#a$%a&"'%( d" )*+ica , Ma%"&-%ica UNE)M 2./.

x n1 = x n

f x n f xn

l mtodo de -e.ton / Rap&son encuentra la pendiente !la recta tangente" de la funcin en un punto cualquiera !preferiblemente cercano a la ra4" y utili4a el cero de la recta tangente como el siguiente punto de referencia, el proceso se repite &asta llegar a la aproximacin de la ra4 deseada.
ALGORITMO:

8. 5efina xn 9. )enere una tabla de datos =. :alcule f>!xn" 4. ,i f x n 1 , acepte xn?8 como la ra4 aproximada y pare el mtodo, de lo contrario, en la siguiente iteracin &aga xn#xn?8 y contin0e el llenado de la tabla &asta que se cumpla la condicin

f x n 1

E9"&#:(: ncuentre la ra4 de 01;2 5 c(+1;2 < ; < / en el intervalo 1<9,<82, aplicando el (todo de -e.ton<Rap&son. sto es, encontrar un valor de c tal que f c =0, 01 . S(:>ci8': ,ean xn # <8.@ !punto medio del intervalo conocido"

P($ :( %a'%( +" a+>&" c5 -/ 2AB/ c(&( :a $a*C 3>+cada

MTODO DE LA SECANTE l mtodo de la secante consiste en aproximar la ra4 de la funcin f!x" con el cero de una recta secante tra4ada entre dos puntos sobre la grfica de f!x" y el proceso se repite &asta que la ra4 es encontrada. ,e pueden presentar dos casos:

Ca ! "1#

Ca ! "2#

ALGORITMO:

8. ,i no se conoce el intervalo, defina 1a,b2 donde se presuma la existencia de la ra4 9. )enere una tabla de datos

Licda. ALEXANDRA NOGUERA MSc ! D"#a$%a&"'%( d" )*+ica , Ma%"&-%ica UNE)M 2./.

3. 'ome en cuenta que c = f b f a f b 4. ,i f c , acepte c como la ra4 aproximada y pare el mtodo, de lo contrario, &aga la siguiente
evaluacin: si 01c2.0132 4. entonces &aga a5c y a53 !en la siguiente iteracin", pero si 01c2.0132 6. &aga 35c y y 35a. :ontin0e llenando la tabla y estudiando la condicin para parar el mtodo.

b a

E9"&#:(: ncuentre la ra4 de 01;2 5 c(+1;2 < ; < / en el intervalo 1<9,<82, aplicando el M=%(d( d" :a S"ca'%". sto es, encontrar un valor de c tal que f c =0, 01 . S(:>ci8':

P($ :( %a'%( +" a+>&" c5 -/ 2ADE c(&( :a $a*C 3>+cada

EJERCICIOS PROPUESTOS
8.< Resuelva los eAercicios propuestos que se encuentran en la pgina B, &aciendo uso de los (todos: *iseccin, Regla +alsa, -e.ton<Ra&pson y ,ecante. 'ome en consideracin los intervalos de

5 presuncin de existencia de ra4 encontrados en el (todo )rfico. :onsidere f x =5x 10 para detener cada uno de los mtodos. Al finali4ar, estable4ca conclusiones en cuanto a la consecucin de dic&a ra4 y de la convergencia de los mtodos empleados.

9.< Caga uso del )raficador de +unciones de Dindo.s trabaAo manual reali4ado en los eAercicios propuestos.

+. 9B.exe

o alg0n otro graficador para comparar el

Licda. ALEXANDRA NOGUERA MSc ! D"#a$%a&"'%( d" )*+ica , Ma%"&-%ica UNE)M 2./.