MNIMOS CUADRADOS

A mxn

A x = b
Sistema
Inconsistente

A x = b
consistente
b est en C
A
A x = b
inconsistente
b no est en C
A

b


A x* es un vector del espacio
columna C
A

A x* = proy
C
A
b


A x* = b*


Sistema Consistente


|b A x*| mnima
x* es una solucin de
A x* = b*

x* es una solucin de
aproximacin de
A x = b




A fin de encontrar x* a
partir de A x* = b*

podramos partir de
A x* = proy
C
A
b





Existe una mejor manera de
conseguirlo
( b A x* )
es ortogonal a cada
vector de C
A








Por lo tanto,

( b A x* )
es ortogonal
a cada vector columna
de A

c
1
. ( b A x* ) = 0
c
2
. ( b A x* ) = 0


c
1
T
. ( b A x* ) = 0
c
2
T
. ( b A x* ) = 0



A
T
. ( b A x* ) = 0

A
T
b A
T
A x* = 0

A
T
A x* = A
T
b








A
T
A x* = A
T
b

Ecuaciones
Normales





A A
T

matriz nxn simtrica


A mxn y b en R
m


A x = b siempre tiene al
menos una solucin por
mnimos cuadrados ( o
por aproximacin ) x*
x* es una solucin por
mnimos cuadrados de
A x = b

si y slo si

x* es una solucin de las
ecuaciones normales
A
T
A x* = A
T
b









A tiene columnas LI
si y slo si
A
T
A es Invertible

En este caso
la solucin de aproximacin de
A x = b es nica
y est dada por


x* = ( A
T
A )
-1
A
T
b
seudoinversa de A
x - y = 0
x + y = 0 SEL
y = 1 Inconsistente

A x = b

\
|
0
1
1
|
|
|
.
|

1
1
1

|
.
|

\
|
y
x

|
|
|
.
|

\
|
1
0
0

=









Columnas de A LI

A
T
A = Invertible

x* nica solucin por
aproximacin

\
|
0
2





|
.
|
3
0

x* = ( A
T
A )
-1
A
T
b

x* =


x* solucin por mnimos cuadrados de
A x = b

|b A x*|
error de
mnimos cuadrados
c = b A x*
vector de error de
mnimos cuadrados

vector de error
de mnimos cuadrados
|
|
|
.
|

\
|
1
0
0

\
|
0
1
1
|
|
|
.
|

1
1
1
- =
|
|
|
.
|

\
|

3 / 2
3 / 1
3 / 1
b - A x* = c
c
1

c
2
c
3

error
de mnimos cuadrados

|c| =|b A x*|~ 0,2721655

Observar las ecuaciones
del sistema
x - y = 0 0 ( 0 -1/3 ) = 1/3 c
1
x + y = 0 0 ( 0 +1/3 ) = -1/3 c
2
y = 1 1 ( 0 +1/3 ) = 2/3 c
3


Columnas de A LD
A
T
A No es Invertible

las ecuaciones normales
A
T
A x* = A
T
b
tienen un nmero infinito de
soluciones

Buscaremos entonces
la solucin x* de
menor longitud

(la ms cercana al origen)


APLICACIONES

Ajuste de Curvas por
Mnimos Cuadrados
Curvas que se ajustan aproximadamente
a los datos




Encontrar la recta
que da el mejor ajuste
para los puntos
(1,4) , (-2,5), (3,-1) y (4,1)


y = b + mx
4 = b + m
5 = b - 2m
-1 = b + 3m
1 = b + 4m
Sistema Inconsistente



|
|
|
|
.
|

\
|

1
1
5
4
|
|
|
|
.
|

4
3
2
1
|
.
|

\
|
m
b
=
Columnas de A LI

A
T
A Invertible

x* nica solucin por aproximacin


x* = ( A
T
A )
-1
A
T
y

x* =

y = 3,57 0,88 x

|
.
|

\
|
88 , 0
57 , 3
vector de error
de mnimos cuadrados


|
|
|
|
.
|

4
3
2
1


|
.
|

\
|
88 , 0
57 , 3
|
|
|
|
.
|

\
|

1
1
5
4
_
|
|
|
|
.
|

\
|

05 , 1
93 , 1
33 , 0
31 , 1
=
A x*
_
y =
c


error
de mnimos cuadrados

|c| =|b A x*|~ 2,579224

Observar la primera ecuacin
del sistema
4 = b + m
4 = 3,57 + (- 0,88)
4 2,69 = 1,31= c
1
(primer componente del
vector c)




Encontrar el mejor ajuste
cuadrtico para
los puntos

(1,4) , (-2,5), (3,-1) y (4,1)

y = a + bx + cx
2

4 = a + b + c
5 = a - 2b + 4c
-1 = a + 3b + 9c
1 = a + 4b + 16c

Sistema Inconsistente



Columnas de A LI

A
T
A Invertible

x* nica solucin por
aproximacin

\
|
1
1
1
1
4
3
2
1

|
|
|
|
.
|
16
9
4
1
|
|
|
.
|

\
|
c
b
a
|
|
|
|
.
|

\
|

1
1
5
4
=
x* = ( A
T
A )
-1
A
T
y

x* =

y = 3,75 0,81 x 0,04 x
2


|
|
|
.
|

\
|

04 . 0
81 , 0
75 , 3
vector de error
de mnimos cuadrados
|
|
|
|
.
|

\
|

1
1
5
4
|
|
|
|
.
|
16
9
4
1
4
3
2
1

|
|
|
.
|

\
|

04 , 0
81 , 0
75 , 3
=
y
_
A x*
=
c
_
|
|
|
|
.
|

\
|

13 , 1
96 , 1
21 , 0
1 , 1
error
de mnimos cuadrados


|c| =|b A x*|~ 2,5244009
Observar la primera ecuacin
del sistema
4 = a + b + c
4 = 3,75 +(- 0,81)+(- 0,04)
4 2,9 = 1,1= c
1
(primer componente del
vector c)


Curvas de Luz de Cometas
El estudio de las curvas de luz
visuales de los cometas nos
pueden dar informacin sobre el
tamao aproximado que tiene el
ncleo, la composicin qumica
del cometa, la razn gas-polvo, si
el agua domina o no la actividad
gaseosa del ncleo y otros
parmetros fsico-qumicos ms
complejos del cometa
Los astrnomos profesionales
diferencian entre dos tipos de curvas
de luz :
- Visuales, proporcionan informacin
sobre el agua y la actividad
molecular.
- CCD, proporcionan informacin
acerca de la actividad del polvo en el
cometa. Debido a las cmaras CCD
actuales, se puede conocer la tasa de
produccin de polvo del cometa.
Las curvas de luz de los cometas
suelen representarse
grficamente a lo largo de 2 ejes:

eje x Tiempo
eje y Magnitud visual o CCD
Cada punto representa una unidad
Visual.








Segn la primera ley de
Kepler, un cometa debe
tener una rbita elptica,
parablica o hiperblica
( ignorando la atraccin
gravitacional de los
planetas ).
En coordenadas polares
adecuadas, la posicin
( r, ) de un cometa
satisface una ecuacin
de la forma:
r = - e ( r cos )

r = - e ( r cos )

donde :
es una constante
e es la excentricidad de la rbita :
0 s e < 1 para una elipse
e = 1 para una parbola
e > 1 para una hiprbola.

Suponga que las observaciones
de un cometa recientemente
descubierto proporcionan los
datos siguientes:

0,88 1,10 1,42 1,77 2,14
r 3,00 2,30 1,65 1,25 1,01


Determine el tipo de
rbita y pronostique
dnde estar el
cometa cuando
= 4,6 (radianes).



r = - e ( r cos )

Posiciones del cometa
( r , )
( 3,00 , 0,88 )
( 2.30 , 1,10)
( 1,65 , 1,42 )
( 1,25 , 1,77 )
( 1,01 , 2,14 )


3 = - 1,911453 e
2,30 = - 1,043273 e
1,65 = - 0,247872 e
1,25 = + 0,247360 e
1,01 = + 0,544350 e




|
.
|

\
|
e
|

\
|
1
1
1
1
1
|
|
|
|
|
|
.
|

544350 , 0
247360 , 0
247872 , 0
043273 , 1
911453 , 1
=
|
|
|
|
|
|
.
|

\
|
01 , 1
25 , 1
65 , 1
30 , 2
3
A x b
x* = ( A
T
A )
-1
A
T
y

x* =

0 s e < 1
La rbita es una elipse
|
.
|

\
|
811 , 0
45 , 1

e


1,45 0,81

r = - e ( r cos )


r = 1,45 / 1 + 0,81 cos

Produce r = 1,33
cuando = 4,6 radianes

FIN
APLICACIONES
Ajuste de Curvas
Por Mnimos
Cuadrados