Você está na página 1de 2

Passo-a-passo da construo da aproximao pelo MMQ

Quando g(x) linear nos parmetros ak's


1. Se f tabelada: (caso discreto)
Dados do problema:
a funo g(x) = a
0
g
0
(x) + a
1
g
1
(x) + ...+ a
m
g
m
(x);
a definio de produto interno, ou quando nada mencionado significa que vamos
usar o produto interno usual;
os pontos tabelados (xi, f(xi)), i =0, ...n, so;

Algoritmo
baseando-se na definio de produto interno, montar o sistema normal,
calculando todos os elementos da matriz e do segundo membro;
resolver o sistema normal, por algum mtodo (Eliminao de Gauss, Gauss-Seidel,...)
calcular o erro quadrtico, quando solicitado.
2. Se f est definida num intervalo: (caso contnuo)
Dados do problema:
a funo g(x) = a
0
g
0
(x) + a
1
g
1
(x) + ...+ a
m
g
m
(x);
a definio de produto interno, ou quando nada mencionado significa que vamos
usar o produto interno usual da integral sem ponderao;
o intervalo que queremos efetuar a aproximao.

Algoritmo
baseando-se na definio de produto interno, montar o sistema normal,
calculando todas as integrais (os elementos da matriz e do segundo membro);
resolver o sistema normal, por algum mtodo (Eliminao de Gauss, Gauss-Seidel,...)
calcular o erro quadrtico, quando solicitado.
Observao:
As definies de produto interno que descrevemos neste texto, so as mais
comuns, estudadas na lgebra Linear. Entretanto, dado um espao vetorial,
podemos associar a ele um produto interno diferente destes que descrevemos.
Por exemplo, no caso contnuo, vamos supor que queremos aproximar uma
funo f no intervalo [-1, 1], mas que a definio de produto interno tenha sido
fornecida como a integral de 0 (zero) a 1. Isto significa que PRIMEIRO, temos que
fazer uma mudana de varivel da funo f de [-1,1] para [0,1] e DEPOIS,
construir o sistema normal.
Este detalhe SUPER IMPORTANTE, pois seu esquecimento implica em num,
erro imperdovel. Muita ateno!

Quando g(x) no-linear nos parmetros ak's
No caso de termos a funo g(x) no-linear nos parmetros ak's, inicialmente temos que "linearizar" o
Exerccios Resolvidos do MMQ http://map2121.ime.usp.br/file.php/28/aulas/aprox_funcoes/mmq_pass...
1 de 2 13/08/2013 11:12
problema de alguma forma, transformando-o no caso linear nos parmetros (que recai na soluo de
um sistema linear).

Algoritmo
linearizao do problema (cada caso deve seguir regras especficas)
resoluo do problema linearizado: montar o sistema normal e resolv-lo
retornar para a aproximao original, invertendo a transformao que linearizou o problema

Comentrios finais
Sempre que for resolver um exerccio de MMQ, identifique se est resolvendo um caso discreto ou
contnuo; linear ou no linear nos parmetros.
Para cada caso, identifique se os intervalos da f so os mesmos para o qual foi definido o produto
interno.
So ento construa o sistema normal. muito comum errar em alguma dessas etapas e acabar
montando um sistema normal que no faz o menor sentido.

Exerccios Resolvidos do MMQ http://map2121.ime.usp.br/file.php/28/aulas/aprox_funcoes/mmq_pass...
2 de 2 13/08/2013 11:12