Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

El Método de La Regla Falsa

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 25

El mtodo de la regla falsa, o falsa posicin, es otro de los muchos mtodos iterativos para la resolucin de problemas con ecuaciones

no lineales. La peculiaridad de ste, es que combina dos mtodos: el mtodo de biseccin y el de la secante (ya explicados en otros artculos). A continuacin veremos una explicacin de en qu consiste, y ms abajo, os pongo los pasos a desarrollar. Se basa en trazar una recta que una los extremos de un intervalo dado, considerando que la solucin est cerca de uno de stos extremos.

Hemos agregado por tanto, esa lnea recta que une el intervalo [a,b]. La idea principal es

que si tomamos el punto donde la recta corta el eje x, estaremos ms cerca de hallar la raz. Entonces, supongamos que tenemos una funcin f(x), que es continua en el intervalo [xa, xb], y que adems f(xa) y f(ba) tienen signos opuestos (RECORDATORIO: Teorema Bolzano) por lo que se deduce que existe al menos una solucin para esa ecuacin. Avisos Google

Ahora, necesitamos saber la ecuacin de la lnea recta que une esos dos puntos. Para ello nos ayudamos de la ecuacin puntopendiente, por eso, hallamos la pendiente:

Ahora vamos a sustituir eso en la ecuacin de la recta:

Pero recordamos que la recta en cuestin corta el eje x, as que hacemos y=0:

Simplificamos multiplicando todo por xb-xa, para quitar el denominador:

Como paso final, despejamos la incgnita x:

Vamos ahora a describir paso a paso como se desarrolla el mtodo de la regla falsa (considerando f(x) continua): 1) Primero debemos encontrar unos valores iniciales xa y xb tales que:

2) Aproximamos a la raz, para ello usamos:

3) Evaluamos f(xr). Se pueden dar hasta tres casos: A)

Como f(xa) y f(xr) tienen signos opuestos, por la condicin mencionada anteriormente deducimos que, la raz se encuentra en el intervalo [xa, xr] B)

f(xa) y f(xr) tienen el mismo signo. As que xb y xr han de tener signos distintos, pues:

Por tanto, la raz se encuentra en el intervalo [xr, xa].

*Pista: Como consideramos que la ecuacin tiene que ser continua (si o si), al darse este caso, no cumplira con la condicin de continuidad, al menos que tomemos como referencia un tercer punto (xr) cuya imagen (f(xr)) ser de signo opuesto. C)

En este caso, como f(xr)=0 ya tenemos localizada la raz.

Debemos repetir estos 3 pasos sealados anteriormente hasta que: |Ea|<Eb

Mtodo de la regla falsa. Este mtodo tambin conocido como regula falsi del latn, es un mtodo iterativo para encontrar races de un polinomio real, por lo cual slo obtiene races reales.

El mtodo se basa en la suposicin que existe una recta secante que corta en un punto en una curva cualquiera. Este mtodo se basa en el mtodo de la biseccin y el mtodo de la secante, mediante la ecuacin. Este mtodo de forma general converge ms rpidamente que el mtodo de biseccin.

Para mostrar el procedimiento se mostrara un ejemplo paso a paso en la bsqueda de una raz por este mtodo , la funcin sobre la cual se trabajara se muestra a continuacin:

Cabe mencionar que este al ser un mtodo numrico rara ves es exacto motivo por el cual desde el inicio es importante fijar un error mximo permisible, esto con el fin de saber en que momento detener la iteraciones, porque el mtodo en condiciones normales en cada iteracin se acerca ms, entonces lo se que busca es que el f(x) se aproxime lo ms al cero. Para el caso de este ejemplo se busca que f(x) no sea mayor a 0.001 A continuacin se muestra la grfica de la funcin en el segmento de x[1,2], y precisamente lo que se buscar es ver con precisin donde corta f(x) el eje x, dado que es ah donde existe una raz

real.

Como se pudo apreciar la grafica corta el eje de las x entre 1.5 y 2, pero normalmente se necesita un valor mas preciso, por lo cual se comienza a explicar el mtodo de posicin falsa.
Primer paso.

Se determina un segmento en el que se encuentre una raz para ello es posible usar el teorema de Bolzano para ver si dicho segmento contiene una raz. Xizq=1 xder=2 f(xizq)=f(1)=-10 f(xderr)=f(2)=10 Como existe un cambio de signo en las funciones evaluadas se acepta que existe una raz.
Segundo paso

Empieza la seccin iterativa: Iteracin 1. Se determina una xm mediante la formula:

Tercer paso

Se evala el valor de xm en la funcin.

Se compara si el valor obtenido ya es una solucin factible. |-1.625| > 0.001 como sucede esto se continua iterando. Pero antes de determina cual ser la nueva xm, y esto se hace siguiendo el criterio Si f(xm) < 0 entonces xizq tomara el valor de xm, en caso contrario xder tomara el valor de xm Entonces dado que f(xm) es negativo la xizq ser remplazada por la xder, quedando as
xizq=1.5 f(xizq)=-1.625 xder=2 f(xder)=10

Al seguir estos pasos de forma iterativa se obtiene la siguiente tabla


xizq 1 1.5 1.569892473 1.579975226 xder 2 2 2 2 xm 1.5 1.569892473 1.578843317 1.580118134 f(xm) -1.625 - 0.2125300109 -0.02694863188 -0.0004296319045

Se compara si el valor obtenido ya es una solucin factible. |-0.0004296319045| < 0.001 Como se cumple la condicin de error se acepta la raz en x=1.580118134 Particularidades del mtodo. Un defecto del mtodo de biseccin es que al dividir el intervalo [xizq, xder] en mitades iguales, no se toma en consideracin la magnitud de la funcin evaluada en los puntos xizq y xder. Este mtodo une los puntos f(xizq) y f(xder) con una lnea recta. La interseccin de esta lnea con el eje x proporciona una posicin falsa de raz. Como se mencion anteriormente, sera bueno considerar si la raz de una ecuacin est localizada ms cerca de alguno de los extremos del intervalo. Se considera nuevamente una grfica como la anterior,

Donde se ha 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 intervalo y adems, y que es continua en el

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 en lugar del punto medio del mtodo de biseccin. As pues, el mtodo de la regla falsa sigue los siguientes pasos: El reemplazo de la curva por una lnea recta da una "posicin falsa" de la raz, de aqu el nombre de mtodo de la regla falsa. Tambin se le conoce como mtodo de la interpolacin lineal. Referencias.

http://es.wikipedia.org/wiki/M%C3%A9todo_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 que es contnua en el intervalo y adems, y 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 en lugar del punto medio del mtodo de biseccin. As pues, el mtodo de la regla falsa sigue los siguientes pasos: Sea contnua, i) Encontrar valores iniciales , tales que y tienen signos 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 y tienen signos opuestos, y por lo tanto la raz se encuentra en el intervalo .

En este caso, tenemos que y tienen el mismo signo, y de aqu que y 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 1 Usar el mtodo de la regla falsa para aproximar la raz de , comenzando en el intervalo y hasta que . Solucin Este es el mismo ejemplo 1 del mtodo de la biseccin. As pues, ya sabemos que es contnua 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 pues, evaluamos 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 , y hacemos la tabla de signos:

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

Y el error aproximado:

Como se ha cumplido el objetivo, conclumos 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. Ejemplo 2 Usar el mtodo de la regla falsa para aproximar la raz de , comenzando en el intervalo y hasta que . Solucin Este es el mismo ejemplo 2 del

mtodo de la biseccin. As pues, ya sabemos que se cumplen las hiptesis necesarias para poder aplicar el mtodo, es decir, que sea contnua en el intervalo dado y que tome signos opuestos en los extremos de dicho intervalo. Calculamos pues, la primera aproximacin:

Como solamente tenemos una aproximacin, debemos avanzar en el proceso. Evaluamos Y hacemos nuestra tabla de signos:

De lo cual vemos que la raz se localiza en el intervalo As pues, calculamos la nueva aproximacin:

Y calculamos el error aproximado:

Puesto que no se cumple el objetivo, seguimos avanzando en el proceso. Evaluamos . Y hacemos nuestra tabla de signos:

De los cual vemos que la raz se localiza en el intervalo , con el cual podemos calcular al siguiente aproximacin:

Y el siguiente error aproximado:

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

Nuevamente observamos el contraste entre la rapidez del mtodo de la regla falsa contra la lentitud del mtodo de la biseccin. Por supuesto que puede darse el caso

en el que el mtodo de la regla falsa encuentre la aproximacin a la raz de forma ms lenta que el mtodo de la biseccin. Como ejercicio, el estudiante puede aplicar ambos mtodos a la funcin , comenzando en el intervalo , donde notar que mientras que el mtodo de biseccin requiere de 8 aproximaciones para lograr que , el mtodo de la regla falsa necesita hasta 16 aproximaciones. Veremos a continuacin un ejemplo del metdo de la Posicin, Falsa con la siguiente ecuacin:

# 1 2 3

Xi -3 -3 -2.51

Xd -2 -2.3 -2.3 2.320725 5520505 2.320725 5520505 2.346075 3250876 2.346075 3250876

Fxi -14 -14 -2.323251

Fxd 6 1.533 1.533 1.1803871 495748

-2.51

-2.323251

5 2.395969 027827 6 2.395969 027827 7 2.390329 2274407

1.1803871 0.15043075 495748 408291 0.7409631 0.15043075 9530987 408291 0.7409631 0.04789074 9530987 483039

Nuevo Xm -2.3 -2.51 2.320725 5520505 2.395969 027827 2.346075 3250876 2.390329 2274407 2.382860 9830056

Error -0.3 -0.21 0.020725552 050473 0.075243475 776506 0.025349773 037123 0.044253902 353135 0.036785657 917969

9 1 0 1 1 1 2 1 3

2.390329 2274407 2.389875 8357919 2.389875 8357919 2.389098 1847273 2.389098 1847273 2.387855 2371823

2.382860 9830056 2.382860 9830056 2.387388 8543541 2.387388 8543541 2.387593 289098 2.387593 289098

0.04789074 483039 0.03966723 1209549 0.03966723 1209549 0.02556923 8087972 0.02556923 8087972 0.00305391 02982061

0.0871912 2.389875 94668852 8357919 0.0871912 2.387388 94668852 8543541 0.0053886 2.389098 529350926 1847273 0.0053886 2.387593 529350926 289098 0.0016883 2.387855 143877866 2371823 0.0016883 2.387609 143877866 5139854

0.007014852 7863751 0.004527871 3485732 0.001709330 3731688 0.000204434 74381393 0.000261948 08438618 1.622488739 9829E-5

Hemos terminado de analizar el mtodo de la Posicin Falsa, en este ejemplo con un error de 0.0001; se encuentra la ltima raiz(Xm): -2.3876969957131 con 13 iteracciones.

. .

http://noosfera.indivia.net/metodos/posicionFalsa.html

NOTA: Usa todos los dgitos en tu calculadora para que la aproximacin sea lo ms exacta posible. 1. Usa de que
N 1 2 3 4 5 An

el

mtodo

de

biseccin

para

aproximar

la

raz

comenzando en el intervalo . Solucin: P= 0,8046875.


Bn F(a) P F(Pn)

y hasta

F(a)*F(Pn)

0,75000000000 0 1,000000000000 0,155816011272 0,875000000000 0,238251443419 0,037123389593 0,75000000000 0 0,875000000000 0,155816011272 0,812500000000 0,040136594055 0,006253923992 0,75000000000 0 0,812500000000 0,155816011272 0,781250000000 0,058243604068 0,009075286068 0,78125000000 0 0,812500000000 0,058243604068 0,796875000000 0,009138259544 0,000532245171 0,79687500000 0 0,812500000000 0,009138259544 0,804687500000 0,015480056094 0,000141460770

2. Usa de que
N 1 2 3 4 5 6

el

mtodo

de

biseccin

para

aproximar

la

raz

comenzando en el intervalo . Solucin: P= 0,9453125


An Bn F(a) P F(Pn)

y hasta

F(a)*F(Pn)

0,500000000000 1,000000000000 0,571731498906 0,750000000000 0,318403540056 0,182041333213 0,750000000000 1,000000000000 0,318403540056 0,875000000000 0,131346597357 0,041821221573 0,875000000000 1,000000000000 0,131346597357 0,937500000000 0,008660036090 0,001137466273 0,937500000000 1,000000000000 0,008660036090 0,968750000000 0,063004824347 0,000545624053 0,937500000000 0,968750000000 0,008660036090 0,953125000000 0,026193390471 0,000226835707 0,937500000000 0,953125000000 0,008660036090 0,945312500000 0,008531818666 0,000073885858

3. Sea f(x) = x2 - 6 con xo=3 y x1=2 encuentre x3. Aplicar el mtodo de secante con x=0.001. (Raz = 2.45454).
N 1 2 Po 3,000000000000 2,000000000000 P1 2,000000000000 2,400000000000 Q0 3,000000000000 -2,000000000000 Q1 2,000000000000 0,240000000000 P 2,400000000000 2,45454545454

4.Usa de que 5. Usa de que 6. Usa de que 7. el

el

mtodo

de

la

regla

falsa

para

aproximar y

la

raz hasta

comenzando en el intervalo . Solucin: el mtodo . mtodo de la regla falsa para . para con . aproximar aproximar

la y

raz hasta

comenzando en el intervalo

Solucin:
de Newton-Raphson comenzando

la y

raz hasta

. Solucin:

Usa el mtodo de Newton-Raphson para de , comenzando con interacciones. Solucin: .


N 1 2 3 4 Xo 1,000000000000 0,750363867840 0,739112890911 0,739085133385 F(Xo) -0,459697694132 -0,018923073822 -0,000046455899 -0,000000000285

aproximar la raz y con 4

F'(Xo) -1,841470984808 -1,681904952941 -1,673632544224 -1,673612029309

X 0,750363867840 0,739112890911 0,739085133385 0,739085133215

8.

Usa de que

el

Mtodo .

de

la

Secante

para .

aproximar

la

raz

comenzando con

y hasta

Solucin:
de la secante con

9.

Usa de que

el

mtodo .

para

aproximar y

la

raz hasta

comenzando

Solucin:
Q0 Q1 1,000000000000 -0,632120558829 -0,632120558829 -0,070813947873 -0,070813947873 0,005182354507 P 0,612699836780 0,563838389161 0,567170358420

N Po P1 1 0,000000000000 1,000000000000 2 1,000000000000 0,612699836780 3 0,612699836780 0,563838389161

10. Usa el mtodo de iteracin del punto fijo para aproximar la raz de que . Solucin: comenzando con . y hasta

11. Usa el mtodo de iteracin del punto fijo para aproximar la raz de que . Solucin: comenzando con . y hasta

12.Calcular mediante los mtodos de biseccin la ecuacin x = excon(x) una Tolerancia 10-6. Tomar [0;1]como intervalo de partida. Comparar las primeras 5 iteraciones de la secante. 13.Aplicar el mtodo de Newton para resolver la raz de la ecuacin xex-1 = 0, partiendo de x0 = 0. 14.Calcular la raz cuarta de 10 mediante el mtodo de Newton, partiendo de x0 = 1. 15.Demostrar que la ecuacin 1-x-sin x = 0 tiene una raz entre 0 y 1. Estimar cuantas iteraciones son necesarias para calcular la raz mediante el mtodo de biseccin con una tolerancia 10-6. Calcularla con dicha precisin por el mtodo de Newton y de la secante. 16.Comparar el nmero necesario de iteraciones por cada mtodo. 17.Determnese con un error absoluto de 0.001 la solucin de la ecuacin xcos(x)=0. 18.Resolver la ecuacin ln(2-x2) = x2, utilizando el mtodo de Newton Rapson, partiendo de x0 = 0 y calculando la raz con una precisin de 0.0001. 19.Considrese el polinomio P(x) = x4+3x3-2. Calcular las races reales comprendidas en el intervalo [-4;4]: realizar una localizacin previa calculando el polinomio en pasos de una unidad en dicho intervalo. Determinar las races con un error absoluto de 0.001. Puede haber races reales fuera de este intervalo? Razonar la respuesta. 20. Considrese la ecuacin 2x-cos(x) = 3. Demostrar que tiene una sola raz. Calcularla por el mtodo de Newton y por un mtodo iterativo de un punto con una precisin de 0.001. 21.Calcula el error absoluto y relativo en los siguientes casos:

Nmero 2,345 1,114 12,452 54,1237 213,1011

Aproximacin 2,35 1,11 12,4 54,12 213,123

Error absoluto

Error relativo

0,216 0,22 22.Escribe las aproximaciones que se indican a continuacin: a. De p por redondeo a las diezmilsimas. b. 1/7 por truncamiento a las dcimas. c. por redondeo a las centsimas. d. 2/7 por truncamiento a las cienmilsimas. 23.Si 5,37 es una aproximacin por redondeo de un nmero a las centsimas, seala entre qu valores est comprendido dicho nmero. Cul es la cota de error? 1. Si 3/7 = 0,428571428... y tomamos como aproximacin el nmero 0,4286, cul es la cota de error? 24. Sea f(x) = x3 - cos x con x1= -1 y x2 = 0 encontrar x3 con el mtodo de la secante. (3 iteraciones).
N Po 1 -1,000000000000 2 0,000000000000 3 1,850815717681 P1 0,000000000000 1,850815717681 3,241813835209 Q0 -1,540302305868 -6,000000000000 -2,574481179185 Q1 P -1,000000000000 1,850815717681 -2,574481179185 3,241813835209 4,509356942151 2,356346534806

También podría gustarte