Sei sulla pagina 1di 31

LUIS SNCHEZ KARIME GUADALUPE

LOPEZ PINEDA LOURDES SOFIA


Al mtodo de falsa posicin se le conoce como mtodo cerrado o intervalo,
porque se necesita de dos valores iniciales para obtener la raz. Como su
nombre lo indica, estos valores iniciales deben encerrar o estar a ambos lados
de la raz.
Esta clase de mtodos ocupan diferentes estrategias para reducir de forma
sistemtica el tamao del intervalo y as converger a la raz solucin.
Como prembulo de estas tcnicas, se utilizan los mtodos grficos para
representar tanto las funciones como sus races. Adems de la utilidad de los
mtodos grficos para determinar valores iniciales, tambin son tiles para
visualizar las propiedades de las funciones y el comportamiento de los diversos
mtodos numricos.
El mtodo de posicin falsa, tambin llamado Regula-Falsi o interpolacin
lineal, al igual que el algoritmo de la secante, aproxima la derivada () de la
ecuacin por el cociente:

()
=
()

Pero en este caso los valores de () y () se encuentran en lados opuestos de


la raz buscada y sus valores funcionales correspondientes tienen signos
opuestos; esto se representa como:

() < 0
La velocidad de convergencia de este mtodo es mayor a la del mtodo de
la biseccin cuando los dos puntos estn lejos de la solucin. Sin embargo,
su eficiencia ya no es tan evidente cuando un punto est distante de la
solucin y otro est muy cercano a ella.

Uno de los principales defectos de este mtodo es que en la mayora de los


casos, uno de los lmites del intervalo es utilizado como punto de apoyo y
solamente el otro se ve afectado por el procedimiento de clculo, afectando
as la velocidad de convergencia, como se mencion antes.
Este mtodo alternativo que aprovecha la visualizacin grfica es la de unir
y () con una lnea recta. La interseccin de esta lnea con el eje de
las x representa una mejor ESTIMACIN DE LA RAZ.

Cabe destacar que, debido a la prediccin que tiene la interpolacin lineal


cuando se transforma en extrapolacin, este procedimiento puede ser
utilizado a veces a pesar que las imgenes y () no tengan el signo
contrario.

En este caso, las primeras iteraciones deben ubicar una raz cuando la
expresin () < 0 se cumpla. Ya que en estos casos el teorema de
Bolzano no se cumple, no se tiene ninguna garanta sobre la posibilidad de
conseguir una raz.
Utilice el mtodo de posicin falsa para obtener una raz real del polinomio:
= 3 + 2 2 + 10 20

Solucin
Para obtener y se puede, por ejemplo, evaluar la funcin de algunos puntos donde
este calculo sea fcil o bien se grafica as.

0 = 20
1 = -7
(1) =-29
(2) =16

De acuerdo con el teorema de Bolzano hay una raz real, POR LO MENOS, en el intervalo
(1,2); por tanto:

=1; () =-7
=2; () =16
Al aplicar la ecuacin, se obtiene

1 2 (7)
= 1 - = 1.30435
7 16

Y ( ) = (1.30435)3 + 2(1.30435)2 + 10(1.30435) 20 = -1.33476

Como ( ) < 0 (igual signo que () ), se reemplaza el valor de b con el de


, con lo cual queda el nuevo intervalo como (1.30435, 2). Por tanto:

=1.30435; () =-1.33476
=2; () =16

Se calcula una nueva

1.30435 2 (1.33476)
= 1.30435 - = 1.35791,
1.33476 16

( ) = (1.36791)3 + 2(1.35791)2 + 10(1.35791) 20 = -0.22914


Como ( ) < 0 , el valor actual de b se remplaza con el ltimo valor de ; as el
intervalo queda reducido a (1.35791,2). La tabla muestra los clculos llevados a
cabo hasta satisfacer el criterio de exactitud,

| ( ) | 103

TABLA DE RESULTADOS

i b a ( )
0 1.00000 2.00000
1 1.00000 2.00000 1.30435 1.33476
2 1.30435 2.00000 1.35791 0.22914
3 1.35791 2.00000 1.36698 0.03859
4 1.36698 2.00000 1.36850 0.00648
5 1.36850 2.00000 1.36876 0.00109
6 1.36876 2.00000 1.36880 0.00018
Usar el mtodo de la falsa posicin para aproximar la raz de:

= ln

Comenzando en el intervalo [1,2] hasta llegar a un error porcentual menor a 1%

Solucin
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

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:

Obteniendo como resultado:


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:

El resultado del segundo error aproximado es menor del 1%, con lo cual se
cumple el criterio de paro, dejando de realizar iteraciones y obteniendo como
resultado de raz:

1.311269556

NOTA: Observe la rapidez con la cual converge el mtodo de la regla falsa a


la raz, a diferencia de otros como el mtodo de la biseccin.
Para encontrar una raz real de la ecuacin f(x) = 0, dada f(x) analticamente, proporcionar la
funcin F (X) y los

DATOS: Valores iniciales XI y XD que forman un intervalo en donde se halla una raz x (F (A) * F(B)
< 0), criterio de convergencia EPS, criterio de exactitud EPS 1 y nmero mximo de iteraciones
MAXIT.

RESULTADOS: La raz aproximada X o un mensaje de falla.

PASO 1. Hacer I = 1; FI = F(A); FD = F (XD)


PASO 2. Mientras I < MAXIT, repetir los pasos 3 a 8

PASO 3. Hacer XM = (XI*FD XD*FI) / (FD FI); FM = F (XM)


PASO 4. Si ABS (FM) < EPS1 entonces IMPRIMIR XM y TERMINAR
PASO 5. Si ABS (XD-XI) < EPS, entonces Hacer XM = ( XD+XI) / 2; IMPRIMIR LA RAZ BUSCADA
ES, IMPRIMIR XM y TERMINAR.
PASO 6. Si FD * FM > 0, hacer XD = XM (actualiza XD).
PASO 7. Si FD * FM < 0, hacer XI = XM (actualiza XI)
PASO 8. Hacer I = I + 1

PASO 9. IMPRIMIR mensaje de falla EL MTODO NO CONVERGE A UNA RAZ


y TERMINAR.
CONSIDERACIONES
a)El Mtodo de la falsa posicin es esencialmente igual al mtodo de la
biseccin, excepto que el segundo mtodo se remplaza por la interpolacin
lineal.

b)El mtodo de la falsa posicin no necesariamente es ms rpido que el


mtodo de biseccin, debido a que un extremo puede permanecer fijo.

c)El mtodo de la falsa posicin modificada elimina los extremos fijos


dividiendo a la mitad los valores de dichos puntos.
http://noosfera.indivia.net/metodos/posicionFalsa.html

Mtodo numricos para ingenieros


Steven C. Chapra
Raymond P. Canale
Mc Graw Hill
Este mtodo se basa en despeje; es decir se debe elegir el despeje adecuado de la
funcin original.
En los mtodos de bisecciones y de falsa posicin, la raz se encuentra del mismo
intervalo dada por un limite inferior y un limite superior.
La aplicacin repetida de estos mtodos siempre genera aproximaciones mas y mas
cercanas a la raz.
A esos mtodos se les conoce como convergentes ya que se acercan progresivamente
a la raz a medida que crece el numero de iteraciones.
Los mtodos abiertos se basan en formulas que requieren de un solo valor X o de un
par de ellos pero que no necesariamente encierren a la raz.
A medida que crece el numero de iteraciones algunos valores divergen o se alejan de
la raz. Cuando los mtodos abiertos convergen en general; lo hacen mucho mas rpido
que los mtodos que usan intervalos.
Se rearegla la ecuacin f(x) = 0 de tal forma que X quede del lado izquierdo de la ecuacin: x =
g(x).
Nota: Se emplean operaciones algebraicas o simplemente se agrega x a cada lado de la ecuacin
original.
Nos deben dar la funcin a la cual le debemos encontrar la raz, es decir, debemos conocer f(x)=0.
Ejemplo: f(x)= 0.5*x - 4 = 0

Nos deben de dar un valor inicial xo.


Ejemplo xo = 0.

De la funcin f(x) debemos de despejar x de manera que encontremos una nueva funcin de x
llamada ahora g(x).
Ejemplo: (2/2)*x - (1/2)*x - 4 = 0 donde (1/2)*x no se altera
Usar la iteracin de punto fijo para localizar la raz de f(x) = e-x X Xo = 0

e-x x = 0 Xo = 0
x = e-x X = 0.56714329 Raz Real

e-0 = 1

e-1 = 0.3678

e-0.3678 = 0.6922

e-x x = 0 Xo = 0
x = e-x X = 0.56714329 Raz Real

0.56714329 0.6922 x 100 = 22 %


EA% =
0.56714329

0.6922 0.3678 x 100 = 46.86 %


EA% = 0.6922
Este mtodo es uno de los mas utilizados para localizar races ya que en general es
muy eficiente y siempre converge para una funcin polinomial.
Se requiere que las funciones sean diferenciables, y por tanto, continuas, para
poder aplicar este mtodo.
Se debe partir de un valor inicial para la raz: xi , este puede ser cualquier valor, el
mtodo convergir a la raz mas cercana.
Si se extiende una tangente desde el punto b , el punto donde esta tangente cruza
al eje x representa una aproximacin mejorada de la raz.
Fuente: http://test.cua.uam.mx/MN/Methods/Raices/NewtonRaphson/NewtonRaphson.php
Este mtodo parte de una aproximacin inicial x0 y obtiene una aproximacin mejor, x1,
dada por la frmula:

La expresin anterior puede derivarse a partir de un desarrollo en serie de Taylor.


Efectivamente, sea r un cero de f y sea x una aproximacin a r tal que r = x + h. Si f''
existe y es continua, por el teorema de Taylor tenemos:

0 = f(r) = f(x+h) = f(x) + hf'(x) + O(h2)

en donde h = r-x. Si x est prximo a r (es decir h es pequea), es razonable ignorar el


trmino O(h 2):
0 = f(x) + hf'(x)

por lo que obtenemos la siguiente expresin para h:


Interpretacin geomtrica
del mtodo de Newton.

Dos situaciones en las que el mtodo de Newton no


funciona adecuadamente: (a) el mtodo no alcanza la
convergencia y (b) el mtodo converge hacia un punto
que no es un cero de la ecuacin.

El mtodo de Newton tiene una


interpretacin geomtrica sencilla,
como se puede apreciar del anlisis de
la figura. De hecho, el mtodo de
Newton consiste en una linealizacin de
Este mtodo mejora el mtodo de la
la funcin, es decir, f se reemplaza por
secante, en tanto en cuanto partiendo
una recta tal que contiene al punto
de uno de los extremos del intervalo,
(x0,f(x0)) y cuya pendiente coincide
calcula la recta tangente a la funcin
con la derivada de la funcin en el
f(x), al igual que en aqul, a
punto, f'(x0). La nueva aproximacin a la
continuacin se halla la interseccin de
raz, x1, se obtiene de la interseccin
esta recta con el eje OX, obteniendo as
de la funcin linear con el eje X de
una aproximacin de la raz buscada
ordenadas.
de la que sabemos que se halla en
nuestro intervalo (a,b).
Se le conoce como mtodo Binario de particin, en dos intervalos, tambin como
mtodo Bolzano; es un mtodo de bsqueda incremental en donde el intervalo
siempre se divide en 2. Si la funcin cambia de signo sobre un intervalo, se evala el
valor de la funcin en el punto medio. La posicin de la raz se determina situndola
en el punto medio del subintervalo dentro del cual se repite hasta obtener una
mejor aproximacin.
1. Elegir los valores iniciales inferior Xi y superior Xu de tal forma que la funcin cambie
de signo sobre el intervalo. Esto se puede verificar con la condicin.

f(Xi) f(Xu) < 0 A<0 =A

2. La primera aproximacin a la raz Xr se determina por la siguiente formula:

Xi + Xu
Xr =
2

Xi Xr Xu

3. Realice las siguientes evaluaciones para determinar en que subintervalo cae la


raz

a) f(Xi) f(Xu) < 0

Entonces se encuentra dentro del subintervalo superior. Por lo tanto tiene la


sustitucin de Xu = Xr. Por lo tanto continu con el paso 2.

Xi Xr Xu

b) f(Xi) f(Xu) > 0

Entonces la raz se encuentra dentro del subintervalo superior. Por lo tanto


sustituya Xi = Xr y continu con el paso 2.

Xi Xr Xu

4. La condicin de finalizacin ser cuando f(Xi) f(Xu) = 0, la raz es igual a Xr y se


termina el calculo.
La nica raz de f (x) se localiza en el intervalo 1,1.5 . As que este intervalo es
nuestro punto de partida; sin embargo, para poder aplicar el mtodo de biseccin Para identificar mejor en que nuevo intervalo se encuentra la raz, hacemos la
siguiente tabla:
debemos checar que f (1) y f (1.5) tengan signos opuestos.

En efecto, tenemos que

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


mientras que
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 1.25,1.5.

Cabe mencionar que la funcin f (x) s es contina en el intervalo 1,1.5 . As pues,


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

tenemos todos los requisitos satisfechos para poder aplicar el mtodo de biseccin.
Comenzamos:

Calculamos el punto medio (que es de hecho nuestra primera aproximacin a la Aqu podemos calcular el primer error aproximado, puesto que contamos ya con la
aproximacin actual y la aproximacin previa:
raz):

1.25
Evaluamos f (1.25) e ln( 1.25) 0.0636 0
Puesto que no se ha logrado el objetivo, continuamos con el proceso.
1.375
Evaluamos f (1.375) e ln( 1.375) 0.06561 0 , y hacemos la tabla:

As, vemos que la raz se encuentra en el intervalo 1.25,1.375.

Calculamos el punto medio,

El proceso debe seguirse hasta cumplir el objetivo.


Resumimos los resultados que se obtienen en la siguiente tabla:

Error
Aprox. a la raz
aprox.
1.25
1.375 9.09%
1.3125 4.76%
1.28125 2.43%
1.296875 1.20%
1.3046875 0.59%
(Tabla 1) Tabla de representacin de datos

As, obtenemos como aproximacin a la raz

Potrebbero piacerti anche