Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introducción
Existen distintos algoritmos para encontrar las √𝑺 o ceros de 𝑓(𝑥) = 0, pero ninguno
es general, es decir ningún algoritmo que funcione perfectamente para encontrar √𝑺
de 𝑓(𝑥) = 0. Sin embargo, pudieron obtenerse soluciones aproximadas al utilizar
algunos Métodos numéricos M.N.
Métodos Cerrados
Este tema trata sobre √𝑺, de ecuaciones con métodos que aprovechan el hecho
que da una función en forma típica, cambio de signo en la vecindad de una √ , a
estas técnicas se les llama Métodos Cerrados de Intervalo, porque necesitan dos
valores iniciales para calcular √ ; como su nombre lo indica, estos valores deben
encerrar o estar sobre cualquier lado de la √ .
Los métodos particulares descritos con respecto a este punto emplean diferentes
estrategias para reducir sistemáticamente el tamaño de intervalo y converger a la
respuesta correcta. Como preámbulo a estas técnicas se analizaron los métodos
gráficos para determinar valores iniciales, también son útiles para visualizar las
propiedades de las funciones y el comportamiento de los diversos M.N. Entre los
métodos cerrados tenemos: el método gráfico, el de bisección, y el de falsa posición.
Método grafico
Consiste en graficar la función y observar donde cruza el eje 𝑥. Este punto que
representa el valor de 𝑥, para el cual 𝑓(𝑥) = 0 ofrece una aproximación, inicial de la
raíz.
Ej
1) Utilice el método grafico para obtener la raíz real del polinomio
x f (x) 𝑓(𝑥) = 𝑥 3 + 2𝑥 2 + 10𝑥 − 20
0 -20
1 -7
2 16
3 55
t = 10 seg
a = 9.8 m/seg
c f (c) Resultado: La raíz se encuentra entre (12 y 16)
4 34.115 La raíz aproximada es 𝑥𝑟 = 14.25
8 17.653
12 6.067
16 -2.269
20 -8.4
La validez de la aproximación usual se verifica trayendo su valor en la ecuación 𝑓(𝑐)
(9.8)(68.1) 14.25⁄
𝑓(14,15) = (1 − ⅇ −( 68.1)10 ) − 40 = 0.059
14.25
Esta cercano a cero.
𝑓(𝑥) = 𝑥 3 + 2𝑥 2 + 10𝑥 − 20
f(x)
xr = 1.1
-x x
𝑔𝑚 𝑐⁄ )𝑡
𝑓(𝑐) = (1 − ⅇ −( 𝑚 ) −𝑣
𝑐
f(x)
xr = 14.7
-x
Método de bisección
Este método conocido como corte binario de partición de intervalos o método de
Bolzano.
PROCESO DE METODO DE BISECCIÓN
t = 10 seg
a = 9.8 m/seg
xi= 12
f(xi) = 6.067
xs= 16
f (xs) = - 2.269
1) xr = (12 +16) /2 = 14
(9.2)(68.1) 14
𝑓(𝑐) = (1 − ⅇ −( ⁄68.1𝑚)10 ) − 40
14
47.67 (1- ⅇ −2.056) – 40 = 1.570
𝑓(𝑥𝑖)𝑓(𝑥𝑟) = (6.07)(1.570) = 9.25 > 0
2) xr = (14 +16) /2 = 15
𝑓(15) = 44.492(1 − ⅇ −2.203 ) − 40 = 0.432
𝑓(14)𝑓(15) = (1.536)(−0.423) = −0.636 < 0
4) xr =(14.5+15) /2 = 14.75
𝑓(14.75) = 45.246(1 − ⅇ −2.156 ) − 40 = −0.078
𝑓(𝑥𝑖)𝑓(𝑥𝑟) = (. 549)(. 078) = .429 > 0
5) xr =(14.75+15) /2 = 14.875
𝑓(14.875) = 44.866(1 − ⅇ −2.184 ) − 40 = −0.204
𝑓(𝑥𝑖)𝑓(𝑥𝑟) = (. 078)(−.204) = .016 < 0
6) xr =(14.75+14.815) /2 = 14.813
𝑓(14.813) = 45.054(1 − ⅇ −2.75 ) − 40 = −0.082
i xi xs xr Ea
Ee1 12 16 14
2 14 16 15 66.67
3 14 15 14.5 3.4480%
4 14.5 14.75 14.75 1.695%
5 14.75 15 14.875 0.84%
6 14.75 14.875 14.813 0.419
Método de falsa posición
Aun cuando la bisección es una técnica perfectamente valida para determinar √𝑺,
su método de aproximación por “fuerza bruta” es relativamente ineficiente. La falsa
posición es una alternativa basada en una visualización gráfica.
Un inconveniente del método de bisección es que al dividir el intervalo 𝑥𝑟 𝑦 𝑥𝑠, en
mitades iguales no se toma en consideración las magnitudes de 𝑓(𝑥𝑖 ) y 𝑓(𝑥𝑠). Un
método alternativo que aprovecha esta visualización grafica consiste en unir 𝑓(𝑥𝑖 )
y 𝑓(𝑥𝑠) con una línea recta. La intersección de esta línea con el eje 𝑥 representa
una mayor aproximación a la √ . El hecho de que se remplace la curva por una
línea recta da una “Falsa Posición” de 𝑙𝑎√ de aquí en nombre del método de falsa
posición en latín Regula Falsi también se conoce como el método de interpolación
lineal.
Usando triángulos semejantes (ver figura) la intersección de la línea recta con el de
los ejes 𝑥 se estima mediante:
Formula de falsa posición
𝑓(𝑥𝑠)(𝑥𝑖 − 𝑥𝑠)
𝑥𝑟 = 𝑥𝑠 −
𝑓(𝑥𝑖) − 𝑓(𝑥𝑠)
El algoritmo es idéntico al de bisección
1) Elegir valores iniciales (𝑥𝑖 ) y (𝑥𝑠)
𝑓(𝑥𝑠)(𝑥𝑖−𝑥𝑠)
2) 𝑥𝑟 = 𝑥𝑠 − 𝑓(𝑥𝑖)−𝑓(𝑥𝑠)
3)
➢ 𝑓(𝑥𝑖 ) ∗ 𝑓(𝑥𝑟) < 0 (𝑥𝑠 ) = (𝑥𝑟) pasar al paso 2
➢ 𝑓(𝑥𝑖 ) ∗ 𝑓(𝑥𝑟) > 0 (𝑥𝑖 ) = (𝑥𝑟) pasar al paso 2 f(xs)
➢ 𝑓(𝑥𝑖 ) ∗ 𝑓(𝑥𝑟) = 0 el cálculo termina y la √ es 𝑥𝑟
(xr)
f(xi)
Y con el método de falsa posición determine la √ de la ecuación.
𝑓(𝑥) = 𝑥 3 + 2𝑥 2 + 10𝑥 − 20
Valores iniciales (𝑥𝑖 ) = 1 y (𝑥𝑠) = 2
𝑓(𝑥𝑖 ) = 7 𝑓(𝑥𝑠) = 16
16(1+2) 16
1) 𝑥𝑟 = (−7)−16 = 23 = 0.695
𝑓(0.696) = 0.337 + .969 + 6.96 − 20 = −11.734
𝑓(𝑥𝑖)𝑓(𝑥𝑟) = (−7)(−11.734) = 82.138 > 0
16(0.696−2) 20.864
2) 𝑥𝑟 = (−11.734)−16 = −27.734 = 0.0.752
𝑓(0.752) = 0.4251 + 1.131 + 7.52 − 20 = −10.924
En los métodos cerrados la raíz se encuentra dentro del rango predeterminado por
un límite inferior y otro superior, las aplicaciones repetidas de estos métodos
siempre generan aproximaciones cada vez más cerca de la raíz.
Se dice que dichos métodos son convergentes por que se acercan progresivamente
a la raíz a medida que se avanza en el cálculo. Los métodos abiertos se basan en
fórmulas que quieren únicamente un solo valor inicial, se basan en fórmulas que a
veces requieren un par de valores, pero no necesariamente encierra la raíz. Esto a
veces divergen o se alejan de la raíz verdadera sin embargo cuando converge en
general lo hacen más rápido que los cerrados
Método de Newton-Raphson
Talvez de las fórmulas para localizar raíces, la fórmula de N-R es la más utilizada,
esta es:
𝑓(𝑥)
𝑥𝑟 = 𝑥
𝑓′(𝑥)
Ejemplo:
Datos Formula
𝑋𝑟𝑎𝑐𝑡𝑢𝑎𝑙 − 𝑋𝑟𝑎𝑛𝑡ⅇ𝑟𝑖𝑜𝑟
𝒇(𝒙) = 𝟐𝒙𝟐 − 𝒙 − 𝟓 𝐸𝑎 = | | 100%
𝑋𝑟𝑎𝑐𝑡𝑢𝑎𝑙
𝒙=2
𝒇′𝒍𝑳(𝒙) = 𝟒𝒙 − 𝟏
Operaciones
1) 𝒇(𝟐) =1
𝒇´(𝟐) =7
1
𝑥𝑟 = 2 − 0 1.857
7
2) 𝑓(1.857) =0.040
𝑓´(1.857) = 6.428
. 040
𝑥𝑟 = 1.857 − 0 1.851
6.428
1.851 − 1.857
𝜀𝑎 = | | 100% = 1.851
1.851
3) 𝑓(1.851) =0.001
𝑓´(1.851) = 6.404
. 001
𝑥𝑟 = 1.851 − 0 1.851
6.404
1.851 − 1.851
𝜀𝑎 = | | 100% = 0
1.851
i X 𝑓(𝑥) 𝑓´(𝑥) xr
1 2 1 1 1.857
2 1.857 .040 6.428 1.851 -324
3 1.851 .001 6.404 1.851 0
Como se menciona anteriormente los métodos abiertos emplean una fórmula que
predice la raíz. Tal formula puede ser desarrollada para una interacción de punto
fijo (también llamada sustitución sucesiva).
El arreglar la ecuación f(x) = 0 de tal modo que x quede del lado izquierdo de la
ecuación
𝑋𝑟 𝑎𝑐𝑡𝑢𝑎𝑙 − 𝑋𝑟𝑎𝑛𝑡ⅇ𝑟𝑖𝑜𝑟
𝐸𝑎 = | | 100%
𝑋𝑟𝑎𝑐𝑡𝑢𝑎𝑙
Ejemplo:
Datos:
𝒇(𝒙) = 𝟐𝒙𝟐 − 𝒙 − 𝟓
𝒙=2
𝑥+5
𝑥=√
2
Operaciones
2+5 1.853−1.870
𝑥=√ = 1.870 𝜀𝑎 = | | 100% = 0.917
2 1.853
1.87+5 1.851−1.853
𝑥=√ = 1.853 𝜀𝑎 = | | 100% = .108
2 1.851
1.853+5 1.853−1.851
𝑥=√ = 1.851 𝜀𝑎 = | | 100% = 0
2 1.851
1.851 + 5
𝑥=√ = 1.851
2
i xi xr
1 2 1.87
2 1.87 1.853 .917
3 1.853 1.851 .108
4 1.851 1.851 0
Método de secante
Este método, requiere dos puntos iniciales, sin embargo, debido a que no requiere
que la 𝑓(𝑥) cambie de signo entre estos valores, este método no es clasificado
como aquellos que usan un rango determinado. Su fórmula es:
𝑓(𝑥)(𝑥𝑖 − 𝑥𝑠)
𝑥𝑟 = 𝑥𝑖 − ( )
𝑓(𝑥𝑖) − 𝐹(𝑥𝑠)
Ejemplo:
Datos:
𝑥𝑖 = 3
𝑥𝑠= 4