Sie sind auf Seite 1von 4

c Petronio Pulino, 2008

DMA IMECC UNICAMP

Cap tulo 1 Uma Breve Revis ao


1.1 Introdu c ao

Neste cap tulo vamos apresentar alguns conceitos b asicos de C alculo Diferencial e Integral que ser ao utilizados na constru c ao dos esquemas num ericos e na an alise do erro local. Apresentamos tamb em o conceito de taxa de converg encia que ser a muito u til no entendimento da ordem de converg encia de um determinado esquema num erico.

1.2

Conceitos B asicos sobre Fun c oes

Teorema 1.1 (de Bolzano) Seja f : [a, b] I R uma fun c ao cont nua com f (a) e f (b) possuindo sinais opostos, isto e, f (a)f (b) < 0. Ent ao, existe pelo menos um ponto c (a, b) tal que f (c) = 0. Teorema 1.2 (da Conserva c ao de Sinal) Seja f : [a, b] I R uma fun c ao cont nua. Se f (x0 ) = 0 para x0 (a, b), ent ao existe um intervalo (x0 , x0 + ) no qual a fun c ao f possui o mesmo sinal que f (x0 ). Teorema 1.3 (do Valor Intermedi ario) Seja f : [a, b] I R uma fun c ao cont nua. Se f (a) < d < f (b), ent ao existe pelo menos um ponto c (a, b) tal que f (c) = d. Teorema 1.4 (Teorema dos Valores Extremos) Seja f : [a, b] I R uma fun c ao cont nua. Ent ao, a fun c ao f assume valores m aximo e m nimo em [a, b], isto e, existem pontos x1 e x2 em [a, b] tais que f (x1 ) = max{ f (x) ; x [a, b] } e 1 f (x2 ) = min{ f (x) ; x [a, b] }

M etodos de Diferen cas Finitas

O Teorema do Valor Intermedi ario para fun c oes cont nuas e geralmente utilizado na forma a seguir, que ser a muito u til na an alise de erro das F ormulas de Diferen cas Finitas e tamb em para an alise de erro global das Regras de Integra c ao Num erica. Teorema 1.5 (do Valor Ponderado para Somas) Seja f : [a, b] I R uma fun c ao cont nua e x1 , , xn pontos distintos de [a, b]. Sejam w1 , , wn valores reais de mesmo sinal. Ent ao, existe pelo menos um ponto c (a, b) tal que
n n

f (xi )wi = f (c)


i=1 i=1

wi

Demonstra c ao Vamos considerar que wi > 0 para todo i. Seja f (xmin ) = min { f (xi ) }
1in

f (xmax ) = max { f (xi ) }


1in

ent ao como estamos considerando os wi todos positivos, temos que


n n n

f (xmin )
i=1

wi <
i=1

f (xi )wi < f (xmax )


i=1

wi

Vamos denir a seguinte fun c ao auxiliar


n

g (x) = f (x)
i=1

wi

x [a, b]

note que, a fun c ao g e cont nua em [a, b]. Desse modo, pelo Teorema do Valor Intermedi ario, existe pelo menos um ponto [a, b] tal que
n n

g ( ) =
i=1

f (xi )wi = f ( )
i=1

wi

o que completa a demonstra c ao. Teorema 1.6 (do Valor M edio para Integrais) Seja f : [a, b] I R uma fun c ao cont nua. Ent ao, para algum ponto c (a, b) tem-se que
b

f (x)dx = f (c)(b a)
a

Teorema 1.7 (do Valor Ponderado para Integrais) Sejam f, g : [a, b] I R fun c oes cont nuas. Seja a fun c ao g n ao muda de sinal em [a, b]. Ent ao, para um certo ponto c [a, b] tem-se que
b b

f (x)g (x)dx = f (c)


a a

g (x)dx

Cap tulo 1.Uma Breve Revis ao

Teorema 1.8 (de Rolle) Seja f : [a, b] I R uma fun c ao cont nua em [a, b] e diferenci avel em (a, b). Seja f (a) = f (b). Ent ao, existe pelo menos um ponto c (a, b) tal que f (c) = 0. Teorema 1.9 (do Valor M edio para Derivadas) Seja f : [a, b] I R uma fun c ao cont nua em [a, b] e diferenci avel em (a, b). Ent ao, existe pelo menos um ponto c (a, b) tal que f (b) f (a) = f (c)(b a). Teorema 1.10 (F ormula de Taylor com Resto) Seja f : [a, b] I R uma fun c ao (n + 1) vezes continuamente diferenci avel em (a, b). Ent ao, existe um ponto (a, b) tal que f (x) = f (x0 ) + f (x0 )(x x0 ) + + f (n) (x0 ) f (n+1) ( ) (x x0 )n + (x x0 )n+1 n! (n + 1)!

1.3

Taxa de Converg encia

Na an alise de erro das f ormulas de diferen cas nitas, regras de integra c ao num erica, etc, usamos o conceito de ordem de converg encia para indicar a taxa com a qual ocorre as aproxima c oes em fun c ao do espa camento h da discretiza c ao. Deni c ao 1.1 Seja g (x) = 0 para todo x = a em algum intervalo contendo a. A nota c ao f (x) = c onde c e uma constante. f (x) = O(g (x)) com x a, signica que lim xa g (x) ou de modo an alogo

Deni c ao 1.2 Suponha que lim G(x) = 0 x0 K > 0 tal que

x0

lim F (x) = L. Se existe uma constante

|F (x) L| K |G(x)| para x sucientemente pequeno, ent ao podemos escrever que F (x) = L + O(G(x)). As fun c oes utilizadas para compara c ao geralmente t em a forma G(x) = xp , com p > 0. Assim, estamos interessados no maior valor de p para o qual F (x) = L + O(xp ).

M etodos de Diferen cas Finitas

Proposi c ao 1.1 Sejam A(h) e B (h) fun c oes da ordem de hp , isto e, A(h) = O(hp ) e B (h) = O(hp ). Temos as seguintes propriedades 1. A(h) + B (h) = O(hp ) 2. A(h) = O(hp ) para = 0 Demonstra c ao A prova pode car a cargo do leitor. Podemos tamb em denir a ordem de converg encia de uma seq u encia num erica. Este conceito ser a utilizado para caracterizar o tipo de converg encia dos m etodos iterativos para sistemas lineares, que vamos apresentar mais a frente. Deni c ao 1.3 (Ordem de Converg encia) Seja { xk } uma seq u encia num erica convergente para o valor x . Se existem constantes positivas C e p tais que lim |xk+1 x | = C |xk x |p

dizemos que a seq u encia { xk } e p convergente, ou que tem uma converg encia de ordem p. A constante C e denominada de constante assint otica. O conceito de ordem de converg encia e muito utilizado nos m etodos iterativos, para sistema linear e sistema n aolinear, indicando a sua eci encia computacional.

Das könnte Ihnen auch gefallen