Clculo Numrico Mnimos Quadrados

Marcos M. L. P. Fernandes mfernandes@facens.br

Objetivo

O objetivo do mtodo de mnimos quadrados encontrar um polinmio p(x) que se aproxime o mximo possvel da funo real, minimizando assim o quadrado da distncia entre os pontos de f(x) e p(x)

min || f(x) p(x) ||2

Caso Contnuo

No caso contnuo, busca-se aproximar uma funo f(x) atravs de um polinmio p(x) em um sub-espao de valores, ou seja, em uma determinada regio de valores de x Exemplo:

Determinar o polinmio de grau 2 que melhor se ajusta a f(x) = x4-5x, x [-1, 1]

Caso Contnuo

Etapa 1: Definir o polinmio de grau 2:

p(x) = a0 + a1x + a2x2

Etapa 2: Representar em forma matricial este polinmio, de forma a encontrar a soluo de quadrados mnimos
(1, 1) (1, x) (x, 1) (x, x) (x2, 1) (x2, x) a0 a1 = (f, 1) (f, x)

(1, x2)

(x, x2)

(x2, x2)

a2

(f, x2)

Caso Contnuo

Etapa 3: Calcular o produto escalar das posies da matriz compostas por mais de um valor: (1,1) = (1, x) = (x, 1) = (1, x2) = (x2, 1) = (x, x) = (x, x2) = (x2, x) =

(x2, x2) =
5

Caso Contnuo

(f,1) =

(f, x) =
(f, x2) =

Caso Contnuo

Etapa 4: Resolver o sistema linear apresentado na matriz

2 0 2/3 0 2/3 0 2/3 0 2/5 a0 a1 a2 = 2/5 -10/3 2/7

Para resolver, juntamos a matriz da esquerda com a da direita, e precisamos zerar os valores das colunas de forma a obter os valores das variveis
2
0 2/3

0
2/3 0

2/3
0 2/5

2/5
-10/3 2/7
7

Caso Contnuo

Etapa 5: Substituir os valores de a0, a1 e a2 em p(x)

p(x) = a0 + a1x + a2x2 = -3/35 -5x + 6/7x2

Caso Discreto

No caso discreto no se conhece a funo a ser aproximada, apenas os valores da funo para x e y, por isso o mtodo um pouco diferente No caso discreto iremos ajustar a funo aos dados, minimizando a distncia entre o polinmio obtido e os dados iniciais Exemplo:

Determinar o polinmio de grau 2 que melhor se ajusta a: X -1 0 1 2

Y 0 -1 0 7
9

Caso Discreto

Etapa 1: Definir o polinmio de grau 2, porm substituindo a0, a1 e a2 pelos vetores u0, u1 e u2 e em seguida definir os vetores u0, u1 e u2.

p(x) = u0 + u1x + u2x2 u0 = [1, 1, 1, 1] => Equivale a potncia 0 dos valores de X u1 = [-1, 0, 1, 2] => Equivale a potncia 1 dos valores de x u2 = [1, 0, 1, 4] => Equivale a potncia 2 dos valores de x
(u0, u0) (u0, u1) (u1, u0) (u1, u1) (u2, u0) (u2, u1) a0 a1 (y, u0)

(y, u1)

(u0, u2)

(u1, u2)

u2, u2)

a2

(y, u2)
10

Caso Discreto

Etapa 2: Calcular o produto escalar entre os vetores da matriz (u a.u b) e (y.u a) (u0, u0) = 1 + 1 + 1 + 1 = 4 (u0, u1) = (u1, u0) = -1 + 0 + 1 + 2 = 2 (u0, u2) = (u2, u0) = 1 + 0 + 1 + 4 = 6 (u1, u1) = 1 + 0 + 1 + 4 = 6 (u1, u2) = (u2, u1) = -1 + 0 + 1 + 8 = 8 (u2, u2) = 1 + 0 + 1 + 16 = 18
11

Caso Discreto

(y, u0) = 0 + (-1) + 1 + 7 = 6 (y, u1) = 0 + 0 + 0 + 14 = 14 (y, u2) = 0 + 0 + 0 + 28 = 28 Obtemos ento o sistema linear:
4 2
6

2 6
8

6 8
18

a0
a1 a2 =

6
14 28

12

Caso Discreto

Etapa 3: Resolver o sistema linear Para calcular o resultado do sistema, iremos aplicar as operaes abaixo nas linhas do vetor
4 2 2 6 8 6 8 18 6 14 28

L3 = L3-L2-L1 => 0 0 4 8 L2 = 2*L2-L1 => 0 10 10 22

Resultando em:
4 0 0 2 10 0 6 10 4 6 22 8 4a0 + 2a1 + 6a2 = 6 10a1 + 10a2 = 22 4a2 = 8
13

Caso Discreto
4a0 + 2a1 + 6a2 = 6 10a1 + 10a2 = 22
4a2 = 8

Resolvendo o sistema, obtemos: 4a2 = 8 => a2 = 8/4 = 2 10a1 + 10(2) = 22 => a1 = 2/10 = 1/5 4a0 + 2(1/5) + 6(2) = 6 => a0 = (-6 - 2/5)/4 = -8/5 Resultando no polinmio: p(x) = -8/5 + x/5 + 2x2
14

Exerccios

Obter a reta (grau 1) e a parbola (grau 2) que melhor ajusta os dados:

15

Exerccios

Obter a reta (grau 1) e a parbola (grau 2) que melhor ajusta os dados:

16