You are on page 1of 7

MTODOS NUMRICOS

EXAMEN PARCIAL (Curso 2012-2013)


Grado en Ingeniera Informtica de Servicios y Aplicaciones E.U. Informtica (Segovia) CUESTIN 1 Considrese un ordenador rudimentario en el que los nmeros reales se pueden representar con una mantisa de slo dos cifras signicativas. (a) Cuntos nmeros en el intervalo 1 x 2 se pueden representar? Cules son? Represntense en punto otante. (b) Qu caracterstica de la memoria del ordenador se pone de maniesto en este ejercicio?
1 punto

SOLUCIN

(a) Los nmeros 1 y 2 se representan en punto otante de la siguiente manera: 0, 1 101 , 0, 2 101 . Entonces, considerando una mantisa de slo dos cifras signicativas, en el intervalo [1,2] se pueden representar un total de once nmeros: 0, 10 101 , 0, 11 101 , 0, 12 101 , 0, 13 101 , 0, 14 101 , 0, 15 101, 0, 16 101 , 0, 17 101 , 0, 18 101 , 0, 19 101 , 0, 20 101 . (b) Se pone de maniesto el hecho de que el ordenador posee memoria discreta.

CUESTIN 2 Qu frmulas nos permiten calcular de forma eciente las races de una ecuacin de segundo grado ax2 + bx + c = 0? Raznese la respuesta
1 punto

SOLUCIN

Sea ax2 + bx + c = 0. Las races se calculan con las frmulas: b + b2 4ac x1 = , 2 a b b2 4ac x2 = . 2a 1

(0.1) (0.2)

Soluciones primer examen parcial

S b > 0 en (0.1) se pueden restar nmeros prximos cuando b2 4ac sea un valor cercano a b2 y, anlogamente, si b < 0 en (0.2) cuando b2 4ac sea un valor prximo a b2 . En estas situaciones se realiza una de las operaciones desaconsejadas en la aritmtica del ordenador (restar nmeros prximos) y se producen errores indeseables. Sin ms que multiplicar por la expresin conjugada del numerador, las raices tambin se pueden expresar: 2c , b b2 4ac 2c x2 = . b + b2 4ac x1 = (0.3) (0.4)

y de este modo para obtener soluciones ms ecientes bastara, si b > 0 usar (0.3) y (0.2) y, si b < 0 utilizar (0.4) y (0.1). CUESTIN 3 Qu datos necesitaramos conocer de f (x) para construir un polinomio de Taylor de grado n en x0 ? Cules son las n + 1 condiciones que han de cumplirse?
1 punto

SOLUCIN

Es necesario conocer los valores de f y sus n primeras derivadas en el punto x0 . Las n + 1 condiciones que ha de cumplir el polinomio de Taylor de grado n en x0 , (llammosle Pn,x0 (x)) son:
(n) Pn,x0 (x0 ) = f (x0 ), Pn,x (x0 ) = f (x0 ), . . . , Pn,x (x0 ) = f (n) (x0 ). 0 0

CUESTIN 4 La regla compuesta del trapecio tiene orden de convergencia 2 frente a la de Simpson compuesta que presenta orden 4. Teniendo en cuenta este hecho, por qu es ms ventajosa la de Simpson?
1 punto

SOLUCIN

Los errores de las reglas del trapecio y de Simpson compuestas se pueden expresar T C = O(h2 ), SC = O(h4 ).

En ambos casos, el error depende de h, que es el dimetro de la particin de los intervalos, y disminuir con h a medida que h 0. La velocidad a la que esto ocurre depende de la potencia de h y ser tanto mayor cuanto ms grande sea dicha potencia. As pues, el error en la frmula de Simpson disminuye con h ms rpidamente. Esto hace que la frmula sea ms ventajosa: para un mismo error no es necesario disminuir tanto h y se requieren por ello menos intervalos.
Mtodos Numricos (2012-2013) Grado en Ingeniera Informtica de Servicios y Aplicaciones

Soluciones primer examen parcial

PROBLEMA 1

(a) Con los datos de la siguiente tabla, constryase el polinomio interpolador de Lagrange de mayor orden posible que interpola a la funcin f (x) = sen x x 0 4 2 2 2 1

sen x 0 (

) 3 2 = (b) Supongamos que f se aade a la tabla. Constryase el polinomio inter4 2 polador de Lagrange de mayor orden posible con este nuevo dato. NOTA: Utilcese la formulacin del polinomio de Lagrange que resulte ms ventajosa y aritmtica exacta en todos los clculos.
2.5 puntos

SOLUCIN

(a) Con los tres nodos que tenemos de partida el polinomio de mayor grado posible tiene grado 2. Resulta ms provechoso calcular el polinomio de Lagrange con la formulacin de Newton porque de ese modo el polinomio de orden tres pedido en el apartado (b) se puede calcular de forma sencilla a partir del que calcularemos a continuacin sin ms que aadirle el trmino correspondiente. Construiremos la tabla de diferencias divididas con los datos de la tabla y un nodo ms, x3 = 3/4, con f (x3 ) = 2/2.
0 0 2 2 2 2 2(2 2)

4 2 3 4

8(1 2) 2 8(2 2) 2

32(3 + 2 2) 3 3

1 2 2 2(2

2)

En la forma de Newton el polinomio interpolador de Lagrange cuadrtico se obtiene como P2 (x) = f [x0 ] + f [x0 , x1 ](x x0 ) + f [x0 , x1 , x2 ](x x0 )(x x1 ).
Mtodos Numricos (2012-2013) Grado en Ingeniera Informtica de Servicios y Aplicaciones

Soluciones primer examen parcial

Sustituyendo los valores obtenidos 2 2 8(1 2) P2 (x) = x(x ). x+ 2 4

(b) El polinomio de grado tres se puede calcular de forma sencilla sin ms que aadirle un trmino al polinomio calculado en el apartado anterior. P3 (x) = P2 (x) + f [x0 , x1 , x2 , x3 ](x x0 )(x x1 )(x x2 ) = 2 2 8(1 2) 32(3 + 2 2) x(x ) + x(x )(x ). = x+ 2 3 4 3 4 2

PROBLEMA 2 Interplese la funcin f (x) = ex en [0, 1] con un polinomio interpolador de Hermite tomando como nodos los extremos del intervalo.
1.5 puntos

SOLUCIN

Para la funcin f (x) = ex se tiene f (x) = ex . Por tanto, para construir el polinomio interpolador de Hermite en los nodos x0 = 0 y x1 = 1 utilizaremos los datos de la siguiente tabla x f (x) f (x) 0 1 1 e 1 e

Para calcular el polinomio de Hermite usaremos la formulacin de Newton. Para ello duplicaremos los nodos. A partir de los 2 nodos x0 , x1 , se genera una nueva sucesin de 4 nodos z0 , z1 , z2 , z3 z2i = z2i+1 = xi , i = 0, . . . , 3. As con cuatro nodos podemos obtener un polinomio de grado tres que formularemos en la forma de Newton. Se construye la tabla de diferencias divididas teniendo en cuenta f [z2i , z2i+1 ] = f (z2i ) = f (xi ). El resto de diferencias divididas se calculan de la forma habitual: f [x0 , . . . , xk ] = f [x1 , . . . , xk ] f [x0 , . . . , xk1 ] . xk x0

As se tiene la siguiente tabla de diferencias divididas.

Mtodos Numricos (2012-2013) Grado en Ingeniera Informtica de Servicios y Aplicaciones

Soluciones primer examen parcial

zi 0 0 1 1

f [zi ] f [zi1 , zi ] 1 1 1 e1 e e e

f [zi2 , zi1 , zi ] f [zi3 , . . . , zi ]

e-2 3-e 1

En la forma de Newton el polinomio buscado se puede expresar como sigue H3 (x) = f [z0 ] + f [z0 , z1 ](x z0 ) + f [z0 , z1 , z2 ](x z0 )2 + + f [z0 , z1 , z2 , z3 ](x z0 )2 (x z2 ). Sustituyendo los valores obtenidos se tiene nalmente H3 = 1 + x + (e 2)x2 + (3 e)x2 (x 1).

PROBLEMA 3 Hllese una frmula para el clculo aproximado de f (a) por derivacin del polinomio interpolador de f en los nodos a, a + h y a + 2h.
1.5 puntos

SOLUCIN

Con 3 nodos se construye el polinomio interpolador. En la formulacin de Lagrange P2 (x) = f (x0 )l0 (x) + f (x1 )l1 (x) + f (x2 )l2 (x) = f (x) P2 (x), con (x x1 )(x x2 ) , (x0 x1 )(x0 x2 ) (x x0 )(x x2 ) l1 (x) = , (x1 x0 )(x1 x2 ) (x x0 )(x x1 ) . l2 (x) = (x2 x0 )(x2 x1 ) l0 (x) = Derivando

f (x) P2 (x) = f (x0 )l0 (x) + f (x1 )l1 (x) + f (x2 )l2 (x)

Mtodos Numricos (2012-2013) Grado en Ingeniera Informtica de Servicios y Aplicaciones

Soluciones primer examen parcial

As, (x x2 ) + (x x1 ) , (x0 x1 )(x0 x2 ) (x x2 ) + (x x0 ) l1 (x) = , (x1 x0 )(x1 x2 ) (x x1 ) + (x x0 ) l2 (x) = . (x2 x0 )(x2 x1 )


l0 (x) =

Para aproximar f (a) tomaremos x = a y siendo nuestros nodos x0 = a, x1 = a + h y x2 = a + 2h, sustituyendo en los li (x) se obtiene
(a) = l0

3 2 1 (a) = , l1 (a) = , l2 , 2h h 2h

por lo que nalmente 3 2 1 f (a) + f (a + h) + f (a + 2h) 2h h 2h y se obtiene una frmula de tres puntos que aproxima la derivada de f en x = a f (a) D3 = 4f (a + h) f (a + 2h) 3f (a) 2h

PROBLEMA 4 Dada la funcin f en los siguientes valores x f (x) 1.8 3 2.0 2.2 4 6 2.4 8

(a) Ctense 2.4 las frmulas de cuadratura compuesta que podran utilizarse para aproximar f (x)dx.
1.8

(b) Eljase la que se estime ms apropiada y aproxmese dicha integral. Justifquese la eleccin realizada.
1.5 puntos

SOLUCIN

(a) Como tenemos un nmero par de nodos slo podemos utilizar las frmulas de cuadratura compuesta que no requieran del punto medio de cada subintervalo que consideremos. As podremos aplicar las frmulas del rectngulo y del trapecio compuestas en los intervalos [1.8, 2.0], [2.0, 2.2], [2.2, 2.4]. No podemos utilizar ni la del punto medio ni la de Simpson compuestas porque necesitaramos los valores de f en x = 1.9, 2.1, 2.3, si usamos los intervalos anteriores, o bien, tener f en x = 2.6 y aplicar las frmulas anteriores en [1.8, 2.2], [2.2, 2.6].
Mtodos Numricos (2012-2013) Grado en Ingeniera Informtica de Servicios y Aplicaciones

Soluciones primer examen parcial

(b) De las dos frmulas mencionadas elegimos la del trapecio compuesta que presenta una convergencia de segundo orden frente a la del rectngulo con convergencia slo de orden uno. Con estos nodos podemos aplicar la regla de los trapecios en los tres intervalos mencionados en (a). La regla de los trapecios compuesta para tres intervalos es ITC = x2 x1 x3 x2 x1 x0 (f (x0 ) + f (x1 )) + (f (x1 ) + f (x2 )) + (f (x2 ) + f (x3 )). 2 2 2

Teniendo en cuenta que x1 x0 x2 x1 x3 x2 = = = 0.1, 2 2 2 se puede expresar la frmula anterior: x1 x0 (f (x0 ) + 2f (x1 ) + 2f (x2 ) + f (x3 )) . 2 I
TC

ITC =

Sustituyendo en la frmula
2.4

= 0.1 (3 + 2 4 + 2 6 + 8) = 3.1
1.8

f (x)dx.

Mtodos Numricos (2012-2013) Grado en Ingeniera Informtica de Servicios y Aplicaciones

You might also like