Interpolação polinomial

Prof. Wilkley Bezerra Correia, Dr

Departamento de Engenharia Elétrica

 Apresentação
 A análise de um evento ou de um experimento pode levar à obtenção de vários pontos
que determinam seu comportamento gráfico;
 Em problemas de projeto é mais conveniente que se tenham polinômios ao invés de
pontos;
 Diferentes técnicas podem ser utilizadas para obtenção de polinômios como
Interpolação e Mínimos Quadrados, por exemplo;
 Nesta aula será visto a Interpolação polinomial a partir de diferentes métodos:
 Solução do sistema linear associado;
 Método de Lagrange;
 Método de Newton;
 Splines.

2 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Conceitos básicos
Considere que um experimento ou a observação de um evento levou à obtenção dos pontos:
y

(x4,y4)
(x3,y3)

(x2,y2) (x5,y5)

(x1,y1)
x

3 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Conceitos básicos
Cada ponto (𝑥𝑖 , 𝑦 𝑖 ) pode ser escrito com um par ordenado do ponto 𝑥 𝑖 e de uma função
𝑦 𝑖 = 𝑓 (𝑥 𝑖 ):
y

(x4,f(x4))
(x3,f(x3))

(x2,f(x2)) (x5,f(x5))

(x1,f(x1))
x

4 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Conceitos básicos
Então, considerando o conjunto de 𝑛 + 1 pontos: (𝑥 0 , 𝑦 0 ), (𝑥 1 , 𝑦 1 ), . . . , (𝑥 𝑛 , 𝑦 𝑛 ), o objetivo é
encontrar um polinômio 𝑝 𝑛 (𝑥), de grau máximo 𝑛, que satisfaz a:

𝑝 𝑛 (𝑥 0 ) = 𝑦 0 ;
𝑝 𝑛 (𝑥 1 ) = 𝑦 1 ;
.. ..
. .
𝑝 𝑛 (𝑥 𝑛 ) = 𝑦 𝑛 ,

de tal forma que 𝑓 (𝑥) é aproximada pelo polinômio 𝑝 𝑛 (𝑥), sendo 𝑝 𝑛 (𝑥 𝑖 ) = 𝑓 (𝑥 𝑖 ),

𝑖 = 0, 1, 2, . . . , 𝑛.

5 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Conceitos básicos
Nos demais pontos 𝑓 (𝑥) ≈ 𝑝 𝑛 (𝑥).
y

(x4,f(x4))
(x3,f(x3))

(x2,f(x2)) (x5,f(x5))

(x1,f(x1))
x

6 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Conceitos básicos
Em geral, os polinômios de interpolação são:
a) de primeira ordem, quando conectam dois pontos;
b) de segunda ordem, quando conectam três pontos;
c) de terceira ordem quando conectam quatro pontos, conforme ilustrado na sequência.

y y y

x x x

O problema é como encontrar um polinômio adequado a partir dos pontos dados.

7 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Solução através do sistema linear associado
Definição
É possível obter um sistema linear associado à obtenção do polinômio (RUGGIERO;
LOPES, 1996)
𝑝 𝑛 (𝑥) = 𝑎 0 + 𝑎 1 𝑥 + 𝑎 2 𝑥 2 + · · · + 𝑎 𝑛 𝑥 𝑛 .

Sabendo-se que 𝑝 𝑛 (𝑥𝑖 ) = 𝑓 (𝑥 𝑖 ), então pode-se escrever:



 𝑎 0 + 𝑎 1 𝑥 0 + 𝑎 2 𝑥 02 + · · · + 𝑎 𝑛 𝑥 0𝑛 = 𝑓 (𝑥 0 );
 𝑎 0 + 𝑎 1 𝑥 1 + 𝑎 2 𝑥 12 + · · · + 𝑎 𝑛 𝑥 1𝑛 = 𝑓 (𝑥 1 );



.. ..


 . .
 𝑎0 + 𝑎1𝑥𝑛 + 𝑎2𝑥 2 + · · ·

+ 𝑎 𝑛 𝑥 𝑛𝑛 = 𝑓 (𝑥 𝑛 );
 𝑛

8 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Solução através do sistema linear associado
Definição

Que pode ser reescrita na forma:


 1 𝑥0 𝑥 02 · · · 𝑥0𝑛 


 𝑎0   𝑓 (𝑥 0 )
 


 1 𝑥1 𝑥 12 · · · 𝑥 1𝑛   𝑎1   𝑓 (𝑥 1 ) 
=
     
 .. .. .. .. ..   .. .. 

 . . . . . 


 .  
  . 

 1 𝑥𝑛 2
𝑥𝑛 · · · 𝑛
𝑥 𝑛   𝑎 𝑛   𝑓 (𝑥 𝑛 )
  
  

9 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Solução através do sistema linear associado
Definição

 1 𝑥0
 𝑥 02 · · · 𝑥0𝑛 
 𝑎0   𝑓 (𝑥 0 )
 


 1 𝑥1 𝑥 12 · · · 𝑥 1𝑛  𝑎1   𝑓 (𝑥 1 ) 
=
    
 .. .. .. .. ..  .. .. 
 . .
 . . . 
 .  
  . 

 1 𝑥𝑛
 𝑥 𝑛2 · · · 𝑛
𝑥 𝑛   𝑎 𝑛   𝑓 (𝑥 𝑛 ) 

| {z }
A

A matriz A é chamada de Matriz de Vandermonde.

10 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Solução através do sistema linear associado
Definição
Esse sistema tem solução única se 𝑑𝑒𝑡 ( 𝐴) ≠ 0, o que ocorre se 𝑥 0 , 𝑥1 , . . . , 𝑥 𝑛 são pontos
distintos e bem condicionados.

O sistema linear associado pode, então, ser resolvido por qualquer método estudado
anteriormente.
Teorema
Dados 𝑛 + 1 pontos distintos 𝑥0 , 𝑥1 , . . . , 𝑥 𝑛 (reais ou complexos) e 𝑛 + 1 valores
𝑦 0 , 𝑦 1 , . . . , 𝑦 𝑛 , existe um, e somente um, polinômio 𝑝 𝑛 (𝑥), de grau menor ou igual a 𝑛, tal
que
𝑝 𝑛 (𝑥 𝑖 ) = 𝑦(𝑖), 𝑖 = 0, 1, 2, . . . , 𝑛.
—
11 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1
 Solução através do sistema linear associado
Exemplo

Dados os pares de pontos (−1, 15); (0, 8); (3, −1), determinar o polinômio de interpolação
para a função definida por este conjunto de dados.

Com três pontos, então tem-se 𝑛 + 1 = 3 ⇒ 𝑛 = 2, ou seja, deve-se procurar um polinômio

de interpolação de grau 2, do tipo 𝑝 2 (𝑥) = 𝑎 0 + 𝑎 1 𝑥 + 𝑎 2 𝑥 2 , tal que 𝑝 2 (𝑥 𝑖 ) = 𝑦 𝑖 , 𝑖 = 0, 1, 2,
ou seja:
2
 𝑎0 + 𝑎1 𝑥1 + 𝑎2 𝑥1 = 𝑦 1



𝑎 0 + 𝑎 1 𝑥 2 + 𝑎 2 𝑥 22 = 𝑦 2
 𝑎0 + 𝑎1 𝑥3 + 𝑎2 𝑥 2 = 𝑦 3

 3

12 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Solução através do sistema linear associado
Exemplo
Substituindo-se os valores correspondentes tem-se:

 𝑎 0 − 𝑎 1 + 𝑎 2 = 15



𝑎0 = 8
 𝑎 0 + 3𝑎 1 + 9𝑎 2 = 9


A solução desse sistema linear pode ser obtida através de qualquer dos métodos estudados
anteriormente e leva a 𝑎 0 = 8, 𝑎 1 = −6 e 𝑎 2 = 1. Portanto, o polinômio de interpolação da
função associada aos pontos (−1, 15); (0, 8); (3, −1) é dado por:
𝑝 2 (𝑥) = 𝑥 2 − 6𝑥 + 8

13 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Solução através do sistema linear associado
Algumas observações
Conforme esperado, observe que
𝑝 2 (−1) = 15
𝑝 2 (0) = 8
𝑝 2 (3) = −1

 A obtenção do polinômio de interpolação a partir da solução do sistema linear

associado pode ser bastante trabalhosa e aumentar o esforço computacional;
 Erros de arredondamento podem resultar em uma solução irreal;

14 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Forma de Lagrange
Conceito básico
Considere que tem-se disponível dois conjuntos de dados: (𝑥 0 , 𝑦 0 ) e (𝑥 1 , 𝑦 1 ).

Pela ideia de interpolação, deseja-se obter um polinômio de grau um que contém esses dois
pares em suas extremidades.

Uma equação que pode ser considerada para representar os pontos da reta nesse intervalo
pode ser dada pelacombinação linear:
𝑓 (𝑥) = 𝐿 0 𝑓 (𝑥 0 ) + 𝐿 1 𝑓 (𝑥1 ),
Os coeficientes devem ser tais que 𝐿 0 = 1 enquanto 𝐿 1 = 0 em 𝑥 = 𝑥 0 e 𝐿 0 = 0 enquanto
𝐿 1 = 1 em 𝑥 = 𝑥 1 .

15 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Forma de Lagrange
Interpretação gráfica
Descrição visual da lógica:
Para atender a esse requisito, cada coeficiente
de ponderação é uma reta, dada por:
𝑥 − 𝑥𝑗
y1=f(x1) 𝐿𝑖 =
𝑥𝑖 − 𝑥 𝑗
y0=f(x0) L1.f(x1)
tal que
L0 .f(x0) 𝑖 = 0 se 𝑗 = 1
e
x0 x1
𝑖 = 1 se 𝑗 = 0
Fonte: (CHAPRA, 2013)

16 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Forma de Lagrange
Polinômios de grau 𝑛
Considere agora 𝑛 + 1 pontos distintos (𝑥 0 , 𝑦 0 ), (𝑥 1 , 𝑦 1 ), . . . , (𝑥 𝑛 , 𝑦 𝑛 ), tal que 𝑦 𝑖 = 𝑓 (𝑥 𝑖 ),
sendo 𝑖 = 0, 1, . . . , 𝑛.

O polinômio desejado pode ser escrito como uma combinação linear desses pares
ordenados, na forma
𝑝 𝑛 (𝑥) = 𝐿 0 (𝑥)𝑦 0 + 𝐿 1 (𝑥)𝑦 1 , . . . , 𝐿 𝑛 (𝑥)𝑦 𝑛 ,
sendo
(𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) · · · (𝑥 − 𝑥 𝑘−1 )(𝑥 − 𝑥 𝑘+1 ) · · · (𝑥 − 𝑥 𝑛 )
𝐿 𝑘 (𝑥) = ,
(𝑥 𝑘 − 𝑥 0 )(𝑥 𝑘 − 𝑥1 ) · · · (𝑥 𝑘 − 𝑥 𝑘−1 )(𝑥 𝑘 − 𝑥 𝑘+1 ) · · · (𝑥 𝑘 − 𝑥 𝑛 )
em que 𝑘 = 0, 1, . . . , 𝑛.

0, se 𝑘 ≠ 𝑗,
Veja que: 𝐿 𝑘 (𝑥 𝑗 ) = 𝛿 𝑘 𝑗 = 1, se 𝑘 = 𝑗 .

17 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Forma de Lagrange
Definições

Portanto, sendo 𝑦 = 𝑓 (𝑥), tem-se: 𝑓0 = 𝑓 (𝑥 0 ), 𝑓1 = 𝑓 (𝑥 1 ), · · · , 𝑓𝑛 = 𝑓 (𝑥 𝑛 ). Então, o

polinômio
∑︁𝑛
𝑝 𝑛 (𝑥) = 𝑓 𝑘 𝐿 𝑘 (𝑥)
𝑘=0

é de grau máximo 𝑛 e satisfaz:

𝑝 𝑛 (𝑥 𝑘 ) = 𝑓 𝑘 , 𝑘 = 0, 1, . . . 𝑛.

18 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Forma de Lagrange
Exemplo

Considere novamente o exemplo anterior cujos pares de pontos são: (−1, 15); (0, 8);
(3, −1), para determinar o polinômio de interpolação, desta vez através da forma de
Lagrange.

Sabe-se que 𝑛 = 2. Dessa forma, o polinômio de interpolação na forma de Lagrange fica

dado por:
2
∑︁
𝑝 2 (𝑥) = 𝑓 𝑘 𝐿 𝑘 (𝑥)
𝑘=0

19 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Forma de Lagrange
Exemplo

Daí, tem-se:

(𝑥 − 𝑥 1 ) (𝑥 − 𝑥 2 ) (𝑥 − 0) (𝑥 − 3) 𝑥 2 − 3𝑥
𝐿 0 (𝑥) = = = ;
(𝑥0 − 𝑥 1 ) (𝑥 0 − 𝑥 2 ) (−1 − 0) (−1 − 3) 4
(𝑥 − 𝑥 0 ) (𝑥 − 𝑥 2 ) (𝑥 + 1) (𝑥 − 3) 𝑥 2 − 2𝑥 − 3
𝐿 1 (𝑥) = = = ;
(𝑥1 − 𝑥 0 ) (𝑥 1 − 𝑥 2 ) (0 + 1) (0 − 3) −3
(𝑥 − 𝑥 0 ) (𝑥 − 𝑥 1 ) (𝑥 + 1) (𝑥 − 0) 𝑥 2 + 𝑥
𝐿 2 (𝑥) = = = .
(𝑥2 − 𝑥 0 ) (𝑥 2 − 𝑥 1 ) (3 + 1) (3 − 0) 12

20 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Forma de Lagrange
Exemplo

Dessa forma,

𝑝 2 (𝑥) =𝑓0 𝐿 0 (𝑥) + 𝑓1 𝐿 1 (𝑥) + 𝑓2 𝐿 2 (𝑥)

 2   2   2 
𝑥 − 3𝑥 𝑥 − 2𝑥 − 3 𝑥 +𝑥
= 15 · −8· −1· .
4 3 12

que resulta em:

𝑝 2 (𝑥) = 𝑥 2 − 6𝑥 + 8

21 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Forma de Newton
Definições
Considere 𝑓 (𝑥) uma função contínua e com múltiplas derivadas contínuas no intervalo
[𝑎, 𝑏]. Além disso, considere 𝑛 + 1 pontos distintos 𝑥0 , 𝑥1 , . . . , 𝑥 𝑛 ∈ [𝑎, 𝑏].
Considere ainda definir o operador de diferenças divididas:
𝑓 ( 𝑥1 ) − 𝑓 ( 𝑥0 )
𝑓 [𝑥0 , 𝑥1 ] = , t.q. 𝑥 ≠ 𝑥0 (1)
𝑥1 − 𝑥0
𝑓 [𝑥1 , 𝑥2 ] − 𝑓 [𝑥0 , 𝑥1 ]
𝑓 [𝑥0 , 𝑥1 , 𝑥2 ] = , t.q. 𝑥 ≠ 𝑥0 e 𝑥 ≠ 𝑥1 (2)
𝑥2 − 𝑥0
.. ..
. .
𝑓 [𝑥1 , 𝑥2 . . . , 𝑥𝑛 ] − 𝑓 [𝑥0 , 𝑥1 , . . . , 𝑥𝑛−1 ]
𝑓 [𝑥0 , 𝑥1 , . . . , 𝑥𝑛 ] = , t.q. 𝑥 ≠ 𝑥 𝑘 e 𝑘 = 0, 1, . . . , 𝑛. (3)
𝑥 𝑛 − 𝑥0

22 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Forma de Newton
Definições

Então, aplicando a equação (1) na equação (2), tem-se:

𝑓 [𝑥 1 , 𝑥2 ] − 𝑓 [𝑥0 , 𝑥1 ]
𝑓 [𝑥 0 , 𝑥1 , 𝑥2 ] =
𝑥2 − 𝑥0
𝑓 ( 𝑥2 )− 𝑓 ( 𝑥1 ) 𝑓 ( 𝑥1 )− 𝑓 ( 𝑥0 )
𝑥2 −𝑥1 − 𝑥1 −𝑥0
=
𝑥2 − 𝑥0
Se ordens elevadas são necessárias, o cálculo acima descrito pode se tornar impraticável.

23 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Forma de Newton
Divisão tabular
Uma forma prática consiste em ordenar os valores em uma tabela das diferenças divididas:
𝑥 Ordem 0 Ordem 1 ··· Ordem 𝑛
𝑥0 𝑓 ( 𝑥0 )
𝑓 [𝑥0 , 𝑥1 ]
..
𝑥1 𝑓 ( 𝑥1 ) .
𝑓 [𝑥1 , 𝑥2 ] 𝑓 [𝑥0 , 𝑥1 , . . . , 𝑥𝑛 ]
.. .
𝑥2 𝑓 ( 𝑥2 ) . ..
.. ..
. . 𝑓 [𝑥𝑛−1 , 𝑥𝑛 ]
𝑥𝑛 𝑓 ( 𝑥𝑛 )

Assim, cada elemento de diferenças divididas pode ser encontrado a partir dos outros dois
posicionados imediatamente anteriores e em sua vizinhança.

24 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Forma de Newton
Polinômio
De modo análogo, fazendo 𝑥 = 𝑥 𝑘 , tem-se:

𝑓 (𝑥 𝑘 ) = 𝑓 (𝑥 0 ) + (𝑥 𝑘 − 𝑥 0 ) 𝑓 (𝑥 0 , 𝑥1 ) + · · ·
(𝑥 𝑘 − 𝑥 0 ) (𝑥 𝑘 − 𝑥 1 ) 𝑓 (𝑥 0 , 𝑥1 , 𝑥2 ) + · · ·
(𝑥 𝑘 − 𝑥 0 ) (𝑥 𝑘 − 𝑥 1 ) · · · (𝑥 𝑘 − 𝑥 𝑛 ) 𝑓 (𝑥 0 , 𝑥1 , . . . , 𝑥 𝑛 , 𝑥 𝑘 )

ou seja, um polinômio do tipo

𝑝 𝑛 (𝑥) = 𝑓 (𝑥 0 ) + (𝑥 − 𝑥 0 ) 𝑓 (𝑥 0 , 𝑥1 ) + · · · + (𝑥 − 𝑥 0 ) · · · (𝑥 − 𝑥 𝑛−1 ) 𝑓 (𝑥 0 , . . . , 𝑥 𝑛 )

é polinômio de interpolação da função 𝑦 = 𝑓 (𝑥) sobre os pontos 𝑥 0 , 𝑥1 , . . . , 𝑥 𝑛 .

Assim, 𝑝 𝑛 (𝑥 𝑘 ) = 𝑓 (𝑥 𝑘 ), 𝑘 = 0, 1, . . . , 𝑛.

25 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Forma de Newton
Exercício

Considere novamente o exemplo cujos pontos são:

(−1, 15); (0, 8); (3, −1),

para determinar o polinômio de interpolação, desta vez através da forma de Newton.

26 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Splines
O problema dos polinômios de ordem elevada

 A interpolação polinomial leva à obtenção de um polinômio de grau 𝑛, quando 𝑛 + 1

pontos são observados;
 Se um experimento ou a observação de um evento leva à obtenção de vários pontos, o
polinômio gerado terá ordem elevada;
 Neste caso, erros de arredondamento podem levar a resultados que leva o polinômio
obtido a não representar completamente o comportamento observado;
 Nesta aula será estudada a técnica de interpolação por splines que permite a utilização
de polinômios de baixa ordem.

27 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Splines
Oscilações
O problema da interpolação polinomial envolvendo polinômios de ordem elevada pode ser
observado no estudo de Runge.

Carl Runge estudou os efeitos de se considerar o uso de polinômios de ordem elevada na

interpolação, analisando o caso da função:
1
𝑓 (𝑥) =
25𝑥 2 + 1
que é hoje conhecida como função de Runge(CHAPRA, 2013).

Na análise foram utilizados pontos equidistantes no intervalo [−1; 1], com polinômios de
diferentes graus. Quanto maior o número de pontos, maior é a divergência entre as curvas
de 𝑝 𝑛 (𝑥) e 𝑓 (𝑥).
28 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1
 Splines
Ilustração
A Figura abaixo mostra a aproximação de 𝑓 (𝑥) com polinômios 𝑝 4 (𝑥), 𝑝 9 (𝑥) e 𝑝 11 (𝑥)
1

0.8

0.6

0.4

0.2
f(x)
p4(x)
0
p9(x)
−0.2 p11(x)

−0.4
−1 −0.5 0 0.5 1

29 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Splines
Ilustração
Fenômeno de oscilações causadas na aproximação de um pulso digital por funções
polinomiais
1.2

0.8

0.6
f(x)

0.4
p2(x)

0.2

−0.2
0 0.5 1 1.5 2 2.5 3

30 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Ilustração
Fenômeno de oscilações causadas na aproximação de um pulso digital por funções
polinomiais
1.4

1.2

0.8
f(x)
0.6
p2(x)

0.4 p5(x)

0.2

−0.2
0 0.5 1 1.5 2 2.5 3

31 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Ilustração
Fenômeno de oscilações causadas na aproximação de um pulso digital por funções
polinomiais
1.5

0.5

0 f(x)
p2(x)
−0.5 p5(x)
p11(x)
−1

−1.5

−2
0 0.5 1 1.5 2 2.5 3

32 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Spline quadrática
Definição
A função spline quadrática interpolante de 𝑓 (𝑥), nos nós 𝑥 1 , 𝑥2 , . . . , 𝑥 𝑛 , pode ser escrita em
cada subintervalo [𝑥 𝑖 , 𝑥𝑖+1 ] como:

𝑠𝑖 (𝑥) = 𝑎 𝑖 (𝑥 − 𝑥 𝑖 ) 2 + 𝑏 𝑖 (𝑥 − 𝑥 𝑖 ) + 𝑐 𝑖 , 𝑥 𝑖−1 ≤ 𝑥 ≤ 𝑥 𝑖

Obs.:
 𝑠 𝑖 (𝑥) é um polinômio de grau 2 no intervalo [𝑥 𝑖−1 , 𝑥 𝑖 ];

 𝑠 𝑖 (𝑥) é contínua e diferenciável em todo intervalo [𝑥 𝑖−1 , 𝑥 𝑖 ];

 𝑠 1 (𝑥 𝑖 ) = 𝑓 (𝑥 𝑖 ) nos pontos de base (nós);

 𝑎 𝑖 , 𝑏 𝑖 e 𝑐 𝑖 devem ser determinados para cada intervalo;

 Para 𝑛 pontos, existem 𝑛 − 1 intervalos, logo, 3(𝑛 − 1) parâmetros a determinar.

33 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Spline quadrática
Definição
Considerando ( 𝑥0 , 𝑦0 ), ( 𝑥1 , 𝑦1 ), . . . , ( 𝑥𝑛 , 𝑦𝑛 ), a
função spline quadrática que interpola esses pontos é:

𝑓 ( 𝑥) = 𝑎1 𝑥 2 + 𝑏1 𝑥 + 𝑐1 , 𝑥0 ≤ 𝑥 ≤ 𝑥1
xn
= 𝑎2 𝑥 2 + 𝑏2 𝑥 + 𝑐2 , 𝑥1 ≤ 𝑥 ≤ 𝑥2
.. ..
. .
= 𝑎 𝑛 𝑥 2 + 𝑏 𝑛 𝑥 + 𝑐𝑛 , 𝑥𝑛−1 ≤ 𝑥 ≤ 𝑥𝑛
x2
... x n-1 an, bn, cn
a2, b2, c2
x1

x0
a1, b1, c1
O problema consiste em determinar 𝑎𝑖 , 𝑏𝑖 , 𝑐𝑖 , 𝑖 =
1, 2, . . . , 𝑛

34 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Spline quadrática
Definição
1. Condição de continuidade: Os valores das funções de polinômios adjacentes devem ser
iguais nos nós:
2
𝑎 𝑖−1 𝑥𝑖−1 + 𝑏 𝑖−1 𝑥𝑖−1 + 𝑐 𝑖−1 = 𝑓 (𝑥𝑖−1 )
2
𝑎 𝑖 𝑥𝑖−1 + 𝑏 𝑖 𝑥𝑖−1 + 𝑐 𝑖 = 𝑓 (𝑥𝑖−1 )
2. Condição de continuidade das derivadas: As primeiras derivadas devem ser iguais nos
nós:
2𝑎 𝑖−1 𝑥 𝑖−1 + 𝑏 𝑖−1 = 2𝑎 𝑖 𝑥𝑖 + 𝑏 𝑖

3. Assumindo que a segunda derivada é zero no primeiro ponto (em 𝑥 = 𝑥 0 ), então

2𝑎 1 = 0 → 𝑎 1 = 0. O significado físico dessa condição é que os dois primeiros pontos
serão conectados por uma linha.

35 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Spline quadrática
Exemplo

Considere o problema de encontrar o valor de tensão de saída do circuito 𝑅𝐶 em 𝑡 = 12 𝑠,

ou seja, 𝑉𝑜 (12), quando a aproximação é por spline quadrática

tempo(s) 𝑉𝑜 (𝑉)
0 0
5 0.5016134
10 0.8493696
15 0.9612399
20 0.9907984

36 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Spline quadrática
Exemplo
Neste conjunto de dados, tem-se 𝑥 0 = 0. Considerando a condição 𝑎 1 = 0, então as
equações de continuidade nos pontos são:
𝑐1 = 𝑓 (0)
𝑏1 𝑥1 + 𝑐1 = 𝑓 (1)
𝑎2 𝑥12 + 𝑏2 𝑥1 + 𝑐2 = 𝑓 (1)
𝑎2 𝑥22 + 𝑏2 𝑥2 + 𝑐2 = 𝑓 (2)
𝑎3 𝑥22 + 𝑏3 𝑥2 + 𝑐3 = 𝑓 (2)
𝑎3 𝑥32 + 𝑏3 𝑥3 + 𝑐3 = 𝑓 (3)
𝑎4 𝑥32 + 𝑏4 𝑥3 + 𝑐4 = 𝑓 (3)
𝑎4 𝑥42 + 𝑏4 𝑥4 + 𝑐4 = 𝑓 (4)

37 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Spline quadrática
Exemplo

Além disso, pela condição de continuidade da primeira derivada nos nós, tem-se
−2𝑎2 𝑥1 + 𝑏1 − 𝑏2 = 0
2𝑎2 𝑥2 − 2𝑎3 𝑥2 + 𝑏2 − 𝑏3 = 0
2𝑎3 𝑥3 − 2𝑎4 𝑥3 + 𝑏3 − 𝑏4 = 0

38 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Spline quadrática
Exemplo

A partir do conjunto de equações, pode-se obter um sistema linear do tipo Ax = b em que

x = [𝑏 1 𝑐 1 𝑎 2 𝑏 2 𝑐 2 𝑎 3 𝑏 3 𝑐 3 𝑎 4 𝑏 4 𝑐 4 ] 𝑇
Para o caso específico da spline 3 (que corresponde à região em que 𝑡 = 12), tem-se

𝑠3 (𝑡) = −0.03𝑡 2 + 0.104𝑡 + 0.133

resultando em
𝑉𝑜 (𝑡) = 0.913 𝑉

39 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Spline quadrática
Exemplo
A aplicação do algoritmo de interpolação quadrática leva à obtenção do gráfico:
spline quadrática
1

0.9

0.8

0.7

0.6
Vo (V)

0.5

0.4

0.3

0.2

0.1

0
0 2 4 6 8 10 12 14 16 18 20
tempo (s)

40 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1

 Referências

CHAPRA, S. C. Métodos Numéricos Aplicados com MATLAB para Engenheiros e

Cientistas. 3𝑎 ed. [S.l.]: AMGH Editora Ltda., 2013.
RUGGIERO, M. A. G.; LOPES, V. L. da R. Cálculo Numérico: aspectos teóricos e
computacionais. 2𝑎 ed. São Paulo, Brasil: Makron Books, 1996.

41 TH 0168 - Métodos Numéricos Aplicados à Engenharia Elétrica 2021.1