MTODOS NUMRICOS APLICADOS A LA INGENIERA

CLASE 03: RACES DE ECUACIONES (MTODO DE INTERVALOS)

MTODOS NUMRICOS APLICADOS A LA INGENIERA RACES DE ECUACIONES

La bsqueda de races de ecuaciones es, tal vez, uno de los problemas ms antiguos sobre el que existe documentacin. Un poco de historia:

Dos hitos son particularmente notorios. Primero, la obra de Cardano o de Cardano y Tartaglia Ars Magna de 1545 donde se dan mtodos para resolver ecuaciones de tercer y cuarto grado y, segundo, la obra de Galois, muerto a los veinte aos de edad en un duelo a pistola, Sur les conditions de rsolubilit des quations par radicaux , que cierra siglos de bsqueda de mtodos exactos .

MTODOS NUMRICOS APLICADOS A LA INGENIERA RACES DE ECUACIONES En que consiste?

Consiste en obtener una raz, o solucin, de una ecuacin de la forma:

Hay races que se pueden obtener por mtodos directos: Por ejemplo, las races de la siguiente funcin:

Usan la siguiente frmula para hallar ambas races:

MTODOS NUMRICOS APLICADOS A LA INGENIERA RACES DE ECUACIONES

Pero hay muchas ecuaciones, cuya resolucin directa no es posible, tal es el caso de por ejemplo:

Cuya resolucin analtica no es posible. En estos casos, la nica alternativa es una tcnica de solucin aproximada. Cuales son dichos mtodos para esa tcnica? Mtodo Grfico Mtodos Iterativos Mtodos Acotados
Mtodo de Biseccin. Biseccin. Mtodo de Falsa Posicin. Posicin.

Mtodos Abiertos

Mtodo de Punto Fijo. Fijo. Mtodo de Newton Rapson. Rapson. Mtodo de la Secante. Secante.

MTODOS NUMRICOS APLICADOS A LA INGENIERA 1. MTODO GRFICO

Veamos un ejemplo:

RACES DE ECUACIONES

1. MTODO GRFICO

MTODOS NUMRICOS APLICADOS A LA INGENIERA 1. MTODO GRFICO

Solucin ejemplo:

RACES DE ECUACIONES

1. MTODO GRFICO

Despejando y reemplazando datos obtenemos la ecuacin:

MTODOS NUMRICOS APLICADOS A LA INGENIERA 1. MTODO GRFICO

Solucin ejemplo: Graficando dicha ecuacin:

RACES DE ECUACIONES

1. MTODO GRFICO

Graficando la funcin, podemos ver que la solucin est cerca de d=12. Como se puede observar, este mtodo depende de la precisin de lectura y por ende conlleva a un mayor error. Para minimizarlo, utilizaremos una variedad de mtodos que nos permitan calcular aproximaciones numricas a las races de una ecuacin.

MTODOS NUMRICOS APLICADOS A LA INGENIERA 1. MTODO GRFICO

El mtodo grfico, tiene un valor prctico limitado, ya que no es preciso. Sin embargo, se puede usar para obtener aproximaciones de la raz. Estas aproximaciones se pueden emplear como valores iniciales para los mtodos iterativos, especialmente para determinar los intervalos iniciales donde se halla aproximadamente una raz. Algunos casos:
f(x) f(x) f(x) f(x)

RACES DE ECUACIONES

1. MTODO GRFICO

MTODOS NUMRICOS APLICADOS A LA INGENIERA 2. MTODOS ITERATIVOS:

Una tcnica fundamental computacional cientfica es la de iteracin. De qu se trata? Como su nombre propio sugiere, se trata de repetir un proceso hasta que se obtiene un resultado.

RACES DE ECUACIONES

2. MTODOS ITERATIVOS

En que se usa? Se usan mtodos iterativos para hallar races de ecuaciones, soluciones de los sistemas lineales y no lineales y soluciones de ecuaciones diferenciales. Entonces que estudiaremos? Estudiaremos el proceso de iteracin que consiste en sustituir repetidamente en una misma frmula el valor previamente obtenido. Qu necesitamos?

MTODOS NUMRICOS APLICADOS A LA INGENIERA 2. MTODOS ITERATIVOS:

La sucesin se ajusta al siguiente patrn:

RACES DE ECUACIONES

2. MTODOS ITERATIVOS

MTODOS NUMRICOS APLICADOS A LA INGENIERA 2.1. MTODOS ACOTADOS: 2.1.1. MTODO DE BISECCIN:

RACES DE ECUACIONES

2. MTODOS ITERATIVOS

Por lo tanto, la localizacin del cambio de signo (y por ende, de la raz), se logra con ms exactitud al dividir el intervalo en una cantidad definida de sub intervalos.

MTODOS NUMRICOS APLICADOS A LA INGENIERA 2.1. MTODOS ACOTADOS: 2.1.1. MTODO DE BISECCIN:
Se rastrea cada uno de los sub intervalos para encontrar el cambio de signo.

RACES DE ECUACIONES

El proceso se repite y la aproximacin a la raz mejora cada vez ms a medida que los intervalos se dividen en intervalos cada vez ms pequeos.

2. MTODOS ITERATIVOS

MTODOS NUMRICOS APLICADOS A LA INGENIERA 2.1. MTODOS ACOTADOS: 2.1.1. MTODO DE BISECCIN:
El mtodo de biseccin, conocido tambin como de corte binario, de particin en dos intervalos iguales o mtodo Bolzano, es un mtodo de bsqueda incremental en el que el intervalo se divide siempre en dos.

RACES DE ECUACIONES

CRITERIO DE PARO Y ESTIMACIN DE ERRORES:

2. MTODOS ITERATIVOS

La idea es estimar el error de manera tal que no incluya el conocimiento previo de la raz. Para ello se sugiere trabajar como criterio de paro utilizando el error relativo, o sea:

MTODOS NUMRICOS APLICADOS A LA INGENIERA ALGORITMO

RACES DE ECUACIONES

2. MTODOS ITERATIVOS 2.1. MTODOS ACOTADOS 2.1.1. MTODO DE BISECCIN:

5. Realice las siguientes operaciones y verifique en que sub intervalo cae la raz:

MTODOS NUMRICOS APLICADOS A LA INGENIERA EJEMPLO:

RACES DE ECUACIONES

2. MTODOS ITERATIVOS 2.1. MTODOS ACOTADOS 2.1.1. MTODO DE BISECCIN:

Hallar el valor aproximado de la profundidad con un error del 0.1%.

Solucin: Cabe indicar que ya despejamos la ecuacin, en el tem anterior:

MTODOS NUMRICOS APLICADOS A LA INGENIERA MTODOS NUMRICOS APLICADOS A LA INGENIERA EJEMPLO - DESARROLLO:

RACES DE ECUACIONES

2. MTODOS ITERATIVOS 2.1. MTODOS ACOTADOS 2.1.1. MTODO DE BISECCIN:

MTODOS NUMRICOS APLICADOS A LA INGENIERA MTODOS NUMRICOS APLICADOS A LA INGENIERA EJEMPLO - DESARROLLO:

RACES DE ECUACIONES

2. MTODOS ITERATIVOS 2.1. MTODOS ACOTADOS 2.1.1. MTODO DE BISECCIN:

MTODOS NUMRICOS APLICADOS A LA INGENIERA MTODOS NUMRICOS APLICADOS A LA INGENIERA EJEMPLO - DESARROLLO:

RACES DE ECUACIONES

2. MTODOS ITERATIVOS 2.1. MTODOS ACOTADOS 2.1.1. MTODO DE BISECCIN:

MTODOS NUMRICOS APLICADOS A LA INGENIERA MTODOS NUMRICOS APLICADOS A LA INGENIERA EJEMPLO - DESARROLLO:

RACES DE ECUACIONES

2. MTODOS ITERATIVOS 2.1. MTODOS ACOTADOS 2.1.1. MTODO DE BISECCIN:

MTODOS NUMRICOS APLICADOS A LA INGENIERA MTODOS NUMRICOS APLICADOS A LA INGENIERA EJEMPLO - DESARROLLO:

RACES DE ECUACIONES

2. MTODOS ITERATIVOS 2.1. MTODOS ACOTADOS 2.1.1. MTODO DE BISECCIN:

ltimo valor hallado.

ERROR < 0.1%

MTODOS NUMRICOS APLICADOS A LA INGENIERA 2.1. MTODOS ACOTADOS: 2.1.2. MTODO DE LA FALSA POSICIN:
El mtodo de la falsa posicin es una alternativa visualizacin grfica. basada en una

RACES DE ECUACIONES

2. MTODOS ITERATIVOS

MTODOS NUMRICOS APLICADOS A LA INGENIERA 2.1. MTODOS ACOTADOS: 2.1.2. MTODO DE LA FALSA POSICIN:
Observemos la siguiente grfica y analicemos como funciona dicho mtodo:

RACES DE ECUACIONES

La funcin es:

2. MTODOS ITERATIVOS

Resolviendo se obtiene:

Frmula de falsa posicin.

MTODOS NUMRICOS APLICADOS A LA INGENIERA 2.1. MTODOS ACOTADOS: 2.1.2. MTODO DE LA FALSA POSICIN:
Observemos la siguiente grfica y analicemos como funciona dicho mtodo:

RACES DE ECUACIONES

La funcin es:

2. MTODOS ITERATIVOS

Frmula de falsa posicin.

El proceso se repite hasta que la aproximacin a la raz sea la adecuada.

MTODOS NUMRICOS APLICADOS A LA INGENIERA ALGORITMO

MTODOS DE LA FALSA POSICIN

RACES DE ECUACIONES

5. Realice las siguientes operaciones y verifique en que sub intervalo cae la raz:

MTODOS NUMRICOS APLICADOS A LA INGENIERA EJEMPLO:

RACES DE ECUACIONES

2. MTODOS ITERATIVOS 2.1. MTODOS ACOTADOS

2.1.2. MTODO DE LA FALSA POSICIN :

Solucin: Cabe indicar que ya despejamos la ecuacin, en el tem anterior:

MTODOS NUMRICOS APLICADOS A LA INGENIERA MTODOS NUMRICOS APLICADOS A LA INGENIERA ALGORITMO

MTODOS DE LA FALSA POSICIN

RACES DE ECUACIONES

MTODOS NUMRICOS APLICADOS A LA INGENIERA MTODOS NUMRICOS APLICADOS A LA INGENIERA ALGORITMO

MTODOS DE LA FALSA POSICIN

RACES DE ECUACIONES

MTODOS NUMRICOS APLICADOS A LA INGENIERA ALGORITMO

MTODOS DE LA FALSA POSICIN

RACES DE ECUACIONES

ltimo valor hallado.

ERROR < 0.1%