You are on page 1of 107

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

Teorema da Aproximacao de Weierstrass


Imprecisao dos Polin
omios de Taylor

Roteiro

Teorema da Aproximacao de Weierstrass


Imprecisao dos Polin
omios de Taylor
Construindo o Polinomio de Lagrange

Roteiro

Teorema da Aproximacao de Weierstrass


Imprecisao dos Polin
omios de Taylor
Construindo o Polinomio de Lagrange
Exemplo: Polinomio de Lagrange de Segundo Grau

Roteiro

Teorema da Aproximacao de Weierstrass


Imprecisao dos Polin
omios de Taylor
Construindo o Polinomio de Lagrange
Exemplo: Polinomio de Lagrange de Segundo Grau
Limitante de Erro

Teorema da Aproximacao de Weierstrass

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

Teorema da Aproximacao de Weirstrass

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


Polinomios
Uma das razoes da importancia e que eles uniformemente
aproximam funcoes contnuas

Teorema da Aproximacao de Weirstrass

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


Polinomios
Uma das razoes da importancia e que eles uniformemente
aproximam funcoes contnuas
Isto e, dada uma funcao contnua em um intervalo fechado e
limitado, existe um polin
omio que e pr
oximo a uma funcao
desejada

Teorema da Aproximacao de Weirstrass

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


Polinomios
Uma das razoes da importancia e que eles uniformemente
aproximam funcoes contnuas
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) #

Teorema da Aproximacao de Weirstrass


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
Benefcios de Polinomios

Benefcios de Polinomios
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

Benefcios de Polinomios
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
Por estas razoes, a interpolacao polinomial sao
frequentemente utilizadas para aproximar funcoes contnuas

Benefcios de Polinomios
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
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

Polinomios de Taylor
Interpolando com Polin
omios de Taylor
Os polinomios de Taylor sao apresentados como uma das
pedras fundamentais da Analise Numerica

Polinomios de Taylor
Interpolando com Polin
omios de Taylor
Os polinomios de Taylor sao apresentados como uma das
pedras fundamentais da Analise Numerica
Dado este fato, pode-se esperar que a interpolacao polinomial
faca uso intensivo destas func
oes

Polinomios de Taylor
Interpolando com Polin
omios de Taylor
Os polinomios de Taylor sao apresentados como uma das
pedras fundamentais da Analise Numerica
Dado este fato, pode-se esperar que a interpolacao polinomial
faca uso intensivo destas func
oes
Entretanto isto nao ocorre

Polinomios de Taylor
Interpolando com Polin
omios de Taylor
Os polinomios de Taylor sao apresentados como uma das
pedras fundamentais da Analise Numerica
Dado este fato, pode-se esperar que a interpolacao polinomial
faca uso intensivo destas func
oes
Entretanto isto nao ocorre
Os polinomios de Taylor aproximam apenas um dado ponto
(precisao ao redor deste ponto)

Polinomios de Taylor
Interpolando com Polin
omios de Taylor
Os polinomios de Taylor sao apresentados como uma das
pedras fundamentais da Analise Numerica
Dado este fato, pode-se esperar que a interpolacao polinomial
faca uso intensivo destas func
oes
Entretanto isto nao ocorre
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.

Polinomios de Taylor

Exemplo: f (x) = ex
Calcularemos os seis primeiros polin
omios de Taylor ao redor de
x
x0 = 0, para f (x) = e .

Polinomios de Taylor

Exemplo: f (x) = ex
Calcularemos os seis primeiros polin
omios de Taylor ao redor de
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:

Polinomios de Taylor

Exemplo: f (x) = ex
Calcularemos os seis primeiros polin
omios de Taylor ao redor de
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

Um exemplo mais extremo

Um exemplo mais extremo

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

Um exemplo mais extremo

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
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

Polinomio de Taylor para f (x) =

1
x

em torno de x0 = 1

Calculos
Como f (x) = x1 , f 0 (x) = x2 , f 00 (x) = (1)2 2x3

Polinomio de Taylor para f (x) =

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

Polinomio de Taylor para f (x) =

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

Polinomio de Taylor para f (x) =

Para aproximar f (3) =

1
3

por Pn (3)

1
x

em torno de x0 = 1

Polinomio de Taylor para f (x) =

Para aproximar f (3) =

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

Polinomio de Taylor para f (x) =

Para aproximar f (3) =

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
Quando aproximamos f (3) = 13 por Pn (3) para grandes
valores de n, a aproximacao se torna muito imprecisa

Polinomio de Taylor para f (x) =

Para aproximar f (3) =

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
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

O Polinomio de Taylor
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

O Polinomio de Taylor
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
Isto limita as aproximac
oes de Taylor para a situacao em que
as aproximacoes sao necessarias para n
umeros proximos a x0

O Polinomio de Taylor
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
Isto limita as aproximac
oes de Taylor para a situacao em que
as aproximacoes sao necessarias para n
umeros proximos a x0
Para propositos computacionais, e mais eficiente usar metodos
que incluam informacao em varios pontos

O Polinomio de Taylor
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
Isto limita as aproximac
oes de Taylor para a situacao em que
as aproximacoes sao necessarias para n
umeros proximos a x0
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


Interpolacao Polinomial

O Polinomio de Lagrange: O Caso Linear


Interpolacao Polinomial
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

O Polinomio de Lagrange: O Caso Linear


Interpolacao Polinomial
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
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

O Polinomio de Lagrange: O Caso Linear


Interpolacao Polinomial
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
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

O Polinomio de Lagrange

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

O Polinomio de Lagrange: O Caso Linear

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

x x1
x x0
f (x0 )+
f (x1 )
x0 x1
x1 x0

O Polinomio de Lagrange: O Caso Linear

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

O Polinomio de Lagrange: O Caso Linear

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

O Polinomio de Lagrange: O Caso Linear

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 )

O Polinomio de Lagrange: O Caso Linear


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

O Polinomio de Lagrange: O Caso Linear


Exemplo
Determine o Polinomio de Lagrange de Primeiro Grau que passa
pelos pontos (2,4) e (5,1)
Solucao
Neste caso temos:
L0 (x) =

x5
1
x2
1
= (x 5) e L1 (x) =
= (x 2)
25
3
52
3

O Polinomio de Lagrange: O Caso Linear


Exemplo
Determine o Polinomio de Lagrange de Primeiro Grau que passa
pelos pontos (2,4) e (5,1)
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

O Polinomio de Lagrange: O Caso Linear


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

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.

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.
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 )

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.
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 )

Para satisfazer Ln,k (xk ) = 1 o denominador deve ser o mesmo


termo, so que avaliado em x = xk

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.
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 )

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 )

O Polinomio de Lagrange: Caso Geral

Ln,k (x) =
110

(x x0 )(x x1 ) (x xk1 )(x xk+1 ) (x xn )


(xk x0 )(xk x1 ) (xk xk1 )(xk xk+1 ) (xk 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)

O Polinomio de Lagrange: Caso Geral

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 )


(xk x0 )(xk x1 ) (xk xk1 )(xk xk+1 ) (xk xn )
=

n
Y
x xi
xk xi

i=0
i6=k

O Polinomio de Lagrange: Polinomio de Segundo Grau

Exemplo f (x) =

1
x

O Polinomio de Lagrange: Polinomio de Segundo Grau

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

O Polinomio de Lagrange: Polinomio de Segundo Grau

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

O Polinomio de Lagrange: Polinomio de Segundo Grau

Exemplo f (x) = x1 : Solucao


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

O Polinomio de Lagrange: Polinomio de Segundo Grau


L2,0 (x) = L0 (x) =

(x x1 )(x x2 )
=
(x0 x1 )(x0 x2 )

O Polinomio de Lagrange: Polinomio de Segundo Grau


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

O Polinomio de Lagrange: Polinomio de Segundo Grau


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 )

O Polinomio de Lagrange: Polinomio de Segundo Grau


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

O Polinomio de Lagrange: Polinomio de Segundo Grau


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 )

O Polinomio de Lagrange: Polinomio de Segundo Grau


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

O Polinomio de Lagrange: Polinomio de Segundo Grau

Desta forma obtemos


P (x) =

2
X
k=0

f (xk )Lk (x) =

O Polinomio de Lagrange: Polinomio de Segundo Grau

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)

O Polinomio de Lagrange: Polinomio de Segundo Grau

Desta forma obtemos


P (x) =

2
X

f (xk )Lk (x) = f (x0 )L0 (x) + f (x1 )L1 (x) + f (x2 )L2 (x)

k=0

1
64
1
= (x 2.75)(x 4)
(x 2)(x 4) + (x 2)(x 2.75)
3
165
10

O Polinomio de Lagrange: Polinomio de Segundo Grau

Desta forma obtemos


P (x) =

2
X

f (xk )Lk (x) = f (x0 )L0 (x) + f (x1 )L1 (x) + f (x2 )L2 (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

O Polinomio de Lagrange: Polinomio de Segundo Grau

P (x) =

1 2 35
49
x x+
22
88
44

Use este polinomio para aproximar f (3) =

1
3

Solucao
Uma aproximacao para f (3) =
f (3) P (3) =

1
3

9
105 49
29

+
=
0.32955
22
88
44
88

O Polinomio de Lagrange: Polinomio de Segundo Grau

P (x) =

1 2 35
49
x x+
22
88
44

Use este polinomio para aproximar f (3) =

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.

O Polinomio de Lagrange
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.

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.
Determine o erro para este polin
omio e o maximo erro quando o
polinomio e usado para aproximar x [2, 4].

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.
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

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

Como uma consequencia, o Segundo Polin


omio de Lagrange tem
erro da forma:

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

Como uma consequencia, o Segundo Polin


omio de Lagrange tem
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]

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

Como uma consequencia, o Segundo Polin


omio de Lagrange tem
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

Polinomio de Lagrange: Limitante de Erro de 2o. grau


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

Polinomio de Lagrange: Limitante de Erro de 2o. grau


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

Como
g 0 (x) = 3x2

35
49
1
x+
= (3x 7)(2x 7)
2
2
2

Polinomio de Lagrange: Limitante de Erro de 2o. grau


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

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

Polinomio de Lagrange: Limitante de Erro de 2o. grau


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]

Polinomio de Lagrange: Limitante de Erro de 2o. grau


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]

1 9
0.03515625
16 16

Polinomio de Lagrange: Limitante de Erro de 2o. grau


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]

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
Os valores de Lk (x), k = 0, 1, 2, sao:
(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
Os valores de Lk (x), k = 0, 1, 2, sao:
(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.