Metodo da Colocação

Considerações

• O metodo da colocação consiste em tornar zero o resı́duo da aproximação da solução

nos pontos conhecidos como pontos de colocação;

• A interpolação polinomial consiste em aproximar uma função de R → R

• Polinômios de interpolação são construidos impondo-lhes determinados valores em

pontos especificos (xk , yk );

P (xk ) = yk ; k = 1, ..., n

• Se dois pontos (definindo uma reta) define um polinômio de 1o grau, se utilizarmos

um maior número de pontos (N pontos (xk , yk ) em distintos xk ) pode-se definir um
polinomio único de grau menor que N;

• Forma de apresentação de um polinômio :

P Q x − xj
p(x) = k( ) ou
xk − xj
n
X
p(x) = ai x i
0

• Quanto maior o número de pontos, mais o polinômio se aproxima da função aprox-

imada, dependendo dos pontos tomados isso nem sempre ocorrerá.

Qualidade da interpolação

Como sabe se a proximação é boa?

• Inicialmente se restringe o espaço, por exemplo, f : [−1, 1] → R

• Conjunto de polinômios ∀p ∈ P(subespaço de polinômios possiveis),∀x ∈ [−1, 1] ;

n
X
p(x) = ai x i
0

• P é um subespaço de C 0 [(−1, 1)] de todas as funções contı́nuas em (-1,1) e com

norma k . k∞ , definida por k f k= maxx∈[−1,1] |f (x)| ;

• Sendo P um subespaço de C 0 então para um dado número  > 0, existe um polinômio

p ∈ P tal que k f − p k∞ < 

• Para uma função continua em [-1,1], existe uma sequência de polinômios pN onde
N ∈ N que converge para f isto é,

lim k f − pn k= 0
n→∞

1
• Se pudessemos testar todos os polinômios, um deles fará com que a diferença entre
ele e a função aproximante ser = 0;
Isso tudo justifica o uso de polinômios como uma boa aproximação (sendo f contı́nua);

• Consequentemente dentre os polinômios de ordem N, um deles p∗n (t) ∈ PN é a melhor

aproximação para f ,isto é

k f − p∗N (f ) k∞ = mink f − p k∞ p ∈ PN

• O metodo requer que a equação diferencial seja exatamente satisfeita nos pontos
conhecidos como pontos de colocação, para que com essa restrição os coeficiente
de aproximação sejam determinados da mesma forma como é feita na interpolação
polinômial, onde para a obtenção do polinômio de interpolação exige que o polinômio
possua o valor da função aproximada .

ExemploEDO

• A solução aproximada poderá ser uma cominação de várias funções

N
X
ω N (x, t) = = ai (t)φi (x)
1

• Devem ser tomadas algumas regras para a escolha da função aproximante como:
levar em conta a facilidade de computação, velocidade de convergência;

• Em intervalos finitos, preferência com polinômios de Chebyshev como:

Tn (x) = cos(nθ), sendo x = cos(θ)

• Polinômios de Chebyshev são ortogonais ;

• Se domı́nio diferente de x ∈ [−1, 1], pode se fazer mudança de coordenadas do

polinômio ou mudar coordenadas do problema;

• Ex: se o dominı́o de s ∈ [0, L] transforma-se as coordenadas do polinômio através

2s − L
da relação x =
L

Quanto as condições de contorno

• Homogeneizar as condições de contorno não homogêneas ;

• Modificar os polinômios de Cheyshev para que atendam as condições;

• Computar menos pontos de colocação para que os termos de expansão, excluindo

pontos com condições de contorno , tendo um sistema com menos equações que
variaveis.