Académique Documents
Professionnel Documents
Culture Documents
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
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
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.
c) Teste de parada:
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:
, 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:
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
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)
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
(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- 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),
(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).
(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 =
3- MTODO DE NEWTON RAPHSON (MNR) O que esse mtodo faz, na tentativa de garantir e acelerar a
( x)
( 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 )
( 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
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 )