3.

Sistemas inconsistentes y sis-

temas indeterminados
3.1 Ejercicios resueltos
Ejercicio 3.1 Dado el sistema:
4x + 5y = 13
3x + 5y = 11
a) Realizar la factorizaci on QR de la matriz, y resolverlo bas andose en ella
a.1) Mediante el metodo de Gram-Schmidt,
a.2) Mediante transformaciones de Householder.
b) Calcular el n umero de condici on eucldeo del sistema inicial y del trans-
formado, comprobando que son iguales.
Soluci on:
a) El sistema a resolver es Ax = b
_
4 5
3 5
__
x
y
_
=
_
13
11
_
a.1) Utilizando el metodo de Gram-Schmidt:
v
1
=
_
4
3
_
v
2
=
_
5
5
_
+
_
4
3
_
v
1
v
2
= v
1
, v
2
= 0 = 35 + 25 = 0 = =
7
/
5
por tanto,
v
2
=
1
5
__
25
25
_
7
_
4
3
__
=
_

3
/
5
4
/
5
_
Q =
_
4
/
5

3
/
5
3
/
5
4
/
5
_
31
32

Algebra Numerica
R = Q

A =
_
4
/
5
3
/
5

3
/
5
4
/
5
__
4 5
3 5
_
=
_
5 7
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:
Q

b =
_
4
/
5
3
/
5

3
/
5
4
/
5
__
13
11
_
=
_
17
1
_
qued andonos el sistema triangular
_
5 7
0 1
__
x
y
_
=
_
17
1
_
cuya soluci on es
x = 2 y = 1.
a.2) Utilizando transformaciones de Householder se obtiene:
x =
_
4
3
_
y =
_

4
2
+ 3
2
0
_
=
_
5
0
_
v = x y =
_
1
3
_
H = I
2
v

v
vv

=
_
1 0
0 1
_

1
5
_
1 3
3 9
_
=
_
4
/
5
3
/
5
3
/
5

4
/
5
_
Al s olo ser necesaria una transformacion de Householder, se tiene
que
Q = H

= H =
_
4
/
5
3
/
5
3
/
5

4
/
5
_
R = Q

A = HA =
_
4
/
5
3
/
5
3
/
5

4
/
5
__
4 5
3 5
_
=
_
5 7
0 1
_
Transformando el sistema obtenemos:
Ax = b QRx = b Rx = Q

b = Hb
3.1. EJERCICIOS RESUELTOS 33
Dado que
Hb =
_
4
/
5
3
/
5
3
/
5

4
/
5
__
13
11
_
=
_
17
1
_
nos queda el sistema triangular
_
5 7
0 1
__
x
y
_
=
_
17
1
_
cuya soluci on
x = 2 y = 1.
b) El n umero de condicion eucldeo viene dado por
2
(A) =

2

1
donde
2
el
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 n umero 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
A

A =
_
4 3
5 5
__
4 5
3 5
_
=
_
25 35
35 50
_
R

R =
_
5 0
7 1
__
5 7
0 1
_
=
_
25 35
35 50
_
los valores singulares de las matrices A y R son los mismos, por lo que
se obtiene el mismo n umero 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

0.335 0.58, de donde

2
(A) =
2
(R) =

2

1
14.9
Ejercicio 3.2 Resolver por el metodo de Householder el sistema:
_
_
_
1 1 1
2 0 1
2 7 1
_
_
_
_
_
_
x
y
z
_
_
_
=
_
_
_
0
4
7
_
_
_
34

Algebra Numerica
Soluci on:
x =
_
_
_
1
2
2
_
_
_
y =
_
_
_
3
0
0
_
_
_
v
1
= x y =
_
_
_
2
2
2
_
_
_
H
1
= I
3

2
v

1
v
1
v
1
v

1
= I
3

2
12
_
_
_
2
2
2
_
_
_
_
2 2 2
_
=
= I
3

1
3
_
_
_
2 2 2
2 2 2
2 2 2
_
_
_
=
_
_
_
1
/
3
2
/
3

2
/
3
2
/
3
1
/
3
2
/
3

2
/
3
2
/
3
1
/
3
_
_
_
Aplicando la transformacion al sistema se obtiene
_
_
_
3 5
1
/
3
0 4
1
/
3
0 3
5
/
3
_
_
_
_
_
_
x
y
z
_
_
_
=
_
_
_
22
/
3

10
/
3
1
/
3
_
_
_
Dado que la segunda transformaci on no va a afectar ni a la primera ecuaci on
ni a la primera columna de la matriz A, la calculamos s olo para el menor
asociado al elemento a
11
.
x =
_
4
3
_
y =
_
5
0
_
v
2
= x y =
_
1
3
_
H
2
= I
2

2
v

2
v
2
v
2
v

2
= I
2

1
5
_
1
3
_
_
1 3
_
=
_
4
/
5
3
/
5
3
/
5

4
/
5
_
H
2
_
4
1
/
3
3
5
/
3
_
=
_
5
19
/
15
0
17
/
15
_
H
2
_

10
/
3
1
/
3
_
=
_

37
/
15

34
/
15
_
Por lo que nuestro sistema ha quedado reducido a
_
_
_
3 5
1
/
3
0 5
19
/
15
0 0
17
/
15
_
_
_
_
_
_
x
y
z
_
_
_
=
_
_
_
22
/
3

37
/
15

34
/
15
_
_
_
cuya soluci on es x = 1, y = 1, z = 2.
3.1. EJERCICIOS RESUELTOS 35
Ejercicio 3.3 Buscar la solucion de mnimos cuadrados del sistema Ax = b,
siendo:
A =
_
_
_
3 1
4 2
0 1
_
_
_
y b =
_
_
_
0
2
1
_
_
_
a) A traves de sus ecuaciones normales.
b) Por el metodo de Householder.
Soluci on:
a) Las ecuaciones normales, dadas por A

Ax = A

b son
_
3 4 0
1 2 1
_
_
_
_
3 1
4 2
0 1
_
_
_
_
x
y
_
=
_
3 4 0
1 2 1
_
_
_
_
0
2
1
_
_
_
Es decir:
_
25 5
5 6
__
x
y
_
=
_
8
5
_
sistema que es equivalente a
_
25 5
0 5
__
x
y
_
=
_
8
17
/
5
_
y cuya solucion (la solucion en mnimos cuadrados buscada) es
x =
23
125
, y =
17
25
.
b)
x
1
=
_
_
_
3
4
0
_
_
_
= y
1
=
_
_
_
x
1

0
0
_
_
_
=
_
_
_
5
0
0
_
_
_
= v
1
= x
1
y
1
=
_
_
_
2
4
0
_
_
_
H
1
= I
3

2
v

1
v
1
2v
1
v

1
= I
3

2
20
_
_
_
2
4
0
_
_
_
_
2 4 0
_
=
=
_
_
_
3
/
5
4
/
5
0
4
/
5

3
/
5
0
0 0 1
_
_
_
36

Algebra Numerica
Aplicando la transformacion al sistema, se obtiene
_
_
_
5 1
0 2
0 1
_
_
_
_
x
y
_
=
_
_
_
8
/
5

6
/
5
1
_
_
_
Para que x
(1)
2
=
_
2
1
_
se transforme en y
(1)
2
=
_
x
(1)
2

0
_
=
_

5
0
_
construimos la transformacion H
(2)
2
de Householder asociada al vector
v
2
= x
(1)
2
y
(1)
2
=
_
2

5
1
_
H
(2)
2
=
_

2

5
/
5

5
/
5

5
/
5
2

5
/
5
_
=H
2
=
_
_
_
1 0 0
0
2

5
/
5

5
/
5
0

5
/
5
2

5
/
5
_
_
_
que aplicada al sistema anterior nos da
_
_
_
5 1
0

5
0 0
_
_
_
_
x
y
_
=
_
_
_
8
/
5
17
/
5

5
4
/
5

5
_
_
_
porlo que la pseudosoluci on del sistema es x =
23
125
, y =
17
25
y el error
viene dado por

4
5

0.3578.
3.2 Ejercicios propuestos
Ejercicio 3.4 Se considera el sistema de ecuaciones Ax = b con
A =
_
_
_
_
_
1 2
1 0
1 1
1 1
_
_
_
_
_
y b =
_
_
_
_
_
3
2
0
1
_
_
_
_
_
.
Se pide:
3.2. EJERCICIOS PROPUESTOS 37
a) Calcular la pseudosolucion, a traves de las ecuaciones normales, utili-
zando el metodo de Cholesky.
Sol : x = 1, y = 1/2.
b) Sea v = (1, 1, 1, 1)
T
. Demostrar que la transformaci on 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 n umero 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?
Sol : Si (A) > 1, (A
T
A) >> 1 mientras que Householder no altera el
condicionamiento.
Ejercicio 3.5 Hallar la recta de regresion de los puntos:
(1.1, 5), (1, 5.1), (2, 7.3), (1.8, 6.9), (1.5, 6.1), (3, 8.8), (3.1, 9) y (2.9, 9.1)
Sol : y = mx +n = 1.959803x + 3.1449029.
Ejercicio 3.6 Hallar la par abola de regresi on de los puntos:
(1, 0), (0, 0), (1, 0), (1, 2) y (2, 3)
Sol : y = ax
2
+bx +c =
1
2
x
2
+
1
2
x.
Ejercicio 3.7 Dado el sistema superdeterminado:
_
_
_
_
_
1 1 0
1 0 1
1 1 1
1 2 1
_
_
_
_
_
_
_
_
x
y
z
_
_
_
=
_
_
_
_
_
1
2
0
1
_
_
_
_
_
calcular, mediante transformaciones de Householder, la solucion en mnimos
cuadrados (pseudosoluci on) as como la norma del error.
Sol : x = 5/2, y = 3/2, z = 2/3, E =

6/6.
38

Algebra Numerica
Ejercicio 3.8 Resolver el sistema
_
_
_
2 1
2 0
1 2
_
_
_
_
x
y
_
=
_
_
_
1
1
5
_
_
_
y obtener la norma del error:
a) Mediante sus ecuaciones normales.
b) Mediante transformaciones de Householder.
c) Hallando la inversa generalizada de la matriz del sistema.
Sol : x = 1, y = 9/5, E = 3

5/5, A
+
=
_
2/9 2/9 1/9
1/5 0 2/5
_
Ejercicio 3.9 Se considera el sistema superdeterminado Ax = b con
A =
_
_
_
_
_
1 7 15
1 4 8
1 0 1
1 3 6
_
_
_
_
_
y b =
_
_
_
_
_
7
7
5
9
_
_
_
_
_
a) Resolverlo mediante transformaciones de Householder, dando la norma
del vector error.
Sol : x
1
= 8, x
2
= 2, x
3
= 2, E = 10.
b) Hallar la inversa generalizada A
+
de la matriz A.
Sol : A
+
=
1
100
_
_
_
49 43 49 57
86 102 114 98
50 50 50 50
_
_
_
.
c) Utilizar la inversa generalizada para resolver el sistema y hallar la norma
del vector error.
Ejercicio 3.10 Resolver el sistema superdeterminado
_
_
_
_
_
3 1 1
1 3 1
1 1 3
1 1 1
_
_
_
_
_
_
_
_
x
y
z
_
_
_
=
_
_
_
_
_
8
4
0
4
_
_
_
_
_
3.2. EJERCICIOS PROPUESTOS 39
calculando la inversa generalizada de la matriz A.
Sol : x = 1, y = 0, z = 1, E = 8, A
+
=
_
_
_

1
/
4
0 0
1
/
4
0
1
/
4
0
1
/
4
0 0
1
/
4

1
/
4
_
_
_
Ejercicio 3.11 Dado sistema superdeterminado Ax = b con
A =
_
_
_
_
_
1 5 5
1 2 3
1 1 3
1 2 1
_
_
_
_
_
y b =
_
_
_
_
_
7
16
3
10
_
_
_
_
_
a) Resolverlo mediante transformaciones de Householder, dando la norma
del vector error.
Sol : x = 9, y = 3, z = 3, E = 12.
b) Teniendo en cuenta el rango de la matriz A, hallar su inversa generali-
zada.
Sol : A
+
=
1
36
_
_
_
20 10 12 34
8 4 12 8
3 3 9 15
_
_
_
.
c) Utilizar la inversa generalizada obtenida en el apartado anterior para
calcular la pseudosoluci on del sistema y hallar la norma del vector error.
Ejercicio 3.12 Consideremos el sistema de ecuaciones Ax = b, con
A =
_
_
_
2 2
1 1
2 2
_
_
_
, x =
_
x
1
x
2
_
y b =
_
_
_
6
3
3
_
_
_
,
y un vector unitario u. Se pide:
a) Demostrar que si H = I 2uu
T
es la matriz de Householder, asociada al
vector u, entonces: H es ortogonal, H
2
= I y Ha
2
= a
2
cualquiera
que sea el vector a.
b) Obtener la matriz de Householder que transforma el vector (2, 1, 2)
T
en otro de la forma (, 0, 0)
T
, con > 0.
40

Algebra Numerica
Sol : H =
_
_
_
2 1 2
1 2 2
2 2 1
_
_
_
.
c) Aplicando el metodo de Householder, probar que el sistema Ax = b
posee innitas soluciones en cuadrados mnimos y que el error cometido,
al considerar cualquiera de ellas, es el mismo.
Sol : x = (1 +, )
T
R, E = 3.
d) Obtener la pseudosoluci on del sistema Ax = b.
Sol : (
1
/
2
,
1
/
2
)
T
.
Ejercicio 3.13 Sea el sistema Ax = b, donde
A =
_
_
_
0 3
3 5
4 0
_
_
_
, x =
_
x
y
_
y b =
_
_
_
10
6
8
_
_
_
.
a) Probar que la matriz A
T
A es denida positiva, obteniendo la factori-
zaci on de Cholesky.
Sol : A
T
A =
_
25 15
15 34
_
=
_
5 0
3 5
__
5 3
0 5
_
.
b) Plantear la iteracion X
n+1
= L
1
X
n
+ c que se obtiene de aplicar el
metodo de Gauss-Seidel a las ecuaciones normales del sistema Ax = b.
Ser a convergente el proceso iterativo a la pseudosoluci on?
Sol : x
n+1
=
_
0
3
/
5
0
9
/
34
__
x
n
y
n
_
+
_
2

15
/
17
_
. Convergente por ser un
sistema de diagonal dominante.
c) Hallar la matriz H
u
= I uu
T
de la reexion que transforma el vector
a = (0, 3, 4)
T
en el vector r = (5, 0, 0).
Sol : H
u
=
1
25
_
_
_
0 15 20
15 16 12
20 12 9
_
_
_
.
d) Obtener la soluci on en mnimos cuadrados del sistema Ax = b, utilizando
el metodo de Householder, y determinar la norma del error.
3.2. EJERCICIOS PROPUESTOS 41
Sol : x = 68/25, y = 6/5, E = 8.
e) Sin haber resuelto el apartado anterior, podran predecirse H
u
A y H
u
b
de las relaciones geometricas entre L =< u >, L

y los vectores columnas

implicados?
Sol : S. Si A = (a
1
a
2
), H
u
a
1
= (5, 0, 0)
T
, H
u
a
2
= a
2
, H
u
b = b.
Ejercicio 3.14 Se considera el sistema superdeterminado Ax = b con
A =
_
_
_
3 2
4 5
12 0
_
_
_
y b =
_
_
_
3
1
13
_
_
_
a) Calcular la pseudosolucion (soluci on de mnimos cuadrados) as como la
norma del error utilizando transformaciones de Householder.
Sol : x = 71/65, y = 3/5, E = 1.
b) Sea T =
_
_
_
1 0 0
0 1 0
0 0
1
/
12
_
_
_
la matriz asociada a la transformacion elemen-
tal que divide por 12 la tercera de las ecuaciones del sistema:
TAx = Tb
_
_
_
3 2
4 5
1 0
_
_
_
_
x
y
_
=
_
_
_
3
1
13
/
12
_
_
_
Calcular su pseudosoluci on haciendo uso de las ecuaciones normales. De-
terminar la norma del error.
Sol : x = 113/72, y = 37/36, E = 5

78/72.
c) A que se debe que no coincidan las pseudosoluciones obtenidas en los
dos apartados anteriores? Que habra ocurrido si la matriz T hubiese
sido unitaria?
Sol : T no es unitaria. Si T hubiese sido unitaria se hubiesen obtenido
las mismas pseudosoluciones.
Ejercicio 3.15 Sea el sistema Ax = b, donde
A =
_
_
_
3 2
0 3
4 4
_
_
_
, x =
_
x
y
_
y b =
_
_
_
2
0
1
_
_
_
.
42

Algebra Numerica
a) Probar que la matriz B = A
T
A es denida positiva, obteniendo la fac-
torizaci on de Cholesky B = G
T
G.
Sol : B =
_
25 10
10 29
_
, G =
_
5 2
0 5
_
.
b) Hacer uso de la factorizaci on obtenida en el apartado anterior para hallar
la pseudosolucion mediante las ecuaciones normales del sistema. Calcular
el n umero de condicion,

(B), de la matriz B para la norma

.
Hasta que punto se podra considerar able la pseudosoluci on obtenida
con aritmetica de ordenador?
Sol : x = 58/125, y = 4/25,

(B) = 1521/625 2.4336. Es able.

c) Hallar la matriz de la reexion (matriz de Householder) H
u
que trans-
forma el vector a = (3, 0, 4)
T
en el vector r = (5, 0, 0)
T
. Una vez de-
terminado el vector u, justicar que se pueden conocer H
u
A y H
u
b sin
necesidad de efectuar los productos.
Sol : H
u
=
_
_
_

3
/
5
0
4
/
5
0 1 0

4
/
5
0
3
/
5
_
_
_
. Si A = (a
1
a
2
), H
u
a
2
= a
2
H
2
b = b.
d) Obtener la soluci on en mnimos cuadrados del sistema Ax = b, utilizando
el metodo de Householder y determinar la norma del error. Operando
con el ordenador, puede obtenerse una pseudosoluci on distinta de la
obtenida en el apartado b? Si as ocurriera, puede ser mayor el error?
Sol : x = 58/125, y = 4/25, E = 3/5. Es posible obtener en el
ordenador soluciones distintas. Nunca, ya que las transformaciones de
Householder son unitarias.
Ejercicio 3.16 Sea el sistema Ax = b, donde
A =
_
_
_
1 1 2
0 3 3
0 4 4
_
_
_
, x =
_
_
_
x
y
z
_
_
_
y b =
_
_
_
0
1
2
_
_
_
.
a) Hallar A

. Que se puede decir sobre el n umero de condicion de la

matriz A para la norma innito? Que estimacion dara MATLAB para
el n umero de condicion espectral obtenido con el comando cond(A)?
Sol : cond(A) = .
3.2. EJERCICIOS PROPUESTOS 43
b) Utilizar la descomposici on LU de la matriz A
T
A para resolver el sistema
A
T
Ax = A
T
b. Que propiedad caracteriza a las soluciones en relacion al
sistema Ax = b? Interpreta geometricamente el resultado.
Sol : x = t 1/5, y = 3t 1/5, z = t.
c) Encontrar una matriz ortogonal Q que transforme el vector a=(0, 3, 4)
T
en el vector r = (0, 5, 0)
T
. Obtener la norma del error para las soluciones
en mnimos cuadrados del sistema QAx = Qb.
Sol : Q =
_
_
_
1 0 0
0
3
/
5

4
/
5
0
4
/
5

3
/
5
_
_
_
. E = 2.
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?
Sol : Son las mismas. No, el escalonado no se hace mediante transforma-
ciones unitarias.
e) Probar que la matriz P =
_
_
_
_
_
2
3
3
25

4
25
1
3
3
25

4
25
1
3
0 0
_
_
_
_
_
es la pseudoinversa de A,
vericando las propiedades de Penrose. (Hacer la comprobaci on solo con
dos de ellas).
De entre todas las soluciones en mnimos cuadrados del sistema Ax = b,
hallar la de menor norma eucldea.
Soluci on: x = 1/5, y = 1/5, z = 0.
Ejercicio 3.17
a) En lo que sigue, H
v
denota la transformaci on de Householder asociada al
vector v. Sean x, y, v, z vectores no nulos, con H
v
x = y y z v. Probar
que H
v
v = v y H
v
z = z. Determinar razonadamente todos los vectores
w tales que H
w
x = y.
44

Algebra Numerica
b) Se considera el sistema de ecuaciones dado por
_
_
_

1
2
1 0
1 2 1
1 0 1
_
_
_
_
_
_
x
y
z
_
_
_
=
_
_
_
2
1
1
_
_
_
b.1) Estudiar el condicionamiento del sistema, utilizando la norma 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.
c) Demostrar que el vector c = (
4
3
,
1
2
,
4a
3
1)
T
y la matriz
L
1
=
_
_
_
0
2
3
0
0 0
1
2
0
2a
3
0
_
_
_
son los propios del metodo de Gauss-Seidel asociado al sistema
_
_
_
3
2
1 0
0 2 1
a 0 1
_
_
_
_
_
_
x
y
z
_
_
_
=
_
_
_
2
1
1
_
_
_
d) Estudiar, en funcion del parametro a, el car acter diagonal dominante
por las de la matriz de coecientes del sistema dado, as como el radio
espectral de L
1
. Para que valores de a es convergente el metodo ante-
rior?
Sol : Diagonal dominante si |a| < 1, (L
1
) =
_
a
/
3
. Converge si |a| < 3.
e) Para a = 0 el metodo resulta convergente. Utilizando aritmetica exacta,
y tomando como vector inicial x
0
= (0, 0, 0)
T
, realizar dos iteraciones,
acotando el error cometido. Razonar que ocurre cuando se itera por
tercera vez. Hubiera ocurrido otro tanto al trabajar con aritmetica de
ordenador?
3.2. EJERCICIOS PROPUESTOS 45
Sol : x
1
=
_
_
_

4
/
3
1
/
2
1
_
_
_
y x
2
=
_
_
_

5
/
3
1
1
_
_
_
, E = 1/2. x
3
es la soluci on
exacta pero con aritmetica de ordenador es s olo una buena aproximaci on.
Ejercicio 3.18 Sea el sistema Ax = b, donde
A =
_
_
_
1 1
0
2 2
_
_
_
, x =
_
x
y
_
y b =
_
_
_
2

_
_
_
con > 0 y , R
a) Hallar sabiendo que que existe una matriz de Householder, H
v
, que
transforma la primera columna de la matriz A en el vector r = (3, 0, 0)
T
.
Quien es H
v
?
Sol : = 2, H
v
=
_
_
_
1
/
3
2
/
3

2
/
3
2
/
3
1
/
3
2
/
3

2
/
3
2
/
3
1
/
3
_
_
_
.
b) Determinar el conjunto de vectores b para los que se verica H
v
b = b,
siendo H
v
la matriz del apartado anterior. Encontrar, entre ellos, el que
tiene menor norma eucldea.
Sol : b = (2, , 2)
T
con R. (2, 1, 1)
T
.
c) Hallar la pseudosoluci on del sistema Ax = b
m
, para = 2 y b
m
=
(2, 1, 1)
T
, utilizando transformaciones ortogonales para determinar el
error.
Sol : x = 5/6, y = 1/2, E = 1.
d) Probar que si una matriz real B tiene sus columnas linealmente inde-
pendientes, entonces B
T
B es denida positiva.
e) Sea el sistema A
T
Ax = A
T
b
m
, con y b
m
como en el apartado (c).
e.1) Sera posible utilizar una descomposici on A
T
A = GG
T
, con G
triangular inferior, para resolver el sistema?
Sol : S, A
T
A admite factorizaci on de Cholesky.
e.2) Utilizando la norma

para medir el condicionamiento, es un

sistema mal condicionado para utilizar aritmetica de ordenador en
46

Algebra Numerica
su resolucion?
Sol : No.
e.3) Sea (s
0
, s
1
, s
2
, . . .) la sucesi on que se obtiene al aplicar el metodo
de Gauss-Seidel al sistema, con s
0
= (0, 0)
T
. Probar que, operando
en aritmetica exacta, la sucesion (s
n
) es convergente y obtener su
lmite s.
Sol : A
T
A simetrica y denida positiva = Gauss-Seidel converge.
Al tratarse de las ecuaciones normales, lo hace a la pseudosoluci on.
Ejercicio 3.19 Se considera el sistema Ax = b con
A =
_
_
_
0 5
3 0
4 0
_
_
_
, x =
_
x
y
_
y b =
_
_
_
5
2
11
_
_
_
a) Existe alguna transformacion de Householder que permute las columnas
de la matriz A? Justicar la respuesta.
Sol : S, ambas tienen igual norma.
b) Calcular la pseudosolucion del sistema mediante transformaciones de
Householder dando la norma del vector error.
Sol : x = 2, y = 1, E = 5.
c) Calcular la inversa generalizada A
+
de la matriz A a traves de su des-
composici on en valores singulares y hacer uso de ella para encontrar la
pseudosoluci on del sistema Ax = b dando la norma del vector error.
Sol : A
+
=
_
0
3
/
25
4
/
25
1
/
5
0 0
_
d) Hubiesemos podido, en este caso, calcular la inversa generalizada sin
necesidad de realizar su descomposicion en valores singulares?
Sol : S ya que rg A = 2.
Ejercicio 3.20 Se considera el sistema Ax = b con
A =
_
_
_
1 2
4 8
1 2
_
_
_
, x =
_
x
y
_
y b =
_
_
_
1
5
3
_
_
_
3.2. EJERCICIOS PROPUESTOS 47
Determinar la pseudosolucion del sistema dando la norma del error:
a) Mediante transformaciones de Householder.
Sol : x = 1/5, y = 2/5, E =

17.
b) A traves de la inversa generalizada de la matriz A.
Sol : A
+
=
_
1
/
90
2
/
45

1
/
90
1
/
45
4
/
45

1
/
45
_
.
Ejercicio 3.21 Hallar la pseudosolucion del sistema Ax = b en el que
A =
_
_
_
3 4
4 3
0 12
_
_
_
y b =
_
_
_
65
65
0
_
_
_
as como la norma del error a traves de la pseudoinversa de la matriz A calcu-
lada mediante la descomposici on en valores singulares.
Sol : A
+
=
_
_
3
/
25
4
/
25
0

4
/
169
3
/
169
12
/
169
_
_
, x = 13/5, y = 35/13, E = 84.
Ejercicio 3.22 Se considera el sistema superdeterminado Ax = b con
A =
_
_
_
_
_
2 1
2 0
1 2
0 2
_
_
_
_
_
x =
_
x
y
_
y b =
_
_
_
_
_
3
6
0
3
_
_
_
_
_
a) Encontrar una transformacion de Householder que transforme la primera
columna de la matriz A en el vector r = (3, 0, 0, 0)
T
.
Sol : H =
_
_
_
_
_
2
/
3
2
/
3
1
/
3
0
2
/
3

1
/
3

2
/
3
0
1
/
3

2
/
3
2
/
3
0
0 0 0 1
_
_
_
_
_
.
b) Probar que el producto de dos matrices de Householder es una matriz
unitaria.
48

Algebra Numerica
Hallar una matriz ortogonal Q tal que A = QR siendo R una matriz
triangular superior de las mismas dimensiones que A.
Sol : Q =
_
_
_
_
_
2
/
3
1
/
3
0
2
/
3
2
/
3
0
1
/
3

2
/
3
1
/
3

2
/
3
2
/
3
0
0 2 2
1
/
3
_
_
_
_
_
.
c) Probar que si Q es ortogonal, los sistemas Ax = b y Q
T
Ax = Q
T
b tienen
las mismas soluciones en mnimos cuadrados.
Hallar el error cometido al obtener la pseudosoluci on del sistema Ax = b,
utilizando transformaciones ortogonales.
Sol : x = 2, y = 1, E = 3.
d) Teniendo en cuenta el rango de la matriz A, calcular el vector s = A
+
b
donde A
+
representa la pseudoinversa de la matriz A.
Sol : A
+
=
_
2
/
9
2
/
9
1
/
9
0
1
/
9
0
2
/
9
2
/
9
_
.
e) Sea x
n+1
= L
1
x
n
+c la sucesi on resultante de aplicar el metodo de Gauss-
Seidel a la resoluci on de las ecuaciones normales del sistema Ax = b.
Cu antas iteraciones son necesarias para la convergencia del metodo?
Determina la pseudosolucion as como la norma del error.
Sol : Solo una iteracion.
Ejercicio 3.23 El equipo Astronoma para acionados, adquirido por el pro-
fesor Dana este verano, permita determinar el plano x + y + z = 1
donde se encuentra la trayectoria de Marte alrededor del Sol. En las instruc-
ciones indicaba introducir en el calculador magico una serie de coordenadas
locales (x
i
, y
i
, z
i
), obtenidas con el telescopio marciano, y automaticamente
proporcionara los coecientes , , . Entre otras cosas, sugera introducir
entre 5 y 10 coordenadas para que el ajuste obtenido en el sentido de
los mnimos cuadrados promediara cientcamente los errores de obser-
vaci on...
a) Plantear el sistema superdeterminado, A= b, con =(, , )
T
, para
determinar el plano , cuando las coordenadas locales son
(2, 1, 0), (1, 2, 1), (0, 1, 2), (1, 0, 1), (0, 1, 0).
3.2. EJERCICIOS PROPUESTOS 49
Puede ser nulo el error cometido para la pseudosoluci on del sistema?
Sol : El error no puede ser nulo.
b) Poniendo A = [a
1
a
2
a
3
], donde a
i
indica la correspondiente columna de
A, razonar si es posible encontrar una transformaci on de Householder
que transforme a
1
en a
2
. Hallar una matriz unitaria, Q, de modo que
Qa
1
= a
3
.
Sol : Q =
_
_
_
_
_
_
0 0 1 0 0
0 1 0 0 0
1 0 0 0 0
0 0 0 1 0
0 0 0 0 1
_
_
_
_
_
_
.
c) Obtener las ecuaciones normales, B= c, del sistema inicial A= b.
Est a la matriz B mal condicionada para la norma || ||

?
Sol :

(B) = 15/2. Bien condicionada.

d) Probar que los metodos iterados de Jacobi y Gauss-Seidel aplicados al
sistema B= c son convergentes. Cu al de ellos converge m as r apido?
Sol : Gauss-Seidel m as rapido que Jacobi.
e) Partiendo de
0
= (0, 0, 0)
T
, obtener la aproximacion
3
, al aplicar 3
pasos del metodo de Gauss-Seidel al sistema B= c, operando con dos
cifras decimales. Cu al es el error obtenido al tomar
3
como la solucion
en mnimos cuadrados de A= b?
Sol :
3
= (0.09, 0.55, 0.33)
T
con E
3
1.01.
Ejercicio 3.24 Dada la matriz A =
_
_
_
1 5 5
1 2 1
1 2 3
_
_
_
, se pide:
a) Estudiar si admite factorizaciones LU y/o de Cholesky.
Sol : Solo LU.
b) Utilizar dichas factorizaciones (en caso de existir) para resolver el sistema
Ax = b con x =
_
_
_
x
y
z
_
_
_
y b =
_
_
_
3
2
1
_
_
_
.
50

Algebra Numerica
Sol : x = 1/2, y = 1, z = 1/2.
c) Resolver, mediante transformaciones de Householder el sistema superde-
terminado resultante de a nadir a nuestro sistema la ecuaci on x+y+3z =
. Hallar la norma del error.
Sol : x = (2 + 3)/6, y = (3 )/3, z = ( 2)/4, E = ||/2.
d) Se puede calcular el valor de que minimiza la norma del error sin
resolver el sistema anterior?
Sol : S, = 0.
Ejercicio 3.25 En R
4
se busca un hiperplano de la forma x + y + z = t
que pase por los puntos
_
_
_
_
_
x
y
z
t
_
_
_
_
_

_

_
_
_
_
_
_
1
0
0
0
_
_
_
_
_
_
_
_
_
_
1
2
4
1
_
_
_
_
_
_
_
_
_
_
1
0
1
2
_
_
_
_
_
_

_
a) Plantear el sistema de ecuaciones y resolverlo usando la factorizaci on LU
de la matriz del sistema.
Sol : El hiperplano buscado es 7y 4z + 2t = 0.
b) Comenzando por el vector x
0
= (2, 2, 2)
T
, resolverlo iterativamente por
los metodos de Jacobi y Gauss-Seidel. Que metodo es m as r apido?
Razona la respuesta.
Sol : Jacobi 3, Gauss-Seidel 1 aunque ambos son igualmente convergentes.
c) Al obligar que, ademas, pase por el punto (1, 2, 0, 1) se obtiene una
ecuaci on m as que hace incompatible al sistema.
Usar transformaciones de Householder para encontrar la pseudosolucion
del sistema incompatible dando la norma del error.
Sol : x = 2/3, y = 8/9, z = 8/9, E =
_
2/3.
Ejercicio 3.26 Se sabe que un m ovil en R
3
sigue una velocidad instantanea
dada por una expresi on de la forma V (x, y, z) = ax + by + cz con a, b, c R.
3.2. EJERCICIOS PROPUESTOS 51
Con un velocmetro se han tomado los datos siguientes:
V (1, 2,
5
3
) = 3
V (1, 2, 4) = 2
V (2, 1, 2) = 2
V (1, 0, 2) = 1
V (3, 2, 1) = 2
a) Demostrar que el velocmetro est a desajustado. Es decir, que los datos
obtenidos son incompatibles.
b) Una vez planteado el sistema incompatible y usando las ecuaciones nor-
males de dicho sistema, usar el metodo de Cholesky para calcular el
grado de desajuste del velocmetro. Es decir, el error al suponer la pseu-
dosoluci on como los verdaderos valores de a, b y c.
Sol : E = 3.0651.
c) Calcular el error usando transformaciones de Householder en el sistema
incompatible.
Sol : E = 3.0651.