Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Metodos Numericos para Ingenieros PDF
Metodos Numericos para Ingenieros PDF
INGENIERIA
INDICE DE MATERIAS
2
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
PRESENTACION
EL AUTOR
3
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
Qu es un mtodo numrico?
4
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
ERRORES DE CLCULO
5
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
solucin
TIPOS DE ERRORES
a = valor aproximado
a* = valor real
el valor absoluto = E
E = | a*- a |
El valor relativo = Er
Er = E/ a*
Ejemplo :
o a =0.50 * 10-2
o a*=0.51 * 102
6
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
solucin
E = | a*- a |
Er = E/ a*
ALGORITMOS BASICOS
7
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
sum+=x;
}
while (cont<m);
cout<<"la suma es :";
cout<< sum;
prom=sum/m;
cout<<"\a el promedio es : ";
cout<<prom;
getch();
}
Ejercicios propuestos
Calcular la suma de los N nmeros ingresados por teclado
Calcular la suma de los N primeros nmeros
Calcular el factorial de un numero
8
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
INTERPOLACIN LINEAL
y F(x)
G(x)
f(b)
f(a)
Tipos de interpolacin
9
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
donde :
Y0 = Y1 Y0 Y1 = Y0 + Y0
(5)
Y1 = Y2 Y1 Y2 = Y1 + Y1
(6)
Y2 = Y1 + Y1
Entonces para Y3
Generalizando, tendremos :
k k 2 k k
Yk = Y0 + Y0 + Y0 + ..... + Y0 (11)
1 2 k
k k 2 k k
Yk = Y0 + Y0 + Y0 + .... kY0+ 0
1 2 j j + 1
(12)
Para : K= 1,2,3, ...n
11
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
X Y
X0 Y0
X1=X0+h Y1
X2=X0+2h Y2
... ...
Xk=X0+kh YK
Xn=X0+nh Yn
Donde :
X1-X0 = h Y=f(x)
X2-X0 =2h
................
XK-X0 = Kh
Xn-X0 = nh
X0 Xk X1
Xk X0
Donde queda la expresin: K= 15 h
h
Ejercicio 01
X Y
0 -5
1 1
2 9
3 25
4 55
5 105
Solucin
2Y0 = Y1- Y0 = 8 -6 =2
2
Y1 = Y2- Y1 = 16 - 8 = 8
13
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
X Y 1Y 2Y 3Y
0 -5
1 1 6
2 9 8 2
3 25 16 8 6
4 55 30 14 6
5 105 50 20 6
En la ecuacin (12)
k k 2 k k
Yk = Y0 + 1Y0 + Y0 + .... kY0+ 0
1 2 j j + 1
k
Yk = Y0 + Y0
1
14
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
Siendo :
Xk X0
K=
h
Tendremos :
Xk X0
Yk = Y0 + ( )Y0
h
Ejercicio 02
De la tabla del ejercicio 01, hallar la funcin explicita, teniendo como condiciones
iniciales: X0 =1, Y0=1
solucin
Xk X0
K=
h
Como por dato tenemos X0=1, siendo los valores de X constantes, entonces h=1
1Y0=8, 2Y0=8, 3Y0=6
X 1
K=
1
Quedando :
K=x-1
15
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
k k 2 k k
Yk = Y0 + 1Y0 + Y0 + .... kY0+ 0
1 2 j j + 1
x 1 1 x 1 2 x 1 3
Yk = Y0 + Y0 + Y0 + Y0
1 2 3
x 1 x 1 x 1
Yk = Y0 + 8 + 8 + 6
1 2 3
x 1 ( x 1)
=
1 1
x 1 ( x 1)( x 2)
=
2 2
x 1 ( x 1)( x 2)( x 3)
=
3 6
16
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
Simplificando queda :
17
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
X Y
X0 Y0
X1=X0+h0 Y1
X2=X1+h1 Y2
... ...
Xk=X0+kh YK
Xn=Xn- Yn
1+hn-1
Entonces el polinomio :
O bien :
los coeficientes a0, a1, a2 , ........ an , se determinan de tal modo que el polinomio
pase por todos y cada uno de los puntos conocidos de la funcin, entonces si se
evala la funcin anterior para x= x0 se tiene :
y0
a0 =
( x0 x1 )( x 0 x 2 )( x0 x3 )...( x0 x n )
y1
a1 =
( x1 x 0 )( x1 x 2 )( x1 x3 )...( x1 x n )
..
yn
an =
( x n x0 )( x n x1 )( x n x 2 )...( x n x n 1 )
( x x1 )( x x 2 )( x x3 ).....( x x n )
Y= y0
( x0 x1 )( x 0 x 2 )( x0 x3 )...( x0 x n )
( x x0 )( x x 2 )( x x3 ).....( x x n )
+ y1
( x1 x 0 )( x1 x 2 )( x1 x3 )...( x1 x n )
( x x0 )( x x1 )( x x3 ).....( x x n )
+ y2
( x 2 x 0 )( x 2 x1 )( x 2 x3 )...( x 2 x n )
.......................................
( x x0 )( x x1 )( x x 2 ).....( x x n 1 )
y1 ............(2)
( x n x 0 )( x n x1 )( x n x 2 )...( x n x n 1 )
o simplemente :
x xj
x j =0 xj
yi
i
j i
19
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
Ejercicio 01
X Y
0 5
1 7
2 9
5 15
Solucin
( x x1 )( x x 2 )( x x3 ) ( x x0 )( x x 2 )( x x3 )
Y= y0 + y1
( x0 x1 )( x0 x 2 )( x0 x3 ) ( x1 x 0 )( x1 x 2 )( x1 x3 )
( x x0 )( x x1 )( x x3 ) ( x x0 )( x x1 )( x x 2 )
+ y2 + y3
( x 2 x 0 )( x 2 x1 )( x 2 x3 ) ( x3 x0 )( x3 x1 )( x3 x 2 )
haciendo x=3
(3 1)(3 2)(3 5) (3 0)(3 2)(3 5)
Y= *5 + *7
(0 1)(0 2)(0 5) (1 0)(1 2)(1 5)
(3 0)(3 1)(3 5) (3 0)(3 1)(3 2)
+ *9 + 15
(2 0)(2 1)(2 5) (5 0)(5 1)(5 2)
Y= 11 solucin buscada
20
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
APROXIMACIN LINEAL
y
F(x)
Si tenemos una nube de puntos, a los cuales queremos aproximar a una linea
recta, esta se obtiene mediante formulas.
Y = B + A*X
Donde:
N ( XY ) X Y
A=
N X 2 ( X ) 2
B =
Y A X
N
EJEMPLO
F(x) = 5 + 3x
21
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
Solucin
2
x y xy x
1 1 1 1
1.8 1.5 2.7 3.24
2 2.5 5 4
2.5 2.8 7 6.25
3 4 12 9
5 6 30 25
15.3 17.8 57.7 48.49
234.1
donde :
( x ) =234.1
2
y =17.8
x =15.3 xy =57.7
(x) =48.49
2
B =
Y A X
N
6(57.7) (15.3)(17.8)
A = = 1.299
6(48.49) 234.09
17.8 1.299(15.3)
B = = 0.346
6
Entonces la recta es:
Y = 0.346 + 1.299 X
22
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
inicio
Diagrama de flujo
Read(N)
For I=1 to N
Read ((x,y)
X1=X1+X
Y1=Y1+Y
X2=X2 + X^2
Z = Z + X*Y
NEXT
23
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
A = N ( XY ) X Y
N X 2 ( X ) 2
B =
Y A X
N
CALCULO DE DERIVADAS
y = yo + k yo
y1
yo y= f(x)
y0
xo
d
tg = f ( x)
dx
xo h x1
h
24
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
yo
tg =
h
d 1 2k 1 2 3k 2 6k + 2 3
f ( x ) = y 0 + y0 + y 0 + ...
dx h 2 6
x= x0 , x1, x2 , x3...............xn
k k 2 k 3 k j
si : yk = f(xk) yk = y0 + y0 + y0 + y0 ..... + y0
1 2 3 j
La primera derivada es :
d d k k k k
f ( x) = y 0 + y 0 + 2 y 0 + 3 y 0 + ....... + j y 0 .(1)
dx dx 1 2 3 j
x x0 dk 1
considerando que : k = y = ..(2)
h dx h
k k (k 1)
= =k .(3)
1 k 1
k k (k 1)(k 2) k (k 1)
= = . (4)
2 (k 2)2! 2
k k (k 1)(k 2)
= (5)
3 6
Reemplazando en (2),(3),(4),(5) en (1), y derivando, tenemos:
1 d k (k 1) 2 k (k 1)(k 2) 3
y 0 + (k )y 0 +
d
f ( x) = y0 + y 0 + .......
dx h dk 2 6
25
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
d 1 (2k 1) 2 3k 2 6k + 2) 3
f (x) = y 0 + y0 + y 0 + .......
dx h 2 6
1
f (x) = [y 0 .] + e
d
donde : e es un error por truncamiento y
dx h
yo = y1 y 0
1
f (x) = [ y1 y 0 .] + e
d
dx h
d
f (x) x= x1 y '0 = 1 [ y1 + y 2 .] + e y as sucesivamente.
dx h
d 1 (2k 1) 2
dx
f (x) =
h y 0 + 2
y0 + e
donde: 2Y0 = y1- y0
: yo = y1 y 0 y1 = y 2 y1 haciendo K=0
26
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
d
dx
f (x) =
1
h
1) 2
y 0 + 2 y 0 + e
d
dx
f ( x) =
1
2h
[ ]
2y 0 2 y 0 + e
1 1
d
f (x) = [2y0 (y1 y 0 )]+ e d
f (x) = [2y0 y1 + y0 ] + e
dx 2h dx 2h
1 1
d
f (x) = [3y0 y1 ] + e = [3( y1 y0 ) ( y 2 y1 )]
dx 2h 2h
1 1
= [3 y1 3 y 0 y 2 + y1 )] = [4 y1 3 y0 y 2 )]
2h 2h
1
d
f (x) = [ 3 y 0 + 4 y1 y 2 )] + e
dx 2h
27
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
METODO DE BISECCION
METODO DEL PUNTO FIJO
METODO DE NEWTON RAPHSON
MTODO DE BISECCIN
Sea contnua,
el intervalo .
es decir,
Ejemplo 1
mientras que
29
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
ii) Evaluamos
iii) Para identificar mejor en que nuevo intervalo se encuentra la raz, hacemos
la siguiente tabla:
Aqu podemos calcular el primer error aproximado, puesto que contamos ya con
la aproximacin actual y la aproximacin previa:
30
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
Mientras que,
Evaluamos .
Y hacemos nuestra tabla de signos,
el intervalo .
Evaluamos .
Y hacemos la tabla de signos:
localiza en el intervalo .
Calculamos el punto medio,
32
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
33
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
de los extremos del intervalo. Sera bueno implementar un mtodo que tome en
cuenta este detalle.
Solucin:
x2 = 5 .. (3)
Luego hacemos:
x2 5 = 0 ...(4)
a+c 2 + 2.5
b= = = 2.25
2 2
34
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
01 x F(x) 02 x F(x)
a 2 -1 a 2 -1
b 2.25 0.0625 b 2.125 -0.4843
c 2.5 6.5 c 2.25 0.0625
03 x F(x) 04 x F(x)
a 2.125 -0.4843 a 2.1875 -0.2148
b 2.1875 -0.2148 b 2.21875 -0.07715
c 2.25 0.0625 c 2.25 0.0625
05 x F(x) 06 x F(x)
a 2.21875 - a 2.2344 -
0.07715 0.00757
b 2.2344 - b 2.2422 -
0.00757 0.0.2747
c 2.25 0.0625 c 2.25 0.0625
07 x F(x) 08 x F(x)
a 2.125 -0.4843 a 2.1875 -0.2148
b 2.1875 -0.2148 b 2.21875 -0.07715
c 2.25 0.0625 c 2.25 0.0625
35
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
09 x F(x)
a 2.2344 -
0..00757
b 2.2354 0.003210
c 2.2365 0.00625
36
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
Ejemplos:
g , g ' C [ a, b ] ,
(i)
(iii) p0 (a, b)
g ( x ) [ a, b ] x [ a, b ]
(iv) para todo .
g '( x) K < 1 x [ a, b ]
Si para todo , entonces P es el nico punto fijo de g en
Si
g '( x) > 1
y p0 P entonces la iteracin
pn = g ( pn 1 ) no converge a P. En
este caso se dice que P es un punto fijo repulsivo y la iteracin presenta
divergencia local.
38
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
39
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
g(x)<0 en [1,2] ,
g '(2) 2.12
no hay convergencia a punto fijo.
g '(1.5) 0.66
hay convergencia.
Ejercicio. Hallar las races de la ecuacin x=2cosx partiendo desde x=1 por el
mtodo de punto fijo, estudiar el valor de la derivada.
Ejercicio: Usar el mtodo de iteracin del punto fijo para aproximar la raz de
40
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
Hacemos :
Y despejamos :
41
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
,
si
menos que coincida con ste, en cuyo caso mismo es una raz de !
Ejemplo 1
Solucin
En este caso, tenemos que
42
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
43
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
Solucin.
a) Escribimos la matriz aumentada del sistema.
44
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
Solucin.
Escribiendo la matriz aumentada del sistema y reduciendo de acuerdo a la
operacin indicada tenemos:
45
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
Solucin.
Despejando x, y
Por ejemplo:
3 1
Si T=0 entonces x = , y = , z = 0 , es una solucin para el sistema de
2 4
ecuaciones.
7 5
Si T=1 entonces x = , y = , z = 1 es otra solucin para el sistema de
8 16
ecuaciones.
5
Si T=4 entonces x = 4, y = , z = 4 tambin es solucin para el sistema de
2
ecuaciones.
As una vez ms, remarcamos, el sistema tiene una infinidad de soluciones.
Solucin.
47
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
Si w = t, tenemos:
48
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
Solucin.
Solucin.
D) SISTEMAS HOMOGENEOS
49
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
Solucin.
50
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
Hay dos temas adicionales que se deben de mencionar: La interpolacin con los
datos igualmente espaciados y la Extrapolacin.
Ya que los mtodos de Newton y de Lagrange son compatibles con los datos
espaciados en forma arbitraria, se debe de preguntar por que se aborda el caso
de los datos igualmente espaciados. Antes del advenimiento de las
computadoras digitales, estos mtodos tuvieron gran utilidad en la interpolacin
de tablas con datos igualmente espaciados. De hecho se desarrolla un esquema
conocido como tabla de diferencias divididas para facilitar la implementacin de
estas tcnicas.
Sin embargo, y debido a que las frmulas son un subconjunto de los esquemas
de Newton y Lagrange compatibles con la computadora y ya que se dispone de
muchas funciones tabulares como rutinas de biblioteca, la necesidad de puntos
equidistantes se fue perdiendo. En particular, se puede emplear en la derivacin
de frmulas de integracin numrica que emplean comnmente datos
equidistantes.
La extrapolacin es el proceso de calcular un valor de f(X) que cae fuera del
rango de los puntos base conocidos X0, X1, ... , Xn. La interpolacin mas exacta
usualmente se obtiene cuando las incgnitas caen cerca de los puntos base.
Obviamente, esto no sucede cuando las incgnitas caen fuera del rango, y por lo
tanto, el error en la extrapolacin puede ser muy grande. La naturaleza abierta en
los extremos de la extrapolacin representa un paso en la incgnita porque el
proceso extiende la curva ms all de la regin conocida. Como tal, la curva
verdadera diverge fcilmente de la prediccin. Por lo tanto, se debe tener cuidado
extremo en casos donde se deba extrapolar.
51
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
METODOS DE INTEGRACION
52
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
Ejemplo1:
Utilizar la regla del trapecio para aproximar la integral:
Solucin.
Usamos la frmula directamente con los siguientes datos:
53
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
REGLA DE SIMPSON
Adems de aplicar la regla trapezoidal con segmentos cada vez ms finos, otra
manera de obtener una estimacin ms exacta de una integral, es la de usar
polinomios de orden superior para conectar los puntos. Por ejemplo, si hay un
punto medio extra entre f(a) y f(b), entonces los tres puntos se pueden conectar
con un polinomio de tercer orden.
A las frmulas resultantes de calcular la integral bajo estos polinomios se les
llaman Reglas de Simpson.
Si denotamos, entonces:
54
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
Simplificando trminos:
por lo tanto,
Usamos esta frmula para calcular la integral de cada uno de los tres trminos de
55
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
Ejemplo1.
Usar la regla de Simpson de 1/3 para aproximar la siguiente integral:
Solucin.
Aplicamos la frmula directamente, con los siguientes datos:
56
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
iguales al intervalo .
Igual que en el caso anterior, se usa el polinomio de interpolacin de Lagrange, y
usando el mtodo de integracin por partes se llega a la siguiente frmula:
Ejemplo1.
Aproximar la siguiente integral, usando la regla de Simpson de 3/8:
Solucin.
En este caso, tenemos los siguientes datos:
57
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
Al igual que en los dos casos anteriores, la regla de Simpson de 3/8, se puede
58
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
59
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
(1)
(3)
60
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
X0 = a, X 1 = X 0 + h, X 2 = X 0 + 2h, ... , X n = X 0 + nh = b
MTODO DE EULER
61
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
62
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
Ejemplo1
Aproximar .
NOTA
Primero observamos que esta ecuacin s puede resolverse por mtodos
tradicionales de ecuaciones diferenciales. Por ejemplo, podemos aplicar el
mtodo de separacin de variables. Veamos las dos soluciones.
Solucin Analtica.
63
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
Solucin Numrica
Aplicamos el mtodo de Euler y para ello, observamos que la distancia entre
0 0 1
1 0.1 1
2 0.2 1.02
3 0.3 1.0608
4 0.4 1.12445
5 0.5 1.2144
64
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
Puesto que en este caso, conocemos el valor verdadero, podemos usarlo para
calcular el error relativo porcentual que se cometi al aplicar la formula de Euler.
Tenemos que:
65
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
donde
Ejemplo1
66
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
Solucin
Primero, identificamos el mismo ejemplo 1 de los dos mtodos anteriores.
Segundo, procedemos con los mismos datos:
67
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
0 0 1
1 0.1 1.01005
2 0.2 1.04081
3 0.3 1.09417
4 0.4 1.17351
5 0.5 1.28403
68
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ
BIBLIOGRAFIA Y WEBGRAFIA
Carrasco Venegas, Luis, Editorial Amrica, Lima Per, 1era. Edic. 2002
http://www.unalmed.edu.co/~metnum/integracion.pdf
http://docentes.uacj.mx/gtapia/AN/Unidad2/Newton.htm
69