Clculo Numrico

Aula 1 - Apresentao

1- Contedo Programtico - Conceitos iniciais e Princpios Gerais do Clculo Numrico; - Teoria dos Erros; - Aritmtica de Ponto Flutuante; - Mtodo do Meio Intervalo (MMI); - Mtodo da Falsa Posio (MFP); - Mtodo de Newton-Raphson (MNR); - Mtodo das Secantes (MS); - Reviso e Exerccios; 1 Avaliao

1- Contedo Programtico - Mtodo da Eliminao Gaussiana; - Mtodo da Fatorao LU; - Mtodo de Gauss-Jacobi; - Mtodo de Gauss-Seidel; - Mtodo dos Mnimos Quadrados (MMQ); - Interpolao Polinomial; - Reviso e Exerccios; 2 Avaliao.

2- Bibliografia
Bsica SPERANDIO, Dcio. MENDES, Joo Teixeira. MONKEN, Luiz Henry. Clculo Numrico:Caractersticas matemticas e computacionais dos mtodos numricos. 1a edio. Prentice Hall; RUGGIERO, Mrcia A. Gomes. Clculo Numrico - Aspectos Tericos e Computacionais. 2a edio.Pearson Education, 1996; BARROSO, L., BARROSO, M.M.A, CAMPOS-FILHO, F.F. ET AL. Calculo numrico com aplicaes. Harbra, 367p. 1997. Complementar SANTOS, Jos Dias dos. SILVA, Zanoni Carvalho da. Mtodos Numricos. 1a edio. Editora Universitria.

4- OBJETIVO Propiciar ao estudante o conhecimento dos principais processos numricos utilizados pela anlise numrica; Mesmo quando a soluo analtica difcil de ser obtida, as tcnicas numricas podem ser empregadas sem maiores dificuldades.
Ex1:

x 1= 0
2

x= 1

x senx = 0
2

Aula 1 - Conceitos Iniciais

1- OBJETIVO Propiciar ao estudante o conhecimento dos principais processos numricos utilizados pela anlise numrica; Mesmo quando a soluo analtica difcil de ser obtida, as tcnicas numricas podem ser empregadas sem maiores dificuldades.

2 PROBLEMA NUMRICO Considera-se que um problema numrico quando tanto os dados de entrada como os resultados (dados de sada) so conjuntos numricos finitos. Ex: Determinar as solues da equao:

f ( x) = x 6 20 x 5 110 x 4 + 50 x 3 5 x 2 + 70 x 100 = 0
um problema numrico, pois os dados de entrada e de sada so conjuntos numricos finitos.

3 MTODO NUMRICO um conjunto de procedimentos utilizados para resolver um problema numrico. A escolha do mtodo envolve: a) Preciso desejada; b) Capacidade do mtodo em conduzir aos resultados desejados; c) Esforo computacional.

3 MTODO NUMRICO

Mtodo X=2

A X = 1,98

B X= 1,999999

Qual o melhor mtodo? A ou B?

Mtodo -

A T = 15s

B T=1 min

4 ALGORTMO a descrio seqencial dos passos que caracterizam um mtodo numrico. 5 ITERAO a repetio de um processo numrico dentro do algortmo. Envolve os seguintes elementos: a) Tentativa inicial; b) Equao de recorrncia; c) Teste de parada.

a) Tentativa inicial: a primeira aproximao para a soluo desejada. b) Equao de recorrncia:

a equao caracterstica de cada mtodo, por

meio da qual, partindo-se da tentativa inicial, so realizadas as iteraes.

c) Teste de parada:

instrumento por meio do qual o procedimento iterativo

finalizado. uma verificao da convergncia do mtodo.

6 ERROS Procurando-se a soluo do modelo matemtico com o uso do clculo numrico, podem-se obter erros de diversas fontes, sendo as principais: a) Erros nos dados de entrada; b) Erros no estabelecimento do modelo matemtico; c) Erros de arredondamento; d) Erros de truncamento; e) Erros humanos.

7 ARITMTICA DE PONTO FLUTUANTE Sistema utilizado pelas mquinas para representar os nmeros. Um nmero x, na base beta, pode ser representado por:

x = (am am 1 ... a1 a0 , b1 b2 ... bn )

x = am
m

, ou
2

+ am 1

m 1

+ ... + a1 1 + a0 0 + b1

+ b2

+ ... + bn

ai , i = 0,1, 2...m
b j , j = 1, 2...n

Exemplo:

Nmero (1995)10 (19,95)10 (0,1995)10 (10111)2

Representao

7 ARITMTICA DE PONTO FLUTUANTE As mquinas utilizam a aritmtica de ponto flutuante para representar os nmeros e executar as operaes. Um nmero real, na base beta, em aritmtica de ponto flutuante de t dgitos, tem a forma geral:

(0, d1 d 2 d 3 ...d t )
Onde:

(0, d1 d 2 d 3 ...d t )
E (m, M)

a mantissa ou significando

o expoente que est entre (m, M) so nmeros inteiros que dependem da mquina utilizada

7 ARITMTICA DE PONTO FLUTUANTE Se d1 diferente de zero, diz-se que o nmero est normalizado. Um nmero no poder ser representado na mquina se o expoente E estiver fora dos limites m e M. Um sistema de ponto flutuante depende das seguintes variveis:

F ( , t , m, M )

Exemplo:

F (10,3, 4,4)
Nmero -279,15 10,093 0,000007 718235,82 Representao

Aula 2 Razes de Funes

Mtodo do Meio Intervalo Mtodo da Falsa Posio

Soluo de Equaes Polinomiais, Algbricas e Transcendentais Uma equao desse tipo representada por:

f ( x) = 0
Tipos de equaes:
5 3 x 4 x + 10 x 100 = 0 (polinomial) (a)

(1)

(b) x tg ( x ) 1 = 0 (transcendental) (c)

1 x + 2
3

20 x = 0

(algbrica)

As solues da Equao (1) so chamadas de razes ou zeros da funo. o ponto onde a funo f(x) intercepta o eixo x

Mtodos Numricos para o clculo de Razes Reais e Simples Considere

uma raz real. Como podemos localizar

(a) Esboando o grfico da funo f. (b) Obtendo valores da funo f verificando se para dois valores consecutivos os seus sinais so opostos. Ex:

f ( x) = x 4 x 10 = 0 [2, 2]
Intervalos

[-1,75; - 1,5] [1,75; 2]

1- MTODO DO MEIO INTERVALO (MMI) um mtodo para localizao de razes. Consiste em obter um intervalo que contm a raiz aproximar-se suficientemente dela. Algoritmo 1) Determina-se o ponto mdio mk do intervalo:

da equao (1),

dividi-lo ao meio sucessivamente, mantendo a raiz enquadrada, at

(ak 1 + bk 1 ) mk = 2

1- MTODO DO MEIO INTERVALO (MMI) Algoritmo 2) Calcula-se f(mk). Se f(mk) = 0 ento mk a raz. Caso contrrio, toma-se novo valor (ak, bk).

f (mk ) f (ak 1 ) < 0 (ak , bk ) f (mk ) f (ak 1 ) > 0

(ak 1 , mk ) (mk , bk 1 )

3) O processo repetido at que a raiz seja encontrada tomando como referncia um erro previamente estabelecido.

2- MTODO DA FALSA POSIO (MFP) O MFP toma a mdia aritmtica ponderada entre a e b com pesos mdulo de f(b) e de f(a), ao invs de tomar a mdia aritmtica.

xk =

a f (b) + b f (a) f (b) + f (a )

a f (b) b f (a ) = f (b) f (a)

Aula 3 Razes de Funes

Mtodo de Newton-Raphson Mtodo das Secantes

3- MTODO DE NEWTON RAPHSON (MNR) O que esse mtodo faz, na tentativa de garantir e acelerar a

( x)

convergncia, escolher para a equao de recorrncia a funo tal que

( x).

Dada a equao f(x)=0, e partindo-se da forma geral para queremos obter A(x), tal que

( ) = 0

( x ),

( x ) = x + A( x) f ( x )
( x ) = 1 + A ( x) f ( x ) + A( x) f ( x )

3- MTODO DE NEWTON RAPHSON (MNR)

( x ) = x + A( x) f ( x )
( x ) = 1 + A ( x) f ( x ) + A( x) f ( x )
( ) = 1 + A ( ) f ( ) + A( ) f ( ), como f ( ) = 0
( ) = 1 + A( ) f ( ) , como ( ) = 0

( ) = 1 + A( ) f ( ) = 0 1 1 A( ) = A( x) = f ( ) f ( x)

3- MTODO DE NEWTON RAPHSON (MNR) Ento, dada uma funo f(x), a equao de recorrncia ser:

f ( x) ( x) = x f ( x)
A raiz pode ser determinada por:

f ( xk ) xk + 1 = xk f ( xk )
Neste mtodo h a garantia de convergncia, desde que a aproximao inicial for suficientemente prxima da raiz.

4- MTODO DAS SECANTES (MS) Baseia-se no MNR, entretanto, no necessrio o clculo da derivada da funo. Podemos substituir a derivada da funo pelo coeficiente das diferenas:

f ( x)
Onde:

f ( x k ) f ( xk 1 ) xk x k 1

xk xk 1

so duas aproximaes para a raiz.

4- MTODO DAS SECANTES (MS) Nese caso, a equao de recorrncia fica:

f ( xk ) ( xk ) = xk f ( x k ) f ( xk 1 ) xk x k 1 f ( xk ) ( x k ) = xk ( xk xk 1 ) f ( x k ) f ( xk 1 )

( x k ) = xk + 1

xk 1 f ( xk ) x k f ( x k 1 ) = f ( xk ) f ( xk 1 )