splines cúbicossmaira/pós graduação/provas admissão... · next: implementação da interface...

1

Click here to load reader

Upload: vankien

Post on 05-Feb-2018

218 views

Category:

Documents


3 download

TRANSCRIPT

Page 1: Splines Cúbicossmaira/Pós Graduação/Provas Admissão... · Next: Implementação da Interface Up: Estudo dos Métodos de Previous: Interpoladores na Forma de Sumário Splines

Next: Implementação da Interface Up: Estudo dos Métodos de Previous: Interpoladores na Forma de Sumário

Splines Cúbicos

Uma outra maneira de aproximar um conjunto de dados por um polinômio é através de umspline, que constrói uma curva suave entre dois pontos tabelados, inclusive próximo dosextremos.

As idéias que estão por trás desse tipo de aproximação envolvem basicamente duaspropriedades da curva aproximadora:

Trabalhar com curvas aproximadas que são polinômios de graus não muito altos e por isso aescolha do spline cúbico que utiliza polinômios de grau 3;

1.

Obter uma curva aproximadora que seja suave, inclusive nos nós(junções ente duas curvas de grau3).

2.

Dados n+1 pontos tabelados, n intervalos ficam definidos. Para cada intervalo será construídoum polinômio de grau três, denominado:

Para garantirmos uma colagem suave nas junções entre dois subintervalos , algumascondições devem ser seguidas pelos P

P (x ) = P (x ), i=1,...,n-11.

P (x ) = P (x ), i=1,...,n-12.

P (x ) = P (x ), i=1,...,n-13.

Para cada P é preciso determinar seus quatro coeficientes a , b , c e d . Com a condição

(A) mais esses três itens sobre os polinômios P i (x), i=0,...,n-1, obtemos um sistema linear den equações com n+2 incógnitas.

Devido à falta de equações para determinar as condições de P e P nos extremos, temos

que fixar duas das incógnitas. A maneira de fixar implica uma determinada forma de spline.

Next: Implementação da Interface Up: Estudo dos Métodos de Previous: Interpoladores na Forma de SumárioLuanna Marques da Silva 2000-12-20

Splines Cúbicos http://www.linux.ime.usp.br/~cef/mac499-00/monografias/luanna/rela...

1 of 1 22/04/2012 14:40