Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
PONTA GROSSA
06/2017
QUADRADOS MÍNIMOS LINEARES
PROBLEMA 1:
Ajuste linear clássico.
Uma barra vertical submetida a uma força axial (para baixo) alonga-se conforme mostrado na tabela abaixo:
Força (tf) 5 10 15 20
Graficamente:
Comprimento
Força
8 10 12 14 16 18 20
3.9
3.8
3.7
Queremos encontrar uma função que relacione a força aplicada e o comprimento da barra.
A figura sugere que esta função seja uma reta:
d(t) = c1 + c2 t
c1 5c2 3.700
c1 10c2 3.867
c1 15c2 3.950
c1 20c2 4.083
Esse sistema é indeterminado (não tem solução).
0.035
0.03
0.025
0.015
1 t 1 1 5 d 1 3.700
1 t 2 1 10 d 3.867
, c 1 e d 2
c
Ac d , onde A
1 t 3 1 15 c2 d 3 3.950
1 t 4 1 20 d 4 4.083
Devemos encontrar o vetor c que minimiza o resíduo r = d - Ac.
ei d i d (t i ) d i (c1 c2t i )
Graficamente:
d
d2
3.85 e2
c1+c2t2
3.8
3.75 c1+c2t1
e1
3.7
d1
t
5 6 7 8 9 10
(d
2
r 2
d Ac 2
i c1 c 2 t i )
i
min r 2
min d Ac 2
.
c1 ,c2 c1 ,c2
Ou seja:
Dada uma matriz A, com posto coluna completo, e um vetor d;
Queremos encontrar o vetor c = [c1, c2]T que faz com que a norma 2 do resíduo seja mínima.
Graficamente:
d
r = d-Ac
Ac = Pb
R(A)
Usando a
decomposição de Cholesky.
Um exemplo.
Num estudo visando a construção de uma barragem, foram obtidos os seguintes dados que relacionam a cota do nível
dágua e o volume do reservatório. Aproximar os pontos por uma parábola.
cota (m) 25 35 45 55 65 75
Objetivo do problema:
encontrar uma função f(x) = c1 + c2x + c3x2 que forneça o volume aproximado do reservatório para uma cota de x
metros, dados os seis pares (xi, yi).
6 300 16750
ATAc = ATy, onde AT A 300 16750 1012500
16750 1012500 64633750
2.4495 0 0
LLTc = ATy, onde L 122.4745 41.8330 0
6838.1589 4183.3001 611.0101
Solução do sistema:
Encontramos c resolvendo os dois sistemas triangulares
Lz AT y e LT c z.
Vetor obtido: c = [ 69,6772 -4.3394 0.06667 ]T.
Solução do problema:
f(x) = 69,6772 - 4.3394x + 0.06667x2.
Graficamente:
160
140
120
100
80
60
40
20
-20
20 30 40 50 60 70 80
r 2
d Ac 2
.
QB 2 QT B B 2 ,
2
QT (d Ac) .
2
QT (d QRc) QT d QT QRc QT d Rc
2 2 2
g R
Q T d g 1 , R 1
g 2 0
onde g1 tem n componentes, g2 tem (m-n) componentes
e R1 é uma matriz n x n.
Assim, temos
2 2 2
QT d Rc g1 R1c 2
g2 2
.
2
Ex: aproximar os pares (xi, yi) por uma função do tipo y (x ) c1x c2 .
Entretanto, este problema pode ser “linearizado” facilmente: