El Método de La Regla Falsa
El Método de La Regla Falsa
El Método de La Regla Falsa
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:
Pero recordamos que la recta en cuestin corta el eje x, as que hacemos y=0:
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:
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:
*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)
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
Tercer paso
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
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
Calculemos la ecuacin de la lnea recta que une los puntos , . Sabemos que la pendiente de esta recta esta dada por:
, hacemos
Multiplicando por
nos da:
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:
Multiplicando por
nos da:
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,
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:
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:
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:
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:
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
-2.51
-2.323251
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
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
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
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:
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
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:
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