Mudanças entre as edições de "Polinômio de Lagrange"
De WikiLICC
m (→Definição) |
m (→Prova) |
||
| Linha 12: | Linha 12: | ||
:<math>L_j(x) := \prod_{i=0, j\neq i}^{k} \frac{x-x_i}{x_j-x_i} = \frac{x-x_0}{x_j-x_0} \cdots \frac{x-x_{j-1}}{x_j-x_{j-1}} \frac{x-x_{j+1}}{x_j-x_{j+1}} \cdots \frac{x-x_{k}}{x_j-x_{k}}</math> | :<math>L_j(x) := \prod_{i=0, j\neq i}^{k} \frac{x-x_i}{x_j-x_i} = \frac{x-x_0}{x_j-x_0} \cdots \frac{x-x_{j-1}}{x_j-x_{j-1}} \frac{x-x_{j+1}}{x_j-x_{j+1}} \cdots \frac{x-x_{k}}{x_j-x_{k}}</math> | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
==Ideia Principal== | ==Ideia Principal== | ||
Edição das 09h46min de 10 de maio de 2013
Em análise numérica, polinômio de Lagrange é usado para interpolação polinomial.
Definição
Dado um conjunto de k+1 pontos:
- <math>(x_0, y_0),\ldots,(x_k, y_k)</math>
com todos xj distintos, o polinômio de interpolação de um conjunto de pontos na forma de Lagrange é a combinação linear dos polinômios da base de Lagrange:
- <math>p(x) := \sum_{j=0}^{k} y_j L_j(x)</math>
com polinômios da base de Lagrange dados por:
- <math>L_j(x) := \prod_{i=0, j\neq i}^{k} \frac{x-x_i}{x_j-x_i} = \frac{x-x_0}{x_j-x_0} \cdots \frac{x-x_{j-1}}{x_j-x_{j-1}} \frac{x-x_{j+1}}{x_j-x_{j+1}} \cdots \frac{x-x_{k}}{x_j-x_{k}}</math>
Ideia Principal
Resolver um problema de interpolação leva a um problema de álgebra linear, no qual há a necessidade de se resolver um sistema matricial. Usando uma base mononial padrão para a interpolação, obtém-se a matriz de Vandermonde. Escolhendo-se outra base, tal como a base de Lagrange, chega-se a um sistema muito mais simples Matriz identidade = δi,j, que pode ser prontamente resolvido.
Predefinição:Esboço-matemática
