MTODOS NUMRICOS

Examen Final
Febrero 1996
1 Se considera una matriz simtrica A cuyos menores principales son todos no nulos. Demostrar que, en la factorizacin
LU de A, cada columna de L es mltiplo de la correspondiente la de U. Explicar en qu puede facilitar esto el clculo
de la factorizacin LU de una matriz simtrica.
2 Sea A una matriz de diagonal estrictamente dominante.
a) Se considera la descomposicin A = M N con M y N vericando
m
ii
= a
ii
y
[m
ii
[ >
n

j=1
j=i
([m
ij
[ +[n
ij
[)
para i = 1, 2, . . . , n. Probar que el mtodo iterativo asociado a esta descomposicin M N es convergente.
b) Demostrar, a partir de a), la convergencia de los mtodos de Jacobi y GaussSeidel por bloques para matrices de
diagonal estrictamente dominante.
c) Probar que toda matriz de diagonal estrictamente dominante admite una descomposicin M N como en a)
vericando, adems, que los elementos m
ij
y n
ij
son no nulos cuando i ,= j en el caso de que a
ij
,= 0.
3 Se considera la ecuacin x
2
1 sen x = 0.
a) Probar que dicha ecuacin tiene, al menos, una raz positiva.
b) Encontrar un intervalo en el que la iteracin
x
n
=
_
1 + sen x
n1
, n N
converja, para cualquier valor inicial x
0
de dicho intervalo, a una raz positiva de la ecuacin anterior. Cuntos
pasos deben darse, a partir de x
0
=

2
, para obtener una aproximacin de la raz con un error inferior a la milsima?
c) Hallar un intervalo en el que se pueda aplicar el Mtodo de Newton para aproximar dicha raz (comprobando las
hiptesis de convergencia) y calcular el valor de x
1
.
4 Dados dos nmeros, a > 0 y b R, se considera el polinomio
P(x) = x
3
bx
2
+ ax ab.
a) Encontrar una relacin entre a y b que garantice que la sucesin de Sturmde P tenga slo tres trminos P
0
(x), P
1
(x), P
2
(x).
b) Decidir, en el caso en que a y b veriquen la relacin anterior, el nmero de races reales y distintas de P. Son
simples?
MTODOS NUMRICOS
Examen Final
Septiembre 1996
1 Sea A una matriz de diagonal estrictamente dominante. Probar que A admite factorizacin LU.
2 Sea A una matriz hermtica denida positiva y A = D E F una descomposicin D E F por bloques de A.
a) Demostrar que el mtodo de Jacobi por bloques para A est bien denido.
b) Probar que si B = 2D A es denida positiva, el mtodo de Jacobi por bloques para A es convergente.
3 Sea A una matriz de diagonal estrictamente dominante. Se considera la descomposicin A = MN con M = DF
y N = E, siendo A = D E F la descomposicin D E F por puntos de la matriz A. Probar que el mtodo
iterativo asociado a esta descomposicin M N de A es convergente.
4 Se considera la ecuacin x
3
+ 4x
2
10 = 0.
a) Probar que dicha ecuacin tiene, en el intervalo [1, 2], una nica raz.
b) Encontrar un intervalo en el que la iteracin
x
n
=
1
2
_
10 x
3
n1
, n N
converja, para cualquier valor inicial x
0
de dicho intervalo, a la raz del apartado anterior.
5 Se considera la ecuacin
x
5
+ 2x
4
+ 3x
3
+ 4x
2
+ 5x + 6 = 0.
a) Separar, en intervalos de longitud uno, todas las races reales de la ecuacin anterior.
b) Hallar un intervalo en el que se pueda aplicar el mtodo de Newton para aproximar una raz real de dicha ecuacin
(comprobando las hiptesis de convergencia) y calcular el valor de x
1
.
MTODOS NUMRICOS
Examen Final
Febrero 1997
1 a) Hallar el valor de la aproximacin que se obtiene al calcular
_
4
4
[x 2[
3
(1 sen x)dx
mediante la frmula de Simpson cerrada compuesta para 4 subintervalos.
b) Determinar los valores de las constantes , y que hacen que la frmula de integracin
_
3h
0
f(x)dx f(0) + f(h) + f(3h) (h > 0)
sea exacta para polinomios del mayor grado posible. Cul es ste?.
2 Sea A una matriz de diagonal estrictamente dominante y A = DE F su descomposicin DE F por puntos.
Se considera 0 w 1, M = D wE wF y N = M A.
a) Demostrar que el mtodo asociado a la descomposicin Mx = Nx + b est bien denido.
b) Probar que dicho mtodo es convergente.
c) Deducir la convergencia del mtodo de Jacobi para matrices de diagonal estrictamente dominante.
3 Consideremos el polinomio
P(x) = 9x
3
+ 9x
2
+ 9x +
donde R.
a) Estudiar, en funcin del parmetro , el nmero de races (reales y complejas) de la ecuacin P(x) = 0.
b) Para qu valores de las races de P son mltiples?. Hallar todas las races de P para esos valores de .
c) Fijado =

3 encontrar un intervalo donde pueda aplicarse el mtodo de Newton para calcular una raz negativa
de P. Determinar los dos primeros trminos de la sucesin denida por dicho mtodo.
MTODOS NUMRICOS
Examen Final
Junio 1997
1 [3 puntos] a) Hallar el valor que se obtiene al aplicar la frmula de Simpson cerrada compuesta para m = 1001
subintervalos a la integral
_
1001
1001
[xcos x[
3
dx.
b) Si T
k
(x) denota el polinomio de Tchebychev de orden k N 0, probar que
T
20
(T
5
(7)) = T
100
(7).
(Ind: demostrar que, de hecho, para todo n, m N 0 se verica
T
n
(T
m
(x)) = T
nm
(x) x R).
2 [3 puntos] Sea A una matriz de diagonal estrictamente dominante y A = DE F su descomposicin DE F
por puntos. Se consideran , [0, 1], M = D E F y N = M A.
a) Demostrar que el mtodo asociado a la descomposicin Mx = Nx + b est bien denido.
b) Probar que dicho mtodo es convergente y deducir la convergencia de los mtodos de GaussSeidel y Jacobi por
puntos para matrices de diagonal estrictamente dominante.
c) Demostrar que el mtodo tambin es convergente si se considera la descomposicin DE F por bloques de A.
3 [1 punto] Demostrar que la factorizacin LU de una matriz tambin es nica si se impone que los elementos diagonales
de U valgan uno.
4 [3 puntos] Consideremos el polinomio
P(x) = x
3
+

6x
2
+ 2x +
donde > 0.
a) Estudiar, en funcin del parmetro , el nmero de races (reales y complejas) de la ecuacin P(x) = 0.
b) Para qu valores de las races de P son mltiples? Hallar todas las races de P para esos valores de .
c) Fijado = 1 encontrar un intervalo donde pueda aplicarse el mtodo de Newton para calcular una raz negativa de
P. Determinar los dos primeros trminos de la sucesin denida por dicho mtodo.
MTODOS NUMRICOS
Examen Final
Septiembre 1997
1 [15 puntos] Sean f, g : [a, b] R y x
0
, x
1
, . . . , x
n
puntos distintos del intervalo [a, b]. Si P y Q son, respectiva-
mente, los polinomios de interpolacin de f y g en los puntos x
0
, x
1
, . . . , x
n

a) es P + Q (, R) el polinomio de interpolacin de f + g en los puntos x

0
, x
1
, . . . , x
n
?
b) es PQ el polinomio de interpolacin de fg en los puntos x
0
, x
1
, . . . , x
n
?
2 [25 puntos] Aplicar la frmula de Simpson cerrada compuesta a la integral
_
x
1
dt
t
para obtener una aproximacin del logaritmo neperiano de 2 determinando el nmero m de subintervalos necesario para
que el error cometido en esa aproximacin sea inferior a 10
3
. (Indicacin: el error en la frmula de Simpson compuesta
viene dado por
E
(a,b)
(f) = (b a)
h
4
180
f
iv)
() =
(b a)
5
2880m
4
f
iv)
()).
3 [3 puntos] a) Dada una matriz tridiagonal
A =
_
_
_
_
_
_
_
b
1
c
1
a
2
b
2
c
2
.
.
.
.
.
.
.
.
.
a
n1
b
n1
c
n1
a
n
b
n
_
_
_
_
_
_
_
,
sea
k
el menor principal de orden k de A (k = 1, 2, . . . , n) donde
0
= 1. Probar que

1
= b
1
y
k
= b
k

k1
a
k
c
k1

k2
, k = 2, 3, . . . , n.
b) Consideremos, en particular, la matriz
A =
_
_
_
_
_
_
_
2 +
1
1
1 2 +
2
1
.
.
.
.
.
.
.
.
.
1 2 +
n1
1
1 2 +
n
_
_
_
_
_
_
_
donde
1
,
2
, . . . ,
n
R.
1) Probar que si
i
> 0, i = 1, 2, . . . , n, entonces el mtodo de Jacobi por puntos para A es convergente.
2) Demostrar que si
i
0, i = 1, 2, . . . , n, entonces el mtodo de relajacin para A es convergente. (Indicacin:
utilizar el apartado a) para probar que

k
>
k1
> >
0
, k = 1, 2, . . . , n).
4 [3 puntos] a) Aplicar el Teorema del Punto Fijo para aproximar una raz de la ecuacin
x
2
+
sen x
2
1 = 0
en el intervalo [0,

2
] demostrando las hiptesis de convergencia del mtodo y determinar una sucesin x
n

n
que converja
a .
b) Qu trminos de la sucesin anterior distan de una cantidad inferior a 10
3
?.
MTODOS NUMRICOS
Examen Final
Febrero 1998
1 [1 punto] Determinar la constante A R y los puntos x
1
, x
2
[1, 1] para que la frmula de integracin
_
1
1
f(x)dx = A(f(x
1
) + f(0) + f(x
2
))
sea exacta para polinomios del mayor grado posible. Cul es ste?.
2 [2 puntos]
a) Probar que toda matriz de diagonal estrictamente dominante admite factorizacin LU.
b) Demostrar que toda matriz simtrica A = (a
ij
)
n
i,j=1
/
n
de diagonal estrictamente dominante vericando
a
ii
> 0, i = 1, 2, . . . , n
admite factorizacin de Cholesky.
3 [2 puntos] Se considera una matriz
A =
_
a
11
a
12
a
21
a
22
_
/
2
vericando
a
11
,= 0 y a
22
,= 0.
a) Demostrar que los mtodos de Jacobi y GaussSeidel para A convergen o divergen simultneamente. (Indicacin:
considerar los autovalores de las matrices de los mtodos).
b) Encontrar una condicin necesaria y suciente sobre los elementos de la matriz A para que ambos converjan. Cul
lo hace ms rpidamente?.
4 [25 puntos] Se considera la ecuacin
(x + 1) tan(x) 1 = 0.
a) Probar que la ecuacin anterior tiene innitas races positivas y determinar intervalos que contengan a cada una de
ellas.
b) Si es la menor raz positiva, demostrar que se puede aproximar mediante el mtodo del punto jo.
c) Comenzando en x
0
= 0 construir una sucesin x
n

n
que converja a . Determinar un valor de n N a partir del
cual todos los trminos de la sucesin distan de una cantidad inferior a 10
4
. Justicar la respuesta.
5 [25 puntos] Dada la ecuacin algebraica:
x
5
+ x
4
+ 5x
3
+ 2x
2
13x 10 = 0
a) Determinar el nmero de races positivas.
b) Encontrar una raz racional negativa.
c) Hallar el nmero de races reales y complejas de la ecuacin anterior.
d) Determinar un intervalo donde se pueda aplicar el mtodo de Newton para aproximar la raz positiva ms pequea,
as como los dos primeros trminos de la sucesin x
n

n=0
que determina dicho mtodo.
MTODOS NUMRICOS
Examen Final
Junio 1998
1 [2 puntos] Determinar los valores de las constantes A, B y de los puntos x
0
, x
1
[1, 1] para que la frmula de
integracin
_
1
1
f(x)dx Af(x
0
) + Bf(x
1
)
sea exacta para polinomios del mayor grado posible. Cul es ste?.
2 [3 puntos] Sea A /
n
escrita en la forma A = M N siendo M /
n
una matriz inversible y sea B = M
1
N.
Dado R1 se denen las matrices
M

= (1 + )M, N

= M

A y B

= M
1

.
a) Demostrar que
B

=
1
1 +
(B + I).
b) Probar que
sp(B)
+
1 +
sp(B

)
(Indicacin: probar que y
+
1 +
tienen asociados los mismos autovectores).
c) Si los autovalores
1
,
2
, . . . ,
n
de B verican

1

2
. . .
n
< 1,
determinar para qu valores de > 0 el mtodo iterativo denido por la matriz B

es convergente.
3 [25 puntos] Dado > 0 se considera la sucesin
x
n
=
_
+ x
n1
, n N.
a) Encontrar un intervalo I en el que la sucesin x
n

n
sea convergente para cualquier dato inicial x
0
I y calcular
lm
n+
x
n
.
b) Hallar el valor de
_
6 +
_
6 +

6 +
4 [25 puntos] Dados , > 0 se considera el polinomio
P(x) = x
3
+ x
2
+

2
3
x + .
a) Hallar la secuencia de Sturm para el polinomio P(x) distinguiendo los diversos casos que pueden presentarse en
funcin del valor de los parmetros y .
b) Determinar, en funcin de y , el tipo de races (reales y complejas) que tiene P(x).
c) Encontrar intervalos y valores iniciales en los que se pueda aplicar el mtodo de Newton para aproximar las races
reales de la ecuacin
x
3
+ 3x
2
+ 3x + 3 = 0
determinando los dos primeros trminos de la sucesin que dene dicho mtodo.
MTODOS NUMRICOS
Examen Final
Septiembre 1998
1 [2 puntos] a) Determinar los valores de y para que
S(x) =
_
x(x
2
+ 1), 0 x 1
x
3
+ x
2
5x + 1, 1 x 2
sea una funcin spline cbica.
b) Con los valores de y obtenidos en el apartado anterior, puede ser S una funcin spline cbica de interpolacin
de la funcin
f(x) = x
2
, 0 x 2
respecto de la particin = 0, 1, 2?.
2 [2 puntos] Sea A /
n
una matriz con todos sus menores principales no nulos. Demostrar que existen matrices
B /
n
triangular inferior y C = (c
ij
)
n
i,j=1
/
n
triangular superior con
c
ii
= 1, i = 1, 2, . . . , n
tales que A = BC. Es nica la factorizacin anterior?.
3 [2 puntos] Sea A /
n
una matriz simtrica denida positiva y la descomposicin A = DEF por puntos de A.
Demostrar que si la matriz 2D A es denida positiva entonces el mtodo de Jacobi por puntos para A es convergente.
4 [2 puntos] a) Demostrar que la ecuacin
x
4
3x
3
2x
2
3x 4 = 0
tiene una nica raz positiva.
b) Encontrar un intervalo y un valor inicial en el que se pueda aplicar el mtodo de Newton para aproximar la raz
positiva de la ecuacin anterior determinando los dos primeros trminos de la sucesin que dene dicho mtodo.
5 [2 puntos] Aplicar el Mtodo del Punto Fijo para aproximar la menor raz positiva de la ecuacin
cos x + 3x
2
6x = 0
determinando una sucesin que converja a dicha raz y justicando las hiptesis de convergencia.
MTODOS NUMRICOS
Examen Final
Febrero 1999
1 [1 punto] Determinar las constantes A, B R y el punto [0, 2] para que la frmula de integracin
_
2
0
f(x)dx A(f(0) + f(2)) + Bf()
sea exacta para polinomios del mayor grado posible. Cul es ste?.
2 [35 puntos] Se considera una matriz A /
n
descompuesta en bloques de la forma
A =
_
A
1
A
2
A
3
A
4
_
(1)
donde las matrices A
1
y A
4
son inversibles.
a) Demostrar que
det A = det A
1
det
_
A
4
A
3
A
1
1
A
2
_
.
(Indicacin: utilizar el mtodo de eliminacin gaussiana por bloques para anular el bloque ocupado por A
3
).
b) Utilizar el apartado a) para probar que para todo C0 se verica que
det
_

2
A
1
A
2

2
A
3

2
A
4
_
= det
_

2
A
1
A
2
A
3

2
A
4
_
.
c) Se considera la descomposicin D E F por bloques de la matriz A asociada a la descomposicin (1) y los
mtodos de Jacobi y GaussSeidel por bloques correspondientes. Demostrar que para todo C0 se verica que

n
det(D)P
J
() = det(E D)P
L
1
(
2
)
donde P
J
y P
L
1
son, respectivamente, los polinomios caractersticos de las matrices de los mtodos de Jacobi y Gauss
Seidel.
d) Encontrar la relacin existente entre () y (L
1
). Deducir que ambos mtodos convergen o divergen simultnea-
mente.
e) Si la matriz A es, adems, hermtica y denida positiva, demostrar que los mtodos de Jacobi y GaussSeidel
asociados a esta descomposicin por bloques son convergentes. Cul lo hace ms rpidamente?.
3 [35 puntos] Se considera la ecuacin
x
3
+ x 1 = 0. (2)
a) Probar que la ecuacin anterior tiene una nica raz real.
b) Encontrar un intervalo en el que se pueda aplicar el mtodo de Newton para aproximar dicha raz y determinar los
dos primeros trminos de la sucesin que dene ese mtodo.
c) Comprobar que la ecuacin (2) puede escribirse de forma equivalente como f(x) = x siendo
f(x) =
1
1 + x
2
.
Probar que f : [0, 1] [0, 1] y que para cualquier valor inicial x
0
[0, 1] la sucesin denida como
x
n
=
1
1 + x
2
n1
, n N (3)
es convergente.
d) Si tomamos x
0
= 1 y denotamos por

.
= lm
n+
x
n
determinar qu trminos x
n
de la sucesin anterior distan de una cantidad inferior a 10
4
.
e) Demostrar que la sucesin denida en (3) tambin converge a para cualquier valor inicial x
0
R.
4 [2 puntos] Determinar de forma exacta todas las races de la ecuacin algebraica
2x
3
3
2
x +

2
3
= 0.
MTODOS NUMRICOS
Examen Final
Junio 1999
1 [2 puntos] Sea A una matriz nn inversible y que tiene una factorizacin A = LU con L triangular inferior y l
ii
= 1
para i = 1, 2, . . . , n, y U triangular superior.
a) Probar que A admite una factorizacin A =

L

U con

L triangular inferior y

U triangular superior y u
ii
= 1 para
i = 1, 2, . . . , n. Es nica tal factorizacin?
b) Demostrar que si adems A es simtrica entonces las columnas de L son mltiplos de las las de U.
2 [3 puntos] Dado el sistema Au = b con A = (a
ij
)
n
i,j=1
/
n
, a partir de un vector u
0
V se considera el mtodo
iterativo asociado
u
k
= Bu
k1
+ b, k N
donde B = I A.
a) Demostrar que si [[[B[[[ < 1 para alguna norma matricial subordinada, entonces se tiene la siguiente cota del error

u
k
u

[[[B[[[
k
1 [[[B[[[

u
1
u
0

.
b) Probar que si A verica que
a
ii
= 1 >
n

j=1
i=j
[a
ij
[ o a
jj
= 1 >
n

i=1
i=j
[a
ij
[,
entonces el mtodo es convergente.
c) Aplicar si es posible los resultados anteriores al sistema
10u
1
+ 5u
2
= 6
5u
1
+ 10u
2
4u
3
= 25
4u
2
+ 8u
3
u
4
= 11
u
3
+ 5u
4
= 11
para determinar el nmero de iteraciones necesario para aproximar la solucin con un error inferior a 10
4
(usar
[[[[

y tomar u
0
= 0).
3 [3 puntos]
a) Dada la frmula de cuadratura
_
5
2
f(x)dx A(f(x
0
) + f(x
1
)) ,
calcular A, x
0
y x
1
para que sea exacta para polinomios del mayor grado posible. Cul es dicho grado? Corres-
ponde esta frmula con alguna de las estudiadas?
b) Aplicar la frmula obtenida para estimar
_
5
2
1
ln x
dx. (4)
c) Determinar el nmero de subintervalos necesarios para que el error cometido en el clculo de (4) por la frmula
compuesta de NewtonCtes abierta de 2 puntos sea inferior a 10
3
.
4 [2 puntos] Dado R se considera la funcin f : [0, 1] R dada por
f(x) = x(1 x).
a) Probar que si 0 4, f transforma el intervalo [0, 1] en s mismo.
b) Demostrar que si 0 1, la sucesin x
n+1
= f(x
n
) converge a = 0 para cualquier valor inicial x
0
[0, 1].
MTODOS NUMRICOS
Examen Final
Septiembre 1999
1 [1 punto] Se considera la funcin f(x) = sen x x y los nodos
_
0,
1
2
, 1
_
.
a) Hallar el polinomio de interpolacin P(x) de la funcin f(x) en dichos nodos.
b) Determinar el error que se comete cuando se aproxima
_
1
0
f(x)dx
mediante la frmula de Simpson (cerrada).
2 [3 puntos] Sea A /
n
una matriz que admite factorizacin LU y
k
el menor principal de orden k de la matriz
A, k = 1, 2, . . . , n.
a) Si A es inversible demostrar que

k
,= 0, k = 1, 2, . . . , n. (5)
Probar con un contraejemplo de una matriz 2 2 que (5) no se verica, en general, si A no admite factorizacin
LU.
b) Si A no es inversible probar que existe k
0
1, 2, . . . , n tal que

k
= 0, k = k
0
, k
0
+ 1, . . . , n.
3 [3 puntos] Se considera el sistema lineal Ax = d para una matriz tridiagonal
A =
_
_
_
_
_
_
_
b
1
c
1
a
2
b
2
c
2
.
.
.
.
.
.
.
.
.
a
n1
b
n1
c
n1
a
n
b
n
_
_
_
_
_
_
_
de diagonal estrictamente dominante. Demostrar los siguientes resultados:
a) [[x[[

c(A) [[d[[

siendo
c(A) = max
1in
_
1
[b
i
[ [a
i
[ [c
i
[
_
(a
1
= c
n
= 0).
b) (L
1
) max
1in
_
[c
i
[
[b
i
[ [a
i
[
_
donde L
1
es la matriz del mtodo de GaussSeidel.
4 [3 puntos] Se considera la ecuacin
3x(1 + x)
3
= 4
_
(1 + x)
3
1
_
.
a) Probar que la ecuacin anterior tiene una nica raz real positiva .
b) Encontrar un intervalo y un valor inicial donde el mtodo de Newton sea convergente a la raz , justicando las
hiptesis de convergencia.
c) Determinar un intervalo en el que se pueda aplicar el teorema del Punto Fijo para aproximar dicha raz e indicar el
nmero de iteraciones necesario para que el error cometido sea inferior a 10
4
.
MTODOS NUMRICOS
Examen Final
Febrero 2000
1 [15 puntos]
a) Determinar el valor que se obtiene al aproximar la integral
_
1000
0
e
sen x
dx (6)
mediante la frmula de NewtonCtes cerrada de 1001 puntos.
b) Determinar un nmero m de subintervalos para que el error cometido al aproximar la integral (6) mediante la regla
de los trapecios (frmula del trapecio cerrada compuesta) sea inferior a la dcima.
2 [3 puntos] Dado C0 se consideran las matrices tridiagonales
A =
_
_
_
_
_
_
_
b
1
c
1
a
2
b
2
c
2
.
.
.
.
.
.
.
.
.
a
n1
b
n1
c
n1
a
n
b
n
_
_
_
_
_
_
_
y A() =
_
_
_
_
_
_
_
_
_
_
_
b
1
c
1

a
2
b
2
c
2

.
.
.
.
.
.
.
.
.
a
n1
b
n1
c
n1

a
n
b
n
_
_
_
_
_
_
_
_
_
_
_
.
a) Llamando
0
= 1 y
k
al menor principal de orden k de A, k = 1, 2, . . . , n, probar que

k
= b
k

k1
a
k
c
k1

k2
, k = 2, 3, . . . , n.
b) Demostrar que
det(A()) = det(A).
Para ello probar que, si se denota por
0
() = 1 y
k
() al menor principal de orden k de A() para k = 1, 2, . . . , n,
se tiene que
k
() =
k
para k = 1, 2, . . . , n.
c) Se considera la descomposicin D E F por puntos de la matriz A. Demostrar que para todo C0 se
verica que

n
det(D)P
J
() = det(E D)P
L
1
(
2
)
donde P
J
y P
L
1
son, respectivamente, los polinomios caractersticos de las matrices de los mtodos de Jacobi y
GaussSeidel (por puntos).
d) Encontrar la relacin existente entre () y (L
1
). Deducir que ambos mtodos convergen o divergen simultnea-
mente. En caso de que converjan, cul lo hace ms rpidamente?
3 [1 punto] Sea A /
n
una matriz inversible que admite factorizacin de Cholesky de la forma A = BB
T
siendo
B /
n
una matriz real triangular inferior. Demostrar que A es simtrica y denida positiva.
4 [3 puntos] Se considera la ecuacin
tan x e
x
= 0. (7)
a) Determinar el nmero de races reales de (7).
b) Encontrar una funcin y un intervalo con los que se pueda aplicar el teorema del Punto Fijo para aproximar la
menor raz positiva de (7) e indicar un nmero de iteraciones suciente para que el error cometido sea inferior a la
milsima.
5 [15 puntos] Se considera el polinomio
P(x) = x
3
+ 7x
2
+ 3.
a) Determinar el nmero de races (reales y complejas) de P.
b) Encontrar un intervalo donde se pueda aplicar el mtodo de Newton para aproximar una raz real de P, justicando
las hiptesis de convergencia y determinando los dos primeros trminos de la sucesin.
MTODOS NUMRICOS
Examen Final
Junio 2000
1 [25 puntos] Se considera el sistema de 2n ecuaciones con 2n incgnitas
_
x + Sy = b
S
T
x + y = c
donde b, c R
n
, x = (x
1
, . . . , x
n
)
T
, y = (y
1
, . . . , y
n
)
T
y S /
n
.
a) Escribir el sistema en forma
A
_
x
y
_
=
_
b
c
_
donde A /
2n
es una matriz por bloques n + n.
b) Se consideran los mtodos de Jacobi y GaussSeidel por bloques asociados a la descomposicin por bloques de A
dada en a). Probar que
(J
2
) = (L
1
) = (S
T
S)
y deducir que ambos mtodos convergen o divergen a la vez.
c) Demostrar que si [[[S[[[
2
< 1 ambos mtodos son convergentes. Cul converge ms rpidamente?
2 [2 puntos] Sea A /
n
una matriz de diagonal estrictamente dominante. Se considera la descomposicin A = MN
donde M = D E (1 )F con 0 < 1.
a) Justicar que el mtodo asociado a esta descomposicin est bien denido.
b) Probar que el mtodo es convergente y deducir de ello la convergencia del mtodo de GaussSeidel (Indicacin:
utilizar que si [[ 1 y 0 < 1 entonces

1+

1).
3 [25 puntos] Sea f (
2
([a, b]). Dada la frmula de cuadratura
_
b
a
f(x)dx = Af(x
0
) + kf

()
con [a, b] se pide:
a) Obtener A y x
0
para que sea exacta para polinomios de grado menor o igual que 1 y dar una interpretacin geom-
trica del resultado.
b) Aplicando la frmula a f(x) = x
2
determinar el valor de k en el trmino de error.
c) Aproximar el valor de la integral
_

0
sen xdx
aplicando la frmula anterior compuesta para 4 subintervalos, acotando el error cometido y comparndolo con el
error real.
4 [3 puntos] Dada la ecuacin x
3
+ 4x
2
10 = 0 se pide:
a) Determinar el nmero de races positivas y negativas.
b) Hallar un intervalo en el que se puede aplicar el mtodo de Newton para aproximar la raz positiva ms pequea.
c) Dada la funcin
g(x) =
_
10
4 + x
estudiar si se puede aplicar al teorema del Punto Fijo para aproximar la raz anterior. Calcular los dos primeros
trminos de la sucesin.
MTODOS NUMRICOS
Examen Final
Septiembre 2000
1 [15 puntos] Encontrar los valores de A, B, C y D para que la frmula de cuadratura
_
1
0
f(x)dx Af(0) + Bf(1) + Cf

(0) + Df

(1)
sea exacta para polinomios del mayor grado posible. Cul es ste?
2 [2 puntos] Se considera una matriz A /
n
simtrica y denida positiva escrita en la forma
A =
_
A
n1
a
a
T

_
siendo A
n1
/
n1
, a R
n1
y R.
a) Demostrar que si
A
n1
= L
n1
D
n1
(L
n1
)
T
con L
n1
/
n1
triangular inferior con unos en la diagonal y D
n1
/
n1
diagonal con elementos diagonales
positivos entonces existen x R
n1
y d R tales que
A =
_
L
n1
0
x
T
1
__
D
n1
0
0 d
__
(L
n1
)
T
x
0 1
_
.
Deducir que, en este caso, d > 0.
b) Demostrar, por induccin sobre la dimensin de la matriz, que si Aes simtrica denida positiva entonces existen L
triangular inferior con unos en la diagonal y D diagonal con elementos diagonales positivos tales que A = LDL
T
.
3 [3 puntos]
a) Dada una matriz tridiagonal
A =
_
_
_
_
_
_
_
b
1
c
1
a
2
b
2
c
2
.
.
.
.
.
.
.
.
.
a
n1
b
n1
c
n1
a
n
b
n
_
_
_
_
_
_
_
,
sea
k
el menor principal de orden k de A (k = 1, 2, . . . , n) y
0
= 1. Probar que

1
= b
1
y
k
= b
k

k1
a
k
c
k1

k2
, k = 2, 3, . . . , n.
b) Consideremos, en particular, la matriz
A =
_
_
_
_
_
_
_
2 +
1
1
1 2 +
2
1
.
.
.
.
.
.
.
.
.
1 2 +
n1
1
1 2 +
n
_
_
_
_
_
_
_
donde
i
0, i = 1, 2, . . . , n.
i ) Demostrar por induccin que para cada k 1, 2, . . . , n se verica que

k
>
k1
> >
0
.
Deducir que la matriz A es denida positiva.
ii ) Para cada 0 se considera la descomposicin A = M

donde
N

= diag (
1
,
2
, . . . ,
n
) .
Encontrar valores del parmetro para los cuales el mtodo iterativo asociado a esta descomposicin MN
de A sea convergente.
4 [35 puntos] Se considera la funcin F(x) = x e
x2
.
a) Probar que la ecuacin F(x) = 0 tiene, exactamente, dos races reales.
b) Encontrar sendos intervalos donde se pueda aplicar el mtodo de Newton para aproximar cada una de ellas.
c) Estudiar si se puede aplicar el Teorema del Punto Fijo a la funcin
f(x) = 2 + ln x
para aproximar las races de F.
MTODOS NUMRICOS
Examen Final
Febrero 2001
1 [2 puntos] Consideremos una matriz M /
2n
simtrica y denida positiva escrita en la forma
M =
_
P Q
Q
T
R
_
donde P, Q, R /
n
.
a) Tomando w = P
1
Qv comprobar que
_
w
T
v
T
_
_
P Q
Q
T
R
_
_
w
v
_
= v
T
Sv
siendo S = R Q
T
P
1
Q. Deducir que la matriz S es tambin simtrica denida positiva.
b) Suponiendo conocidas las factorizaciones de Cholesky de P = BB
T
y de S = CC
T
determinar, a partir de ellas,
la factorizacin de Cholesky de la matriz M.
2 [3 puntos] Se considera el sistema lineal Au = b y = D
1
(E + F) la matriz del mtodo de Jacobi por puntos
asociada a A.
a) Si [[[[[[ es una norma matricial subordinada a la norma vectorial [[[[ , demostrar:
i ) [[u[[ [[[[[[ [[u[[ +

D
1

[[b[[ .
ii ) Si [[[[[[ < 1 y se toma u
0
= 0, entonces

u
k
u

[[[[[[
k
1 [[[[[[

D
1

[[b[[ , k N.
b) Probar que si A es de diagonal estrictamente dominante se verica que [[[[[[

< 1.
c) Sean
A =
_
_
_
_
_
_
5 1 1 1 1
1 5 1 1 1
1 1 5 1 1
1 1 1 5 1
1 1 1 1 5
_
_
_
_
_
_
y b =
_
_
_
_
_
_
1
1
1
1
1
_
_
_
_
_
_
.
Determinar un nmero k de iteraciones para que el error en norma innito cometido en la resolucin del sistema
Au = b mediante el mtodo de Jacobi por puntos a partir de u
0
= 0 sea inferior a la milsima.
3 [2 puntos] Aplicar la regla del trapecio abierta compuesta a la integral
_
x
0
dt
1 + t
2
para obtener una aproximacin de arctan
1
2
determinando el nmero m de subintervalos necesario para que el error
cometido en esa aproximacin sea inferior a 10
3
. (Indicacin: el error en la regla del trapecio abierta simple viene dado
por
R
(a,b)
(f) =
(b a)
3
36
f

()).
4 [3 puntos] Se considera la funcin F(x) = 1 2(1 + x)e
x
.
a) Demostrar que la ecuacin F(x) = 0 tiene una nica raz positiva.
b) Determinar un intervalo donde se pueda aplicar el mtodo de Newton para dar una aproximacin de , as como las
dos primeras iteraciones del mtodo.
c) Se considera la funcin
(x) = 1 x 2e
x
.
Supuesto conocido el valor de , encontrar el valor de > 0 que hace que la funcin tenga una raz positiva
doble.
MTODOS NUMRICOS
Examen Final
Junio 2001
1 [2 puntos] Sea C /
n
(R) una matriz inversible y A, B /
n
(R) matrices simtricas denidas positivas. Probar
que las matrices A
1
, A + B, C
T
AC y la submatriz
_
a
11
a
1n
a
n1
a
nn
_
de A son tambin denidas positivas.
2 [3 puntos] Se considera el mtodo iterativo de Jacobi por puntos para resolver el sistema lineal Ax = b partiendo de
x
0
= 0, para una matriz A = (a
ij
)
n
i,j=1
/
n
vericando
[a
ii
[ >
n

j=1
j=i
[a
ij
[, i = 1, 2, . . . , n
donde > 1 y
[a
ii
[ > > 0, i = 1, 2, . . . , n.
a) Demostrar que [[[[

<
1

donde = D
1
(E + F).
b) Probar que
x = x + D
1
b y x
k
x =
k
(x
0
x).
Deducir de lo anterior que
[[x[[

<
[[b[[

( 1)
y

x
k
x

<
[[b[[

k1
( 1)
.
c) En particular, se considera el sistema Ax = b siendo
A =
_
_
_
_
1,3 0,1 0,2 0,3
0,3 1,9 0,4 0,2
0,4 0,1 1,1 0,0
0,1 0,2 0,3 1,3
_
_
_
_
y b =
_
_
_
_
7
2
10
1
_
_
_
_
.
Utilizar la cota obtenida anteriormente para determinar un nmero k de iteraciones tal que el error cometido en
norma innito, al aplicar el mtodo de Jacobi por puntos con x
0
= 0, sea inferior a 10
6
.
3 [2 puntos]
a) Determinar las relaciones que deben vericar los parmetros a, b, c, d y e para que la funcin
f(x) =
_

_
a(x 2)
2
+ b(x 1)
3
, x
_

1
6
, 1
_
c(x 2)
2
, x [1, 3]
d(x 2)
2
+ e(x 3)
3
, x [3, 4]
sea una spline cbica.
b) Determinar los valores de los parmetros para que f(x) interpole la tabla
x 0 1 4
f(x) 26 7 25
c) Es la funcin f(x) obtenida una funcin spline cbica de tipo I (o natural)?
4 [3 puntos] Se considera la funcin f(x) = e
x
.
a) Probar que si 0 < 1 se puede aplicar a la funcin f(x) el teorema del punto jo en el intervalo [0, 1].
b) Utilizar a) para probar que la funcin F(x) = 2x e
x
tiene una nica raz real y determinar un nmero de
iteraciones para aproximar a con un error inferior a 10
3
comenzando en el punto medio del intervalo.
c) Aplicar el mtodo de Whittaker a la ecuacin F(x) = 0 eligiendo el valor ptimo del parmetro y comprobando
que se cumplen las hiptesis de convergencia de dicho mtodo en el intervalo [0, 1]. Determinar un nmero de
iteraciones para aproximar con el mismo error y el mismo valor inicial que en el apartado b).
MTODOS NUMRICOS
Examen Final
Septiembre 2001
1 [15 puntos] Determinar el nmero de intervalos necesarios para aproximar el valor de la integral
I =
_
1
0
e
x
2
dx
con un error menor que 10
2
cuando se emplea la regla de los trapecios (o frmula del trapecio compuesta).
2 [35 puntos] Se considera una matriz A /
n
con autovalores reales
1
,
2
, . . . ,
n
tales que
0 <
1

2

n
.
Para resolver el sistema Au = b se considera el mtodo iterativo
_
u
0
arbitrario
u
k+1
= B
w
u
k
+ c
w
, k N 0.
donde
B
w
= I wA y c
w
= wb (w ,= 0).
a) Demostrar que los autovalores de B
w
son

i
= 1 w
i
, i = 1, 2, . . . , n.
b) Probar que si 0 < w <
2

n
entonces
1 >
1

2
. . .
n
> 1.
Deducir que el mtodo iterativo asociado a B
w
es convergente.
c) Comprobar que para el valor
w =
2

n
+
1
se tiene que
1
=
n
y deducir que
(B
w
) =

n

n
+
1
.
d) Demostrar que para la matriz
A =
_
_
_
_
_
_
_
2 1
1 2 1
.
.
.
.
.
.
.
.
.
1 2 1
1 2
_
_
_
_
_
_
_
,
el mtodo anterior coincide con el de Jacobi si se elige un valor adecuado del parmetro w.
e) Probar que la matriz A del apartado d) admite factorizacin LU.
3 [3 puntos] Se considera la ecuacin 3x
2
e
x
= 0.
a) Probar que la ecuacin anterior tiene una nica raz negativa .
b) Determinar un intervalo [a, b] para el cual la iteracin
x
n+1
=
_
e
x
n
3
, n N 0
converja a para cualquier valor inicial x
0
[a, b].
c) Partiendo de x
0
= b estimar, a partir de b), el error cometido tras las cuatro primeras iteraciones.
d) Se puede utilizar la iteracin
x
n+1
= ln(3x
2
n
)
para aproximar ? Razonar la respuesta.
4 [2 puntos] Determinar el nmero de races reales del polinomio
P(x) = x
4
3x
2
+ 2x 1.
Encontrar intervalos en los que se pueda aplicar el mtodo de Newton para aproximar dichas races y escribir las dos
primeras aproximaciones en cada caso.
MTODOS NUMRICOS
Examen Final
Febrero 2002
1 [15 puntos] Se considera una matriz A /
n
escrita en la forma A = LDL
T
donde L es una matriz real triangular
inferior con unos en la diagonal y D = diag(d
1
, d
2
, . . . , d
n
) es una matriz diagonal con d
i
> 0, i = 1, 2, . . . , n.
a) Demostrar que A admite factorizacin de Cholesky.
b) Determinar los elementos de la matriz de la factorizacin de Cholesky de Aa partir de los elementos de las matrices
L y D.
2 [25 puntos] Dada una matriz A = (a
ij
)
n
i,j=1
de diagonal estrictamente dominante se considera un nmero natural p,
con 1 p n, y las matrices M = (m
ij
)
n
i,j=1
donde
m
ij
=
_
a
ij
si [i j[ < p
0 si [i j[ p,
y N = M A.
a) Demostrar que el mtodo iterativo asociado a esta descomposicin A = MN est bien denido y es convergente.
b) En el mtodo anterior, qu mtodo se obtiene si p = 1? Qu ocurre si p = n?
3 [2 puntos]
a) Demostrar que si una funcin spline cbica coincide, en cada subintervalo de una particin del intervalo [a, b], con
un polinomio de grado 2, entonces dicha funcin es un polinomio de grado 2 globalmente en todo [a, b].
b) Determinar los coecientes c
1
, c
2
, . . . , c
10
para que la funcin
S(x) =
_

_
c
1
x
2
+ c
2
x + c
3
en [a, x
1
]
c
4
x
2
+ c
5
x + 1 en [x
1
, x
2
]
c
6
x
2
+ c
7
x + c
8
en [x
2
, x
3
]
c
9
x
2
+ 2x + c
10
en [x
3
, b]
con a < x
1
< x
2
< x
3
< b, sea una funcin spline cbica de tipo I en [a, b].
4 [15 puntos] Determinar el valor que se obtiene al aproximar, mediante la frmula de Simpson compuesta con m =
1000 subintervalos, la integral denida
_
1000
1000
[x[
3
e
sen x
dx.
5 [25 puntos] Se considera el polinomio P(x) = x
3
x
2
x 1.
a) Demostrar que P tiene una nica raz positiva.
b) Encontrar un intervalo y una funcin con los que se pueda utilizar el mtodo del Punto Fijo para dar una aproxima-
cin de dicha raz.
c) Con cuntas iteraciones queda garantizado que el error cometido, cuando se parte del extremo derecho del intervalo
considerado, es inferior a la milsima?
MTODOS NUMRICOS
Examen Final
Junio 2002
1 Sea A =
_
a b
c d
_
/
22
(C). Se pide:
a) Calcular el radio espectral de la matriz del mtodo iterativo de Jacobi.
b) Hallar el radio espectral de la matriz del mtodo iterativo de GaussSeidel.
c) Comprobar que ambos mtodos son convergentes o divergentes simultneamente. En caso de convergencia, cul
de los dos lo hace ms rpidamente?
d) Determinar los valores C para los que ambos mtodos convergen para la matriz A =
_
1
1
_
.
2 Se considera la funcin f(x) =
1
2
_
x +

x
_
. Se pide:
a) Demostrar que es contractiva en el intervalo [, 1] si
1
2
< 1.
b) Justicar si la ecuacin f(x) = x puede resolverse utilizando el mtodo del Punto Fijo.
c) Hallar un nmero de iteraciones para que la aproximacin obtenida por el mtodo anterior diste de la solucin real
menos de 10
4
.
d) Cul es la solucin exacta?
3 Se considera la frmula de cuadratura
_
1
1
f(x) dx = A(f(x
0
) + 4f(x
1
) + f(x
2
)) ,
donde A es una constante y x
0
, x
1
, x
2
son puntos en el intervalo [1, 1].
a) Hallar los valores de A, x
0
, x
1
, x
2
para que la frmula sea exacta para polinomios del mayor grado posible y
determinar ste.
b) dem para la frmula de cuadratura
_
b
a
f(x) dx = A(f(x
0
) + 4f(x
1
) + f(x
2
))
para el intervalo [a, b], donde ahora x
0
, x
1
, x
2
[a, b]. (Indicacin: usar el apartado anterior y la dilatacin :
R R dada por (x) = a +
b a
2
(x + 1) que transforma el intervalo [1, 1] en el intervalo [a, b]).
c) Existe alguna relacin entre la frmula anterior y la frmula de Simpson? Explica razonadamente tu conclusin.
MTODOS NUMRICOS
Examen Final
Septiembre 2002
1 [2 puntos] Se considera la matriz
A =
_
_
1
1
1
_
_
donde R. Determinar los valores del parmetro para los cuales la matriz A admite:
a) Factorizacin LU.
b) Factorizacin de Cholesky.
2 [2 puntos] Dada una matriz A = (a
ij
)
n
i,j=1
de diagonal estrictamente dominante se considera un nmero natural p,
con 1 p n, y las matrices M = (m
ij
)
n
i,j=1
donde
m
ij
=
_
a
ij
si [i j[ < p
0 si [i j[ p,
y N = M A. Para cada nmero w (0, 1] se consideran las matrices
M
w
=
1
w
M y N
w
= M
w
A.
Demostrar que el mtodo iterativo asociado a la descomposicin A = M
w
N
w
es convergente.
(Indicacin: Utilizar que si 0 < w 1 y C con [[ 1 entonces

1 w
w

1).
3 [2 puntos] Sabiendo que la longitud de la curva y = f(x) denida sobre el intervalo [a, b] es
=
_
b
a
_
1 + (f

(x))
2
dx,
determinar un nmero n de intervalos para aproximar la longitud de la curva dada por la funcin f(x) = sen x en el
intervalo
_
0,

4

usando la regla de los trapecios compuesta de forma que el error cometido sea inferior a 10
2
.
4 [2 puntos] Las ecuaciones paramtricas del movimiento de un proyectil vienen dadas por
_
x(t) = 3(1 e
t
)
y(t) = 6(1 e
t
) 2t
donde t > 0. El tiempo de impacto del proyectil con el suelo se calcula resolviendo la ecuacin y(t) = 0.
Encontrar un intervalo en el que se pueda aproximar dicho tiempo de impacto mediante el mtodo de Newton.
5 [2 puntos] Obtener la secuencia de Sturm del polinomio P(x) = x
3
+5x
2
+3x9 y encontrar, a partir de ella, todas
las races de P.
MTODOS NUMRICOS
Examen Final
Febrero 2003
1 a) Se considera una matriz A /
n
escrita en la forma
A =
_
A
n1
b
a
T

_
siendo A
n1
/
n1
, a, b R
n1
y R. Demostrar que si A
n1
es inversible y admite factorizacin LU
A
n1
= L
n1
U
n1
entonces existen x, y R
n1
y R tales que
A =
_
L
n1
0
x
T
1
__
U
n1
y
0
_
.
b) Demostrar, por induccin sobre la dimensin de la matriz, que si todos los menores principales de la matriz A son
no nulos entonces existen L triangular inferior con unos en la diagonal y U triangular superior tales que A = LU.
2 Se considera la matriz
A =
_
_
1
1
1
_
_
donde R.
a) Dar una condicin suciente que garantice la convergencia del mtodo de Jacobi asociado a la matriz A.
b) Dar una condicin necesaria y suciente para que dicho mtodo sea convergente.
c) Encontrar valores de para los cuales el mtodo de relajacin de parmetro 0 < w < 2 asociado a A sea conver-
gente.
3 Dado n N, determinar el valor que se obtiene al aproximar las siguientes integrales:
a)
_
2n
0
x
2n
cos(2x) dx.
b)
_
2n
0
x
2n+1
cos(2x) dx.
c)
_
2n
0
_
a
2n+1
x
2n+1
+ a
2n
x
2n
+ + a
1
x + a
0
_
cos(2x) dx (a
i
R, i = 0, 1, . . . , 2n + 1).
mediante la frmula de NewtonCtes cerrada de 2n + 1 puntos.
4 a) Probar que la funcin
f(x) =
3 2x
3
+ x
4
x
5
5
es contractiva en el intervalo
_
1
4
,
3
4
_
. Determinar la constante de contractividad.
b) Demostrar que el polinomio
P(x) = x
5
x
4
+ 2x
3
+ 5x 3
tiene una nica raz en el intervalo
_
1
4
,
3
4
_
.
c) Determinar los dos primeros trminos de una sucesin que converja a la raz de P, justicando su convergencia.
d) Tiene P races negativas?
MTODOS NUMRICOS
Examen Final
Junio 2003
1 Dados , R, se considera la matriz
A =
_
_
1
1 1 1
1
_
_
.
a) Encontrar la relacin que deben vericar y para que el mtodo de Jacobi por puntos sea convergente.
b) Dado el sistema
_

_
x +
y
3
= 3
x + y + z = 4
y
3
+ z = 0,
calcular la primera aproximacin a la solucin del mismo, por el mtodo anterior, para el valor inicial (2, 3, 0)
T
.
2 Para calcular de forma aproximada el valor
1

, con R no nulo, se consideran las funciones

F(x) =
1
x
y G(x) =
3

1
x
3
.
a) Comprobar que los mtodos de aproximacin de Newton para dichas funciones son, respectivamente,
x
n+1
= x
n
(2 x
n
) (8)
y
x
n+1
=
x
n
3
(4
3
x
3
n
) (9)
para todo n N0.
b) Se considera la sucesin r
n
= 1 x
n
, con n N0. Comprobar que se verica
r
n+1
= r
2
n
y r
n+1
=
1
3
(r
4
n
4r
3
n
+ 6r
2
n
)
para las sucesiones (8) y (9), respectivamente.
c) Para cada > 0, hallar un intervalo I

R de forma que la sucesin (8) converja para cualquier x

0
I

.
d) Si 0 < r
n
< 1 para todo n N0, comprobar que
1
3
(r
4
n
4r
3
n
+ 6r
2
n
) > r
2
n
.
Deducir cul de los dos mtodos, (8) o (9), converge ms rpidamente.
3 Se considera la frmula de derivacin aproximada
f

(x)
1
12h
(f(x 2h) 8f(x h) + 8f(x + h) f(x + 2h)) .
a) Usando desarrollos en serie, calcular el orden de aproximacin del error, en funcin de h.
b) Para f(x) =
1
1 + x
, hallar la aproximacin de f

(2) cuando se toma h =

1
10
y calcular el error cometido.
4 La sucesin de Sturm del polinomio P(x) = x
3
+ 2x
2
+ 10x 20 es
_
P
0
(x) = P(x), P
1
(x) = P

(x), P
2
(x) = x +
50
13
, P
3
(x) = 1
_
.
a) Determinar el nmero de races reales de P(x) y, para cada una de ellas, un intervalo que la contenga.
b) Hallar la primera aproximacin de la raz ms cercana a 1, por el mtodo de las cuerdas, cuando se toma como valor
inicial x
0
= 1.
MTODOS NUMRICOS
Examen Final
Septiembre 2003
1 [3 puntos] Dada una matriz A /
n
simtrica denida positiva, se considera la descomposicin D E F por
bloques de A.
a) Demostrar que las matrices
i ) D ii ) A con > 0 iii ) D E F con 0 1
son, tambin, simtricas denidas positivas.
b) Si A se escribe en la forma A = M N, con M inversible, siendo M = D E F, determinar un rango de
valores , R para que el mtodo iterativo asociado a la descomposicin anterior es convergente.
c) Se deduce del apartado b) la convergencia del mtodo de Jacobi? Y la del mtodo de GaussSeidel?
2 [3 puntos]
a) Teniendo en cuenta que el error en la frmula del trapecio (cerrada) viene dado por la expresin
R
(a,b)
(f) =
(b a)
3
12
f

()
con (a, b), deducir la regla de los trapecios (o frmula del trapecio compuesta cerrada) con m subintervalos,
obteniendo la expresin del error de dos formas:
i ) Sumando los errores cometidos en cada subintervalo.
ii ) Aplicando a lo anterior el Teorema de los Valores Intermedios.
b) Dado n N, aplicar el apartado a) con m = n 1 subintervalos a la funcin f(x) = ln x en el intervalo [1, n].
Escribir los trminos de error en las formas a)i ) y a)ii ).
c) Sabiendo que

i=1
1
i
2
=

2
6
y
1
n

i=n
1
i
2

1
n 1
,
acotar las dos expresiones del error obtenidas en el apartado b). Cul de las dos cotas es mejor?
d) Teniendo en cuenta que
_
ln xdx = x(ln x 1),
utilizar los apartados b) y c) para aproximar la cantidad
ln n! = ln 1 + ln 2 + + ln n.
3 [2 puntos] Sea a > 0 y f : [a, a] R una funcin par. Dado n N, se consideran una particin equiespaciada
del intervalo [a, a] de n + 1 puntos y P
n
el polinomio de interpolacin de f en dichos puntos. Justicar la veracidad o
falsedad de las siguientes armaciones:
a) P
2
tiene grado exactamente 2.
b) P
3
tiene grado menor o igual que 2.
c) P
2
= P
3
.
4 [2 puntos] Utilizar el mtodo de Newton, justicando las hiptesis de convergencia, para aproximar el valor de x
que en la grca y = x
2
produce el punto ms cercano a (1, 0), determinando el valor de las dos primeras iteraciones.
(Indicacin: Minimizar la distancia al cuadrado del punto (1, 0) a un punto genrico de la curva).
MTODOS NUMRICOS
Examen Final
Febrero 2004
1 Nos gustara tener una cuenta de ahorros con un saldo de 100.000 euros en el momento de comprar una casa dentro de
5 aos y podemos depositar 6.000 euros anuales. El inters anual x que deber proporcionarnos la cuenta de ahorros es
solucin de la ecuacin:
100,000x = 6,000((1 + x)
5
1).
1. Probar que esta ecuacin posee una solucin estrictamente positiva.
2. Determinar un intervalo en el que aplicar el mtodo de Newton para calcularla.
2 Se desea aproximar el valor de la integral
_

0
e
x
2
dx con un error menor que 10
2
. Para ello seguimos el proceso
siguiente:
1. Calculamos un valor L 1 para el cual
_

L
e
x
2
dx
10
2
2
. Comprobar que podemos elegir L = 6. (Indicacin:
se puede usar la desigualdad e
x
2
e
x
si x 1 y tener en cuenta que ln(200) 5,2983).
2. A continuacin, determnese el nmero de intervalos necesarios para calcular
_
6
0
e
x
2
dx con un error menor que
10
2
2
mediante la frmula del trapecio cerrada compuesta usando la frmula del error:
R
(a,b)
(f) = (b a)
h
2
12
f

(), (a, b), h =

b a
m
.
3 Utilizamos el mtodo iterativo
_
_
1 1 1
0 1 1
0 0 1
_
_
u
k+1
+
_
_
0 0 0
0 0
0
_
_
u
k
= b, u
0
R
3
para resolver el sistema de ecuaciones:
_
_
1 1 1
1 1
1
_
_
u = b, b R
3
,
siendo , , constantes reales.
1. Encontrar todos los valores de , , para los que, sean cuales sean u
0
y b, la sucesin
_
u
k
_
converge.
2. Supongamos = = = 1. Encontrar vectores u
0
y b para los que
_
u
k
_
NO converge.
3. Supongamos ahora = = 0. Es cierto que en este caso el mtodo siempre permite encontrar la solucin exacta
en un nmero nito de iteraciones? En caso armativo, encontrar dicho nmero; en cualquier caso, razonar la
respuesta.
4 Se considera el sistema lineal Ax = y para una matriz tridiagonal:
A =
_
_
_
_
a
1
b 0 0
c a
2
b 0
0 c a
3
b
0 0 c a
4
_
_
_
_
1. Usar el mtodo de eliminacin gaussiana para triangularizar la matriz A.
2. Probar que A = LU, siendo L una matriz triangular inferior con unos en su diagonal y U una matriz triangular
superior, calculando los elementos de las matrices L y U directamente a partir de los elementos de la matriz A.
5 Sea el error de redondeo unitario de la mquina, i.e.
fl(x y) = [fl(x) fl(y)](1 + ) =
[x y]
(1

)
, [[, [

[ < .
Sean ahora x, y vectores columna cuyas componentes son nmeros mquina. Sean z
1
= fl(x
1
y
1
) y z
k+1
= fl(z
k
+
x
k+1
y
k+1
). Supongamos que n < 1/3. Sean
i
tales que
fl
_
n

i=1
x
i
y
i
_
=
n

i=1
x
i
y
i
(1 +
i
).
1. Demuestra por induccin sobre n que [
i
[ (1 + )
n+2i
1.
2. Sabiendo que n < 1/3, demuestra que
(1 + )
k
1
k
1
1
2
k
<
6
5
k.
3. Demuestra que el error relativo satisface
[

n
i=1
x
i
y
i
fl (

n
i=1
x
i
y
i
)[
[

n
i=1
x
i
y
i
[
<
6
5
(n + 1).
MTODOS NUMRICOS
Examen Final
Junio 2004
1 [3 puntos]
a) Consideremos una matriz A /
n
simtrica y denida positiva escrita en la forma
A =
_
A
11
A
T
21
A
21
A
22
_
donde A
11
/
n
1
y A
22
/
n
2
, con n
1
+ n
2
= n. Elegir convenientemente w vericando
_
w
T
v
T
_
_
A
11
A
T
21
A
21
A
22
_
_
w
v
_
= v
T
Mv,
donde M = A
22
A
21
A
1
11
A
T
21
, para deducir que la matriz M es tambin simtrica denida positiva.
b) Dada una matriz A =
_
a
11
u
T
u B
_
/
n
simtrica denida positiva, con B /
n1
, probar que existen
R
+
y C /
n1
simtrica denida positiva, tales que A = R
1
A
1
R
T
1
, siendo
R
1
=
_
0
1

u I
_
y A
1
=
_
1 0
0 C
_
.
c) Iterar el proceso anterior para concluir que A = R
1
R
n
R
T
n
R
T
1
. Identicas la matriz R = R
1
R
n
?
2 [2.5 puntos] Sea A una matriz cuyos autovalores sean todos positivos. Se considera el mtodo iterativo
u
k+1
= B

u
k
+ b
con > 0, donde B

= I A.
a) Demostrar que sp(A) si y slo si 1 sp(B

).
b) Encontrar el intervalo de valores de para los que el mtodo anterior es convergente.
c) Se puede aplicar el mtodo anterior a la matriz
_
3

2

2 2
_
? Para qu valores de es convergente?
3 [1.5 puntos] Encontrar el valor de R que hace que la frmula
_
1
1
f(x) dx = f() + f()
sea exacta para polinomios del mayor grado posible. Cul es ste? Qu error se comete cuando se aplica esta frmula
para aproximar
_
1
1
e
x
2
senxdx?
4 [3 puntos] Dados x
0
, a, b R se considera la funcin
h(x) =
_
P(x) si x [x
0
1, x
0
]
ax + b si x [x
0
, x
0
+ 1]
,
donde P(x) = x
3
+ x + 1.
a) Demostrar que si x
0
,= 0 la funcin h no puede ser una funcin spline cbica.
b) Hallar los valores de x
0
, a y b para los que h es una funcin spline cbica y esbozar la grca de h.
c) Determinar el nmero de races reales del polinomio P(x) y encontrar, para cada una de ellas, un intervalo en el que
se pueda aplicar el mtodo de Newton o el mtodo de Whittaker, dando los dos primeros trminos de la sucesin
denida por el mtodo.
MTODOS NUMRICOS
Examen Final
Septiembre 2004
1 [3 puntos] Sea A /
n
una matriz con estructura de echa:
_
_
_
_
_
_
_
_






_
_
_
_
_
_
_
_
es decir, A = (a
ij
)
n
i,j=1
donde a
ij
= 0 si i ,= j para i, j = 1, , n 1.
a) Demostrar que si a
ii
,= 0 para i = 1, , n 1 entonces la matriz A admite factorizacin LU.
b) Probar que la factorizacin LU preserva la estructura de matriz echa, i. e., si A tiene esta estructura tambin la
tienen las matrices L y U.
c) Enunciar resultados anlogos a a) y b) para la factorizacin de Cholesky.
2 [2.5 puntos] Consideremos las iteraciones dadas por
u
k+1
= Bu
k
+ b, k = 0, 1, 2...
donde
B =
_

0
_
, , , R, [[ , [[ < 1.
a) Dado b R
2
, probar que la ecuacin u = Bu + b posee una nica solucin u

R
2
y que la sucesin
_
u
k
_
converge a u

, para cualquier u
0
R
2
.
b) Supongamos que = .
i) Si u
0
u

=
_
1
0
_
, calcular u
k
u

. Cul es el menor nmero k de iteraciones necesarias para tener

_
_
u
k
u

_
_

< 10
3
?
Estudiar el comportamiento de dicho nmero mnimo k en funcin de y .
ii) Supongamos, adems, que = 1. Fijado k > 0, cul es la menor constante c(k) para la que se verica
_
_
u
k
u

_
_

c (k)
_
_
u
0
u

_
_

para todos los vectores u

0
R
2
? Nuevamente, estudiar el comportamiento de c (k) cuando vara.
3 [1.5 puntos] Se considera la funcin f(x) = e
x
y n N.
a) Hallar los puntos x
0
, x
1
, . . . , x
n
[1, 1] para que el error en la interpolacin polinomial de la funcin f en dicho
intervalo, relativa a dichos puntos, sea mnimo.
b) Encontrar el menor n N para el que dicho error es menor que 10
6
.
4 [3 puntos] Sea la funcin F(x) = (x + 1) tan x 1.
a) Demostrar que en el intervalo [0,

2
] existe una nica raz, , de F.
b) Demostrar que se puede aproximar por un mtodo de punto jo en dicho intervalo. Decidir si k = 0,51 es una
posible constante de contractividad para dicho mtodo. (Indicacin: arctan(
2
+2
) est entre 0,3 y 0,4).
c) Comenzando con x
0
= 0, determinar una sucesin x
n
: n N que converja a . Hallar el trmino x
1
y el mnimo
n tal que [x
n
[ < 10
4
.
MTODOS NUMRICOS
Examen Final
Febrero 2005
1 [25 puntos] Se pretende calcular numricamente la raz cuadrada de un nmero real a > 0.
(i) Considrese la siguiente frmula recursiva:
_
_
_
x
0
R dado,
x
n+1
=
1
2
(x
n
+
a
x
n
).
(10)
Demustrese que si la sucesin (x
n
) es convergente entonces necesariamente su lmite es

a. (Indicacin: puede
ser ltil comprobar que (10) se obtiene como las iteraciones del mtodo de Newton aplicado a cierta ecuacin
f (x) = 0).
(ii) Prubese que si x
n
>

a para todo n 0 entonces el mtodo denido por (10) converge cuadrticamente, es
decir:
lm
n

a x
n+1
(

a x
n
)
2
existe y es un nmero real.
(iii) Consideramos ahora el siguiente mtodo:
_

_
x
0
R dado,
x
n+1
=
x
n
(x
2
n
+ 3a)
3x
2
n
+ a
.
Suponiendo que x
n
>

a para todo n 0, prubese que el orden de convergencia del mtodo es cbico, es decir:
lm
n

a x
n+1
(

a x
n
)
3
existe y es un nmero real.
2 [25 puntos] Dedzcase la expresin de la frmula de Simpson y de su trmino de error del siguiente modo. Suponemos
que existe una regla que satisface, dados x
0
< x
2
y f una funcin cuatro veces derivable en el intervalo (x
0
, x
2
):
_
x
2
x
0
f (x) dx =
0
f (x
0
) +
1
f (x
1
) +
2
f (x
2
) + Kf
(iv)
() , (11)
siendo x
1
:= (x
0
+ x
2
) /2 y (x
0
, x
2
) un punto que depende eventualmente de f.
(i) Calclense los coecientes
0
,
1
y
2
aplicando la frmula anterior a polinomios de grado 0, 1, 2.
(ii) Una vez hecho esto, obtngase a partir de (11) el valor del coeciente K.
3 [25 puntos] Se pretende utilizar el mtodo iterativo:
_
_
1 0 0
1 1 0
1 1 2
_
_
u
k+1
+
_
_
0 4(1 ) 13
0 0 1
0 0 0
_
_
u
k
= b
para resolver el sistema de ecuaciones:
_
_
1 4(1 ) 13
1 1 1
1 1 2
_
_
u = b,
siendo R, ,= 1, y b R
3
.
(i) Determinar para qu valores de el mtodo es convergente.
(ii) Raznese si la siguiente armacin es verdadera o falsa: Sea ,= 1 y u

R
3
la solucin exacta del sistema.
Entonces existe una iteracin inicial u
0
R
3
con la propiedad de que la sucesin
_
u
k
_
converge a u

cuando
k .
4 [25 puntos] Sea A una matriz n n real, simtrica y denida positiva.
(i) Demustrese que es posible encontrar Ltriangular y D diagonal con d
ii
> 0, i = 0, ..., n, tales que A = DLL
T
.
Ms an, demustrese que D L es invertible.
(ii) Se considera la matriz B
g
:= (D L)
1
L
T
asociada al mtodo de Gauss-Seidel. Comprubese la siguiente
identidad:
B
g
= Id (D L)
1
A.
(iii) Sea P := AB
T
g
A B
g
. Comprubese que P es simtrica.
(iv) Sea Q := (D L)
1
A. Demustrese que
P = Q
T
D Q
y conclyase que P es denida positiva.
(v) Utilcese que P es simtrica y denida positiva para probar que (B
g
) < 1 y, por tanto, que el mtodo de Gauss-
Seidel aplicado a A es convergente.
MTODOS NUMRICOS
Examen Final
Junio 2005
1 [25 puntos]
a) Sea A una matriz de diagonal estrictamente dominante. Se considera la descomposicin A = M N con M =
DF y N = E, siendo A = DE F la descomposicin DE F por puntos de la matriz A. Probar que el
mtodo iterativo asociado a esta descomposicin M N de A es convergente.
b) Demostrar que si A verica
[a
jj
[ >
n

i=1
i=j
[a
ij
[, j = 1, . . . , n
el mtodo de Gauss-Seidel por puntos para A es convergente. (Indicacin: Utilizar a)).
c) Demostrar resultados anlogos a a) y b) cuando se toma una descomposicin D E F por bloques.
2 [25 puntos]
a) Se considera una matriz A /
n
descompuesta en bloques de la forma
A =
_
A
1
A
2
A
3
A
4
_
donde la matriz A
1
es inversible. Demostrar que det A = det A
1
det
_
A
4
A
3
A
1
1
A
2
_
. (Indicacin: Utilizar el
mtodo de eliminacin gaussiana por bloques para anular el bloque ocupado por A
3
).
b) Se considera una matriz A /
n
simtrica escrita en la forma
A =
_
A
n1
a
a
T

_
con A
n1
/
n1
inversible, a R
n1
y R. Probar que si A no es inversible entonces = a
T
(A
n1
)
1
a.
c) Sea A simtrica con sus n 1 primeros menores principales positivos y con det(A) = 0. Demostrar que A admite
factorizacin de Cholesky y se tiene que b
nn
= 0.
3 [1 punto] Decidir si existen nmeros reales a, b, c y d tales que la funcin
S(x) =
_
1 + 2x x
3
si x [0, 1]
a + b(x 1) + c(x 1)
2
+ d(x 1)
3
si x [1, 2]
sea una funcin spline cbica con condiciones de tipo I (condiciones naturales).
4 [1 punto] Encontrar el valor de x
1
> 0 que hace que la frmula
_
1
1
f(x) dx
1
9
_
2f(1) + 6f(x
1
) + 10f(x
1
)
_
sea exacta para polinomios del mayor grado posible. Cul es ste?
5 [3 puntos] Se considera la ecuacin x
3
x
2
10x + 1 = 0.
a) Hallar el nmero de races reales y complejas de dicha ecuacin, separando, mediante el mtodo de Sturm, las races
reales en intervalos que contengan una nica raz.
b) Encontrar un intervalo donde se pueda aplicar el mtodo de Newton para aproximar la menor raz real, demostrando
la convergencia del mtodo y dando los dos primeros trminos de la sucesin.
MTODOS NUMRICOS
Examen Final
Septiembre 2005
1 [25 puntos] Dado t R, se considera la matriz
A =
_
_
1 t 1
5 t
2
+ 6 0
5 2t + 9 5
_
_
a) Decidir para qu valores de t la matriz A no admite factorizacin LU.
b) Para cada uno de los valores de t hallados en el apartado anterior, encontrar una matriz de permutaciones P tal que
la matriz PA s admita factorizacin LU.
2 [25 puntos] Para cada nmero natural n 2 se considera la matriz A
n
/
n
que tiene por elementos
(A
n
)
ij
=
_
1 si i ,= j
2
i
si i = j
.
a) Calcular la matriz de Jacobi por puntos asociada a A
n
. Demostrar que el mtodo de Jacobi por puntos para A
n
es
convergente.
b) Demostrar que el mtodo de Gauss-Seidel por bloques asociado a A
3
es convergente.
3 [15 puntos] Determinar nmeros reales a, b, c, d de modo que la frmula de integracin numrica:
_
1
1
f (x) dx af (1) + bf (1) + cf

(1) + df

(1) ,
sea exacta para polinomios del mayor grado posible. Cul es ste?
4 [35 puntos] Se considera la ecuacin:
x
3
+ 2x
2
+ 10x = 20,
y los esquemas equivalentes de punto jo:
(a) x =
20 2x
2
x
3
10
; (b) x =
20
x
2
+ 2x + 10
.
(i) Probar que la ecuacin de partida tiene una nica raz en el intervalo (1, 2).
(ii) Estudiar la convergencia a dicha raz de las iteraciones de punto jo correspondientes a (a) y (b) con x
0
[1, 2].
(iii) Suponiendo que se parte de x
0
= 1, determnese, para las iteraciones que sean convergentes, un nmero natural n
0
de forma que, si n n
0
, el error correspondiente a la iteracin x
n
sea menor que 10
4
.
MTODOS NUMRICOS
Examen Final
Febrero 2006
1 Se quiere resolver el sistema lineal,
_
3 x y = 1
x + 3 y = 2
o sea Au = b con A =
_
3 1
1 3
_
usando el mtodo SOR:
_
1

DE
_
u
k+1
=
_
1

D+F
_
u
k
+ b
Siendo:
D =
_
3 0
0 3
_
, F =
_
0 1
0 0
_
y E =
_
0 0
1 0
_
Se pide hallar el valor de ' ptimo.
2 Sea Auna matriz denida positiva y simtrica. Supongamos que Atiene las factorizaciones A = L
1
L
t
1
y A = L
2
DL
t
2
,
siendo D una matriz diagonal con elementos diagonales positivos d
1
, ..., d
n
. Si D
1/2
= (

d
1
, ...,

d
n
):
1. Demostrar que D = D
1
2
D
1
2
.
2. Demostrar que A = L
2
D
1
2
(L
2
D
1
2
)
t
.
3 Consideramos el polinomio de Laguerre de cuarto grado:
L(x) = 1 4x + 3x
2

2
3
x
3
+
1
24
x
4
La ecuacin L(x) = 0 tiene al menos una raz positiva. Se pide:
a) Hallar un intervalo adecuado para poder emplear el mtodo de Newton cuando se quiera aproximar el valor de la raz
ms pequea.
b) Demostrar que todas las races son reales positivas.
c) Demostrar que todas son simples.
4 Se desea calcular C =
_
1
0
f(x)dx cuando f(x) =
1
2

x
. Consideramos frmulas de Newton-Ctes de tipo trapecio.
1. Elegiras una frmula del trapecio abierta o cerrada? Por qu?
2. Calcula la aproximacin que se obtiene empleando la frmula del trapecio abierta.
3. Calcular el error exacto cometido. La estimacin terica del error en la frmula del trapecio abierta viene dada por
3
h
3
4
f

(), (0, 1). Es til esta estimacin?

4. Nos planteamos a continuacin el uso de una frmula del trapecio cerrada para calcular
_
1
0,01
f(x)dx. Comparar el
resultado obtenido con el valor exacto de esta integral y con la aproximacin obtenida en el segundo apartado.
5. Reemplazamos la integral anterior por
_
1
0,1
f(x)dx. Comparar el resultado obtenido con el valor exacto de esta
integral y con la aproximacin obtenida en el segundo apartado.
6. La estimacin terica del error en este caso es
h
3
12
f

(), (, 1), = 0,1, = 0,01. Qu cota da para el error?

7. Qu conclusin sacas de estos resultados?
MTODOS NUMRICOS
Examen Final
Junio 2006
1 [25 puntos] Sea A /
n
inversible.
a) Probar que si A admite factorizacin LU entonces todos sus menores principales son no nulos.
b) Demostrar que si A admite factorizacin de Cholesky entonces es simtrica y denida positiva.
2 [35 puntos] Dada una matriz A /
n
se considera su descomposicin D E F por puntos y, a partir de ella, se
denen las matrices M = D E (1 )F y N = M A, para R de forma que M sea inversible.
a) Demostrar que si A es hermtica denida positiva el mtodo asociado a tal descomposicin M N de A es
convergente.
b) Probar que si A es una matriz de diagonal estrictamente dominante y [0, 1] entonces el mtodo iterativo
asociado a tal descomposicin M N de A es convergente. (Indicacin: Demostrar que si [[ 1 y [0, 1]
entonces
[1 + [
[[
1 y
[ + [
[[
1 )
c) Se deduce de los apartados anteriores la convergencia del mtodo de Jacobi por bloques para algn tipo de matri-
ces? Y la del mtodo de GaussSeidel?
3 [1 punto] Determinar el nmero de subintervalos que deben tomarse para que el error cometido al aproximar
_
1
1
e
x
2
dx
mediante la regla de los trapecios (o frmula del trapecio cerrada compuesta) sea inferior a la milsima. Escribir la
expresin que toma la regla de los trapecios para este caso concreto y con el nmero de subintervalos hallado.
4 [3 puntos] Consideremos el polinomio
P(x) = x
3
+

3x
2
+ x +
donde > 0.
a) Estudiar, en funcin del parmetro , el nmero de races (reales y complejas) de la ecuacin P(x) = 0. Para qu
valores de las races de P son mltiples? Hallar todas las races de P para esos valores de .
b) Fijado = 1 encontrar un intervalo donde pueda aplicarse el mtodo de Newton para calcular una raz negativa de
P. Determinar los dos primeros trminos de la sucesin denida por dicho mtodo.
MTODOS NUMRICOS
Examen Final
Septiembre 2006
1 [25 puntos] Se considera una matriz A simtrica no inversible cuyos n 1 primeros menores principales son todos
positivos, escrita en la forma A =
_
A
n1
a
a
T

_
siendo A
n1
/
n1
, a R
n1
y R,
a) Demostrar que a
T
(A
n1
)
1
a = 0. (Indicacin: aplicar el mtodo de Gauss por bloques para anular el bloque
ocupado por a
T
).
b) Demostrar que A
n1
admite factorizacin de Cholesky.
c) Si A
n1
= B
n1
(B
n1
)
T
es la factorizacin de Cholesky de A
n1
cmo deben elegirse x R
n1
y R para
que
A =
_
B
n1
0
x
T

__
B
T
n1
x
0
_
?
Probar que tal eleccin de x y es posible.
d) Deducir que A admite factorizacin de Cholesky A = BB
T
y se tiene que b
nn
= 0.
2 [25 puntos] Consideramos el sistema lineal Ax = b, con b R
3
y A =
_
_
4 2 0
2 1 1
0 1 1
_
_
.
a) Hallar la matriz del mtodo de relajacin por puntos.
b) Demostrar que el mtodo de Gauss-Seidel es ptimo.
3 [25 puntos] Se desea calcular I =
_
1
0
e
x

x
dx mediante la regla de Simpson compuesta. La funcin a integrar, f(x) =
e
x

x
, no est denida en cero. Por ello, se reescribe la integral como:
I =
_
1
0
e
x

x
dx =
_
1
0
e
x
p(x)

x
dx +
_
1
0
p(x)

x
dx.
donde p(x) = 1 + x +
x
2
2
+
x
3
6
+
x
4
24
es el polinomio de Taylor de e
x
de orden 4. Sea g(x) =
e
x
p(x)

x
. Se pide:
a) Demostrar que g(0) = lm
x0
g(x) = 0.
b) Aproximar
_
1
0
g(x)dx mediante la regla de Simpson compuesta con h = 0,25 y dos subintervalos (m=2).
c) Calcular el valor exacto de
_
1
0
p(x)

x
dx.
d) Cul es el valor aproximado de I que se obtiene con esta estrategia? Se obtendra una aproximacin mejor o peor
usando un polinomio de Taylor de orden menor?
4 [25 puntos] Se desea calcular
3

21 mediante la iteracin siguiente:

_
x
0
= 2
x
n
= g(x
n1
) n N
con g(x) =
1
21
_
20x +
21
x
2
_
. Se pide:
a) Encontrar un intervalo [a, b] que contenga a 2 en el que se pueda aplicar el teorema del punto jo para garantizar la
convergencia de la iteracin.
b) Concluir que la iteracin sugerida converge a un valor, que es precisamente
3

21.
c) Determinar el nmero de iteraciones para que el error cometido sea menor que 10
3
.