Problemas Aplicados - Ajuste de Curvas

Página Inicial
ESPAÇOS VETORIAIS
Espaços Vetoriais
Subespaços Vetoriais
Combinação Linear
Subespaços Gerados
Intersecção de Subespaços
Soma de Subespaços
Dependência Linear
Base e Dimensão
Mudança de Base

TRANSFORMAÇÕES LINEARES
Transformações Lineares
Núcleo e Imagem
Teorema do Núcleo e da Imagem
Isomorfismo e Automorfismo
Álgebra das Transformações Lineares
Matriz de uma Transformação

AUTOVALORES E AUTOVETORES
Autovalores e Autovetores
Polinômio Característico
Diagonalização

ESPAÇOS COM PRODUTO INTERNO
Produto Interno
Norma e Distância
Ortogonalidade

DETERMINANTES
Determinantes
Propriedades do Determinante
Cálculo de Determinantes

SISTEMAS LINEARES
Sistemas Lineares
Operações Elementares
Sistemas Triangulares
Eliminação Gaussiana

FATORAÇÕES MATRICIAIS
Fatoração LU
Fatoração de Cholesky
Fatoração Ortogonal
Fatoração QR - Processo de Gram-Schmidt
Fatoração QR - Transformações de Householder

QUADRADOS MÍNIMOS
Método de Quadrados Mínimos
Ajuste de Curvas
Problemas Aplicados

 OUTRAS APLICAÇÕES
Curvas e Superfícies por Pontos Especificados
Criptografia
Jogos de Estratégia
Classificação de Cônicas


Problema 1 (Previsão Populacional)

A tabela abaixo fornece o número de habitantes no Brasil (em milhões) em alguns anos entre 1920 e 2010:

Ano(t^\hat{t})
1920
1940
1950
1960
1970
1980
1991
2000
2010
tt
1
3
4
5
6
7
8.1
9
10
Habitantes(pop(t)pop(t))
30.6
41.2
51.9
70.2
93.1
119.0
146.2
169.8
190.7

Realizamos uma mudança de escala (na variável tempo t^\hat{t}), t=(t^-1920)/10+1t = (\hat{t} - 1920)/10 + 1, para facilitar os cálculos e reduzir os erros de arredondamentos.

Uma curva logística é empregada para descrever um processo de crescimento populacional. Uma expressão analítica para esta curva é:

P(t)=L1+α1eα2tP(t) = \frac{L}{1 + \alpha_1 e^{\alpha_2 t}}
onde LL é a saturação do processo, que representa o limite desta população quando tt \rightarrow \infty. Neste exemplo, vamos considerar L=500L = 500 e encontrar uma curva logística para a população do Brasil através do método de quadrados mínimos, utilizando os dados tabelados.

Note que esta curva de ajuste não é linear nos parâmetros α1\alpha_1α2\alpha_2 e, neste caso, precisamos realizar algumas transformações em sua expressão, que resultem em uma curva linear nos parâmetros a serem determinados. No caso, temos:

pop(t)P(t)=L1+α1eα2t1pop(t)1+α1eα2tLLpop(t)-1α1eα2tpop(t) \approx P(t) = \frac{L}{1 + \alpha_1e^{\alpha_2t}} \Leftrightarrow \frac{1}{pop(t)} \approx \frac{1 + \alpha_1e^{\alpha_2t}}{L} \Leftrightarrow \frac{L}{pop(t)} - 1 \approx \alpha_1e^{\alpha_2t}
Definimos:
z(t)=Lpop(t)-1z(t) = \frac{L}{pop(t)} - 1
e teremos então:

z(t)α1eα2tln(z(t))ln(α1)+α2tz(t) \approx \alpha_1e^{\alpha_2t} \Leftrightarrow ln(z(t)) \approx ln(\alpha_1) + \alpha_2t
Vamos ajustar ln(z(t))ln(z(t)) por ln(α1)+α2tln(\alpha_1) + \alpha_2t. Utilizando a notação β1=ln(α1)\beta_1 = ln(\alpha_1) e β2=α2\beta_2 = \alpha_2, a curva φ(t)=β1+β2t\varphi(t) = \beta_1 + \beta_2t é linear nos parâmetros β1\beta_1 e β2\beta_2. Estes parâmetros podem ser obtidos pelo método dos quadrados mínimos lineares e, fazendo as substituições adequadas, obtém-se os valores para α1\alpha_1 e α2\alpha_2.

Utilizando os dados tabelados para pop(t)pop(t), calculamos os valores para z(t)z(t) e ln(z(t))ln(z(t)):

tt
1
3
4
5
6
7
8.1
9
10
pop(t)pop(t)
30.6
41.2
51.9
70.2
93.1
119.0
146.2
169.8
190.7
z(t)z(t)
15.3399 11.1359 8.6339 6.1225 4.3706 3.2017 2.4200 1.9446 1.6219
ln(z(t))ln(z(t))
2.7305 2.4102 2.1557 1.8120 1.4749 1.1637 0.8838 0.6651 0.4836

Supondo que estes dados satisfazem a expressão φ(t)=β1+β2t\varphi(t) = \beta_1 + \beta_2t, obtemos o seguinte sistema linear na forma matricial Ax=bAx = b:

[11131415161718.119110][β1β2]=[2.73052.41022.15571.81201.47491.16370.88380.66510.4836]\left[\begin{array}{cc} 1 & 1 \\ 1 & 3 \\ 1 & 4 \\ 1 & 5 \\ 1 & 6 \\ 1 & 7 \\ 1 & 8.1 \\ 1 & 9 \\ 1 & 10 \end{array}\right] \;\left[\begin{array}{r} \beta_1 \\ \beta_2 \end{array}\right] = \left[\begin{array}{r} 2.7305 \\ 2.4102 \\ 2.1557 \\ 1.8120 \\ 1.4749 \\ 1.1637 \\ 0.8838 \\ 0.6651 \\ 0.4836 \end{array}\right]
Pela fatoração ortogonal da matriz dos coeficientes, obtemos a matriz ortogonal Q9×9Q \in \mathbb{R}^9 \times \mathbb{R}^9 e a matriz triangular superior:

R=[-3.0000-17.700008.325900000000000000]R = \left[\begin{array}{rr} -3.0000 & -17.7000 \\ 0 & 8.3259 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \end{array}\right]
tais que A=QRA = QR. Logo, Ax=bQRx=bRx=QtbAx = b \Leftrightarrow QRx = b \Leftrightarrow Rx = Q^tb, onde usamos a propriedade da matriz ortogonal: Qt=Q-1Q^t = Q^{-1}. Chamando c=Qtbc = Q^tb, temos:

Rx=c[-3.0000-17.700008.325900000000000000][β1β2]=[-4.5932-2.24350.13430.07280.0180-0.01100.01960.05490.1557]Rx = c \Leftrightarrow \left[\begin{array}{rr} -3.0000 & -17.7000 \\ 0 & 8.3259 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \end{array}\right] \; \left[\begin{array}{r} \beta_1 \\ \beta_2 \end{array}\right] = \left[\begin{array}{r} -4.5932 \\ -2.2435 \\ 0.1343 \\ 0.0728 \\ 0.0180 \\ -0.0110 \\ 0.0196 \\ 0.0549 \\ 0.1557 \end{array}\right]
Como abaixo da linha 2 a matriz RR é nula, esta parte do sistema não depende do vetor xx. Assim, da matriz RR e do vetor cc extraímos a matriz R^\hat{R} e o vetor c^\hat{c}, respectivamente, dados por:

R^=[-3.0000-17.700008.3259]ec^=[-4.5932-2.2435]\hat{R} = \left[\begin{array}{rr} -3.0000 & -17.7000 \\ 0 & 8.3259 \end{array}\right] \;\;\;\; e \;\;\;\; \hat{c} = \left[ \begin{array}{r} -4.5932 \\ -2.2435 \end{array} \right]
e resolvemos o sistema linear R^x=c^\hat{R}x = \hat{c}:

[-3.0000-17.700008.3259][β1β2]=[-4.5932-2.2435]\left[\begin{array}{rr} -3.0000 & -17.7000 \\ 0 & 8.3259 \end{array}\right] \;\left[\begin{array}{r} \beta_1 \\ \beta_2 \end{array}\right] = \left[ \begin{array}{r} -4.5932 \\ -2.2435 \end{array} \right]
obtendo a solução β1=3.1209\beta_1 = 3.1209 e β2=-0.2695\beta_2 = -0.2695. Agora, podemos determinar os parâmetros α1\alpha_1 e α2\alpha_2:

{β1=ln(α1)β2=α2{α1=eβ1=22.6668α2=-0.2695\left\lbrace \begin{array}{l} \beta_1 = ln(\alpha_1) \\ \beta_2 = \alpha_2 \end{array}\right. \Leftrightarrow \left\lbrace \begin{array}{l} \alpha_1 = e^{\beta_1} = 22.6668\\ \alpha_2 = -0.2695 \end{array}\right.
Portanto, uma aproximação da curva logística para a população do Brasil é:

pop(t)P(t)=5001+22.6668e-0.2695tpop(t) \approx P(t) = \frac{500}{1 + 22.6668e^{-0.2695t}}
Vamos calcular os resíduos ponto a ponto da curva de ajuste com relação aos dados tabelados para pop(t)pop(t). Para isto, obtemos o vetor de resíduos r=pop(t)-P(t)r = pop(t) - P(t). Com esta notação queremos dizer que cada coordenada do vetor rr é dada pelo valor de pop(t)pop(t) menos o valor da função P(t)P(t) para cada valor tabelado do tempo tt. Temos:

pop(t)pop(t)
30.6 41.2 51.9 70.2 93.1 119.0 146.2 169.8 190.7
P(t)P(t)
27.3045 45.0505 57.3858 72.5599 90.9222 112.7060 140.6572 166.4163 197.5527
r(t)r(t)
3.2955 -3.8505 -5.4858 -2.3599 2.1778 6.2940 5.5428 3.3837 -6.8527

A soma dos quadrados dos resíduos é r22=194.8386\left\|r\right\|_2^2 = 194.8386.

Construindo um gráfico com os dados tabelados para o número de habitantes no Brasil e a curva de ajuste, temos:

qm1

Podemos prever o número de habitantes no ano de 2017, por exemplo, calculando o valor da função P(t)P(t) para t=10.7t = 10.7:

P(10.7)=5001+22.6668e-0.2695×10.6=220.4819P(10.7) = \frac{500}{1 + 22.6668e^{-0.2695\times 10.6}} = 220.4819
o que indica que a população atingirá aproximadamente 220481900 habitantes.

Voltar ao Topo.

Problema 2 (Número de Acidentes com Veículos)

A tabela a seguir mostra o número total de acidentes com veículos motorizados e o número de acidentes por 10000 veículos no Brasil em alguns anos entre 1980 e 2010. 

Ano
Número de Acidentes
(em milhares)
Acidentes por
10000 veículos
1980
8300
1688
1985 9900 1577
1990 10400 1397
1993 13200 1439
1997 13600 1418
2000 13700 1385
2006 14600 1415
2010 16300 1478

Estes valores não são reais e estamos utilizando-os apenas como exemplo. Representamos os dados através do tempo (em anos) em dois gráficos, da seguinte forma:

qm2

Vamos calcular uma regressão linear (ajustando por um polinômio de grau 1) do número de acidentes no tempo, e uma regressão quadrática (ajustando por um polinômio de grau 2) do número de acidentes por 10000 veículos no tempo. Podemos utilizar estas curvas de ajuste para prever os dados no ano 2017, por exemplo. Isto é chamado análise de série temporal, visto que são regressões no tempo, e é utilizado para se ter uma previsão dos dados no futuro.

Em problemas como este, envolvendo datas contemporâneas, é interessante transladar os dados iniciais antes dos cálculos, pois isto reduzirá os erros de arredondamento. Assim, no lugar dos valores 1980, 1985, ..., 2010 utilizaremos 0, 5, ..., 30. Para facilitar, também podemos utilizar 8.3, 9.9, ..., 16.3 no lugar de 8300000, 9900000, ..., 16300000.

Primeiramente, vamos obter um ajuste linear do número de acidentes no tempo, ou seja, queremos ajustar os dados tabelados por um polinômio da forma:

p(t)=α1+α2tp(t) = \alpha_1 + \alpha_2t
onde tt representa o tempo (em anos) e p(t)p(t) o número de acidentes naquele ano. Supondo que os valores tabelados satisfazem esta relação, obtemos o sistema linear na forma matricial Ax=bAx = b:

[1015110113117120126130][α1α2]=[8.39.910.413.213.613.714.616.3]\left[\begin{array}{rr} 1 & 0 \\ 1 & 5 \\ 1 & 10 \\ 1 & 13 \\ 1 & 17 \\ 1 & 20 \\ 1 & 26 \\ 1 & 30 \end{array}\right] \;\left[\begin{array}{r} \alpha_1 \\ \alpha_2 \end{array}\right] = \left[\begin{array}{r} 8.3 \\ 9.9 \\ 10.4 \\ 13.2 \\ 13.6 \\ 13.7 \\ 14.6 \\ 16.3 \end{array}\right]
Este sistema é claramente inconsistente. Utilizaremos o método de quadrados mínimos para obter uma solução x=(α1,α2)x = (\alpha_1, \alpha_2) que minimiza Ax-b22\left\|Ax-b\right\|_2^2. Pela fatoração ortogonal da matriz AA, obtemos a matriz Q8×8Q \in \mathbb{R}^8 \times \mathbb{R}^8 ortogonal e a matriz triangular superior:

R=[-2.8284-42.7800026.9977000000000000]R = \left[\begin{array}{rr} -2.8284 & -42.7800 \\ 0 & 26.9977 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \end{array}\right]
tais que A=QRA = QR. Temos então: Ax=bQRx=bRx=QtbAx = b \Leftrightarrow QRx = b \Leftrightarrow Rx = Q^tb, uma vez que a matriz QQ é ortogonal. Chamando c=Qtbc = Q^tb, temos:

Rx=c[-2.8284-42.7800026.9977000000000000][α1α2]=[-35.35536.9043-0.70531.33430.72060.0602-0.56040.1258]Rx = c \Leftrightarrow \left[\begin{array}{rr} -2.8284 & -42.7800 \\ 0 & 26.9977 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \end{array}\right] \;\left[\begin{array}{r} \alpha_1 \\ \alpha_2 \end{array}\right] = \left[\begin{array}{r} -35.3553 \\ 6.9043 \\ -0.7053 \\ 1.3343 \\ 0.7206 \\ 0.0602 \\ -0.5604 \\ 0.1258 \end{array}\right]
Da matriz RR e do vetor cc podemos extrair a matriz R^\hat{R} e o vetor c^\hat{c}, respectivamente, dados por:

R^=[-2.8284-42.7800026.9977]ec^=[-35.35536.9043]\hat{R} = \left[\begin{array}{rr} -2.8284 & -42.7800 \\ 0 & 26.9977 \end{array}\right] \;\;\;\; e \;\;\;\; \hat{c} = \left[ \begin{array}{r} -35.3553 \\ 6.9043 \end{array} \right]
e resolvemos então o sistema linear:

R^x=c^[-2.8284-42.7800026.9977][α1α2]=[-35.35536.9043]\hat{R}x = \hat{c} \Leftrightarrow \left[\begin{array}{rr} -2.8284 & -42.7800 \\ 0 & 26.9977 \end{array}\right] \;\left[ \begin{array}{r} \alpha_1 \\ \alpha_2 \end{array} \right] = \left[ \begin{array}{r} -35.3553 \\ 6.9043 \end{array} \right]
obtendo a solução α1=8.6320\alpha_1 = 8.6320 e α2=0.2557\alpha_2 = 0.2557. Como esta é uma solução exata de R^x=c^\hat{R}x = \hat{c}, temos que R^x-c^22=0\left\|\hat{R}x - \hat{c} \right\|_2^2 = 0 e, portanto, a soma dos quadrados dos resíduos de r=Ax-br = Ax-b, que é igual a dos resíduos de s=Rx-cs = Rx-c, é dada pela parte do vetor cc que sobrou ao extrairmos o vetor c^\hat{c}, assim:

r22=(-0.7053,1.3343,0.7206,0.0602,-0.5604,0.1258)22=3.1306\left\|r\right\|_2^2 = \left\|(-0.7053, 1.3343, 0.7206, 0.0602, -0.5604, 0.1258)\right\|_2^2 = 3.1306
Este valor é mínimo, visto que a solução obtida é solução de quadrados mínimos do sistema Ax=bAx = b. Portanto, obtivemos os coeficientes de um polinômio de grau 1 que melhor se ajusta aos dados tabelados:

p(t)=8.6320+0.2557tp(t) = 8.6320 + 0.2557t
cujo gráfico representamos a seguir:

qm3

Podemos utilizar este polinômio para calcular p(37)p(37), por exemplo:

p(37)=8.6320+0.2557(37)=18.0929p(37) = 8.6320 + 0.2557(37) = 18.0929
obtendo assim uma estimativa de 18092900 acidentes com veículos motorizados no ano 2017.


Vamos agora ajustar o número de acidentes por 10000 veículos no tempo por um polinômio de grau 2, da forma:

p(t)=β1+β2x+β3x2p(t) = \beta_1 + \beta_2x +\beta_3x^2
onde tt representa o tempo (em anos) e p(t)p(t) o número de acidentes por 10000 veículos naquele ano. Para facilitar os cálculos, no lugar de 1688, 1577, ..., 1478 utilizaremos 1.688, 1.577, ..., 1.478. Supomos que os valores tabelados satisfazem este polinômio, obtendo o sistema linear na forma matricial Ax=bAx=b:

[10021552110102113132117172120202126262130302][β1β2β3]=[1.6881.5771.3971.4391.4181.3851.4151.478][1001525110100113169117289120400126676130900][β1β2β3]=[1.6881.5771.3971.4391.4181.3851.4151.478]\left[\begin{array}{rrr} 1 & 0 & 0^2 \\ 1 & 5 & 5^2 \\ 1 & 10 & 10^2 \\ 1 & 13 & 13^2 \\ 1 & 17 & 17^2 \\ 1 & 20 & 20^2 \\ 1 & 26 & 26^2 \\ 1 & 30 & 30^2 \end{array} \right]\;\left[\begin{array}{r} \beta_1 \\ \beta_2 \\ \beta_3 \end{array} \right] = \left[\begin{array}{r} 1.688 \\ 1.577 \\ 1.397 \\ 1.439 \\ 1.418 \\ 1.385 \\ 1.415 \\ 1.478 \end{array} \right] \Leftrightarrow \left[\begin{array}{rrr} 1 & 0 & 0 \\ 1 & 5 & 25 \\ 1 & 10 & 100 \\ 1 & 13 & 169 \\ 1 & 17 & 289 \\ 1 & 20 & 400 \\ 1 & 26 & 676 \\ 1 & 30 & 900 \end{array} \right]\;\left[\begin{array}{r} \beta_1 \\ \beta_2 \\ \beta_3 \end{array} \right] = \left[\begin{array}{r} 1.688 \\ 1.577 \\ 1.397 \\ 1.439 \\ 1.418 \\ 1.385 \\ 1.415 \\ 1.478 \end{array} \right]
Este sistema também é inconsistente e vamos utilizar o método de quadrados mínimos para obter uma solução que minimize Ax-b2\left\|Ax-b\right\|_2. Na fatoração ortogonal da matriz AA, obtemos a matriz Q8×8Q \in \mathbb{R}^8 \times \mathbb{R}^8 ortogonal e a matriz triangular superior:

R=[-2.8284-42.7800-904.7431026.9977818.815600246.3005000000000000000]R = \left[\begin{array}{rrr} -2.8284 & -42.7800 & -904.7431 \\ 0 & 26.9977 & 818.8156 \\ 0 & 0 & 246.3005 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{array} \right]
tais que A=QRA = QR. Temos então: Ax=bQRx=bRx=QtbAx = b \Leftrightarrow QRx = b \Leftrightarrow Rx = Q^tb, uma vez que a matriz QQ é ortogonal. Considerando c=Qtbc = Q^tb, temos:

Rx=c[-2.8284-42.7800-904.7431026.9977818.815600246.3005000000000000000][β1β2β3]=[-4.1709-0.18270.19840.04300.05380.02400.00750.0002]Rx = c \Leftrightarrow \left[\begin{array}{rrr} -2.8284 & -42.7800 & -904.7431 \\ 0 & 26.9977 & 818.8156 \\ 0 & 0 & 246.3005 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{array}\right] \;\left[\begin{array}{r} \beta_1 \\ \beta_2 \\ \beta_3 \end{array}\right] = \left[\begin{array}{r} -4.1709 \\ -0.1827 \\ 0.1984 \\ 0.0430 \\ 0.0538 \\ 0.0240 \\ 0.0075 \\ 0.0002 \end{array}\right]
Da matriz RR e do vetor cc extraímos a matriz R^\hat{R} e o vetor c^\hat{c}:

R^=[-2.8284-42.7800-904.7431026.9977818.815600246.3005]ec^=[-4.1709-0.18270.1984]\hat{R} = \left[\begin{array}{rrr} -2.8284 & -42.7800 & -904.7431 \\ 0 & 26.9977 & 818.8156 \\ 0 & 0 & 246.3005 \end{array}\right] \;\;\;\; e \;\;\;\; \hat{c} = \left[\begin{array}{r} -4.1709 \\ -0.1827 \\ 0.1984 \end{array}\right]
Resolvemos então o sistema linear R^x=c^\hat{R}x = \hat{c}:

[-2.8284-42.7800-904.7431026.9977818.815600246.3005][β1β2β3]=[-4.1709-0.18270.1984]\left[\begin{array}{rrr} -2.8284 & -42.7800 & -904.7431 \\ 0 & 26.9977 & 818.8156 \\ 0 & 0 & 246.3005 \end{array}\right] \;\left[\begin{array}{r} \beta_1 \\ \beta_2 \\ \beta_3 \end{array}\right] = \left[\begin{array}{r} -4.1709 \\ -0.1827 \\ 0.1984 \end{array}\right]
obtendo a solução β1=1.6888\beta_1 = 1.6888β2=-0.0312\beta_2 = -0.0312 e β3=0.0008\beta_3 = 0.0008. A soma dos quadrados dos resíduos de r=Ax-br = Ax-b é dada apenas pela parte do vetor c que sobrou ao extrairmos o vetor c^\hat{c}, assim:

r22=(0.0430,0.0538,0.0240,0.0075,0.0002)22=0.0056\left\|r\right\|_2^2 = \left\|(0.0430, 0.0538, 0.0240, 0.0075, 0.0002)\right\|_2^2 = 0.0056
Portanto, obtivemos os coeficientes de um polinômio de grau 2 que melhor se ajusta aos dados tabelados:

p(t)=1.6888-0.0312t+0.0008t2p(t) = 1.6888 - 0.0312t + 0.0008t^2
cujo gráfico representamos a seguir:

qm4

Podemos utilizar este polinômio para calcular p(37)p(37), por exemplo:

p(37)=1.6888-0.0312(37)+0.0008(37)2=1.6373p(37) = 1.6888 - 0.0312(37) + 0.0008(37)^2 = 1.6373
obtendo assim uma estimativa de 1637.3 acidentes por 10000 veículos no ano 2017.

Voltar ao Topo.

Problema 3 (Resistência à Compressão do Concreto)

A resistência à compressão do concreto, σ\sigma, decresce com o aumento da razão água/cimento, wc\frac{w}{c} (em galões de água por saco de cimento). Os valores da resistência à compressão de três amostras para várias razões de água por cimento estão mostrados na tabela a seguir:

wc\frac{w}{c}
4.5 5.0 5.5 6.0 6.5 7.0 7.5 8.0 8.5 9.0
σ\sigma
7000 6125 5237 4665 4123 3810 3107 3070 2580 2287

Podemos representar estes valores graficamente da seguinte forma:

qm5

Estamos interessados em obter uma relação entre a resistência à compressão do concreto e a razão água/cimento. Observando o gráfico, podemos supor que estes valores se relacionam, aproximadamente, por uma função exponencial do tipo: σf(wc)=α1e-α2wc\sigma \approx f\left(\frac{w}{c}\right) = \alpha_1e^{-\alpha_2\frac{w}{c}}.

Para modelar este problema de forma linear, rearranjamos a equação aplicando propriedades do logaritmo da seguinte forma:

σα1e-α2wcln(σ)ln(α1e-α2wc)=ln(α1)+ln(e-α2wc)\sigma \approx \alpha_1e^{-\alpha_2\frac{w}{c}} \Rightarrow \ln(\sigma) \approx \ln(\alpha_1e^{-\alpha_2\frac{w}{c}}) = \ln(\alpha_1) + \ln(e^{-\alpha_2\frac{w}{c}}) \Rightarrow
ln(σ)ln(α1)-α2wc\Rightarrow \ln(\sigma) \approx \ln(\alpha_1) - \alpha_2\frac{w}{c}
Chamando β1=ln(α1)\beta_1 = \ln(\alpha_1) e β2=-α2\beta_2 = -\alpha_2, temos que:
ln(σ)β1+β2w c\ln(\sigma) \approx \beta_1 + \beta_2\frac{w}{c}
Utilizaremos o método de quadrados mínimos para determinar os coeficientes β1\beta_1 e β2\beta_2, e posteriormente obter os coeficientes α1\alpha_1 e α2\alpha_2. Neste caso, encontraremos os parâmetros β1\beta_1β2\beta_2 que minimizam a soma de quadrados dos resíduos entre ln(σ)ln(\sigma) e a função linear acima. Estamos resolvendo de forma aproximada o problema real que é: minimizar a soma de quadrados dos resíduos entre σ\sigmaα1e-α2wc \alpha_1e^{-\alpha_2\frac{w}{c}} e a função . Supondo que os pontos tabelados satisfazem a relação acima, obtemos o sistema linear na forma matricial Ax=bAx = b:

[14.515.015.516.016.517.017.518.018.519.0][β1β2]=[ln(7000)ln(6125)ln(5237)ln(4665)ln(4123)ln(3810)ln(3107)ln(3070)ln(2580)ln(2287)]=[8.85378.72018.56358.44788.32438.24548.04148.02947.85557.7350]\left[ \begin{array}{cc} 1 & 4.5 \\ 1 & 5.0 \\ 1 & 5.5 \\ 1 & 6.0 \\ 1 & 6.5 \\ 1 & 7.0 \\ 1 & 7.5 \\ 1 & 8.0 \\ 1 & 8.5 \\ 1 & 9.0 \end{array} \right] \; \left[ \begin{array}{c} \beta_1 \\ \beta_2 \end{array} \right] = \left[ \begin{array}{c} \ln(7000) \\ \ln(6125) \\ \ln(5237) \\ \ln(4665) \\ \ln(4123) \\ \ln(3810) \\ \ln(3107) \\ \ln(3070) \\ \ln(2580) \\ \ln(2287) \end{array}\right] = \left[ \begin{array}{c} 8.8537 \\ 8.7201 \\ 8.5635 \\ 8.4478 \\ 8.3243 \\ 8.2454 \\ 8.0414 \\ 8.0294 \\ 7.8555 \\ 7.7350 \end{array} \right]
Esse sistema é claramente inconsistente e queremos obter uma solução de quadrados mínimos, que minimiza Ax-b2\left\|Ax-b\right\|_2. Obtendo a fatoração ortogonal A=QRA = QR da matriz dos coeficientes deste sistema, determinamos a matriz Q10×10Q \in \mathbb{R}^{10} \times \mathbb{R}^{10} ortogonal e a matriz triangular superior:

R=[-3.1623-21.345404.54150000000000000000]R = \left[\begin{array}{rr} -3.1623 & -21.3454 \\ 0 & 4.5415 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \end{array} \right]
Como A=QRA = QR, temos que Ax=bQRx=bRx=QtbAx = b \Leftrightarrow QRx = b \Leftrightarrow Rx = Q^tb, uma vez que QQ é uma matriz ortogonal. Chamando c=Qtbc = Q^tb, temos:

Rx=c[-3.1623-21.345404.54150000000000000000][β1β2]=[-26.1888-1.1059-0.0291-0.0225-0.02370.0197-0.06190.0484-0.0032-0.0014]Rx = c \Leftrightarrow \left[\begin{array}{rr} -3.1623 & -21.3454 \\ 0 & 4.5415 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \end{array} \right] \; \left[\begin{array}{r} \beta_1 \\ \beta_2 \end{array} \right] = \left[ \begin{array}{r} -26.1888 \\ -1.1059 \\ -0.0291 \\ -0.0225 \\ -0.0237 \\ 0.0197 \\ -0.0619 \\ 0.0484 \\ -0.0032 \\ -0.0014 \end{array} \right]
Da matriz RR e do vetor cc extraímos a matriz triangular superior R^\hat{R} e o vetor c^\hat{c}, respectivamente, dados por:

R^=[-3.1623-21.345404.5415]ec^=[-26.1888-1.1059]\hat{R} = \left[\begin{array}{rr} -3.1623 & -21.3454 \\ 0 & 4.5415 \end{array}\right] \;\;\;\; e \;\;\;\; \hat{c} = \left[ \begin{array}{r} -26.1888 \\ -1.1059 \end{array} \right]
Resolvemos então o sistema linear R^x=c^\hat{R}x = \hat{c}:

[-3.1623-21.345404.5415][β1β2]=[-26.1888-1.1059]\left[\begin{array}{rr} -3.1623 & -21.3454 \\ 0 & 4.5415 \end{array}\right] \;\left[\begin{array}{r} \beta_1 \\ \beta_2 \end{array}\right] = \left[ \begin{array}{r} -26.1888 \\ -1.1059 \end{array} \right]
obtendo a solução β1=9.9253\beta_1 = 9.9253 e β2=-0.2435\beta_2 = -0.2435, que é a solução de quadrados mínimos do sistema Ax=bAx = b. Como esta é uma solução exata do sistema R^x=c^\hat{R}x = \hat{c}, temos que R^x-c^22=0\left\|\hat{R}x - \hat{c} \right\|_2^2 = 0 e, portanto, a soma dos quadrados dos resíduos de r=Ax-br = Ax-b, que é igual a dos resíduos de s=Rx-cs = Rx-c, é dada pela parte do vetor cc que sobrou ao extrairmos o vetor c^\hat{c}, ou seja:

r22=(-0.0291,-0.0225,-0.0237,0.0197,-0.0619,0.0484,-0.0032,-0.0014)22=0.0085\left\|r\right\|_2^2 = \left\| (-0.0291, -0.0225, -0.0237, 0.0197, -0.0619, 0.0484, -0.0032, -0.0014) \right\|_2^2 = 0.0085
Com os coeficientes β1\beta_1β2\beta_2 determinados, temos:

{β1=ln(α1)β2=-α2{α1=eβ1=e9.9253α2=-β2=0.2435\left\lbrace \begin{array}{l} \beta_1 = \ln(\alpha_1) \\ \beta_2 = -\alpha_2 \end{array}\right. \Leftrightarrow \left\lbrace \begin{array}{l} \alpha_1 = e^{\beta_1} = e^{9.9253}\\ \alpha_2 = -\beta_2 = 0.2435 \end{array}\right.
Portanto, os dados tabelados podem ser ajustados pela função dada por:

f(wc)=σ=e9.9253e-0.2435wc=e9.9253-0.2435wcf\left(\frac{w}{c}\right) = \sigma = e^{9.9253}e^{-0.2435\frac{w}{c}} = e^{9.9253\; - \;0.2435\frac{w}{c}}
Assim, obtivemos uma curva de ajuste à tabela que nos fornece uma melhor estimativa da resistência à compressão do concreto dada uma razão água/cimento qualquer.

qm6

Vamos calcular o resíduo "real", isto é, da curva de ajuste com relação aos dados tabelados para σ\sigma. Para isto, obtemos o vetor de resíduos v=σ-f(wc)v = \sigma - f\left( \frac{w}{c}\right), onde cada coordenada é dada pelo valor de σ\sigma menos o valor da função f(wc)=e9.9253-0.2435wcf\left( \frac{w}{c}\right) = e^{9.9253\; - \;0.2435\frac{w}{c}} para cada valor tabelado da razão w/c. Temos então: v2212632\|v\|_2^2 \approx 12632.

Voltar ao Topo.


Problema 4 (Quantidade Ideal de Calorias)

A tabela a seguir relaciona a quantidade ideal de calorias, em função da idade e do peso, para homens que possuem atividade física moderada e vivem a uma temperatura ambiente de 20ºC.

(p,i)(p,i)
25
45
65
50
2500
2350
1950
60
2850
2700
2250
70
3200
3000
2550
80
3550
3350
2800

Usando o método de quadrados mínimos, vamos encontrar uma expressão da forma:

cal=αp+βical = \alpha p + \beta i
que aproxime os dados da tabela, onde pp representa o peso (em kg), ii a idade (em anos) e calcal a quantidade ideal de calorias. Supondo que os dados tabelados satisfazem esta expressão, obtemos o seguinte sistema linear na forma matricial Ax=bAx = b:

[502550455065602560456065702570457065802580458065][αβ]=[250023501950285027002250320030002550355033502800]\left[ \begin{array}{cc} 50 & 25 \\ 50 & 45 \\ 50 & 65 \\ 60 & 25 \\ 60 & 45 \\ 60 & 65 \\ 70 & 25 \\ 70 & 45 \\ 70 & 65 \\ 80 & 25 \\ 80 & 45 \\ 80 & 65 \end{array} \right] \;\left[ \begin{array}{c} \alpha \\ \beta \end{array} \right] = \left[ \begin{array}{c} 2500 \\ 2350 \\ 1950 \\ 2850 \\ 2700 \\ 2250 \\ 3200 \\ 3000 \\ 2550 \\ 3550 \\ 3350 \\ 2800 \end{array} \right]
Claramente, este sistema é inconsistente. Obtendo a fatoração ortogonal da matriz dos coeficientes, determinamos a matriz Q12×12Q \in \mathbb{R}^{12} \times \mathbb{R}^{12} ortogonal e a matriz triangular superior:

R=[-228.4732-153.62850-62.436200000000000000000000]R = \left[ \begin{array}{rr} -228.4732 & -153.6285 \\ 0 & -62.4362 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \end{array} \right]
tais que A=QRA = QR. Temos então que: Ax=bQRx=bRx=QtbAx = b \Leftrightarrow QRx = b \Leftrightarrow Rx = Q^tb, uma vez que QQ é ortogonal. Chamando c=Qtbc = Q^tb, temos:

Rx=c[-228.4732-153.62850-62.436200000000000000000000][αβ]=103[-9.61380.6520-0.01660.15460.1312-0.19220.0290-0.0444-0.3678-0.0966-0.1700-0.5935]Rx = c \Leftrightarrow \left[ \begin{array}{rr} -228.4732 & -153.6285 \\ 0 & -62.4362 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \\ 0 & 0 \end{array} \right] \;\left[ \begin{array}{c} \alpha \\ \beta \end{array} \right] = 10^3 \left[ \begin{array}{r} -9.6138 \\ 0.6520 \\ -0.0166 \\ 0.1546 \\ 0.1312 \\ -0.1922 \\ 0.0290 \\ -0.0444 \\ -0.3678 \\ -0.0966 \\ -0.1700 \\ -0.5935 \end{array} \right]
Como abaixo da linha 2 a matriz RR é nula, esta parte do sistema não depende do vetor xx. Assim, da matriz RR e do vetor cc extraímos a matriz R^\hat{R} e o vetor c^\hat{c}, respectivamente, dados por:

R^=[228.4732153.6285062.4362]ec^=103[9.61380.6520]\hat{R} = \left[\begin{array}{rr} -228.4732 & -153.6285 \\ 0 & -62.4362 \end{array}\right] \;\;\;\; e \;\;\;\; \hat{c} = 10^3 \left[ \begin{array}{r} -9.6138 \\ 0.6520 \end{array} \right]
Resolvemos então o sistema linear R^x=c^\hat{R}x = \hat{c}:

[228.4732153.6285062.4362][αβ]=103[9.61380.6520]\left[\begin{array}{rr} -228.4732 & -153.6285 \\ 0 & -62.4362 \end{array}\right] \;\left[ \begin{array}{r} \alpha \\ \beta \end{array} \right]= 10^3\; \left[ \begin{array}{r} -9.6138 \\ 0.6520 \end{array} \right]
obtendo a solução α=49.1001\alpha = 49.1001 e β=-10.4423\beta = -10.4423, que é a solução de quadrados mínimos do sistema original Ax=bAx = b. Como esta é solução exata do sistema R^x=c^\hat{R}x = \hat{c}, temos que R^x-c^22=0\|\hat{R}x - \hat{c}\|_2^2 = 0, logo a soma dos quadrados dos resíduos de r=Ax-br = Ax-b, que é igual a dos resíduos de s=Rx-cs = Rx - c, é calculada apenas com a parte que sobrou do vetor cc ao extrairmos o vetor c^\hat{c}. Temos:

r22606890\|r\|_2^2 \approx 606890
Portanto, obtivemos uma melhor aproximação para os dados da tabela com a expressão:

cal=49.1001p-10.4423ical = 49.1001p - 10.4423i
Com isto podemos, por exemplo, determinar a cota aproximada de calorias para um homem de 30 anos com 70 quilos:

cal=49.1001×70-10.4423×303124cal = 49.1001\times70 - 10.4423\times 30 \approx 3124
ou para um homem de 50 anos e 78 quilos:

cal=49.1001×78-10.4423×503308cal = 49.1001\times 78 - 10.4423\times 50 \approx 3308
Voltar ao Topo.

Problema 5 (Placas de Orifício)

Placas de orifício com bordas em canto (ou faca) são muito utilizadas na medição da vazão de fluidos através de tubulações. A figura a seguir mostra uma placa de orifício, que tem os seguintes parâmetros geométricos representativos:
  •     SS: área da seção reta do orifício.
  •     S1S_1: área da seção reta da tubulação.
  •     S2=CSS_2 = CS: seção reta no ponto de maior contração após o orifício.
placa

O coeficiente CC é dado em função da razão S/S1S/S_1, e valores experimentais desse coeficiente estão listados na tabela a seguir:

S/S1S/S_1
0.10 0.20
0.30
0.40
0.50
0.60
0.70
0.80
0.90
1.00
CC
0.62 0.63
0.64
0.66
0.68
0.71
0.76
0.81
0.89
1.00

Representando estes dados em um gráfico, temos:
qm7

Considerando x=S/S1x = S/S_1, vamos ajustar a função C(x)C(x) por uma função quadrática: a0+a1x+a2x2a_0 + a_1x + a_2x^2, utilizando o método dos quadrados mínimos. Supondo que os dados tabelados satisfazem esta expressão, obtemos o seguinte sistema linear na forma matricial Av=bAv = b:

[10.10.1210.20.2210.30.3210.40.4210.50.5210.60.6210.70.7210.80.8210.90.921112][a0a1a2]=[10.10.0110.20.0410.30.0910.40.1610.50.2510.60.3610.70.4910.80.6410.90.81111][a0a1a2]=[0.620.630.640.660.680.710.760.810.891]\left[ \begin{array}{ccc} 1 & 0.1 & 0.1^2\\ 1 & 0.2 & 0.2^2\\ 1 & 0.3 & 0.3^2\\ 1 & 0.4 & 0.4^2\\ 1 & 0.5 & 0.5^2\\ 1 & 0.6 & 0.6^2\\ 1 & 0.7 & 0.7^2\\ 1 & 0.8 & 0.8^2\\ 1 & 0.9 & 0.9^2\\ 1 & 1 & 1^2 \end{array} \right] \; \left[ \begin{array}{c} a_0 \\ a_1 \\ a_2 \end{array} \right] = \left[ \begin{array}{ccc} 1 & 0.1 & 0.01\\ 1 & 0.2 & 0.04\\ 1 & 0.3 & 0.09\\ 1 & 0.4 & 0.16\\ 1 & 0.5 & 0.25\\ 1 & 0.6 & 0.36\\ 1 & 0.7 & 0.49\\ 1 & 0.8 & 0.64\\ 1 & 0.9 & 0.81\\ 1 & 1 & 1 \end{array} \right]\; \left[ \begin{array}{c} a_0 \\ a_1 \\ a_2 \end{array} \right] = \left[ \begin{array}{c} 0.62\\ 0.63\\ 0.64\\ 0.66\\ 0.68\\ 0.71\\ 0.76\\ 0.81\\ 0.89\\ 1 \end{array} \right]
Este sistema é inconsistente e queremos, portanto, obter uma solução que minimize a norma do resíduo r=Av-br = Av - b. Na fatoração ortogonal da matriz AA dos coeficientes, determinamos a matriz Q10×10Q \in \mathbb{R}^{10} \times \mathbb{R}^{10} ortogonal e a matriz triangular superior:

R=[-3.1623-1.7393-1.217500.90830.9991000.2298000000000000000000000]R = \left[ \begin{array}{rrr} -3.1623 & -1.7393 & -1.2175\\ 0 & 0.9083 & 0.9991\\ 0 & 0 & 0.2298\\ 0 & 0 & 0\\ 0 & 0 & 0\\ 0 & 0 & 0\\ 0 & 0 & 0\\ 0 & 0 & 0\\ 0 & 0 & 0\\ 0 & 0 & 0 \end{array} \right]
tais que A=QRA = QR. Então Av=bQRv=bRv=QtbAv = b \Leftrightarrow QRv = b \Leftrightarrow Rv = Q^tb, pois QQ é uma matriz ortogonal. Chamando c=Qtbc = Q^tb, temos o sistema:

Rv=c[-3.1623-1.7393-1.217500.90830.9991000.2298000000000000000000000][a0a1a2]=[-2.34010.35340.12970.01160.0038-0.0045-0.0033-0.0126-0.00250.0272]Rv = c \Leftrightarrow \left[ \begin{array}{rrr} -3.1623 & -1.7393 & -1.2175\\ 0 & 0.9083 & 0.9991\\ 0 & 0 & 0.2298\\ 0 & 0 & 0\\ 0 & 0 & 0\\ 0 & 0 & 0\\ 0 & 0 & 0\\ 0 & 0 & 0\\ 0 & 0 & 0\\ 0 & 0 & 0 \end{array} \right] \;\left[ \begin{array}{c} a_0 \\ a_1 \\ a_2 \end{array} \right] = \left[ \begin{array}{r} -2.3401 \\ 0.3534\\ 0.1297\\ 0.0116\\ 0.0038\\ -0.0045\\ -0.0033\\ -0.0126\\ -0.0025\\ 0.0272 \end{array} \right]
Como abaixo da linha 3 a matriz RR é nula, os valores abaixo da linha 3 de cc não dependem do vetor vv no sistema. Podemos então extrair a matriz R^\hat{R} e o vetor c^\hat{c} dados por:

R^=[-3.1623-1.7393-1.217500.90830.9991000.2298]ec^=[-2.34010.35340.1297]\hat{R} = \left[\begin{array}{rrr} -3.1623 & -1.7393 & -1.2175 \\ 0 & 0.9083 & 0.9991 \\ 0 & 0 & 0.2298 \end{array}\right] \;\;\;\; e \;\;\;\; \hat{c} = \left[ \begin{array}{r} -2.3401 \\ 0.3534 \\ 0.1297 \end{array} \right]
e resolvemos o sistema R^v=c^\hat{R}v = \hat{c}:

[-3.1623-1.7393-1.217500.90830.9991000.2298][a0a1a2]=[-2.34010.35340.1297]\left[\begin{array}{rrr} -3.1623 & -1.7393 & -1.2175 \\ 0 & 0.9083 & 0.9991 \\ 0 & 0 & 0.2298 \end{array}\right] \; \left[ \begin{array}{c} a_0 \\ a_1 \\ a_2 \end{array} \right] = \left[ \begin{array}{r} -2.3401 \\ 0.3534 \\ 0.1297 \end{array} \right]
Este sistema é determinado e apresenta como única solução: a0=0.6502a_0 = 0.6502a1=-0.2317a_1 = -0.2317 e a2=0.5644a_2 = 0.5644. Temos que R^v-c^22=0 \|\hat{R}v - \hat{c}\|_2^2 = 0 e, portanto, a soma dos quadrados dos resíduos de r=Av-br = Av-b, que é igual a dos resíduos de s=Rv-cs = Rv-c, é calculada apenas com a parte que sobrou do vetor cc ao extrairmos o vetor c^\hat{c}. Neste caso, temos: r22=0.0011\|r\|_2^2 = 0.0011, e esta é a norma mínima. Portanto, com a solução de quadrados mínimos, obtivemos os coeficientes do polinômio de grau 2:

C(x)=0.6502-0.2317x+0.5644x2C(x) = 0.6502 - 0.2317x + 0.5644x^2
que melhor ajusta os dados tabelados.

qm8


Voltar ao Topo.
Última Atualização: 05/08/2016.