Escolar Documentos
Profissional Documentos
Cultura Documentos
Com este documento pretendo apoiar a aula que será transmitida online e que podem aceder
através do link
https://videoconf-colibri.zoom.us/j/97202667177
O documento estará no moodle em formato word e cada aluno pode utilizá-lo para tirar dúvidas.
Peço que leiam atentamente o documento, tentem também resolver os exercícios (aproveitando
para treinar a máquina de calcular) e se surgir dúvidas entrem em contato comigo por e-mail, Skype
ou por um chat no moodle.
Parte III- Esquema prático de Lagrange- Construção do esquema prático para encontrar o valor do
polinómio interpolador num determinado ponto.
Parte IV- Proposta de resolução de um exercício- Exercício para resolver sozinhos recorrendo aos
exemplos anteriores sem resolução com solução final.
Nota – o que está em azul são comentários que na aula seriam falados a preto e outras cores o que
seria escrito no quadro.
1
Aula 21 – Interpolação Polinomial – Fórmula de Lagrange (29-04-2020)
Muitas vezes o nosso conhecimento acerca duma função real de variável real, limita-se ao
Exemplo
x 1 2 3 5
Definições
x x0 , xn
Se a essa operação chama-se interpolação;
x x0 , xn
Se chama-se extrapolação.
Neste capítulo, vamos estudar problemas de interpolação;
Podemos pensar que estes números foram obtidos numa observação, e necessitamos de saber o que
acontece por exemplo para x=4.
Objetivos
f substituir uma outra função F , escolhida entre uma classe de funções tal que F ( x i )=f ( x i )
f F
2
Aula 21 – Interpolação Polinomial – Fórmula de Lagrange (29-04-2020)
Se f (x) for conhecido podemos obter uma estimativa do erro do valor aproximado F(x) de
f (x)
Se a função não tiver variações bruscas, os valores obtidos pela interpolação não se afastam muito
da realidade.
A aproximação de funções por polinómios é uma das ideias mais antigas da análise numérica, e
ainda uma das mais usadas. É bastante fácil entender por que razão isso acontece: os polinómios são
→ facilmente computáveis;
Existem vários métodos de aproximação polinomial para funções, entre os quais os métodos de
interpolação, método dos mínimos quadrados, método mini-max, fórmula de Taylor. Vamo-nos
restringir a aproximar uma função usando métodos de interpolação polinomial.
Usamos a interpolação polinomial para aproximar uma função quando ocorre uma das seguintes
situações:
O problema geral da interpolação por meio de polinómios consiste em: dados n+1 pontos
distintos
x0 , x1 , , xn e y0 f x0 , y1 f x1 , , yn f xn , determinar um polinómio pn
pn ( x i ) = y i , i=0,1,2 ,…, n
de grau menor ou igual a n tal que .
x0 x1 x2 x3
x 1 2 3 5
Definição
3
Aula 21 – Interpolação Polinomial – Fórmula de Lagrange (29-04-2020)
Chama-se polinómio interpolador de uma função y=f ( x ) sobre um conjunto de n+1 pontos
distintos
x0 , x1 , , xn ao polinómio pn de grau menor ou igual a n , que coincide com f
x , x , , xn isto é, pn ( x i ) = y i , i=0,1,2 ,…, n .
nos pontos 0 1
x0 x1 x2 x3
x 1 2 3 5
Nº de 1 2
pontos
4
Aula 21 – Interpolação Polinomial – Fórmula de Lagrange (29-04-2020)
Sabemos que
Resolvendo o sistema vemos que este é possível e determinado e que a=−2 , b=8 e c=−4
Este é chamado o método direto, mas para muitos pontos não é muito prático
Quantos mais pontos, ou seja quanto maior for o grau do polinómio melhor será a aproximação.
O espaçamento entre os pontos também pode ser importante
Pontos [1, 3, 4, 10] [1, 3, 7, 10] [1, 3, 4, 6, 10]
Grau n=3 n=3 n=4
5
Aula 21 – Interpolação Polinomial – Fórmula de Lagrange (29-04-2020)
Obs Erro muito grande em 8 No geral o erro diminui Erro diminui ainda mais,
com apenas mais um ponto
Se aproximarmos um polinómio por outro, quando obtemos o mesmo grau ambos coincidem.
interpolação de Lagrange;
interpolação de Newton;
interpolação de Newton-Gregory;
x x0 x1 … xn
y=f (x ) y0 y1 yn
6
Aula 21 – Interpolação Polinomial – Fórmula de Lagrange (29-04-2020)
n 1pontos
Seja
pn o polinómio interpolador de grau n que interpola f x ,
em 0 1
x , , xn :
pn ( x )= y 0 L0 ( x ) + y 1 L1 ( x )+…+ y n Ln ( x )
Com
7
Aula 21 – Interpolação Polinomial – Fórmula de Lagrange (29-04-2020)
Resumindo
Li ( x j )= 1 se i= j
{
0 se i ≠ j
Então
pn ( x )= y 0 L0 ( x ) + y 1 L1 ( x )+…+ y n Ln ( x )
pn x0 y0 L0 x0 y1 L1 x0 yn Ln x0 y0
1 0 0
8
Aula 21 – Interpolação Polinomial – Fórmula de Lagrange (29-04-2020)
pn x1 y0 L0 x1 y1 L1 x1 yn Ln x1 y1
0 1 0
…
pn xn y0 L0 xn y1 L1 xn yn Ln xn yn
0 0 1
.
Exercício 2
f (x) 15 8 -1
d) Determine ∫ f (x )dx
0
Resolução:
Importante:
x
x 0=¿-1 x 1=¿0 x 2=¿3
f (x) 15 8 -1
9
Aula 21 – Interpolação Polinomial – Fórmula de Lagrange (29-04-2020)
Portanto:
x 2−3 x x2 −2 x−3 x 2+ x
p2 ( x ) = y 0 L0 ( x )+ y 1 L1 ( x ) + y 2 L2 ( x ) =15 ( 4 ) (
+8
−3
−1) ( )
12
f ( 1 ) p 2 ( 1 )=1−6+8=3
g) Determine ∫ f (x )dx
0
1 1 1 1
x3 6 x 2 13 6 ¿ 12 03 6∗0 2
∫ f ( x )dx ∫ p 2 ( x ) dx=∫ x 2−6 x+ 8 dx=
0 0 0
[ 3
−
2 ] (
+8 x = −
0 3 2 )(
+ 8∗1 − −
3 2
+8∗
10
Aula 21 – Interpolação Polinomial – Fórmula de Lagrange (29-04-2020)
O esquema prático visa calcular o valor do polinómio de interpolação em um ponto não tabelado
sem determinar a expressão do polinómio.
Podemos tentar por todos os numeradores iguais, para isso reparem que em cada Li, falta o
elemento ( x−x i ), vamos então em cada operador multiplicar e dividir por ( x−x i ),
….
D n=( xn −x 0 ) ( x n−x 1) ( x n−x 2 ) … ( x −x n) denominador do Ln ( x)
Então os operadores podem ser escritos assim
11
Aula 21 – Interpolação Polinomial – Fórmula de Lagrange (29-04-2020)
y y y
n 1 ( x) 0 1 n
D0 D1 Dn
y0 y1 y
S n
Designaremos
D0 D1 Dn então pn x n 1 ( x) * S
Primeiro vamos construir a diagonal, cada elemento da diagonal é dado por ( x−x i )
x ≠ xi x0 x1 x2 … xn
x0 ( x−x 0 )
x1 ( x−x 1)
x2 ( x−x 2)
….
xn ( x−x n )
x x0 x1 x2 … xn
12
Aula 21 – Interpolação Polinomial – Fórmula de Lagrange (29-04-2020)
….
Agora acrescentaremos uma coluna em que se multiplica todos os elementos da linha i, obtendo
f ( xi )
assim o Di, uma coluna com informação de f (x i) e por fim outra
Di
x0 x1 x2 xn y i=f (x i) f ( xi )
x … Di
Di
y0 y0
x0 ( x−x 0 ) ( x 0−x 1) ( x 0−x 2) ( x 0−x n )
D0
y1 y1
x1 ( x 1−x 0) ( x−x 1) ( x 1−x 2) ( x 1−x n)
D1
y2 y2
x2 ( x 2−x 0) ( x 2−x 1 ) ( x−x 2) ( x 2−x n)
D2
….
yn yn
xn ( x n−x 0 ) ( x n−x 1) ( x−x n )
Dn
Relembro
y0 y1 y
n
D D1
Se somarmos a última coluna ficamos com 0
Dn é o S.
pn x n 1 ( x ) S
Como , basta multiplicar a diagonal pela soma da última linha.
Exercício
13
Aula 21 – Interpolação Polinomial – Fórmula de Lagrange (29-04-2020)
Dada a tabela:
x
1 3 4 6 7 8
f (x) 1 2 5 4 3 6
f 2
Utilizando toda a informação, use o esquema prático calcular
Diagonal
1 3 4 6 7 f ( xi )
2 8 Di y i=f (x i)
Di
1 (2-1)=1
3 (2-3)=-1
4 (2-4)=-2
6 (2-6)=-4
7 (2-7)=-5
8 (2-8)=-6
1 3 4 6 7 f ( xi )
2 8 Di y i=f (x i)
Di
1 (2-1)=1 1-3=-2 1-4=-3 1-6=-5 1-7=-6 1-8=-7
3 (2-3)=-1
4 (2-4)=-2
6 (2-6)=-4
7 (2-7)=-5
8 (2-8)=-6
Depois a primeira coluna que é apenas trocar o sinal da primeira linha
14
Aula 21 – Interpolação Polinomial – Fórmula de Lagrange (29-04-2020)
1 3 4 6 7 f ( xi )
2 8 Di y i=f (x i)
Di
1 (2-1)=1 1-3=-2 1-4=-3 1-6=-5 1-7=-6 1-8=-7
3 2 (2-3)=-1
4 3 (2-4)=-2
6 5 (2-6)=-4
7 6 (2-7)=-5
8 7 (2-8)=-6
Continuando linha por linha e coluna por coluna
1 3 4 6 7 f ( xi )
2 8 Di y i=f (x i)
Di
1 (2-1)=1 1-3=-2 1-4=-3 1-6=-5 1-7=-6 1-8=-7
7 6 4 3 1 (2-7)=-5 7-8=-1
8 7 5 4 2 1 (2-8)=-6
Completando as colunas
1 3 4 f (x )
2 6 7 8 Di y i=f (x i) i
Di
−1
1 (2-1)=1 1-3=-2 1-4=-3 1-6=-5 1-7=-6 1-8=-7 -1260a 1
1260
−2
3 2 (2-3)=-1 3-4=-1 3-6=-3 3-7=-4 3-8=-5 -120b 2
120
5
4 3 1 (2-4)=-2 4-6=-2 4-7=-3 4-8=-4 144c 5
144
−4
6 5 3 2 (2-6)=-4 6-7=-1 6-8=-2 -240d 4
240
3
7 6 4 3 1 (2-7)=-5 7-8=-1 360e 3
360
−6
8 7 5 4 2 1 (2-8)=-6 -1680f 6
1680
15
Aula 21 – Interpolação Polinomial – Fórmula de Lagrange (29-04-2020)
Cálculos auxiliares
a. 1∗ (−2 )∗(−3 )∗(−5 )∗(−6 )∗ (−7 )=−1260 d. 5∗( 3 )∗( 2 )∗(−4 )∗(−1 )∗(−2 )=−240
b. 2∗ (−1 )∗(−1 )∗(−3 )∗(−4 )∗(−5 ) =−120 e. 6∗4∗3∗1∗(−5 )∗(−1 )=360
c. 3∗1∗(−2 )∗(−2 )∗(−3 )∗(−4 ) =144 f. 7∗5∗4∗2∗1∗(−6 )=−1680
Alerto que este esquema apenas dá para calcular uma aproximação de um ponto, e nunca o
podemos usar para um valor de x i dado.
f (x) 15 8 -1
f (x) p 2 (x)=x 2−6 x +8 e por exemplo p2 ( 0 )=8 , com o esquema prático não podemos fazer o
mesmo, porque senão temos uma divisão por zero
Parte IV- Proposta de resolução de um exercício- Exercício para resolver sozinhos recorrendo aos
exemplos anteriores sem resolução com solução final.
Exercício
Dada a tabela:
x 1 4 6
3 7 8
f (x) 1 2 5 4 3 6
2) Não podemos escolher, por exemplo os pontos {1,3,4,6 }, porque estamos a interpolar, isto
é o ponto 6.5 tem de estar entre o primeiro e último ponto.
16
Aula 21 – Interpolação Polinomial – Fórmula de Lagrange (29-04-2020)
3) Quanto menor é o espaçamento entre os pontos, melhor é a aproximação, por isso vamos
tentar escolher sempre pontos seguidos.
Podemos usar 4 pontos ou usamos {3,4,6,7} ou {4,6,7,8}, vamos optar pelo primeiro, embora o
segundo também esteja correto.
17