Professional Documents
Culture Documents
Solucion:
! ! !
4 5 x 13
a) El sistema a resolver es Ax = b =
3 5 y 11
v1 v2 = h v1 , v2 i = 0 = 35 + 25 = 0 = = 7/5
por tanto,
" ! !# ! !
1 25 4 3/5 4/5 3/5
v2 = 7 = Q=
5 25 3 4/5 3/5 4/5
31
32 Algebra Numerica
! ! !
4/5 3/5 4 5 5 7
R = Q A = =
3/5 4/5 3 5 0 1
Se obtiene, por tanto, que A = QR donde Q es unitaria y R trian-
gular superior. El sistema se transforma en otro triangular de la
manera siguiente:
Ax = b QRx = b Rx = Q b
En nuestro caso:
! ! !
4/5 3/5 13 17
Q b = =
3/5 4/5 11 1
cuya solucion es
x=2 y = 1.
! ! !
2 1 0 1 1 3 4/5 3/5
H = I vv = =
v v 0 1 5 3 9 3/5 4/5
! ! !
4/5 3/5 4 5 5 7
R = Q A = HA = =
3/5 4/5 3 5 0 1
Transformando el sistema obtenemos:
Ax = b QRx = b Rx = Q b = Hb
3.1. EJERCICIOS RESUELTOS 33
Dado que
! ! !
4/5 3/5 13 17
Hb = =
3/5 4/5 11 1
cuya solucion
x=2 y = 1.
2
b) El numero de condicion eucldeo viene dado por 2 (A) = donde 2 el
1
mayor y 1 el menor de los valores singulares de la matriz A.
Los valores singulares son las races cuadradas positivas de los autovalo-
res de la matriz A A.
Cuando calculamos el numero de condicion de la matriz R del sistema
transformado, realizaremos el mismo proceso con esta nueva matriz, es
decir, debemos calcular los autovalores de la matriz R R.
Dado que ! ! !
4 3 4 5 25 35
A A = =
5 5 3 5 35 50
! ! !
5 0 5 7 25 35
R R= =
7 1 0 1 35 50
los valores singulares de las matrices A y R son los mismos, por lo que
se obtiene el mismo numero de condicion eucldeo.
El polinomio caracterstico de A A es p() = 2 75 + 25, por
lo que sus autovalores son 1 ' 74.665 y 2 '0.335 y, por tanto,
los valores
singulares de la matriz A son 2 ' 74.665 ' 8.64 y
1 ' 0.335 ' 0.58, de donde
2
2 (A) = 2 (R) = ' 14.9
1
2 7 1 z 7
34 Algebra Numerica
Solucion:
1 3 2
x= 2 y= 0 v1 = x y = 2
2 0 2
2
2
H1 = I3 2
v v = I3 2 2 2 2 =
v1 v1 1 1
12
2
2 2 2 1/3 2/3 2/3
1
= I3 2 2 2 = /3 1/3 2/3
2
3
2 2 2 /3
2 2/3 1/3
0 4 1/3 y = /3
10
0 3 5/3 z 1/3
0 5 19/15 y = 37/15
0 0 17/15 z 34/15
cuya solucion es x = 1, y = 1, z = 2.
3.1. EJERCICIOS RESUELTOS 35
0 1 1
Solucion:
0 0 0 0
2
2
H1 = I3 v2v1 2v1 v1 = I3 4 2 4 0 =
20
1
0
3/5 4/5 0
= /5 /5 0
4 3
0 0 1
36 Algebra Numerica
!
(1)
! !
(1) 2 (1) kx2 k 5
Para que x2 = se transforme en y2 = =
1 0 0
(2)
construimos la transformacion H2 de Householder asociada al vector
!
(1) (1) 2 5
v2 = x2 y2 =
1
! 1 0 0
(2) 2 5/5 5/5
H2 = = H2 = 0 /5
2 5 5/5
5/5 5/5
2
0 5/5 2 5/5
23 17
porlo que la pseudosolucion del sistema es x = ,y= y el error
125 25
4
viene dado por ' 0.3578.
5 5
Se pide:
3.2. EJERCICIOS PROPUESTOS 37
Sol : x = 1, y = 1/2.
b) Sea v = (1, 1, 1, 1)T . Demostrar que la transformacion de Householder
asociada al vector v transforma la primera columna de la matriz A en el
vector (2, 0, 0, 0)T dejando invariante la segunda columna de A as como
al vector b.
c) Calcular la pseudosolucion del sistema utilizando transformaciones de
Householder, as como la norma del error.
Sol : x = 1, y = 1/2, E = 3 2/2.
d) Si la matriz A del sistema fuese cuadrada y su numero de condicion fuese
mayor que 1, que ventajas e inconvenientes tendra el resolver el sistema
multiplicando por la traspuesta de A y el resolverlo por transformaciones
de Householder?
0 0 1/4 1/4
2 1 2
Sol : H = 1 2 2 .
2 2 1
Sol : x = (1 + , )T R, kEk = 3.
12 0 13
0 0 1/12
tal que divide por 12 la tercera de las ecuaciones del sistema:
3 2 ! 3
x
T Ax = T b 4 5 = 1
y
1 0 13/12
4/5 0 3/5
0 4 4 z 2
Sol : cond(A) = .
3.2. EJERCICIOS PROPUESTOS 43
0 4/5 3/5
d) Que relacion hay entre las soluciones obtenidas en los apartados ante-
riores?
Si se obtienen las soluciones en mnimos cuadrados del sistema Ax = b,
escalonando previamente la matriz A, se debe obtener mismo resultado
que en alguno de los apartados anteriores?
Ejercicio 3.17
1 0 1 z 1
Sol : 1 (A) = 6.
b.2) Resolver el sistema por medio de transformaciones de Householder.
Sol : x = 2, y = 1, z = 1.
b.3) Desde un punto de vista numerico, sera razonable resolver el sis-
tema escalonando por Gauss? Razonar la respuesta.
Sol : No.
4 1 4a
c) Demostrar que el vector c = ( , , 1)T y la matriz
3 2 3
0 23 0
L1 = 0 0 21
0 2a
3
0
a 0 1 z 1
4/3 5/3
Sol : x1 = 1/2 y x2 = 1 , kEk = 1/2. x3 es la solucion
1 1
exacta pero con aritmetica de ordenador es solo una buena aproximacion.
d) Probar que si una matriz real B tiene sus columnas linealmente inde-
pendientes, entonces B T B es definida positiva.
su resolucion?
Sol : No.
e.3) Sea (s0 , s1 , s2 , . . .) la sucesion que se obtiene al aplicar el metodo
de Gauss-Seidel al sistema, con s0 = (0, 0)T . Probar que, operando
en aritmetica exacta, la sucesion (sn ) es convergente y obtener su
lmite s.
Sol : x = 2, y = 1, kEk = 5.
Sol : S ya que rg A = 2.
0 12 0
Sol : x = 2, y = 1, kEk = 3.
1 2 3
Sol : Solo LU .
z 1
50 Algebra Numerica
Sol : S, = 0.
V (1, 2, 53 ) = 3
V (1, 2, 4) = 2
V (2, 1, 2) = 2
V (1, 0, 2) = 1
V (3, 2, 1) = 2