Vous êtes sur la page 1sur 2

ESCUELA POLITECNICA

NACIONAL

FACULTAD DE INGENIER
IA MECANICA

ANALISIS
NUMERICO
Nombre: Alex Toasa
Grupo: Gr2
Fecha: 11 de enero del 2015
Tema:
Diferenciacion numerica
Objetivos:
1. Estimar el error producido por la diferenciacion numerica hacia atras.
2. Conocer la raz
on por la cual la diferenciacion central presenta un menor error en la aproximacion a la
derivada, que por diferenciaci
on hacia atras o la diferenciacion hacia adelante.
3. Realizar los algoritmos de la regresi
on lineal, metodo de biseccion y metodo de Newton Raphson
Resumen:
Diferenciaci
on hacia atr
as Partiendo de la definicion de la serie de Taylor tenemos:
00

f (xi1 ) = f (xi ) f (xi )(4x) +

f (xi )
f (3) (xi )
(4x)2
(4x)3 + ...
2!
3!
00

f (3) (xi )
f (xi )
(4x)2
(4x)3 + ...
f (xi )(4x) = f (xi ) f (xi1 ) +
2!
3!
0

00

f (xi ) =

f (xi ) f (xi1 )
1 f (xi )
f (3) (xi )
+
[
(4x)2
(4x)3 + ...]
(4x)
(4x)
2!
3!
00

f (xi ) =

f (xi ) f (xi1 )
f (xi )
f (3) (xi )
+[
(4x)
(4x)2 + ...]
(4x)
2!
3!
00

f (xi ) =

f (xi ) f (xi1 )
f (xi ) f (3) (xi )
+ (4x)[

(4x) + ...]
(4x)
2!
3!
0

f (xi ) =

f (xi ) f (xi1 )
+ (4x)O
(4x)

Como se puede apreciar en la diferenciaci


on hacia atras el error de truncamiento producido tambien es
proporcional a 4x,
Algoritmo de la regresi
on lineal
1. Inicio
2. Ingresamos el n
umero de datos que vamos a ingresar
3. Ingresamos lo datos Esfuerzo-Deformaci
on
4. Definimos la variable O como el sumatorio del producto de los datos de esfuerzo y deformacion
5. Definimos otra variable P como el sumatorio de los cuadrados de la deformacion
6. Definimos a1 como la raz
on entre O y P
7. Imprimimos a1
8. Fin
Algoritmo del m
etodo de Bisecci
on
1. Inicio
1

2. Ingresamos por teclado los lmites del intervalo, ademas de un epsilon que sera la tolerancia.
3. Realizamos el producto de f (a)f (b) < 0
4. Si no se cumple el programa termina y pide otro intervalo.
5. Si se cumple definimos un Xn = (an + bn)/2
6. Hallamos f (n)
7. Realizamos el producto de f (Xn)f (an)
8. Si f (Xn)f (an) < 0
9. Definimos an+1 = an y bn+1 = xn
10. Caso contrario tenemos an+1 = xn y bn+1 = xn
11. Hacemos que: xn+1 = (an+1 + bn+1 )/2
12. Si  < f (xn+1 ) < 
13. Imprimimos f (xn+1 ) como la soluci
on.
14. Caso contrario se define un contador tal que n = n + 1 y se repite el proceso desde el paso 7 hasta cumplir
la condici
on de que f (xn+1 ) sea menor que una tolerancia.
15. Imprimimos la soluci
on
16. Fin
Algoritmo del m
etodo de Newton Raphson
1. Inicio
2. Declaramos una funci
on f (x)
0

3. Declaramos la derivada de la funci


on f (x)
4. Definimos el error verdadero relativo e =

xi+1 xi
xi+1

5. Ingresamos el n
umero inicial de la iteracion dentro de un rango definido
6. Ingresamos una tolerancia 
7. Aplicamos lo que dice el metodo xi+1 = xi

f (xi )
f 0 (xi )

8. Si el error resulta menor que la tolerancia


9. Imprimimos la soluci
on como xi+1
10. Caso contrario seguir
a iterando durante 6 veces ya que el metodo debe converger rapidamente hasta hallar
la soluci
on, e imprimirla
11. Si no existe una r
apida convergencia se mostrara el mensaje: el metodo no converge lo suficientemente
r
apido
12. Fin

Vous aimerez peut-être aussi