Calculo Numerico Introducao

Joao Paulo Gois

Universidade Federal do ABC

Apresentac
ao baseada nos cursos
http://www2.icmc.usp.br/~alysson/wiki/pmwiki.php/Cursos/101SME301
http://www2.icmc.usp.br/~andretta/ensino/sme0300-2-12.html

Roteiro

Ementa
Motivacao
Bibliotecas Computacionais (C,C++, Fortran)
Programas

Ementa

Ementa

Representacao Numerica no Computador;

Ementa

Representacao Numerica no Computador;

Zero de Funcao;

Ementa

Representacao Numerica no Computador;

Zero de Funcao;
Interpolacao Polinomial;

Ementa

Representacao Numerica no Computador;

Zero de Funcao;
Interpolacao Polinomial;
Sistemas Lineares (diretos e iterativos);

Ementa

Representacao Numerica no Computador;

Zero de Funcao;
Interpolacao Polinomial;
Sistemas Lineares (diretos e iterativos);
Metodo dos Mnimos Quadrados (Aproximacao);

Ementa

Representacao Numerica no Computador;

Zero de Funcao;
Interpolacao Polinomial;
Sistemas Lineares (diretos e iterativos);
Metodo dos Mnimos Quadrados (Aproximacao);
Integracao Numerica.

Requisitos para o Curso de Calculo Numerico

Requisitos para o Curso de Calculo Numerico

Funcoes de uma variavel (FUV)

Requisitos para o Curso de Calculo Numerico

Funcoes de uma variavel (FUV)

Nocoes de Programacao (PI, Bases Computacionais da
Ciencia)

Requisitos para o Curso de Calculo Numerico

Funcoes de uma variavel (FUV)

Nocoes de Programacao (PI, Bases Computacionais da
Ciencia)
Bases Matematicas

Requisitos para o Curso de Calculo Numerico

Funcoes de uma variavel (FUV)

Nocoes de Programacao (PI, Bases Computacionais da
Ciencia)
Bases Matematicas
Material estara disponvel em nosso curso do TIDIA-AE
http://tidia-ae.ufabc.edu.br

Modelando um Problema

08:51

Resoluo de um problema real

Problema "real"

Idealizao (suposies)
Experimentos

Modelo matemtico
Tcnicas Matemticas

Resultados
experimentais

Comparao

Resultado Numrico

ok ? FIM!

Adaptado de http://black.rc.unesp.br/balthazar/calculo/

Metodos Numericos: os motivos

Metodos Numericos: os motivos

Problemas praticos sao (em geral) difceis de se resolverem;

Metodos Numericos: os motivos

Problemas praticos sao (em geral) difceis de se resolverem;

ax2 + bx + c = 0 (facil encontrar as razes);

Metodos Numericos: os motivos

Problemas praticos sao (em geral) difceis de se resolverem;

ax2 + bx + c = 0 (facil encontrar as razes);
cos(ax2 ) + sin(bx) + c = 0 (um pouco mais difcil);

Metodos Numericos: resolva o sistema linear


   
1 2
x
1
=
1 1
y
1

Metodos Numericos: resolva o sistema linear


   
1 2
x
1
=
1 1
y
1
Sabemos que

A=

a b
c d

1
=
det(A)


d b
c a

Metodos Numericos: resolva o sistema linear


   
1 2
x
1
=
1 1
y
1
Sabemos que

A=

a b
c d

1
=
det(A)

Logo,
  

x
0.3333 . . .
=
y
0.6666 . . .


d b
c a

Metodos Numericos: resolva o sistema linear

A1010 X101 = B101

Metodos Numericos: resolva o sistema linear

A=
0.8147

0.9058
0.1270
0.9134
0.6324
0.0975
0.2785
0.5469
0.9575
0.9649

0.1576
0.9706
0.9572
0.4854
0.8003
0.1419
0.4218
0.9157
0.7922
0.9595

0.6557
0.0357
0.8491
0.9340
0.6787
0.7577
0.7431
0.3922
0.6555
0.1712

0.7060
0.0318
0.2769
0.0462
0.0971
0.8235
0.6948
0.3171
0.9502
0.0344

0.4387
0.3816
0.7655
0.7952
0.1869
0.4898
0.4456
0.6463
0.7094
0.7547

0.2760
0.6797
0.6551
0.1626
0.1190
0.4984
0.9597
0.3404
0.5853
0.2238

0.7513
0.2551
0.5060
0.6991
0.8909
0.9593
0.5472
0.1386
0.1493
0.2575

0.8407
0.2543
0.8143
0.2435
0.9293
0.3500
0.1966
0.2511
0.6160
0.4733

0.3517
0.8308
0.5853
0.5497
0.9172
0.2858
0.7572
0.7537
0.3804
0.5678

0.0759
0.0540
0.5308
0.7792
0.9340
0.1299
0.5688
0.4694
0.0119
0.3371

Metodos Numericos: resolva o sistema linear

0.1622
0.7943

0.3112

0.5285

0.1656

B=
0.6020

0.2630

0.6541

0.6892
0.7482

Metodos Numericos: resolva o sistema linear

Solucao:

0.1549
1.1242

0.1112

0.3506

0.1600

X =

0.2884
0.7694

0.8864

0.3121

0.3871

Aplicacoes do Calculo Numerico

Aplicacoes do Calculo Numerico

Aprendemos analiticamente a calcular derivadas, integrais,

encontrar razes (em alguns casos), resolver sistemas lineares;

Aplicacoes do Calculo Numerico

Aprendemos analiticamente a calcular derivadas, integrais,

encontrar razes (em alguns casos), resolver sistemas lineares;
Na pratica os dados sao gigantescos (matrizes de ordem de
milhoes);

Aplicacoes do Calculo Numerico

Aprendemos analiticamente a calcular derivadas, integrais,

encontrar razes (em alguns casos), resolver sistemas lineares;
Na pratica os dados sao gigantescos (matrizes de ordem de
milhoes);
Modelos Matematicos envolvem equac
oes complexas;

Aplicacoes do Calculo Numerico

Aprendemos analiticamente a calcular derivadas, integrais,

encontrar razes (em alguns casos), resolver sistemas lineares;
Na pratica os dados sao gigantescos (matrizes de ordem de
milhoes);
Modelos Matematicos envolvem equac
oes complexas;
Solucoes inevitavelmente precisam ser numericas;

Programas

Matlab;
Scilab;
Octave;
Mathematica (Desktop/Browser)
http://www.wolframalpha.com;
Maple

Bibliotecas Computacionais

GNU Scientific Library (GSL) www.gnu.org/s/gsl/;

SuiteSparse
http://www.cise.ufl.edu/research/sparse/SuiteSparse/;
PETsC http://www.mcs.anl.gov/petsc;
Bibliotecas CUDA
http://www.nvidia.com/object/cuda_home_new.html

Exerccios
Faca em Matlab programas para calcular:
x

e =

X
xn
i=0

sin(x) =

(1)n

i=0

cos(x) =

X
i=0

(1)

n!
x2n+1
(2n + 1)!

(2)

x2n
(2n)!

(3)

(1)n

As entradas sao x e o n
umero de termos da serie. Compare com o
resultado dado pelo Matlab. Implemente tambem uma versao de
cada uma das series a seguir empregando como condicao de parada
o erro relativo e o erro absoluto. OBS: Nao utilize funcoes
pre-definidas para se calcular exponencial ou fatorial. Utilize
apenas as operacoes basicas (+.-,*,/);

Livros

Referencias
BURDEN, Richard L; FAIRES, J Douglas. Analise numerica.
[Numerical Analysis, 8 ed - EUA]. 2 ed. Sao Paulo: Cengage
Learning, c2008. xiii, 721 p. ISBN 9788522106011.
FRANCO, Neide Bertoldi. Calculo numerico. Sao Paulo:
Pearson Prentice Hall, 2006. 505 p. ISBN 9798576050871
RUGGIERO, Marcia A. Gomes; LOPES, Vera L
ucia da Rocha.
Calculo numerico: aspectos te
oricos e computacionais. 2 ed.
Sao Paulo: Pearson Makron books, 1996. 406 p. ISBN
9788534602044
CHAPMAN, Stephen J. Programacao em MATLAB para
engenheiros. Sao Paulo: Cengage Learning, 2009. 482 p.
ISBN 8522103259
GILAT, Amos; SUBRAMANIAM, Vish. Numerical methods
for engineers and scientists: an introduction with applications
using MATLAB. Hoboken, N.J: Wiley, c2008. xx, 459 p.
Includes index. ISBN 9780471734406