Anda di halaman 1dari 14

UNIDAD II: RACES DE ECUACIONES NO LINEALES RACES DE ECUACIONES NO LINEALES

Una raz de una funcin es un nmero tal que . Tambin se dice

que es una raz de la ecuacin . En este curso, consideraremos solamente races reales. Geomtricamente, una raz de una funcin representa un punto donde la grfica de cruza al eje ,

En esta grfica, vemos que la raz es Ejemplos. 1. Las races de 2. La funcin 3. La funcin 4. Las races de son

no tiene races. no tiene races. son y .

Estudiaremos varios mtodos numricos para aproximar races de ecuaciones.

MTODO GRFICO
Este mtodo bsicamente se usa para localizar un intervalo donde la funcin tiene alguna raz. Ejemplo Localizar un intervalo donde la funcin Solucin Para calcular la raz de hacemos , de donde . Por lo tanto, tenga una raz. 1

el problema equivale a encontrar el punto de interseccin de las funciones y .

Conocemos bien estas grficas:

De lo cual, conclumos que un intervalo donde se encuentra la nica raz es . En realidad, no nos interesa ser ms finos en la bsqueda del intervalo, ya que posteriormente aplicaremos mtodos ms sistemticos para aproximar mejor la raz. Digamos que la utilidad del mtodo grfico radica en proveernos de un intervalo con el cual comencemos a trabajar. Ejemplo Localizar un intervalo donde la funcin Solucin Nuevamente, para calcular la raz de tenemos de las grficas de las funciones hacemos y . , de donde . As, el problema equivale a encontrar el punto de interseccin tenga una raz. 2

Conocemos bien las grficas de estas funciones:

De donde vemos claramente que un intervalo donde se encuentra la nica raz es el intervalo .

MTODO DE LA BISECCIN
El mtodo de biseccin se basa en el siguiente teorema de Clculo: Teorema del Valor Intermedio Sea para cada contnua en un intervalo tal que y supongamos que , existe un . tal que . Entonces . La

misma conclusin se obtiene para el caso que

Bsicamente el Teorema del Valor Intermedio nos dice que toda funcin contnua en un intervalo cerrado, una vez que alcanz ciertos valores en los extremos del intervalo, entonces debe alcanzar todos los valores intermedios. En particular, si es precisamente que debe existir raz de en el intervalo y tienen signos opuestos, entonces un valor intermedio tal que . , es decir, debe haber por lo menos una

, y por lo tanto, el Teorema del Valor Intermedio nos asegura

El mtodo de biseccin sigue los siguientes pasos: Sea contnua, , tales que y tienen signos

i) Encontrar valores iniciales opuestos, es decir,

ii) La primera aproximacin a la raz se toma igual al punto medio entre

iii) Evaluar

. Forzosamente debemos caer en uno de los siguientes casos:

En este caso, tenemos que

tienen signos opuestos, y por .

lo tanto la raz se encuentra en el intervalo

En este caso, tenemos que aqu que y

tienen el mismo signo, y de

tienen signos opuestos. Por lo tanto, la raz se .

encuentra en el intervalo

En este caso se tiene que

y por lo tanto ya localizamos la raz.

El proceso se vuelve a repetir con el nuevo intervalo, hasta que:

es decir,

Ejemplo Aproximar la raz de hasta que .

Solucin Sabemos por lo visto en el ejemplo 1 de la seccin anterior, que la nica raz de se localiza en el intervalo . As que este intervalo es nuestro punto de partida; sin embargo, para poder aplicar el mtodo de biseccin debemos checar que y tengan signos opuestos.

En efecto, tenemos que

mientras que

Cabe mencionar que la funcin s es continua en el intervalo . As pues, tenemos todos los requisitos satisfechos para poder aplicar el mtodo de biseccin. Comenzamos: i) Calculamos el punto medio (que es de hecho nuestra primera aproximacin a la raz):

ii)

Evaluamos

iii) Para identificar mejor en que nuevo intervalo se encuentra la raz, hacemos la siguiente tabla:

Por lo tanto, vemos que la raz se encuentra en el intervalo

En este punto, vemos que todava no podemos calcular ningn error aproximado, puesto que solamente tenemos la primera aproximacin. As, repetimos el proceso con el nuevo intervalo .

Calculamos el punto medio (que es nuestra segunda aproximacin a la raz):

Aqu podemos calcular el primer error aproximado, puesto que contamos ya con la aproximacin actual y la aproximacin previa:

Puesto que no se ha logrado el objetivo, continuamos con el proceso. Evaluamos , y hacemos la tabla:

As, vemos que la raz se encuentra en el intervalo Calculamos el punto medio,

Y calculamos el nuevo error aproximado:

El proceso debe seguirse hasta cumplir el objetivo. Resumimos los resultados que se obtienen en la siguiente tabla: Aprox. a la raz 1.25 1.375 1.3125 1.28125 1.296875 1.3046875 Error aprox. 9.09% 4.76% 2.43% 1.20% 0.59%

As, obtenemos como aproximacin a la raz

MTODO DE LA REGLA FALSA


Como mencionamos anteriormente, sera bueno considerar si la raz de una ecuacin est localizada ms cerca de alguno de los extremos del intervalo. Consideremos nuevamente una grfica como la anterior,

Donde hemos agregado la lnea recta que une los puntos extremos de la grfica en el intervalo .

Es claro que si en lugar de considerar el punto medio del intervalo, tomamos el punto donde cruza al eje esta recta, nos aproximaremos mucho ms rpido a la raz; sta es en s, la idea central del mtodo de la regla falsa y sta es realmente la nica diferencia con el mtodo de biseccin, puesto que en todo lo dems los dos mtodos son prcticamente idnticos. Supongamos que tenemos una funcin y adems, y que es continua en el intervalo

tienen signos opuestos. , .

Calculemos la ecuacin de la lnea recta que une los puntos Sabemos que la pendiente de esta recta esta dada por:

Por lo tanto la ecuacin de la recta es:

Para obtener el cruce con el eje

, hacemos

Multiplicando por

nos da:

Finalmente, de aqu despejamos

Este punto es el que toma el papel de biseccin.

en lugar del punto medio del mtodo de

As pues, el mtodo de la regla falsa sigue los siguientes pasos: Sea continua, , tales que y tienen signos

i) Encontrar valores iniciales opuestos, es decir,

ii) La primera aproximacin a la raz se toma igual a:

iii) Evaluar

. Forzosamente debemos caer en uno de los siguientes casos:

En este caso, tenemos que

tienen signos opuestos, y por .

lo tanto la raz se encuentra en el intervalo

En este caso, tenemos que aqu que y

tienen el mismo signo, y de

tienen signos opuestos. Por lo tanto, la raz se .

encuentra en el intervalo

En este caso se tiene que

y por lo tanto ya localizamos la raz.

El proceso se vuelve a repetir con el nuevo intervalo, hasta que:

Ejemplo Usar el mtodo de la regla falsa para aproximar la raz de comenzando en el intervalo y hasta que .

1 ,

Solucin Este es el mismo ejemplo 1 del mtodo de la biseccin. As pues, ya sabemos que es continua en el intervalo dado y que toma signos opuestos en los extremos de dicho intervalo. Por lo tanto podemos aplicar el mtodo de la regla falsa. Calculamos la primera aproximacin:

Puesto que solamente tenemos una aproximacin, debemos seguir con el proceso. As evaluamos pues,

Y hacemos nuestra tabla de signos:

De donde vemos que la raz se encuentra en el intervalo Con este nuevo intervalo, calculamos la nueva aproximacin:

En este momento, podemos calcular el primer error aproximado:

Puesto que no se cumple el objetivo seguimos con el proceso. Evaluamos signos: , y hacemos la tabla de

De donde vemos que la raz se encuentra en el intervalo podemos calcular la nueva aproximacin:

, con el cual,

Y el error aproximado:

Como se ha cumplido el objetivo, concluimos que la aproximacin buscada es:

Observe la rapidez con la cual converge el mtodo de la regla falsa a la raz, a diferencia de la lentitud del mtodo de la biseccin.

MTODO DE NEWTON-RAPHSON
Este mtodo, el cual es un mtodo iterativo, es uno de los ms usados y efectivos. A diferencia de los mtodos anteriores, el mtodo de Newton-Raphson no trabaja sobre un intervalo sino que basa su frmula en un proceso iterativo. Supongamos que tenemos la aproximacin a la raz de ,

Trazamos la recta tangente a la curva en el punto un punto

; sta cruza al eje .

en

que ser nuestra siguiente aproximacin a la raz

Para calcular el punto , calculamos primero la ecuacin de la recta tangente. Sabemos que tiene pendiente

Y por lo tanto la ecuacin de la recta tangente es:

Hacemos

Y despejamos

Que es la frmula aproximacin:

iterativa , si

de

Newton-Raphson

para

calcular

la

siguiente

Note que el mtodo de Newton-Raphson no trabaja con intervalos donde nos asegure que encontraremos la raz, y de hecho no tenemos ninguna garanta de que nos aproximaremos a dicha raz. Desde luego, existen ejemplos donde este mtodo no converge a la raz, en cuyo caso se dice que el mtodo diverge. Sin embargo, en los casos donde si converge a la raz lo hace con una rapidez impresionante, por lo cual es uno de los mtodos preferidos por excelencia.

Tambin observe que en el caso de que , el mtodo no se puede aplicar. De hecho, vemos geomtricamente que esto significa que la recta tangente es horizontal y por lo tanto no intersecta al eje en ningn punto, a menos que coincida con ste, en cuyo caso Ejemplo Usar el mtodo de Newton-Raphson, para aproximar la raz de comenzando con Solucin En este caso, tenemos que y hasta que . mismo es una raz de ! 1 ,

De aqu tenemos que:

Comenzamos con

y obtenemos:

En este caso, el error aproximado es,

Continuamos el proceso hasta reducir el error aproximado hasta donde se pidi. Resumimos los resultados en la siguiente tabla: Aprox. a la raz Error aprox. 1 1.268941421 21.19% 1.309108403 3.06% 1.309799389 0.052%

MTODO DE LA SECANTE
Este mtodo se basa en la frmula de Newton-Raphson, pero evita el clculo de la derivada usando la siguiente aproximacin:

(Recurdese la solucin numrica al problema del cuerpo en cada libre). Sustituyendo en la frmula de Newton-Raphson, obtenemos:

Que es la frmula del mtodo de la secante. Ntese que para poder calcular el valor de , necesitamos conocer los dos valores anteriores y .

Obsrvese tambin, el gran parecido con la frmula del mtodo de la regla falsa. La diferencia entre una y otra es que mientras el mtodo de la regla falsa trabaja sobre intervalos cerrados, el mtodo de la secante es un proceso iterativo y por lo mismo, encuentra la aproximacin casi con la misma rapidez que el mtodo de NewtonRaphson. Claro, corre el mismo riesgo de ste ltimo de no converger a la raz, mientras que el mtodo de la regla falsa va a la segura. Ejemplo Usar el mtodo de la secante para aproximar la raz de con Solucin Tenemos que y : , que sustitumos en la frmula de la , y hasta que . 1 , comenzando

secante para calcular la aproximacin

Con un error aproximado de:

Como todava no se logra el objetivo, continuamos con el proceso. Resumimos los resultados en la siguiente tabla: Aprox. a la raz 0 1 0.612699837 0.653442133 0.652917265 Error aprox. 100% 63.2% 6.23% 0.08%

De lo cual concluimos que la aproximacin a la raz es:

Anda mungkin juga menyukai