Documente Academic
Documente Profesional
Documente Cultură
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:
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:
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
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.
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
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.
Problema 12
Se considera el sistema superdeterminado Ax = b con
3 2 3
A= 4 5 y b= 1
12 0 13
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
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.
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)?
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
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.
(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
Problema 18
Se considera el sistema Ax = b con
1 2 ! 1
x
A= 4 8
, x= y b= 5
y
1 2 3
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
3. Hallar una matriz unitaria Q tal que A = QR, siendo R una matriz triangular superior de las
mismas dimensiones que A.
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).
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?
Problema 22
1 5 5
Dada la matriz A = 1 2 1 , se pide:
1 2 3
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
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.