Sie sind auf Seite 1von 7

UNCP

Facultad de Ingeniería Mecánica

PROBLEMAS DE MÉTODOS NUMÉRICOS


Ejemplo 1) Utilizar el método de la Bisección a) Para localizar un intervalo donde la función
𝒇(𝒙) = 𝐚𝐫𝐜𝐭𝐚𝐧 𝒙 + 𝒙 − 𝟏 tenga una raíz; b) Para Aproximar la raíz de
𝒇(𝒙) = 𝐚𝐫𝐜𝐭𝐚𝐧 𝒙 + 𝒙 − 𝟏 hasta que |𝝐𝒂 | < 1%

Solución:
Localizar un intervalo donde la función 𝒇(𝒙) = 𝐚𝐫𝐜𝐭𝐚𝐧 𝒙 + 𝒙 − 𝟏 tenga una raíz.

Se hace: 𝐚𝐫𝐜𝐭𝐚𝐧 𝒙 + 𝒙 − 𝟏 = 𝟎; luego 𝐚𝐫𝐜𝐭𝐚𝐧 𝒙 = 𝟏 − 𝒙

Así, el problema equivale a encontrar el punto de intersección de las gráficas de las


funciones 𝒈(𝒙) = 𝒂𝒓𝒄𝒕𝒂𝒏 y 𝒉(𝒙) = 𝟏 − 𝒙.
Conocemos bien las gráficas de estas funciones:

x g(x) = arctan x h(x) = 1- x


-2.00 -1.107149 3.000
-1.80 -1.063698 2.800
-1.60 -1.012197 2.600
-1.40 -0.950547 2.400
-1.20 -0.876058 2.200
-1.00 -0.785398 2.000
-0.80 -0.674741 1.800
-0.60 -0.540420 1.600
-0.40 -0.380506 1.400
-0.20 -0.197396 1.200
0.00 0.000000 1.000
0.20 0.197396 0.800
0.40 0.380506 0.600
0.60 0.540420 0.400
0.80 0.674741 0.200
1.00 0.785398 0.000
1.20 0.876058 -0.200
1.40 0.950547 -0.400
1.60 1.012197 -0.600
1.80 1.063698 -0.800
2.00 1.107149 -1.000

Mg. Arturo Huber Gamarra Moreno


UNCP
Facultad de Ingeniería Mecánica

De donde vemos claramente que un intervalo donde se encuentra la única raíz es el


intervalo [0, 1].

Método de la bisección

De la grafica: 𝒙𝒂 = 𝟎; 𝒙𝒃 = 𝟏

𝒇(𝒙𝒂 ) = 𝒇(𝟎) = 𝐚𝐫𝐜𝐭𝐚𝐧 𝟎 + 𝟎 − 𝟏 = −𝟏

𝒇(𝒙𝒃 ) = 𝒇(𝟏) = 𝐚𝐫𝐜𝐭𝐚𝐧 𝟏 + 𝟏 − 𝟏 = 𝟎. 𝟕𝟖𝟓𝟑𝟗𝟖 + 𝟏 − 𝟏 = 𝟎. 𝟕𝟖𝟓𝟑𝟗𝟖

𝒇(𝒙𝒂 ) ∙ 𝒇(𝒙𝒃 ) < 1

Por lo tanto, sí podemos aplicar el método de bisección.

Calculamos el punto medio del intervalo [𝟎, 𝟏] ,

𝒙𝒂 + 𝒙𝒃 𝟎 + 𝟏
𝒙𝒓𝟏 = = = 𝟎. 𝟓
𝟐 𝟐
Que es la primera aproximación a la raíz de 𝒇(𝒙).

Evaluamos:
𝒇(𝒙𝒓𝟏 ) = 𝒇(𝟎. 𝟓) = 𝐚𝐫𝐜𝐭𝐚𝐧 𝟎. 𝟓 + 𝟎. 𝟓 − 𝟏 = − 𝟎. 𝟎𝟑𝟔𝟑𝟓𝟐 < 0

Y hacemos nuestra tabla de signos:

𝒇(𝟎) 𝒇(𝟎. 𝟓) 𝒇(𝟏)


- - +

Puesto que 𝒇(𝟎. 𝟓) y 𝒇(𝟏) tienen signos opuestos, entonces la raíz se localiza en el intervalo
[𝟎. 𝟓, 𝟏]. En este punto, solo contamos con una aproximación, a saber, 𝒙𝒓𝟏 = 𝟎. 𝟓, que es el
primer punto medio calculado.

Repetimos el proceso, es decir, calculamos el punto medio ahora del intervalo [𝟎. 𝟓, 𝟏],
Mg. Arturo Huber Gamarra Moreno
UNCP
Facultad de Ingeniería Mecánica

𝟏 + 𝟎. 𝟓
𝒙𝒓𝟐 = = 𝟎. 𝟕𝟓
𝟐
Que es la nueva aproximación a la raíz de 𝒇(𝒙)

Aquí podemos calcular el primer error aproximado

𝟎. 𝟕𝟓 − 𝟎. 𝟓𝟎
|𝝐𝒂 | = ( ) × 𝟏𝟎𝟎 = 𝟑𝟑. 𝟑𝟑 %
𝟎. 𝟕𝟓

Puesto que no se cumple el objetivo, continuamos con el proceso.

Evaluamos:
𝒇(𝒙𝒓𝟐 ) = 𝒇(𝟎. 𝟕𝟓) = 𝐚𝐫𝐜𝐭𝐚𝐧 𝟎. 𝟕𝟓 + 𝟎. 𝟕𝟓 − 𝟏 = 𝟎. 𝟑𝟗𝟑𝟓𝟎𝟏 > 0

Y hacemos la tabla de signos:

𝒇(𝟎. 𝟓) 𝒇(𝟎. 𝟕𝟓) 𝒇(𝟏)


- + +

Puesto que 𝒇(𝟎. 𝟓) y 𝒇(𝟎. 𝟕𝟓) tienen signos opuestos, entonces la raíz se localiza en el
intervalo [𝟎. 𝟓, 𝟎. 𝟕𝟓].

Calculamos el punto medio,


𝟎. 𝟓 + 𝟎. 𝟕𝟓
𝒙𝒓𝟑 = = 𝟎. 𝟔𝟐𝟓
𝟐
Y el nuevo error aproximado:
𝟎. 𝟔𝟐𝟓 − 𝟎. 𝟕𝟓
|𝝐𝒂 | = ( ) × 𝟏𝟎𝟎 = 𝟐𝟎 %
𝟎. 𝟔𝟐𝟓

El proceso se debe continuar hasta que se logre el objetivo.

Resumimos los resultados que se obtienen en la siguiente tabla:

Aprox. a la raíz Error aprox.


0.5
0.75 33.33%
0.625 20%
0.5625 11.11%
0.53125 5.88%
0.515625 3.03%
0.5234375 1.49%
0.51953125 0.75%

De lo cual, vemos que la aproximación buscada es 𝒙𝒓 = 𝟎. 𝟓𝟏𝟗𝟓𝟑𝟏𝟐𝟓

El método de bisección por lo general es lento, y en casos como el de la siguiente gráfica,


puede ser demasiado lento.

Mg. Arturo Huber Gamarra Moreno


UNCP
Facultad de Ingeniería Mecánica

En un caso como éste, el proceso de bisección comienza a acercarse a la raíz de forma muy
lenta, ya que el método solamente toma en cuenta que la raíz se encuentra dentro del
intervalo, sin importar si se encuentra más cerca de alguno de los extremos del intervalo.
Sería bueno implementar un método que tome en cuenta este detalle.

Esto da lugar al siguiente método de aproximación de raíces.

MÉTODO DE LA REGLA FALSA

Como se dijo anteriormente, sería bueno considerar si la raíz de una ecuación está
localizada más cerca de alguno de los extremos del intervalo.
Consideremos nuevamente una gráfica como la anterior,

Donde hemos agregado la línea recta que une los puntos extremos de la gráfica 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 más rápido a la raíz; ésta es en sí, la
idea central del método de la regla falsa y ésta es realmente la única diferencia con el
método de bisección, puesto que en todo lo demás los dos métodos son prácticamente
idénticos.
Supongamos que tenemos una función 𝒇(𝒙) que es continua en el intervalo [𝒙𝒂 , 𝒙𝒃 ] y
además, 𝒇(𝒙𝒂 ) y 𝒇(𝒙𝒃 ) tienen signos opuestos.
Calculemos la ecuación de la línea recta que une los puntos (𝒙𝒂 , 𝒇(𝒙𝒂 )), (𝒙𝒃 , 𝒇(𝒙𝒃 )).
Sabemos que la pendiente de esta recta está dada por:

Mg. Arturo Huber Gamarra Moreno


UNCP
Facultad de Ingeniería Mecánica

𝒇(𝒙𝒃 ) − 𝒇(𝒙𝒂 )
𝒎=
𝒙𝒃 − 𝒙 𝒂
Por lo tanto la ecuación 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 método de bisección.
Así pues, el método de la regla falsa sigue los siguientes pasos:

Algoritmo: El método de la regla falsa sigue los siguientes pasos:

Sea 𝒇(𝒙) continua:


i) Encontrar valores iniciales 𝒙𝒂 , 𝒙𝒃 tales que 𝒇(𝒙𝒂 ) 𝑦 𝒇(𝒙𝒃 ) tienen signos opuestos, es
decir:
𝒇(𝒙𝒂 ) ∙ 𝒇(𝒙𝒃 ) < 0
ii) La primera aproximación a la raíz se toma igual a:

𝒇(𝒙𝒂 )(𝒙𝒃 − 𝒙𝒂 )
𝒙𝒓 = 𝒙𝒂 −
𝒇(𝒙𝒃 ) − 𝒇(𝒙𝒂 )
iii) Evaluar 𝒇(𝒙𝒓 ). Forzosamente debe caer en uno de los siguientes casos:
a. 𝒇(𝒙𝒂 ) ∙ 𝒇(𝒙𝒓 ) < 0
En este caso, se tiene que 𝒇(𝒙𝒂 ) y 𝒇(𝒙𝒓 ) tienen signos opuestos, y por lo tanto la
raíz se encuentra en el intervalo [𝒙𝒂 ; 𝒙𝒓 ].
b. 𝒇(𝒙𝒂 ) ∙ 𝒇(𝒙𝒓 ) > 𝟎
En este caso, se tiene que 𝒇(𝒙𝒂 ) y 𝒇(𝒙𝒓 ) tienen el mismo signo, y de aquí que 𝒇(𝒙𝒓 )
y 𝒇(𝒙𝒃 ) tienen signos opuestos. Por lo tanto, la raíz se encuentra en el intervalo
[𝒙𝒓 ; 𝒙𝒃 ] .
c. 𝒇(𝒙𝒂 ) ∙ 𝒇(𝒙𝒓 ) = 𝟎
En este caso se tiene que 𝒇(𝒙𝒓 ) = 𝟎 y por lo tanto ya localizamos la raíz.
d. El proceso se vuelve a repetir con el nuevo intervalo, hasta que: Î a < Î s
Mg. Arturo Huber Gamarra Moreno
UNCP
Facultad de Ingeniería Mecánica

Ejemplo 2) Utilizar el método de la regla falsa para aproximar la raíz de


𝒇(𝒙) = 𝐚𝐫𝐜𝐭𝐚𝐧 𝒙 + 𝒙 − 𝟏 comenzando en el intervalo [𝟎, 𝟏] y hasta que |𝝐𝒂 | < 1%

Solución:

Este es el mismo ejemplo 1 del método de la bisección. Así pues, ya sabemos que se
cumplen las hipótesis necesarias para poder aplicar el método, es decir, que 𝒇(𝒙) sea
continua en el intervalo dado y que 𝒇(𝒙) tome signos opuestos en los extremos de dicho
intervalo.

Calculamos pues, la primera aproximación:

𝒇(𝒙𝒃 )(𝒙𝒂 − 𝒙𝒃 ) 𝒇(𝟏)[𝟎 − 𝟏] 𝟎. 𝟕𝟖𝟓𝟑𝟗𝟖(−𝟏)


𝒙𝒓𝟏 = 𝒙𝒃 − =𝟏− =𝟏−[ ] = 𝟎. 𝟓𝟔𝟎𝟎𝟗𝟗
𝒇(𝒙𝒂 ) − 𝒇(𝒙𝒃 ) 𝒇(𝟎) − 𝒇(𝟏) −𝟏 − 𝟎. 𝟕𝟖𝟓𝟑𝟗𝟖

Como solamente tenemos una aproximación, debemos avanzar en el proceso.

𝒇(𝒙𝒓𝟏 ) = 𝒂𝒓𝒄𝒕𝒂𝒏 𝟎. 𝟓𝟔𝟎𝟎𝟗𝟗 + 𝟎. 𝟓𝟔𝟎𝟎𝟗𝟗 − 𝟏 = 𝟎. 𝟎𝟕𝟎𝟔𝟔𝟐 > 0


Y hacemos nuestra tabla de signos:

𝒇(𝟎) 𝒇(𝟎. 𝟓𝟔𝟎𝟎𝟗𝟗) 𝒇(𝟏)


- + +

De lo cual vemos que la raíz se localiza en el intervalo [𝟎, 𝟎. 𝟓𝟔𝟎𝟎𝟗𝟗]

Así pues, calculamos la nueva aproximación:


𝒇(𝒙𝒃 )(𝒙𝒂 − 𝒙𝒃 ) 𝒇(𝟎. 𝟓𝟔𝟎𝟎𝟗𝟗)[𝟎 − 𝟎. 𝟓𝟔𝟎𝟎𝟗𝟗] 𝟎. 𝟎𝟕𝟎𝟔𝟔𝟐(−𝟎. 𝟓𝟔𝟎𝟎𝟗𝟗)
𝒙𝒓𝟐 = 𝒙𝒃 − = 𝟎. 𝟓𝟔𝟎𝟎𝟗𝟗 − = 𝟎. 𝟓𝟔𝟎𝟎𝟗𝟗 − [ ] = 𝟎. 𝟓𝟐𝟑𝟏𝟑𝟑
𝒇(𝒙𝒂 ) − 𝒇(𝒙𝒃 ) 𝒇(𝟎) − 𝒇(𝟎. 𝟓𝟔𝟎𝟎𝟗𝟗) −𝟏 − 𝟎. 𝟎𝟕𝟎𝟔𝟔𝟐

Y calculamos el error aproximado:

𝟎. 𝟓𝟐𝟑𝟏𝟑𝟑 − 𝟎. 𝟓𝟔𝟎𝟎𝟗𝟗
|𝝐𝒂 | = ( ) × 𝟏𝟎𝟎 = 𝟕. 𝟎𝟔 %
𝟎. 𝟓𝟐𝟑𝟏𝟑𝟑

Puesto que no se cumple el objetivo, seguimos avanzando en el proceso.

𝒇(𝒙𝒓𝟐 ) = 𝒂𝒓𝒄𝒕𝒂𝒏 𝟎. 𝟓𝟐𝟑𝟏𝟑𝟑 + 𝟎. 𝟓𝟐𝟑𝟏𝟑𝟑 − 𝟏 = 𝟎. 𝟎𝟎𝟓𝟏𝟏𝟓𝟑 > 0

Y hacemos nuestra tabla de signos:

𝒇(𝟎) 𝒇(𝟎. 𝟓𝟐𝟑𝟏𝟑𝟑) 𝒇(𝟎. 𝟓𝟔𝟎𝟎𝟗𝟗)


- + +

De los cual vemos que la raíz se localiza en el intervalo [𝟎, 𝟎. 𝟓𝟐𝟑𝟏𝟑𝟑], con el cual podemos
calcular la siguiente aproximación:

𝒇(𝒙𝒃 )(𝒙𝒂 − 𝒙𝒃 ) 𝒇(𝟎. 𝟓𝟐𝟑𝟏𝟑𝟑)[𝟎 − 𝟎. 𝟓𝟐𝟑𝟏𝟑𝟑] 𝟎. 𝟎𝟎𝟓𝟏𝟏𝟓𝟑(−𝟎. 𝟓𝟐𝟑𝟏𝟑𝟑)


𝒙𝒓𝟑 = 𝒙𝒃 − = 𝟎. 𝟓𝟐𝟑𝟏𝟑𝟑 − = 𝟎. 𝟓𝟐𝟑𝟏𝟑𝟑 − [ ] = 𝟎. 𝟓𝟐𝟎𝟒𝟕𝟎𝟔
𝒇(𝒙𝒂 ) − 𝒇(𝒙𝒃 ) 𝒇(𝟎) − 𝒇(𝟎. 𝟓𝟐𝟑𝟏𝟑𝟑) −𝟏 − 𝟎. 𝟎𝟎𝟓𝟏𝟏𝟓𝟑
Mg. Arturo Huber Gamarra Moreno
UNCP
Facultad de Ingeniería Mecánica

Y calculamos el error aproximado:

𝟎. 𝟓𝟐𝟎𝟒𝟕𝟎𝟔 − 𝟎. 𝟓𝟐𝟑𝟏𝟑𝟑
|𝝐𝒂 | = ( ) × 𝟏𝟎𝟎 = 𝟎. 𝟓𝟏 %
𝟎. 𝟓𝟐𝟎𝟒𝟕𝟎𝟔

Como se ha cumplido el objetivo, concluimos que la aproximación buscada es:

𝒙𝒓𝟑 = 𝟎. 𝟓𝟐𝟎𝟒𝟕𝟎𝟔

Nuevamente observamos el contraste entre la rapidez del método de la regla falsa contra la
lentitud del método de la bisección.

Mg. Arturo Huber Gamarra Moreno

Das könnte Ihnen auch gefallen