Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Metods Num
Metods Num
INGENIERIA
PARA
INDICE DE MATERIAS
PRESENTACION
tpicos,
ya
formulados
matemticamente,
para
los
cuales
Qu es un mtodo numrico?
Un mtodo numrico es un procedimiento mediante el cual se obtiene, casi
siempre de manera aproximada, la solucin de ciertos problemas realizando
clculos puramente aritmticos y lgicos (operaciones aritmticas elementales,
clculo de funciones, consulta de una tabla de valores, clculo preposicional,
etc.). Un tal procedimiento consiste de una lista finita de instrucciones precisas
que especifican una secuencia de operaciones algebraicas y lgicas (algoritmo),
que producen o bien una aproximacin de la solucin del problema (solucin
numrica) o bien un mensaje. La eficiencia en el clculo de dicha aproximacin
depende, en parte, de la facilidad de implementacin del algoritmo y de las
caractersticas especiales y limitaciones de los instrumentos de clculo (los
computadores). En general, al emplear estos instrumentos de clculo se
introducen errores llamados de redondeo.
ERRORES DE CLCULO
2 * 102
= 200
5769
= 5.769 * 103
176936
= 1.77 * 105
0.00536
= 5.36 * 10-3
0.0000798
= 7.98 * 10-5
Ejercicios
Realizar las siguientes operaciones:
a) 0.5971 * 103 + 0.4268 * 10-5
5
TIPOS DE ERRORES
= valor aproximado
a*
= valor real
el valor absoluto = E
E = | a*- a |
El valor relativo = Er
Er = E/ a*
solucin
E = | a*- a |
0.51*102 - 0.50 * 102 = 0.01 * 102 = 1.00
Er = E/ a*
(0.01 * 102 )/0.50 *102 = 0.02 * 100 = 2%
ALGORITMOS BASICOS
Ejemplo programado en lenguaje C++
Programa clculo del promedio
//programa para calcular el promedio de "m" nmeros ingresados
#include<conio.h>
#include<iostream.h>
#include<math.h>
void main()
{
int x,sum,m,cont;
int prom;
cont=0;
cout<<"ingrese el total de nmeros a sumar :";
cin>>m;
do
{
cont+=1;
cout<<"ingrese el numero a sumar :";
cin>>x;
7
sum+=x;
}
while (cont<m);
cout<<"la suma es :";
cout<< sum;
prom=sum/m;
cout<<"\a el promedio es : ";
cout<<prom;
getch();
}
Ejercicios propuestos
INTERPOLACIN LINEAL
Concepto : Interpolar significa encontrar un valor intermedio entre dos o mas
puntos base conocidos, los cuales se pueden aproximar mediante polinomios.
y
f(b)
F(x)
G(x)
f(a)
Yi = Yi+1 - Yi
i=0,1,2,3...n
2Yi = Yi+1 - Yi
i=0,1,2,3...n
i=0,1,2,3...n
(1)
o segundas diferencias :
(2)
o terceras diferencias :
(3)
o k- cimas diferencias
i=0,1,2,3...n (4)
k=0,1,2,3...n
donde :
Y1 = Y0 + Y0
(5)
Para i=1 en la ecuacin (1)
Y1 = Y2 Y1
Y2 = Y1 + Y1
(6)
Para i=0 en la ecuacin (2)
2Y0 = Y1 Y0
Y1 = 2Y0 + Y0
(7)
(8)
Y1 = Y0 + Y0
tenemos : Y1 = (1 + )1Y0
Y2 = Y0 + 2Y0 + 2Y0
tenemos : Y2 = (1 + )2Y0
Entonces para Y3
Y3= (1 + )3Y0
(9)
Generalizando, tendremos :
Yk=(1 + )kY0
(10)
k
Yk = Y0 + Y0 +
1
k 2
Y0 + ..... +
2
k k
Y0
k
(11)
k 2
k
Y0 + .... kY0+
2
j
0
j + 1
(12)
Para : K= 1,2,3, ...n
Si se toma un valor j
11
k
j
k!
(k j )! j!
donde :
k
j
es un polinomio en K de grado j
de la forma :
(14)
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
Xk X0
K=
h
X0
15
Xk
h
X1
Ejercicio 01
En base a la funcin tabular que se muestra, preparar la tabla de diferencias:
X
-5
25
55
105
Solucin
las primeras diferencias son :
1Y0 = Y1-Y0
= 1-(-5) = 6
1Y1 = Y2-Y1
=9 -1
=8
1Y2= Y3-Y2
= 25- 9
=16
1Y3= Y4-Y3
= 55-25 =30
1Y4 = Y5-Y4
= 105-55 =50
Y1 = Y2- Y1
= 8 -6 =2
= 16 - 8 = 8
13
2Y2= Y3- Y2
= 30 - 16 =14
2Y3= Y4- Y3
= 50 -30 =20
2Y
3Y
-5
25
16
55
30
14
105
50
20
k 2
k
Y0 + .... kY0+
2
j
0
j + 1
k
Yk = Y0 + Y0
1
14
Siendo :
K=
Xk X0
h
Tendremos :
Yk = Y0 + (
Xk X0
)Y0
h
Ejercicio 02
De la tabla del ejercicio 01, hallar la funcin explicita, teniendo como condiciones
iniciales: X0 =1, Y0=1
solucin
K=
Xk X0
h
Como por dato tenemos X0=1, siendo los valores de X constantes, entonces h=1
1Y0=8, 2Y0=8, 3Y0=6
K=
X 1
1
Quedando :
K=x-1
15
k
Yk = Y0 + 1Y0 +
1
k 2
k
Y0 + .... kY0+
2
j
x 1 1
Y0 +
Yk = Y0 +
1
x 1 2
Y0 +
k
0
j + 1
x 1 3
Y0
x 1
8 +
Yk = Y0 +
1
x 1
8 +
x 1
6
x 1
( x 1)
=
1
1
x 1 ( x 1)( x 2)
=
2
2
x 1 ( x 1)( x 2)( x 3)
=
6
3
Yk = 1 +
( x 1)
( x 1)( x 2)
( x 1)( x 2)( x 3)
*8 +
*8 +
*6
1
2
6
16
Simplificando queda :
Y = X3 2X2 + 7 X - 5
SOLUCION PEDIDA
17
X0
Y0
X1=X0+h0
Y1
X2=X1+h1
Y2
...
...
Xk=X0+kh
YK
Xn=Xn-
Yn
1+hn-1
Entonces el polinomio :
Yk = b 0x1 + b1xn-1 + b2xn-2 + ..... .+ bn-1xj
+ bn
O bien :
Y = a0 (x- x1)(x-x2)(x-x3) ... (x-xn)
+ a1 (x- x0)(x-x2)(x-x3) ...
(x-xn)
(x-xn)
........ an ,
(x-xn-1)
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 (x- x1)(x-x2)(x-x3) ...
(x-xn)
donde :
18
a0 =
y0
( x0 x1 )( x 0 x 2 )( x0 x3 )...( x0 x n )
a1 =
y1
( x1 x 0 )( x1 x 2 )( x1 x3 )...( x1 x n )
..
an =
yn
( x n x0 )( x n x1 )( x n x 2 )...( x n x n 1 )
Y=
( x x1 )( x x 2 )( x x3 ).....( x x n )
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
j i
xj
yi
19
Ejercicio 01
15
Solucin
Reemplazando en la ecuacin (2) :
Y=
( x x1 )( x x 2 )( x x3 )
y0
( x0 x1 )( x0 x 2 )( x0 x3 )
( x x0 )( x x 2 )( x x3 )
y1
( x1 x 0 )( x1 x 2 )( x1 x3 )
( x x0 )( x x1 )( x x3 )
y2 +
( x 2 x 0 )( x 2 x1 )( x 2 x3 )
( x x0 )( x x1 )( x x 2 )
y3
( x3 x0 )( x3 x1 )( x3 x 2 )
haciendo x=3
Y=
(3 1)(3 2)(3 5)
(3 0)(3 2)(3 5)
*5 +
*7
(0 1)(0 2)(0 5)
(1 0)(1 2)(1 5)
+
Y= 11
(3 0)(3 1)(3 5)
*9 +
(2 0)(2 1)(2 5)
(3 0)(3 1)(3 2)
15
(5 0)(5 1)(5 2)
solucin buscada
20
APROXIMACIN LINEAL
y
F(x)
x
Si tenemos una nube de puntos, a los cuales queremos aproximar a una linea
recta, esta se obtiene mediante formulas.
Sea la funcin genrica:
Y = B + A*X
Donde:
A=
N ( XY ) X Y
B =
Y A X
N X 2 ( X ) 2
EJEMPLO
F(x) = 5 + 3x
21
Solucin
xy
1
1.8
2
2.5
3
5
15.3
234.1
1
1.5
2.5
2.8
4
6
17.8
1
2.7
5
7
12
30
57.7
1
3.24
4
6.25
9
25
48.49
donde :
( x ) =234.1
x =15.3
(x) =48.49
y =17.8
xy =57.7
N ( XY ) X Y
B =
Y A X
N X 2 ( X ) 2
A =
6(57.7) (15.3)(17.8)
= 1.299
6(48.49) 234.09
B =
17.8 1.299(15.3)
= 0.346
6
Y = 0.346 + 1.299 X
22
x
1
1.8
2
2.5
3
5
y
0.953
1.992
2.252
2.902
3.551
6.149
Diagrama de flujo
Y
5
4
3
2
1
inicio
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
A = N ( XY ) X Y
N X 2 ( X ) 2
Y A X
B =
CALCULO DE DERIVADAS
Sea la funcin: y= f(x)
Se desea calcular la derivada de la funcin f(x), para lo cual lo expresamos
grficamente asi:
y = yo + k
yo
y1
yo
y0
xo
tg =
d
f ( x)
dx
y= f(x)
xo
h
h
x1
24
tg =
yo
h
d
1
2k 1 2
3k 2 6k + 2 3
f ( x ) = y 0 +
y0 +
y 0 + ...
dx
h
2
6
donde: yo = y1 y 0
x0 , x1, x2 , x3...............xn
si : yk = f(xk)
k
yk = y0 + y0 +
1
k 2
y0 +
2
k 3
y0 ..... +
3
k j
y0
j
La primera derivada es :
k
k
k
k
d
d
f ( x) = y 0 + y 0 + 2 y 0 + 3 y 0 + ....... + j y 0 .(1)
dx
dx
1
2
3
j
considerando que : k =
x x0
h
k k (k 1)
=
=k
k 1
1
dk 1
=
dx h
..(2)
.(3)
k k (k 1)(k 2) k (k 1)
=
=
(k 2)2!
2
2
k k (k 1)(k 2)
=
6
3
. (4)
(5)
d
1 d
k (k 1) 2
k (k 1)(k 2) 3
y 0 + (k )y 0 +
f ( x) =
y0 +
y 0 + .......
dx
h dk
2
6
25
d
1
f (x) =
dx
h
(2k 1) 2
3k 2 6k + 2) 3
y0 +
y 0 + .......
y 0 +
2
6
d
1
f (x) = [y 0 .] + e
dx
h
yo = y1 y 0
d
1
f (x) = [ y1 y 0 .] + e
dx
h
x = x0
tabular
mediante un
d
f (x)
dx
x= x0
y '0 = 1 [ y 0 + y1 .] + e
h
x = x1
mediante un
d
f (x)
dx
x= x1
y '0 = 1 [ y1 + y 2 .] + e
h
y as sucesivamente.
d
1
f (x) =
dx
h
(2k 1) 2
y0 + e
y 0 +
2
y1 = y 2 y1
haciendo K=0
26
d
1
f (x) =
dx
h
1) 2
y 0 + 2 y 0 + e
1
d
f (x) =
[2y0 (y1 y 0 )]+ e
2h
dx
1
d
f (x) =
[3y0 y1 ] + e
2h
dx
1
[3 y1 3 y 0 y 2 + y1 )]
2h
d
1
f ( x) =
2y 0 2 y 0 + e
dx
2h
1
d
[2y0 y1 + y0 ] + e
f (x) =
2h
dx
1
[3( y1 y0 ) ( y 2 y1 )]
2h
1
[4 y1 3 y0 y 2 )]
2h
1
d
[ 3 y 0 + 4 y1 y 2 )] + e
f (x) =
2h
dx
27
METODO DE BISECCION
MTODO DE BISECCIN
contnua en un intervalo
y supongamos que
tal que
, existe un
tal que
Bsicamente el Teorema del Valor Intermedio nos dice que toda funcin contnua
en un intervalo cerrado, una vez que alcanz ciertos valores en los extremos del
intervalo, entonces debe alcanzar todos los valores intermedios.
y
En particular, si
intermedio es precisamente
tal que
en el intervalo
, es decir,
.
contnua,
tales que
tienen signos
opuestos, es decir,
iii) Evaluar
que
el intervalo
es decir,
Ejemplo 1
Aproximar la raz de
hasta que
Solucin
Sabemos por lo visto en el ejemplo 1 de la seccin anterior, que la nica raz de
se localiza en el intervalo
mientras que
29
s es contnua en el intervalo
. As
pues, tenemos todos los requisitos satisfechos para poder aplicar el mtodo de
biseccin. Comenzamos:
i) Calculamos el punto medio (que es de hecho nuestra primera aproximacin a
la raz):
ii) Evaluamos
iii) Para identificar mejor en que nuevo intervalo se encuentra la raz, hacemos
la siguiente tabla:
En este punto, vemos que todava no podemos calcular ningn error aproximado,
puesto que solamente tenemos la primera aproximacin. As, repetimos el
proceso con el nuevo intervalo
Aqu podemos calcular el primer error aproximado, puesto que contamos ya con
la aproximacin actual y la aproximacin previa:
, y hacemos la tabla:
30
Error
aprox.
1.25
1.375
9.09%
1.3125
4.76%
1.28125
2.43%
1.296875
1.20%
1.3046875
0.59%
hasta que
Solucin
Como vimos en el ejemplo 2 de la seccin anterior, la nica raz de
localiza en el intervalo
se
es contnua en el intervalo
, y checamos que
Mientras que,
31
Evaluamos
.
Y hacemos nuestra tabla de signos,
Puesto que
el intervalo
, que
Puesto que
localiza en el intervalo
32
Error
aprox.
0.5
0.75
33.33%
0.625
20%
0.5625
11.11%
0.53125
5.88%
0.515625
3.03%
0.5234375
1.49%
0.51953125
0.75%
33
de los extremos del intervalo. Sera bueno implementar un mtodo que tome en
cuenta este detalle.
Esto da lugar al siguiente mtodo de aproximacin de races.
Ejercicio sobre el mtodo de biseccin (otra forma de calcular )
5 , si
1. Calcular la
2 x 2.5
a=2
c=2.5
(2)
Solucin:
Si :
x = f(x) . (1)
x=
x2 = 5
.. (3)
Luego hacemos:
x2 5 = 0
...(4)
f(a). f(c) 0
reemplazando con a y c
f(2)= -1
f(2.5)= 1.25
tenemos :
b=
2 + 2.5
a+c
=
= 2.25
2
2
34
F(x)
-1
0.0625
2.125
-0.4843
2.5
6.5
2.25
0.0625
F(x)
04
2.125
-0.4843
2.1875
2.25
01
F(x)
-1
2.25
c
03
05
a
02
F(x)
2.1875
-0.2148
-0.2148
2.21875
-0.07715
0.0625
2.25
0.0625
F(x)
2.21875
06
a
F(x)
2.2344
0.00757
0.07715
b
2.2344
2.2422
0.0.2747
0.00757
c
2.25
07
0.0625
2.25
0.0625
08
F(x)
F(x)
2.125
-0.4843
2.1875
-0.2148
2.1875
-0.2148
2.21875
-0.07715
2.25
0.0625
2.25
0.0625
35
09
a
F(x)
2.2344
0..00757
2.2354
0.003210
2.2365
0.00625
36
Ejemplos:
1)
La ecuacin
2)
La ecuacin
se puede transformar en
se puede transformar en
.
(i)
g , g ' C [ a, b ] ,
(iv)
g ( x ) [ a, b ]
para todo
x [ a, b ]
Si
g '( x) K < 1
para todo
x [ a, b ]
37
Si
g '( x) > 1
y p0 P entonces la iteracin
pn = g ( pn 1 ) no converge a P. En
En el ejemplo 1,
En el ejemplo 2,
y en este caso,
. Por lo tanto, el mtodo no converge a la raz.
38
3 1/ 2
Ejemplo: Para la funcin g ( x) = 1/ 2(10 x )
39
g(x)<0 en [1,2] ,
g '(2) 2.12
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
, comenzando con
. Hacer 5 iteraciones.
en intervalo [1,2]
40
a la raz
de
Hacemos
Y despejamos
41
, el mtodo no se puede
en ningn punto, a
Ejemplo 1
Usar el mtodo de Newton-Raphson, para aproximar la raz de
comenzando con
y hasta que
Solucin
En este caso, tenemos que
42
y obtenemos:
Comenzamos con
Error aprox.
1
1.268941421
21.19%
1.309108403
3.06%
1.309799389
0.052%
43
Solucin.
a) Escribimos la matriz aumentada del sistema.
Solucin.
Escribiendo la matriz aumentada del sistema y reduciendo de acuerdo a la
operacin indicada tenemos:
45
Solucin.
Despejando x, y
Luego x, y dependen de z, si z = t, t
R, tenemos
46
3
1
, y = , z = 0 , es una solucin para el sistema de
2
4
ecuaciones.
Si T=1 entonces x =
7
5
, 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.
2) Resolver el sistema de ecuaciones:
Solucin.
47
Si w = t, tenemos:
48
Solucin.
Solucin.
D) SISTEMAS HOMOGENEOS
49
Solucin.
50
los
datos
igualmente
espaciados.
Antes
del
advenimiento
de
las
51
METODOS DE INTEGRACION
donde
datos:
52
Ejemplo1:
Utilizar la regla del trapecio para aproximar la integral:
Solucin.
Usamos la frmula directamente con los siguientes datos:
53
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.
donde
donde
Si denotamos, entonces:
54
Simplificando trminos:
por lo tanto,
Usamos esta frmula para calcular la integral de cada uno de los tres trminos de
.
55
Debido al factor
final:
Ejemplo1.
Usar la regla de Simpson de 1/3 para aproximar la siguiente integral:
Solucin.
Aplicamos la frmula directamente, con los siguientes datos:
56
donde
Y donde
, es decir,
iguales al intervalo
donde
. Debido al factor
Ejemplo1.
Aproximar la siguiente integral, usando la regla de Simpson de 3/8:
Solucin.
En este caso, tenemos los siguientes datos:
57
Al igual que en los dos casos anteriores, la regla de Simpson de 3/8, se puede
extender si subdividimos el intervalo
en
.
Sea
los puntos
determinados as:
58
59
(3)
60
por
MTODO DE EULER
Se llama mtodo de Euler al mtodo numrico consistente en ir incrementando
paso a paso la variable independiente y hallando la siguiente imagen con la
derivada.
Calculemos la ecuacin de la recta tangente a la curva solucin de la ecuacin
diferencial dada
en el punto
61
es un punto cercano a
dado como
pasos,
Para obtener
toma el punto
lo
obtendremos que:
62
hasta
en pasos de longitud h.
Ejemplo1
Dada la siguiente ecuacin diferencial con la condicin inicial:
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
Solucin Numrica
Aplicamos el mtodo de Euler y para ello, observamos que la distancia entre
y
tabla:
n
0
0.1
0.2
1.02
0.3
1.0608
0.4
1.12445
0.5
1.2144
64
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
donde
Ejemplo1
diferencial:
66
Solucin
Primero, identificamos el mismo ejemplo 1 de los dos mtodos anteriores.
Segundo, procedemos con los mismos datos:
67
0.1
1.01005
0.2
1.04081
0.3
1.09417
0.4
1.17351
0.5
1.28403
68
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