Interpolao polinomial:

Podemos ter dois objetivos com a interpolao polinomial:

1. Se todos os pontos so conhecidos no intervalo, o objetivo utilizar um polinmio para
poder armazenar as informaes destes pontos. Pq mais fcil armazenar os coeficientes do
polinmio que todos os pontos
2. Se apenas alguns pontos so conhecidos, fruto de uma medida muitas vezes, o objetivo
aproximar a funo f por meio de um polinmio e ser ento capaz de extrapolar o
comportamento para um ponto de medida no conhecida
>> Polinmio de Lagrange:
Interpola os pontos conhecendo os xi e f (xi)
Teorema 1 (unicidade): Existe um nico polinmio tal que pn E Pn tal que pn (xi) = yi
Definio 1 (construo):

Teorema 2 (erro): f uma funo real continua em [a,b] e a derivada de f de ordem n+1 existe e
continua

Runge phenomenon: Fenmeno no qual ao aumentar o grau do polinmio o erro explode. Isso
ocorre porque para alguns casos, Mn+1 tende a infinito mais rpido que (n+1)!

>> Polinmio de Hermite:

Interpola os pontos conhecendo os xi e f (xi) e f '(xi)
Teorema 1 (unicidade): Existe um nico polinmio p2n+1 E P2n+1 tal que
p2n+1 (xi) = yi

p' 2n+1 (xi) = zi

Definio 1 (construo):

Teorema 2 (erro): f uma funo real continua em [a,b] e a derivada de f de ordem 2n+2 existe e
continua

>> Aproximao em norma 2:

A aproximao em norma 2 consiste em encontrar o polinmio que melhor aproxima f em L2:

L2w = Conjunto de funes reais definidas em (a,b) tal que w(x)|f (x)|2 integrvel (a,b) e integrado
com as seguintes caractersticas:

Resolvendo esse
problema de
minimizao pela derivada da frmula igual a zero, caio em um problema do tipo Ax = B (um
sistema linear de equaes). O problema que esse sistema possu como matriz A uma matriz de
Hilbert, que m condicionada para valores altos de n, acumulando muitos erros de
arredondamento. Para sanar tal problema, um mtodo alternativo proposto, partindo da
ortogonalizao dos polinmios.

Definio 1 (construo sistema ortogonal):

Uma sequncia de polinmios de FI um sistema de polinmios ortogonais no intervalo (a,b) se:

Mtodo de
GramSchmidt:
Comea por Fi0 (x)=1; e podemos fazer w (x) = 1
- Procura-se ento:

Tal que:

Desta maneira

- Definido Fi1, procuramos por Fi2 da mesma maneira:

Teorema 1 (unicidade):
Dado f E L2w (a,b). Exite um nico polinmio pn E Pn tal que:

Teorema 2 (ortogonolidade):
Um polinmio pn E Pn a melhor aproximao de f E L2w (a,b) em norma 2, se e somente se f pn
for ortogonal a qualquer elemento de Pn, ou seja:

Definio 2 (construo polinmio):

1 Construir o sistema de polinmios ortogonais (base)
2 Dado o polinmio Pn, e funo f calculamos os coeficientes de Pn
Pn =

Integrao Numrica

>> Formula de Newton-cotes:

Racional do mtodo aproximar f (x) para um polinmio de Lagrande e depois integrar.

Dois exemplos simples da formula de Newton-Cotes:

>>Regra do trapzio
Neste caso n=1 e x0=a e x1=b

>>Regra de simpson
Neste caso n=2 e x0=a e x1=(a+b)/2 e x2=b

Teorema 2 (erro)
f uma funo real continua em [a,b] e a derivada de f de ordem n+1 existe e continua

>>Formula composta

Consiste em dividir o intervalo de integrao em subintervalos. utilizada para aumentar a preciso

da integrao

Definio
1

(Composio para a regra do trapzio)

Erro:

Definio 2 (Composio para a regra de Simpson)

Teorema 3 (Euler Maclaurin expansion)

Dividindo [a,b] em subintervalos, com xi = a+ih, i = 0,1...,m e h=(b-a)/m. Com
T(m) = Resultado da integrao pela regra do trapzio composta

Para k=2

>>Mtodo da extrapolao
Adotando a conveno

e procedendo recursivamente

conseguimos aproximar
com acuracidade
respeitando o fato que exista f(2k+2)
>> Quadratura de gauss:
O racional do mtodo aproximar f (x) pelo polinmio de Hermite selecionando os pontos de
interpolao Xj de uma maneira que a derivada f ' (Xj) no entre na quadratura.

A regra da quadratura de Gauss dada por:

Com:

E os pontos Xk escolhidos de maneira que sejam zeros de um polinmio de grau n+1 de um sistema
de polinmios ortogonais.
Outra maneira de construir a quadratura pela construo direta. A construo direta baseada na
resoluo do equao:

Buscando X0, X1, A0 e A1.

Precisamos de 4 equaes, para tanto pegamos os polinmios de grau igual ou inferior ao que
queremos e adotamos como a funo f. Substitumos na formula acima e exigimos que a quadraduta
retorne um valor exato.
Teorema 1 (Erro)
f possu derivada continua de ordem 2n+2. Ento exite eta tal que:

Teorema
2 (Erro)

Essa
convergncia possvel porque os pesos da quadratura (Wk) so todos positivos levando a
convergncia. Diferentemente de newton cotes!

Aproximao polinomial por partes:

A aproximao polinomial de Lagrange, Hermite e Norma-2 so aproximaes globais, dado que
a aproximao definidas pela mesma expresso analtica em todo o intervalo [a,b]. Outra maneira

de estimar f dividindo o intervalo [a,b] em pedaos e buscando aproximao para f em cada

subintervalo.
>> Splines linear:

Definio 1 (construo)

{X0, X1, .. Xm}

hi = Xi Xi-1
h = Max hi

Os pontos Xi so os ns da spline, K o conjunto de ns

Teorema 1 (Erro)

Definio 2 (Funo de base)

K
=

>> Splines cbica:

Nmero de variveis: 4*m coeficientes (aX + bX + cX + d em casa subintervalo)

Nmero de equaes: (m+1) Equao (1); 3(m-1) Condio de continuidade dado que
s, s' e s'' so continuas nos ns internos
Conclumos que precisamos de mais 2 condies para definir a spline cbica
>>Spline natural

Definio 1 (construo)

ltima equao um sistema de equaes lineares, resolvendo este sistema encontramos os

sigmas(i) e assim pela penltima equao todos os alfas e betas

>>Spline de Hermite

Definio 1 (construo)

Teorema 1 (Erro)

>>Funo de base para splines cubicas

Definio 1 (parte positiva de uma funo)

Lema 1

Teorema 1 (Spline de grau n com ns igualmente espaados kh)

Resoluo de equaes diferenciais:

Explora os mtodos numricos para a resoluo de equaes diferenciais de primeira ordem, com
uma condio inicial que permita selecionar uma soluo nica para o problema. A formulao do
problema do tipo:
com
Teorema 1 (Garantia da existncia de uma nica funo Picard's Theorem)

> O teorema de Picard suficiente para provar a existncia e unicidade da soluo, mas no
necessrio
>> Mtodo de passo nico:
Supomos que o problema de valor inicial deva ser resolvido no intervalo [X0, Xm]. Dividimos este
intervalo na forma Xn = X0 + nh, com n = 0,1,2...N e h = (Xm X0) / N. Para cada n, procuramos
uma aproximao yn para y(xn)
No mtodo de passo nico Yn+1 expresso em funo de Yn
Definio 1 (expanso em srie de Taylor)

Definio 2 (Construo)
Expandindo Y(Xn+1) = Y(Xn+h) em uma srie de Taylor em torno de Xn
e
Depois de substituirmos Y(Xn) e Y(Xn+h) por suas aproximaes numricas e descartarmos o erro
O(h) chegamos no mtodo de Euler.
De maneira geral o mtodo de passo nico pode ser escrito da forma:

onde a funo FI uma funo continua de suas variveis. No caso do mtodo de Euler:

Definio 3 (Erro global e erro de truncamento)

Erro global

Erro de truncamento

Teorema 1 (Erro)

Para o mtodo de Euler temos o erro como:

>> Convergncia e consistncia

Definio 1:
Um mtodo consistente com uma equao diferencial se o erro de truncamento definido por:

tal que para qualquer Er >0 existe um h positivo h(Er) para o qual |Tn| < Er para 0<h<h(Er).
Para o mtodo de passo nico a consistncia pode ser assegurada por:

Teorema 1 (Convergncia para o mtodo de passo-nico) :

Supomos que:

O problema de valor inicial satisfaz as condies do teorema de Picard

A aproximao gerada pelo mtodo (equao abaixo), quando h<h0 fica dentro da regio D

A funo FI da equao acima, continua em D X [0,h0] e satifaz a definio de

consistncia e a condio de Lipschitz

Ento, se sucessivas aproximaes de (yn), geradas pelos pontos Xn = X0 + nh, so obtidas pela
mtodo com valores de h sucessivamente menores. Temos convergncia do mtodo, dado que:

Definio 2 (ordem de acuracidade p):

>> Mtodo do trapzio

Mtodo do trapzio um mtodo de passo nico, implcito com ordem de acuracidade 2.
Definio 1 (Construo):

construo motivada pela regra do trapzio da integral aplicada na equao:

Na forma padro, temos:

Definio
2 (Erro):

>> Mtodos de RungeKutta

Ideia construir um mtodo de acuracidade p>=1, avaliando f vrias vezes.
Definio 1 (Construo):

Na
forma
escrita

anteriormente, temos:

Definio 2 (Consistncia):
Para garantir consistncia temos que a+b = 1 na formula anterior
Definio 3 (Erro de truncamento ):

Mtodos derivados:
> Euler modificado (alfa = 1/2)

> Euler melhorado (alfa = 1)

> classical
fourthorder method: