EXAMEN

METODOS MATEMATICOS I
JULIO 2004

CALIFICACION:

CUESTIONES C= - =

TEORIA 1 T=

PROBLEMAS 1 P=

ALUMNO: (en maysculas)

APELLIDOS:

NOMBRE:
 CUESTIONES (Marque con una cruz la respuesta que crea correcta)

1 2 3 4 5 6 7 8 9 10
a
b
c

1.Dada la funcin f (x) = x2 el polinomio interpolador de Lagrange que pasa por dos
nodos de Tchebyshe correspondientes al intervalo [1, 1] viene dado por
1 1 1
A. p(x) = x2 B. p(x) = x + C. p(x) =
2 2 2
2. Sean B y C las bases cannica y de diferencias divididas del espacio de los polinomios
de grado menor o igual que n. Para calcular el polinomio p expresado respecto de la
base cannica se utiliza que:
A. [p]B = IdBC [p]C B. [p]B = [p]C IdBC C. [p]B = IdCB [p]C
3. Sea p un punto jo de h : [a, b] R. Considera las siguientes armaciones:
(i) si x0 [a, b] est sucientemente prximo a p y xn = h(xn1 ), n =
1, 2, . . ., entonces {xn } converge a p
(ii) dado x0 [a, b] sea xn = h(xn1 ), n = 1, 2, . . ., entonces si {xn }
converge, necesariamente lo hace a p
(iii) si h([a, b]) [a, b] entonces h es contractiva.
Se cumple:
A. (i) y (ii) son verdaderas
B. las tres son falsas
C. solo (ii) es verdadera
4. Sea {xn } x. Si resulta que {n } 0 y 0 |k| < 1 tal que xn+1 x =
(k + n )(xn x) entonces se dice que {xn }
A. se comporta asintticamente como una sucesin geomtrica
B. es una sucesin geomtrica de razn k
C. es una sucesin de Aitken
5. Considera el programa de MATLAB
function [r,it]=puntof(h,x,tol)
it=0;x0=x;
d=1;
while abs(d)>tol
x1=feval(h,x0);
it=it+1;
d=x1-x0;
x0=x1;
end
r=x0;
que permite resolver una ecuacin por el mtodo del punto jo. Entonces el programa
A. proporciona la ltima iteracin y el nmero total de iteraciones realizadas
B. es incorrecto y no funcionar
C. proporciona la sucesin de iteraciones y el nmero total de iteraciones realizadas
6. Considera la tabla de Romberg
6.5
5.6 5.3
5.2 5.1 ???

El valor que falta es

A. 5.087 B. 5.033 C. 5
7. El siguiente programa implementa el mtodo de los trapecios
function y=itrape(f,a,b,h)
q=feval(f,a)+feval(f,b);
n=(b-a)/h;
for j=1:n-1
???
end
y=h/2*q;
La lnea que falta es
A. q=q-2*feval(f,a+j*h);
B. q=q+2*feval(f,a+(j-1)*h);
C. q=q+2*feval(f,a+j*h);
La funcin : Rn R+ {0} denida por (A) := |aij |2 donde A = (aij )
X
8.
i,j
A. es una norma matricial
B. no es una norma matricial
C. es una norma subordinada a una norma vectorial
9. Sea A una matriz cuadrada compleja. Se dice que es convergente si
A. el mtodo de Jacobi aplicado a Ax = b converge
B. si {Am } 0
C. si {Am } es convergente
10. Dado el sistema de ecuaciones
ax + y = 1

x + by = 1
resulta que:
A. los mtodos de Jacobi y Gauss-Seidel convergen si y slo si a > 1 y b > 1.
B. los mtodos de Jacobi y Gauss-Seidel convergen si y slo si |ab| > 1.
C. si a > 1 y b > 1 el mtodo de Jacobi converge, pero no siempre lo hace el de
Gauss-Seidel.
 TEORA
(Lagrange) Dados z0 , z1 , . . . , zn nmeros distintos y w0 , w1 , . . . , wn existe un nico
polinomio de grado menor o igual que n que satisface p(zi ) = wi , i = 0, 1, . . . , n. Este
polinomio tiene la forma

Justica que si g es un polinomio de grado menor o igual que n entonces g(z) =

n
g(zi )Li (z). Es cierto si el polinomio tiene grado mayor que n?
X

i=0

Proposicin: Si B es la base cannica y A la de Lagrange entonces IdBA =

Dem.

Enuncia el teorema que proporciona el error de interpolacin.

 PROBLEMAS:
Z 1
1
(P1) Aproxima por cuadratura gaussiana de dos puntos dx.
0 1 + x2

(P2) El polinomio interpolador de Hermite que pasa por los puntos (0,1) y (1,0) con
derivadas w0 0 y w1 0 dadas, sabemos que tiene la forma
p(z) = w0 q0 (z) + w0 0 s0 (z) + w1 q1 (z) + w1 0 s1 (z)

Calcular explcitamente q0 (z) y s1 (z).

 2x3 + 5
(P3) Calcula los puntos jos reales de h(x) = y estudia el tipo de convergencia
3x2
en cada caso.

2 0 1
(P4) Dada la matriz A = 0 1 1 halla el vector de Householder que hace
0 1 2
ceros en la segunda columna por debajo de la entrada (2,2). Obtener la matriz de
Householder correspondiente.
 METODOS MATEMATICOS I julio-2004 (1)
Apellidos: .................................................................................
Nombre: ....................................

Escribir las respuestas EXCLUSIVAMENTE dentro de los recuadros

Dar slo los resultados numricos pedidos. Usar format long salvo que se
diga lo contrario
2x3 + 5
1) Dada la ecuacin x = h(x), con h(x) = , generar la sucesin de iterados
3x2
correspondiente a x0 = 1. Escribir x8 (usar pjo1.m)
Z 1
2) Aproximar la integral cos(x)2 dx usando el mtodo de los rectangulos con 10
0
intervalos. (Usar irec2.m).

3) El spline S que pasa por los puntos (-1,0), (0,-0.5), (1,-1), (2,-4), (3,2) y (4,0) sa-
tisfaciendo S 0 (1) = 0 y S 0 (4) = 1 en el intervalo [1,2] viene dado por el polinomio
(Usar mspline3.m y format short)

)
3x + y = 3
4) Resolver el sistema de ecuaciones 7 por el mtodo de Jacobi (usar el
x y =0
2
programa mijacobi.m), partiendo de (x0 , y0 ) = (0, 0) con tolerancia 106 y 100 itera-
ciones como mximo.

Z b
f (a) + 3f (b)
5) a) La integral I = f (x) dx puede aproximarse por I1 = (b a) .
a 4
1
1 + 2x + 3x2 + . . . + 20x19
Z
Calcula I1 para f (x) dx donde f (x) =
0 210

ba
b) En general, si se divide [a, b] en n subintervalos de longitud h = y llamamos
n
n1
X f (aj ) + 3f (aj+1 )
aj = a + jh, j = 0, 1, . . . , n I puede aproximarse por I(n) = h
j=0
4
1
Para f (x) = , [a, b] = [0, 1] y n = 50 hallar I(50)
1+x

PUNTUACION: 1) 1p, 2) 1p, 3) 1p, 4) 1p, 5) a) 3p b) 3p

 METODOS MATEMATICOS I julio-2004 (2)
Apellidos: .................................................................................
Nombre: ....................................

Escribir las respuestas EXCLUSIVAMENTE dentro de los recuadros

Dar slo los resultados numricos pedidos. Usar format long salvo que se
diga lo contrario.
1) Dados los puntos (-1,3)(2,4),(3,-3),(4,2) y (4.5,-3), escribe el polinomio interpolador
que pasa por ellos, en la forma de diferencias divididas (usar difediv.m o polinter.m y
format short) .

Z 1
2) Aproximar la integral 1 + x dx usando el mtodo de los rectangulos con 7
1

intervalos. (Usar irec2.m).

3) El mtodo de Steensen (en la red se encuentra ste.m) aplicado a x = h(x), con
3x4 + 1
h(x) = , y partiendo de x0 = 1, produce x12 =
5x3

4x +3y = 0
4) Resolver el sistema de ecuaciones por el mtodo de Gauss-Seidel
x + 5y = 1
(usar el programa migausei.m, partiendo de (x0 , y0 ) = (1, 1) con tolerancia 0.01) y 100
iteraciones como mximo.

5) Para A=magic(92) se pide:

a) calcular el nmero de entradas mayores o iguales que 100

b) hacer un programa que calcule el primer valor de n para el cual A=magic(n) tiene
exactamente 4332 emtradas mayores o iguales que 25.

PUNTUACION: 1) 1p, 2) 1p, 3) 1p, 4) 1p, 5) a) 3p b) 3p

 METODOS MATEMATICOS I julio-2004 (3)
Apellidos: .................................................................................
Nombre: ....................................

Escribir las respuestas EXCLUSIVAMENTE dentro de los recuadros

Dar slo los resultados numricos pedidos. Usar format long salvo que se
diga lo contrario.

2 1 0
1) Dada la matriz A = 1 3 1 halla su factorizacin QR.
0 1 2

2) Calcular el valor que toma el polinomio que interpola los puntos (0,-1), (0.7,3.7),
(1,2), (2,2) y (2.5,-0.5) en x = 1.5. (Usar polinter.m).

3) Dada la ecuacin x = h(x), con h(x) = xcos(x) + 1, generar la sucesin de iterados

correspondiente a x0 = 1.7, y con tolerancia 102 . Escribir la ltima aproximacin
obtenida (usar pjo1.m)
x2 + 3y 2 = 8

4) Dado el sistema de ecuaciones usando el programa newton3.m,
cos(x y) = 1
partiendo de (x0 , y0 ) = (1, 2) con tolerancia 0.001, se obtiene la aproximacin

n
(1)n 4 (1)k 4
Es conocido que = . Si Sn = se pide
X X
5)
n=0
2n + 1 2k + 1
k=0

a) calcular S35

b) encontrar el primer valor de n para el cual |Sn | < 103 .

PUNTUACION: 1) 1p, 2) 1p, 3) 1p, 4) 1p, 5) a) 3p b) 3p

 METODOS MATEMATICOS I julio-2004 (4)
Apellidos: .................................................................................
Nombre: ....................................

Escribir las respuestas EXCLUSIVAMENTE dentro de los recuadros

Dar slo los resultados numricos pedidos. Usar format long salvo que se
diga lo contrario.
1) Qu valor toma el polinomio que interpola 4 puntos igualmente espaciados {xi , f (xi )}
1
para f (x) = , x [0, 1], en x = 0.5? (Usar polinter.m).
1+x

2) El mtodo de Steensen (en la red se encuentra ste.m) aplicado a x = h(x), con

2x3 + 5
h(x) = , y partiendo de x0 = 0.9, produce x9 =
3x2
3) El spline S que pasa por los puntos (-2,-1), (0.5,2), (1,1.7), (2,0) y (2.5,0.5) sa-
tisfaciendo S 0 (2) = 1 y S 0 (2.5) = 1 en el intervalo [1,2] viene dado por el polinomio
(Usar mspline3.m y format short)


2 log(x) log(y) = 0
4) Dado el sistema de ecuaciones p usando el programa new-
(x + y) = 2
ton3.m, partiendo de (x0 , y0 ) = (1, 1) con tolerancia 0.0001, se obtiene la aproximacin

1
" #
0
5) Sea A = 2
1 0
30
a) Calcula
X
(1)k kAk
k=1

b) En la resolucin de la ecuacin diferencial matricial Y 0 = Y 2 , t [0, 1], Y (0) = A,

jado un natural n se genera una sucesin de iterados Y0 = A, Yk+1 = Yk + hYk 2 ,
1
k = 0, 1, . . . , n 1, donde h = . Para n = 50 calcula Y50 .
n

PUNTUACION: 1) 1p, 2) 1p, 3) 1p, 4) 1p, 5) a) 3p b) 3p