Trabalho Prtico

Interpolao e Ajuste de Curvas

Universidade Federal de Minas Gerais

1 de Maro de !"1#

Introduo$ Pode%os de&inir o Clculo 'u%(rico)ou a Anlise 'u%(rica* co%o o estudo de al+or,ti%os de %ate%tica cont,nua- visando i%ple%enta.es e% calculadoras ou co%putadores/ 0studando a &undo a co%ple1idade e e1e%plos de u% al+or,ti%o e% 2uesto- visando apenas os aspectos %ate%ticos- a etapa da passa+e% para u%a lin+ua+e% de pro+ra%ao ( apenas u% detalhe/ 'a se+unda parte do se%estre)e no terceiro e 2uarto cap,tulos do livro3te1to 4Al+or,ti%os 'u%(ricos5- de Frederico Ferreira Ca%pos*- &oca%os no estudo de %(todos para a Interpolao e Ajuste de Curvas de &un.es/ 'esse Trabalho Prtico vere%os u% breve resu%o desse t6picos/

Parte 1-Interpolao:
Interpolar u%a &uno & )1* consiste e% apro1i%3la por u%a outra &uno +)1*escolhida entre u%a classe de &un.es de&inida a priori e 2ue satis&aa al+u%as propriedades/ A &uno +)1* ( ento usada co%o u%a apro1i%ao de & )1*/ 7ados n81 pontos )1"9:"*9)119:1*9)1!9:!*9///9)1n9:n* sendo 1i distintos- deseja%os apro1i%ar & )1* por u% polin;%io Pn)1*- de +rau %enor ou i+ual a n- tal 2ue$ & )1<* = Pn)1<* <="9 19 !9 ///9 n$

>eja Pn)1* = a" 8 a11 8 a!1! 8 ? 8 an1 n/ @bter Pn)1* si+ni&ica ento obter os coe&icientes a"9 a19 $$$9 an/ @u seja- resolver u% siste%a linear co% n81 e2ua.es- na &or%a Aa= :/

A %atriB A ( a cha%ada %atriB de Aander%onde e seu deter%inante pode ser calculado por$ det)A* = CiDj)1j 3 1i* 7a,- co%o todos os valores de 1i so- por de&inio- distintos- conclu,%os 2ue$ det)A* E "/ Portanto- o polin;%io dado por Aa=: e1iste e ( Fnico / Pode3se encontrar o polin;%io interpolador co% esse %(todo- por(% o es&oro co%putacional ( %uito +rande)para encontrar u% polin;%io interpolador de +rau n- precisa%os solucionar u% siste%a linear co% n 8 1 e2ua.es*/ 0studa%os # %(todos para alternativos a interpolao/

=> Mtodo de Lagrange @ %(todo de Ga+ran+e se baseia e% reescrever os polin;%ios da %atriB de Aalde%onde co%o co%binao linear u% dos outros/ 7ados n 8 1 pontos sendo 1i distintos- o polin;%io de Ga+ran+e de +rau n ( dado por$

01e%plo$ @ polin;%io de Ga+ran+e)de +rau !* de u%a &uno para os se+uintes pontos de&inidos- (

=> Mtodo de Newton @ %(todo de 'eHton te% co%o id(ia di%inuir ainda %ais o es&oro co%putacional do 2ue o no %(todo de Ga+ran+e/ Considerando n81 pontos- escrevere%os o Fnico polin;%io interpolador de +rau n ou %enor na &or%a$

Pela de&inio- te%os 2ue- para o ponto 1 = 1"- o Fnico ter%o 2ue no ( anulado por )131"* ( o ter%o a"/ Portanto- Pn)1"* = a"/ Poder,a%os se+uir de %aneira si%ilar para obter os outros coe&icientes/ 0ntretanto- vale a+ora inserir u%a nova notao 2ue si%pli&icar o clculo dos coe&icientes/ Trata3se da de&inio do operador di&erena dividida$

>ubstituindo na &6r%ula- te%os$

UtiliBando os %es%os pontos do 01e%plo de Ga+ran+e$

=> Mtodo de Gregory-Newton @ M(todo de Gre+or:3'eHton ( u% caso particular do uso da &6r%ula dos polin;%ios de 'eHton/ Tratare%os o caso e% 2ue os valores consecutivos de 1 i so i+ual%ente espaados/ 0nto as di&erenas divididas) I* pode% ser reescritas e% &uno das cha%adas di&erenas &initas)J*$

>ubstituindo na &6r%ula de 'eHton- te%os$

0 h sendo o intervalo entre os valores de 1/

Parte 1-Ajuste de ur!as: