Anda di halaman 1dari 11

[Ano]

Interpolao polinomial

Campus Virtual Cruzeiro do Sul | www.cruzeirodovirtual.com.br

Unidade:
Interpolao
polinomial
Unidade:
Colocar o nome
da unidade aqui

Interpolao polinomial
MATERIAL TERICO

Responsvel pelo Contedo:


Prof. Alexandre Aparecido Neves

Campus Virtual Cruzeiro do Sul | www.cruzeirodovirtual.com.br

Unidade:
Interpolao
polinomial
Unidade:
Colocar o nome
da unidade aqui
Interpolao polinomial

A relao funcional entre as variveis de um problema prtico, via de


regra, de difcil determinao. Normalmente se obtm, por medies manuais
ou automticas, uma tabela ou um grfico de valores correspondentes. Em
alguns casos, pode-se determinar a funo como uma combinao de funes
conhecidas e nos casos mais comuns esse tratamento no se aplica. Podemos
citar como exemplo a obteno da funo da deformao de uma barra de ao
sujeita a um esforo atravs do ensaio de trao.
Existem diversas tcnicas para aproximar uma funo de frmula
desconhecida ou de difcil manipulao. Dentre essas tcnicas podemos
destacar: aproximao por interpolao, aproximao por regresso e
aproximao por sries. Nesta unidade, estudaremos o caso da interpolao
polinomial por esta ser de fcil aplicao e manipulao. Os mtodos a serem
estudados para uma aproximao de uma funo f(x) so muito utilizados em
situaes onde se trabalham com dados experimentais.

Mtodo utilizando a resoluo do sistema linear

Trata-se de um mtodo bastante simples, porm a sua eficincia do


ponto de vista computacional pequena. Vamos tomar como exemplo, o
seguinte caso, trs pontos no colineares dispostos na tabela abaixo:
x
f(x)

x0

x1

x2

f(x0)=y0 f(x1)=y1 f(x2)=y2

Queremos determinar um polinmio p2(x) de grau 2 que interpole os


pontos tabelados. Para isso devemos utilizar as seguintes equaes:

Campus Virtual Cruzeiro do Sul | www.cruzeirodovirtual.com.br

Unidade:
Interpolao
polinomial
Unidade:
Colocar o nome
da unidade aqui

Observe que cada um dos elementos da tabela deve ser substitudo de


tal forma que possa construir as equaes do sistema linear.
Normalizando o sistema linear, temos:

Exemplo de aplicao:
Com os dados da tabela abaixo, determinar o polinmio interpolador de
grau 2:
x

2,4

2,9

f(x)

4,2

5,3

3 a0 a1 (2) a2 (4)

y0 a0 a1 x0 a2 x02

=>

3 a0 a1 (2) a2 (2) 2

y1 a0 a1 x1 a2 x12

=>

4,2 a0 a1 (2,4) a2 (2,4) 2

y2 a0 a1 x2 a2 x22

=>

5,3 a0 a1 (2,9) a2 (2,9) 2

=>

=>

=>

4,2 a0 a1 (2,4) a2 (5,76)

5,3 a0 a1 (2,9) a2 (8,41)

Normalizando o sistema linear, temos:

4 a0 3
1 2
1 2,4 5,76 a 4,2

1
1 2,9 8,41 a2 5,3
Campus Virtual Cruzeiro do Sul | www.cruzeirodovirtual.com.br

Unidade:
Interpolao
polinomial
Unidade:
Colocar o nome
da unidade aqui
Resolvendo o sistema, obtemos:
a0=-7,2667 a1=6,9111

a2=0,8889

Com isso o polinmio interpolador de grau 2 para o intervalo entre os


pontos x=2 e x=2,9 :

p( x) 7,2667 6,9111x 0,8889 x 2


Vale salientar que o polinmio interpolador para este caso de grau 2
pois temos trs pontos. No caso de uma quantidade maior de pontos, devemos
verificar o grau do polinmio de forma que:
Se tivermos n pontos tabelados, o polinmio interpolador ter grau n-1

Mtodo de Lagrange

O mtodo de Lagrange ou Lagrangeano baseado no fato de que


qualquer polinmio de grau n que passa pelos pontos (x0,y0), (x1,y1), (x2,y2), ...,
(xn,yn), com xixj, quaisquer que sejam ij, pode ser escrito na forma:
n

Li ( x)

pn ( x) yi Li ( x)
i 0

j 0
i j

(x x j )
( x0 x j )

Para exemplificar, vamos reproduzir o mtodo supondo quatro pontos


dados: (x0,y0), (x1,y1), (x2,y2), (x3,y3). Como dispomos de quatro pontos, o
polinmio a ser utilizado ser de grau 3. Se utilizssemos cinco pontos, o
polinmio seria de grau 4 e assim por diante.
Vamos trabalhar por etapas para obteno do polinmio interpolador:

Etapa 1: Construir o polinmio de Lagrange, de acordo com o grau


estabelecido:
P3(x)=y0L0(x)+y1L1(x)+y2L2(x)+y3L3(x)
Campus Virtual Cruzeiro do Sul | www.cruzeirodovirtual.com.br

Unidade:
Interpolao
polinomial
Unidade:
Colocar o nome
da unidade aqui
Etapa 2: O polinmio deve passar pelos pontos dados de tal forma que:
P3(x0) = y0, P3(x1) = y1, P3(x2) = y2, P3(x3) = y3.

Para que isto ocorra, temos:


P3(x0) = y0, L0(x0)=1, L1(x0) = 0, L2(x0) = 0, L3(x0) = 0
P3(x1) = y1, L0(x1)=0, L1(x1) = 1, L2(x1) = 0, L3(x1) = 0
P3(x2) = y2, L0(x2)=0, L1(x2) = 0, L2(x2) = 1, L3(x2) = 0
P3(x3) = y3, L0(x3)=0, L1(x3) = 0, L2(x3) = 0, L3(x3) = 1

Etapa 3: Construir os Lagrangeanos da seguinte forma:


Lagrangeano L0:

L0 ( x)

( x x1 )( x x2 )( x x3 )
( x0 x1 )( x0 x2 )( x0 x3 )

L1 ( x)

( x x0 )( x x2 )( x x3 )
( x1 x0 )( x1 x2 )( x1 x3 )

L2 ( x)

( x x0 )( x x1 )( x x3 )
( x2 x0 )( x2 x1 )( x2 x3 )

L3 ( x)

( x x0 )( x x1 )( x x2 )
( x3 x0 )( x3 x1 )( x3 x2 )

Lagrangeano L1:

Lagrangeano L2:

Lagrangeano L3:

Campus Virtual Cruzeiro do Sul | www.cruzeirodovirtual.com.br

Unidade:
Interpolao
polinomial
Unidade:
Colocar o nome
da unidade aqui
Atravs da construo dos Lagrangeanos, podemos verificar que o
polinmio pode ser encontrado sem ter que resolver o sistema 4x4.
Vamos resolver um exemplo de aplicao: Vamos determinar um
polinmio utilizando o mtodo de Lagrange, que interpola os pontos da tabela
abaixo e tambm estimar o valor de polinmio para x=2.
x

f(x)

Como a tabela dispe de quatro valores, o polinmio a ser interpolado


de grau 3 e da vamos executar as etapas de acordo o que foi estudado:
Construir o polinmio de Lagrange, de acordo com o grau estabelecido:

P3(x) = 3L0(x) + 5L1(x) + 7L2(x) + 9L3(x)

Vamos obter cada um dos Lagrangeanos, de acordo com a tabela:


Lagrangeano L0:

L0 ( x)

( x 1)( x 3)( x 4)
(0 1)(0 3)(0 4)

L0 ( x)

( x 1)( x 3)( x 4)
12

Lagrangeano L1:

L1 ( x)

( x 0)( x 3)( x 4)
(1 0)(1 3)(1 4)

L1 ( x)

( x)( x 3)( x 4)
6

Campus Virtual Cruzeiro do Sul | www.cruzeirodovirtual.com.br

Unidade:
Interpolao
polinomial
Unidade:
Colocar o nome
da unidade aqui
Lagrangeano L2:

L2 ( x)

( x 0)( x 1)( x 4)
(3 0)(3 1)(3 4)

L2 ( x)

( x)( x 1)( x 4)
6

Lagrangeano L3:

L3 ( x)

( x 0)( x 1)( x 3)
(4 0)(4 1)(4 3)

L3 ( x)

( x)( x 1)( x 3)
12

Substituindo os Lagrangeanos no polinmio de Lagrange, temos:

( x 1)( x 3)( x 4)
x( x 3)( x 4)
x( x 1)( x 4)
x( x 1)( x 3)
) 5(
) 7(
) 9(
)
12
6
6
12
( x 1)( x 3)( x 4)
x( x 3)( x 4)
x( x 1)( x 4)
x( x 1)( x 3)
P3 ( x) 3(
) 5(
) 7(
) 9(
)
12
6
6
12
P3 ( x) 3(

Com isso obtemos o polinmio interpolador de Lagrange.


Para estimar o valor de x=2, basta substituir no polinmio obtido o valor
de x por 2. Com isso, temos:

(2 1)(2 3)(2 4)
2(2 3)(2 4)
2(2 1)(2 4)
2(2 1)(2 3)
) 5(
) 7(
) 9(
)
12
6
6
12
6 20 28 18
P3 ( x)
12 6
6 12
P3 ( x) 3(

P3 ( x) 6
Valor estimado de x=2 com o polinmio interpolador obtido pelo mtodo
de Lagrange.
Agora podem ter surgido algumas dvidas. Procure consultar o material
complementar,

bibliografia

recomendada

tambm

fazer

uso

da

apresentao em Power Point. Alm disso, voc tambm pode procurar o tutor
e postar a sua dvida no frum de discusso.
Campus Virtual Cruzeiro do Sul | www.cruzeirodovirtual.com.br

Unidade:
Interpolao
polinomial
Unidade:
Colocar o nome
da unidade aqui
Anotaes

_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
Campus Virtual Cruzeiro do Sul | www.cruzeirodovirtual.com.br

Unidade:
Interpolao
polinomial
Unidade:
Colocar o nome
da unidade aqui
Referncias

RUGGIERO, M. A. G., LOPES, V.L.R. - Clculo Numrico: Aspectos


Tericos e Computacionais, 2 edio, 1998, Editora Makron Books So
Paulo.

SPERANDIO, D., MENDES, J.T., SILVA, L.H.M. - Clculo Numrico:


Caractersticas Matemticas e Computacionais dos Mtodos Numricos,
2003, Editora Pearson So Paulo.

HUMES, A.F.P.C., MELO, I.S.H., YOSHIDA, L.K., MARTINS, W.T. Noes de


Clculo Numrico, 1984, Editora McGraw Hill So Paulo

Campus Virtual Cruzeiro do Sul | www.cruzeirodovirtual.com.br

10

www.cruzeirodosul.edu.br
Campus Liberdade
Rua Galvo Bueno, 868
01506-000
So Paulo SP Brasil
Tel: (55 11) 3385-3000

Campus Virtual Cruzeiro do Sul | www.cruzeirodovirtual.com.br