Pontificia Universidad Cat olica de Chile

Facultad de Matem aticas

Departamento de Matem aticas
Ayudanta Examen
MAT1203 -

Algebra Lineal (2013/1)
Felipe Cortes Saavedra (ficortes@uc.cl)
Ortogonalidad
1. Determine base ortogonal de
_
_
_
_
_
1
2
3
_
_
,
_
_
3
4
5
_
_
,
_
_
1
1
0
_
_
_
_
_
Solucion:
Utilizamos Gram-Schmidt para generar una base ortogonal {v
1
, v
2
, v
3
}
v
1
= u
1
v
2
= u
2

u
2
v
1
v
1
v
1
v
1
v
3
= u
3

u
3
v
1
v
1
v
1
v
1

u
3
v
2
v
2
v
2
v
2
Y obtenemos
_
_
_
_
_
1
2
3
_
_
,
_
_
8
7
2
7
4
7
_
_
,
_
_
1
2
1
_
_
_
_
_
2. Considerando la matriz
H =
_
_
1 0 1
0 1 1
1 1 0
_
_
(a) Encuentre U = col(H)
(b) Encuentre U

(c) Encuentre la proyeccion de b =

_
_
1
1
1
_
_
sobre U y U

(d) Verique que las proyecciones son ortogonales

1
Solucion:
(a) Si H = [h
1
, h
2
, h
3
], entonces col(H) = h
1
, h
2
, h
3
.
Ahora, como h
1
, h
2
, h
3
son LD (ya que h
3
= h
2
h
1
) entonces podemos tomar
col(H) = h
1
, h
2

(b) Si U = h
1
, h
2
, entonces podemos encontrar U

buscando Ker([a
1
a
2
]
T
)
U

= Ker([a
1
a
2
]
T
) = Ker
__
1 0 1
0 1 1
__
=
_
_
_
1
1
1
_
_
_
(c) Considerando A = [h1 h
2
], podemos encontrar la proyeccion de b sobre col(A) solu-
cionando
A
T
Ax = A
T
b
Y luego tomando p = Ax. De esa forma resolvemos
_
1 2
2 1
_
x =
_
2
2
_
Y encontramos x =
_
2
3
2
3
_
por lo que p =
_
_
2
3
2
3
4
3
_
_
.
Ademas, la proyeccion de b sobre U

queda q = b p =
_
_
1
3
1
3
1
3
_
_
(d)
_
_
2
3
2
3
4
3
_
_

_
_
1
3
1
3
1
3
_
_
=
2
9
+
2
9

4
9
= 0
3. Encuentre la matriz de proyeccion y reexion sobre el hiperplano x y + z = 0
4. Demuestre que R =
1
3
_
_
1 2 2
2 1 2
2 2 1
_
_
es una matriz de reexion. Encuentre el espacio del
que es matriz de reexion.
5. Demuestre que si P es matriz ortogonal, P
3
tambien lo es.
2
Mnimos Cuadrados
Resumen
Sabemos que si tenemos el problema
mn
x
||Ax b||
2
Donde A y b son una matriz y un vector conocidos, entonces x

tal que
A
T
Ax

= A
T
b
Es solucion, es decir, minimiza la expresion ||Ax b||
2
Problemas
6. Determine la solucion por mnimos cuadrados del siguiente sistema inconsitente
_

_
1 3
1 1
2 3
2 1
_

_
x =
_

_
1
2
2
1
_

_
Solucion:
Aqu tenemos directamente la matriz A y el vector b, por lo que tenemos que resolver
A
T
Ax = A
T
b
Considerando A =
_

_
1 3
1 1
2 3
2 1
_

_
y b =
_

_
1
2
2
1
_

_
nos queda la ecuacion
_
10 10
10 20
_
x =
_
3
0
_
Y la solucion es x =
1
10
_
6
3
_
, por lo que el valor mnimo sera
||Ax b||
2
=

1
10
_

_
7
11
17
19
_

2
= 8,2
3
7. Encuentre
mn
xR
(2 x + y)
2
+ (1 + x + y)
2
+ (3 x 2y)
2
Solucion:
En este caso tenemos que armar la matriz A y el vector b.
Notamos que
(2 x + y)
2
+ (1 + x + y)
2
+ (3 x 2y)
2
=

_
_
2 x + y
1 + x + y
3 x 2y
_
_

2
=

_
_
x + y
x + y
x 2y
_
_

_
_
2
1
3
_
_

2
=

_
_
1 1
1 1
1 2
_
_
_
x
y
_

_
_
2
1
3
_
_

2
Por lo que A =
_
_
1 1
1 1
1 2
_
_
y b =
_
_
2
1
3
_
_
.
Entonces el sistema para encontrar x queda
A
T
Ax = A
T
b
_
3 2
2 6
_
x =
_
2
3
_
Y la solucion es x =
1
14
_
6
5
_
y el valor mnimo es ||Ax b||
2
=
169
14
8. Encuentre
mn
xy+2z=2
(x 3)
2
+ (2y 1)
2
+ (z + 5)
2
Solucion:
Este programa es totalmente analogo al anterior exceptuando la restriccion sobre el dominio
de la solucion.
Para considerar la restriccion simplemente reemplazamos una de las variables despejandola
4
en la ecuacion, por ejemplo, reemplazamos x por x = 2 + y 2z
(x 3)
2
+ (2y 1)
2
+ (z + 5)
2
= (2 + y 2z 3)
2
+ (2y 1)
2
+ (z + 5)
2
= (y 2z 1)
2
+ (2y 1)
2
+ (z + 5)
2
=

_
_
y 2z 1
2y 1
z + 5
_
_

2
=

_
_
y 2z
2y
z
_
_

_
_
1
1
5
_
_

2
=

_
_
1 2
2 0
0 1
_
_
_
y
z
_

_
_
1
1
5
_
_

2
Por lo que A =
_
_
1 2
2 0
0 1
_
_
y b =
_
_
1
1
5
_
_
.
Y la solucion es
_
y
z
_
=
1
21
_
1
29
_
y ademas, x =
101
21
.
Finalmente el valor mnimo viene dado por ||Ax b|| =
361
21
9. Determine la distancia del vector
_

_
2
3
1
0
_

_
al hiperplano en R
4
generado por la ecuacion x + y +
z + t = 0
Solucion:
La distancia de un vector a un hiperplano la podemos expresar como la distancia mnima
a cualquier vector del plano.
Cualquier vector del plano lo podemos expresar como Ax si las columnas de A generan el
hiperplano. Ademas la distancia entre dos vectores la podemos expresar como la norma de
la resta de los dos vectores, por lo que el problema es equivalente a resolver mn ||Ax b||
donde el hiperplano es igual al espacio columna de A.
Para encontrar la matriz A expresamos todos los vectores del hiperplano como
_
_
_
_
x
y
z
t
_
_
_
_
y
5
reemplazamos alguna variable seg un la ecuacion dada
_

_
x
y
z
t
_

_
=
_

_
y z t
y
z
t
_

_
= y
_

_
1
1
0
0
_

_
+ z
_

_
1
0
1
0
_

_
+ t
_

_
1
0
0
1
_

_
Por lo que A =
_

_
1 1 1
1 0 0
0 1 0
0 0 1
_

_
es una matriz y sus columnas generan el hiperplano.
Al resolver el sistema
A
T
Ax = A
T
b
_
_
2 1 1
1 2 1
1 1 2
_
_
x =
_
_
1
3
2
_
_
Y la solucion es x =
_
_
2
2
1
_
_
y nalmente la distancia sera ||Ax b|| = 2.
Notar que la respuesta nal en este caso es la norma y no la norma al cuadrado ya que la
distancia entre dos vectores se dene as.
Este problema tambien se puede resolver encontrando la proyeccion del vector sobre el
espacio ortogonal al hiperplano, lo que resulta nalmente en resolver un sistema de ecua-
ciones de 1 ecuaciones y 1 incognita en vez de resolver uno de 3 ecuaciones y 3 incognitas
y luego encontrar la norma de este vector.
Aproximaciones Lineales
Resumen
Si tenemos un conjunto de N puntos (x
i
, y
i
) con i = 1..N podemos encontrar la recta que mejor
aproxima estos puntos como
L(x) = x +
Para encontrar los parametros de la recta minimizamos la diferencia (al cuadrado para que no
importe el signo) entre la recta y los puntos.
As, podemos plantear el problema como
mn
,R

i
(L(x
i
) y
i
)
2
6
Usando la misma logica que en los problemas anteriores podemos reducir la expresion

i
(L(x
i
)
y
i
)
2
a

i
(L(x
i
) y
i
)
2
= (x
1
+ y
1
)
2
+ + (x
N
+ y
N
)
2
=

_
x
1
+ y
1
.
.
.
x
N
+ y
N
_

2
=

_
x
1
+
.
.
.
x
N
+
_

_
_

_
y
1
.
.
.
y
N
_

2
=

_
x
1
1
x
2
1
.
.
.
x
N
1
_

_
_

_
y
1
.
.
.
y
N
_

2
El problema anterior se resuelve usando mnimos cuadrados.
De forma analoga se llega a que la mejor parabola (x
2
+ x + ) que aproxima los punto se
obtiene solucionando el problema
mn
,,

_
x
2
1
x
2
1
x
2
2
x
2
1
.
.
.
x
2
N
x
N
1
_

_
_
_

_
_

_
y
1
.
.
.
y
N
_

2
Problemas
10. Determine la parabola y recta que mejor aproximan los puntos (0, 0), (1, 1), (2, 3), (3, 5)
Solucion:
Usando el metodo anterior obtenemos que A =
_

_
0 1
1 1
2 1
3 1
_

_
y b =
_

_
0
1
3
5
_

_
.
La solucion nos resulta en la recta L(x) = 1,7x 0,3
Del mismo modo la parabola que mejor aproxima los puntos es f(x) = 0,25x
2
+0,95x0,05
Los gracos siguientes ilustran los puntos y sus aproximaciones
7
Matrices Simetricas
11. Diagonalice ortogonalmente la matriz
A =
_
_
1 0 3
0 4 0
3 0 1
_
_
8