Vous êtes sur la page 1sur 19

Anlise Numrica

Objectivo: Resolver problemas


matemticos usando operaes de
aritmtica

Uso do computador

Anlise Numrica - Apresentao

Porqu?
Problemas reais
Modelos matemticos
Anlise Numrica

Resolues eficientes
(com computadores)
Aplicaes em reas como

Cincias Sociais
Economia
Engenharia
Medicina ...
Anlise Numrica - Apres
entao

Como funciona?

Aulas tericas (teoria + exemplos)


Aulas prticas (mquina de clcular +
computador
Avaliao
Prova

prtica (computador) (2 valores)


+
Exame final (mquina de calcular) (18 valores)
Questo (computador) (2 valores)
3

Anlise Numrica - Apres


entao

Bibliografia

Apontamentos na editorial
(e na pgina da disciplina)
Valena, Maria Raquel; Mtodos numricos
Pina, Heitor; Mtodos numricos
Burden, Richard L.; Numerical Analysis
Atkinson, Kendall E.; An introduction to numerical
analysis
Stewart, G. W.; Afternotes on numerical analysis
Schilling, Robert J.; Applied numerical methods for
engineers
Fausett, Laurene V.; Applied numerical analysis using
Matlab
Anlise Numrica - Apres
entao

Programa

Equaes no lineares Mtodos


iterativos
Problema:

Encontrar as razes de
2

x 2 0
Objectivo:

Determinar

2
5

Anlise Numrica - Apres


entao

Programa

Mtodos iterativos
Reescrever a equao:
x 1
x 2 0 x
2 x
2

Ambas so verificadas para

Anlise Numrica - Apres


entao

Programa
n

xn

xn+1

1,5

1,5

1,41666666666667

1,41666666666667

1,41421568627451

1,41421568627451

1,41421356237469

1,41421356237469

1,41421356237309

1,41421356237309

1,41421356237309

1,414213562373100

x0 1

Estamos em presena
de um Mtodo Numrico
Iterativo:
xn 1
xn 1

2 xn

Produz uma soluo


aproximada
Processo rpido
(neste caso)

Anlise Numrica - Apres


entao

Programa

Sistemas de equaes lineares


Mtodos

Directos
Mtodos Iterativos

Aproximao polinomial
Interpolao polinomial
Introduo ao mtodo dos mnimos
quadrados

Anlise Numrica - Apres


entao

Programa
Integrao numrica
Diferenciao numrica
Introduo resoluo numrica
de equaes diferenciais

Exemplo:

Movimento do pndulo

d 2

d g
c
sin 0 (t ) ?
2
dt L
dt

Anlise Numrica - Apres


entao

Programa

Mtodos Numricos
aproximadas.
Como controlar o erro?

Teoria de erros

10

Anlise Numrica - Apres


entao

solues

Como se cometem erros?...


parcelas

somas parciais

7,85398163397448E-01

7,85398163397448E01

-8,07455121882808E-02

7,04652651209167E01

2,49039457019272E-03

7,07143045779360E01

-3,65762041821772E-05

7,07106469575178E01

3,13361689037812E-07

7,07106782936867E01

-1,75724767344340E-09

7,07106781179619E-01

6,94845327388663E-12

7,07106781186567E-01

-2,04102633966414E-14

7,07106781186547E-01

x3 x5
sin x x

...
3! 5!

x /4

sin( 7,07106781186547E-01
/ 4 ) 0,707106781186547

4,62870462883468E-17

-8,34858983481167E-20

11

7,07106781186547E-01

Anlise Numrica - Apres


entao

Erros dos instrumentos de clculo

Exemplo
f(x,y)=333.75y6+x2(11x2y2-y6-121y4-2)+5.5y8+x/(2y)
Matlab
f(77617,33096) = -1.1806e+021 (Matlab)
Maple
f(77617,33096) = -0.8273960599468 (40 Digits)
f(77617,33096) = 0.1108

(30 Digits)

Resultado exacto = -0.8273960599468

12

Anlise Numrica - Apres


entao

Representao dos nmeros

Nmeros em vrgula flutuante (float)


Float= sinal mantissa baseexpoente
Mantissa (<1 e 0.1) com t dgitos, expoente com k dgitos

Nmeros representados pela mquina


overflow

-xmax

underflow

-xmin 0 xmin

overflow

xmax

(s um conjunto finito de pontos xi=xi -1(1+epsilon))


Epsilon=M=b-t+1

13

Anlise Numrica - Apres


entao

Uma pequena animao


Para ver o efeito de t e k na frmula
A 0.a1a2 at be e
1

b base

Clique aqui
Nota: Se no consegue ver, instale o
Macromedia Flash Player
(em http://www.macromedia.com/downloads/ )

14

Anlise Numrica - Apres


entao

Representao dos nmeros

Exemplos:

(32.4)10 +0.324102
(310-1+210-2+410-3)102

(-1011.11)2 -0. 10111124


(12-1+02-2+12-3+ 12-4+12-5+12-6)24

15

Anlise Numrica - Apres


entao

Erros computacionais

Qual a causa dos erros?


Nem todos os nmeros podem ser
representados
A adio (+) e a multiplicao () no
so operaes internas no conjunto
dos nmeros em vrgula flutuante

16

Anlise Numrica - Apres


entao

Como aparecem resultados


diferentes?

Exemplo

256327553-594253247.8-3211862.9=-9.9
193598496

193000515

597990.9

(exacto)

Mquina de clcular com base=10 e:


t

resultado

5 .19360109-.19300109-.59799106=2010
6 .193598109-.193001109-.597991106=-991
7 .1935985109-.1930005109-.5979909106=9.1
8 .19359850109-.19300052109-.5979909106=-10.9
17

Anlise Numrica - Apres


entao

Porque aparecem
resultados to diferentes?

Erro
>
resultado
18

Anlise Numrica - Apres


entao

Como se podem evitar?

Usando mquinas mais precisas.


Usando expresses equivalentes (na
aritmtica exacta) menos sensveis aos
erros nos clculos.
1
97 56 3
4
2 3

Casa:

Calcule as duas expresses para


Maple
19

Anlise Numrica - Apres


entao

3 1.73