Está en la página 1de 6

05/05/2019

UNIVERSIDAD DE HUÁNUCO
FACULTAD DE INGENIERÍA
MÉTODOS
Método de la Falsa
NUMÉRICOS
Posición
Ing. Alberto Carlos
Jara Trujillo

1 2

Método de la Falsa Posición Método de la Falsa Posición


Cuando la bisección es una técnica Utilizando la ecuación de la recta:
perfectamente válida para determinar raíces su 𝑌 − 𝑌 = 𝑚(X − 𝑋 )
método de aproximación por la fuerza bruta es
𝑦 −𝑦
relativamente ineficiente el método de la falsa Y el de la pendiente: m =
posición es una alternativa basada en una 𝑥 −𝑥
visualización grafica que disminuye las Entonces:
interacciones y mejora de precisión. En 𝑦 −𝑦
𝑌−𝑌 = (𝑋 − 𝑋 )
consecuencia, la iteración convergerá más rápido 𝑥 −𝑥
que cuando se utiliza el método de convergencia. Sí:
El método utiliza una visualización gráfica 𝑌 = 0 𝑑𝑜𝑛𝑑𝑒 𝑒𝑠𝑡á 𝑙𝑎 𝑟𝑎í𝑧
consiste en unir f(𝑥 ) y f(𝑥 ) con una línea recta. 𝑌 = 𝑓 𝑥 ,𝑌 = 𝑓 𝑥
La intersección de esta línea con el eje de las x 𝑋 =𝑋
representa una mejor aproximación de la raíz. El Entonces:
hecho de que se reemplace la curva por una línea 𝑓 𝑥 −𝑓 𝑥
0−𝑓 𝑥 = (𝑋 − 𝑥 )
recta da una “falsa posición” de la raíz; de aquí el 𝑥 −𝑥
nombre de método de la falsa posición, o en latín, Dejando en función de 𝑋 :
regula falsi. También se le conoce como método
de interpolación lineal. 𝑥 −𝑥
𝑋 =𝑥 −𝑓 𝑥 ∗
𝑓 𝑥 −𝑓 𝑥

Ing. Alberto C. Jara Trujillo Ing. Alberto C. Jara Trujillo

3 4

1
05/05/2019

Método de la Falsa Posición Método de la Falsa Posición

PASO 1:
Inicio
𝐹 𝑥 𝐹 𝑥 <0

PASO 2: ERROR DE APROXIMACION:


𝑥 −𝑥
𝑋 =𝑥 −𝑓 𝑥 ∗
𝑓 𝑥 −𝑓 𝑥 𝑬𝒂 = 𝑿𝒓 𝒏𝒖𝒆𝒗𝒐 − 𝑿𝒓 𝒂𝒏𝒕𝒆𝒓𝒊𝒐𝒓
PASO 3: 𝑿𝒓 𝒏𝒖𝒆𝒗𝒐 − 𝑿𝒓 𝒂𝒏𝒕𝒆𝒓𝒊𝒐𝒓
𝑬𝒂% = 𝑿𝟏𝟎𝟎%
Si: 𝑭 𝒙𝟎 𝒙 𝑭 𝒙𝒓 < 𝟎 => 𝑋𝑓 = 𝑋r; 𝑿𝒓 𝒏𝒖𝒆𝒗𝒐
regresa al paso 2
Si: 𝑭 𝒙𝟎 𝒙 𝑭 𝒙𝒓 > 𝟎 => 𝑋𝑜 = 𝑋𝑟;
regresa al paso 2
Si: 𝑭 𝒙𝟎 𝒙 𝑭 𝒙𝒓 = 𝟎 => 𝑟 = 𝑋𝑟.
Fin

Ing. Alberto C. Jara Trujillo Ing. Alberto C. Jara Trujillo

5 6

Método de la Falsa Posición Método de la Falsa Posición


modificada
Desventajas del método de la falsa posición:
Aunque el método de la falsa posición parecería Una forma de disminuir la naturaleza unilateral de
ser siempre la mejor opción entre los la falsa posición consiste en obtener un algoritmo
métodos cerrados, hay casos donde funciona de que detecte cuando se “estanca” uno de los límites
manera deficiente. En efecto, como en del intervalo. Si ocurre esto, se divide a la mitad el
el ejemplo siguiente, hay ciertos casos donde el valor de la función en el punto de
método de bisección ofrece mejores “estancamiento”. A este método se le llama
resultados. método de la falsa posición modificado.
Planteamiento del problema. Con los métodos de El algoritmo dado en la figura lleva a cabo dicha
bisección y de falsa posición localice estrategia. Observe cómo se han usado
la raíz de contadores para determinar si uno de los límites
𝑓 𝑥 =𝑥 −1 del intervalo permanece fijo “estancado” durante
entre x = 0 y 1.3. dos iteraciones. Si ocurre así, el valor de la función
en este valor de “estancamiento” se divide a la
mitad.
𝑥 −𝑥
𝑋 =𝑥 −𝑓 𝑥 ∗
𝑓 𝑥
−𝑓 𝑥
2

Ing. Alberto C. Jara Trujillo Ing. Alberto C. Jara Trujillo

7 8

2
05/05/2019

Método de la Falsa Posición Método de la Falsa Posición

𝑓 𝑥 = X − Cos(x), [-1;4] Error =10 Tolerancia 0.0010


𝑓 𝑥 = 2𝑋 + 𝑥 − 1; [0;1] Error =10 Tolerancia 0.0010000

i Xi Xr Xf f(xi) F(xr) F(xf) f(Xi).f(xr) E


i Xi Xr Xf f(xi) F(xr) F(xf) f(Xi).f(xr) E
0 -1.0000 - 4.0000 - - - -
0 0.0000 - 1.0000 - - - -
1 0.0000 0.3333 1.0000 -1.0000 -0.4444 2.0000 0.4444 - 1 -1.0000 0.2434 4.0000 -1.5403 -0.7271 4.6536 1.1200 -
2 0.3333 0.4545 1.0000 -0.4444 -0.1322 2.0000 0.0588 0.1212 2 0.2434 0.7510 4.0000 -0.7271 0.0201 4.6536 -0.0146 0.5076
3 0.4545 0.4884 1.0000 -0.1322 -0.0346 2.0000 0.0046 0.0338 3 0.2434 0.7374 0.7510 -0.7271 -0.0028 0.0201 0.0020 0.0136
4 0.4884 0.4971 1.0000 -0.0346 -0.0088 2.0000 0.0003 0.0087
4 0.7374 0.7391 0.7510 -0.0028 0.0000 0.0201 0.0000 0.0017
5 0.4971 0.4993 1.0000 -0.0088 -0.0022 2.0000 0.0000 0.0022
6 0.4993 0.4998 1.0000 -0.0022 -0.0005 2.0000 0.0000 0.0005 5 0.7391 0.7391 0.7510 0.0000 0.0000 0.0201 0.0000 0.0000
7 0.4998 0.5000 1.0000 -0.0005 -0.0001 2.0000 0.0000 0.0001 6 0.7391 0.7391 0.7510 0.0000 0.0000 0.0201 0.0000 0.0000
8 0.5000 0.5000 1.0000 -0.0001 0.0000 2.0000 0.0000 0.0000 7 0.7391 0.7391 0.7510 0.0000 0.0000 0.0201 0.0000 0.0000
9 0.5000 0.5000 1.0000 0.0000 0.0000 2.0000 0.0000 0.0000
Ing. Alberto C. Jara Trujillo Ing. Alberto C. Jara Trujillo

9 10

Métodos Abiertos
En los métodos cerrados del capítulo
anterior la raíz se encuentra dentro de un
intervalo predeterminado por un límite
inferior y otro superior. Se dice que tales
métodos son convergentes porque se
acercan progresivamente a la raíz a medida
que se avanza en el cálculo (Fig. a). En
contraste, los métodos abiertos descritos
en este capítulo se basan en fórmulas que

Métodos Abiertos
requieren únicamente de un solo valor de
inicio x o que empiecen con un par de ellos,
pero que no necesariamente encierran la
raíz. Éstos, algunas veces divergen o se
alejan de la raíz verdadera a medida que se
avanza en el cálculo (fig. b). Sin embargo,
cuando los métodos abiertos convergen
(Fig.c), en general lo hacen mucho más
rápido que los métodos cerrados.

Ing. Alberto C. Jara Trujillo

11 12

3
05/05/2019

Método de Newton-Raphson

Tal vez, de las fórmulas para localizar


raíces, la fórmula de Newton-Raphson sea
la más ampliamente utilizada. Si el valor
inicial para la raíz es xi, entonces se puede
trazar una tangente desde el punto [xi,f(xl)]

Método de Newton-
de la curva. Por lo común, el punto donde
esta tangente cruza al eje x representa una
aproximación mejorada de la raíz.

Raphson El método de Newton-Raphson se deduce a


partir de esta interpretación geométrica (un
método alternativo basado en la serie de
Taylor). De la figura, se tiene que la primera
derivada en x es equivalente a la
pendiente:

Ing. Alberto C. Jara Trujillo

13 14

Método de Newton-Raphson Método de la Falsa Posición

De la figura, se tiene que la primera


derivada en x es equivalente a la
pendiente:

𝑓 𝑥 −0 ERROR DE APROXIMACION:
f x =
𝑥 −𝑥 𝑬𝒂 = 𝑿 𝒏𝒖𝒆𝒗𝒐 − 𝑿 𝒂𝒏𝒕𝒆𝒓𝒊𝒐𝒓
𝑿 𝒏𝒖𝒆𝒗𝒐 − 𝑿 𝒂𝒏𝒕𝒆𝒓𝒊𝒐𝒓
Dejando en función de 𝑋 : 𝑬𝒂% = 𝑿𝟏𝟎𝟎%
𝑿 𝒏𝒖𝒆𝒗𝒐
𝑓 𝑥
𝑥 =𝑥 −
𝑓′ 𝑥

Ing. Alberto C. Jara Trujillo Ing. Alberto C. Jara Trujillo

15 16

4
05/05/2019

Método de Newton-Raphson Método de Newton-Raphson

Planteamiento del problema. Utilice el 𝑓 𝑥 = −𝑒 , [0;2] Error =10


método de Newton-Raphson para calcular i Xi E
la raíz de 𝑓(𝑥) = 𝑒 – 𝑥 usando como
valor inicial 𝑥 = 0 1 0 0.00000 -
𝑓 = +𝑒
La primera derivada de f(x): 2
1 0.66667 0.66667
f x = −𝑒 –1 𝑓 𝑥 2 0.84437 0.17770
𝑥 =𝑥 −
𝑓′ 𝑥 3 0.85259 0.00822
En la fórmula : Así, el método converge rápidamente a la raíz verdadera. 4 0.85261 0.00002
𝑒 –𝑥 𝑥 5 0.85261 0.00000
𝑥 =𝑥 −
–1
−𝑒
=𝑥 −2
−𝑒
𝑥
1
2+𝑒

Ing. Alberto C. Jara Trujillo Ing. Alberto C. Jara Trujillo

17 18

Método de Newton-Raphson Método de Newton-Raphson


𝑓 𝑥 = −𝑒 , [0;2] Error =10 Solución con el método de la Falsa Posición
Hallar la raíz real de las siguientes ecuaciones, por el
i Xi Xr Xf f(xi) F(xr) F(xf) f(Xi).f(xr) E método de la falsa posición y Newton Raphson, con
0 0.00000 - 2.00000 - - - -
1 0.00000 1.00000 2.00000 -1.00000 0.13212 0.86466 -0.1321200 - un 𝐸 = 10 . Compare el número de iteraciones
2
3
0.00000
0.50000
0.50000
0.75000
1.00000
1.00000
-1.00000
-0.35653
-0.35653
-0.09737
0.13212
0.13212
0.3565300
0.0347153
0.50000
0.25000
entre métodos en cada una de las ecuaciones:
4 0.75000 0.87500 1.00000 -0.09737 0.02064 0.13212 -0.0020097 0.12500
5 0.75000 0.81250 0.87500 -0.09737 -0.03750 0.02064 0.0036514 0.06250 a) 𝑥= ; [0,1]
6 0.81250 0.84375 0.87500 -0.03750 -0.00822 0.02064 0.0003083 0.03125
7 0.84375 0.85938 0.87500 -0.00822 0.00627 0.02064 -0.0000515 0.01563 b) 3𝑥 − 𝑒 = 0 ; [0,1]
8 0.84375 0.85157 0.85938 -0.00822 -0.00096 0.00627 0.0000079 0.00781
9 0.85157 0.85548 0.85938 -0.00096 0.00266 0.00627 -0.0000026 0.00391
c) 𝑒 +2 + 2𝑐𝑜𝑠𝑥 − 6 = 0 ; [-4,-2]
10 0.85157 0.85353 0.85548 -0.00096 0.00085 0.00266 -0.0000008 0.00195 d) 𝑥 +10𝑐𝑜𝑠𝑥 = 0; [1,3]
11 0.85157 0.85255 0.85353 -0.00096 -0.00005 0.00085 + 0.00098
12 0.85255 0.85304 0.85353 -0.00005 0.00040 0.00085 - 0.00049
13 0.85255 0.85280 0.85304 -0.00005 0.00018 0.00040 - 0.00024
14 0.85255 0.85268 0.85280 -0.00005 0.00007 0.00018 - 0.00012
15 0.85255 0.85262 0.85268 -0.00005 0.00001 0.00007 + 0.00006
Ing. Alberto C. Jara Trujillo Ing. Alberto C. Jara Trujillo

19 20

5
05/05/2019

Gracias

21

También podría gustarte