Sie sind auf Seite 1von 14

UNIVERSIDAD NACIONAL DEL CALLAO

FACULTAD DE INGENIERIA ELECTRICA Y ELECTRONICA


EXAMEN PARCIAL DE METODOS NUMERICOS

1.- Se desea determinar el coeficiente de arrastre c necesario para que un


paracaidista de masa m = 68 . 1Kg tenga una velocidad de 40 m/s despus de
una cada libre de t = 10 s. La aceleracin de la gravedad es 9.8m/s 2 .

2.- Por el mtodo de Newton-Raphson resolver la siguiente ecuacin:

x 5 8 sec( x / 2) ln( 2 x) 0

3.-

f ( x) e x ln x hasta que a 1% .

Aproximar la raz de

4.- Usando la siguiente tabla de datos, calclese ln 2 con un polinomio de


interpolacin de Newton con diferencias divididas de tercer orden.

f(X)

0.000 0000

1.386 2944

1.791 7595

1.609 4379

Profesor: Mg. Lic. ADAN ALMIRCAR, TEJADA CABANILLAS

SEMESTRE 2014-V

Problema 3
Usar el mtodo de Newton-Raphson, para aproximar la raz de
comenzando con
y hasta que
Solucin
En este caso, tenemos que

De aqu tenemos que:

Comenzamos con

y obtenemos:

En este caso, el error aproximado es,

Continuamos el proceso hasta reducir el error aproximado hasta donde se pidi.


Resumimos los resultados en la siguiente tabla:

Aprox. a la raz

Error aprox.

Profesor: Mg. Lic. ADAN ALMIRCAR, TEJADA CABANILLAS

SEMESTRE 2014-V

1.268941421

21.19%

1.309108403

3.06%

1.309799389

0.052%

De lo cual conclumos que


, la cual es correcta en todos sus
dgitos!
La misma idea puede aplicarse para crear algoritmos que aproximen races -simas de
nmeros reales positivos.
Observe que cuando el mtodo de Newton-Raphson converge a la raz, lo hace de una
forma muy rpida y de hecho, observamos que el error aproximado disminuye a pasos
agigantados en cada paso del proceso. Aunque no es nuestro objetivo establecer
formalmente las cotas para los errores en cada uno de los mtodos que hemos estudiado,
cabe mencionar que si existen estas cotas que miden con mayor precisin la rapidez
lentitud del mtodo en estudio.
Problema 4
Usando la siguiente tabla de datos, calclese ln 2 con un polinomio de
interpolacin de Newton con diferencias divididas de tercer orden.
X

f(X)

0.000 0000

1.386 2944

1.791 7595

1.609 4379

Solucin:
El polinomio de tercer orden con n = 3, es.

Las primeras diferencias divididas del problema son:

Profesor: Mg. Lic. ADAN ALMIRCAR, TEJADA CABANILLAS

SEMESTRE 2014-V

Las segundas diferencias divididas son:

La tercera diferencia dividida es:

Los resultados para f(X1, X0), f(X2, X1, X0) y f(X3, X2, X1, X0)
representan los coeficientes b1, b2 y b3 Junto con b0 = f (X0) = 0.0, la
ecuacin da:

f 3 (X) = 0 + 0.46209813 (X-1) - 0.0518731 (X-1)(X-4) + 0.0078655415 (X-1)


(X-4)(X-6)

Arreglando la tabla de diferencias


X

f [X]

f1[]

f2[]

f3[]

1.0

0.00000000

0.46209813

- 0.051873116

0.0078655415

4.0

1.3862944

0.20273255

- 0.020410950

6.0

1.7917595

0.18232160

5.0

1.6094379

Profesor: Mg. Lic. ADAN ALMIRCAR, TEJADA CABANILLAS

SEMESTRE 2014-V

Con la ecuacin anterior se puede evaluar para X = 2

f 3 (2) = 0.62876869

lo que representa un error relativo porcentual del e% = 9.3%.


Ntese que la estructura de la ecuacin (16) es similar a la expresin de la
serie de Taylor en el sentido de que los trminos agregados
secuencialmente consideran el comportamiento de orden superior de la
funcin representada. Estos trminos son diferencias divididas finitas, y por
lo tanto, representan aproximaciones a las derivadas de orden superior. En
consecuencia, como sucede con la serie de Taylor, si la funcin
representativa es un polinomio de n-simo orden, el polinomio interpolante
de n-simo orden bajado en n + 1 llevar a resultados exactos.

El error por truncamiento de la serie de Taylor es:

(17)

en donde
es un punto cualquiera dentro del intervalo (Xi, X i+1). Una
relacin anloga del error en un polinomio interpolante de n-simo orden
est dado por:

(18)

En donde
es un punto cualquiera dentro del intervalo que contiene las
incgnitas y los datos. Para uso de esta frmula la funcin en cuestin debe
ser conocida y diferenciable. Y usualmente, este no es el caso.

Profesor: Mg. Lic. ADAN ALMIRCAR, TEJADA CABANILLAS

SEMESTRE 2014-V

Afortunadamente, existe una frmula alternativa que no requiere


conocimiento previo de la funcin. En vez de ello, se usa una diferencia
dividida finita que aproxima la (n+1)-sima derivada:

Rn = f [X, Xn, Xn-1, ... , X1, X0](X-X0)(X-X1)..(X-Xn)

(19)

en donde f(X, Xn, Xn-1, ... , X0) es la (n+1)-sima diferencia dividida.


Ya que la ecuacin (19) contiene la incgnita f(X), sta no se puede
resolver y obtener el error. Sin embargo, si se dispone de un dato adicional
f(Xn+1), la ecuacin (19) da una aproximacin del error como:

(20)

Profesor: Mg. Lic. ADAN ALMIRCAR, TEJADA CABANILLAS

SEMESTRE 2014-V

PROBLEMA 1

Se desea determinar el coeficiente de arrastre c necesario para que un


paracaidista de masa m = 68 . 1Kg tenga una velocidad de 40 m/s despus de
una cada libre de t = 10 s. La aceleracin de la gravedad es 9.8m/s 2 .
Solucin :
El problema se resuelve determinando la raz de la ecuacin (1)
f (c )

g *m
(1 e ( c / m )*t ) V (1)
c

Al sustituir los parmetros en(1) se obtiene :

f (c )

667.38
(1 e 0.146843c ) 40
c

La raz de la ecuacin 1 se define para los valores de c, que hagan f(c) = 0


A continuacin se muestra el cdigo de programacin para ejecutar el
mtodo iterativo de biseccin para obtener la raz de la ecuacin 1, donde
f(c) = 0.

Profesor: Mg. Lic. ADAN ALMIRCAR, TEJADA CABANILLAS

SEMESTRE 2014-V

Ejemplo1
xl = input('Limite inferior del intervalo : ');
xu = input('Limite superior del intervalo : ');
es = input('Criterio de terminacion : ');
imax = input('Numero de iteraciones propuesto : ');
Biseccion (xl, xu, es, imax);
function Biseccion = f(xl, xu, es, imax)

ea = 0;
xr = 0;
iter = 0;
xrold = 0;

while (1)

xrold = xr;
xr = ( xl + xu ) / 2;
iter = iter + 1;

if xr ~= 0
ea = abs (( xr - xrold) / xr ) * 100 ;
end

test = Paracaidista (xl) * Paracaidista (xr);

if test < 0
xu = xr;

elseif test > 0


xl = xr;

else
ea = 0;

Profesor: Mg. Lic. ADAN ALMIRCAR, TEJADA CABANILLAS

SEMESTRE 2014-V

end

if (ea < es)||( iter >= imax), break, end

end

Biseccion = xr
Iteraciones = iter
Evaluacion = abs(Paracaidista (xr))

end

function Paracaidista = f (c)

p = (( 667.38 / c ) * ( 1 - exp ( -0.146843 * c ))) - 40 ;

Paracaidista = p;

Profesor: Mg. Lic. ADAN ALMIRCAR, TEJADA CABANILLAS

SEMESTRE 2014-V

Resultados
Para este caso el algoritmo de Biseccin, tiene 2 criterios de paro que estn
definidos por :
-

a es menor que un valor previamente prefijado s


El numero de iteraciones que el usuario quiere que se realicen para el
clculo del valor de la raz

Se define que, el paro se realice cuando se presente cualquiera de las 2


condiciones anteriores. Si se requiere bastante precisin se puede escoger un
s bastante pequeo bien dar un numero de iteraciones suficientemente
grande.
Caso 1 : s = 0.5 , Iteraciones = 10

Profesor: Mg. Lic. ADAN ALMIRCAR, TEJADA CABANILLAS

SEMESTRE 2014-V

Caso 2 : s = 0.00001 , Iteraciones = 10

Profesor: Mg. Lic. ADAN ALMIRCAR, TEJADA CABANILLAS

SEMESTRE 2014-V

Caso 3 : s = 0.00001 , Iteraciones = 3

Note que a medida que se disminuye el nmero de iteraciones el criterio s , el


valor de c para la raz se hace ms impreciso, lo cual se puede observar en el
resultado de la evaluacin de f(c). Si s el nmero de iteraciones se aumenta, el
valor de c se vuelve ms preciso, tal como se muestra en el caso 4.

Profesor: Mg. Lic. ADAN ALMIRCAR, TEJADA CABANILLAS

SEMESTRE 2014-V

Caso 4 : s = 0.000001 , Iteraciones = 2000

Profesor: Mg. Lic. ADAN ALMIRCAR, TEJADA CABANILLAS

SEMESTRE 2014-V

Grfica de la funcin

Para, calcular races de otras funciones, lo nico que hay que hacer es definir otra
funcin que cumpla con los requisitos dados en la definicin. El programa de
biseccin sera el mismo function Biseccion = f(xl, xu, es, imax); y lo nico que habra que
redefinir es la funcin a la cual se le van a calcular las races test = Paracaidista (xl) *
Paracaidista (xr);

Para este caso a test se le asignara otra funcin f previamente definida

test = f (xl) * f (xr);

Donde f puede ser


definicin anterior

un polinomio; o cualquier funcin que cumpla con la

Profesor: Mg. Lic. ADAN ALMIRCAR, TEJADA CABANILLAS

SEMESTRE 2014-V