Sunteți pe pagina 1din 17

Bases y dimensiones

Operaciones y propiedades

Tratamiento Matemático para la Automatización y


Control

Clase 5

Instituto Tecnológico Metropolitano

andrescastro@itm.edu.co

5 de Septiembre de 2015

Clase 5 MATM14 1 / 17
Bases y dimensiones
Operaciones y propiedades

Conjunto de vectores independientes

Conjunto de vectores independientes


Un conjunto de vectores {x1 , x2 , . . . , xk } es linealmente
independiente si α1 x1 + α2 x2 + · · · + αk xk 6= 0 con
α1 , α2 , . . . , αk 6= 0, donde los coeficientes son únicos. Es decir,
ningún vector xi se puede expresar como una combinación lineal de
los demás vectores del conjunto.

Clase 5 MATM14 2 / 17
Bases y dimensiones
Operaciones y propiedades

Base y dimensión

Base y dimensión
El conjunto de vectores {x1 , x2 , . . . , xk } es una base del espacio
vectorial V si cumple las siguientes condiciones:
{x1 , x2 , . . . , xk } son independientes.
V = span{x1 , x2 , . . . , xk }, lo que es lo mismo, todo x ∈ V
puede ser abarcado (generado) por
x = α1 x1 + α2 x2 + · · · + αk xk .
Notas: Para un espacio vectorial dado S el número de vectores en
cualquier base que lo represente es el mismo. Este número de
vectores de la base es llamado la dimensión de S, denotado por
dim(S)

Clase 5 MATM14 3 / 17
Bases y dimensiones
Operaciones y propiedades

Consultar sobre los cuatro subespacios fundamentales de una


matriz.

Clase 5 MATM14 4 / 17
Bases y dimensiones
Operaciones y propiedades

Traza de una matriz

La traza
La traza de una matriz cuadrada A ∈ Rn×n , denotada tr (A), es la
suma de los elementos de la diagonal de la matriz:
n
X
tr (A) = Aii
i=1

Clase 5 MATM14 5 / 17
Bases y dimensiones
Operaciones y propiedades

Traza de una matriz

Propiedades
Para A ∈ Rn×n , tr (A) = tr A>


Para A,B ∈ Rn×n , tr (A + B) = tr (A) + tr (B)


Para A ∈ Rn×n , t ∈ R, tr (tA) = t tr A>


Para A,B tal que AB es cuadrada, tr (AB) = tr (BA)


Para A,B,C tal que ABC es cuadrada,
tr (ABC) = tr (BCA) = tr (CAB)

Clase 5 MATM14 6 / 17
Bases y dimensiones
Operaciones y propiedades

Producto interno

Producto interno
El producto interno entre dos vectores x, y ∈ Rn se define como:

hx, yi = x1 y1 + x2 y2 + · · · + xn yn = x> y

Algunas propiedades:
hαx, yi = α hx, yi
hαx + βy, zi = α hx, zi + β hy, zi para todos los escalares α, β.
(Linealidad)
hx, yi = hy, xi (Simetrı́a)
hx, xi ≥ 0
hx, xi = 0 si y sólo si x = 0

Clase 5 MATM14 7 / 17
Bases y dimensiones
Operaciones y propiedades

Normas

Norma de un vector
La norma de un vector kxk es una medida de la longitud de un
vector. Formalmente es cualquier función f : Rn −→ R que
satisface las siguientes cuatro propiedades:
1 Para todo x ∈ Rn , f (x) ≥ 0 (no negatividad)
2 f (x) = 0 si y sólo si x = 0 (debe estar definida)
3 Para todo x ∈ Rn , t ∈ R, f (tx) = |t|f (x) (homogeneidad)
4 Para todo x,y ∈ Rn , f (x + y) ≤ f (x) + f (y) (desigualdad
triangular)

Clase 5 MATM14 8 / 17
Bases y dimensiones
Operaciones y propiedades

Normas

Ejemplos
Norma euclidea o `2 :
v
u n
uX p
kxk2 = t xi2 = hx, xi
i=1

Norma `1 :
n
X
kxk1 = |xi |
i=1

Norma `∞ :
kxk∞ = máx |xi |
i

Clase 5 MATM14 9 / 17
Bases y dimensiones
Operaciones y propiedades

Normas

Norma `p
Para p ≥ 1, la norma `p está definida como:

n
!1/p
X
p
kxkp = |xi |
i=1

Clase 5 MATM14 10 / 17
Bases y dimensiones
Operaciones y propiedades

Normas

Norma de una matriz


Sea A ∈ Rn×m , la norma de Frobenius está definida como:
v
u m X n
uX q
A2ij = tr A> A

kAkF = t
i=1 j=1

Clase 5 MATM14 11 / 17
Bases y dimensiones
Operaciones y propiedades

Mı́nimos cuadrados

Mı́nimos cuadrados
Asumamos que en puntos discretos de tiempo ti se realizan
observaciones bi de algún fenómeno y los resultados se registran
como un conjunto de pares ordenados:

D = {(t1 , b1 ) , (t2 , b2 ) , . . . , (tm , bm )}

El problema es realizar estimaciones o predicciones en puntos


(tiempos) t̂ que no están en los tiempos de las observaciones ti .
Una solución es encontrar la ecuación de una curva b = f (t) que
ajuste los puntos de D, de modo que el fenómeno pueda ser
estimado para cualquier punto t̂.

Clase 5 MATM14 12 / 17
Bases y dimensiones
Operaciones y propiedades

Ajuste de lı́nea

Se deben determinar los valores de α y β en la ecuación de la recta


f (t) = α + βt que mejor ajuste los puntos (ti , bi ) en el sentido en
que la suma de los cuadrados de los errores verticales 1 , 2 , . . . , m
sea mı́nima. Donde:

i = |f (ti ) − bi | = |α + βt − bi |
De modo que el objetivo es encontrar los valores de α y β que
hacen que
Xm Xm
2
i = (α + βti − bi )2
i=1 i=1

sea mı́nimo.

Clase 5 MATM14 13 / 17
Bases y dimensiones
Operaciones y propiedades

Ajuste de lı́nea

El valor mı́nimo debe suceder en la solución de las dos ecuaciones:


m 
2
P
∂ (α + βti − bi ) m
i=1
X
=2 (α + βti − bi ) = 0,
∂α
i=1

m m m
! ! !
X X X
1 α+ ti β= bi (1)
i=1 i=1 i=1

Clase 5 MATM14 14 / 17
Bases y dimensiones
Operaciones y propiedades

Ajuste de lı́nea

m
 
(α + βti − bi )2
P
∂ m
i=1
X
=2 (α + βti − bi )ti = 0,
∂β
i=1
m m m
! ! !
X X X
ti α+ ti2 β= ti bi (2)
i=1 i=1 i=1

Clase 5 MATM14 15 / 17
Bases y dimensiones
Operaciones y propiedades

Ajuste de lı́nea

Si se hacen:
   
1 t1 b1
1 t2 b2
 
α
   
A= , b= and x =
   
.. .. .. 
β
 . .   . 
1 tm bm
Las ecuaciones (1) y (2) tienen la forma matricial A> Ax = A> b
(ecuación normal). La solución está dada por:
 −1
x = A> A A> b
y
m
2i = >  = (Ax − b)> (Ax − b)
X

i=1

Clase 5 MATM14 16 / 17
Bases y dimensiones
Operaciones y propiedades

Consultar sobre ortogonalidad y ortonormalidad.

Clase 5 MATM14 17 / 17

S-ar putea să vă placă și