Interpolação Polinomial de Lagrange

Calculo Numerico
Interpolacao Polinomial
Interpolacao de Lagrange
Joao Paulo Gois
Universidade Federal do ABC
1
Apresentac
ao baseada nos slides do prof. John Carroll, Dublin City University e no Livro An
alise Num
erica
(Burden & Faires)
Roteiro
Roteiro
Teorema da Aproximacao de Weierstrass
Roteiro

Imprecisao dos Polin
omios de Taylor
Roteiro

omios de Taylor
Construindo o Polinomio de Lagrange
Roteiro

omios de Taylor
Exemplo: Polinomio de Lagrange de Segundo Grau
Roteiro

omios de Taylor
Exemplo: Polinomio de Lagrange de Segundo Grau
Limitante de Erro
Polinomios Algebricos
Uma das classes mais u
teis e bem-conhecidas de funcoes reais e a
dos polinomios, que e o conjunto de func
oes da forma:
Pn (x) = an xn + an1 xn1 + + a1 x + a0
onde n e um inteiro nao-negativo e a0 , , an sao constantes reais.
Teorema da Aproximacao de Weirstrass
Pn (x) = an xn + an1 xn1 + + a1 x + a0

Polinomios
Pn (x) = an xn + an1 xn1 + + a1 x + a0

Polinomios
Uma das razoes da importancia e que eles uniformemente
aproximam funcoes contnuas
Pn (x) = an xn + an1 xn1 + + a1 x + a0

Polinomios
Isto e, dada uma funcao contnua em um intervalo fechado e
limitado, existe um polin
omio que e pr
oximo a uma funcao
desejada
Pn (x) = an xn + an1 xn1 + + a1 x + a0

Polinomios
Isto e, dada uma funcao contnua em um intervalo fechado e
limitado, existe um polin
omio que e pr
oximo a uma funcao
desejada
Este resultado e expresso precisamente no Teorema de
Aproximacao de Weierstrass
a polynomial that is as close to the given function as desired. This result is expressed
precisely in the Weierstrass Approximation Theorem. (See Figure 3.1.)
O Teorema da Aproximacao
3.1
3.1
y ! f(x) "
y ! P(x)
y ! f(x)
y ! f(x) #

Suponha que f e definida e contnua em [a, b]. Para cada , existe
(Weierstrass Approximation Theorem)

um polinomio P (x), satisfazendo:
Suppose that f is defined and continuous on [a, b]. For each ! > 0, there exists a polynomial
P(x), with the property that
|f (x) P (x)| < , x [a, b]
|f (x) P(x)| < !,
for all x in [a, b].
Benefcios de Polinomios
Uma outra importante razao para se considerar polinomios
para aproximacao de func
oes e que tanto derivacao quanto
integracao sao faceis de determinar e a resposta tambem e um
polinomio
polinomio
Por estas razoes, a interpolacao polinomial sao
frequentemente utilizadas para aproximar funcoes contnuas
polinomio
Por estas razoes, a interpolacao polinomial sao
frequentemente utilizadas para aproximar funcoes contnuas
Vamos falar de func
oes de uma variavel real. Para funcoes de
varias variaveis o problema de interpolacao polinomial e mais
complexo. Neste caso, convem estudar as teorias de
Interpolacao por Func
oes de Bases Radiais ou Mnimos
Quadrados
Polinomios de Taylor
Interpolando com Polin
omios de Taylor
omios de Taylor
Os polinomios de Taylor sao apresentados como uma das
pedras fundamentais da Analise Numerica
omios de Taylor
Dado este fato, pode-se esperar que a interpolacao polinomial
faca uso intensivo destas func
oes
omios de Taylor
oes
Entretanto isto nao ocorre
omios de Taylor
oes
Os polinomios de Taylor aproximam apenas um dado ponto
(precisao ao redor deste ponto)
omios de Taylor
oes
Os polinomios de Taylor aproximam apenas um dado ponto
(precisao ao redor deste ponto)
Uma boa interpolacao polinomial necessita oferecer uma
aproximacao relativamente boa sobre um intervalo todo e os
polinomios de Taylor nao garantem isto, em geral.
Exemplo: f (x) = ex
Calcularemos os seis primeiros polin
omios de Taylor ao redor de
x
x0 = 0, para f (x) = e .
Exemplo: f (x) = ex
x
x0 = 0, para f (x) = e .
Nota
Como as derivadas de f (x) sao todas ex , que avaliadas em torno
x0 = 0 sao 1, temos:
Exemplo: f (x) = ex
x
x0 = 0, para f (x) = e .
Nota
Como as derivadas de f (x) sao todas ex , que avaliadas em torno
x0 = 0 sao 1, temos:
n-esimo polinomio de Taylor em torno de x0
Pn (x) =
k
X
f (i) (x0 )
i=0
i!
(x x0 )i
x e em torno de x0 = 0
Polin
omios de Taylor
(x)e=
aylor
Polynomials
forpara
f (x)f =
about x0 = 0
x
P0 (x) = 1
P1 (x) = 1 + x
x2
2
x2 x3
P3 (x) = 1 + x +
+
2
6
P2 (x) = 1 + x +
P4 (x) = 1 + x +
x2 x3
x4
+
+
2
6
24
P5 (x) = 1 + x +
x2 x3
x4
x5
+
+
+
2
6
24 120
uence on an entire
students.
24
24
120
The graphs of the polynomials are shown in Figure 3.2.

x (Notice that even for the
higher-degree polynomials, the error becomes progressively worse as we move away from
zero.)
Polinomios de Taylor para f (x) = e em torno de x0 = 0

Figure 3.2
y
20
y " P5(x)
y " ex
y " P4(x)
15
y " P3(x)
10
y " P2(x)
y " P1(x)
y " P0(x)
!1
Although
better para
approximations
obtained
f (x) =
ex if higher-degree
Note que
mesmo
polin
oaremios
deforalta
ordem,
o erroTaylor
se torna
polynomials are used, this is not true for all functions. Consider, as an extreme example,
progressivamente
pior ofa various
medida
que
doabout
zero
using Taylor polynomials
degrees
for se
f (x)afastamos
= 1/x expanded
x0 = 1 to
approximate f (3) = 1/3. Since
f (x) = x 1 , f " (x) = x 2 , f "" (x) = (1)2 2 x 3 ,
Um exemplo mais extremo

Embora melhores aproximac
oes sao obtidas para f (x) = ex
para funcoes de Taylor de alta ordem, isto nao e verdade para
todas as funcoes

Embora melhores aproximac
oes sao obtidas para f (x) = ex
para funcoes de Taylor de alta ordem, isto nao e verdade para
todas as funcoes
Considera, por exemplo a, a expansao de Taylor em varios
graus da funcao f (x) = x1 , em torno do ponto x0 = 1 para
aproximar f (3) = 13
Polinomio de Taylor para f (x) =
Calculos
1
x
em torno de x0 = 1
1
x
em torno de x0 = 1
Calculos
Como f (x) = x1 , f 0 (x) = x2 , f 00 (x) = (1)2 2x3
1
x
em torno de x0 = 1
Calculos
Como f (x) = x1 , f 0 (x) = x2 , f 00 (x) = (1)2 2x3
E na forma mais geral
f (k) (x) = (1)k k!xk1
1
x
em torno de x0 = 1
Calculos
Como f (x) = x1 , f 0 (x) = x2 , f 00 (x) = (1)2 2x3
E na forma mais geral
f (k) (x) = (1)k k!xk1
Os Polinomios de Taylor sao:

Pn (x) =
n
X
f (k) (1)
k=0
k!
(x 1)k =
n
X
(1)k (x 1)k
k=0
Para aproximar f (3) =
1
3
por Pn (3)
1
x
em torno de x0 = 1
1
3
1
3
1
x
em torno de x0 = 1
por Pn (3)
Aproximar f (3) = por Pn (3) aumentando valores de n,

obtemos os valores mostrados na tabela abaixo
1
3
1
3
1
x
em torno de x0 = 1
por Pn (3)

Quando aproximamos f (3) = 13 por Pn (3) para grandes
valores de n, a aproximacao se torna muito imprecisa
1
3
1
3
1
x
em torno de x0 = 1
por Pn (3)

Quando aproximamos f (3) = 13 por Pn (3) para grandes
valores de n, a aproximacao se torna muito imprecisa
n
Pn (3)
0
1
1
-1
2
3
3
-5
4
11
5
-21
6
43
7
85
O Polinomio de Taylor
Observacoes
Observacoes
Para os Polinomios de Taylor, todas as informacoes usadas na
aproximacao se concentram em um u
nico ponto x0 , logo os
polinomio em geral produzirao aproximac
oes imprecisas
quando nos afastamos de x0
Observacoes
oes imprecisas
Isto limita as aproximac
oes de Taylor para a situacao em que
as aproximacoes sao necessarias para n
umeros proximos a x0
Observacoes
oes imprecisas
Para propositos computacionais, e mais eficiente usar metodos
que incluam informacao em varios pontos
Observacoes
oes imprecisas
Para propositos computacionais, e mais eficiente usar metodos
que incluam informacao em varios pontos
O uso primarios dos Polin
omios de Taylor em Analise
Numerica nao e para fins de aproximacao, mas para a
derivacao de Tecnicas Numericas e estimativa de erros.
O Polinomio de Lagrange: O Caso Linear


O problema de determinar um polin
omio de grau um que
passa atraves de pontos distintos
(x0 , y0 ) e (x1 , y1 )
e o mesmo que aproximar uma funcao f satisfazendo

omio de grau um que
(x0 , y0 ) e (x1 , y1 )
f (x0 ) = y0 e f (x1 ) = y1
por meio de um polin
omio interpolante de primeiro grau,
concordando com, os valores de f nos dados pontos

omio de grau um que
(x0 , y0 ) e (x1 , y1 )
f (x0 ) = y0 e f (x1 ) = y1
por meio de um polin
omio interpolante de primeiro grau,
concordando com, os valores de f nos dados pontos
Usar estes polinomio para aproximacao dentro de um intervalo
dado os seus pontos finais e chamado de interpolacao
polinomial
O Polinomio de Lagrange
Vamos definir as funcoes

x x1
x x0
L0 (x) =
e L1 (x) =
x0 x1
x1 x0
Vamos definir as funcoes

x x1
x x0
L0 (x) =
e L1 (x) =
x0 x1
x1 x0
Definicao
O Polinomio Interpolador de Lagrange linear que passa por
(x0 , y0 ), (x1 , y1 ) e
P1 (x) = L0 (x)f (x0 )+L1 (x)f (x1 ) =
x x1
x x0
f (x0 )+
f (x1 )
x0 x1
x1 x0
P1 (x) = L0 (x)f (x0 )+L1 (x)f (x1 ) =
x x1
x x0
f (x0 )+
f (x1 )
x0 x1
x1 x0
P1 (x) = L0 (x)f (x0 )+L1 (x)f (x1 ) =
x x1
x x0
f (x0 )+
f (x1 )
x0 x1
x1 x0
Note que
L0 (x0 ) = 1, L0 (x1 ) = 0, L1 (x0 ) = 0, L1 (x1 ) = 1
P1 (x) = L0 (x)f (x0 )+L1 (x)f (x1 ) =
x x1
x x0
f (x0 )+
f (x1 )
x0 x1
x1 x0
Note que
L0 (x0 ) = 1, L0 (x1 ) = 0, L1 (x0 ) = 0, L1 (x1 ) = 1
que implica que
P (x0 ) = 1f (x0 ) + 0f (x1 ) = f (x0 ) = y0
P (x1 ) = 0f (x0 ) + 1f (x1 ) = f (x1 ) = y1
P1 (x) = L0 (x)f (x0 )+L1 (x)f (x1 ) =
x x1
x x0
f (x0 )+
f (x1 )
x0 x1
x1 x0
Note que
L0 (x0 ) = 1, L0 (x1 ) = 0, L1 (x0 ) = 0, L1 (x1 ) = 1
que implica que
P (x0 ) = 1f (x0 ) + 0f (x1 ) = f (x0 ) = y0
P (x1 ) = 0f (x0 ) + 1f (x1 ) = f (x1 ) = y1
Logo P e o u
nico polin
omio interpolante de grau 1 que passa por
(x0 , y0 ), (x1 , y1 )

Exemplo
Determine o Polinomio de Lagrange de Primeiro Grau que passa
pelos pontos (2,4) e (5,1)
Solucao

Exemplo
Solucao
Neste caso temos:
L0 (x) =
x5
1
x2
1
= (x 5) e L1 (x) =
= (x 2)
25
3
52
3

Exemplo
Solucao
Neste caso temos:
L0 (x) =
x5
1
x2
1
= (x 5) e L1 (x) =
= (x 2)
25
3
52
3
Logo
1
1
4
20 1
2
P (x) = (x 5)4 + (x 2)1 = x +
+ x = x + 6
3
3
3
3
3
3

3.1 Interpolation and the Lagrange Polynomial
109
Exemplo: Polinomio de Lagrange passando por (2,4) e (5,1)

y
(2,4)
4
3
2
y ! P(x) = "x # 6
(5,1)
1
1
To generalize the concept of linear interpolation, consider the construction of a polynomial of degree at most n that passes through the n + 1 points
To generalize the concept of linear interpolation, consider the construction of a polynomial of degree at most n that passes through the n + 1 points
O Polinomio de Lagrange: Polinomio de grau n

(x0 , f (x0 )), (x1 , f (x1 )), . . . , (xn , f (xn )).
(See Figure 3.4.)

Figure 3.4
y
y ! f (x)
y ! P(x)
x0
x1
x2
xn
Para se generalizar
ofirstconceito
dek =interpola
caoL linear,
In this case we
construct, for each
0, 1, . . . , n, a function
(x) with the considere a
property that L (x ) = 0 when i ! = k and L (x ) = 1. To satisfy L (x ) = 0 for each
construcao ide
um that
polin
omio
grau
no maximo n que passa por
! = k requires
the numerator
of L de
(x) contain
the term
n + 1 pontos
(x x )(x x ) (x x )(x x ) (x x ).
n,k
n,k
n,k
n,k
n,k
k1
k+1
To satisfy Ln,k (xk ) = 1, the denominator of Ln,k (x) must be this same term but evaluated at
x = xk . Thus
(x0 , f (x0 )), (x1 , f (x1 )), , (xn , f (xn ))

Ln,k (x) =
(x x0 ) (x xk1 )(x xk+1 ) (x xn )

.
(xk x0 ) (xk xk1 )(xk xk+1 ) (xk xn )
A sketch of the graph of a typical Ln,k (when n is even) is shown in Figure 3.5.
Copyright 2010 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
O Polinomio de Lagrange: Caso Geral

Construindo Polinomio de Grau n

Nos primeiro construmos, para cada k = 0, 1, , n, uma
funcao Ln,k (x) com a propriedade Ln,k (xi ) = 0, para i 6= k e
Ln,k (xk ) = 1.

Ln,k (xk ) = 1.
Para satisfazer Ln,k (xi ) = 0 para cada i 6= k, o numerador de
Ln,k deve conter o termo
(x x0 )(x x1 ) (x xk1 )(x xk+1 ) (x xn )

Ln,k (xk ) = 1.
(x x0 )(x x1 ) (x xk1 )(x xk+1 ) (x xn )
Para satisfazer Ln,k (xk ) = 1 o denominador deve ser o mesmo

termo, so que avaliado em x = xk

Ln,k (xk ) = 1.
(x x0 )(x x1 ) (x xk1 )(x xk+1 ) (x xn )
Para satisfazer Ln,k (xk ) = 1 o denominador deve ser o mesmo

termo, so que avaliado em x = xk
Assim
Ln,k (x) =
(x x0 )(x x1 ) (x xk1 )(x xk+1 ) (x xn )

(xk x0 )(xk x1 ) (xk xk1 )(xk xk+1 ) (xk xn )
Ln,k (x) =
110
(x x0 )(x x1 ) (x xk1 )(x xk+1 ) (x xn )

CHAPTER 3
Interpolation and Polynomial Approximation
Figure 3.5
L n,k(x)
x0
x1
...
x k!1
xk
x k"1
...
x n!1
xn
The interpolating polynomial is easily described once the form of Ln,k is known. This
polynomial, called the nth Lagrange interpolating polynomial, is defined in the following
theorem.
Theorem 3.2
The interpolation formula named
for Joseph Louis Lagrange
(17361813) was likely known
by Isaac Newton around 1675,
but it appears to first have been
published in 1779 by Edward
Waring (17361798). Lagrange
If x0 , x1 , . . . , xn are n + 1 distinct numbers and f is a function whose values are given at

these numbers, then a unique polynomial P(x) of degree at most n exists with
f (xk ) = P(xk ),
for each k = 0, 1, . . . , n.
This polynomial is given by

P(x) = f (x0 )Ln,0 (x) + + f (xn )Ln,n (x) =
n
!
f (xk )Ln,k (x),
(3.1)
P (x) = f (x0 )Ln,0 (x) + + f (xn )Ln,n (x) =
n
X
f (xk )Ln,k (x)
k=0
Definicao de Ln,k (x)

Ln,k (x) =
(x x0 )(x x1 ) (x xk1 )(x xk+1 ) (x xn )

=
n
Y
x xi
xk xi
i=0
i6=k
O Polinomio de Lagrange: Polinomio de Segundo Grau
Exemplo f (x) =
1
x
Exemplo f (x) =
1
x
Use os nos x0 = 2, x1 = 2.75 e x2 = 4 para encontrar o

polinomio de Lagrange para f (x) = x1
Exemplo f (x) =
1
x
Use os nos x0 = 2, x1 = 2.75 e x2 = 4 para encontrar o

polinomio de Lagrange para f (x) = x1
Use este polinomio para aproximar f (3) =
1
3
Exemplo f (x) = x1 : Solucao

Primeiramente determinamos os coeficientes L0 (x), L1 (x), e L2 (x)
e tambem f (x) = x1

L2,0 (x) = L0 (x) =
(x x1 )(x x2 )
=
(x0 x1 )(x0 x2 )

L2,0 (x) = L0 (x) =
L0 (x) =
(x x1 )(x x2 )
=
(x0 x1 )(x0 x2 )
(x 2.75)(x 4)
2
= (x 2.75)(x 4)
(2 2.75)(2 4)
3

L2,0 (x) = L0 (x) =
L0 (x) =
(x x1 )(x x2 )
=
(x0 x1 )(x0 x2 )
(x 2.75)(x 4)
2
= (x 2.75)(x 4)
(2 2.75)(2 4)
3
L2,1 (x) = L1 (x) =
(x x0 )(x x2 )
=
(x1 x0 )(x1 x2 )

L2,0 (x) = L0 (x) =
L0 (x) =
(x 2.75)(x 4)
2
= (x 2.75)(x 4)
(2 2.75)(2 4)
3
L2,1 (x) = L1 (x) =

L1 (x) =
(x x1 )(x x2 )
=
(x0 x1 )(x0 x2 )
(x x0 )(x x2 )
=
(x1 x0 )(x1 x2 )
16
(x 2)(x 4)
= (x 2)(x 4)
(2.75 2)(2.75 4)
15

L2,0 (x) = L0 (x) =
L0 (x) =
(x 2.75)(x 4)
2
= (x 2.75)(x 4)
(2 2.75)(2 4)
3
L2,1 (x) = L1 (x) =

L1 (x) =
(x x1 )(x x2 )
=
(x0 x1 )(x0 x2 )
(x x0 )(x x2 )
=
(x1 x0 )(x1 x2 )
16
(x 2)(x 4)
= (x 2)(x 4)
(2.75 2)(2.75 4)
15
L2,2 (x) = L2 (x) =
(x x0 )(x x1 )
=
(x2 x0 )(x2 x1 )

L2,0 (x) = L0 (x) =
L0 (x) =
(x 2.75)(x 4)
2
= (x 2.75)(x 4)
(2 2.75)(2 4)
3
L2,1 (x) = L1 (x) =

L1 (x) =
(x x1 )(x x2 )
=
(x0 x1 )(x0 x2 )
(x x0 )(x x2 )
=
(x1 x0 )(x1 x2 )
16
(x 2)(x 4)
= (x 2)(x 4)
(2.75 2)(2.75 4)
15
L2,2 (x) = L2 (x) =

L2 (x) =
(x x0 )(x x1 )
=
(x2 x0 )(x2 x1 )
(x 2)(x 2.75)
2
= (x 2)(x 2.75)
(4 2)(4 2.75)
5
f (x0 ) = f (2) = 1/2; f (x1 ) = f (2.75) = 4/11; f (x2 ) = f (4) = 1/4
Desta forma obtemos

P (x) =
2
X
k=0
f (xk )Lk (x) =
Desta forma obtemos

P (x) =
2
X
k=0
f (xk )Lk (x) = f (x0 )L0 (x) + f (x1 )L1 (x) + f (x2 )L2 (x)
Desta forma obtemos

P (x) =
2
X
k=0
1
64
1
= (x 2.75)(x 4)
(x 2)(x 4) + (x 2)(x 2.75)
3
165
10
Desta forma obtemos

P (x) =
2
X
k=0
1
64
1
= (x 2.75)(x 4)
(x 2)(x 4) + (x 2)(x 2.75)
3
165
10
=
1 2 35
49
x x+
22
88
44
P (x) =
1 2 35
49
x x+
22
88
44
1
3
Solucao
Uma aproximacao para f (3) =
f (3) P (3) =
1
3
9
105 49
29
+
=
0.32955
22
88
44
88
P (x) =
1 2 35
49
x x+
22
88
44
1
3
Solucao
Uma aproximacao para f (3) =
f (3) P (3) =
1
3
9
105 49
29
+
=
0.32955
22
88
44
88
Anteriormente vimos que nenhum Polin

omio de Taylor expandido
em torno de x0 = 1 poderia ser usado razoavelmente para
aproximar f (x) = x1 em x = 3.
y
4
3
2
y ! f (x)
1
y ! P(x)
1
Erro de Aproximacao: Teorico

Teorema
Suponha x0 , x1 , , xn n
umeros distintos no intervalo [a, b] e f
C n+1 [a, b]. Para cada x [a, b], o n
umero (x) (geralmente desconhecido) entre x0 , x1 , , xn e desta forma em (a, b) existe satisfazendo
f (x) = P (x) +
f (n+1) ((x))
(x x0 )(x x1 ) (x xn )
(n + 1)!
onde P (x) e o polinomio interpolante dado por

P (x) =
n
X
k=0
f (xk )Ln,k (x)
Exemplo: Calculando limite de erro do Segundo

Polinomio de Lagrange
Exemplo: Polinomio de Lagrange de segundo grau para f (x) =
1
x
No exemplo anterior, encontramos o Segundo Polinomio de Lagrange para f (x) = x1 em [2, 4] nos n
os x0 = 2, x1 = 2.75, x2 = 4.

1
x
os x0 = 2, x1 = 2.75, x2 = 4.
Determine o erro para este polin
omio e o maximo erro quando o
polinomio e usado para aproximar x [2, 4].

1
x
os x0 = 2, x1 = 2.75, x2 = 4.
Determine o erro para este polin
omio e o maximo erro quando o
polinomio e usado para aproximar x [2, 4].
Nota
Faremos uso do resultado te
orico, s
o que escrito na forma

n
f (n+1) (x)
Y

|f (x) P (x)| max
. max (x xi )

[2,4] (n + 1)! [2,4]
i=0
com n = 2.
Polinomio de Lagrange: Limitante de Erro de 2o. grau

Solucao (1/3)
Como f (x) = x1 , temos
f 0 (x) =
1
2
6
, f 00 (x) = 3 , f 000 (x) = 4
2
x
x
x

Solucao (1/3)
f 0 (x) =
1
2
6
, f 00 (x) = 3 , f 000 (x) = 4
2
x
x
x
Como uma consequencia, o Segundo Polin

omio de Lagrange tem
erro da forma:

Solucao (1/3)
f 0 (x) =
1
2
6
, f 00 (x) = 3 , f 000 (x) = 4
2
x
x
x

erro da forma:
f 000 (x)
1
(x x0 )(x x1 )(x x2 ) = 4 (x 2)(x 2.75)(x 4)
3!
x
para x [2, 4]

Solucao (1/3)
f 0 (x) =
1
2
6
, f 00 (x) = 3 , f 000 (x) = 4
2
x
x
x

erro da forma:
f 000 (x)
1
(x x0 )(x x1 )(x x2 ) = 4 (x 2)(x 2.75)(x 4)
3!
x
para x [2, 4] O valor maximo de
1
x4
no intervalo e
1
16

Solucao (2/3)
Precisamos determinar o valor maximo entre [2, 4] do modulo do
polinomio
g(x) = (x 2)(x 2.75)(x 4) = x3
35 2 49
x + x 22
4
2

Solucao (2/3)
polinomio
g(x) = (x 2)(x 2.75)(x 4) = x3
35 2 49
x + x 22
4
2
Como
g 0 (x) = 3x2
35
49
1
x+
= (3x 7)(2x 7)
2
2
2

Solucao (2/3)
polinomio
g(x) = (x 2)(x 2.75)(x 4) = x3
35 2 49
x + x 22
4
2
Como
g 0 (x) = 3x2
35
49
1
x+
= (3x 7)(2x 7)
2
2
2
Os pontos crticos ocorrem em

7
7
7
7
25
9
x = com g
e x = com g
=
=
3
3
108
2
2
16

Solucao (3/3)
Dessa forma, o erro maximo e
000

f (x)
max |(x x0 )(x x1 )(x x2 )|

max
3! [2,4]
[2,4]

Solucao (3/3)
000

f (x)
max |(x x0 )(x x1 )(x x2 )|

max
3! [2,4]
[2,4]
1 9
0.03515625
16 16

Solucao (3/3)
000

f (x)
max |(x x0 )(x x1 )(x x2 )|

max
3! [2,4]
[2,4]
1 9
0.03515625
16 16
Notem que

1

|f (3) P (3)| = 0.32955 0.00378333333 < 0.03515625
3
Formula de Lagrange
Exemplo
Dada a tabela abaixo
x
f(x)
-1
15
0
8
3
-1
(a) determine o polin

omio de interpolacao usando a formula de
Lagrange.
(b) calcule uma aproximacao para f (1) usando o item (a).
Formula de Lagrange
Soluc
ao:
(a) Temos:
x0 = 1
x1 =
0
x2 =
3
f0 = f (x0 ) = 15
f1 = f (x1 ) =
8
f2 = f (x2 ) = 1
Formula de Lagrange
Soluc
ao:
(a) Temos:
x0 = 1
x1 =
0
x2 =
3
f0 = f (x0 ) = 15
f1 = f (x1 ) =
8
f2 = f (x2 ) = 1
portanto n = 2. O polin
omio de interpolacao na forma de
Lagrange e dado por:
P2 (x) =
2
X
k=0
fk Lk (x)
Formula de Lagrange
Os valores de Lk (x), k = 0, 1, 2, sao:
Formula de Lagrange
(x x1 )(x x2 )
(x 0)(x 3)
x2 3x
=
=
(x0 x1 )(x0 x2 )
(1 0)(1 3)
4
(x x0 )(x x2 )
(x + 1)(x 3)
x2 2x 3
L1 (x) =
=
=
(x1 x0 )(x1 x2 )
(0 + 1)(0 3)
3
(x x0 )(x x1 )
(x + 1)(x 0)
x2 + x
L2 (x) =
=
=
(x2 x0 )(x2 x1 )
(3 + 1)(3 0)
12
L0 (x) =
Formula de Lagrange
(x x1 )(x x2 )
(x 0)(x 3)
x2 3x
=
=
(x0 x1 )(x0 x2 )
(1 0)(1 3)
4
(x x0 )(x x2 )
(x + 1)(x 3)
x2 2x 3
L1 (x) =
=
=
(x1 x0 )(x1 x2 )
(0 + 1)(0 3)
3
(x x0 )(x x1 )
(x + 1)(x 0)
x2 + x
L2 (x) =
=
=
(x2 x0 )(x2 x1 )
(3 + 1)(3 0)
12
L0 (x) =
Assim,
P2 (x) = f0 L0 (x) + f1 L1 (x) + f2 L2 (x)
h x2 3x i
h x2 2x 3 i
h x2 + x i
= (15)
+ (8)
+ (1)
4
3
12
2
= x 6x + 8.
Formula de Lagrange
(b) f (1)
= P2 (1) = 12 6 1 + 8 = 3.
Exerccio
Exerccio
Mostre que, dados n + 1 pontos distintos x0 , x1 , , xn e

n + 1 valores y0 , y1 , , yn , existe um e s
o um polinomio
Pn (x) de grau menor ou igual a n tal que:
Pn (xk ) = yk ,
k = 0, 1, , n
Demonstracao (Livro Neide, pg. 288-289)
Exerccio
Mostre que, dados n + 1 pontos distintos x0 , x1 , , xn e

n + 1 valores y0 , y1 , , yn , existe um e s
o um polinomio
Pn (x) de grau menor ou igual a n tal que:
Pn (xk ) = yk ,
k = 0, 1, , n
Demonstracao (Livro Neide, pg. 288-289)

2
Note que podemos calcular o polinomio interpolador atraves

da solucao do sistema linear usando a matriz de Vandermonde
(do exerccio anterior). Contudo este processo e mais
trabalhoso comparado com a abordagem vista em sala.

Interpolação Polinomial de Lagrange

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Interpolação Polinomial de Lagrange

Încărcat de

Drepturi de autor:

Formate disponibile

Calculo Numerico

Teorema da Aproximacao de Weierstrass

Teorema da Aproximacao de Weierstrass

Teorema da Aproximacao de Weierstrass

Teorema da Aproximacao de Weierstrass

Teorema da Aproximacao de Weierstrass

Teorema da Aproximacao de Weierstrass

Teorema da Aproximacao de Weirstrass

Pn (x) = an xn + an1 xn1 + + a1 x + a0

Teorema da Aproximacao de Weirstrass

Pn (x) = an xn + an1 xn1 + + a1 x + a0

Teorema da Aproximacao de Weirstrass

Pn (x) = an xn + an1 xn1 + + a1 x + a0

Teorema da Aproximacao de Weirstrass

Pn (x) = an xn + an1 xn1 + + a1 x + a0

Teorema da Aproximacao de Weirstrass

(Weierstrass Approximation Theorem)

|f (x) P (x)| < , x [a, b]

|f (x) P(x)| < !,

for all x in [a, b].

The graphs of the polynomials are shown in Figure 3.2.

Polinomios de Taylor para f (x) = e em torno de x0 = 0

f (x) = x 1 , f " (x) = x 2 , f "" (x) = (1)2 2 x 3 ,

Um exemplo mais extremo

Um exemplo mais extremo

Um exemplo mais extremo

Um exemplo mais extremo

Um exemplo mais extremo

Um exemplo mais extremo

Polinomio de Taylor para f (x) =

Polinomio de Taylor para f (x) =

Polinomio de Taylor para f (x) =

Polinomio de Taylor para f (x) =

Os Polinomios de Taylor sao:

Polinomio de Taylor para f (x) =

Para aproximar f (3) =

Polinomio de Taylor para f (x) =

Para aproximar f (3) =

Aproximar f (3) = por Pn (3) aumentando valores de n,

Polinomio de Taylor para f (x) =

Para aproximar f (3) =

Aproximar f (3) = por Pn (3) aumentando valores de n,

Polinomio de Taylor para f (x) =

Para aproximar f (3) =

Aproximar f (3) = por Pn (3) aumentando valores de n,

O Polinomio de Lagrange: O Caso Linear

O Polinomio de Lagrange: O Caso Linear

O Polinomio de Lagrange: O Caso Linear

O Polinomio de Lagrange: O Caso Linear

Vamos definir as funcoes

Vamos definir as funcoes

O Polinomio de Lagrange: O Caso Linear

P1 (x) = L0 (x)f (x0 )+L1 (x)f (x1 ) =

O Polinomio de Lagrange: O Caso Linear

P1 (x) = L0 (x)f (x0 )+L1 (x)f (x1 ) =

O Polinomio de Lagrange: O Caso Linear

P1 (x) = L0 (x)f (x0 )+L1 (x)f (x1 ) =

O Polinomio de Lagrange: O Caso Linear

P1 (x) = L0 (x)f (x0 )+L1 (x)f (x1 ) =

O Polinomio de Lagrange: O Caso Linear

O Polinomio de Lagrange: O Caso Linear

O Polinomio de Lagrange: O Caso Linear

O Polinomio de Lagrange: O Caso Linear

Exemplo: Polinomio de Lagrange passando por (2,4) e (5,1)

|f (x) P (x)| < , x [a, b]