Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MetodosNumericos Modulo2 Raices
MetodosNumericos Modulo2 Raices
FISC-UTP
14 de septiembre de 2023
2 Métodos Cerrados
3 Métodos Abiertos
Introducción
Objetivos
4
f (x) = x2 − 3x
2
Raı́ces:
x1 = 0
x0 x1 x2 = 3
−3 −1 1 3 5
y = x2 − 3x
−2
−4
Los métodos cerrados aprovechan el hecho de que una función en forma tı́pica cambia
de signo en la vecindad de una raı́z.
Los métodos abiertos, se basan en fórmulas que requieren de un solo valor inicial x.
2 Métodos Cerrados
Método de Intervalo Medio o Bisección
Método de La Regla Falsa
3 Métodos Abiertos
Métodos Cerrados
Si f (x) es real y continua en el intervalo entre a y b, y si f (a) y f (b) tienen signos opuestos,
existe al menos una raı́z en el intervalo en estudio.
El objetivo del método es dividir dicho intervalo en sucesivas iteraciones investigando el
cambio de signo.
f (x) = x2 − 3x
Paso 1
a = 2,30, b = 4,10
Elija los valores para a y b de tal forma que
la función cambie de signo sobre el interva-
f (a) = 2,32 − 3(2,3) = −1,61
lo. Esto se puede verificar con:
f (b) = 4,12 − 3(4,1) = 4,51
f (a) ∗ f (b) < 0
−1,61 ∗ 4,51 < 0
f (x) = x2 − 3x
Paso 2 a = 2,30, b = 4,10
Calcule la aproximación de la raı́z, utilizan-
do la ecuación: xn = (a+b)
2
(a+b) x1 = (2,3+4,1)
2
xn = 2
x1 = 3,2
Paso 3 f (x) = x2 − 3x
Realizar las siguientes evaluaciones para de-
f (a) = −1,61, f (b) = 4,51
terminar en qué subintervalo se encuentra
la raı́z. x1 = 3,2, f (x1 ) = 0,64
Si:
(f (a) ∗ f (x1 ) = −1,61 ∗ 0,64 = −1,03
f (a) ∗ f (xn ) < 0 =⇒ b = xn
f (a) ∗ f (xn ) > 0 =⇒ a = xn f (a) ∗ f (x1 ) < 0 =⇒ b = x1
b = x1 = 3,2
f (a) ∗ f (xn ) = 0 =⇒ raiz = xn
f (x) = x2 − 3x
f (a) = −1,61, f (b) = 3,2
Paso 4
x2 = 2,75, f (x2 ) = −0,69
Repetir los pasos 2 y 3 hasta que:
(f (a) ∗ f (x2 ) = −1,61 ∗ −0,69 = 1,11
f (a) ∗ f (xn ) = 0
f (a) ∗ f (x2 ) > 0 =⇒ a = x2
En cuyo caso xn serı́a la raı́z aproximada.
a = x2 = 2,75
..
.
Desventajas
Método de Intervalo Medio o Bisección
Ventajas Desventajas
Siempre converge. Converge muy lentamente.
Si existe más de una raı́z en el intervalo, solo encuentra
una de ellas.
Es necesario asegurarse que la raı́z esté dentro del inter-
valo.
Si f (x) es real y continua en el intervalo entre a y b, y si f (a) y f (b) tienen signos opuestos,
existe al menos una raı́z en el intervalo en estudio.
Es un método más racional que la bisección.
Considera la cercanı́a a uno de los puntos.
Se basa en la visualización gráfica.
Se utilizan triángulos semejantes, en este caso igualando las tangentes de cada triangulo
catetoOpuesto
cuya formula es tan = catetoAdyacente .
f (a) f (b)
=
x−a x−b
Se procede entonces a despejar x de la formula.
f (a)(x − b) = f (b)(x − a)
xf (a) − bf (a) = xf (b) − af (b)
bf (a) − af (b)
x=
f (a) − f (b)
En este punto para seguir reduciendo la formula, se suma y resta b en el lado derecho de
la ecuación de tal manera que no afecta la ecuación.
bf (a) − af (b)
x=b−b+
f (a) − f (b)
bf (b) − af (b)
x=b+
f (a) − f (b)
En este punto se usa −f (b) como factor común del numerador, para expresar la formula
de manera reducida. Siendo esta la formula más utilizada.
f (b)(a − b)
x=b−
f (a) − f (b)
Al igual que mediante los triángulos semejantes, es posible deducir la formula de este
método utilizando la ecuación de la recta.
En este método la recta que se forma entre los puntos a y b, forma una cuerda a la
función. Siendo esta una recta la ecuación de una recta se puede representar como sigue.
y − y0 = m(x − x0 )
Tomando en cuenta que se forma un triángulo rectángulo entre los puntos y la cuerda, la
pendiente de dicho triangulo se puede expresar mediante la tangente del ángulo:
catetoOpuesto
tan = catetoAdyacente . En este caso nuestros catetos serian:
Por lo cual, nuestra ecuación de la recta se podrı́a escribir de la siguiente manera, en este
caso se denomina x0 = b y y0 = f (b):
f (a) − f (b)
y − f (b) = (x − b)
a−b
El objetivo es encontrar la intersección de la nuestra recta(la cuerda) con el eje x̂, por lo
cual estamos buscando el x, para la cual y = 0 y reemplazamos este valor en nuestra
ecuación.
f (a) − f (b)
0 − f (b) = (x − b)
a−b
Se procede a despejar x
(a − b)
x = b − f (b)
f (a) − f (b)
En la cual al agrupar el segundo termino obtenemos.
f (b)(a − b)
x=b−
f (a) − f (b)
f (x) = x2 − 3x
Paso 1
a = 2,30, b = 4,10
Elija los valores para a y b de tal forma que
la función cambie de signo sobre el interva-
f (a) = 2,32 − 3(2,3) = −1,61
lo. Esto se puede verificar con:
f (b) = 4,12 − 3(4,1) = 4,51
f (a) ∗ f (b) < 0
−1,61 ∗ 4,51 < 0
f (x) = x2 − 3x
a = 2,30, b = 4,10
Paso 2
Calcule la aproximación de la raı́z, utilizan- (f (b)∗(a−b))
xn = b − (f (a)−f (b))
do la ecuación:
(f (b)∗(a−b)) (4,51∗(2,3−4,1))
xn = b − (f (a)−f (b)) x1 = 4,1 − (−1,61−4,51)
x1 ∼
= 2,77
Paso 3 f (x) = x2 − 3x
Realizar las siguientes evaluaciones para de-
f (a) = −1,61, f (b) = 4,51
terminar en qué subintervalo se encuentra
la raı́z. x1 ∼
= 2,77, f (x1 ) ∼
= −0,64
Si:
(f (a) ∗ f (x1 ) = −1,61 ∗ −0,64 ∼
= 1,03
f (a) ∗ f (xn ) < 0 =⇒ b = xn
f (a) ∗ f (xn ) > 0 =⇒ a = xn f (a) ∗ f (x1 ) > 0 =⇒ a = x1
a∼= x1 ∼= 2,77
f (a) ∗ f (xn ) = 0 =⇒ raiz = xn
f (x) = x2 − 3x
f (a) ∼
= −0,64, f (b) = 4,51
Paso 4
x2 ∼
= 2,93, f (x2 ) ∼
= 0,20
Repetir los pasos 2 y 3 hasta que:
= −0,64 ∗ −0,20 ∼
(f (a) ∗ f (x2 ) ∼ = 0,13
f (a) ∗ f (xn ) = 0
f (a) ∗ f (x2 ) > 0 =⇒ a = x2
En cuyo caso xn serı́a la raı́z aproximada.
a∼= x2 ∼ = 2,93
..
.
Desventajas
Método de La Regla Falsa
Ventajas Desventajas
Si existe más de una raı́z en el intervalo, solo encuentra
Siempre converge.
una de ellas.
Suele converger más rápido Es necesario asegurarse que la raı́z esté dentro del inter-
que el método de bisección. valo.
Otro Ejemplo Deducción Formula
2 Métodos Cerrados
3 Métodos Abiertos
Método de Newton-Raphson
Método de La Secante
Métodos Abiertos
Método de Newton-Raphson I
Métodos Abiertos
Método de Newton-Raphson II
Métodos Abiertos
En este método se busca la recta recta tangente al punto xn , siendo la intersección de esta
tangente con el eje x̂ el próximo punto a evaluar (xn+1 ). De tal manera que la ecuación
de dicha recta se puede expresar como:
y − y0 = m(x − x0 )
y − y0 = f ′ (x0 )(x − x0 )
En este caso se desea buscar el valor de x, el llamaremos xn+1 , siendo x0 y y0 , los valores
xn y f (xn ), respectivamente.
De igual manera nuestro objetivo es encontrar la intersección de nuestra tangente con el
eje x̂, por lo cual estamos buscando el x, para la cual y = 0 y reemplazamos este valor en
nuestra ecuación.
f (xn )
xn+1 = xn −
f ′ (xn )
Método de Newton-Raphson I
Procedimiento
Ejemplo
Paso 1 f (x) = x2 − 3x
Elija un valor semilla (x0 ), un valor para la x0 = 2,30
tolerancia de detención (E), asigne N =
E = 0,01
0 y elija máximo de iteraciones por si no
N =0
converge (nM ax).
nM ax = 10
Método de Newton-Raphson II
Procedimiento
Método de Newton-Raphson IV
Procedimiento
Método de Newton-Raphson V
Procedimiento
Desventajas
Método de Newton-Raphson
Ventajas Desventajas
Cuando converge, generalmente lo hace más
rápido que el método de Bisección, Falsa Posi- No siempre converge, depende de la función.
ción y Secante.
Puede alejarse del área de interés si la pendien-
te de la curva (la derivada de la función) es
cercana a cero.
Si existe más de una raı́z en el intervalo, solo
encuentra una de ellas.
Otro Ejemplo Otro Ejemplo
Método de La Secante I
Métodos Abiertos
Método de La Secante II
Métodos Abiertos
Método de La Secante I
Procedimiento
Ejemplo
Paso 1 f (x) = x2 − 3x
Elija un valor semilla (x0 y x1 ), un valor x0 = 2,30
para la tolerancia de detención (E), asigne x1 = 4,10 E = 0,01
N = 1 y elija máximo de iteraciones por si
N =0
no converge (nM ax).
nM ax = 10
Método de La Secante II
Procedimiento
f (x) = x2 − 3x
Paso 2
x0 = 2,30, x1 = 4,10
Calcule la aproximación de la raı́z, utilizan-
do la ecuación: N = 0, nM ax = 10, E = 0,01
−xn+1
xn −xn+1
xn+2 = xn+1 − f (xn+1 ) ∗ f (xxnn)−f (xn+1 )
xn+2 = xn+1 − f (xn+1 ) ∗ 2,30−4,10
f (xn )−f (xn+1 ) x2 = 4,10 − 4,51 ∗ −1,61−4,51
Y asigne N = N + 1
x2 ∼
= 2,77
f (x) = x2 − 3x
Paso 3
x1 = 4,1, x2 ∼
= 2,77
Realizar las siguientes evaluaciones para de-
terminar si la raı́z ha sido encontrada con E = 0,01, N = 1, nM ax = 10
éxito: err = 2 |x n+2 −xn+1 |
|xn+2 +xn+1 |
|xn+2 −xn+1 |
err = 2 |x err = 2 |2,77−4,10| =
|2,77+4,10|
∼ 0,39
n+2 +xn+1 |
Método de La Secante IV
Procedimiento
Paso 4
Repetir los pasos 2 y 3 hasta que: f (x) = x2 − 3x
x1 ∼
= 3,31, x2 ∼
= 2,77
err < E o N > nM ax
N = 2, nM ax = 10, E = 0,01
Si el error err es menor a E, entonces la raı́z
aproximada es x(n+1) . Si el número de inter- x3 = 2,77 − (−0,63) ∗ 4,10−2,77
4,51−(−0,63) x3 ∼
= 2,93
valos (N ) es mayor al máximo de iteraciones ∼
err = 2 |2,93−2,77|
|2,93+2,77| = 0,06
posible (nM ax) y el error es mayor a E, en-
tonces no se pudo encontrar la raı́z con éxito y ..
.
será necesario recurrir a otro método para re-
solverlo.
Método de La Secante V
Procedimiento
Desventajas
Método de La Secante
Ventajas Desventajas
Cuando converge, generalmente lo hace más
rápido que el método de Bisección y Falsa Po- No siempre converge, depende de la función.
sición.
No requiere calcular la derivada como en New- Suele ser menos eficiente que el método New-
ton Raphson. ton Raphson.
Si existe más de unas raı́z en el intervalo, solo
encuentra una de ellas.
FISC-UTP
14 de septiembre de 2023