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