Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
INGENIERIA
PARA
INDICE DE MATERIAS
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
Notacin cientfica (punto flotante)
o Ejemplo :
2 * 102
= 200
5769
= 5.769 * 10
176936
= 1.77 * 10
0.00536
= 5.36 * 10
-3
0.0000798
= 7.98 * 10
-5
Ejercicios
Realizar las siguientes operaciones:
3
a) 0.5971 * 10 + 0.4268 * 10
-5
3
5
-5
solucin
3
0.5971 * 10 + 0.4268 * 10
b) 0.5971 * 10
-3
-5
+ 0.4268 * 10
= 0.5971 * 10 + 0.000004268 * 10
-6
TIPOS DE ERRORES
error absoluto y error relativo
Sean las variables :
a
= valor aproximado
a*
= valor real
el valor absoluto = E
E = | a*- a |
El valor relativo = Er
Er = E/ a*
-2
-5
solucin
E = | a*- a |
2
0.51*10 - 0.50 * 10
= 0.01 * 10 = 1.00
Er = E/ a*
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;
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
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(x)
G(x)
f(b)
f(a)
Yi = Yi+1 - Yi
i=0,1,2,3...n
(1)
o segundas diferencias :
Yi = Yi+1 - Yi
i=0,1,2,3...n
(2)
o terceras diferencias :
(3)
Yi = Yi+1 - Yi
i=0,1,2,3...n
o k- cimas diferencias
k-1
Yi = k Yi+1 -
k-1
Yi
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)
Y0 = Y1 Y0
Y1 = Y0 + Y0
(7)
Y2 = Y0 + 2Y0 + Y0
De las ecuaciones (5) y (8)
(8)
Y1 = Y0 + Y0
tenemos : Y1 = (1 + ) Y0
Y2 = Y0 + 2Y0 + 2Y0
tenemos : Y2 = (1 + ) Y0
Entonces para Y3
3
Y3= (1 + ) Y0
(9)
Generalizando, tendremos :
k
Yk=(1 + ) Y0
(10)
k
Yk = Y0 + Y0 +
1
k
2Y0 + ..... +
2
k k
Y0
k
(11)
k
k
k
2Y0 + .... kY0+
0
j + 1
2
j
(12)
Para : K= 1,2,3, ...n
Si se toma un valor j
k
=
j
k!
(k j)! j!
donde :
k
es un polinomio en K de grado j
j
2
de la forma :
j j
(14)
yk = a 0 + a1k + a 2k + ..... .+ a k
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
K=
X k X 0
h
X0
15
Xk
h
X1
-5
25
55
105
Solucin
las primeras diferencias son :
1
= 1-(-5) = 6
=9 -1
=8
= 25- 9
=16
= 55-25 =30
= 105-55 =50
Y0 = Y1-Y0
Y1 = Y2-Y1
Y2= Y3-Y2
Y3= Y4-Y3
Y4 = Y5-Y4
= 8 -6 =2
= 16 - 8 = 8
Y0 = Y1- Y0
Y1 = Y2- Y1
= 30 - 16 =14
= 50 -30 =20
Y2 = Y3 - Y2
Y3 = Y4 - Y3
Y0 = Y1- Y0 = 8 - 2 = 6
Y1 = Y2- Y1 = 14 - 8 = 6
3
Y2= Y3 - Y2 = 20 - 14 = 6
Queda entonces la tabla de resultados:
1
-5
25
16
55
30
14
105
50
20
k
k
k
2Y0 + .... kY0+
0
2
j
j + 1
k
Yk = Y0 + Y0
1
Siendo :
K=
X k X 0
h
Tendremos :
Yk = Y0 + (
X k X 0 )Y0
h
Ejercicio 02
De la tabla del ejercicio 01, hallar la funcin explicita, teniendo como condiciones
iniciales: X0 =1, Y0=1
solucin
K=
X k X 0
h
Como por dato tenemos X0=1, siendo los valores de X constantes, entonces h=1
1
K=
X1
1
Quedando :
K=x-1
k
k
k
2Y0 + .... kY0+
0
2
j
j + 1
x 1 1
Y0 +
Yk = Y0 +
1
x 1 2
x 1 3
Y0 +
Y0
2
3
x 1
x 1
8+
6
2
3
=
1
x 1
=
2
( x 1)( x 2)
2
x 1
=
3
( x 1)( x 2)( x 3)
6
Yk = 1 +
( x 1)
1
Simplificando queda :
3
Y = X 2X + 7 X - 5
SOLUCION PEDIDA
X0
Y0
X1=X0+h0
Y1
X2=X1+h1
Y2
...
...
Xk=X0+kh
YK
Xn=Xn-
Yn
1+hn-1
Entonces el polinomio :
j
+ 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 :
a0 =
y0
( x 0 x1 )( x 0 x 2 )( x0 x3 )...( x 0 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 )
y
0
( x 0 x1 )( x 0 x 2 )( x 0 x3 )...( x0 x n )
( x x 0 )( x x 2 )( x x3 ).....( x x n )
y
( x1 x 0 )( x1 x 2 )( x1 x3 )...( x1 x n ) 1
( x x0 )( x x1 )( x x3 ).....( x x n )
2
y
( 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 )
( x n x 0 )( x n x1 )( x n x 2 )...( x n x n1 )
o simplemente :
j =0
j i
x x j
y
xi x j i
y1
............(2)
Ejercicio 01
dada la siguiente funcin tabular, encontrar el valor de la funcin para x=3
X
15
Solucin
Reemplazando en la ecuacin (2) :
( x x1 )( x x 2 )( x x3 )
Y=
y
( x x 0 )( x x 2 )( x x3 )
y
( x1 x0 )( x1 x2 )( x1 x3 ) 1
( x0 x1 )( x 0 x 2 )( x 0 x3 )
+
( x x0 )( x x1 )( x x3 )
( x x0 )( x x1 )( x x 2 )
y2 +
y
( x 2 x 0 )( x 2 x1 )( x 2 x3 )
( x3 x0 )( x3 x1 )( x3 x 2 ) 3
haciendo x=3
(3 1)(3 2)(3 5)
Y=
*5
(3 0)(3 2)(3 5)
(1 0)(1 2)(1 5)* 7
+
(0 1)(0 2)(0
5)
+
+
Y= 11
(3 0)(3 1)(3 5)
*9
(3 (50)(30)(5
1)(31)(5
2)
15
2)
(2 0)(2 1)(2 5)
solucin buscada
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 ( XY2 ) X 2Y
N X ( X )
B =
Y A X
N
EJEMPLO
F(x) = 5 + 3x
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
5 7.7
1
3 .2 4
4
6 .2 5
9
25
4 8.49
donde :
( x )2 =234.1
x =15.3
( x) 2 =48.49
y =17.8
xy =57.7
N ( XY2 ) X 2Y
N X ( X )
Y A X
N
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
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
2) X
2 Y
A = NN( XY
X (
X)
Y A X
B =
N
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
xo
tg =
d
dx f ( x)
xo
h
h
x1
y= f(x)
tg =
yo
h
d
2
f ( x) = 1 y 0 + 2k 1
dx
h
2 y
3k 6k + 2 3
+
0 + ...
y
6
donde: yo = y1 y 0
x0 , x1 , x2 ,
x3...............xn
x=
2
3
yk = y0 + y0 + y0 + y0 ..... +
1
2
3
si : yk = f(xk)
jy0
j
La primera derivada es :
j
d
.(1)
k 2
k 3
k
d + k
f ( x) = y 0
y 0 + y + y + ....... + y 0
0
dx
dx
1
2
3
j
considerando que : k =
x x0
h
k
k k
=
=k
1 ( 1)
k 1
..(2)
dk 1
=
dx h
.(3)
k k( k 1)( k 2) k( k 1)
=
=
2
k
2
2!
2
(
)
k k( k 1)( k 2)
=
6
3
. (4)
(5)
()
k
y0
k (k 1) 2
2
k (k 1)(k 2)
y0
y
0
.......
2
d
f ( x) = y + (2k 1) 2 0 + 3k 6k + 2) 3 0 + .......
0
1
y
y
dx
h
2
6
1
f ( x) =
[y
dx
h
.] + e
0
yo = y 1 y 0
d
[y
f ( x) =
dx
y .] + e
1
x = x0
tabular
mediante un
d
f ( x)
dx
y'0 1
=
[ y 0 + y1 .] + e
x = x1
mediante un
f ( x)
x = x1
dx
y' = [ y + y .] + e
0
y as sucesivamente.
f ( x) = y +
+e
1
0 y
0
dx
h
2
2
donde: Y0 = y1- y0
: yo = y 1 y 0
Reemplazando nos queda:
y1 =
y 2 y1
haciendo K=0
d
1) 2
f ( x) = y +
+e
1
0 y
0
dx
h
2
d
1
f ( x) =
[2y
dx
2h
1
f ( x) =
[3y
dx
2h
=
y
1
2h
[3
1
f ( x) =
2 y
dx
2h
dx
1
f ( x) =
[2y
dx
2h
1
[3(
y
2h
3 y y + y )]
1
)] + e
(y 1 y 0
y ] + e
=
y
f ( x) =
2h
[ 3
[4
3
1 y
2h
y )]
0
]+ e
0
+
y 1 y
y ) ( y y )]
+ 4 y y )] + e
0
2
y
]+ e
0
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.
En particular, si
intermedio es precisamente
tal que
en el intervalo
, es decir,
.
contnua,
tales que
tienen signos
opuestos, es decir,
iii) Evaluar
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
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:
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
32
Evaluamos
.
Y hacemos nuestra tabla de signos,
Puesto que
el intervalo
, que
32
Puesto que
localiza en el intervalo
33
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%
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 )
1. Calcular la
5 , si
2 x 2.5
a=2
c=2.5
(2)
Solucin:
Si :
x = f(x) . (1)
x=
x =5
.. (3)
Luego hacemos:
2
...(4)
x 5=0
reemplazando con a y c
f(2.5)= 1.25
tenemos :
2 + 2.5
a +c
= 2.25
=
2
2
01
F(x)
-1
2.25
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
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.07715
b
2.2344
0.00757
b
2.2422
0.00757
c
2.25
07
0.0625
0.0.2747
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
09
a
F(x)
2.2344
0..00757
2.2354
0.003210
2.2365
0.00625
-3
Ejemplos:
1)
La ecuacin
2)
La ecuacin
se puede transformar en
se puede transformar en
.
g, g ' C [ a, b ] ,
g ( x) [ a, b ]
para
x [ a, b ]
todo
Entonces hay un punto fijo P de g en [a,b].
x [ a, b ]
para todo
, entonces P es el nico punto fijo de g en
pn = g ( pn1 ) converge a dicho punto fijo P. En este caso, se
[a,b] y la iteracin
Si
g '( x) K < 1
Si
g '( x) > 1
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.
3 1/ 2
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]
a la raz
Y despejamos
Hacemos
de
, 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
Comenzamos con
y obtenemos:
Error aprox.
1
1.268941421
21.19%
1.309108403
3.06%
1.309799389
0.052%
Solucin.
a) Escribimos la matriz aumentada del sistema.
Solucin.
Escribiendo la matriz aumentada del sistema y reduciendo de acuerdo a la
operacin indicada tenemos:
Solucin.
Despejando x, y
Luego x, y dependen de z, si z = t, t
R, tenemos
x=
,y =
2
ecuaciones.
Si T=1 entonces
x=
4
,y=
16
ecuaciones.
Si T=4 entonces x = 4, y =
5
, 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.
Si w = t, tenemos:
Solucin.
Solucin.
Solucin.
los
datos
igualmente
espaciados.
Antes
del
advenimiento
de
las
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.
METODOS DE INTEGRACION
Mtodo del trapecio
Mtodo de Simpson 1/3
Mtodo de Simpson 3/8
donde
los datos:
Ejemplo1:
Utilizar la regla del trapecio para aproximar la integral:
Solucin.
Usamos la frmula directamente con los siguientes datos:
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:
Simplificando trminos:
por lo tanto,
Usamos esta frmula para calcular la integral de cada uno de los tres trminos de
.
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:
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:
Al igual que en los dos casos anteriores, la regla de Simpson de 3/8, se puede
extender si subdividimos el intervalo
en
Sea
determinados as:
los puntos
(3)
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
es un punto cercano a
pasos,
Para obtener
toma el punto
obtendremos que:
lo
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.
Solucin Numrica
Aplicamos el mtodo de Euler y para ello, observamos que la distancia entre
y
y por lo tanto,
tabla:
n
0
0.1
0.2
1.02
0.3
1.0608
0.4
1.12445
0.5
1.2144
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:
donde
Ejemplo1
Usar el mtodo de Runge-Kutta para aproximar
diferencial:
Solucin
Primero, identificamos el mismo ejemplo 1 de los dos mtodos anteriores.
Segundo, procedemos con los mismos datos:
siguiente tabla:
n
0
0.1
1.01005
0.2
1.04081
0.3
1.09417
0.4
1.17351
0.5
1.28403
BIBLIOGRAFIA Y WEBGRAFIA