Anda di halaman 1dari 78

m m 

m

  

  

 m

p   
    

 !"
 # #   
NO. DE CONTROL 09320741
  $%$ % $ 
)
 NO. DE CONTROL 09320746

 !" &



 !!"'("'')'"''*
 
&
p )
  p  %#  &
a
½ ½ m

 m 
 !+,!  -.-!   /-   --0 
* ! 1!  £  !   -* "

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

? Se utiliza la fórmula cuadrática :

‰
? 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.

? Gráficamente se puede ilustrar de la forma


siguiente:

ë
? 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.

? Estos procedimientos usan valores iniciales, a partir de estos


valores, la búsqueda de la raíz y la rapidez de la convergencia
hacia la raíz depende del método o de las características de
la función.

? La mayoría de los métodos utilizados para el cálculo de las


raíces de una ecuación son iterativos y se basan en modelos
de aproximaciones sucesivas. Estos métodos trabajan del
siguiente modo: a partir de una primera aproximación al valor
de la raíz, determinamos una aproximación mejor aplicando
una determinada regla de cálculo y así sucesivamente hasta
que se determine el valor de la raíz con el grado de 

aproximación deseado.



mm
f(x)

f(xi)

x! Î x r

f(xr)
xi xr xs x

f(xs)


 mm

? Este método se basa en encontrar una raíz de D(x)=0


empezando con dos valores que encierran o ponen entre
corchetes a la raíz

? Nos damos cuenta que una función está entre corchetes


cuando cambia de signo en sus puntos extremos. La
función debe ser continua

? Se concibe como un método de búsqueda binaria en


donde se va buscando la raíz en subintervalos de intervalos

(
 m 
 mm
Definir intervalos x1 y x2 mediante el
método grafico

Determinar la raíz
aproximada
X1/2=(x1+x2)/2

Evaluar las funciones SÍ


X1/2=X1 NO
F(x1/2)*f(x1) §0 X1/2=X2

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

? Este método no requiere de un valor cercano a la raíz

? La objeción más importante de este método es su


lentitud para convergencia

? Cuando hay raíces múltiples la división de intervalos


puede que no sea válida, ya que podría no haber
cambio de signos, una forma de soslayar esto sería
trabajando con la función derivada y la
representación gráfica


Õ Õ
Õ 
  


    !    

" 
##$%&%'(


 


 

 





  





 

  
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

Definir intervalos x1 y x2 mediante el método


grafico

Evaluar f(x1) y f(x2)


Determinar la raíz aproximada

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

? Este método además del 3

intervalo que encierra la raíz, 3

utiliza los valores de la función 3


en los extremos del intervalo,
poniendo más énfasis en el 3

extremo cuyo valor funcional 3

está más cercano a cero 3

3

? Lo que hace es unir con una 3


3 3 3 3 3 3 3 3 3 3 
línea recta º( ) y º( ), la
intersección de esta línea con
el eje de las representa una
mejor estimación de la raíz



    mm
? El hecho de sustituir la función 

por una línea recta da una 3 f(xu)


´posición falsaµ de la raíz 3

3

? Usando triángulos semejantes 3

la intersección de la línea 3

recta con el eje se estima 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 º )


Desventaja del método: 

? Dependiendo de la función 

puede converger lentamente 3

? Ejemplo, º( ) = 10 ² 1, 
3  3 3    

 = 0,  = 1.3

No es posible hacer generalizaciones con los métodos


de obtención de raíces &
  ½
*7!!8 !-09 */:-
f ( c ) = 667.38/c { (1ïeï0.146843 c) } ï40
n=1
xi = 12 f(xi) = 6.067
xs = 16 f(xs) = ï2.2687
xr = 16 ï (ï2.2687) (12 ï16) = 14.911
6.067 ï (ï2.2687)
f(xr) = ï0.25426
f(xi) f(xr) = 6.067 (ï0.25426 ) < 0, xs = xr
n=2
xi = 12 f(xi) = 6.067
xs = 14.9112 f(xs) = ï0.25426
xr = 14.9113 ï (ï0.25426) (12 ï14.9113) = 14.7942
6.067 ï (ï0.25426)
f(xr) = ï0.0.2726
f(xi) f(xr) < 0, xs = xr
Ea = {(14.7942ï14.9113)/14.7942} x 100% = 0.79 %
n=3
xi = 12 f(xi) = 6.067
xs = 14.7942 f(xs) = ï0.02726
xr = 14.7942 ï (ï0.02726) (12 ï14.7942) = 14.7816
6.067 ï (ï0.02726)
xr = 14.7816
Ea = {(14.7816ï14.7942)/14.7816} x 100% = 0.087 %
Ea < &*
0.087 < 0.5 %
Õ Õx

 

 
 *x    Õ 
 


+

 , 
-  " $ " " .   
/

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

una tangente de la función 3




desde el punto [ , º( )] 3

3

? El punto donde ésta tangente 3 


3 3 3 3 3 3 3 3 3 3
cruza el eje representa una £
aproximación mejorada de la £
raíz
aa


   
? Se aproxima la función con
una serie de Taylor truncada

en el término de segundo 3 (£i)


orden 3

º ±   º ±   º ±  ±   ß  3 3

3

º± 
3

º ±
   3

? El desarrollo del método con 3

base en la serie de Taylor 3


3 3 3
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


 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




 

? Es lejos uno de los métodos más


usados para resolver ecuaciones
? Se basa en una aproximación lineal
de la función, aunque aplicando una
tangente a la curva
? A partir de una estimación inicial x0 se
efectúa un desplazamiento a lo largo
de la tangente hacia su intersección
con el eje x, y se toma ésta como la
siguiente aproximación

º  3 º  3
ë º  3   3 ß
3 ß  º  3

!     !
º  
 ß
º  

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

! %('!(  xx 3 

' %('!x6 xx (x 3 

3 

3 
3 3 3 3 3 3 3 3 3 3 


Obsérvese que el error relativo porcentual verdadero en cada iteración


disminuye mucho más rápido que con el método de iteración de punto
fijo. De esta forma el error debe ser casi proporcional al cuadrado del 5'
error anterior.


   
3%


3$

3#

Desventajas: 3"

3!
? Cuando se encuentran
3
pendientes cercanas a cero el 3

método de Newton-Raphson 3

se aleja de la raíz verdadera 3


&
3
3 3 3 3 3 3! 3" 3# 3$ 3% 
3.
£
? Si encuentra pendiente = 0, 3-

3,
hay división por cero, i.e., la
3+
solución se dispara 3*

horizontalmente y jamás toca 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

Fig 1. Representación grafica del método de la secante


? Una forma de evitar el cálculo de   £ 


   
 £
  derivada la recta que pasa por los valores de 2 iteraciones
sucesivas (estima la tangente) es decir, la pendiente de la recta)
.
?

? Esta variante se conoce con el nombre de método de la Secante.


Sustituyendo esta expresión en la ecuación del método de Newton, se
obtiene la expresión del método de la secante que proporciona el siguiente
punto de iteración:

55
? La sucesión queda expresada en términos generales como:

A partir de ciertos valores ££ Õ      



 £
£

sea menor que la precisión requerida. Obviamente, para poder
arrancar el método se
necesitan dos valores iníciales.
Forma de hacerlo:
Primero hay que definir algunos conceptos como:
£
Õ    
£
Õ   
   
£
Õ   
  

Como su nombre lo dice, este método va trazando rectas secantes


a la curva original, y como después del primer paso no depende de
otras cantidades sino que solito va usando las que ya se obtuvieron,
casi nunca falla porque se va acomodando y hará que encuentra

la raíz.
? Lo primero que se hace, igual que con otros métodos es dar
2 puntos cualesquiera que sean sobre el eje de las X que se
llaman A y C.

? Después se sustituyen esos puntos en la ecuación original


para obtener f(A) y f(C).

? Una vez que se tienen todos esos datos se obtiene el punto


B con la fórmula 42282$33;2$282333<282$3;8233

? A diferencia del resto de los métodos, aquí no hay que


acomodar en columnas cada uno de los datos, sino que se
utiliza la simplificación de conceptos y como se simplifica la
formula para seguir con el método.

? Aquí solo se usan 2 columnas, una de £


     £


 


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  

*

Anda mungkin juga menyukai