Professional Documents
Culture Documents
FACULTAD DE ECONOMIA
ANALISIS NUMERICO
ALUMNA:
JUNIO 2015
TEMARIO:
0.000 018 45
0.000 1845
0.001845
TRUNCAMIENTO
0.d 1 , d 2 , d 3 , , d k , d k +1 , d k +2
d k+1 , d k+2
Truncar el nmero significa eliminar todos los dgitos y as
sucesivamente y quedarnos con el numero flotante de la forma:
f /( y )= 0. d1 , d 2 , d 3 , , d k
y=3.141592654
0. s1 , s 2 , s3 , , s k
dk d k+1 5
a) Si el redondeo se desea hacer a K cifras cuando se le
d k+1
suma UNO, del mismo orden que la cifra o digito y se trunca el
resultado a las K cifras que se desea hacer el redondeo.
d k+1 5
b) Si entonces se trunca hasta la cifra K.
X 23
La funcin g(X) = 2 en el intervalo [2, 4 ] tiene un punto fijo nico c=3 es un
1
, 6.5 ,
[ 2 Adems |g(x)|, esto demuestra que las hiptesis del teorema anterior,
punto fijo X en [ a , b] .
DEMOSTRACION
COROLARIO
Si y satisface la hiptesis del teorema dos, una cota para el error al aproximar el
punto fijo X de g por Xn es:
DEMOSTRACION
Por el teorema
|XnX| K n| X 0X| como X [ a , b ]
Luego ,| X 0 X| K n max ( X 0a , bX 0 )
EJERCICIO UNO.
Aplique el teorema dos para demostrar que g(x)= 2 x +3 tiene un punto fijo
nico en el intervalo [2, 4], usa el corolario para calcular el nmero de iteraciones
2
necesarias para lograr una exactitud de 10 y despus compare esta
X 0 =3.5
estimacin terica con la cantidad que realmente se requiere use .
( g ( x )= 2 1x +3 >0)
'
g ( x ) [ a , b=[ 2, 4 ] ]
1 1
< 0.378
Adems: |g(x)|= 2 x+ 3 2 ( 2 ) +3
2
Como el error debe ser menor que 10 ,n
( ) ( )
2 2
10 10
5.15042 se despeja n<ln =n> lnln
1.5 1.5
Por lo tanto se necesitan unas 6 iteraciones para lograr una aproximacin exacta
3
Dentro de 10 .
Dado el ejercicio anterior tenemos Xo=3.00381, observe que el error real es:
|X5 X|=|3.00381-3|=0.00381 que es menor a 102=0.01
Cabe sealar que el corolario no da ms que una cota del nmero de iteraciones
necesarias. En la mayora de los casos se requiere un nmero menor de
iteraciones.
f ( Xi)
X j+1= X j
f ' ( X j)
X 1
EJEMPLO: Consideramos la ecuacin: e = X
intervalo.
Xj
X j+1= X j
1
ex 2 j
Xj
d) Tenemos una estimacin inicial de la solucin en este caso tomamos
X0=1 y calculamos las aproximaciones.
X0 =1
1
e1
1
X 1= X j 0.53788284
1 1
e 2
1
0.53788284 1
e
0.537882841
X 2=0.53788284 =0.566277001
1
e0.53788284
0.53788284 2
1
e 0.566277001
0.566277001
X 3=0.566277001 =0.56714258
0.566277001 1
e
0.5662770012
f(XL) * f(Xr)
X LX r 1 9
Xr= = =5
2 2
X LX r 0.25 5
Xr= = =0.3750
2 2
2+ 0 1+2 2
=1; [ 1, 2 ] = =1.5 ; f (1.25 ) =0.039265 f ( 1 )=0.158529
2 2
Evaluando:
f ( 1 )=0.3678 y f ( 5 ) =0.182
11.5
Xr= =1.25 ; f ( 1.25 )=0.0635; f (1.5 )f ( 1.25 )= 0
2
1.281251.3125
X r 6= =1.30475
2
= |1.304751.297
1.30475 |100=0.54 <1
En este punto es el que tomaremos como X, en lugar del punto medio del
mtodo de biseccin. El mtodo de la regla falsa sigue los pasos que se muestran
a continuacin:
Xa , Xb X yf X
a) Encontrar valores iniciales tales que ( a ) ( b ) tienen signos
f ( Xr) y f ( Xb)
tienen el mismo signo y de aqu tienen signos
opuestos, por lo tanto la raz se encuentra en el intervalo signo y de
aqu [ r b ] .
X ,X
f ( X a )f ( X r )=0 f ( X r ) =0
iii. ; en este caso se tiene que y por lo
tanto ya encontramos la raz; el proceso se vuelve a repetir hasta
que:
| a|< b
Sol.
f ( 1 )( 21 )
X r 1 =1 =1.394710
f ( 2 )f ( 1 )
1.394710
: f ( 1.394710 )=e ln 1.394710=0.087384509<0
f ( 1 ) (1.322113051 )
X r 3 =1 =1.311269
f ( 1.32211305 )f ( 1 )
1.311269
: f ( 1.311269 )=e ln 1.311269=0.0075219< 0
h0 , h1, 0 , 1
2.
h0=1.51=0.5; h1=1.751.5=0.25 ; 0=1.75, 1=0.6875
3. a, b y c.
1.750.6875
=3.25
a= 0.5
2C
X 3= X 2 +
4. b b24 ac = 3.0688
I Xr Error(%)
0 1.75 -
1 3.0688 42.97
2 2.8535 7.54
donde :
X i Y i Y ij Y ijk Y ijkl
X0 Y 0
Y 1Y 0 Y 12Y 01
=Y 01 =Y 012
X 1X 0 X 2 X 0
X1 Y 1
Y 2Y 1 Y 123 Y 012
=Y 12 =Y 0123
X 2X 1 X 3 X 0
X2 Y 2
Y 3Y 2 Y 23Y 12
=Y 23 =Y 012
X 3X 2 X 3 X 1
X3 Y 3
X i Y i Y ij Y ijk Y ijkl
25
1(5) 06
=0 =2
1(2) 1(2)
1 1
11 2(2)
=0 =1
1(1) 2(2)
11
71 60
=6 =2
21 2(1)
17
Entonces: P(X)= 5+ 6 ( X +2 )2 ( X +2 ) ( X +1 ) + ( X + 2 )( X + 1 )( X 1 )
3
P ( X ) =X X +1
y i= + X i+ i Formalineal
Hiptesis:
n
2i = ( y i X i)2
L( , ) L( , )
, ^= S xy y ^ = ^y S xy
i=1
; ; dnde: Sxx Sxx
[
^=( X ' X )1 X ' Y ; X ' = 11, ,1
X 1 X 2 , , Xn ]
n Xi X i2 X i
' ' 11
X i X i2 ; ( X X ) X = DE T X i n
( X ' X ) =
XY= [ yi
Xi y i ]
Xi Yi Zi
35.3 10.98 20
29.7 11.13 20 i i yi
X 2
X
30.8
58.8
12.51
8.40
23
20
( X ' X ) X ' Y = 1
1
DET X i n
[
Xi yi ]
61.4 9.27 21
71.3 8.73 22
74.4 6.36 11
76.7 8.50 23
70.7 7.82 21
57.5 9.14 20
46.4 8.24 20
28.9 12.19 21 EJEMPLO: Con los datos de la siguiente tabla realizar el
28.1 11.88 21 anlisis con respecto a Yi, mediante el mtodo de mnimos
39.1 9.57 19 cuadrados.
46.8 10.94 23 Con ayuda del programa MINITAB, obtenemos:
48.5 9.58 20
59.3 10.09 22
Regression Analysis: Yi versus Xi, Zi
70.0 8.11 22
70.0 6.83 11 Analysis of Variance
74.5 8.88 23 Source DF Adj SS Adj MS F-Value P-Value
72.1 7.68 20
58.1 8.47 21
44.6 8.86 20
33.4 10.36 20
28.6 11.08 22
Regression 2 54.187 27.0935 61.90 0.000
Xi 1 35.845 35.8447 81.90 0.000
Zi 1 8.595 8.5947 19.64 0.000
Error 22 9.629 0.4377
Total 24 63.816
Model Summary
Coefficients
Regression Equation
3.6 INTERPOLACION
3.6.1 INTERPOLACIN LINEAL
20 2 4
f ( x )=0+ ( X(1) )= ( x +1 ) ; Interpolando X =1; obtenemos
4(1) 5 5
EJEMPLO 2:
Calcula la recta que pasa por los puntos A(-3, -2) y B(3, 2) e interpola el valor de
x=2.
Sustituyendo:
4(2 )
f ( x )=2+ ( X (3 ) )=( x +1 ) ; Interpolando X=2 ; obtenemos : 3
3(3 )
EJEMPLO 3:
(10050)( 5049.1 )
Mc=50+ =52.99
68.549.1
f ( X 2) f ( x 1 ) f ( x 1 )f ( x 0 )
X 2X 1 X 1 X 0
b2=
X 2 X 0
EJEMPLO UNO:
1.79141.3862
0.462098
64
b2= =0.0518
61
EJEMPLO DOS: Calcular la parbola que pasa por A(-3,1), B(-1, -3), C(2, 5);
interpola X=3.
1=a (1 )2+ b (3 )+ c
Despejando b:
4 ab=2 ; b=4 a2 ; sustituyendo valor de b: 4 ( 1415 )2= 2615
EJEMPLO TRES: Calcula el valor aproximado con X(1, 5)
Xi -1 2 3
Yi 6 3 10
Sea : a X 2+ bX +C ; (1,6 ) , ( 2, 3 ) , ( 5, 10 )
ab+c =6
0+ a 1 15+a 2 ( 152 ) + a3 ( 15 3 )
362.78=a
0+ a 1 20+a 2 ( 20 2) + a3 ( 203 )
517.35=a
X 0 , Y 0 , , X k , Y k
Dado el conjunto de K+1 puntos ( , donde todos os
polinomios de asumen distintos, el polinomio de interpolacin de Lagrange es la
combinacin lineal de:
K
L ( X ) = Y i l j ( x )
0
Se quiere saber si bomba puede impulsar un caudal de 1000 litros hasta el tanque
de almacenamiento de 373 watts.
N 2 O5 2 N 2 O4 +O2
29 203 2165
l 2 ( X )= ; l3 ( X ) =3.7996 ; l3 ( X ) =1.34113 ; l 5 ( X )= ; l 6 ( X )=
5 200 4108
0.5+1
X 1= =0. 7 5 ; f ( 0. 7 5 )=2.9707 ; f ( 0 .5 ) =2.937
2
0.5+ 0.75
X 2= =0.625 ; f ( 0.625 )=0.30946 ; f ( 0.5 ) =2.93 7
2
INTEGRACIN NUMRICA
En los cursos de Anlisis Matemtico (Clculo Integral), nos ensean como
calcular una integral definida de una funcin continua mediante la aplicacin del
Teorema Fundamental del Clculo:
Sea f(x) una funcin continua y definida en el intervalo [a, b] y sea F(X) una
funcin primitiva de f(x) entonces:
En el grfico trazamos la recta que une los puntos: (a, f(a)) y (b, f (b)) obteniendo
un trapecio cuya superficie ser, aproximadamente, el valor de la integral I.
As tendremos:
Es de apreciar que el error que se llega a cometer con esta forma de aplicacin
puede ser significativo. Una mejor aproximacin se obtiene dividiendo el intervalo
de integracin en subintervalos y aplicando en cada uno de ellos la regla trapecial.
A este procedimiento se lo conoce como Regla Trapecial Compuesta.
Este nombre se debe a la interpretacin geomtrica que le podemos dar a la
frmula. El polinomio de interpolacin para una tabla que contiene dos datos, es
una lnea recta. La integral, corresponde al rea bajo la lnea recta en el intervalo ,
que es precisamente el rea del trapecio que se forma.
Solucin
Usamos la frmula directamente con los siguientes datos:
EJEMPLO DOS:
Usar la regla del trapecio para aproximar la integral:
Solucin
Igual que en el ejemplo anterior, sustituimos los datos de manera directa en la
frmula del trapecio. En este caso, tenemos los datos:
Ahora bien, ya que todos los subintervalos tienen la misma longitud h, tenemos
que:
Si subdividimos en 5 intervalos.
Solucin
.
En este caso, tenemos que n=5, y la particin que se genera es:
P=
1.48065
Cabe mencionar que el valor verdadero de esta integral es de 1.4626
As, vemos que con 5 intervalos, la aproximacin no es tan mala. Para hacer
clculos con ms subintervalos, es conveniente elaborar un programa que aplique
la frmula con el nmero de subintervalos que uno desee. El lector debera hacer
su propio programa y checar con 50, 500, 1000, 10000 y 20000 subintervalos,
para observar el comportamiento de la aproximacin.
4.3 REGLA DE SIMPSON DE UN TERCIO
Reemplazando:
A = 2y1 h + (y0 2y1 + y2) h / 3
A = h/3 (6y1 + y0 2y1 + y2)
rea de la parbola (polinomio de grado 2) que pasa por y0, y1 e y2, Si tomamos
n particiones del intervalo (con n par), tenemos:
h = (b-a)/n (tamao de los subintervalos)
A = A1 + A2 + --- + A n/2 (n/2 parbolas se subtienden)
A = h/3 (y0 + 4y1 + y2) + h/3 (y2 + 4y3 + y4) + + h/3 (yn-2 + 4yn-1 + yn)
A = h/3 (y0 + 4y1 + 2y2 + 4y3 + 2y4 + + 2yn-2 + 4yn-1 + yn)
Si llamamos:
Error de Truncamiento
EJEMPLO UNO:
Solucin.
Aplicamos la frmula directamente, con los siguientes datos:
Solucin.
Igual que en el ejercicio anterior, sustituimos datos adecuadamente:
Al igual que con la regla del trapecio, podemos extender la regla de Simpson de
1/3, si subdividimos el intervalo [ a , b ] en n subintervalos de la misma longitud
ba
h=
2 .
Solucin.
En este caso, tenemos que, y la particin que se genera es:
EJEMPLO DOS.
Aproximar la siguiente integral, utilizando la regla de Simpson de y subdividiendo
en 4 intervalos.
Solucin.
En este caso, tenemos que, y la particin que se genera es:
Adems, los puntos medios de cada subintervalos son:
ba
h=
de subintervalos de longitud n , usando la regla del trapecio. Entonces,
L=I ( h )+ E(h)
L ( h1 ) e L(h2 )
Supongamos que tenemos dos aproximaciones: , con subintervalos
h1 y h2 respectivamente.
Se ha visto que el error que se comete con la regla del trapecio para n
subintervalos est dado por las siguientes frmulas:
Donde es un promedio de la doble derivada entre ciertos valores que pertenecen a
cada uno de los subintervalos. Ahora bien, si suponemos que el valor de es
constante, entonces:
E ( h2 ) :
De aqu podemos despejar
h1
En el caso especial cuando h2= (que es el algoritmo de Romberg), tenemos:
2
Esta frmula es solo una parte del algoritmo de Romberg. Para entender el
mtodo, es conveniente pensar que se trabaja en niveles de aproximacin. En un
primer nivel (que llamamos 0), es cuando aplicamos la regla del Trapecio, y para
poder usar la frmula anterior, debemos de duplicar cada vez el nmero de
subintervalos: as, podemos comenzar con un subintervalo, luego con dos, cuatro,
ocho, etc., hasta donde se desee.
Despus pasamos al tercer nivel de aproximacin (el 2), pero aqu cambia la
frmula de Romberg, y as sucesivamente hasta el ltimo nivel, que se alcanza
cuando solo contamos con una pareja del nivel anterior.
Solucin.
Primero calculamos las integrales del nivel 1, usando la regla del trapecio para las
longitudes de segmentos indicadas:
Con estos datos, tenemos:
Donde I ( h1) es la integral menos exacta (la que usa menos subintervalos) e es
la ms exacta (la que usa el doble de subintervalos).
En un diagrama vemos lo siguiente:
Para avanzar al siguiente nivel, debemos conocer la frmula correspondiente. De
forma similar a la deduccin de la frmula;
dnde:
l m es la integral ms exacta.
1
I (h4 ) anterior donde h4 =
Agregando a la tabla 8 .
Solucin.
Solucin.
Igual que arriba, primero usamos la regla del trapecio (con los valores de h
indicados) para llenar el nivel 1. Tenemos entonces que:
Podemos escribir una frmula general para calcular las aproximaciones en cada
uno de los niveles como sigue:
Dnde:
Error absoluto
Error relativo
Tomando ,=0.01
Solucin.
En este caso no sabemos exactamente cuntas aproximaciones debemos hacer
con la regla del trapecio. As que para comenzar hacemos los clculos
correspondientes a uno, dos, cuatro y ocho subintervalos:
Con estos datos, podemos hacer los clculos desde el nivel 1 hasta el nivel 3.
Tenemos la siguiente tabla:
Haciendo los clculos de los errores, nos damos cuenta que efectivamente la
aproximacin se obtiene hasta el nivel 3, donde rp=0.008 .
Por lo tanto, concluimos que la aproximacin buscada es: