EXAMEN

METODOS MATEMATICOS I
JULIO 2003

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

1 1 0 0
1 1 0 0
A=
0 0 1 1
0 0 1 1
Aplicando las relaciones de recurrencia, el polinomio caracterstico es:
a) x4 4x3 + 4x2
b) x4 4x3 + 4x2
c) x4 2x3 + 2x2 2x + 1
2. Dado un polinomio real con ceros simples, sea {p0 , p1 , ..., pk } la sucesin de Sturm
obtenida al aplicar el algoritmo del clculo del mximo comn divisor a p0 = p,
p1 = p0 . Sealar la armacin FALSA:
a) si a es cero de pi , i > 0, sg(pi1 (a)) = sg(pi+1 (a))
b) si a cero de p0 , para h > 0 pequeos sg(p0 (a h)) = sg(p1 (a h))
c) si a es cero de p0 , para h > 0 pequeos sg(p0 (a + h)) = sg(p1 (a + h))
Z 1
x
3. El valor de la integral dx dividiendo el intervalo de integracin [0,1] en 5
0 1+x
subintervalos
 y aplicando la regla
 de los Trapecios compuesta es:
1 1 4 3 8 1
a) + + + +
10  3 7 4 9 2
1 1 4 3 8 1
b) + + + +
5 3 7 4 9 2 
1 1 4 3 8 1
c) 1+ + + + +
10 3 7 4 9 2

1
5
4. Dada A = 2 1 calcula E + A + A + A + A + A + ...
2 3 4 5

0
2
20 40

2 2 2 7
a)
3
2

b)
3
2

c) 2
0 0 0
3 3 3
5. Dado el polinomio p(x) = x + x 5x + 3 cuyas races son 3, 1. Para calcular la
3 2

raz 1 el mtodo ms efectivo sera:

a) aplicar el mtodo de Newton a p(x)
b) aplicar el mtodo de Newton a p0 (x) = 3x2 + 2x 5
p(x)
c) aplicar el mtodo de Newton a
p0 (x)
6. Sea f : [a, b] R una funcin con derivada 2n + 2 continua. Sea p el polinomio
interpolador de Lagrange en z0 , z1 , z2 , ..., zn [a, b] entonces, si (z) = ni=0 (z zi )
1
a) kf pk kf (n+1) k kk
(n + 1)!
 1
b) kf pk kf (2n+2) k k2 k
(2n + 2)!
2(b a)n+1 n o
c) |f (x) Pn (x)| n+1 max |f (n+1) (x)| : x [a, b]
4 (n + 1)!
7. Sea h : [a, b] [a, b] continua
a) si h diferenciable y |h0 (x)| K < 1 x [a, b], entonces un nico punto jo en
[a,b]
b) si h diferenciable, un nico punto jo en [a,b]
c) la sucesin {xn } denida por xn = h(xn1 ), n = 1, 2, . . . converge x0 [a, b]
8. Sea la matriz

1 1 1 1

2 3 4 n
1 1 1
0

3 4 n+1

A= 0
1 1
0

4 n+2



1

0 0 0
2n
1
a) kAk <
2n
b) A E es no singular
c) 2A es convergente
9. Construimos el mtodo iterativo x(k) = T x(k1) + c, con c 6= 0 vector y T matriz.
Sabemos que un valor propio de T es 2. Entonces
a) el mtodo converge
b) el mtodo no converge
c) faltan datos para saber si el mtodo converge
10. El polinomio interpolador que pasa por los puntos (z0 , w0 ), (z1 , w1 ),..., (zn , wn )
viene dado en la forma de diferencias divididas como:
a) p(z) = c0 + c1 (z z0 ) + c2 (z z0 )(z z1 ) + ... + cn (z z0 ) (z zn1 )
b) p(z) = c0 + c1 (z z0 ) + c2 (z z0 )(z z1 ) + ... + cn+1 (z z0 ) (z zn )
c) p(z) = c0 (z z0 ) + c1 (z z0 )(z z1 ) + ... + cn1 (z z0 ) (z zn1 )
 TEORA
Teorema: Dados n+1 escalares distintos z0 , z1 , . . . , zn y n+1 escalares w0 , w1 , . . . , wn ,
existe un nico polinomio p de grado igual o menor que n tal que p(zi ) = wi , i =
0, 1, . . . , n.
Demostracin: Introducimos los n + 1 polinomios de grado n, Lk (z) =

Nota: Dados los valores {f (z0 ), f (z1 ), . . . , f (zn )} que toma una cierta funcin f , el
polinomio de Lagrange que interpola f en esos puntos es:

Proposicin: El conjunto A = {L0 , L1 , . . . , Ln } es base del espacio de los polinomios

Pn (R)
Demostracin:

Nota: Si B = 1, z, z 2 , . . . , z n es la base cannica de Pn (R), la matriz de cambio de



base IdBA es
 PROBLEMAS

(P1) Se quiere obtener mediante iteracin de punto jo la raz x = 0 de la ecuacin

x3 x = 0, utilizando la funcin de iteracin h(x) = x3 .
1
a) Demostrar que partiendo de x0 = el proceso iterativo converge.
2
b) Demostrar que la convergencia es cbica.

Z 2
1
(P2) Aproximar log(2) = dx utilizando integracin de Romberg con una nica
1 x
extrapolacin y h = 1 (es decir, calcular T1 (h)).
(P3) Estudiar segn los valores de a y b la convergencia del mtodo de Jacobi para el
sistema
x + ay = 1
ax + y = b
az = 1

(P4) Para la funcin f (x) = x, a partir del polinomio interpolador en diferencias
divididas
que interpola los puntos de abcisas 1,4, y 9, obtener una aproximacin de
2 y estimar el error cometido.
 METODOS MATEMATICOS I julio-2003 (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
1) El mtodo de Steensen (en la red se encuentra ste.m) aplicado a x = h(x), con
1
h(x) = , y partiendo de x0 = 1, produce x12 =
2 x
Z
2) Aproximar la integral x cos(x)dx usando el mtodo de los rectangulos con 10
0
intervalos y dar el error cometido (Usar irec.m).

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

x3 + 3y 2 = 9

4) Dado el sistema de ecuaciones usando el programa new-
x cos(y) + exp(x) = 1
ton3.m, partiendo de (x0 , y0 ) = (1, 1) con tolerancia 0.00001, se obtiene la aproxi-
macin

5) Sea p el polinomio que interpola a exp(x) en los nodos de Tchebyshe {z0 , z1 , . . . , zn }

  n
2i + 1
con zi = cos , i = 0, 1, . . . , n. Se sabe que p(z) = cj Tj (z) donde
X
2n + 2 j=0

n n  
1 X 2 X 2i + 1
c0 = exp(zi ), cj = exp(zi ) cos j , j = 1, 2, . . . , n
n + 1 i=0 n + 1 i=0 2n + 1

Se pide:
a) para n = 12 el valor de c0 es
b) para n = 3 obtener p(z) en funcin de los Tj (z).

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

 METODOS MATEMATICOS I julio-2003 (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),(5,-3), escribe el polinomio interpolador que
pasa por ellos, en la forma de diferencias divididas (usar difediv.m o polinter.m).
Z 2
2) Aproximar la integral cosh(x3 )dx usando el mtodo de los rectangulos con 10
0

intervalos. (Usar irec.m y format long).

cos(x3 )
3) Dada la ecuacin x = h(x), con h(x) = 2 , generar la sucesin de iterados
x +x1
correspondiente a x0 = 1 y tolerancia 10 . La ltima iteracin obtenida es (usar
7

pjo1.m)

2x +y = 0
4) Resolver el sistema de ecuaciones por el mtodo de Jacobi (usar
x + 2y = 1
el programa mijacobi.m, partiendo de (x0 , y0 ) = (1, 1) con tolerancia 0.01 y nmero
mximo de iteraciones 50)

Z 1 n
f (x) X
5) La integral dx puede aproximarse por In = f (xk ) donde
1 1 x2 n+1
  k=0
2k + 1
xk = cos , k = 0, 1, . . . , n son los nodos del polinomio de Thebyshe Tn+1 .
2n + 2
a) Para f (x) = exp(x) calcula I14
6435
b) Para f (x) = x16 sabiendo que el valor exacto de la integral es hallar el
32768
primer valor de n para el cual el error cometido es menor que 10 .
12

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

 METODOS MATEMATICOS I julio-2003 (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 , aplicando el mtodo de biseccin al clculo
0 1 2
de autovalores de matrices tridiagonales simtricas (programa bisecok.m de la red) y
partiendo del intervalo inicial [-3,3], calcular el intervalo que resulta despus de 16
iteraciones que contiene al valor propio ms pequeo.(usar format long)

2) Calcular el polinomio que interpola los puntos (0,-1), (0.5,3.2), (1,2), (2,1) y (2.5,
-0.5) (Usar polinter.m).

3) Dada la ecuacin x = h(x), con h(x) = 3 exp(2x)senh(x), generar la sucesin

de iterados correspondiente a x0 = 0, y con tolerancia 107 . Escribir la ltima aprox-
imacin obtenida (usar pjo1.m)(usar format long)

3x + y z = 3
2

4) Resolver el sistema de ecuaciones x 2y + z = 0 por el mtodo de Jacobi
7
x + y + 5z = 4

(usar el programa mijacobi.m), partiendo de (x0 , y0 , z0 ) = (0, 0, 0) con tolerancia 106
y 100 iteraciones como mximo.(usar format long)

5) a) Dada una matriz cuadrada A se dene la funcin

1 1 1
log(E + A) := A A2 + A3 A4 + . . .
2 3 4
1i

0
Aproximar log(E + A) para A = 1 + i 3 por la suma parcial 100-sima.
0
3

b) Sabemos que si A < 1 entonces (E A)1 = E + A + A2 + A3 + . . .. Para A =

 1 1
0
2 3
1 1 determinar el primer valor de n para el cual ||Sn (EA)1 || < 1011

0
4 3

3

0 0
4

donde Sn := E + A + A2 + A3 + . . . An (usar norm( ,'fro')).

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

 METODOS MATEMATICOS I julio-2003 (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.

3x + y + z = 5
1) Resolver el sistema de ecuaciones x 3y z = 2 por el mtodo de Gauss-
x + y + 4z = log(2)

Seidel (usar el programa migausei.m, partiendo de (x0 , y0 , z0 ) = (0, 0, 0) con tolerancia
10 6, y nmero mximo de iteraciones: 50) (usar format long)

Z 1
x
2) Aproximar la integral dx usando el mtodo de los rectangulos con 12
0 1 + x3
intervalos. (Usar irec.m y format long).
3) Sea S el spline que pasa por los puntos (-1,1), (0,1), (0.5,2), (1,1.5), (2,0) y (2.5,-0.5)
satisfaciendo S 0 (1) = 0 y S 0 (2.5) = 3. El valor de S(1.7) es (Usar mspline3.m)

Dada la ecuacin x = h(x), con h(x) = ex , generar la sucesin de iterados

2
4)
correspondiente a x0 = 1 con tolerancia 1011 (usar pjo1.m). Aplicar el programa
maitken.m para generar la sucesin correspondiente con la misma tolerancia. Escribir
el ltimo valor obtenido de esta sucesin:
5) a) Dada una matriz cuadrada A = (aij ) hacer un programa que determine el nmero
de trminos de A que en mdulo son menores estrictamente que 1. Aplicarlo a la ma-

triz 5*hilb(50)
b) Construir una funcin de MATLAB que a una matriz cuadrada A le haga co-
rresponder una matriz tridiagonal cuyas diagonales central, superior e inferior coin-
cidan con las de A. Calcula la norma innito (norm( ,'inf')) de la matriz tridiagonal

correspondiente a la matriz magic(40)

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