EXAMEN

METODOS MATEMATICOS I
EXAMEN JULIO 2008

CALIFICACION:

CUESTIONES C=

TEORIA T=

PROBLEMAS

P=

ALUMNO: (en maysculas)

APELLIDOS: NOMBRE:

CUESTIONES

(Marque con una cruz la respuesta que crea correcta)

2 3 4 5 6 7 8 9 10

1 a b c
1.

El siguiente programa de MATLAB

implementa el mtodo de las diferncias divididas. Entonces:

A. es correcto B. slo tiene un error en la linea (*) C. tiene errores en las lineas (*) y (**)

% [dd,c]=difediv(u) % u es matriz de los puntos. % dd es el vector que representa al polinomio interpolador % en la base de diferencias divididas [c0,c1,... cn]. % c es la matriz que representa la tabla de las diferencias divididas. function [dd,c]=difediv(u) n=size(u,1); c=zeros(n); c(:,1)=u(:,1); (*) z=u(:,2); (**) for j=2:n for i=j:n c(i,j)=(c(i,j-1)-c(i-1,j-1))/(z(i)-z(i-j+1)); end end dd=diag(c)';

2.

Consideremos n + 1 escalares distintos z0 , z1 , . . . , zn y sea

Lk (z ) :=
j =0,1,...,k1,k+1,...,n

z zj , zk zj

k = 0, 1, . . . , n

entonces:
A. B. C.

Lk (zj ) = 1 si k = j Lk (zj ) = 0 si k = j Lk (zj ) = 1 si k = j

1 0 A. 0 0
4.

3. Sea p(x) = 2 + 3(x 1) + (x 1)(x 2) + 2(x 1)(x 2)(x 4) un polinomio expresado en la base de diferencias divididas. La matriz cambio de base de la base de diferencias divididas a la IdCB =: cannica es

1 2 8 1 3 14 0 1 7 0 0 1

1 1 B. 1 1

0 1 2 4

0 1 4 16

0 1 8 64

1 0 C. 0 0

1 1 0 0

2 3 1 0

8 14 7 1

Dada h(x) sea p un punto jo de h tal que h (p) = 0. Entonces

A. para valores de x0 = 0 prximos a p la sucesin de iterados diverge B. para valores de x0 = 0 prximos a p si la sucesin de iterados converge, lo hace linealmente

C. para valores de

x0 = 0 prximos a p la sucesin de iterados converge

5.

Dada la tabla de Romberg

T0 (h) T0 (h/2) T1 (h) T0 (h/4) T1 (h/2) T0 (h/8) T1 (h/4) O(h4 ) O(h6 ) 1 0 0 1 1 1 C. 3 1 0 es 1

T2 (h) T2 (h/2) T3 (h) O(h8 )

Entonces T3 (h) es una aproximacin de la integral de orden:

A. B. C.

6.
A.

El radio espectral de
2
B. 1

7.

Sea A una matriz cuadrada:

lim An = 0, entonces A < 1 1 B. si A es invertible, (E A) = E + A + A2 + . . . (E matriz identidad) C. si A < 1 entonces A es no singular

A. si

8.

Sea xn convergente a x, con xn = x. Supongamos que xn se comporta asintticamente como una sucesin geomtrica, entonces puede denirse la sucesin de Aitken asociada xn y se cumple:
lim

xn x =0 xn x xn x B. lim =0 xn x xn x C lim ==0 xn x

A.

9.
A. B. C.

Dado el sistema
x y x y x y = = = 0 1

3x y = 1 el mtodo de Jacobi viene dado por: x+y =0 1/3 0 x y x y x y + + + 1 0 1/3 0 1/3 0

3 1 1 1 0 1/3 1/3 0

10.

Dados n + 1 valores distintos a = z0 , z1 , . . . , zn = b y w0 , w1 , . . . , wn , w0 , wn sea s el spline cbico que cumple s(zi ) = wi , s (z0 ) = w0 y s (zn ) = wn . Sea u una funcin con derivada segunda continua satisfaciendo u(zi ) = wi , u (z0 ) = w0 y u (zn ) = wn . Considera las siguientes armaciones: (i)
a b b

u (z )2 dz
b a

s (z )2 dz 0

(ii)
a

s (z )(u (z ) s (z ))dz = 0

A. (i) y (ii) son ciertas B. (i) es cierta y (ii) es falsa C. (i) es falsa y (ii) es cierta

TEORA
Def.

Matriz de Householder H asociada a un vector columna u = 0.

Prop.

Dem.

Probar que H es simtrica y H 2 = E . Deducir que H es ortogonal.

Prop. a) para dos vectores a y b distintos de la misma longitud, existe una matriz de Householder H tal que Ha = b. (b) si c es un vector columna, entonces Hc es c menos un mltiplo de u. Dem.

Razonar si es cierta o no la siguiente armacin: "las matrices de Householder permiten demostrar que toda matriz cuadrada A se puede
descomponer como producto de una matriz triangular superior".

Q ortogonal y simtrica por una matriz R

PROBLEMAS:
(P1)

Completa la siguiente tabla de Romberg a partir de los datos que aparecen

4/5 6/7 11/12

Calcular el polinomio en diferencias divididas que interpola 5 puntos igualmente espaciados en el intervalo [0,2] de
(P2)

f (x) =

x2 3x + 1 1/x

x [0, 1[ x [1, 2]

(P3)

Estudiar del mtodo iterativo x = T x + c segn los valores de a la convergencia

1/2 0 0 0 1 1 a 1 1/2 a 0 0 1 1 a 2 yc= a 3 a 1/3

siendo T =

(P4)

Dada h(x) :=

convergencia en cada uno de ellos.

x2 + 3 . Calcular los puntos jos de h y estudiar el tipo de 2 3

METODOS MATEMATICOS I
(A)

EXAMEN JULIO 2008

Apellidos: ................................................................................. Nombre: ....................................

Sea f (x) = . Sea p el polinomio que interpola a f en 5 puntos igualmente 1 + x2 espaciados del intervalo [1, 1]. Se pide: a) p(x) b) |f (1/3) p(1/3)|
1)

2)

Dada I =
0

1 + ex dx y

= 105 calcula el nmero de iteraciones necesarias

para obtener una aproximacin con error menor que y el valor de la integral para: a) el mtodo de los rectngulos b) el mtodo de los trapecios c) el mtodo de Simpson

3)

(El mtodo de la Secante).

Para resolver una ecuacin del tipo f (x) = 0, partimos de dos estimaciones x1 y x2 de la raz y construimos la sucesn de iterados
xk+1 = xk f (xk )(xk xk1 ) , f (xk ) f (xk1 ) k = 1, 2, . . .

a) Haz un programa que implemente este mtodo y calcule xn para n, x1 y x2 dados b) Calcula x7 para f (x) = x2 2 partiendo de x1 = 1 y x2 = 2.

PUNTUACION: 1) 2p, 2) 2p, 3) 6p

METODOS MATEMATICOS I

EXAMEN JULIO 2008 (B)

Apellidos: ................................................................................. Nombre: ....................................

1) Obtener

una valor de x para el que se verique la ecuacin de Raabe x log(x) x + log( 2 ) = x. Explicar el mtodo empleado.

2) Dados los puntos (0,1), (1,0), (1.5,0.5), (2,1.2), (4,3) y (5,2.5) sea s : [0, 5] R el spline cbico satisfaciendo las condiciones habiltuales para s (0) y s (5) (las del cociente de Newton a partir de los valores de la funcin en los dos primeros y dos ltimos puntos). Se pide: a) en el intervalo [1.5,2] el spline viene dado por el polinomio

b) s(3) =

3) a) Dado un vector u = [u1 , u2 , . . . , un ] implementar un programa que permita calcular la matriz

u1 3 u 1 6 0 A= . 0 0

u1 6 u1 + u2 3 u2 6 . ... ...

0 u2 6 u2 + u3 3 . 0 ...

... 0 u3 6 . un1 6 0 ... ... . un1 + un 3 u

n

0 0 . un 6 u n 3

b)Aplcalo a

u=2:1/20:3 y calcula el determinante de A.

PUNTUACION: 1) 2p, 2) 2p, 3) 6p

METODOS MATEMATICOS I

EXAMEN JULIO 2008 (C)

Apellidos: ................................................................................. Nombre: ....................................

1)

Dado el sistema de ecuaciones

3x + 2y 0.5z = 1 x + 6y 2z = 2 x + 3z = 1

a) resolverlo por el mtodo de Jacobi partiendo de x0 = (1, 1, 1) hasta que dos iteraciones consecutivas disten menos que 0.01. Escribir el nmero de iteraciones que han sido necesarias. b) idem con Gauss-Seidel

2)

Dada I =

1 1

cos(x2 )dx y

= 105 calcula el nmero de iteraciones necesarias

para obtener una aproximacin con error menor que y el valor de la integral para: a) el mtodo de los rectngulos b) el mtodo de los trapecios c) el mtodo de Simpson

3)

(a) El comando de MATLAB rand(n,1) genera un vector columna de nmeros aleatorios de n entradas. Uslo para implementar una funcin que genere n nmero aleatorios en un intervalo dado [a, b], a partir de a y b. (b) (El mtodo de Montecarlo) La integral I =
n i=1 a b

f (x)dx se puede aproximar por

z=montecar(f,a,b,n) que implemente el mtodo anterior. 1

(c) aplcalo a
0

f (xi ) donde {xi } son nmeros aleatorios del intervalo [a, b]. Crea una funcin n 4 dx y n = 10000. 1 + x2

PUNTUACION: 1) 2p, 2) 2p, 3) 6p

METODOS MATEMATICOS I
(D)

EXAMEN JULIO 2008

Apellidos: ................................................................................. Nombre: ....................................

1)

Dado el sistema de ecuaciones

4x + 2y 0.5z = 1 x 6y 2z = 2 x + 3z = 1

a) resolverlo por el mtodo de Jacobi partiendo de x0 = (1, 1, 1) hasta que dos iteraciones consecutivas disten menos que 0.01. Escribir el nmero de iteraciones que han sido necesarias. b) idem con Gauss-Seidel

2)

Resolver el sistema de ecuaciones no lineal

sen(x1) + log(x2) + (x3)2 2 + 2(x3) 3x1 (x2)3 x1 + x2 + x3 = = = 7 1 5

indicando el procedimiento seguido.

3)

Dada la serie matricial

n=1

An donde 1/n2 0 (1)n1 /n 1/3n

An =

se pide: a) escribe un programa que calcule la suma parcial n-sima Sn b) encontrar el primer n para el cual Sn S < 0.001 siendo
S= 2 /6 0 log(2) 1/2

la norma euclidea.

PUNTUACION: 1) 2p, 2) 2p, 3) 6p