Optimizacin no lineal

U N E F A

Fundamentos de Optimizacin Clase 1

Licda. Alexandra Noguera MSc UNEFM 2013

Optimizacin no lineal

U N E F A

CONTENIDO Espacio Vectorial. Dependencia Lineal. Producto Interno Norma de un Vector. Vectores Ortogonales. Base Ortogonal. Subespacio. Matrices. Autovales y Autovectores Formas Cuadrticas asociadas a una matriz. Conjuntos Convexos

Licda. Alexandra Noguera MSc UNEFM 2013

Optimizacin no lineal

Espacio vectorial
DEF.: un espacio vectorial V es un conjunto no vaco con reglas de adicin y multiplicacin por escalar que asignan a todo u, v V una suma u + v V y a todo u V , r R un producto r.u V que cumplen las siguientes condiciones:

U N E F A

(1) (2) (3) (4) (5) (6) (7) (8)

Para todo u, v, w V , (u+v)+ w = u +( v+w) Existe un elemento en V , denotado por 0, tal que u+0 = u para todo u V Para todo u V, existe un elemento en V, denotado por u, tal que u +(-u) = Para todo u, v V , u+ v = v + u Para todo r R y todo u, v V , r (u + v) = r.u + r.v Para todo r, s R y todo u, v V , (r + s)u = r.u + s.u Para todo r, s R y todo u, v V , (r.s)u = r.(s.u) Para todo u V , 1.u = u

Los elementos de V, se refieren como vectores.

Ejemplo 1 Sean u=(u1,u2,u3) v=(v1,v2,v3) y w=(w1,w2,w3) Demostrar que ellos conforman un espacio vectorial

Licda. Alexandra Noguera MSc UNEFM 2013

Optimizacin no lineal

Combinacin Lineal
Dado un espacio vectorial, se dice que el conjunto de vectores que lo conforman es una combinacin lineal (c.l.) cuando existen escalares c1,c2,,cn tales que, los vectores pueden ser expresados como combinacin lineal junto con los escalares.

U N E F A

V=c1v1+c2v2++cnvn
Ejemplo 2
Sea el conjunto de vectores S={v1,v2,v3} en donde: v1= (2,-1,0,3), v2= (1,2,5,-1) y v3= (7,-1,5,8). Determine si estos vectores conforman una combinacin lineal. Solucin: v1= (2,-1,0,3) 3.v1= 3(2,-1,0,3)= (6,-3,0,9)

3v1+ v2 - v3= (6,-3,0,9)+ (1,2,5,-1)- (7,-1,5,8)

Licda. Alexandra Noguera MSc UNEFM 2013

Optimizacin no lineal

Dependencia Lineal
Por lo estudiado anteriormente, se sabe que un espacio vectorial V es generado por un conjunto de vectores S={ v1,v2,,vr }, si cada vector en V es una combinacin lineal de v1,v2,,vr. Los conjuntos generados resultan tiles en una gran diversidad de problemas ya que, a menudo, es posible estudiar un espacio vectorial V estudiando primero los vectores de un conjunto generador S y, a continuacin, extendiendo los resultados hacia el resto de V. Por lo tanto, conviene mantener el conjunto generador S tan pequeo como sea posible. El problema de encontrar los conjuntos generadores ms pequeos para un espacio vectorial depende de la nocin de independencia lineal, la cual estudiaremos a continuacin.

U N E F A

Def.: un conjunto de vectores es linealmente dependiente si un vector en dicho conjunto es una combinacin lineal de los otros. Un conjunto de un vector es linealmente dependiente si ese vector es el vector nulo.

Ejemplo 3
Sea el conjunto de vectores S={v1,v2,v3} en donde: v1= (2,-1,0,3), v2= (1,2,5,-1) y v3= (7,-1,5,8). Determine si estos vectores forman un conjunto linealmente dependiente. Solucin: v1= (2,-1,0,3) 3.v1= 3(2,-1,0,3)= (6,-3,0,9)

3v1+ v2 - v3= (6,-3,0,9)+ (1,2,5,-1)- (7,-1,5,8) = (0,0,0) Por lo tanto, estos vectores son linealmente dependientes.

Licda. Alexandra Noguera MSc UNEFM 2013

Optimizacin no lineal

Dependencia Lineal
Ejemplo 3
Determine si los polinomios P1= 1-x , P2= 5+3x-2x2 conjunto de polinomios linealmente dependientes. y P3= 1+3x-x2 forman un

U N E F A

Solucin: 3P1 P2 + 2P3 = 0

Ej. Propuesto

Dados los vectores: A=(3 2) B=(-6 -4) verifique si son linealmente dependientes

Licda. Alexandra Noguera MSc UNEFM 2013

Optimizacin no lineal

Independencia Lineal
Def.: Si S={ v1,v2,,vr } es el conjunto de vectores, entonces la ecuacin vectorial:
k1v1 + k2v2 ++knvn = 0

U N E F A

tiene al menos una solucin, a saber: k1=0, k2=0,, kn =0. Si sta es la nica solucin, entonces S recibe el nombre de conjunto linealmente independiente.

Ejemplo 4
Considrense los vectores i=(1,0,0), j=(0,1,0) y k=(0,0,1) en R 3. En trminos de sus componentes, la ecuacin vectorial:
k1i + k2j+k3k = 0

se convierte en: o, lo que es equivalente: Por lo tanto:

k1(1,0,0) + k2(0,1,0)+k3(0,0,1) = (0,0,0) (k1, k2, k3) = (0,0,0) k1=0, k2=0 y k3=0

como consecuencia, el conjunto S={i,j,k} es linealmente independiente.

Licda. Alexandra Noguera MSc UNEFM 2013

Optimizacin no lineal

Producto Interno
DEFINICIN: Si u y v son vectores en los espacios bidimensional y tridimensional y
y v, entonces el producto escalar (punto) o producto euclidiano interior u.v se define por:

es el ngulo entre u

U N E F A

u v cos , u.v 0

si u 0 y v 0 si u 0 v 0

Ejemplo 4 Calcule el producto euclidiano interior de los vectores u=(0,0,1) y v=(0,2,2), sabiendo que el ngulo que forman es de 45 tal y como se muestran en la siguiente figura:

z (0,2,2) (0,0,1)
=45

Ejercicio Propuesto Dados los vectores: A=(1,1,1) B=(0,2,-1) calcule su producto interior

Licda. Alexandra Noguera MSc UNEFM 2013