Aplicao Pseudo-Inversa

Ajuste linear clssico.

Uma barra vertical submetida a uma fora
axial (para baixo) alonga-se conforme
mostrado na tabela abaixo:


Graficamente:


Fora (tf) 5 10 15 20
Comprimento (m) 3.700 3.867 3.950 4.083
8 10 12 14 16 18 20
Fora
3.7
3.8
3.9
Comprimento
Ajuste linear clssico.
Queremos encontrar uma funo que relacione a
fora aplicada e o comprimento da barra.
A figura sugere que esta funo seja uma reta:
d(t) = c
1
+ c
2
t
onde d o comprimento (em metros) e t a fora
(em toneladas-fora).
No existe uma reta que passa por todos os
quatro pontos.
Precisamos encontrar os coeficientes c
1
e c
2

tais que a reta passe o mais perto possvel dos
pontos.

Porque usamos quatro pontos
para encontrar apenas duas
constantes (c
1
e c
2
):

Por causa dos erros de medio (no
medimos corretamente a fora aplicada
ou o alongamento da barra).
Por causa da impreciso do modelo (o
fenmeno no representado
exatamente por uma reta, mas esta
aproximao suficiente).

Sistema linear equivalente:

Sabemos que d(t) = c
1
+ c
2
t,
Dispomos de quatro pares de dados:
(t
1
,d
1
)=(5, 3.7),
(t
2
,d
2
)=(10, 3.867),
(t
3
,d
3
)=(15, 3.95),
(t
4
,d
4
)=(20, 4.083)
Podemos escrever o sistema linear:

083 . 4 20
950 . 3 15
867 . 3 10
700 . 3 5
2 1
2 1
2 1
2 1
= +
= +
= +
= +
c c
c c
c c
c c
Sistema linear equivalente:

Esse sistema indeterminado (no tem
soluo).

3.55 3.6 3.65 3.7 3.75
0.015
0.025
0.03
0.035
Sistema linear equivalente:
Queremos encontrar o ponto que "mais
se aproxima de todas as retas".
Sistema na forma matricial:

(
(
(
(

=
(
(
(
(

=
(

=
(
(
(
(

=
(
(
(
(

= =
083 . 4
950 . 3
867 . 3
700 . 3
,
20 1
15 1
10 1
5 1
1
1
1
1
,
4
3
2
1
2
1
4
3
2
1
d
d
d
d
d e
c
c
c
t
t
t
t
A onde d Ac
Sistema linear equivalente:
Devemos encontrar o vetor c que
minimiza o resduo r = d - Ac.
Interpretao geomtrica do
resduo.
Suponhamos que temos uma reta d(t) =
c
1
+ c
2
t,
Para cada par (t
i
, d
i
) conhecido (dado do
problema), o resduo dado por:
Graficamente:

Interpretao geomtrica do
resduo.

Graficamente:

5 6 7 8 9 10
t
3.7
3.75
3.8
3.85
d
e
1

e
2

d
1

d
2

c
1
+c
2
t
1

c
1
+c
2
t
2

Interpretao geomtrica do
resduo.
Nosso objetivo minimizar o resduo
"global", dado por uma norma.
Normalmente usamos a norma 2, porque
ela continuamente diferencivel em c. O
resduo "global" escrito como:

2
2 1
2 2
) (

= =
i
i i
t c c d Ac d r
Problema linear de ajuste de
curvas.
Agora podemos escrever
matematicamente nosso problema:

2
,
2
,
2 1 2 1
min min Ac d r
c c c c
=
Problema linear de ajuste de
curvas.
Ou seja:
Dada uma matriz A, com posto coluna
completo, e um vetor d;
Queremos encontrar o vetor c = [c
1
, c
2
]
T

que faz com que a norma 2 do resduo
seja mnima.

Problema linear de ajuste de
curvas.
c = A
+
d = (A
T
A)
-1
A
T
d (A
+
a "pseudo-
inversa" de A).
A pseudo-inversa de A pode ser escrita
como
A
+
= VS
-1
U
T

onde U
mxn
, S
nxn
e V
nxn
so os fatores da
SVD reduzida de A.