Universidade Federal Rural do Semi-Árido

Cálculo Numérico

Prof. Caio César de Freitas Dantas

Método dos Mínimos Quadrados

• Publicado pela primeira vez por Adrien Legendre em 1805.

• É uma das técnicas mais utilizadas em problemas práticos.

• Utilizada quando os dados são obtidos experimentalmente (contém imprecisões)

• Ajuste de Curvas x Interpolação

Método dos Mínimos Quadrados

Ideia geral

• Dado um conjunto conhecido de n pontos discretos (x1; y1); (x2; y2); ... ; (xn;
yn), desejamos determinar a “melhor” função y = f (x) que se ajusta a estes
dados.

• O termo “melhor” significa que queremos minimizar a soma dos quadrados dos
erros entre a ordenada de f e dos pontos.

• Isso fornece-nos uma função que melhor interpreta o conjunto de pontos e (não
necessariamente os contém).
Método dos Mínimos Quadrados

Ideia geral

Conjunto de dados obtidos

experimentalmente
Método dos Mínimos Quadrados

Ideia geral

Função do primeiro grau

ajustada ao conjunto de
dados
Método dos Mínimos Quadrados

Ideia geral
Método dos Mínimos Quadrados

Ideia geral
Método dos Mínimos Quadrados
 x y
Método dos Mínimos Quadrados 1 3
2 5
0 1
Objetivo

Quando temos
determinados dados
tabelados, devemos criar
uma reta que melhor
aproxime os pontos.
Método dos Mínimos Quadrados

• Existe uma Distancia di em cada

pontos.

• O MMQ deve encontrar a reta de

ajuste, de tal maneira que a soma
dos quadrados dessas distancias seja
mínima.

• Distancia entre 2 pontos.

𝑑𝑎𝑏 = (∆𝑥)2 +(∆𝑦)2

Método dos Mínimos Quadrados

• Distancia entre 2 pontos.

𝑑𝑎𝑏 = (∆𝑥)2 +(∆𝑦)2

Formulação matemática e obtenção de

um ajuste por uma reta.

Dados (x1; y1);...; (xn; yn), queremos

encontrar
f (x) na forma:

F(x) = y = ax + b
Método dos Mínimos Quadrados 𝑑𝑎𝑏 = (∆𝑥)2 +(∆𝑦)2
y = ax + b
• Obter uma função que a soma dos quadrados seja mínimo.
𝑓𝑎𝑏 = 𝑑12 + 𝑑22 + 𝑑32

• A soma desses distancias deve ser mínima.

• Obter os valores de a e b para que a função tenha um valor mínimo.

 x y
Método dos Mínimos Quadrados 1 3
2 5
y = ax + b
0 1
• Montar função:

• Os valores de x são os mesmos valores (tabelados e aproximados)

• Utilizando o valor de x obtemos valores diferentes de y, na tabela e na aproximação;

𝑑𝑎𝑏 = (∆𝑥)2 +(∆𝑦)2

 x y
Método dos Mínimos Quadrados 1 3
2 5
y = ax + b
0 1
• Montar função:

• Os valores de x são os mesmos valores (tabelados e aproximados)

• Utilizando o valor de x obtemos valores diferentes de y, na tabela e na aproximação;

𝑑𝑎𝑏 = (∆𝑥)2 +(∆𝑦)2

𝑓𝑎𝑏 = 𝑑12 + 𝑑22 + 𝑑32

𝑓𝑎𝑏 = (𝑎 + 𝑏 − 3)2 +(2𝑎 + 𝑏 − 5)2 + (𝑏 − 1)2

 x y
Método dos Mínimos Quadrados 1 3
2 5
y = ax + b
0 1
• Quando se tem função com duas variáveis (a,b).
• Encontrar a e b para obter valore mínimos.
• Utiliza-se regra dos máximos e mínimos (encontrar ponto critico, vetor gradiente)
• Formadas pelas derivadas parciais. Derivada da função em relação a e b

𝑓𝑎𝑏 = (𝑎 + 𝑏 − 3)2 +(2𝑎 + 𝑏 − 5)2 + (𝑏 − 1)2

 x y
Método dos Mínimos Quadrados 1 3
2 5
y = ax + b
0 1
• Quando se tem função com duas variáveis (a,b).
• Encontrar a e b para obter valore mínimos.
• Utiliza-se regra dos máximos e mínimos (encontrar ponto critico, vetor gradiente)
• Formadas pelas derivadas parciais. Derivada da função em relação a e b

𝑓𝑎𝑏 = (𝑎 + 𝑏 − 3)2 +(2𝑎 + 𝑏 − 5)2 + (𝑏 − 1)2

𝜕𝑓
a, b = 2 a + b − 3 . 1 + 2 2a + b − 5 . 2
𝜕𝑎

𝜕𝑓
a, b = 2 a + b − 3 . 1 + 2 2a + b − 5 . 1 + 2 b − 1 . 1
𝜕𝑏
 x y
Método dos Mínimos Quadrados 1 3
2 5
y = ax + b
0 1
• Quando se tem função com duas variáveis (a,b).
• Utiliza-se regra dos máximos e mínimos (encontrar ponto critico, vetor gradiente).
• Deve-se igualar a funções a 0 para entrar os valores.

𝑓𝑎𝑏 = (𝑎 + 𝑏 − 3)2 +(2𝑎 + 𝑏 − 5)2 + (𝑏 − 1)2

𝜕𝑓
a, b = 2 a + b − 3 . 1 + 2 2a + b − 5 . 2
𝜕𝑎

𝑓𝑎 = 10𝑎 + 6𝑏 − 26 = 0
𝜕𝑓
a, b = 2 a + b − 3 . 1 + 2 2a + b − 5 . 1 + 2 b − 1 . 1
𝜕𝑏

𝑓𝑏 = 6𝑎 + 6𝑏 − 18 = 0
 x y
Método dos Mínimos Quadrados 1 3
2 5
0 1
• Resolvendo o sistema encontramos os valores de A e B.

10𝑎 + 6𝑏 − 26 = 0
ቊ
6𝑎 + 6𝑏 − 18 = 0
 x y
Método dos Mínimos Quadrados 1 3
2 5
0 1
• Resolvendo o sistema encontramos os valores de A e B.

10𝑎 + 6𝑏 − 26 = 0
ቊ
6𝑎 + 6𝑏 − 18 = 0

• Temos que A = 2 e B= 1;

y = 2x + 1
 x y
Método dos Mínimos Quadrados 1 3
2 5
0 1
• Para uma quantidade maior de pontos:
• Ajuste linear

• Encontrar reta: y = a + bx

• Resolver o sistema:

𝑛 .𝑎 + ෍𝑥.𝑏 = ෍𝑦

෍ 𝑥. 𝑎 + ෍ 𝑥 2 . 𝑏 = ෍ 𝑥. 𝑦
 x y
Método dos Mínimos Quadrados 1 3
2 5
0 1
• Para uma quantidade maior de pontos:
• Ajuste linear

• Encontrar reta: y = a + bx
Onde n é a quantidade de pontos
• Resolver o sistema:

𝑛 .𝑎 + ෍𝑥.𝑏 = ෍𝑦

෍ 𝑥. 𝑎 + ෍ 𝑥 2 . 𝑏 = ෍ 𝑥. 𝑦
Método dos Mínimos Quadrados

• Para uma quantidade maior de pontos: x y 𝑥 2 x.y

• Ajuste linear 1 3

• Encontrar reta: y = a + bx 2 5
0 1
• Resolver o sistema:
෍

𝑛 .𝑎 + ෍𝑥.𝑏 = ෍𝑦

෍ 𝑥. 𝑎 + ෍ 𝑥 2 . 𝑏 = ෍ 𝑥. 𝑦
Método dos Mínimos Quadrados

• Para uma quantidade maior de pontos: x y 𝑥 2 x.y

• Ajuste linear 1 3 1 3

• Encontrar reta: y = a + bx 2 5 4 10
0 1 0 0
• Resolver o sistema:
෍ 3 9 5 13

𝑛 .𝑎 + ෍𝑥.𝑏 = ෍𝑦

෍ 𝑥. 𝑎 + ෍ 𝑥 2 . 𝑏 = ෍ 𝑥. 𝑦
Método dos Mínimos Quadrados 𝑛 .𝑎 + ෍𝑥.𝑏 = ෍𝑦

෍ 𝑥. 𝑎 + ෍ 𝑥 2 . 𝑏 = ෍ 𝑥. 𝑦
• Para uma quantidade maior de pontos:

y = a + bx

x -3 -2 0 1 1
y 1 3 5 4 6
Método dos Mínimos Quadrados 𝑛 .𝑎 + ෍𝑥.𝑏 = ෍𝑦

෍ 𝑥. 𝑎 + ෍ 𝑥 2 . 𝑏 = ෍ 𝑥. 𝑦
• Para uma quantidade maior de pontos:

y = a + bx

x -3 -2 0 1 1 48 31
y 1 3 5 4 6 𝑦= + 𝑥
11 33
Método dos Mínimos Quadrados 𝑛 .𝑎 + ෍𝑥.𝑏 = ෍𝑦

෍ 𝑥. 𝑎 + ෍ 𝑥 2 . 𝑏 = ෍ 𝑥. 𝑦
• Para uma quantidade maior de pontos:

y = a + bx

x -3 -2 0 1 1 48 31
y 1 3 5 4 6 𝑦= + 𝑥
11 33

Altura cm 183 173 168 188 158 163 193 163 178

Peso kg 79 69 70 81 61 63 79 71 73
FIM!