EXAMEN PARCIAL 3 DE METODOS NUMRICOS Miguel ngel Mora Luna Considere el problema de encontrar la raz problema de punto fijo

siguiente: ( ) ( ) del problema ( ) , con ( ) . Convierta esto en el

Constante no cero ( )?

a) Cmo se debe seleccionar c para asegurar una convergencia rpida de b) Aplique su manera de seleccionar c para resolver el problema de encontrar la raz de Debemos tener que c es igual a donde

mas grande que el mximo de los valores que toma

( ) y de

( ) manera que ( ) y as ( ) Para la parte b) definimos la funcin g(x)=x+cf(x). Lo primero que se tiene que hacer es graficar la funcion:

Se puede observar que el intervalo en el que se puede trabajar es

Ahora de la grafica podemos ver que ( ) es una funcion creciente en ese intervalo por lo cual su derivada es positiva, derivando ( ) tenemos que ( ) el valor mximo que toma la derivada en el intervalo es 12 (Ya que el mximo valor que puede tomar x es 2). As tomamos a su punto fijo con lo que la derivada de ( ) cumple que ( ) as tenemos que la funcion converge

Usando la frmula del error asinttico

( )

( ) para la regla del trapecio, estime el

nmero n de subdivisiones para evaluar las siguientes integrales con la exactitud dada . a) ( )

Hacer lo mismo para evaluar la siguiente integral usando la regla de simpson y su frmula del error asinttica correspondiente: ( ) b) SOLUCIONES: a) Tomaremos ( ) ( ), con a=1 y b=3 ( ) yh , entonces tomamos ( ) ( )

Entonces la derivada ( ) de es

Queremos que la exactitud del error asinttico sea ) ( ( )

Adems sustituyendo en la frmula tenemos que: ) ( ( ) ( ) ( ) ( ) ( )

Tambin tenemos que

Entonces al igualar (*) y (**) podemos obtener el valor de n que estamos buscando: ( )

Entonces para que el error sea el aproximado al error exacto tomamos n=1491 b) Tomaremos ( ) , y evaluando ( ) y ( ) , entonces tomamos ( ( ( ) )) ( ) ( ) ( )

( ) en a y en b tenemos que:

Nosotros queremos que el error asinttico sea aproximadamente ) ( ( ) Adems sustituyendo en la frmula tenemos que: ( ) ( )

Entonces al igualar (*) y (**) tenemos que

( (

) )

Por lo que Entonces para encontrar el error aproximado utilizamos n=90

NOTA: Aqu le dejo un tipo de comprobacin que trataba de hacer para comprobar las ns pero no se cual es el error en mi cdigo, solo se lo mando para que lo revise, tal vez sea un parntesis mal puesto, lo revise y no encontr donde estaba el error, este pertenece al inciso b.
a=0; b=2; for j=1:7 m(j)=2^j; end for j=1:7 n = m(j); h=(b-a)/n; syms x; y = exp(x^2); for i=1:n+1 f(i)= exp(-(a+(i-1)*h)^2); end sum=0; for i=2:n if mod(i,2) == 0 sum = sum + 4*f(i); else sum = sum + 2*f(i); end end I = (h/3)*(f(1)+ f(n+1)+ sum); % Calculo de la regla compuesta de simpson% E = (h^4)*(subs(diff(y,3),b) - subs(diff(y,3),a))/180; % Evalucion del error asintotico % CS = I-E; I_exact = double(int((y),a,b)); Simp_I(j)= I; Simp_Error(j) = I_exact - I; Asym_Error(j) = -E; % Regla corregida de simpson % % Valor exacto de la integral % % Numero de intervalos % tamao de pasos %

% Dar la funcion: exp(x^2) %

if j>1 && j<7 Ratio(j) = Simp_Error(j-1)/Simp_Error(j); end end fprintf('n\t I(n) \t\t E(n) \t\t Ratio \t\t Asym Error\n'); Ratio(1)=0.0; Ratio(7)=0.0; %Mostrar la tabla y los resultados de la Regla de simpson for j=1:7 fprintf('\n %d \t %.9f \t %.11f \t %f \t %.9f ',m(j),Simp_I(j),Simp_Error(j),Ratio(j),Asym_Error(j)); end

Y el resultado se muestra a continuacin n 2 4 8 16 32 64 128 I(n) 0.829944468 0.881812425 0.882065510 0.882080397 0.882081329 0.882081387 0.882081391 E(n) 15.62268329765 15.57081534021 15.57056225511 15.57054736893 15.57054643686 15.57054637863 15.57054637499 Ratio 0.000000 1.003331 1.000016 1.000001 1.000000 1.000000 0.000000 Asym Error -26.692428905 -1.668276807 -0.104267300 -0.006516706 -0.000407294 -0.000025456 -0.000001591 >>

Use la extrapolacin de Richardson en el problema 2 incisos a) y c) de la seccin 7.1 a) ( )

Para la forma de simpson Esta subrutina que presento a continuacin implementa una forma vectorizada del mtodo de Simpson que se ejecuta de manera eficiente en MATLAB. Notemos que se requiere que n sea par.

Aqu muestro la frmula de extrapolacin de Richardson para la regla de Simpson:

Y a continuacin muestro los resultados arrojados por mi programa: n=4, iaprox2n=-4.50671,richard=-13.5806 n=8, iaprox2n=1.08302,richard=2.94626 n=16, iaprox2n=1.29279,richard=1.36271 n=32, iaprox2n=1.30184,richard=1.30486 NOTA: Marco los nmeros en letras negritas para no confundir con las etiquetas.

PROBLEMA INTERESANTE
Si c=e entonces DEMOSTRACIN Vamos a tener que restringir porque no es un valor real para . Podemos decir algo sobre las partes reales, pero la desigualdad no tiene sentido escribiendo . Para Para Como , tengamos en cuenta que , consideremos la funcin ( ) ,( ) , y como ,( ) . ). . ( ).

Por otra parte, f es continuamente diferenciable en ( ( ) De manera que f tiene un nico punto crtico en . As f toma su mnimo global en As ( ) , esto es ( ) para todo . Y

( ) .

para todo

,y dicho mnimo es ( ) .
( )

Como la exponencial es montonamente creciente, En combinacin con , tenemos que

, para todo

para todo