Grado de Ingeniera Informatica

Boletn de problemas del Tema 4: Sistemas superdeterminados:

solucion de mnimos cuadrados

Problemas de Algebra Numerica

Problema 1
Resolver por el metodo de Householder el sistema:

1 1 1 x 0
2 0 1 y = 4


2 7 1 z 7

Problema 2
Se considera el sistema de ecuaciones Ax = b con
1 2 3

1 0 2
A= y b= .

1 1 0


1 1 1

Se pide:

1. Calcular la pseudosolucion, a traves de las ecuaciones normales, utilizando el metodo de

Cholesky.

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

3. Calcular la pseudosolucion del sistema utilizando transformaciones de Householder, as como

la norma del error.

4. 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?

Problema 3
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)
Problema 4
Hallar la parabola de regresion de los puntos:

(1, 0), (0, 0), (1, 0), (1, 2) y (2, 3)

Problema 5
Dado el sistema superdeterminado:
1 1 0 1


x
1 0 1 2

y
=

1 1 1 0


z
1 2 1 1

calcular, mediante transformaciones de Householder, la solucion en mnimos cuadrados (pseu-

dosolucion) as como la norma del error.

Problema 6
Resolver el sistema
2 1 ! 1
x
2 0 = 1

y

1 2 5
y obtener la norma del error:
1. Mediante sus ecuaciones normales.

2. Mediante transformaciones de Householder.

3. Hallando la inversa generalizada de la matriz del sistema.

Nota: Si el sistema de ecuaciones normales At Ax = At b es compatible determinado, la solucion es
x = (At A)1 At b. Si el sistema Ax = b es compatible determinado, su solucion es x = A1 b. Por analoga,
a la matriz A+ = (At A)1 At se le llama inversa generalizada de A (o pseudoinversa de A o inversa de
Penrose de A).

Problema 7
Se considera el sistema superdeterminado Ax = b con
1 7 15 7

1 4 8 7
A= y b=

1 0 1 5


1 3 6 9

1. Resolverlo mediante transformaciones de Householder, dando la norma del vector error.

2. Hallar la inversa generalizada A+ de la matriz A.

3. Utilizar la inversa generalizada para resolver el sistema y hallar la norma del vector error.
Problema 8
Resolver el sistema superdeterminado
3 1 1 8


x
1 3 1 4

y
=

1 1 3 0


z
1 1 1 4
calculando la inversa generalizada de la matriz A.

Problema 9
Dado sistema superdeterminado Ax = b con
1 5 5 7

1 2 3 16
A=
y b=
1 1 3 3


1 2 1 10
1. Resolverlo mediante transformaciones de Householder, dando la norma del vector error.
2. Teniendo en cuenta el rango de la matriz A, hallar su inversa generalizada.

Problema 10
Consideremos el sistema de ecuaciones Ax = b, con

2 2 ! 6
x1
A = 1 1

, x= y b= 3

,
x2
2 2 3
y un vector unitario u. Se pide:
1. Demostrar que si denotamos por H la matriz de Householder asociada al vector u, entonces:
H es unitaria, H 2 = I y kHxk2 = kxk2 cualquiera que sea el vector x.
2. Obtener la matriz de Householder que transforma el vector (2, 1, 2)T en otro de la forma
(, 0, 0)T , con > 0.
3. Aplicando el metodo de Householder, probar que el sistema Ax = b posee infinitas soluciones
en cuadrados mnimos y que el error cometido, al considerar cualquiera de ellas, es el mismo.
4. Obtener la pseudosolucion del sistema Ax = b.

Problema 11
Sea el sistema Ax = b, donde

0 3 ! 10
x
A = 3 5 , x = y b= 6
.

y
4 0 8
 1. Probar que la matriz AT A es definida positiva, obteniendo la factorizacion de Cholesky.

2. Plantear la iteracion xn+1 = Bxn + C que se obtiene de aplicar el metodo de Gauss-Seidel

a las ecuaciones normales del sistema Ax = b. Sera convergente el proceso iterativo a la
pseudosolucion?

3. Hallar la matriz Hu = I 2uuT de la reflexion que transforma el vector a = (0, 3, 4)T en el

vector r = (5, 0, 0).

4. Obtener la solucion en mnimos cuadrados del sistema Ax = b, utilizando el metodo de

Householder, y determinar la norma del error.

5. Sin haber resuelto el apartado anterior, podran predecirse Hu A y Hu b de las relaciones

geometricas entre L = L < u >, L y los vectores columnas implicados?

Problema 12
Se considera el sistema superdeterminado Ax = b con

3 2 3
A= 4 5 y b= 1

12 0 13

1. Calcular la pseudosolucion (solucion de mnimos cuadrados) as como la norma del error

utilizando transformaciones de Householder.

1 0 0
2. Sea F = 0 1 0 la matriz asociada a la transformacion elemental que divide por 12 la
1
0 0 12
tercera de las ecuaciones del sistema:


3 2

! 3
x
1

F Ax = F b 4 5 =

y 13


1 0
12
Calcular su pseudosolucion haciendo uso de las ecuaciones normales. Determinar la norma
del error.

3. A que se debe que no coincidan las pseudosoluciones obtenidas en los dos apartados anteri-
ores? Que habra ocurrido si la matriz F hubiese sido unitaria?

Problema 13
Sea el sistema Ax = b, donde

3 2 ! 2
x
A= 0 3
, x = y b = 0 .

y
4 4 1

1. Probar que la matriz B = AT A es definida positiva, obteniendo la factorizacion de Cholesky

B = GT G.
 2. Hacer uso de la factorizacion obtenida en el apartado anterior para hallar la pseudosolucion
mediante las ecuaciones normales del sistema. Calcular el numero de condicion, (B), de la
matriz B para la norma k k . Hasta que punto se podra considerar fiable la pseudosolucion
obtenida con aritmetica de ordenador?

3. Hallar la matriz de la reflexion (matriz de Householder) Hu que transforma el vector a = (3, 0, 4)T
en el vector r = (5, 0, 0)T . Una vez determinado el vector u, justificar que se pueden conocer
Hu A y Hu b sin necesidad de efectuar los productos.

4. Obtener la solucion 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 pseudosolucion distinta de la obtenida en el apartado b? Si as ocurriera, puede ser
mayor el error?

Problema 14
Sea el sistema Ax = b, donde

1 1 2 x 0
A= 0

3 3
, x = y

y b = 1 .

0 4 4 z 2

1. Hallar kAk . Que se puede decir sobre el numero de condicion de la matriz A para la norma
infinito? Que estimacion dara MATLAB para el numero de condicion espectral obtenido
con el comando cond(A)?

2. Utilizar la descomposicion LU de la matriz AT A para resolver el sistema AT Ax = AT b.

Que propiedad caracteriza a las soluciones en relacion al sistema Ax = b? Interpreta
geometricamente el resultado.

3. Encontrar una matriz unitaria Q que transforme el vector a= (0, 3, 4)T en r = (0, 5, 0)T .
Obtener la norma del error para las soluciones en mnimos cuadrados del sistema QAx = Qb.

4. Que relacion hay entre las soluciones obtenidas en los apartados anteriores?
Si se obtienen las soluciones en mnimos cuadrados del sistema Ax = b, escalonando pre-
viamente la matriz A, se debe obtener mismo resultado que en alguno de los apartados
anteriores?
2 3 4

25
3 25

1 3 4
5. Probar que la matriz P = 3 25
25 es la pseudoinversa de A.

1
3
0 0
Problema 15

1. En lo que sigue, Hv denota la transformacion de Householder asociada al vector v. Sean

x, y, v, z vectores no nulos, con Hv x = y y z v. Probar que Hv v = v y Hv z = z.
Determinar razonadamente todos los vectores w tales que Hw x = y.
2. Se considera el sistema de ecuaciones dado por
21

1 0 x 2
1 2 y = 1
1


1 0 1 z 1

(a) Estudiar el condicionamiento del sistema, utilizando la norma 1.

(b) Resolver el sistema por medio de transformaciones de Householder.
(c) Desde un punto de vista numerico, sera razonable resolver el sistema escalonando por
Gauss? Razonar la respuesta.
4 1 4a
3. Demostrar que el vector c = ( , , 1)T y la matriz
3 2 3
0 23

0
L1 = 0

0 21

2a
0 3 0
son los propios del metodo de Gauss-Seidel asociado al sistema
3
1 0 x 2
2
0 2 1
y = 1

a 0 1 z 1

4. Estudiar, en funcion del parametro a, el caracter diagonal dominante por filas de la matriz
de coeficientes del sistema dado, as como el radio espectral (el mayor de los modulos de los
autovalores) de L1 . Para que valores de a es convergente el metodo anterior?
5. Para a = 0 el metodo resulta convergente. Utilizando aritmetica exacta, y tomando como
vector inicial x0 = (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?

Problema 16
Sea el sistema Ax = b, donde

1 1 ! 2
x
A= 0
, x =
y b= con > 0 y , R

y
2 2
1. Hallar sabiendo que que existe una matriz de Householder, Hv , que transforma la primera
columna de la matriz A en el vector r = (3, 0, 0)T . Quien es Hv ?
2. Determinar el conjunto de vectores b para los que se verifica Hv b = b, siendo Hv la matriz del
apartado anterior. Encontrar, entre ellos, el que tiene menor norma eucldea.
 3. Hallar la pseudosolucion del sistema Ax = eb, para = 2 y eb = (2, 1, 1)T , utilizando trans-
formaciones ortogonales para determinar el error.

4. Probar que si una matriz real B tiene sus columnas linealmente independientes, entonces B T B
es definida positiva.

5. Sea el sistema AT A x = AT eb, con y eb como en el apartado (c).

(a) Sera posible utilizar una descomposicion AT A = GGT , con G triangular inferior, para
resolver el sistema?
(b) Utilizando la norma k k para medir el condicionamiento, es un sistema mal condi-
cionado para utilizar aritmetica de ordenador en su resolucion?
(c) Sea (x0 , x1 , x2 , . . .) la sucesion que se obtiene al aplicar el metodo de Gauss-Seidel al
sistema, con x0 = (0, 0)T . Probar que, operando en aritmetica exacta, la sucesion (xn )
es convergente y obtener su lmite x.

Problema 17
Se considera el sistema Ax = b con

0 5 ! 5
x
3 0 ,
A= x= 2
y b=

y
4 0 11

1. Existe alguna transformacion de Householder que permute las columnas de la matriz A?

Justificar la respuesta.

2. Calcular la pseudosolucion del sistema mediante transformaciones de Householder dando la

norma del vector error.

3. Calcular la inversa generalizada A+ de la matriz A y hacer uso de ella para encontrar la

pseudosolucion del sistema Ax = b dando la norma del vector error.

Problema 18
Se considera el sistema Ax = b con

1 2 ! 1
x
A= 4 8
, x= y b= 5

y
1 2 3

Determinar la pseudosolucion del sistema dando la norma del error:

1. Mediante transformaciones de Householder.

2. A traves de la inversa generalizada de la matriz A.

Problema 19
Hallar la pseudosolucion del sistema Ax = b en el que

3 4 65
A= 4 3 y b = 65


0 12 0

as como la norma del error resolviendo las ecuaciones normales del sistema, mediante transforma-
ciones unitarias y usando la pseudoinversa de A, respectivamente.

Problema 20
Se considera el sistema superdeterminado Ax = b con

2 1 3

!
2 0 x 6
A=
x= y b=

1 2 y 0


0 2 3

1. Encontrar, si existe, una transformacion de Householder que transforme la primera columna

de la matriz A en el vector r = (3, 0, 0, 0)T .

2. Probar que el producto de dos matrices de Householder es una matriz unitaria.

3. Hallar una matriz unitaria Q tal que A = QR, siendo R una matriz triangular superior de las
mismas dimensiones que A.

4. Probar que si F es unitaria, los sistemas Ax = b y F T Ax = F T b tienen las mismas soluciones

en mnimos cuadrados.

5. Hallar el error cometido al obtener la pseudosolucion del sistema Ax = b, utilizando transfor-

maciones unitarias.

6. Teniendo en cuenta el rango de la matriz A, calcular el vector x = A+ b donde A+ representa

la pseudoinversa de la matriz A.

7. Sea xn+1 = Bxn +C la sucesion resultante de aplicar el metodo de Gauss-Seidel a la resolucion

de las ecuaciones normales del sistema Ax = b. Cuantas iteraciones son necesarias para la
convergencia del metodo? Determina la pseudosolucion as como la norma del error.

Problema 21
El equipo Astronoma para aficionados, adquirido por el profesor Dana este verano, permita de-
terminar el plano x + y + z = 1 donde se encuentra la trayectoria de Marte alrededor del
Sol. En las instrucciones indicaba introducir en el calculador magico una serie de coordenadas
locales (xi , yi , zi ), obtenidas con el telescopio marciano, y automaticamente proporcionara los co-
eficientes , , . Entre otras cosas, sugera introducir entre 5 y 10 coordenadas para que el ajuste
obtenido en el sentido de los mnimos cuadrados promediara cientficamente los errores de
observacion...
 1. 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).

Puede ser nulo el error cometido para la pseudosolucion del sistema?

2. Poniendo A = [a1 a2 a3 ], donde ai indica la correspondiente columna de A, razonar

si es posible encontrar una transformacion de Householder que transforme a1 en a2 . Hallar
una matriz Q unitaria de modo que Qa1 = a3 .

3. Obtener las ecuaciones normales, B= c, del sistema inicial A= b. Esta la matriz B mal
condicionada para la norma || || ?

4. Probar que los metodos iterados de Jacobi y Gauss-Seidel aplicados al sistema B= c son
convergentes. Cual de ellos converge mas rapido?

5. 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. Cual es el error obtenido
al tomar 3 como la solucion en mnimos cuadrados de A= b?

Problema 22

1 5 5
Dada la matriz A = 1 2 1 , se pide:

1 2 3

1. Estudiar si admite factorizaciones LU y/o de Cholesky.

2. Utilizar

dichas

factorizaciones (en caso de existir) para resolver el sistema Ax = b en donde
3
b = 2 .

1
3. Resolver, mediante transformaciones de Householder el sistema superdeterminado resultante
de anadir a nuestro sistema la ecuacion x + y + 3z = . Hallar la norma del error.

4. Se puede calcular el valor de que minimiza la norma del error sin resolver el sistema
anterior?

Problema 23
En R4 se busca un hiperplano de la forma x + y + z = t que pase por los puntos

1

x 1 1



y 0 2 0




z 0 4 1




t 0 1 2

1. Plantear el sistema de ecuaciones y resolverlo usando la factorizacion LU de la matriz del

sistema.
 2. Comenzando por el vector x0 = (2, 2, 2)T , resolverlo iterativamente por los metodos de Jacobi
y Gauss-Seidel. Que metodo es mas rapido? Razona la respuesta.

3. Al obligar que, ademas, pase por el punto (1, 2, 0, 1) se obtiene una ecuacion mas que
hace incompatible al sistema. Usar transformaciones de Householder para encontrar la pseu-
dosolucion del sistema incompatible dando la norma del error.

Problema 24
Se sabe que un movil en R3 sigue una velocidad instantanea dada por una expresion de la forma
V (x, y, z) = ax + by + cz con a, b, c R. Con un velocmetro se han tomado los datos siguientes:

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

1. Demostrar que el velocmetro esta desajustado. Es decir, que los datos obtenidos son incom-
patibles.

2. Una vez planteado el sistema incompatible y usando las ecuaciones normales de dicho sistema,
usar el metodo de Cholesky para calcular el grado de desajuste del velocmetro. Es decir, el
error al suponer la pseudosolucion como los verdaderos valores de a, b y c.

3. Calcular el error usando transformaciones de Householder en el sistema incompatible.