Clculo Numrico Aula Inicial

Prof. Wellington Passos de Paula wpassos@ufsj.edu.br

Dados Gerais
Professor: Wellington Passos de Paula wpassos@ufsj.edu. br Sala 214 - Bloco 3

Horrios: Teras - 19:00hrs s 20:40hrs Sextas (Lab B) 17:05hrs s 18:45hrs Sextas (Teoria/Lab A) - 20:55hrs s 22:35hrs Salas: Teoria: 202.6 Laboratrios: 13.6

Site: http://sites.google.com/site/calculonumericoufsj

Dados Gerais
Objetivo
Introduzir o aluno na rea do Clculo Numrico e da Anlise Numrica, tornando-o capaz de analisar e aplicar algoritmos numricos em problemas reais, codificando-os em uma linguagem de alto nvel a fim de resolver problemas de pequeno e mdio porte em Cincia e Tecnologia.

Dados Gerais
Ementa
Teoria de erros. Zeros de funes e zeros reais de polinmios. Soluo de sistemas lineares: mtodos diretos e iterativos. Ajuste de curvas. Interpolao. Integrao numrica. Resoluo numrica de equaes diferenciais ordinrias. Exemplos de aplicaes do Clculo Numrico na Engenharia. Aulas prticas em laboratrio.

Dados Gerais
Contedo
1. Introduo 2. Teoria de erros Representao de nmeros Erros absolutos e relativos Erros de arredondamento e truncamento Anlise de erros

Dados Gerais
Contedo
3. Zeros de Funes Isolamento das razes Critrio de parada Mtodos iterativos de clculo de razes (Bisseo, Posio Falsa, Ponto Fixo, Newton e Secante) Comparao entre os mtodos 4. Soluo de sistemas lineares Mtodos Diretos (Eliminao de Gauss e Decomposio LU) Mtodos Iterativos (Gauss-Jacobi e Gauss-Siedel)

Dados Gerais
Contedo
5. Interpolao Mtodos de Interpolao (Linear , Quadrtica , Lagrange, Newton, Gregory-Newton) Estudo do Erro 6. Ajuste de Curvas Mtodo dos Quadrados Mnimos (Caso Linear e NoLinear)

Dados Gerais
Contedo
7. Integrao numrica Integrao simples (Regra dos Trapzios, Primeira Regra de Simpson, Segunda Regra de Simpson) Integrao dupla 8. Resoluo numrica de equaes diferenciais ordinrias Problemas de Valor Inicial Mtodo de Euler Mtodos de Srie de Taylor e de RungeKutta

Dados Gerais
Avaliao
2 avaliaes de 3,0 pontos; 2,0 pontos de trabalhos prticos; 2,0 pontos de listas de exerccios e laboratrios; 1 avaliao substitutiva de 3,0 pontos com todo o contedo da disciplina.

Dados Gerais
Bibliografia Bsica
1. RUGGIERO, Mrcia A. G., LOPES, Vera L. R. Clculo Numrico - Aspectos tericos e computacionais. 2a Ed. Pearson, 1996; 2. FRANCO, Neide Bertoldi. Clculo Numrico. 1a Ed. Prentice Hall, 2006; 3. CHAPRA, Steven C., CANALE, Raymond P. Mtodos Numricos para a Engenharia. 5 Ed. MCGRAW-HILL BRASIL, 2008.

Dados Gerais
Bibliografia Complementar
1. CAMPOS, filho, Frederico F. Algoritmos Numricos, 2.ed., Rio de Janeiro: LTC, 2007; 2. BARROSO, Lenidas, BARROSO, Magali Maria de Arajo, CAMPOS FILHO, Frederico Ferreira. Clculo Numrico com Aplicaes. 2a Ed. Harbra, 1987; 3. SPERANDIO, Dcio, MENDES, Joo T., SILVA, Luiz H. M. Clculo numrico - caractersticas matemticas e computacionais dos mtodos numricos. 1a Ed. Prentice Hall. 2003.

O que combinado...
Chamada
Faltas so consideradas para arredondamentos ao final do semestre

Listas de Exerccios/Laboratrios
Tm o mesmo peso na nota Listas so verificadas Listas no so devolvidas Faltas/Atrasos no so aceitos (Exceo: Atestado) Considerados para arredondamentos ao final do semestre

O que combinado...
Trabalho Prtico
No copie, No compre Compra Cpia Nota zero Origem e Cpia recebem a mesma nota, zero

Considerados para arredondamentos ao final do semestre

Provas
Frmulas so fornecidas Uso de calculadora cientfica permitido. HP, no. Estude agora para no precisar depois. Prova substitutiva matria toda

Matlab
Poderosa ferramenta matemtica que nos auxiliar no aprendizado do Clculo Numrico
Laboratrios Trabalhos Prticos

Disponibiliza funes numricas Possibilita a programao de novas funes

Clculo Numrico Introduo

Prof. Wellington Passos de Paula wpassos@ufsj.edu.br

O que Clculo Numrico?

O Clculo Numrico corresponde a um conjunto de ferramentas ou mtodos usados para se obter a soluo de problemas matemticos de forma aproximada, mas com um grau crescente de exatido Esses mtodos se aplicam principalmente a problemas que no apresentam uma soluo exata, portanto precisam ser resolvidos numericamente

Por que utilizar?

Um problema de Matemtica pode ser resolvido analiticamente, mas esse mtodo pode se tornar impraticvel com o aumento do tamanho do problema Exemplo: soluo de sistemas de equaes lineares (solues qumicas, redes eltricas etc.)

Por que utilizar?

O problema no tem soluo analtica Exemplos: a) no tem primitiva em forma simples;

b) equaes diferenciais parciais no lineares podem ser resolvidas analiticamente s em casos particulares.

Funo do Calculo Numrico na Engenharia

Solucionar problemas tcnicos atravs de mtodos numricos, usando um modelo matemtico

Exemplo de aplicao
Calcular tenses dos ns do circuito eltrico

No n 1, pela lei de Kirchhoff

Exemplo de aplicao
O problema resolvido a partir de um sistema linear de quatro equaes e quatro variveis V1, V2, V3 e V4.
1 1 V 1 0 6 2 3 4 1 V 2 0 0 = 3 2 13 6 V 3 254 1 0 2 3 V 4 0

Resoluo de problemas

No exemplo anterior
Problema real: determinar tenses nos ns dos circuitos Levantamento de dados: valores das resistncias e tenses nos pontos A e B Construir modelo matemtico: montar equaes e criar as matrizes a partir delas Escolher mtodo numrico: Decomposio LU, Decomposio de Cholesky, Fatorao LDLT, Mtodo de Jacobi, etc Implementar Mtodo: criar e processar programa Analisar resultados e verificar se o modelo matemtico ou o mtodo numrico precisam ser alterados.

Influncia dos erros nas solues

Exemplo 1: Falha no lanamento de msseis (25/02/1991 Guerra do Golfo mssil Patriot)

Limitao na representao numrica (24 bits)

Erro de 0,34 s no clculo do tempo de lanamento Resultado: 28 mortos e aprox. 100 feridos

Influncia dos Erros nas Solues

Exemplo 2: Exploso de foguetes (04/06/1996 Guiana Francesa foguete Ariane 5)
Limitao na representao numrica (64 bits/ 16 bits)

Erro de trajetria levou a exploso 36,7 s aps o lanamento Prejuzo = US$ 500 milhes em equipamentos

Outros exemplos
Desastres Causados por erros de clculo numrico http://www.ima.umn.edu/~arnold/disasters/