Ajuste de curvas por

Mínimos Quadrados
GEX 240 – Cálculo Numérico
Evelise Freire
Sandra Silveira
 Motivação: Problemas com os
Métodos de Interpolação
Interpolação não é aconselhável quando:
1. É preciso obter algum valor da função em um ponto
fora do ranking tabelado. (EXTRAPOLAR)
2. Os valores tabelados são resultados de um
experimento físico, que contém erros embutidos e
não previsíveis.

Novo desafio: Encontrar uma aproximação melhor, que

permita extrapolar os dados com margem de segurança.
SOLUÇÃO: Método dos Mínimos Quadrados.
2
 Método dos Mínimos Quadrados (MMQ):

• Não é necessário que a função passe por cima dos

pontos
• Encontraremos uma função de um certo tipo
(linear, quadrática, trigonométrica, etc) que melhor
representa um conjunto de pontos.
• Duas formas de MMQ:

 Caso Discreto
 Caso Contínuo
3
 Formas de Domínio da função
Discreto Contínuo

• Função dada por um • Função dada por sua forma

conjunto de pontos analítica

4
 MMQ – Caso Discreto
• Dada uma tabela de pontos:
𝑥1 𝑥2 𝑥3 ... 𝑥𝑚
𝑓(𝑥1 ) 𝑓(𝑥2 ) 𝑓(𝑥3 ) ... 𝑓(𝑥𝑚 )

1. Escolhe-se n funções 𝑔1 (𝑥), ... , 𝑔𝑛 (𝑥) contínuas

em [a,b]
2. Obtém-se 𝑎1 , ... , 𝑎𝑛 tais que a função
f ( x)   ( x)  a1 g1 ( x)  ...  an gn ( x)
Seja o mais próxima possível de f(x).

A distância entre f(x) e a função de

aproximação deve ser minimizada!
5
 Como escolher as g(x)?
Usando um diagrama de dispersão! Exemplo: para cada
caso, qual seria a função adequada para a
aproximação?

 ( x)  a1  a2 x  a3 x 2
g1 ( x)  1
 ( x)  a1  a2 x
g 2 ( x)  x g1 ( x)  1
g3 ( x)  x 2 g 2 ( x)  x 6
 Escolhida a ϕ(x), como encontrar as
g(x)?
• Método dos mínimos
quadrados: encontrar a
função mais próxima de
todos os pontos.

7
 Minimizar = derivada nula.

? Só sobra gj pois
todos os outros
serão constantes e a
derivada será nula.

8
Equivalente a resolver o sistema:

9
 Ou ainda...

Essas equações são chamadas de equações

normais.
10
 Exemplo 01
• Ajuste os dados da tabela abaixo pelo o método dos mínimos
quadrados utilizando:
X 1 2 3 4 5 6 7 8
Y 0.5 0.6 0.9 0.8 1.2 1.5 1.7 2.0

a) Uma reta:

b) Uma parábola

11
 Exemplo 01
8

𝒂𝟏𝟏 = 𝑔1 𝑥𝑘 ∗ 𝑔1 𝑥𝑘 = 𝑔1 𝑥1 ∗ 𝑔1 𝑥1 + 𝑔1 𝑥2 ∗ 𝑔1 𝑥2 + 𝑔1 𝑥3 ∗ 𝑔1 𝑥3 + 𝑔1 𝑥4 ∗ 𝑔1 𝑥4 + 𝑔1 𝑥5 ∗ 𝑔1 𝑥5
𝑘=1 + 𝑔1 𝑥6 ∗ 𝑔1 𝑥6 + 𝑔1 𝑥7 ∗ 𝑔1 𝑥7 + 𝑔1 𝑥8 ∗ 𝑔1 𝑥8
=1∗1+1∗1+1∗1+1∗1+1∗1+1∗1+1∗1+1∗1= 𝟖
8 8

𝒂𝟏𝟐 = 𝑔1 𝑥𝑘 ∗ 𝑔2 𝑥𝑘 = 1 ∗ 𝑥𝑘 = 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 = 𝟑𝟔
𝑘=1 𝑘=1
8 8

𝒂𝟐𝟏 = 𝑔2 𝑥𝑘 ∗ 𝑔1 𝑥𝑘 = 𝑥𝑘 ∗ 1 = 𝟑𝟔
𝑘=1 𝑘=1
8 8

𝒂𝟐𝟐 = 𝑔2 𝑥𝑘 ∗ 𝑔2 𝑥𝑘 = 𝑥𝑘 ∗ 𝑥𝑘 = 𝑥1 2 + 𝑥2 2 + 𝑥3 2 + 𝑥4 2 + 𝑥5 2 + 𝑥6 2 + 𝑥7 2 + 𝑥8 2
𝑘=1 𝑘=1
= 1 + 4 + 9 + 16 + 25 + 36 + 49 + 64 = 𝟐𝟎𝟒
8

𝒃𝟏 = 𝑔1 𝑥𝑘 ∗ 𝑓 𝑥𝑘 = 1 ∗ 𝑓 𝑥1 + 1 ∗ 𝑓 𝑥2 + 1 ∗ 𝑓 𝑥3 + 1 ∗ 𝑓 𝑥4 + 1 ∗ 𝑓 𝑥5 + 1 ∗ 𝑓 𝑥6 + 1 ∗ 𝑓 𝑥7 + 1 ∗ 𝑓 𝑥8
𝑘=1
= 0,5 + 0,6 + 0,9 + 0,8 + 1,2 + 1,5 + 1,7 + 2,0 = 𝟗, 𝟐
8

𝒃𝟐 = 𝑔2 𝑥𝑘 ∗ 𝑓 𝑥𝑘 = 𝑥1 ∗ 𝑓 𝑥1 + 𝑥2 ∗ 𝑓 𝑥2 + 𝑥3 ∗ 𝑓 𝑥3 + … + 𝑥7 ∗ 𝑓 𝑥7 + 𝑥8 ∗ 𝑓 𝑥8
𝑘=1 = 1 ∗ 0,5 + 2 ∗ 0,6 + 3 ∗ 0,9 + 4 ∗ 0,8 + 5 ∗ 1,2 + 6 ∗ 1,5 + 7 ∗ 1,7 + 8 ∗ 2,0
= 𝟓𝟎, 𝟓
12
 Exemplo 01
8 8

𝒂𝟏𝟑 = 𝑔1 𝑥𝑘 ∗ 𝑔3 𝑥𝑘 = 1 ∗ 𝑥𝑘 2 = 𝑥1 2 + 𝑥2 2 + 𝑥3 2 + 𝑥4 2 + 𝑥5 2 + 𝑥6 2 + 𝑥7 2 + 𝑥8 2 = 𝟐𝟎𝟒
𝑘=1 𝑘=1
8 8 8

𝒂𝟐𝟑 = 𝑔2 𝑥𝑘 ∗ 𝑔3 𝑥𝑘 = 𝑥𝑘 ∗ 𝑥𝑘 2 = 𝑥𝑘 3 = 13 + 23 + 33 + 43 + 53 + 63 + 73 + 83 = 𝟏. 𝟐𝟗𝟔
𝑘=1 𝑘=1 𝑘=1
8 8

𝒂𝟑𝟏 𝑔3 𝑥𝑘 ∗ 𝑔1 𝑥𝑘 = 𝑥𝑘 2 = 𝟐𝟎𝟒
𝑘=1 𝑘=1
8 8

𝒂𝟑𝟐 𝑔3 𝑥𝑘 ∗ 𝑔2 𝑥𝑘 = 𝑥𝑘 2 ∗ 𝑥𝑘 = 𝟏. 𝟐𝟗𝟔
𝑘=1 𝑘=1
8 8 8

𝒂𝟑𝟑 = 𝑔3 𝑥𝑘 ∗ 𝑔3 𝑥𝑘 = 𝑥𝑘 2 ∗ 𝑥𝑘 2 = 𝑥𝑘 4 = 14 + 24 + 34 + 44 + 54 + 64 + 74 + 84 = 𝟖. 𝟕𝟕𝟐
𝑘=1 𝑘=1 𝑘=1

𝒃𝟑 𝑔3 𝑥𝑘 ∗ 𝑓 𝑥𝑘 = 𝑥1 2 ∗ 𝑓 𝑥1 + 𝑥2 2 ∗ 𝑓 𝑥2 + … + 𝑥7 2 ∗ 𝑓 𝑥7 + 1 ∗ 𝑓 𝑥8
𝑘=1
= 1 ∗ 0,5 + 4 ∗ 0,6 + 9 ∗ 0,9 + 16 ∗ 0,8 + 25 ∗ 1,2 + 36 ∗ 1,5 + 49 ∗ 1,7 + 64 ∗ 2,0 = 𝟑𝟏𝟗, 𝟏

13
 Passos para execução:
• PASSO 1: Depois de escolhida a função de ajuste,
identificar nela as funções auxiliares g(x) tal que fi
seja do tipo:

• Passo 2: Montar o sistema de equações.

18
Passo para execução

19
 Passos para execução:
• PASSO 3: Calcular os coeficientes do passo 2.

• Passo 4: Reescrever o sistema do passo 2 e

resolvê-lo utilizando um dos métodos de
resolução (Eliminação de Gauss, Gauss-Jacobi,
Gauss-Seidel)

20
 Exemplo 2
• Ajuste os dados da tabela abaixo pelo o método dos
mínimos quadrados utilizando:
X 5 10 15 20 55 30

Y 17 25 30 33 36 38

a) Uma reta
resp:
b) Uma parábola
resp:
Sugestão: plotar os pontos e as funções encontradas.
21