Disciplina: Métodos Numéricos para Engenharia de

Produção (MMEP)
Aproximação e Interpolação Polinomial:
Método Lagrange

Profa. Miriam Rocha

Profa. Miriam Rocha PRO1004 (MMEP) DEP/UFRN 1 / 19

Interpolação

Um problema que frequentemente ocorre quando um(a) engenheiro(a)

pode se deparar em seu ambiente organizacional e o de como inferir
a resposta contı́nua de um sistema fisico a partir de um conjunto
discreto de dados.

Profa. Miriam Rocha PRO1004 (MMEP) DEP/UFRN 2 / 19

Interpolação

Aplicações:
estimar a eficiência produtiva a partir da periodicidade das
manutenções;
estimar as não conformidades a partir dos nı́veis de determinado
processo;
estimar o tempo de espera de uma fila a partir do número de
atendentes disponı́veis.

Profa. Miriam Rocha PRO1004 (MMEP) DEP/UFRN 3 / 19

Método de Vandermonde [1]

Apesar de conceitualmente simples, o metodo pode se tornar impreciso na

interpolação de polinômios de grau elevado: a matriz X pode tornar-se
mal-condicionada o que ocasiona erros na determinação dos
coeficientes do polinômio interpolador .

Uma maneira de contornar esse problema e calcular os valores do

polinômio sem calcular seus coeficientes, como no metodo de
Lagrange.

Profa. Miriam Rocha PRO1004 (MMEP) DEP/UFRN 4 / 19

Método de Lagrange [1]
O objetivo do método de Lagrange e determinar o valor v do polinômio
interpolador p na abcissa u, eixo horizontal, sem a necessidade de
determinar previamente os coeficientes de p. Para tanto, este método
utiliza a ideia de polinômios auxiliares (ver figura abaixo).

Profa. Miriam Rocha PRO1004 (MMEP) DEP/UFRN 5 / 19

Método de Lagrange [1]
Dados as abscissas dos nodos x1 < x2 < · · · < xn construı́mos um
conjunto de n polinômios auxiliares Li dados por

(x−x2 )(x−x3 )(x−x4 )...(x−xn )
L1 (x) = (x1 −x2 )(x1 −x3 )(x1 −x4 )...(x1 −xn )







L2 (x) = (x(x−x 1 )(x−x3 )(x−x4 )...(x−xn )



2 −x1 )(x2 −x3 )(x2 −x4 )...(x2 −xn )





(x−x1 )(x−x2 )(x−x4 )...(x−xn )

L3 (x) = (x3 −x1 )(x3 −x2 )(x3 −x4 )...(x3 −xn )





.



..



L (x) = (x−x1 )(x−x2 )(x−x4 )...(x−xn−1 )
n (xn −x1 )(xn −x2 )(xn −x3 )...(xn −xn−1 )

n
Y (x − xj )
Ou seja, Li (x) = , i = 1, . . . , n nodos (pontos).
(xi − xj )
j=1,j̸=i

Profa. Miriam Rocha PRO1004 (MMEP) DEP/UFRN 6 / 19

Método de Lagrange [1]

Pode-se mostrar que os polinômios auxiliares formam uma base no espaço

vetorial dos polinômios de grau n–1. Assim, o polinômio interpolador p
pode ser obtido pela combinação linear

p(x) = y1 L1 (x) + y2 L2 (x) + · · · + yn Ln (x)

n
X
p(x) = yi Li (x)
i=1

Profa. Miriam Rocha PRO1004 (MMEP) DEP/UFRN 7 / 19

Método de Lagrange [1]

Finalmente, o polinômio interpolador e obtido por

n n
X Y (x − xj )
p(x) = yi
(xi − xj )
i=1 j=1,j̸=i

O valor v = f (u) ≈ p(u) e estimado substituindo-se x por u na fórmula

acima.

Profa. Miriam Rocha PRO1004 (MMEP) DEP/UFRN 8 / 19

Método de Lagrange [1]

Fórmulas para 2 e 4 nodos:

Para n = 2 nodos, temos:

u − x2 u − x1
v2 = y1 + y2
x1 − x2 x2 − x1

Para n = 4 nodos, temos:

(u − x2 )(u − x3 )(u − x4 ) (u − x1 )(u − x3 )(u − x4 )

v4 = y1 + y2 +
(x1 − x2 )(x1 − x3 )(x1 − x4 ) (x2 − x1 )(x2 − x3 )(x2 − x4 )

(u − x1 )(u − x2 )(u − x4 ) (u − x1 )(u − x2 )(u − x3 )

+y3 + y4
(x3 − x1 )(x3 − x2 )(x3 − x4 ) (x4 − x1 )(x4 − x2 )(x4 − x3 )

Profa. Miriam Rocha PRO1004 (MMEP) DEP/UFRN 9 / 19

Método de Lagrange [1]

Importante
Ao usar as fórmulas do slide anterior deve-se escolher os nodos mais
próximos de u. Em geral, isso significa escolher nodos consecutivos x1 e
x2, tais que

x1 < u < x2

ou nodos consecutivos x1 , x2 , x3 e x4 , tais que

x1 < x2 < u < x3 < x4

Profa. Miriam Rocha PRO1004 (MMEP) DEP/UFRN 10 / 19

Exemplo

Profa. Miriam Rocha PRO1004 (MMEP) DEP/UFRN 11 / 19

Exemplo

Solução:
Para n = 2 nodos, temos: Para n = 2, usamos fórmula de dois nodos
com x1 = 4, 0 e x2 = 6, 0. Assim, sendo u = 5, substituindo os valores
tabelados obtemos
u − x2 u − x1
v 2 = y1 + y2
x1 − x2 x2 − x1
5, 0 − 6, 0 5, 0 − 4, 0
p(5) = 2, 2 + 3, 7
4, 0 − 6, 0 6, 0 − 4, 0
p(5) = 1, 10 + 1, 85
p(5) = 2, 95

Profa. Miriam Rocha PRO1004 (MMEP) DEP/UFRN 12 / 19

Exemplo

Solução:
Para n = 4 nodos, temos: Para n = 4, usamos fórmula de dois nodos
com x1 = 0, 0, x2 = 1, 0, x3 = 4, 0 e x4 = 6, 0. Assim, sendo u = 5,
substituindo os valores tabelados obtemos

(u − x2 )(u − x3 )(u − x4 ) (u − x1 )(u − x3 )(u − x4 )

v4 = y1 + y2 +
(x1 − x2 )(x1 − x3 )(x1 − x4 ) (x2 − x1 )(x2 − x3 )(x2 − x4 )

(u − x1 )(u − x2 )(u − x4 ) (u − x1 )(u − x2 )(u − x3 )

+y3 + y4
(x3 − x1 )(x3 − x2 )(x3 − x4 ) (x4 − x1 )(x4 − x2 )(x4 − x3 )

Profa. Miriam Rocha PRO1004 (MMEP) DEP/UFRN 13 / 19

Exemplo

Solução:
Para n = 4 nodos, temos: Para n = 4, usamos fórmula de dois nodos
com x1 = 0, 0, x2 = 1, 0, x3 = 4, 0 e x4 = 6, 0. Assim, sendo u = 5,
substituindo os valores tabelados obtemos

(5 − 1)(5 − 4)(5 − 6) (5 − 0)(5 − 4)(5 − 6)

p(5) = 1 + 2, 3 +
(0 − 1)(0 − 4)(0 − 6) (1 − 0)(1 − 4)(1 − 6)
(5 − 0)(5 − 1)(5 − 6) (5 − 0)(5 − 1)(5 − 4)
+2, 2 + 3, 7
(4 − 0)(4 − 1)(4 − 6) (6 − 0)(6 − 1)(6 − 4)

Profa. Miriam Rocha PRO1004 (MMEP) DEP/UFRN 14 / 19

Exemplo

Solução:
Para n = 4 nodos, temos: Para n = 4, usamos fórmula de dois nodos
com x1 = 0, 0, x2 = 1, 0, x3 = 4, 0 e x4 = 6, 0. Assim, sendo u = 5,
substituindo os valores tabelados obtemos

p(5) = 0, 1667 − 0, 7667 + 1, 8333 + 1, 2333

p(5) = 2, 4667
Este valor corresponde ao mesmo do método Vandermonde, isto denota
uma consistência de resultado.

Profa. Miriam Rocha PRO1004 (MMEP) DEP/UFRN 15 / 19

Resolvendo no Python

Profa. Miriam Rocha PRO1004 (MMEP) DEP/UFRN 16 / 19

Resolvendo no Python

Profa. Miriam Rocha PRO1004 (MMEP) DEP/UFRN 17 / 19

Aplicação

Exemplo: Suponha um sistema hidráulico para transporte de água. Suas

perdas supostamente são proporcionais à vazão do sistema. Em campo,
levantaram-se os seguintes dados.

Vazão m3 /h perdas em %
1,5 10
2 16,5
2,5 24,2
3 33,6
3,5 44
4 55,6

A questão que se poderia levantar aqui é Qual seria a perda do sistema em

uma vazão de 2,7 m3 /h? Use o método Vandermonde e Lagrange para
encontrar a perda para u = 2, 7.

Profa. Miriam Rocha PRO1004 (MMEP) DEP/UFRN 18 / 19

Bibliografia I

Adalberto Ayjara Dornelles Filho.

Fundamentos de cálculo numérico.
Bookman Editora, 2016.

Profa. Miriam Rocha PRO1004 (MMEP) DEP/UFRN 19 / 19