Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cálculo Numérico Características2
Cálculo Numérico Características2
0 € y > 0, pelo método de aproximagdes sucessi-
vas com atualizacao do tipo Gauss-Seidel.
Dado o sistema de equagdes:
pe
discuta a convergéncia do MAS, para encontrar sua soluga0,
Resolva 0 sistema dado no Exercicio 6, com precisio até a terceira casa decimal, usando os seguintes
métodos:
( _método de Steffensen, €
Gi) método de Newton-Raphson, atualizando a matriz jacobiana de tr8s em tres iteragoes.CAPITULO 5
INTERPOLACAO E APROXIMAGAO DE
FUNCOES A UMA VARIAVEL REAL
5.1 IntropucAo
Neste capitulo abordam-se aspectos bisicos da teoria de interpolagdo ¢ aproximago de fumes a uma varié-
vel real
‘Os problemas de interpolagio ¢ aproximagao estudados neste texto surgem ao se aproximar uma fun-
fo f por outra fungdo g mais apropriada aos usos que dela se deseja fazer. Isso ¢ escrito assim:
fia) = 9). 6)
Diversos so os motivos que impelem essa aproximagio. Mas, pelos resultados tedricos e priticos
advindos, dois deles sfio mais relevantes e surgem das seguintes questes:
(i) Como substinir a funcao f; de dificil manuseio ou avaliacio, por uma fungao g de tratamento mais
simples.
Gi) Como avaliar quantitativamente valores funcionais de uma fungo f, sendo conhecido apenas um
pequeno nimero de valores funcionais em argumentos denominados pontos bases, na forma (,f(%)),
0 1m isto &, deseja-se construir uma funclo, denominada interpolante, que fornega uma estimati-
va a0 valor de f(a), sendo x# 406m
[As fungdes interpolantes mais comuns so formadas por combinaco linear de fungées simples, esco-
Ihidas de uma classe de fungies {gy ou seja,
a0) = angle) + gi) + + aga, 62
Dentre as classes mais usadas se encontram os mondmios
{sen kx, cos kx}, © as exponenciais e™}, 0-5 & = x
‘Assim sendo, combinando monémios até a ordem n, obt&m-se interpolantes denominadas polinémios
de ordem menor ou igual a », ou seja,
', 0-5 £ =n, as fungées trigonométricas
$0) = 83) = 4) + aK + tO, 63)
combinando fungSes trigonométricas, tém-se interpolantes na forma
10) = s(3) = ay + a4 608 x + a3c08 2x + w+ 4,008 me +b sen +
en dv +. Hhysenms 8.4)
por sua vez, as interpolagdes exponenciais sio da forma
FO) = al) = aye" + ae + + aye 65)CAPITULO S$ — ntenrovacdo & APtowinagio oe Funedes 4 uwa Yanik Resi 134
Como se nota de (5.3) a (5.5), para que g fique completamente definida, falta determinar os cocficientes
presentes nessas expressdes, sendo esse um dos objetivos da teoria de interpolagao.
As interpolantes polinomiais sio as mais populares nao s6 por suas propriedades algébricus, mas
sobretudo pela justificativa fomecida pelo teorema de aproximagiio de Weirstrass, enunciado adiante, que
de fato garante a existéncia de um polindmio capaz. de aproximar a fungao f tio bem quanto se queira
[Rudin, 1971].
Teonema 5.1 (Wetrsrnass)
Se/é uma fungao continua num intervalo fechado [a 1}, entfo, dado © > 0, existe
alguma polinomial de ordem ni, P, com n = n(, tal que
[flx) ~ P,@)| < 2, parax-€ fa, BI. 5.6)
Apesar de justficar a existéncia da interpolante polinomial, esse teorema nfo construtivo, isto 6, nfo
‘fomece modos ou critérios para se obtcr a interpolante polinomial,cuja existéncia € garantida,
A seguir, sio apresentados os procedimentos mais usuais na geractio de interpolantes polinomiis na
forma
46) P19 = 3a,x, 6D
conforme se pode ver em Carnahan et al (1969).
5.2 INTERPOLAGAO PoLINOMIAL
Selecionada uma interpolante polinomial de ordem n como a expressa em (5.7), para definiIa completamen-
te é preciso determinar 0s coeficientes a,, 0 = j También podría gustarte