1 amintas engenharia. 2 cálculo numérico amintas paiva afonso 1. introdução

25
1 Amintas Amintas engenhari engenhari a a

Upload: internet

Post on 16-Apr-2015

118 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

1

AmintasAmintas

engenhariaengenharia

Page 2: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

2

Cálculo Numérico

Amintas Paiva Afonso

1. Introdução

Page 3: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

3

O que é o Cálculo Numérico?

O que é o Cálculo Numérico?

1. Introdução

Page 4: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

4

O Cálculo Numérico corresponde a um conjunto de ferramentas ou métodos usados para se obter a solução de problemas matemáticos de forma aproximada.

Esses métodos se aplicam principalmente a problemas que não apresentam uma solução exata, portanto precisam ser resolvidos numericamente.

1. Introdução

Page 5: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

5

O Cálculo Numérico é uma metodologia para resolver problemas matemáticos por meio de uma máquina calculadora ou um computador, sendo de grande importância pois, embora os métodos analíticos usualmente nos forneçam a resposta em termos de funções matemáticas, existem problemas que não possuem solução analítica. Mas, mesmo nestes casos podemos obter uma solução numérica para o problema.

Uma solução via Cálculo Numérico é um conjunto de dados numéricos que fornecem uma aproximação para a solução exata do problema, aproximação esta que pode ser obtida em grau crescente de exatidão.

1. Introdução

Page 6: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

6

Utilizamos apenas as quatro operações aritméticas (soma, subtração, multiplicação e divisão) e operações lógicas para computar um resultado numérico, o que torna a combinação computador-cálculo numérico perfeita.

1. Introdução

Page 7: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

7

Fluxograma – Solução Numérica

PROBLEMA

MODELO MATEMÁTIC

O

SOLUÇÃOmodelage

mresoluçã

o

PROBLEMA

ESCOLHA DO MÉTODO

NUMÉRICO

IMPLEMENTAÇÃO COMPUTACIONA

LCONSTRUÇÃO DO MODELO MATEMÁTICO

LEVANTAMENTO DE DADOS

ANÁLISE DOS RESULTADOS

VERIFICAÇÃVERIFICAÇÃOO

1. Introdução

Page 8: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

8

MODELAGEM - é a fase de obtenção de um modelo matemático que descreve o comportamento do sistema físico em questão.

RESOLUÇÃO - é a fase de obtenção da solução do modelo matemático através da aplicação de métodos numéricos.

Duas fases podem ser identificadas no diagrama:

1. Introdução

Page 9: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

9

Precisão desejada para os resultados;

Capacidade do método em conduzir aos

resultados desejados (velocidade de

convergência);

Esforço computacional despendido (tempo de

processamento, economia de memória

necessária para a resolução).

A escolha do método mais eficiente deve envolver:

1. Introdução

Page 10: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

10

A elaboração de um algoritmo, que é a descrição seqüencial dos passos que caracterizam um método numérico;

A codificação do programa, quando implementamos o algoritmo numa linguagem de programação escolhida;

O processamento do programa, quando o código antes obtido é editado em um arquivo para que possa ser executado pelo computador.

A solução numérica envolve:

1. Introdução

Page 11: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

11

Aproximação inicial: consiste em uma primeira aproximação para a solução do problema numérico.

Teste de parada: é o instrumento por meio do qual o procedimento iterativo é finalizado.

Duas idéias são freqüentes em cálculo numérico, a de iteração ou aproximação sucessiva e a de aproximação local.Iteração. Em um sentido amplo, iteração significa a repetição sucessiva de um processo. Um método iterativo se caracteriza por envolver os seguintes elementos:

Aproximação local. Aqui a idéia é aproximar uma função por outra que seja de manuseio mais simples. Por exemplo, aproximar uma função não linear por uma função linear em um determinado intervalo do domínio das funções.

1. Introdução

Page 12: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

12

Exemplo:

Circuito elétrico composto de uma fonte de tensão e um resistor.

0 iRVR

Vi Solução exataSolução exata

Introdução de um diodo no circuito:

1ln

sI

i

q

kTiv 01ln

sI

i

q

kTiRV

Solução utilizando métodos numéricosSolução utilizando

métodos numéricos

VR

i

VR

Di

1. Introdução

Page 13: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

13

Por que produzir resultados numéricos?

Por que produzir resultados numéricos?

1. Introdução

Page 14: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

14

1. Um problema de Matemática pode ser resolvido analiticamente, mas esse método pode se tornar impraticável com o aumento do tamanho do problema.

Exemplo:

solução de sistemas de equações lineares.

1. Introdução

Page 15: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

15

2. A existência de problemas para os quais não existem métodos matemáticos para solução (não podem ser resolvidos analiticamente).

Exemplos:

a) não tem primitiva em forma simples;

b) não pode ser resolvido analiticamente;

c) equações diferenciais parciais não lineares podem ser resolvidas analiticamente só em casos

particulares.

dxex2

22 tyy

1. Introdução

Page 16: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

16

Os métodos numéricos buscam soluções aproximadas para as formulações matemáticas.

Nos problemas reais, os dados são medidas e, como tais, não são exatos. Uma medida física não é um número, é um intervalo, pela própria imprecisão das medidas. Daí, trabalha-se sempre com a figura do erro, inerente à própria medição.

Os métodos aproximados buscam uma aproximação do que seria o valor exato. Dessa forma é inerente aos métodos se trabalhar com a figura da aproximação, do erro, do desvio.

1. Introdução

Page 17: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

17

Função do Cálculo Numérico na Engenharia

“Buscar solucionar problemas técnicos através de métodos numéricos

modelo matemático”

1. Introdução

Page 18: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

18

Passos para a resolução de problemas

PROBLEMAPROBLEMA

MODELAGEMMODELAGEM

REFINAMENTOREFINAMENTO RESULTADO DECIÊNCIAS AFINSRESULTADO DECIÊNCIAS AFINS

MENSURAÇÃOMENSURAÇÃO

ESCOLHADE MÉTODOS

ESCOLHADE MÉTODOS

ESCOLHADE PARÂMETROS

ESCOLHADE PARÂMETROS

TRUNCAMENTODAS ITERAÇÕESTRUNCAMENTODAS ITERAÇÕES

RESULTADORESULTADONUMÉRICONUMÉRICO

RESULTADORESULTADONUMÉRICONUMÉRICO

1. Introdução

Page 19: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

19

Fluxograma – Solução Numérica

PROBLEMA

MODELO MATEMÁTIC

O

SOLUÇÃOmodelage

mresoluçã

o

PROBLEMA

ESCOLHA DO MÉTODO

NUMÉRICO

IMPLEMENTAÇÃO COMPUTACIONA

LCONSTRUÇÃO DO MODELO MATEMÁTICO

LEVANTAMENTO DE DADOS

ANÁLISE DOS RESULTADOS

VERIFICAÇÃVERIFICAÇÃOO

1. Introdução

Page 20: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

20

Influência dos Erros nas Soluções

Exemplo 1: Falha no lançamento de mísseis(25/02/1991 – Guerra do Golfo – míssil Patriot)

Erro de 0,34 s no cálculo do tempo de lançamento

Limitação na representação numérica (24 bits)

1. Introdução

Page 21: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

21

Influência dos Erros nas SoluçõesExemplo 2: Explosão de foguetes

(04/06/1996 – Guiana Francesa – foguete Ariane 5)

Erro de trajetória 36,7 sapós o lançamento

Limitação na representação numérica (64 bits/ 16 bits)

Prejuízo: U$ 7,5 bilhões

1. Introdução

Page 22: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

22

Aplicações de cálculo numérico na engenharia.

Determinação de raízes de equações

Interpolação de valores tabelados

Integração numérica, entre outros.

1. Introdução

Page 23: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

23

Fornecer condições para que os alunos possam conhecer, calcular, utilizar e aplicar métodos numéricos na solução de problemas de engenharia.

Estudar a construção de métodos numéricos, analisar em que condições se pode ter a garantia de que os resultados computados estão próximos dos exatos, baseados nos conhecimentos sobre os métodos.

1. Introdução

Page 24: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

24

Visão de Engenharia x Matemática/Computação

Conceitos e entendimentos básicos de CN Exemplos de custos de “erros numéricos” nas

engenharias Incrementação do perfil profissional

Noções de precisão e eficiência nas soluções

Introdução dos métodos tradicionais

Aplicação de ferramentas disponíveis

O que a disciplina vai oferecer?

Page 25: 1 Amintas engenharia. 2 Cálculo Numérico Amintas Paiva Afonso 1. Introdução

25

www.matematiques.comwww.matematiques.com.br.br

engenhariaengenharia