EXAMEN

METODOS MATEMATICOS I
ENERO 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. Sea kAk = max {|aij |}

1i,jn
a) es norma matricial no subordinada
b) no es norma matricial
c) es norma matricial subordinada
2. La funcin f (x) = ex x 1 :
a) tiene un cero en x = 0 de multiplicidad 2
b) es contractiva en [0,2]
c) es decreciente
3. Sea f (x) : R R. Sean Lk (x) los polinomios auxiliares de Lagrange correspon-
dientes a los puntos {xi , f (xi )}ni=0 . Se cumple
n
a)
X
Lk (x) = 1, x
k=0
n
b) para i jo,
X
Lk (xi ) = n
k=0
n
c) si f es un polinomio de grado cualquiera,
X
f (xk )Lk (x) = f (x)
k=0

4. Sea (x) = (x x0 )(x x1 )(x x2 ) para x [1, 1]. Entonces k(x)k se minimiza
eligiendo x0 , x1 , x2 como los ceros del polinomio
a) 4x3 3x
b) 8x3 8x + 1
c) x3 3x2 + 3x 1
1 1
5. Dada la tabla de diferencias divididas 2 3 2
3 2 -1 w012
a) w012 = 3
b) w012 = 3
3
c) w012 =
2
1 1 1 1
6. Sea la sucesin 1, , , , , . . . entonces el mtodo de Aitken
3 9 27 81
a) da lugar a una sucesin (no constante) con lmite 0
b) da lugar a una sucesin constante
c) no es efectivo para acelerar esta sucesin
1
ex
Z
7. El clculo de dx mediante Gauss-Legendre de dos puntos resulta
1 1 x2

 
1
a)
6senh
3

 
1
b) 6 cosh
3
c) 0
n o
La sucesin 102
n
8.

a) converge linealmente a 0
b) converge cuadrticamente a 0
c) converge linealmente a 1
1

a 1
1
1
9. Dada la matriz T = 0 a y el vector c = 0 entonces el mtodo

2 0
0 0 a
iterativo x = T x + c
a) no converge para ningn valor de a
b) si a = 0 converge
c) converge para algunos valores de a y diverge para otros
10. Dada la sucesin de Sturm {x3 + 2x2 + 2x 1, x2 x 2, x + 1, 1} seala la
armacin FALSA relativa al polinomio x3 + 2x2 + 2x 1
a) tiene un cero negativo
b) tiene dos ceros positivos
c) tiene un cero mayor que 3
 TEORA
Sea p un polinomio real y escribamos p0 := p y p1 := p0 (derivada del polinomio p).
Basndonos en el algoritmo del m.c.d. tenemos el siguiente mtodo para construir una
sucesin de Sturm:

Si p tiene slo ceros simples, se verica:

(i) ningn real a puede ser cero simultneo de pi y pi+1
(ii) si a es cero real de pi , entonces pi1 (a)pi+1 (a) < 0
(iii) si a es cero real de pi , con i > 0, entonces para h > 0 sucientemente pequeo,
n.c.s. {pi1 (a h), pi (a h), pi+1 (a h)} = n.c.s. {pi1 (a + h), pi (a + h), pi+1 (a + h)}
(n.c.s. es nmero de cambios de signo)
(iv) si a es un cero real de p0 , entonces para h > 0 sucientemente pequeo,
n.c.s. {p0 (a h), p1 (a h)} = n.c.s. {p0 (a + h), p1 (a + h)} 1
(v) pk no tiene ceros reales
Demostrar el apartado (iv):

Enuncia y demuestra el teorema de Sturm:

 PROBLEMAS:

(P1) La siguiente tabla muestra el volumen V de un gas en un cilindro cuando la

presin P en un pistn es aumentada:

P 5 6 7
V 2.5 1 0.5
Aproximar la funcin V(P) mediante interpolacin polinmica de diferencias divididas.

(P2) Sea f (x) = x x2x x+2. Construir el mtodo iterativo de Newton-Raphson
para obtener el cero x = 1. Demostrar que converge, al menos, cuadrticamente a
x = 1.
 Z 2
Calcular e 10 dx mediante el mtodo de Romberg, con precisin de cuarto
x
(P3)
0
orden (T1 (h)), partiendo de h = 2.

(P4) Sea la funcin f (x) = x cos(x). Obtener razonadamente una cota del error del

polinomio que interpola los puntos de abcisas 0 y
2
 METODOS MATEMATICOS I enero-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 x9 =
1 + 2x2
Z 2
2) Aproximar la integral cosh(x)dx usando el mtodo de los rectangulos con 10
0
intervalos y dar el error cometido (Usar irec2.m).

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


4xy + 3 = 0
4) Dado el sistema de ecuaciones usando el programa newton3.m,
x2 + 2y 2 = 0
partiendo de (x0 , y0 ) = (1.6, 0.3) con tolerancia 0.0001, se obtiene la aproximacin

5) a) Construye un vector v, 50 1, cuya primera entrada sea 1 y, recursivamente, la

entrada i sea la mitad de la i-1. Calcula su norma eucldea (norm(v))

b) Disear un programa que calcule la matriz triangular inferior 100100 cuya primera
columna coincida con la primera columna de la matriz magic(100) y, para j=2,...,100
la columna j se construya a partir de la j-1 mediante
aij = ai,j1 ai1,j1

Calcular a100,100
PUNTUACION: 1) 1p, 2) 1p, 3) 1p, 4) 1p, 5) a) 3p b) 3p
 METODOS MATEMATICOS I enero-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 0 0
1) Dada la matriz A = 0 2 1 , aplicando el mtodo de biseccin al clculo
0 1 3
de autovalores de matrices tridiagonales simtricas (programa bisecok.m de la red) y
partiendo del intervalo inicial [0.5,1.5], calcular el intervalo que resulta despus de 8

iteraciones que contiene al valor propio mediano.

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

1
3) Dada la ecuacin x = h(x), con h(x) = , generar la sucesin de iterados
1 + cosh(x)
correspondiente a x0 = 1. Escribir x11 (usar pjo1.m)

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

xn1 + xn2
5) a) Sea x0 = 1, x1 = 2, xn = , n = 2, 3, . . . Calcular x30
2

x0 + x1 x + x1 + x2 x + x1 + x2 + x3
b) Sea x0 = 1, x1 = 2, x2 = , x3 = 0 , x4 = 0 , ...
22 32 42
Calcular x50

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

 METODOS MATEMATICOS I enero-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.

1 1 0
1) Dada la matriz A = 1 2 1 , aplicando el mtodo de biseccin al clculo
0 1 1
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 12

iteraciones que contiene al valor propio ms pequeo.

2) Calcular la expresin en diferencias divididas del polinomio que interpola los puntos
(-1,1), (0,1), (1,0), (2,-1) y (3,0) (Usar difediv.m o polinter.m y format short).

2
3) Dada la ecuacin x = h(x), con h(x) = , generar la sucesin de iterados
3(1 + x3 )
correspondiente a x0 = 2. Escribir x11 (usar pjo1.m)

2x y = exp(2)
4) Resolver el sistema de ecuaciones por el mtodo de Gauss-
x + 3y = exp(3)
Seidel (usar el programa migausei.m, partiendo de (x0 , y0 ) = (1, 1) con tolerancia 0.01)

5) a) Dada una matriz A = (aij ) el nmero

n X
X n
= |aij |
i=1 j=1

es una cota superior del mdulo de sus autovalores. Calcular para A=hilb(30)

b) Dado un polinomio con coecientes reales o complejos

f (x) = an xn + an1 xn1 + . . . + a1 x + a0
el teorema de Cauchy arma que todos sus ceros estn contenidos en un crculo cen-
trado en el origen y radio
 
|a0 | |a1 | |an1 |
r = max ,1 + ,...,1 +
|an | |an | |an |
Hallar el valor de r para el polinomio cuyos coecientes (de mayor a menor grado) son
la primera la de la matriz magic(75). (Recordar que max(v) calcula el mximo de un

vector v).

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

 METODOS MATEMATICOS I enero-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.
1) Qu valor toma el polinomio que interpola 5 puntos igualmente espaciados {xi , f (xi )}
para f (x) = exp(x2 ) x [0, 1], en x = 0.7? (Usar polinter.m).

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

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

xy x2 = 3

4) Dado el sistema de ecuaciones usando el programa newton3.m,
x2 + y 2 = 15
partiendo de (x0 , y0 ) = (1.5, 1.5) con tolerancia 0.0001, se obtiene la aproximacin

5) a) Consideremos la sucesin recurrente yn+1 = yn + 0.01(yn 2 + 1), y0 = 0. Calcular

y100
b) Repetir el apartado anterior para yn+1 = yn1 + 0.02(yn 2 + 1), y0 = 0, y1 = 0.01.

Valor de y100
PUNTUACION: 1) 1p, 2) 1p, 3) 1p, 4) 1p, 5) a) 3p b) 3p
 METODOS MATEMATICOS I enero-2003 (5)
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.
Z 3
1
1) Aproximar la integral dx usando el mtodo de los trapecios con 20 intervalos
1 x
y dar el error. (Usar itra.m).

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

cos(x)
3) Dada la ecuacin x = h(x), con h(x) = , generar la sucesin de iterados
1 + x2
correspondiente a x0 = 0.5. Escribir x10 (usar pjo1.m)
y )
= 12x +
4) Resolver el sistema de ecuaciones 2 por el mtodo de Gauss-Seidel
2x + 3y = 2
(usar el programa migausei.m, partiendo de (x0 , y0 ) = (1, 1) con tolerancia 0.01)

5) a) Construye un vector v, 50 1, cuya primera entrada sea 1/2 y, recursivamente,

la entrada i sea el cuadrado de la i-1. Calcula su norma eucldea (norm(v))

b) Disear un programa que calcule la matriz triangular inferior 100100 cuya primera
columna coincida con la primera columna de la matriz magic(100) y, para j=1,2,...,100
la columna j se construya a partir de la j-1 mediante
aij = ai,j1 + 2ai1,j1

Calcular a100,100
PUNTUACION: 1) 1p, 2) 1p, 3) 1p, 4) 1p, 5) a) 3p b) 3p
 METODOS MATEMATICOS I enero-2003 (6)
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) Calcular la aproximacin

por Romberg con k=3 y tamao de paso h = 0.5 corre-
Z 4 1
spondiente a la integral dx
0 cos(x)
(en la red se encuentra iromberg.m)
2) El spline S que pasa por los puntos (-1,0), (-0.5,2), (1,1.5), (2,0) y (3,0.5) sa-
tisfaciendo S 0 (0) = 1 y S 0 (3) = 1 en el intervalo [-0.5,1] viene dado por el polinomio
(Usar mspline3.m y format short)

cosh(x)
3) Dada la ecuacin x = h(x), con h(x) = , generar la sucesin de iterados
1+x
correspondiente a x0 = 0.5. Escribir x7 (usar pjo1.m)
xy + x2 = 4

4) Dado el sistema de ecuaciones usando el programa newton3.m,
log(x2 + y) = 12
partiendo de (x0 , y0 ) = (400, 400) con tolerancia 0.0001, se obtiene la aproximacin

5) a) Sea x0 = 1, x1 = 2, xn = xn1 xn2 , n = 2, 3, . . . Calcular x30

b) Sea x0 = 1, x1 = 2, x2 = log(1+x0 x1 ), x3 = log(1+x0 x1 x2 ), x4 = log(1+x0 x1 x2 x3 ),

... Calcular x50

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