Sunteți pe pagina 1din 4

UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA

DEPARTAMENTO DE FSICA Y MATEMTICA


UNIDAD CURRICULAR: CLCULO NUMRICO

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.

Existen distintos algoritmos para encontrar las races o ceros de f(x) = 0, es decir el valor (o valores) de x tal
que f(x) = 0, pero ninguno es general; es decir, no hay un algoritmo que funcione con todas las ecuaciones,
ya que cada uno de ellos tiene sus propias limitaciones o defectos, por lo que se hace necesario el estudio
de los pros y los contras de cada mtodo. Todos estos mtodos son iterativos, y se pueden usar para
ecuaciones que contienen una o muchas variables, entre ellos estn:

Mtodo Grfico
Mtodo de Biseccin
A. MTODOS DE INTERVALOS: Mtodo de Regla Falsa.
Solo estudiaremos el Mtodo de Biseccin

Mtodo de Newton Raphson


Mtodo de la Secante.
Mtodo de Newton Raphson Modificado, para el
B. MTODOS ABIERTOS:
caso de races mltiples.
Solo estudiaremos el Mtodo de Newton Raphson y el
Mtodo de la Secante

MTODO DE BISECCIN

Suponga que f(x) es una funcin continua sobre el intervalo [a,b] tal que f(a).f(b)< 0 (es decir, f(x) cambia de
signo) entonces tiene una raz o cero sobre este intervalo. El mtodo de Biseccin consiste en dividir
repetidamente el intervalo [a,b] manteniendo la mitad donde f(x) cambia de signo, y as sucesivamente
hasta alcanzar una buena aproximacin de la raz.

ALGORITMO: Dado un intervalo [a, b] y un error de tolerancia >0, se sigue el siguiente algoritmo:
1. Si no se conoce el intervalo, defina [a,b] donde se presuma la existencia de la raz
2. Genere una Tabla con los siguientes datos:

a b
3. Defina: c=
2

1 Licda. ALEXANDRA NOGUERA, MSc Departamento de Fsica y Matemtica UNEFM 2010


UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA
DEPARTAMENTO DE FSICA Y MATEMTICA
UNIDAD CURRICULAR: CLCULO NUMRICO

4. Si b c , pare el mtodo y acepte c como raz (Se puede evaluar tambin f x ), en


caso contrario, haga la siguiente evaluacin: si f(c).f(b) <0 entonces haga a=c y mantenga el valor
de b (en la siguiente iteracin), pero si f(c).f(b) >0 haga b=c y mantenga el valor de a. Contine
llenando la tabla y estudiando la condicin para parar el mtodo.

Observacin: Para ver cuntas iteraciones son necesarias utilizando el mtodo de la Biseccin se usa:

n
ln
[ ]
ba

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

Ejemplo:
Encuentre la raz de f(x) = cos(x) + x + 1 en el intervalo [-2,-1], aplicando el Mtodo de
Biseccin. Esto es, encontrar un valor de c tal que f c =0, 01 .

Solucin:

Determinando el nmero de iteraciones, se tiene:

n
ln
[ ] [
b a

=
ln
12
0 . 01 ]
6 . 647
iteraciones
ln 2 ln 2

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

MTODO DE NEWTON / RAPHSON

Este mtodo se deduce a partir de la interpretacin geomtrica de la derivada, se tiene que la primera
f x 0 0
derivada en x es equivalente a la pendiente: f x 0 = , que se reordena para obtener:
x 0 x 1
f x0
x 1= x 0 de manera general, la frmula del Mtodo de Newton-Raphson viene expresada de la
f x0
siguiente forma:

2 Licda. ALEXANDRA NOGUERA, MSc Departamento de Fsica y Matemtica UNEFM 2010


UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA
DEPARTAMENTO DE FSICA Y MATEMTICA
UNIDAD CURRICULAR: CLCULO NUMRICO

f xn
x n1 = x n
f xn

El mtodo de Newton Raphson encuentra la pendiente (la recta tangente) de la funcin en un punto
cualquiera (preferiblemente cercano a la raz) y utiliza el cero de la recta tangente como el siguiente punto
de referencia, el proceso se repite hasta llegar a la aproximacin de la raz deseada.

ALGORITMO:
1. Defina xn
2. Genere una tabla de datos
3. Calcule f`(xn)
4. Si f x n1 , acepte xn+1 como la raz aproximada y pare el mtodo, de lo contrario, en la
siguiente iteracin haga xn=xn+1 y contine el llenado de la tabla hasta que se cumpla la condicin
f x n1

Ejemplo:
Encuentre la raz de f(x) = cos(x) + x + 1 en el intervalo [-2,-1], aplicando el Mtodo de Newton-Raphson.
Esto es, encontrar un valor de c tal que f c =0, 01 .
Solucin: Sean xn = -1.5 (punto medio del intervalo conocido)

Por lo tanto, se asume c= -1,2851 como la raz buscada

MTODO DE LA SECANTE

El mtodo de la secante consiste en aproximar la raz de la funcin f(x) con el cero de una recta secante
trazada entre dos puntos sobre la grfica de f(x) y el proceso se repite hasta que la raz es encontrada. Se
pueden presentar dos casos:

Caso (1) Caso (2)

ALGORITMO:
1. Si no se conoce el intervalo, defina [a,b] donde se presuma la existencia de la raz
2. Genere una tabla de datos

3 Licda. ALEXANDRA NOGUERA, MSc Departamento de Fsica y Matemtica UNEFM 2010


UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA
DEPARTAMENTO DE FSICA Y MATEMTICA
UNIDAD CURRICULAR: CLCULO NUMRICO

3. Tome en cuenta que c= b a



f b f a
f b

4. Si f c , acepte c como la raz aproximada y pare el mtodo, de lo contrario, haga la siguiente


evaluacin: si f(c).f(b) <0 entonces haga a=c y a=b (en la siguiente iteracin), pero si f(c).f(b) >0
haga b=c y y b=a. Contine llenando la tabla y estudiando la condicin para parar el mtodo.

Ejemplo:
Encuentre la raz de f(x) = cos(x) + x + 1 en el intervalo [-2,-1], aplicando el Mtodo de la
Secante. Esto es, encontrar un valor de c tal que f c =0, 01 .
Solucin:

Por lo tanto, se asume c= -1,2836 como la raz buscada

EJERCICIOS PROPUESTOS

1.- Resuelva los ejercicios propuestos que se encuentran en la pgina 7, haciendo uso de los Mtodos:
Biseccin, Regla Falsa, Newton-Rahpson y Secante. Tome en consideracin los intervalos de
5
presuncin de existencia de raz encontrados en el Mtodo Grfico. Considere f x = 5x 10 para
detener cada uno de los mtodos. Al finalizar, establezca conclusiones en cuanto a la consecucin de dicha
raz y de la convergencia de los mtodos empleados.

Fw27.exe
2.- Haga uso del Graficador de Funciones de Windows o algn otro graficador para comparar el
trabajo manual realizado en los ejercicios propuestos.

4 Licda. ALEXANDRA NOGUERA, MSc Departamento de Fsica y Matemtica UNEFM 2010

S-ar putea să vă placă și