Espacio Vectorial Euclídeo
Espacio Vectorial Euclídeo
Espacio Vectorial Euclídeo
Asignatura: Álgebra
Autor: César Menéndez
Espacio Euclídeo
1
Álgebra – Espacios Euclídeos por César Menéndez Fernández
2
Álgebra – Espacios Euclídeos por César Menéndez Fernández
Objetivos
Motivación
Objetivos Comprender el concepto de producto
Temario
Producto escalar escalar
Matriz Asociada
Ortogonalidad Calcular longitudes, distancias y ángulos
Bases
Cambio de base
en un espacio euclídeo
Mínimos cuadrados
Producto vectorial
Comprender el concepto de ortogonalidad
Resumen y su relación con la perpendicularidad
Bibliografía geométrica
Software
Obtener bases y subespacios ortogonales
Relacionar la proyección ortogonal con la
técnica de mínimos cuadrados
Aplicar mínimos cuadrados discretos y
continuos a problemas simples
3
Álgebra – Espacios Euclídeos por César Menéndez Fernández
Distancia Wikipedia
Motivación
Objetivos Definición: Un espacio métrico es un conjunto M (a cuyos
Temario elementos se les denomina puntos) con una función distancia
Producto escalar asociada (también llamada métrica) d : M × M → R que
Matriz Asociada
Ortogonalidad
satisface las siguientes propiedades
Bases 1) d ( x, y ) ≥ 0 ∀x, y ∈ M
Cambio de base= 2) d ( x, x ) 0 ∀x ∈ M
Mínimos cuadrados
3) d ( x, y ) d ( y, x )
Producto vectorial = ∀x, y ∈ M
Resumen 4) d ( x, y ) ≤ d ( x, z ) + d ( z , y ) ∀x, y, z ∈ M
Bibliografía
5) d ( x, y ) = 0 ⇔ x = y ∀x, y ∈ M
Software
– Si no cumple la última es un espacio pseudo-métrico
Esp. Métricos Ejemplos:
Esp. Normados
Esp. Prehilbertianos – Distancia trivial: d(x,y)=1 para puntos diferentes
Ejemplos – Distancia euclídea (en un espacio vectorial de dimensión n):
Pseudodistancia en los enteros: d(x,y)=resto(|x-y|,2)
Nota: Habitualmente se trabaja con conjuntos que son espacios
vectoriales sobre el cuerpo R
4
Álgebra – Espacios Euclídeos por César Menéndez Fernández
Normas Wikipedia
Motivación
Objetivos Definición: Un espacio vectorial normado sobre un cuerpo K
Temario es un conjunto V (a cuyos elementos se les denomina
Producto escalar
Matriz Asociada
vectores) con una función norma :V → K x ∈ V → x
Ortogonalidad que satisface las siguientes propiedades
Bases
Cambio de base 1) x ≥ 0 ∀x ∈ V
Mínimos cuadrados
Producto vectorial
2) λ x
= λ x ∀x ∈ V , λ ∈ K
Resumen 3) x + y ≤ x + y ∀x, y ∈ V
Bibliografía
Software 4) x = 0 ⇔ x = 0
Ejemplos (sobre el cuerpo de los reales):
Esp. Métricos
Esp. Normados n n
=V R= ∑ x= ∑ ( x )=
n 2
Esp. Prehilbertianos x1 k 2
x x k ∞
max xk
1≤ k ≤ n
Ejemplos =k 1= k 1
{ f ∈ C [ a, b]} ∫ f ( x ) dx ∫ f ( x ) dx max f ( x )
b b
V= f 1
= f 2
= 2
f ∞
=
a a a ≤ x ≤b
∑ ( xk ) ≥ 0
Matriz Asociada
1)=
2
Ortogonalidad x, x
Bases k =1
Cambio de base n n
Mínimos cuadrados
Producto vectorial
λ x, y
2)=
=
k k
k 1= k 1
∑
= ∑x y
λ x y λ= k k λ x, y
Resumen
n n n
Bibliografía
Software
3) x + y, z =
=k 1
∑( x k + yk ) z k =
=
k k
k 1= k 1
∑x z + ∑y z k k ≤ x, z + y , z
n n
Esp. Métricos
Esp. Normados
4)=
x, y
=
k k
k 1=
∑
= x y ∑
k 1
= y x k k y, x
Esp. Prehilbertianos
n
5) x, x = 0 ⇔ 0 = ∑ ( xk ) ⇔ xk = 0∀k = 1, 2, n
Ejemplos 2
k =1
7
Álgebra – Espacios Euclídeos por César Menéndez Fernández
{ f ∈ C [ a, b]} ∫ f ( x ) g ( x ) dx
b
Motivación Datos: V= f ,g =
Objetivos a
Temario – Interpretación geométrica como área en el intervalo
Area de f(x) Area de f(x)2
Producto escalar
1.5 4.5
Matriz Asociada
4
1
3.5
Ortogonalidad
0.5
Bases
0
2.5
Cambio de base
-0.5
-1
Producto vectorial
1
-2
Resumen
0.5
-2.5 0
Bibliografía
-5 -4 -3 -2 -1 0 1 2 3 4 5 -5 -4 -3 -2 -1 0 1 2 3 4 5
( x ) f ( x ) dx ∫ ( f ( x ))
b b
∫
2
Software =
1) f , f f= dx ≥ 0
a a
λ f ( x ) g ( x ) dx λ=
∫ f ( x ) g ( x ) dx λ f , g
b b
Esp. Métricos
2) λ f , g
= ∫= a a
Esp. Normados
( f ( x ) + g ( x ) ) h ( x ) dx f ( x ) h ( x ) dx + ∫ g ( x ) h ( x ) dx
b b b
Esp. Prehilbertianos
Ejemplos
3) f + g , h= ∫ a
= ∫
a a
≤ f , h + g, h
f ( x ) g ( x ) dx g ( x ) f ( x ) dx
b b
=
4) f , g ∫= a ∫=
a
g, f
( f ( x ) ) dx ⇔ f ( x ) = 0∀x ∈ [ a, b]
b
∫
2
5) f , f = 0 ⇔ 0 =
8 a
Álgebra – Espacios Euclídeos por César Menéndez Fernández
9 i k
Álgebra – Espacios Euclídeos por César Menéndez Fernández
10
Álgebra – Espacios Euclídeos por César Menéndez Fernández
e , e e , e e ,
2 n v2
e
= ( u1 u2 un ) 2 1 2 2
en , e1 en , e2 en , en vn
11
Álgebra – Espacios Euclídeos por César Menéndez Fernández
Matriz asociada
Motivación
Objetivos Matriz asociada al producto escalar en la
Temario base B o matriz de Gram
Producto escalar
Matriz Asociada – Considerando los vectores como matriz columna
Ortogonalidad
u , v = ( xu ) Gxv
t
Bases
Cambio de base
Mínimos cuadrados con
( xu )
Producto vectorial
= (=
u1 u2 un ) , ( xv ) ( v1 v2 vn )
t t
Resumen
Bibliografía
Software
Vector de la base
Propiedades
Vector cualquiera
Propiedades
– El espacio es euclídeo (base finita)
Ejemplos
– La matriz es simétrica (coincide con su traspuesta)
– La matriz es definida positiva, esto es,
∀x ≠ 0 : x= x ,=
x x t Gx > 0
2
12
Álgebra – Espacios Euclídeos por César Menéndez Fernández
13
Álgebra – Espacios Euclídeos por César Menéndez Fernández
Vector de la base
Vector cualquiera u3 , u2 = u2 , u3 =( 0 )( −2 ) + ( −2 )( 0 ) + ( 2 )( −1) =−2
Propiedades
u3 , u3 = ( −2 ) + ( 0 ) + ( −1) = 5
2 2 2
Ejemplos
6 4 −5
= A 4 8 −2
−5 −2 5
14
Álgebra – Espacios Euclídeos por César Menéndez Fernández
Definiciones
Motivación
Objetivos
Dos vectores u y v de un espacio euclídeo E
Temario son ortogonales cuando su producto escalar
Producto escalar es nulo.
Matriz Asociada u, v ∈ E : u ⊥ v ⇔ u, v =0
Ortogonalidad
Bases
Cambio de base
Un vector u es ortogonal a un subespacio V
Mínimos cuadrados cuando lo es a cualquier vector de v de V.
Producto vectorial
Resumen u ∈ E ∧ V ⊂ E : u ⊥ V ⇔ u , v = 0 ∀v ∈ V
Bibliografía
Software – Un vector u es ortogonal a un subespacio V cuando
Definiciones y Ejemplos
lo es a una base B= {v1, v2, …vm} del subespacio V.
Propiedades u ∈ E ∧ V ⊂ E : u ⊥ V ⇔ u , vi = 0 i= 1, 2, m
Proyección ortogonal
Bc
18 α =− β2 + γ2 → ( − β2 + γ2 β γ ) =β ( − 12 1 0 ) B + γ ( 12 0 1) B
Bc c c
Álgebra – Espacios Euclídeos por César Menéndez Fernández
Resumen
Bibliografía
S 2= {( − 1
2
1 0 ) , ( 12 0 1)}
Software
4 1 − 12 12 4 1 − 12 12 1 1
4
− 18 1
8
Definiciones y Ejemplos
Propiedades
−4 − 3
2
1 0 →
0 − 1
2
1
2
1
2
→ 0 − 1
2
1
2
1
2 →
Proyección ortogonal
4 1
0 1 0 − 2 1 1 1 0 − 1 1 1
2 2 2 2 2 2
1 1
4
− 81 18 1 0 1
8
3
8
1
→ 0 − 12 1
2 2
→ 0 1 −1 − 1
0 0 0 0 0 0 0
19 0
Álgebra – Espacios Euclídeos por César Menéndez Fernández
Propiedades
Motivación
Objetivos Un conjunto de vectores ortogonales dos a dos forma un
Temario sistema libre. Demo
{ } { }
Producto escalar
=
Matriz Asociada S v1 , v2 ,, vm | ∀i ≠ j : vi ⊥ v j ⇒ v1 , v2 ,, vm s.libre
Ortogonalidad
Bases
Cambio de base El conjunto de vectores ortogonales a un subespacio V es un
Mínimos cuadrados subespacio que se denomina suplemento ortogonal de V.
Producto vectorial
Resumen
(
∀u , v ⊥ V ⇒ α u + β v ⊥ V ) Demo
Bibliografía ∀u , v ∈ V ⊥ ⇒ (α u + β v ) ∈ V ⊥
Software
Dados dos vectores cualesquiera u y v se tiene que
(Desigualdad de Cauchy-Schwarz) Demo
Definiciones y Ejemplos
Propiedades
Proyección ortogonal
u, v ≤ u ⋅ v
Dados dos vectores ortogonales cualesquiera u y v se tiene
que (Teorema de Pitágoras) Demo
u+v = u + v
2 2 2
20
Álgebra – Espacios Euclídeos por César Menéndez Fernández
Proyección ortogonal
Motivación
Objetivos
Temario Dado un subespacio F de dimensión finita del espacio
Producto escalar
Matriz Asociada
euclídeo* E, y un vector uϵE, se denomina proyección
Ortogonalidad ortogonal de u sobre F al vector pϵF tal que r=u-p
Bases (residuo) pertenece al subespacio ortogonal de F.
Cambio de base
Mínimos cuadrados p = proyF u = π F ( u ) : p ∈ F | r = u − p ∈ F ⊥
Producto vectorial
Resumen
Bibliografía
Propiedad: la proyección ortogonal es el vector de F
Software cuyo residuo tiene norma mínima, esto es, es el vector
de F que está más próximo a u.
Demo
∀w ∈ F w ≠ p : v − w > v − p
Definiciones y Ejemplos
Propiedades
Proyección ortogonal
21
Álgebra – Espacios Euclídeos por César Menéndez Fernández
d ( u , F=
) r= 3
3
25
Álgebra – Espacios Euclídeos por César Menéndez Fernández
26
Álgebra – Espacios Euclídeos por César Menéndez Fernández
Software
= ( − 23 1 0 ) B → ω2 , ω2 = 16
3 ( − 23 1 0 )B
Definiciones
Método G-S – Ejemplos
ω= u3 −
u3 , ω1
ω1 −
u3 , ω2 u ,ω =
ω2 →
3 1 −5 ( 0 − 12 − 12 )B
Matriz de proyección
ω1 , ω1 ω2 , ω2 u ,ω =
3 4
3 2 3
Matriz Asociada
4
−5
1 0 ) B =
6 0 0
=( 0 0 1) B − (1 0 0 ) B − 163 4
3 (0
6
3 G = 0 16
3 0
0 1
29 = 12 ( 0 −1 −1) B → ω3 , ω
= 1 0 2
3 2
Álgebra – Espacios Euclídeos por César Menéndez Fernández
1 −1 2 1 0
v
xt x −1 6 1 3 1
6 0
0 0 0 0 0 0 0 0 0
31
Álgebra – Espacios Euclídeos por César Menéndez Fernández
1 −2 −1 1 1 −1 1 2 0 −1
2
t
vv v v 1t
1
ΠV = +1 1
t
= 2 2
t −2 4 2 + 1 1 −1 = 0 1 0
vv vv 6 3 −1 −1 1 −1 0 1
1 1 2 2
− 1 2 1 2 2
32
Álgebra – Espacios Euclídeos por César Menéndez Fernández
( Pt ) GA P −1
−1
⇒ G=
N P t GA P ↔ G=
N
34
Álgebra – Espacios Euclídeos por César Menéndez Fernández
Definiciones y propiedades
Motivación Dos matrices A y B se denominan congruentes cuando
Objetivos existe una matriz regular C tal que A=CtBC
Temario
Producto escalar
Matriz Asociada Una matriz regular C se denomina ortogonal cuando
Ortogonalidad
Bases
Ct=C-1
Cambio de base
Mínimos cuadrados La matriz de cambio de base entre bases ortonormales
Producto vectorial
Resumen es ortogonal
Bibliografía BA , BN bases ortonormales ⇒ GA = GN = I
Software −1
G=
N P t
G A P → =
I P t
IP ⇒ P=t
P
Matriz asociada Ejemplo 12: Obtener la expresión de la matriz asociada el
Propiedades producto escalar en el espacio euclídeo R3 tomado como base
Ejemplos B={ u1=(2,-1,1), u2=(0,-2,2), u3=(-2,0,-1)} (ver ejemplo 4)
2 0 −2 6 4 −5
P = −1 −2 0 G =P t IP = 4 8 −2
1 2 −1 −5 −2
35 5
Álgebra – Espacios Euclídeos por César Menéndez Fernández
Planteamiento
Motivación Dada una función f(x) o el valor de una función para ciertos
Objetivos valores x1, x2,…xn (ajuste continuo o discreto), se desea encontrar
Temario otra y(x), obtenida como combinación de funciones “simples” {ψ1,
Producto escalar
Matriz Asociada
ψ2,…ψm} (polinomiales, trigonométricas, etc.) que sea lo “más
Ortogonalidad próxima, esto es, de manera que el error entre ambas sea lo
Bases menor posible.
Cambio de base
Mínimos cuadrados ( x ) α1ψ 1 ( x ) + α 2ψ 2 ( x ) + + α mψ m ( x )
f ( x ) ≈ y=
Producto vectorial
Resumen Hay que definir quienes son las funciones (una base)
Dichas funciones definen un subespacio euclídeo (de dimensión finita)
Bibliografía Al proyectar la función sobre dicho subespacio se obtienen los coeficientes
Software y el residuo
Planteamiento ψ 1 ,ψ 1 ψ 1 ,ψ 2 ψ 1 ,ψ m x1 u,ψ 1
Discreto
ψ 2 ,ψ 1 ψ 2 ,ψ 2 ψ 2 ,ψ m x2 u,ψ 2
Continuo =
x u ,ψ
ψ m ,ψ 1 ψ m ,ψ 2 ψ m ,ψ m n m
36
Álgebra – Espacios Euclídeos por César Menéndez Fernández
Ajuste discreto en R2
Motivación
{ xi , yi }i =1 n>m
n
Objetivos Datos de partida
Temario
Y = ( f ( x1 ) , f ( x2 ) ,, f ( xn ) )
T
Producto escalar Vector a proyectar
Matriz Asociada
Ortogonalidad
Bases Base del espacio de proyección
B = {Ψ1 , Ψ 2 , Ψ 3 ,, Ψ n } : Ψ k = (ψ k ( x1 ) ,ψ k ( x2 ) ,,ψ k ( xn ) )
Cambio de base T
Mínimos cuadrados
Producto vectorial
Resumen Ψ1T ψ 1 ( x1 ) ψ 1 ( x2 ) ψ 1 ( x3 ) ψ 1 ( xn )
T
ψ 2 ( x1 ) ψ 2 ( x2 ) ψ 2 ( x3 ) ψ 2 ( xn )
Bibliografía Ψ2
Software X t =
=
T
Planteamiento Ψk ψ m ( x1 ) ψ m ( x2 ) ψ m ( x3 ) ψ m ( xn )
Discreto
Continuo Ψ i , Ψ j =∑ψ i ( xk )ψ j ( xk )
=
Producto escalar: a, b ∑ ak bk → k
Ψi , y =∑k
ψ i ( xk ) yk
Planteamiento
X T X α = X TY
37
Álgebra – Espacios Euclídeos por César Menéndez Fernández
Cambio de base 2
1
Mínimos cuadrados 1 1 (1) 1
1+ (1)
2 2
Producto vectorial 2 1 5
Resumen 1 2 ( 2 )
1
2
1+ ( 2 )
Bibliografía 2
Software ∑1k ∑x k ∑k ( xk ) ∑1k ⋅ yk
k k
k
G = X t ⋅ X = ∑ xk ∑ ( xk ) ∑k ( xk ) b = X t ⋅ Y = ∑k xk ⋅ yk
2 3
Planteamiento
Discreto k k
Continuo 4
∑ ( xk ) ∑ ( xk ) ∑k ( xk ) ∑ ( xk ) ⋅ yk
2 3 2
k k k
5 0 10 α 0 12 5 α 0 = 139 175
Gα =
b ↔ 0 10 0 α1 = 0 ⇒ α1 = 0
10 0 34 α 13 α = −11
38 2 5 2 70
Álgebra – Espacios Euclídeos por César Menéndez Fernández
Planteamiento
Discreto
Continuo
1
f ( x) =
1 + x2
=y1 0.794 − 0.157 x 2
40 0.481 + 0.246 cos ( x ) + 0.273cos ( 2 x )
y2 =
Álgebra – Espacios Euclídeos por César Menéndez Fernández
Producto vectorial i
∫ ( ) ( )
b j
= v x w x dx →
a
Resumen v, w
ψ i , y = ∫ ψ i ( x ) y ( x ) dx
a b
Bibliografía
Planteamiento a
Software
Planteamiento
ψ 1 ,ψ 1 ψ 1 ,ψ 2 ψ 1 ,ψ n α1 y,ψ 1
ψ 2 ,ψ 1 ψ 2 ,ψ 2 ψ 2 ,ψ n α y ,ψ
Discreto
Continuo
2 = 2
ψ n ,ψ 1 ψ n ,ψ 2 ψ n ,ψ n α
n y ,ψ n
41
Álgebra – Espacios Euclídeos por César Menéndez Fernández
42
Álgebra – Espacios Euclídeos por César Menéndez Fernández
Ortogonalidad ∫
−2
1dx = 4
−2 ∫ −2 ∫
Bases
cos ( x ) dx 1.627 cos ( x ) cos ( 2 x ) dx 0.816
2 2
= ∫ = ∫
2
Cambio de base −2 −2
Mínimos cuadrados
cos 2 ( 2 x ) dx = 2.247
2
Producto vectorial
Resumen
−2 ∫
1 1 1
Bibliografía ( ) ( )
2 2 2
Software
∫−2 1 + x 2 dx 2.214
= ∫−2 cos x ⋅ =
1+ x 2
dx 1.457 ∫−2 cos 2 x ⋅ =
1+ x 2
dx 0.337
Planteamiento Sistema
Discreto 4 1.819 −0.757 α 0 2.214 α 0 = 0.501
Continuo
Gα =↔
b 1.819 1.622 0.816 α
1 = 1.457 ⇒ α1 =
0.217
−0.757 0.816 2.247 α 0.337 α =
2 2 0.240
Proyección
( x ) 0.501 + 0.217 cos ( x ) +0.240cos ( 2 x )
y=
43
Álgebra – Espacios Euclídeos por César Menéndez Fernández
Planteamiento
Discreto
Continuo
1
f ( x) =
1 + x2
=y1 0.827 − 0.205 x 2
y2 0.501 + 0.217 cos ( x ) +0.240cos ( 2 x )
44 =
Álgebra – Espacios Euclídeos por César Menéndez Fernández
Resumen
Motivación Definiciones de espacio euclídeo, norma y
Objetivos producto escalar.
Temario Todo producto escalar tiene una matriz asociada,
Producto escalar
Matriz Asociada denominada matriz de Gram, que es definida
Ortogonalidad positiva y se utiliza para realizar los cálculos.
Bases
Cambio de base
La proyección ortogonal de un vector sobre un
Mínimos cuadrados subespacio se hace planteando un sistema cuya
Producto vectorial matriz es la matriz de Gram, y permite obtener el
Resumen elemento del subespacio más próximo al vector
Bibliografía inicial
Software
El método de Gram-Schmidt permite obtener una
base ortogonal y convertir en diagonal la matriz
de Gram.
La proyección ortogonal de una función sobre un
subespacio funcional de dimensión finita da lugar
al método de mínimos cuadrados.
En R3, se puede utilizar el producto vectorial para
obtener el vector ortogonal a un plano.
46
Álgebra – Espacios Euclídeos por César Menéndez Fernández
Bibliografía
Motivación
Objetivos
Temario
Producto escalar
Matriz Asociada
Ortogonalidad
Bases
Cambio de base
Mínimos cuadrados
Producto vectorial
Resumen
Bibliografía
Software
47
Álgebra – Espacios Euclídeos por César Menéndez Fernández
Instrucciones (I)
Motivación ALGEBRA LINEAL: Válidas en Matlab (M), Octave (O) o ambos (B)
Objetivos B det Matrix determinant
B inv Inverse of matrix
Temario
M mldivide \, Left or right matrix division
Producto escalar
Matriz Asociada mrdivide /
Ortogonalidad M norm Vector and matrix norms
Bases M null Null space
Cambio de base M orth Ortogonal space of a matrix
Mínimos cuadrados M rank Rank of matrix
Producto vectorial
M rref Reduced row echelon form
Resumen
B subspace Angle between two subspaces
Bibliografía M trace Sum of diagonal elements
Software M linsolve Solve linear system of equations
48
Álgebra – Espacios Euclídeos por César Menéndez Fernández
Anexos
Motivación
Objetivos
Temario
Producto escalar
Matriz Asociada
Ortogonalidad
Bases
Cambio de base
Mínimos cuadrados Demostraciones y desarrollos
Producto vectorial
Resumen
Bibliografía
Software
49
Álgebra – Espacios Euclídeos por César Menéndez Fernández
Temario
Producto escalar
Matriz Asociada
∀v ∈ Ek : v ∈ Ek ⊂ ∑ Ek
Ortogonalidad k k
Bases
Cambio de base F=⊕Ek={v∈F/v=∑vk ∧ vk∈Ek} ⇔ v=0⇒vk=0
Mínimos cuadrados
Producto vectorial
Resumen ∀v ∈ Ek : v ∈ Ek ⊂ ∑ Ek
Bibliografía k k
Software
Dado un subespacio existen infinitos
suplementarios
50