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 fila 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 verificando

mii = aii

y
n
X
|mii | > (|mij | + |nij |)
j=1
j6=i

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)
verificando, adems, que los elementos mij y nij son no nulos cuando i 6= j en el caso de que aij 6= 0.

3 Se considera la ecuacin x2 1 sen x = 0.

a) Probar que dicha ecuacin tiene, al menos, una raz positiva.
b) Encontrar un intervalo en el que la iteracin
p
xn = 1 + sen xn1 , n N

converja, para cualquier valor inicial x0 de dicho intervalo, a una raz positiva de la ecuacin anterior. Cuntos

pasos deben darse, a partir de x0 = , para obtener una aproximacin de la raz con un error inferior a la milsima?
2
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 x1 .

4 Dados dos nmeros, a > 0 y b R, se considera el polinomio

P (x) = x3 bx2 + ax ab.

a) Encontrar una relacin entre a y b que garantice que la sucesin de Sturm de P tenga slo tres trminos {P0 (x), P1 (x), P2 (x)}.

b) Decidir, en el caso en que a y b verifiquen 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 definida 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 definido.

b) Probar que si B = 2D A es definida 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 = M N con M = D F

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 x3 + 4x2 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
1q
xn = 10 x3n1 , n N
2
converja, para cualquier valor inicial x0 de dicho intervalo, a la raz del apartado anterior.

5 Se considera la ecuacin
x5 + 2x4 + 3x3 + 4x2 + 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 x1 .
 MTODOS NUMRICOS
Examen Final
Febrero 1997

1 a) Hallar el valor de la aproximacin que se obtiene al calcular

Z 4
|x 2|3 (1 sen x)dx
4

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
Z 3h
f (x)dx ' f (0) + f (h) + f (3h) (h > 0)
0

sea exacta para polinomios del mayor grado posible. Cul es ste?.

2 Sea A una matriz de diagonal estrictamente dominante y A = D E F su descomposicin D E 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 M x = N x + b est bien definido.
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) = 9x3 + 9x2 + 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 definida 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
Z 1001
|x cos x|3 dx.
1001

b) Si Tk (x) denota el polinomio de Tchebychev de orden k N {0}, probar que

T20 (T5 (7)) = T100 (7).

(Ind: demostrar que, de hecho, para todo n, m N {0} se verifica

Tn (Tm (x)) = Tnm (x) x R).

2 [3 puntos] Sea A una matriz de diagonal estrictamente dominante y A = D E F su descomposicin D E F

por puntos. Se consideran , [0, 1], M = D E F y N = M A.
a) Demostrar que el mtodo asociado a la descomposicin M x = N x + b est bien definido.
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 D E 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) = x3 + 6x2 + 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 definida por dicho mtodo.
 MTODOS NUMRICOS
Examen Final
Septiembre 1997

1 [15 puntos] Sean f, g : [a, b] R y {x0 , x1 , . . . , xn } puntos distintos del intervalo [a, b]. Si P y Q son, respectiva-
mente, los polinomios de interpolacin de f y g en los puntos {x0 , x1 , . . . , xn }
a) es P + Q (, R) el polinomio de interpolacin de f + g en los puntos {x0 , x1 , . . . , xn }?
b) es P Q el polinomio de interpolacin de f g en los puntos {x0 , x1 , . . . , xn }?

2 [25 puntos] Aplicar la frmula de Simpson cerrada compuesta a la integral

Z x
dt
1 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 103 . (Indicacin: el error en la frmula de Simpson compuesta
viene dado por
h4 iv) (b a)5 iv)
E(a,b) (f ) = (b a) f () = f ()).
180 2880m4
3 [3 puntos] a) Dada una matriz tridiagonal

b1 c1
a2 b2 c2

.. .. ..
A= . . . ,

an1 bn1 cn1
an bn

sea k el menor principal de orden k de A (k = 1, 2, . . . , n) donde 0 = 1. Probar que

1 = b1 y k = bk k1 ak ck1 k2 , k = 2, 3, . . . , n.

b) Consideremos, en particular, la matriz

2 + 1 1
1 2 + 2 1

.. .. ..
A= . . .

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
sen x
x2 + 1=0
2
en el intervalo [0, 2 ] demostrando las hiptesis de convergencia del mtodo y determinar una sucesin {xn }n que converja
a .
b) Qu trminos de la sucesin anterior distan de una cantidad inferior a 103 ?.
 MTODOS NUMRICOS
Examen Final
Febrero 1998

1 [1 punto] Determinar la constante A R y los puntos x1 , x2 [1, 1] para que la frmula de integracin
Z 1
f (x)dx = A (f (x1 ) + f (0) + f (x2 ))
1

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 = (aij )ni,j=1 Mn de diagonal estrictamente dominante verificando

aii > 0, i = 1, 2, . . . , n

admite factorizacin de Cholesky.

3 [2 puntos] Se considera una matriz

a11 a12
A= M2
a21 a22
verificando
a11 6= 0 y a22 6= 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 suficiente 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 infinitas 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 fijo.
c) Comenzando en x0 = 0 construir una sucesin {xn }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 104 . Justificar la respuesta.

5 [25 puntos] Dada la ecuacin algebraica:

x5 + x4 + 5x3 + 2x2 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 {xn }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 x0 , x1 [1, 1] para que la frmula de
integracin
Z 1
f (x)dx Af (x0 ) + Bf (x1 )
1

sea exacta para polinomios del mayor grado posible. Cul es ste?.

2 [3 puntos] Sea A Mn escrita en la forma A = M N siendo M Mn una matriz inversible y sea B = M 1 N.

Dado R\{1} se definen las matrices

M = (1 + )M, N = M A y B = M1 N .

a) Demostrar que
1
B = (B + I).
1+
b) Probar que
+
sp(B) sp(B )
1+
+
(Indicacin: probar que y tienen asociados los mismos autovectores).
1+
c) Si los autovalores {1 , 2 , . . . , n } de B verifican

1 2 . . . n < 1,

determinar para qu valores de > 0 el mtodo iterativo definido por la matriz B es convergente.

3 [25 puntos] Dado > 0 se considera la sucesin

p
xn = + xn1 , n N.

a) Encontrar un intervalo I en el que la sucesin {xn }n sea convergente para cualquier dato inicial x0 I y calcular
lm xn .
n+

b) Hallar el valor de r q

6+ 6+ 6 +

4 [25 puntos] Dados , > 0 se considera el polinomio

2
P (x) = x3 + x2 + x + .
3
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
x3 + 3x2 + 3x + 3 = 0
determinando los dos primeros trminos de la sucesin que define dicho mtodo.
 MTODOS NUMRICOS
Examen Final
Septiembre 1998

1 [2 puntos] a) Determinar los valores de y para que

x(x2 + 1), 0x1
S(x) =
x3 + x2 5x + 1, 1x2

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) = x2 , 0 x 2
respecto de la particin = {0, 1, 2}?.

2 [2 puntos] Sea A Mn una matriz con todos sus menores principales no nulos. Demostrar que existen matrices
B Mn triangular inferior y C = (cij )ni,j=1 Mn triangular superior con

cii = 1, i = 1, 2, . . . , n

tales que A = BC. Es nica la factorizacin anterior?.

3 [2 puntos] Sea A Mn una matriz simtrica definida positiva y la descomposicin A = D E F por puntos de A.
Demostrar que si la matriz 2D A es definida positiva entonces el mtodo de Jacobi por puntos para A es convergente.

4 [2 puntos] a) Demostrar que la ecuacin

x4 3x3 2x2 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 define dicho mtodo.

5 [2 puntos] Aplicar el Mtodo del Punto Fijo para aproximar la menor raz positiva de la ecuacin

cos x + 3x2 6x = 0

determinando una sucesin que converja a dicha raz y justificando 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
Z 2
f (x)dx ' A (f (0) + f (2)) + Bf ()
0

sea exacta para polinomios del mayor grado posible. Cul es ste?.
2 [35 puntos] Se considera una matriz A Mn descompuesta en bloques de la forma

A1 A2
A= (1)
A3 A4
donde las matrices A1 y A4 son inversibles.
a) Demostrar que
det A = det A1 det A4 A3 A1
1 A2 .
(Indicacin: utilizar el mtodo de eliminacin gaussiana por bloques para anular el bloque ocupado por A3 ).
b) Utilizar el apartado a) para probar que para todo C\{0} se verifica que
2 2
A1 A2 A1 A2
det = det .
2 A3 2 A4 A3 2 A4
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 C\{0} se verifica que
n det(D)PJ () = det(E D)PL1 (2 )
donde PJ y PL1 son, respectivamente, los polinomios caractersticos de las matrices de los mtodos de Jacobi y Gauss
Seidel.
d) Encontrar la relacin existente entre %(J ) y %(L1 ). Deducir que ambos mtodos convergen o divergen simultnea-
mente.
e) Si la matriz A es, adems, hermtica y definida 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
x3 + 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 define ese mtodo.
c) Comprobar que la ecuacin (2) puede escribirse de forma equivalente como f (x) = x siendo
1
f (x) = .
1 + x2
Probar que f : [0, 1] [0, 1] y que para cualquier valor inicial x0 [0, 1] la sucesin definida como
1
xn = , nN (3)
1 + x2n1
es convergente.
d) Si tomamos x0 = 1 y denotamos por
.
= lm xn
n+

determinar qu trminos xn de la sucesin anterior distan de una cantidad inferior a 104 .

e) Demostrar que la sucesin definida en (3) tambin converge a para cualquier valor inicial x0 R.
4 [2 puntos] Determinar de forma exacta todas las races de la ecuacin algebraica

2x3 3 2 x + 2 3 = 0.
 MTODOS NUMRICOS
Examen Final
Junio 1999

1 [2 puntos] Sea A una matriz n n inversible y que tiene una factorizacin A = LU con L triangular inferior y lii = 1
para i = 1, 2, . . . , n, y U triangular superior.
a) Probar que A admite una factorizacin A = LU con L triangular inferior y U triangular superior y uii = 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 filas de U.

2 [3 puntos] Dado el sistema Au = b con A = (aij )ni,j=1 Mn , a partir de un vector u0 V se considera el mtodo
iterativo asociado
uk = Buk1 + 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

k k
u u |||B||| 1
u u0 .
1 |||B|||

b) Probar que si A verifica que

n
X n
X
aii = 1 > |aij | o ajj = 1 > |aij |,
j=1 i=1
i6=j i6=j

entonces el mtodo es convergente.

c) Aplicar si es posible los resultados anteriores al sistema

10u1 + 5u2 = 6
5u1 + 10u2 4u3 = 25
4u2 + 8u3 u4 = 11
u3 + 5u4 = 11

para determinar el nmero de iteraciones necesario para aproximar la solucin con un error inferior a 104 (usar
|||| y tomar u0 = 0).

3 [3 puntos]
a) Dada la frmula de cuadratura
Z 5
f (x)dx ' A (f (x0 ) + f (x1 )) ,
2
calcular A, x0 y x1 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
Z 5
1
dx. (4)
2 ln x

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 103 .

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 xn+1 = f (xn ) converge a = 0 para cualquier valor inicial x0 [0, 1].
 MTODOS NUMRICOS
Examen Final
Septiembre 1999

1
1 [1 punto] Se considera la funcin f (x) = sen x x y los nodos 0, , 1 .
2
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
Z 1
f (x)dx
0

mediante la frmula de Simpson (cerrada).

2 [3 puntos] Sea A Mn 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 6= 0, k = 1, 2, . . . , n. (5)
Probar con un contraejemplo de una matriz 2 2 que (5) no se verifica, en general, si A no admite factorizacin
LU.
b) Si A no es inversible probar que existe k0 {1, 2, . . . , n} tal que

k = 0, k = k0 , k0 + 1, . . . , n.

3 [3 puntos] Se considera el sistema lineal Ax = d para una matriz tridiagonal

b1 c1
a2 b2 c2

.. .. ..
A= . . .

an1 bn1 cn1
an bn

de diagonal estrictamente dominante. Demostrar los siguientes resultados:

a) ||x|| c(A) ||d|| siendo

1
c(A) = max (a1 = cn = 0).
1in |bi | |ai | |ci |

|ci |
b) %(L1 ) max donde L1 es la matriz del mtodo de GaussSeidel.
1in |bi | |ai |

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 , justificando 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 104 .
 MTODOS NUMRICOS
Examen Final
Febrero 2000
1 [15 puntos]
a) Determinar el valor que se obtiene al aproximar la integral
Z 1000
esen x dx (6)
0

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 C\{0} se consideran las matrices tridiagonales

c1
b1
b1 c1
c2
a2 b2 c2 a2 b2

.. .. ..
A= . . . y A() = .. .. .. .
. . .
an1 bn1 cn1 cn1
an1 bn1
an bn
an bn

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

k = bk k1 ak ck1 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 C\{0} se
verifica que
n det(D)PJ () = det(E D)PL1 (2 )
donde PJ y PL1 son, respectivamente, los polinomios caractersticos de las matrices de los mtodos de Jacobi y
GaussSeidel (por puntos).
d ) Encontrar la relacin existente entre %(J ) y %(L1 ). Deducir que ambos mtodos convergen o divergen simultnea-
mente. En caso de que converjan, cul lo hace ms rpidamente?

3 [1 punto] Sea A Mn una matriz inversible que admite factorizacin de Cholesky de la forma A = BB T siendo
B Mn una matriz real triangular inferior. Demostrar que A es simtrica y definida positiva.

4 [3 puntos] Se considera la ecuacin

tan x ex = 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 suficiente para que el error cometido sea inferior a la
milsima.

5 [15 puntos] Se considera el polinomio

P (x) = x3 + 7x2 + 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, justificando
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
STx + y = c

donde b, c Rn , x = (x1 , . . . , xn )T , y = (y1 , . . . , yn )T y S Mn .

a) Escribir el sistema en forma
x b
A =
y c
donde A M2n 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 ) = %(L1 ) = %(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 Mn una matriz de diagonal estrictamente dominante. Se considera la descomposicin A = M N

donde M = D E (1 )F con 0 < 1.
a) Justificar que el mtodo asociado a esta descomposicin est bien definido.

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 C 2 ([a, b]). Dada la frmula de cuadratura

Z b
f (x)dx = Af (x0 ) + kf 00 ()
a

con [a, b] se pide:

a) Obtener A y x0 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) = x2 determinar el valor de k en el trmino de error.
c) Aproximar el valor de la integral Z
sen xdx
0
aplicando la frmula anterior compuesta para 4 subintervalos, acotando el error cometido y comparndolo con el
error real.

4 [3 puntos] Dada la ecuacin x3 + 4x2 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 r
10
g(x) =
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

Z 1
f (x)dx ' Af (0) + Bf (1) + Cf 0 (0) + Df 0 (1)
0

sea exacta para polinomios del mayor grado posible. Cul es ste?

2 [2 puntos] Se considera una matriz A Mn simtrica y definida positiva escrita en la forma

!
An1 a
A=
aT

siendo An1 Mn1 , a Rn1 y R.

a) Demostrar que si
An1 = Ln1 Dn1 (Ln1 )T
con Ln1 Mn1 triangular inferior con unos en la diagonal y Dn1 Mn1 diagonal con elementos diagonales
positivos entonces existen x Rn1 y d R tales que
! ! !
Ln1 0 Dn1 0 (Ln1 )T x
A= .
xT 1 0 d 0 1

Deducir que, en este caso, d > 0.

b) Demostrar, por induccin sobre la dimensin de la matriz, que si A es simtrica definida positiva entonces existen L
triangular inferior con unos en la diagonal y D diagonal con elementos diagonales positivos tales que A = LDLT .

3 [3 puntos]

a) Dada una matriz tridiagonal

b1 c1
a2 b2 c2

.. .. ..
A= . . . ,

an1 bn1 cn1
an bn
sea k el menor principal de orden k de A (k = 1, 2, . . . , n) y 0 = 1. Probar que

1 = b1 y k = bk k1 ak ck1 k2 , k = 2, 3, . . . , n.

b) Consideremos, en particular, la matriz

2 + 1 1
1 2 + 2 1

.. .. ..
A= . . .

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 verifica que

k > k1 > > 0 .

Deducir que la matriz A es definida positiva.

 ii ) Para cada 0 se considera la descomposicin A = M N donde

N = diag ( 1 , 2 , . . . , n ) .

Encontrar valores del parmetro para los cuales el mtodo iterativo asociado a esta descomposicin M N
de A sea convergente.

4 [35 puntos] Se considera la funcin F (x) = x ex2 .

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 M2n simtrica y definida positiva escrita en la forma
!
P Q
M=
QT R
donde P, Q, R Mn .
a) Tomando w = P 1 Qv comprobar que
!
P Q w
w T
v T
= v T Sv
QT R v

siendo S = R QT P 1 Q. Deducir que la matriz S es tambin simtrica definida 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 J = D1 (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|| |||J ||| ||u|| + D1 ||b|| .
ii ) Si |||J ||| < 1 y se toma u0 = 0, entonces
k k
u u |||J ||| 1
D ||b|| , k N.
1 |||J |||
b) Probar que si A es de diagonal estrictamente dominante se verifica que |||J ||| < 1.
c) Sean
5 1 1 1 1 1
1 5 1 1 1 1

A=
1 1 5 1 1
y b = 1 .
1 1 1 5 1 1
1 1 1 1 5 1
Determinar un nmero k de iteraciones para que el error en norma infinito cometido en la resolucin del sistema
Au = b mediante el mtodo de Jacobi por puntos a partir de u0 = 0 sea inferior a la milsima.
3 [2 puntos] Aplicar la regla del trapecio abierta compuesta a la integral
Z x
dt
2
0 1+t

para obtener una aproximacin de arctan 12 determinando el nmero m de subintervalos necesario para que el error
cometido en esa aproximacin sea inferior a 103 . (Indicacin: el error en la regla del trapecio abierta simple viene dado
por
(b a)3 00
R(a,b) (f ) = f ()).
36
4 [3 puntos] Se considera la funcin F (x) = 1 2(1 + x)ex .
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 2ex .
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 Mn (R) una matriz inversibley A, B M
n (R) matrices simtricas definidas positivas. Probar
1 T a11 a1n
que las matrices A , A + B, C AC y la submatriz de A son tambin definidas positivas.
an1 ann
2 [3 puntos] Se considera el mtodo iterativo de Jacobi por puntos para resolver el sistema lineal Ax = b partiendo de
x0 = 0, para una matriz A = (aij )ni,j=1 Mn verificando
n
X
|aii | > |aij |, i = 1, 2, . . . , n
j=1
j6=i

donde > 1 y
|aii | > > 0, i = 1, 2, . . . , n.
1
a) Demostrar que ||J || < donde J = D1 (E + F ).

b) Probar que
x = J x + D1 b y xk x = J k (x0 x).
Deducir de lo anterior que
||b|| ||b||
||x|| < y xk x < k1
.
( 1) ( 1)

c) En particular, se considera el sistema Ax = b siendo

1,3 0,1 0,2 0,3 7
0,3 1,9 0,4 0,2
A= y b = 2 .
0,4 0,1 1,1 0,0 10
0,1 0,2 0,3 1,3 1
Utilizar la cota obtenida anteriormente para determinar un nmero k de iteraciones tal que el error cometido en
norma infinito, al aplicar el mtodo de Jacobi por puntos con x0 = 0, sea inferior a 106 .
3 [2 puntos]
a) Determinar las relaciones que deben verificar los parmetros a, b, c, d y e para que la funcin

1

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

6
f (x) = 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) = ex .
a) Probar que si 0 < 1 se puede aplicar a la funcin f (x) el teorema del punto fijo en el intervalo [0, 1].
b) Utilizar a) para probar que la funcin F (x) = 2x ex tiene una nica raz real y determinar un nmero de
iteraciones para aproximar a con un error inferior a 103 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
Z 1
2
I= ex dx
0

con un error menor que 102 cuando se emplea la regla de los trapecios (o frmula del trapecio compuesta).

2 [35 puntos] Se considera una matriz A Mn con autovalores reales {1 , 2 , . . . , n } tales que

0 < 1 2 n .

Para resolver el sistema Au = b se considera el mtodo iterativo

0
u arbitrario
uk+1 = Bw uk + cw , k N {0}.

donde
Bw = I wA y cw = wb (w 6= 0).
a) Demostrar que los autovalores de Bw son

i = 1 wi , i = 1, 2, . . . , n.

2
b) Probar que si 0 < w < entonces
n
1 > 1 2 . . . n > 1.

Deducir que el mtodo iterativo asociado a Bw es convergente.

c) Comprobar que para el valor
2
w=
n + 1
se tiene que 1 = n y deducir que
n 1
%(Bw ) = .
n + 1
d ) Demostrar que para la matriz
2 1
1 2 1

.. .. ..
A= . .. ,

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 3x2 ex = 0.

a) Probar que la ecuacin anterior tiene una nica raz negativa .
b) Determinar un intervalo [a, b] para el cual la iteracin
r
exn
xn+1 = , n N {0}
3
converja a para cualquier valor inicial x0 [a, b].
c) Partiendo de x0 = b estimar, a partir de b), el error cometido tras las cuatro primeras iteraciones.
 d ) Se puede utilizar la iteracin
xn+1 = ln(3x2n )
para aproximar ? Razonar la respuesta.

4 [2 puntos] Determinar el nmero de races reales del polinomio

P (x) = x4 3x2 + 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 Mn escrita en la forma A = LDLT donde L es una matriz real triangular
inferior con unos en la diagonal y D = diag(d1 , d2 , . . . , dn ) es una matriz diagonal con di > 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 A a partir de los elementos de las matrices
L y D.

2 [25 puntos] Dada una matriz A = (aij )ni,j=1 de diagonal estrictamente dominante se considera un nmero natural p,
con 1 p n, y las matrices M = (mij )ni,j=1 donde
(
aij si |i j| < p
mij =
0 si |i j| p,

y N = M A.
a) Demostrar que el mtodo iterativo asociado a esta descomposicin A = M N est bien definido 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 coeficientes c1 , c2 , . . . , c10 para que la funcin


c1 x2 + c2 x + c3 en [a, x1 ]



c4 x2 + c5 x + 1 en [x1 , x2 ]
S(x) =

c6 x2 + c7 x + c8 en [x2 , x3 ]



c x2 + 2x + c
9 10 en [x3 , b]

con a < x1 < x2 < x3 < 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 definida
Z 1000
|x|3 esen x dx.
1000

5 [25 puntos] Se considera el polinomio P (x) = x3 x2 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

a b
1 Sea A = M22 (C). Se pide:
c d

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?

1
d ) Determinar los valores C para los que ambos mtodos convergen para la matriz A = .
1

1
2 Se considera la funcin f (x) = x+ . Se pide:
2 x
1
a) Demostrar que es contractiva en el intervalo [, 1] si < 1.
2
b) Justificar 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 104 .

d ) Cul es la solucin exacta?

3 Se considera la frmula de cuadratura

Z 1
f (x) dx = A (f (x0 ) + 4f (x1 ) + f (x2 )) ,
1

donde A es una constante y x0 , x1 , x2 son puntos en el intervalo [1, 1].

a) Hallar los valores de A, x0 , x1 , x2 para que la frmula sea exacta para polinomios del mayor grado posible y
determinar ste.
b) dem para la frmula de cuadratura
Z b
f (x) dx = A (f (x0 ) + 4f (x1 ) + f (x2 ))
a

para el intervalo [a, b], donde ahora x0 , x1 , x2 [a, b]. (Indicacin: usar el apartado anterior y la dilatacin :
ba
R R dada por (x) = a + (x + 1) que transforma el intervalo [1, 1] en el intervalo [a, b]).
2
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

1
A = 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 = (aij )ni,j=1 de diagonal estrictamente dominante se considera un nmero natural p,
con 1 p n, y las matrices M = (mij )ni,j=1 donde
(
aij si |i j| < p
mij =
0 si |i j| p,

y N = M A. Para cada nmero w (0, 1] se consideran las matrices

1
Mw = M y Nw = Mw A.
w
Demostrar que el mtodo iterativo asociado a la descomposicin A = M w Nw es
convergente.
1 w

(Indicacin: Utilizar que si 0 < w 1 y C con || 1 entonces 1).
w

3 [2 puntos] Sabiendo que la longitud de la curva y = f (x) definida sobre el intervalo [a, b] es
Z b p
`= 1 + (f 0 (x))2 dx,
a

un nmero n de intervalos para aproximar la longitud de la curva dada por la funcin f (x) = sen x en el
determinar
intervalo 0, 4 usando la regla de los trapecios compuesta de forma que el error cometido sea inferior a 102 .

4 [2 puntos] Las ecuaciones paramtricas del movimiento de un proyectil vienen dadas por
(
x(t) = 3(1 et )
y(t) = 6(1 et ) 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) = x3 + 5x2 + 3x 9 y encontrar, a partir de ella, todas
las races de P.
 MTODOS NUMRICOS
Examen Final
Febrero 2003

1 a) Se considera una matriz A Mn escrita en la forma

!
An1 b
A=
aT

siendo An1 Mn1 , a, b Rn1 y R. Demostrar que si An1 es inversible y admite factorizacin LU

An1 = Ln1 Un1

entonces existen x, y Rn1 y R tales que

! !
Ln1 0 Un1 y
A= .
xT 1 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
1
A = 1
1
donde R.
a) Dar una condicin suficiente que garantice la convergencia del mtodo de Jacobi asociado a la matriz A.
b) Dar una condicin necesaria y suficiente 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:

Z 2n
a) x2n cos(2x) dx.
0
Z 2n
b) x2n+1 cos(2x) dx.
0
Z 2n
c) a2n+1 x2n+1 + a2n x2n + + a1 x + a0 cos(2x) dx (ai R, i = 0, 1, . . . , 2n + 1).
0

mediante la frmula de NewtonCtes cerrada de 2n + 1 puntos.

4 a) Probar que la funcin

3 2x3 + x4 x5
f (x) =
5

1 3
es contractiva en el intervalo , . Determinar la constante de contractividad.
4 4
b) Demostrar que el polinomio
P (x) = x5 x4 + 2x3 + 5x 3

1 3
tiene una nica raz en el intervalo , .
4 4
c) Determinar los dos primeros trminos de una sucesin que converja a la raz de P, justificando su convergencia.
d ) Tiene P races negativas?
 MTODOS NUMRICOS
Examen Final
Junio 2003
1 Dados , R, se considera la matriz
1
A= 1 1 1 .
1
a) Encontrar la relacin que deben verificar y para que el mtodo de Jacobi por puntos sea convergente.
b) Dado el sistema y

x+ =3

3
x+y+z =4


y + z = 0,

3
calcular la primera aproximacin a la solucin del mismo, por el mtodo anterior, para el valor inicial (2, 3, 0)T .
1
2 Para calcular de forma aproximada el valor , con R no nulo, se consideran las funciones

1 1
F (x) = y G(x) = 3 3 .
x x
a) Comprobar que los mtodos de aproximacin de Newton para dichas funciones son, respectivamente,
xn+1 = xn (2 xn ) (8)
y
xn
xn+1 = (4 3 x3n ) (9)
3
para todo n N{0}.
b) Se considera la sucesin rn = 1 xn , con n N{0}. Comprobar que se verifica
rn+1 = rn2 y rn+1 = 13 (rn4 4rn3 + 6rn2 )
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 x0 I .
d ) Si 0 < rn < 1 para todo n N{0}, comprobar que
1 4
(r 4rn3 + 6rn2 ) > rn2 .
3 n
Deducir cul de los dos mtodos, (8) o (9), converge ms rpidamente.
3 Se considera la frmula de derivacin aproximada
1
f 0 (x) ' (f (x 2h) 8f (x h) + 8f (x + h) f (x + 2h)) .
12h
a) Usando desarrollos en serie, calcular el orden de aproximacin del error, en funcin de h.
1 1
b) Para f (x) = , hallar la aproximacin de f 0 (2) cuando se toma h = y calcular el error cometido.
1+x 10
4 La sucesin de Sturm del polinomio P (x) = x3 + 2x2 + 10x 20 es

0 50
P0 (x) = P (x), P1 (x) = P (x), P2 (x) = x + , P3 (x) = 1 .
13
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 x0 = 1.
 MTODOS NUMRICOS
Examen Final
Septiembre 2003
1 [3 puntos] Dada una matriz A Mn simtrica definida 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 definidas 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
(b a)3 00
R(a,b) (f ) = f ()
12
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
X
1 2
2
=
i=1
i 6
y

X 1
1 1
2
,
n i=n i n1
acotar las dos expresiones del error obtenidas en el apartado b). Cul de las dos cotas es mejor?
d ) Teniendo en cuenta que Z
ln x dx = 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 Pn el polinomio de interpolacin de f en dichos puntos. Justificar la veracidad o
falsedad de las siguientes afirmaciones:
a) P2 tiene grado exactamente 2.
b) P3 tiene grado menor o igual que 2.
c) P2 = P3 .

4 [2 puntos] Utilizar el mtodo de Newton, justificando las hiptesis de convergencia, para aproximar el valor de x
que en la grfica y = x2 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.

R 2
2 Se desea aproximar el valor de la integral 0
ex dx con un error menor que 102 . Para ello seguimos el proceso
siguiente:
R 2 2
1. Calculamos un valor L 1 para el cual L ex dx 102 . Comprobar que podemos elegir L = 6. (Indicacin:
2
se puede usar la desigualdad ex ex si x 1 y tener en cuenta que ln(200) 5,2983).
R6 2
2. A continuacin, determnese el nmero de intervalos necesarios para calcular 0 ex dx con un error menor que
2
10
2 mediante la frmula del trapecio cerrada compuesta usando la frmula del error:

h2 00 ba
R(a,b) (f ) = (b a) f (), (a, b), h= .
12 m

3 Utilizamos el mtodo iterativo

1 1 1 0 0 0
0 1 1 uk+1 + 0 0 uk = b, u0 R3
0 0 1 0

para resolver el sistema de ecuaciones:

1 1 1
1 1 u = b, b R3 ,
1

siendo , , constantes reales.

1. Encontrar todos los valores de , , para los que, sean cuales sean u0 y b, la sucesin uk converge.

2. Supongamos = = = 1. Encontrar vectores u0 y b para los que uk NO converge.

3. Supongamos ahora = = 0. Es cierto que en este caso el mtodo siempre permite encontrar la solucin exacta
en un nmero finito de iteraciones? En caso afirmativo, encontrar dicho nmero; en cualquier caso, razonar la
respuesta.

4 Se considera el sistema lineal Ax = y para una matriz tridiagonal:

a1 b 0 0
c a2 b 0
A=
0

c a3 b
0 0 c a4

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.

[x y]
f l(x y) = [f l(x) f l(y)](1 + ) = , ||, | 0 | < .
(1 0 )

Sean ahora x, y vectores columna cuyas componentes son nmeros mquina. Sean z1 = f l(x1 y1 ) y zk+1 = f l(zk +
xk+1 yk+1 ). Supongamos que n < 1/3. Sean i tales que
n ! n
X X
fl xi yi = xi yi (1 + i ).
i=1 i=1

1. Demuestra por induccin sobre n que |i | (1 + )n+2i 1.

2. Sabiendo que n < 1/3, demuestra que

k 6
(1 + )k 1 < k.
1 12 k 5

3. Demuestra que el error relativo satisface

Pn Pn
| i=1 xi yi f l ( i=1 xi yi )| 6
Pn < (n + 1).
| i=1 xi yi | 5
 MTODOS NUMRICOS
Examen Final
Junio 2004
1 [3 puntos]
a) Consideremos una matriz A Mn simtrica y definida positiva escrita en la forma
!
A11 AT 21
A=
A21 A22

donde A11 Mn1 y A22 Mn2 , con n1 + n2 = n. Elegir convenientemente w verificando

!
T T
A 11 A 21 w
w v T
= v T M v,
A21 A22 v

donde M = A22 A21 A1 T

11 A21 , para deducir que la matriz M es tambin simtrica definida positiva.
!
a11 uT
b) Dada una matriz A = Mn simtrica definida positiva, con B Mn1 , probar que existen
u B
R+ y C Mn1 simtrica definida positiva, tales que A = R1 A1 R1T , siendo

0 1 0
R1 = 1 y A 1 = .
u I 0 C

c) Iterar el proceso anterior para concluir que A = R1 Rn RnT R1T . Identificas la matriz R = R1 Rn ?

2 [2.5 puntos] Sea A una matriz cuyos autovalores sean todos positivos. Se considera el mtodo iterativo

uk+1 = B uk + 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.

3 2
c) Se puede aplicar el mtodo anterior a la matriz ? Para qu valores de es convergente?
2 2
3 [1.5 puntos] Encontrar el valor de R que hace que la frmula
Z 1
f (x) dx = f () + f ()
1

sea exacta para polinomios del mayor grado posible. Cul es ste? Qu error se comete cuando se aplica esta frmula
para aproximar
Z 1
2
ex sen x dx?
1

4 [3 puntos] Dados x0 , a, b R se considera la funcin

P (x) si x [x0 1, x0 ]
h(x) = ,
ax + b si x [x0 , x0 + 1]

donde P (x) = x3 + x + 1.
a) Demostrar que si x0 6= 0 la funcin h no puede ser una funcin spline cbica.
b) Hallar los valores de x0 , a y b para los que h es una funcin spline cbica y esbozar la grfica 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
definida por el mtodo.
 MTODOS NUMRICOS
Examen Final
Septiembre 2004

1 [3 puntos] Sea A Mn una matriz con estructura de flecha:

es decir, A = (aij )ni,j=1 donde aij = 0 si i 6= j para i, j = 1, , n 1.
a) Demostrar que si aii 6= 0 para i = 1, , n 1 entonces la matriz A admite factorizacin LU.
b) Probar que la factorizacin LU preserva la estructura de matriz flecha, 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

uk+1 = Buk + b, k = 0, 1, 2...
donde

B= , , , R, || , || < 1.
0

a) Dado b R2 , probar que la ecuacin u = Bu + b posee una nica solucin u R2 y que la sucesin uk
converge a u , para cualquier u0 R2 .
b) Supongamos que = .

1
i) Si u0 u = , calcular uk u . Cul es el menor nmero k de iteraciones necesarias para tener
0
k
u u < 103 ?

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 verifica
k
u u c (k) u0 u

para todos los vectores u0 R2 ? Nuevamente, estudiar el comportamiento de c (k) cuando vara.

3 [1.5 puntos] Se considera la funcin f (x) = ex y n N.

a) Hallar los puntos x0 , x1 , . . . , xn [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 106 .

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 fijo en dicho intervalo. Decidir si k = 0,51 es una
2
posible constante de contractividad para dicho mtodo. (Indicacin : arctan( +2 ) est entre 0,3 y 0,4).
c) Comenzando con x0 = 0, determinar una sucesin {xn : n N} que converja a . Hallar el trmino x1 y el mnimo
n tal que |xn | < 104 .
 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:

x0 R dado,
(10)
xn+1 = 1 (xn + a ).
2 xn

Demustrese que si la sucesin (xn ) 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 xn > a para todo n 0 entonces el mtodo definido por (10) converge cuadrticamente, es
decir:
a xn+1
lm existe y es un nmero real.
n ( a x )2
n

(iii) Consideramos ahora el siguiente mtodo:

x0 R
dado,

xn (x2n + 3a)
xn+1 = .
3x2n + a

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

a xn+1
lm existe y es un nmero real.
n ( a x )3
n

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 x0 < x2 y f una funcin cuatro veces derivable en el intervalo (x0 , x2 ):
Z x2
f (x) dx = 0 f (x0 ) + 1 f (x1 ) + 2 f (x2 ) + Kf (iv) () , (11)
x0

siendo x1 := (x0 + x2 ) /2 y (x0 , x2 ) un punto que depende eventualmente de f .

(i) Calclense los coeficientes 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 coeficiente K.

3 [25 puntos] Se pretende utilizar el mtodo iterativo:

1 0 0 0 4 (1 ) 13
1 1 0 uk+1 + 0 0 1 uk = b
1 1 2 0 0 0

para resolver el sistema de ecuaciones:

1 4 (1 ) 13
1 1 1 u = b,
1 1 2

siendo R, 6= 1, y b R3 .

(i) Determinar para qu valores de el mtodo es convergente.

(ii) Raznese si la siguiente afirmacin es verdadera o falsa: Sea 6= 1 y u R3 la solucin
exacta del sistema.
Entonces existe una iteracin inicial u0 R3 con la propiedad de que la sucesin uk converge a u cuando
k .
4 [25 puntos] Sea A una matriz n n real, simtrica y definida positiva.

(i) Demustrese que es posible encontrar L triangular y D diagonal con dii > 0, i = 0, ..., n, tales que A = DLLT .
Ms an, demustrese que D L es invertible.
1
(ii) Se considera la matriz Bg := (D L) LT asociada al mtodo de Gauss-Seidel. Comprubese la siguiente
identidad:
1
Bg = Id (D L) A.

(iii) Sea P := A BgT A Bg . Comprubese que P es simtrica.

1
(iv) Sea Q := (D L) A. Demustrese que
P = QT D Q
y conclyase que P es definida positiva.
(v) Utilcese que P es simtrica y definida positiva para probar que (Bg ) < 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 =
D F 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.
b) Demostrar que si A verifica
n
X
|ajj | > |aij |, j = 1, . . . , n
i=1
i6=j

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 Mn descompuesta en bloques de la forma

A1 A2
A=
A3 A4

donde la matriz A1 es inversible. Demostrar que det A = det A1 det A4 A3 A1 1 A2 . (Indicacin: Utilizar el
mtodo de eliminacin gaussiana por bloques para anular el bloque ocupado por A3 ).
b) Se considera una matriz A Mn simtrica escrita en la forma
!
An1 a
A=
aT

con An1 Mn1 inversible, a Rn1 y R. Probar que si A no es inversible entonces = aT (An1 )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 bnn = 0.

3 [1 punto] Decidir si existen nmeros reales a, b, c y d tales que la funcin

(
1 + 2x x3 si x [0, 1]
S(x) =
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 x1 > 0 que hace que la frmula

Z 1
1
f (x) dx ' 2f (1) + 6f (x1 ) + 10f (x1 )
1 9

sea exacta para polinomios del mayor grado posible. Cul es ste?

5 [3 puntos] Se considera la ecuacin x3 x2 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

1 t 1
A= 5 t2 + 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 P A s admita factorizacin LU.

2 [25 puntos] Para cada nmero natural n 2 se considera la matriz An Mn que tiene por elementos

1 si i 6= j
(An )ij = .
2i si i = j

a) Calcular la matriz de Jacobi por puntos asociada a An . Demostrar que el mtodo de Jacobi por puntos para An es
convergente.
b) Demostrar que el mtodo de Gauss-Seidel por bloques asociado a A3 es convergente.

3 [15 puntos] Determinar nmeros reales a, b, c, d de modo que la frmula de integracin numrica:
Z 1
f (x) dx af (1) + bf (1) + cf 0 (1) + df 0 (1) ,
1

sea exacta para polinomios del mayor grado posible. Cul es ste?

4 [35 puntos] Se considera la ecuacin:

x3 + 2x2 + 10x = 20,
y los esquemas equivalentes de punto fijo:

20 2x2 x3 20
(a) x= ; (b) x = .
10 x2 + 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 fijo correspondientes a (a) y (b) con x0 [1, 2].
(iii) Suponiendo que se parte de x0 = 1, determnese, para las iteraciones que sean convergentes, un nmero natural n0
de forma que, si n n0 , el error correspondiente a la iteracin xn sea menor que 104 .
 MTODOS NUMRICOS
Examen Final
Febrero 2006

1 Se quiere resolver el sistema lineal,

3 x y =1 3 1
o sea Au = b con A =
x + 3 y =2 1 3

usando el mtodo SOR:

1 k+1 1
DE u = D + F uk + b

Siendo:

3 0 0 1 0 0
D= ,F = yE=
0 3 0 0 1 0
Se pide hallar el valor de < ptimo.
t t
2 Sea A una matriz definida positiva y simtrica. Supongamos que A tiene las factorizaciones
A =L1 L1 y A = L2 DL2 ,
1/2
siendo D una matriz diagonal con elementos diagonales positivos d1 , ..., dn . Si D = ( d1 , ..., dn ):
1 1
1. Demostrar que D = D 2 D 2 .
1 1
2. Demostrar que A = L2 D 2 (L2 D 2 )t .

3 Consideramos el polinomio de Laguerre de cuarto grado:

2 1
L(x) = 1 4x + 3x2 x3 + x4
3 24
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.
R1 1
4 Se desea calcular C = 0
f (x)dx cuando f (x) =
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
3 h4 f 00 (), (0, 1). Es til esta estimacin?
R1
4. Nos planteamos a continuacin el uso de una frmula del trapecio cerrada para calcular 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.
R1
5. Reemplazamos la integral anterior por 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.
3
6. La estimacin terica del error en este caso es h12 f 00 (), (, 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 Mn 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 definida positiva.

2 [35 puntos] Dada una matriz A Mn se considera su descomposicin D E F por puntos y, a partir de ella, se
definen 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 definida 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
Z 1
2
ex dx
1

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) = x3 + 3x2 + 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 definida 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
An1 a
positivos, escrita en la forma A = siendo An1 Mn1 , a Rn1 y R,
aT

a) Demostrar que aT (An1 )1 a = 0. (Indicacin: aplicar el mtodo de Gauss por bloques para anular el bloque
ocupado por aT ).
b) Demostrar que An1 admite factorizacin de Cholesky.
c) Si An1 = Bn1 (Bn1 )T es la factorizacin de Cholesky de An1 cmo deben elegirse x Rn1 y R para
que ! !
T
Bn1 0 Bn1 x
A= ?
xT 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 bnn = 0.

4 2 0
2 [25 puntos] Consideramos el sistema lineal Ax = b, con b R3 y A = 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.

Z 1
ex
3 [25 puntos] Se desea calcular I = dx mediante la regla de Simpson compuesta. La funcin a integrar, f (x) =
0 x
ex
, no est definida en cero. Por ello, se reescribe la integral como:
x
Z 1 x Z 1 x Z 1
e e p(x) p(x)
I= dx = dx + dx.
0 x 0 x 0 x
x2 x3 x4 ex p(x)
donde p(x) = 1 + x + + + es el polinomio de Taylor de ex de orden 4. Sea g(x) = . Se pide:
2 6 24 x
a) Demostrar que g(0) = lm g(x) = 0.
x0
Z 1
b) Aproximar g(x)dx mediante la regla de Simpson compuesta con h = 0,25 y dos subintervalos (m=2).
0
Z 1
p(x)
c) Calcular el valor exacto de dx.
0 x
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?

3
4 [25 puntos] Se desea calcular 21 mediante la iteracin siguiente:

x0 = 2
xn = g(xn1 ) n N

1 21
con g(x) = 20x + 2 . Se pide:
21 x
a) Encontrar un intervalo [a, b] que contenga a 2 en el que se pueda aplicar el teorema del punto fijo 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 103 .