Repblica Bolivariana de Venezuela Ministerio del Poder Popular para La Defensa Universidad Nacional Experimental de La Fuerza Armada Puerto

Cabello-Estado Carabobo

Profesora: Deisy Carrero

Bachilleres: Diana Mota C.I: 19.196.488 Ronal Quintana C.I: 18.345.286 Wilmary Graterol C.I: 20.145.638 5to Semestre. Ing. Sistemas A. Puerto Cabello, Mayo de 2011

MTODO DE LA BISECCIN

El mtodo de biseccin se basa en el siguiente teorema de Clculo:

Teorema del Valor Intermedio

Sea Entonces para cada

contnua en un intervalo tal que

y supongamos que , existe un tal que

. .

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 intermedio es precisamente asegura que debe existir y tienen signos opuestos, entonces un valor , y por lo tanto, el Teorema del Valor Intermedio nos tal que , es decir, debe haber por lo

menos una raz de en el intervalo . El mtodo de biseccin sigue los siguientes pasos: Sea contnua, , tales que y tienen signos opuestos,

i) Encontrar valores iniciales 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 la raz se encuentra en el intervalo

y .

tienen signos opuestos, y por lo tanto

En este caso, tenemos que que intervalo

tienen el mismo signo, y de aqu

y .

tienen signos opuestos. Por lo tanto, la raz se encuentra en el

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 1 Aproximar la raz de Solucin hasta que . se

Sabemos por lo visto en el ejemplo 1 de la seccin anterior, que la nica raz de localiza en el intervalo . As que este intervalo es nuestro punto de partida; sin y

embargo, para poder aplicar el mtodo de biseccin debemos checar que tengan signos opuestos. En efecto, tenemos que

mientras que

Cabe mencionar que la funcin s es contnua 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: Error aprox. Aprox. a la raz 1.25 1.375 1.3125 1.28125 1.296875 1.3046875

9.09% 4.76% 2.43% 1.20% 0.59%

As, obtenemos como aproximacin a la raz Ejemplo 2 Aproximar la raz de Solucin hasta que . se localiza en

Como vimos en el ejemplo 2 de la seccin anterior, la nica raz de

el intervalo . Para poder aplicar el mtodo de biseccin, es importante checar que s se cumplen las hiptesis requeridas. Sabemos que es contnua en el intervalo tengan signos opuestos. En efecto, , y checamos que y

Mientras que,

Por lo tanto, s podemos aplicar el mtodo de biseccin. Calculamos el punto medio del intervalo ,

Que es la primera aproximacin a la raz de Evaluamos Y hacemos nuestra tabla de signos,

. .

Puesto que intervalo .

tienen signos opuestos, entonces la raz se localiza en el

En este punto, solo contamos con una aproximacin, a saber, el primer punto medio calculado. Repetimos el proceso, es decir, calculamos el punto medio ahora del intervalo

, que es ,

Que es la nueva aproximacin a la raz de Aqu podemos calcular el primer error aproximado:

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

Puesto que

tienen signos opuestos, entonces la raz se localiza en el

intervalo . Calculamos el punto medio,

Y el nuevo error aproximado:

El proceso se debe continuar hasta que se logre el objetivo. Resumimos los resultados que se obtienen en la siguiente tabla: Error aprox. Aprox. a la raz 0.5 0.75 0.625 0.5625 0.53125 0.515625 0.5234375 0.51953125

33.33% 20% 11.11% 5.88% 3.03% 1.49% 0.75%

De lo cual, vemos que la aproximacin buscada es El mtodo de biseccin por lo general es lento, y en casos como el de la siguiente grfica, puede ser demasiado lento.

En un caso como ste, el proceso de biseccin comienza a acercarse a la raz de forma muy lenta, ya que el mtodo solamente toma en cuenta que la raz se encuentra dentro del intervalo, sin importar si se encuentra ms cerca de alguno de los extremos del intervalo. Sera bueno implementar un mtodo que tome en cuenta este detalle.

MTODO DEL PUNTO FIJO

Este mtodo se aplica para resolver ecuaciones de la forma

Si la ecuacin es , entonces puede despejarse lados de la ecuacin para ponerla en la forma adecuada. Ejemplos: 1) La ecuacin 2) La ecuacin se puede transformar en se puede transformar en

bien sumar

en ambos

. .

Dada la aproximacin

, la siguiente iteracin se calcula con la frmula:

Supongamos que la raz verdadera es , es decir,

Restando las ltimas ecuaciones obtenemos:

Por el Teorema del Valor Medio para derivadas, sabemos que si en . y diferenciable en entonces existe tal que

es contnua

En nuestro caso, existe tal que:

en el intervalo determinado por

De aqu tenemos que:

O bien,

Tomando valor absoluto en ambos lados,

Observe que el trmino iteracin, mientras que el trmino iteracin.

es precisamente el error absoluto en la corresponde al error absoluto en la

sima sima

Por lo tanto, solamente si , entonces se disminuir el error en la siguiente iteracin. En caso contrario, el error ir en aumento. En resumen, el mtodo de iteracin del punto fijo converge a la raz si en un intervalo pero diverge si que contiene a la raz y donde en dicho intervalo. para

es contnua y diferenciable,

Analicemos nuestros ejemplos anteriores:

En el ejemplo 1, que

y claramente se cumple la condicin de

. Por lo tanto el mtodo s converge a la raz.

En el ejemplo 2, y en este caso, . Por lo tanto, el mtodo no converge a la raz.

Para aclarar el uso de la frmula veamos dos ejemplos: Ejemplo 1 Usar el mtodo de iteracin del punto fijo para aproximar la raz de comenzando con y hasta que . ,

Solucin Como ya aclaramos anteriormente, el mtodo s converge a la raz. Aplicando la frmula iterativa tenemos,

Con un error aproximado de Aplicando nuevamente la frmula iterativa tenemos,

Y un error aproximado de

Intuimos que el error aproximado se ir reduciendo muy lentamente. En efecto, se necesitan hasta 13 iteraciones para lograr reducir el error aproximado menor al 1%. El resultado final que se obtiene es:

Con un error aproximado igual al

Ejemplo 2 Usar el mtodo de iteracin del punto fijo para aproximar la raz de , comenzando con y hasta que .

Solucin Si despejamos la

del trmino lineal, vemos que la ecuacin equivale a

de donde,

En este caso, tenemos que

. Un vistazo a la grfica,

nos convence que , para mtodo s converge a la raz buscada. Aplicando la frmula iterativa, tenemos:

, lo que es suficiente para deducir que el

Con un error aproximado del 100%. Aplicando nuevamente la frmula iterativa, tenemos:

Con un error aproximado igual al 28.41%. En este ejemplo, el mtodo solo necesita de 5 iteraciones para reducir el error menor al 1%. Resumimos los resultados en la siguiente tabla:

Aprox. a la raz 0 -0.2 -0.1557461506 -0.1663039075 -0.163826372 -0.164410064

Error aprox. 100% 28.41% 6.34% 1.51% 0.35%

De donde vemos que la aproximacin buscada es:

EL MTODO DE REGULA FALSI

En clculo numrico, el mtodo de regula falsi (regla falsa) o falsa posicin es un mtodo iterativo de resolucin numrica de ecuaciones no lineales. El mtodo combina el mtodo de biseccin y el mtodo de la secante El mtodo: Como en el mtodo de biseccin, el mtodo parte de un intervalo inicial [a0,b0] que contiene al menos una solucin de la ecuacin f(x) = 0, a la cual se llama raz de f. Es decir, parte de un intervalo con f(a0) y f(b0) de signos contrarios (vase el teorema de Bolzano). El algoritmo va obteniendo sucesivamente en cada paso un intervalo [ak, bk] ms pequeo que incluye una raz de la funcin f. Para determinar a partir de un intervalo [ak, bk] el siguiente intervalo [ak+1, bk+1], lo que se hace es obtener el punto del interior del intervalo dado por la frmula:

(a=k) El punto se obtiene al hallar la interseccin de la recta que pasa por los puntos (a,f(ak)) y (b,f(bk)) con el eje de abscisas (igual a como se hace en el mtodo de la secante). Una vez hallado este punto, se toma como siguiente intervalo al intervalo que tiene de extremo al punto obtenido ck y uno de los extremos del anterior intervalo de forma que

en el nuevo intervalo siga estando una de las races de la funcin f (Es decir, con el valor de la funcin en los extremos del nuevo intervalo de signo contrario). Anlisis del mtodo Se puede demostrar que bajo ciertas condiciones el mtodo de la falsa posicin tiene orden de convergencia lineal, por lo que suele converger ms lentamente a la solucin de la ecuacin que el mtodo de la secante, aunque a diferencia de en el mtodo de la secante el mtodo de la falsa posicin siempre converge a una solucin de la ecuacin. El algoritmo tiene el inconveniente de que si la funcin es convexa o cncava cerca de la solucin, el extremo del intervalo ms alejado de la solucin queda fijo varando nicamente el ms cercano, convergiendo muy lentamente. Para solucionarlo, se suele utilizar una variante del algoritmo, conocida como mtodo de regula falsi modificado, consistente en el caso de que el intervalo quede fijo por un extremo en ir dividiendo por dos el valor de la funcin en dicho extremo hasta que el nuevo intervalo no contenga al extremo que se haba quedado fijado. g Ejemplo: Lo primero que debemos efectuar es despus de la ecuacin a analizar por el mtodo de la regla falsa es definir nuestros lmites donde analizaremos la grafica definidos por"xi" y "xd" antes de tener estos puntos ya definidos se recomienda que uno sean de signos opuestos ya que con esto tendremos mayor certeza de llegar a los puntos donde la grafica toca el eje de las x. y = m(x xi) + yi

Sustituimos m en la ecuacin

Despejamos X para obtener la ecuacin

Simplificando obtemos lo siguiente

Para obtener yi y yd solo basta con sustituir los valores de xi en la ecuacin que nos piden para obtener yi y respectivamente para yd los valores de xd.

Despus de haber realizado obtenido estos valores solo resta sustituirlos en la ecuacin para de ah obtener XM despus sustituimos este valor en la ecuacin para obtener la siguiente yd la cual con las iteraciones tiende a 0. Ahora bien este mtodo funciona por medio de iteraciones entonces para obtener los siguientes datos hacemos lo siguiente el valor obtenido en xm lo pasamos al siguiente valor de xd y el valor dexi lo volvemos a pasar igual evaluamos nuevamente variables de yi y yd y continuamos igual si en este caso nos quedaran signos iguales en las variables yi y yd lo que hacemos es pasar el valor de xm a xi y el valor de xd ahora lo bajamos igual. En el siguiente ejercicio se ve explicado este suceso.

MTODO DE NEWTON El mtodo numrico de Newton es una aplicacin del clculo diferencial que se utiliza para hallar los ceros de una funcin derivable de ensimo grado con la precisin deseada. Los procedimientos para hallar las races o ceros de funciones lineales o cuadrticas a partir de los coeficientes de la ecuacin son sencillos y exactos. Aunque existen frmulas para hallar las races de ecuaciones de tercer y cuarto grado, dichas formulas son muy complicadas y nada prcticas. Un teorema, atribuido a Abel, establece que no es posible encontrar una frmula general, en trminos de los coeficientes de la ecuacin, que permita hallar los ceros exactos de una funcin polinomial de grado cinco o mayor. Esto significa que, en general, slo se pueden hallar aproximaciones para los ceros de funciones de grado mayor que cuatro aplicando mtodos numricos. Descripcin del Mtodo de Newton:

Procedimiento

MTODO DE LA SECANTE En anlisis numrico el mtodo de la secante es un mtodo para encontrar los ceros de una funcin de forma iterativa. Es un mtodo de tipo abierto, el cual requiere de dos puntos inciales, los cuales pueden ser arbitrarios. Lo que hace bsicamente, es trazar rectas secantes a la curva de la ecuacin que se est analizando, y verificar la interseccin de dichas rectas con el eje de las X para conocer si es la raz que se busca. Al ser un mtodo abierto, converge con la raz con una velocidad semejante a la de Newton-Raphson, aunque de igual forma corre el riesgo de no converger con esta nunca. Su principal diferencia con el mtodo de Newton-Raphson es que no se requiere obtener la derivada de la funcin para realizar las aproximaciones, lo cual facilita las cosas al momento de crear un cdigo para encontrar races por medio de este mtodo. Consideremos la curva y=f(x), y la recta que pasa por los puntos A(a,f(a)) yB(b,f(b)). Si la funcin continua y=f(x) es tal que f(x)=0 posee una nica raz a en el intervalo (a,b), y f(a) y f(b) tienen signos opuestos, la cuerda AB cortar aleje OX en un punto X1 del intervalo (a,b), que junto con A B formar el nuevo intervalo (a1,b1). El mtodo de la secante consiste en ir aproximando el valor de la raz buscada a mediante las sucesivas intersecciones con el eje OX de la cuerda que une dos puntos cuyas ordenadas son de signos distintos. Este mtodo, a diferencia del de biseccin y regla falsa, casi nunca falla ya que solo requiere de 2 puntos al principio, y despus el mismo mtodo se va retroalimentando Este mtodo se basa en la frmula de Newton-Raphson, pero evita el clculo de la derivada usando la siguiente aproximacin:

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 tambien, 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 Newton-Raphson. 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 1 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 . , 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: