m
m
p
!"
# #
NO. DE CONTROL 09320741
$%$ %$
)
NO. DE CONTROL 09320746
2£34'
5
? Encontrar la raíz de una ecuación es encontrar
los valores de la variable de la ecuación, tal
que al sustituir dicho valor en la ecuación esta
sea igual a 0. Un caso típico es, la solución de
una ecuación de segundo grado donde se
emplea la formula cuadrática. Por ejemplo
para resolver la ecuación siguiente:
? F(x)= ax2 + bx + c = 0
? Los valores obtenidos de x serian las raíces de la
ecuación ya que si sustituimos en la ecuación el
valor de x hace qué f(x)=0.
ë
? La raíz de una ecuación es cuando la función f(x) cruza el eje
de las x es decir, la función cambia de signo. Para encontrar a
la raíz de función f(x) se partirá proponiendo un intervalo (a,b)
que contenga a la raíz o algún punto de inicio sobre el eje de
las x y usando el método de la bisección, el método de la
tangente o de la secante, estos puntos se pueden acercar a
la raíz en forma sistemática.
aproximación deseado.
mm
f(x)
f(xi)
x! Î x r
f(xr)
xi xr xs x
f(xs)
mm
(
m
mm
Definir intervalos x1 y x2 mediante el
método grafico
Determinar la raíz
aproximada
X1/2=(x1+x2)/2
Evaluar el error
E= abs(Xnew ²Xant)/Xnew*100
NO E §Î 1x10-4
SI
Imprimir )'
X1/2 Final
como la
raíz
D(x)
D(x2)
x1 x3 x4
x
x2
D(x4)
D(x3)
D(x1)
))
)&
)a
)5
)
? El error en la estimación de la raíz debe ser menor de
ùx2 ² x1 ù*1/2n. Donde n es el número de iteraciones
)ë
Õ Õ
Õ
!
"
##$%&%'(
)
x
!
"
#
$ %
Õ
&
'x()x )*
)(
&'
&)
mm
Este , método utiliza una interpolación lineal ajustada a dos
puntos extremos para encontrar una aproximación a la
raíz. De acuerdo a la siguiente figura:
&&
--0/--!,6 *"
? f(xi ) = f(xs) (2.4)
? xr ï xi xr ï xs
? Reagrupando términos y reordenando
? f(xi) (xr ï xs) = f(xs) (xr ï xi)
? xr { f(xi) ï f(xs) } = xs f(xi) ï xi f(xs)
? dividiendo entre
? f(xi) ï xi f(xs) =
? xr = xs f(xi) ï xi f(xs) (2.5)
? f(xi) ï f(xs)
? Separando términos:
? xr = xs + xs f(xi) ï xi f(xs)
? f(xi) ï f(xs) f(xi) ï f(xs)
? Sumando y restando xs en el lado derecho
? xr = xs + xs f(xi) ï xs xi f(xs)
? f(xi) ï f(xs) f(xi) ï f(xs)
!7*!!+"
? xr = xs + xs f(xs) ï xi f(xs)
? f(xi) ï f(xs) f(xi) ï f(xs)
? xr = xs ï f(xs) (xi ïxs) (2.6) &a
? f(xi) ï f(xs)
m
mm
Evaluar el error
Xr = X2 E= abs(Xnew ²Xant)/Xnew*100
E §Î 1x10-4
SI
Imprimir Xr
NO como la raíz Final
&5
mm
? Los métodos numéricos son
mejores a medida que usan
más información 3
3
3
3
la intersección de la línea 3
como, 3
3 £
º± º± º± ± ß
3
ß
º± ß º±
3
3 3 3 3 3 3 3 3 3 3
ß ß £ £
f(xl)
&ë
mm
Procedimiento
3
1. Se calcula
Se evalúa º( )
2.
3. Se actualiza o según el 3
signo de º )
? Dependiendo de la función
? Ejemplo, º( ) = 10 ² 1,
3 3 3
= 0, = 1.3
+
,
-
" $ "
".
/
0+ 1
Õ
2
3
"
""
"
"
4
&(
x
4
2
"
4
/
5
a'
!
"
"
4
#
$ x
Õ
&
!x%6%
7
,
,
2
8
a)
El método de Newton es un algoritmo eficiente para
encontrar aproximaciones de los ceros o raíces de
una función real. También puede ser usado para
encontrar el máximo o mínimo de una función,
encontrando los ceros de su primera derivada.
a&
? Es de los métodos más
utilizados para localizar raíces 3 (£i)
3
3
? Si el valor inicial de la raíz es ,
3
entonces se puede extender 3
3
º ± º ± º ± ± ß 3 3
3
º±
3
º ±
3
proporciona un conocimiento £
teórico relacionado con la £
velocidad de convergencia
a5
expresado como: Õi+1 = O(Õ2)
m
? Introducir la ecuación a resolver f(x)
? Introducir la derivada de la función a resolver f ¶ (x)
? Introducir el máximo número de iteraciones Nmax
? Introducir el valor máximo del error porcentual aproximado
Tmax.
? Seleccionar una aproximación inicial cercana a la raíz xi
? Inicializar el contador i=1
? Mientras que i <= Nmax continuar los pasos 8 al 11
? Calcular la aproximación a la raíz mediante la ecuación
predictiva de Newton²Raphson
a
m
? Calcular el error porcentual aproximado
? Verificar que se cumpla la condición |ep| <= Tmax. Si se
cumple, entonces se ha encontrado la aproximación final, ir
al paso 13 de lo contrario continuar.
? Hacer i = i+1
? Verificar si se cumple la condición i<= Nmax. Si después de
Nmax iteraciones no se ha cumplido que |ep| <= Tmax, el
método ha fracasado. Terminar la ejecución del algoritmo.
? Imprimir los resultados
aë
!
!
º
ß
º
D(x0)
x1 x0
x0-x1
a*
Determinar la raíz de la siguiente función D(x)=3x + sen x
² ex=0
º Î ß
º Î
ß
3 Î3
º 3 ß3
Î 3 ß Î 33 ß Î 3
º 3 3
º ß33
Î ß Î 3 ß Î 33
º
º ß 3 ß
Î ß Î 33 ß Î 33
º 3
a(
Después de 3 iteraciones la raíz es correcta hasta con 7
dígitos significativos
? Ejemplo: º( ) = - ² 3
3
Õ Õ
3
. 9".:&;
:&;
)' 3
x %%! ( 3
3
3
3 3 3 3 3 3 3 3 3 3
3$
3#
Desventajas: 3"
3!
? Cuando se encuentran
3
pendientes cercanas a cero el 3
método de Newton-Raphson 3
3,
hay división por cero, i.e., la
3+
solución se dispara 3*
el eje 3(
3'
? V
3&
5)
º ± 3 º ± 3
3
3 3& 3' 3( 3
)
3* 3+ 3, 3- 3. &
El principal inconveniente del método de Newton
estriba en que requiere conocer el valor de la primera
derivada de la función en el punto, lo cual puede
llegar a resultar engorroso. Sin embargo, la forma
funcional de £
de la
derivada. El método de la secante es casi idéntico al
de regula falsi salvo por un detalle: no se tiene en
cuenta el signo de la función para estimar el siguiente
punto.
Se procede independientemente de los signos de la
5& función. De todas maneras en algunos casos es más útil
emplear el método de la secante.
? Este método, a diferencia del de bisección y regla falsa, casi nunca
falla ya que solo requiere de 2 puntos al principio, y después el mismo
método se va retroalimentando.
? Lo que hace básicamente es ir tirando rectas secantes a la curva de
la ecuación que se tiene originalmente, y va chequeando la
intersección de esas rectas con el eje de las X para ver si es la raíz que
se busca.
5a
55
? La sucesión queda expresada en términos generales como:
5
5*
ß 3 ß
º º 3 ß º
ß
3
D(x0)
ß º
º 3 ß º
D(x1)
x2 x1 x0
5(
Raíz
? Se supone que D (x) es lineal en la vecindad
de la raíz
? Se eligen puntos próximos a ésta y se traza
una línea recta
? Si bien es cierto D (x) no es lineal y x2 no es
igual a la raíz debe estar muy próxima.
Mejores estimaciones se logran iterando y
reemplazando los valores xo y x1
'
Õ Õx
+
,
"
".
< <4
Õ
=&
0+ 1
7
>
"
4
?
)
?
4
?
4
2
>
x ?
&
! "
/
Õ
,
$
< >)!!' a
p &
5
m
mm
m
mm
ë
m
mm
mm
*
m
mm
(
mm m
ë'
m
mm
ë)
m
mm
ë&
m
mm
ëa
mm
ë5
m
mm
ë
mm m
ëë
mm m
ë
m
ë*
m
ë(
'
m
)
m
&
m
a
m
5
m
ë
m
m
*