Capítulo 6 - Integração e Diferenciação Numérica

Documentos relacionados
Capítulo 6 - Integração e Diferenciação Numérica

Capítulo 5 - Integração e Diferenciação Numérica

Problemas com Valores de Fronteira para Equações Diferenciais Ordinárias

Aula 19 06/2014. Integração Numérica

Lista de exercícios de Análise Numérica

Aula 16. Integração Numérica

Aula 3 11/12/2013. Integração Numérica

Capítulo 4 - Interpolação Polinomial

Capítulo 5 - Interpolação Polinomial

GOVERNO FEDERAL MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO CÂMPUS JUAZEIRO/BA COLEG. DE ENG.

Capítulo 8 - Integral Definido

Modelagem Computacional. Parte 3 2

MAP CÁLCULO NUMÉRICO (POLI) Lista de Exercícios sobre Interpolação e Integração. φ(x k ) ψ(x k ).

Exercícios de MATEMÁTICA COMPUTACIONAL Capítulo V

Aula 10. Integração Numérica

Disciplina: Cálculo Numérico IPRJ/UERJ. Sílvia Mara da Costa Campos Victer. Integração numérica: Fórmulas de Newton-Cotes.

Métodos Numéricos - Notas de Aula

Exercícios de ANÁLISE E SIMULAÇÃO NUMÉRICA

UNIVERSIDADE FEDERAL DO ABC

Lista de exercícios de MAT / I

Capítulo 6 - Equações Não-Lineares

Capítulo 7 - Equações Diferenciais Ordinárias

Sabendo que f(x) é um polinômio de grau 2, utilize a formula do trapézio e calcule exatamente

étodos uméricos INTEGRAÇÃO NUMÉRICA Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA

EXERCICIOS RESOLVIDOS - INT-POLIN - MMQ - INT-NUMERICA - EDO

Introdução aos Métodos Numéricos

Lista de exercícios de MAT / II

étodos uméricos DERIVAÇÃO NUMÉRICA Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA

Integração Numérica. Maria Luísa Bambozzi de Oliveira. 27 de Outubro, 2010 e 8 de Novembro, SME0300 Cálculo Numérico

Zero de Funções ou Raízes de Equações

UNIVERSIDADE FEDERAL DO ABC

Cálculo Numérico BCC760 Integração Numérica

Capítulo 4 - Equações Não-Lineares

Capítulo 1 - Erros e Aritmética Computacional

1. Converta os seguintes números decimais para sua forma binária: (a) 22 (b) 255 (c) 256 (d) 0.11 (e) (f)

Integração numérica. Integração (numérica ou analítica) é o valor total ou somatório de f(x) dx no intervalo de a a b 2013/05/09 MN 1

Pontifícia Universidade Católica de Goiás Departamento de Computação Fundamentos IV. Clarimar J. Coelho

Resolução do exame de matemática computacional

Fórmulas de Taylor - Notas Complementares ao Curso de Cálculo I

Métodos tipo quadratura de Gauss-Radau

Área e Teorema Fundamental do Cálculo

Unidade: Integração Numérica. Unidade I:

Cálculo Numérico. Resumo e Exercícios P2

Capítulo 5 - Optimização Não-Linear

Integração Numérica. Cálculo Numérico

Capítulo 19. Fórmulas de Integração Numérica

Cálculo Numérico P2 EM33D

DCC008 - Cálculo Numérico

Capítulo 5 Integral. Definição Uma função será chamada de antiderivada ou de primitiva de uma função num intervalo I se: ( )= ( ), para todo I.

Resolução do Exame Tipo

Capítulo 1 - Erros e Aritmética Computacional

ESTATÍSTICA COMPUTACIONAL

Interpolação polinomial: Polinômio de Lagrange

Capı tulo 5: Integrac a o Nume rica

Integração Numérica Regras de Newton-Cotes. Computação 2º Semestre 2016/2017

Métodos Numéricos. Turma CI-202-X. Josiney de Souza.

Interpolação polinomial

Matemática Computacional. Exercícios. Teoria dos erros

MAT 121 : Cálculo Diferencial e Integral II. Sylvain Bonnot (IME-USP)

Capítulo 5 Integrais Múltiplas

Solução Numérica de EDOs

x exp( t 2 )dt f(x) =

Notas de Aula de Cálculo Numérico

Sequências e Séries Infinitas. Copyright Cengage Learning. Todos os direitos reservados.

Testes Formativos de Computação Numérica e Simbólica

DEMEGI DEPARTAMENTO DE ENGENHARIA MECÂNICA E GESTÃO INDUSTRIAL ANÁLISE MATEMÁTICA I

UNIVERSIDADE FEDERAL DO ABC. 1 Existência e unicidade de zeros; Métodos da bissecção e falsa posição

CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano

SME0300 Cálculo Numérico Aula 20

CÁLCULO I. 1 Área entre Curvas. Objetivos da Aula. Aula n o 28: Área entre Curvas, Comprimento de Arco e Trabalho. Calcular área entre curvas;

étodos uméricos INTEGRAÇÃO NUMÉRICA (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA

Transcrição:

Capítulo 6 - Integração e Diferenciação Numérica Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança 2 o Ano - Eng. Civil, Electrotécnica e Mecânica Carlos Balsa Métodos Numéricos 1/ 15

Outline Integração Numérica 1 Integração Numérica 2 Primeiras Derivadas Segundas Derivadas Carlos Balsa Métodos Numéricos 2/ 15

Integração Numérica Queremos calcular I = b a f (x)dx mas não podemos utilizar as técnicas de primitivação Primitiva de f (x) é difícil ou impossível de calcular f (x) é uma função discreta, apenas conhecida em alguns pontos Técnicas de integração numérica são por vezes a única forma de calcular o valor do integral definido Carlos Balsa Métodos Numéricos 3/ 15

Para calcular I = b f (x)dx a Supomos que o intervalo [a b] está subdividido em n subintervalos de amplitude h = (b a)/n, delimitados pelas seguintes abcissas a = x 0 < x 1 < x 2 < < x j 1 < x j < < x n = b, i.e., x j x j 1 = h, j = 1,, n Usando a notação f j = f (x j ), se unirmos os pontos (x j 1, f j 1 ) e (x j, f j ) por um segmento de recta aproximamos a area abaixo da função no intervalo j através da área de um trapézio, i.e, I j A j = h 2 (f j 1 + f j ) Carlos Balsa Métodos Numéricos 4/ 15

, continuação Somando a área de todos os trapézios obtemos uma aproximação do integral entre a e b Erro cometido I A 1 + A 2 + + A n I h 2 (f 0 + f 1 ) + h 2 (f 1 + f 2 ) + + h 2 (f n 1 + f n ) I h 2 (f ( 0 + 2f 1 + 2f 2 + ) + 2f n 1 + f n ) I h 2 f 0 + f n + n 1 2f j. j=1 ε T = h2 (b a) f (ξ), ξ [a, b] 12 Formula pode ser utilizada para estimar o erro em função do numero n = (b a)/h de subintervalos ou, inversamente, para estimar o numero de subintervalos necessários para reduzir o erro abaixo de certa tolerância Carlos Balsa Métodos Numéricos 5/ 15

Exemplo 1: Determine, pela regra dos trapézios, um valor aproximado de I = 1 0 e x 2 dx para intervalos de comprimento h = 0.25 e faça uma estimativa do erro cometido Carlos Balsa Métodos Numéricos 6/ 15

consiste em aproximar a função por um polinómio do segundo grau que une os pontos (x j 1, f j 1 ), (x j, f j ) e (x j+1, f j+1 ) Integrando o polinómio do segundo grau obtemos I j h 3 (f j 1 + 4f j + f j+1 ) Repetindo o processo para todos os pares de subintervalos entre [a b] I I 2 + I 4 + + I n I h 3 (f 0 + 4f 1 + f 2 ) + h 3 (f 2 + 4f 3 + f 4 ) + + h 3 (f n 2 + 4f n 1 + f n ) I h 3 (f ( 0 + 4f 1 + 2f 2 + 4f 3 + 2f 4 + + ) 2f n 2 + 4f n 1 + f n ) I h n/2 n/2 3 f 0 + f n + 4 f 2j 1 + 2 f 2j 2 j=1 j=2 Carlos Balsa Métodos Numéricos 7/ 15

, continuação Como este método se baseia em agrupar os subintervalos dois a dois, o número total de intervalos n tem de ser par Erro cometido ε s = h4 180 (b a) f (iv) (ξ), ξ [a, b] Tal como no métodos dos trapézios ξ não é conhecido, pelo que deve ser escolhido de forma a majorar o valor absoluto do erro Carlos Balsa Métodos Numéricos 8/ 15

Exemplo 2: Determine, pela regra de Simpson, um valor aproximado de I = 1 0 e x 2 dx para intervalos de comprimento h = 0.25 e faça uma estimativa do erro cometido Carlos Balsa Métodos Numéricos 9/ 15

Primeiras Derivadas Segundas Derivadas Dada uma função f : IR IRe os passos h e h, para aproximar a primeira e a segunda derivada em x expandimos em séries de Taylor e f (x + h) = f (x) + hf (x) + h2 2 f (x) + h3 6 f (x)... f (x h) = f (x) hf (x) + h2 2 f (x) h3 6 f (x)... Resolvendo em ordem a f (x) na primeira série obtemos a formula da diferença em avanço f f (x + h) f (x) (x) = f (x) h 2 h +... f (x + h) f (x), h de primeira ordem pois o maior termo desprezado é O (h). Carlos Balsa Métodos Numéricos 10/ 15

Primeiras Derivadas Segundas Derivadas, continuação Da mesma maneira, a partir da segunda série derivamos a formula da diferença em atraso f f (x) f (x h) (x) = + f (x) h 2 h +... f (x) f (x h), h que também é de primeira ordem pois o maior termo desprezado é igualmente O (h). Carlos Balsa Métodos Numéricos 11/ 15

Primeiras Derivadas Segundas Derivadas, continuação Subtraindo a segunda série à primeira obtemos a formula da diferença centrada f f (x + h) f (x h) (x) = f (x) 2h 6 h2 +... f (x + h) f (x h), 2h que é de segunda ordem pois o maior termo desprezado é O ( h 2). Carlos Balsa Métodos Numéricos 12/ 15

Primeiras Derivadas Segundas Derivadas, continuação Finalmente, adicionando as duas séries obtemos a formula da diferença centrada para a segunda derivada f f (x + h) 2f (x) + f (x h) (x) = h 2 f (x + h) 2f (x) + f (x h) h 2, cuja exactidão é também de segunda ordem. f (iv) (x) 12 h2 +... Carlos Balsa Métodos Numéricos 13/ 15

Primeiras Derivadas Segundas Derivadas Exemplo 3: Considere f (x) = e x 2 1 Aproxime numericamente a primeira derivada de f (x), em x = 0.5 utilizando h = 0.25, através de 1 Formula da diferença em avanço 2 Formula da diferença em atraso 3 Formula da diferença centrada 2 Aproxime numericamente a segunda derivada de f (x), em x = 0.75 utilizando h = 0.25, e faça uma estimativa do erro cometido Carlos Balsa Métodos Numéricos 14/ 15

Primeiras Derivadas Segundas Derivadas Considerações Finais Métodos Disponíveis na NMLibforOctave: Método dos trapézios: I = inte_trapez(fun,a,b,n) Método de Simpson: I = inte_simpson(fun,a,b,n) BIBLIOGRAFIA: Exposição baseada essencialmente no capítulo 6 de A. Santos e C. Balsa. Texto de Apoio à disciplina de Métodos Numéricos, DMat-ESTiG, 2007. Carlos Balsa Métodos Numéricos 15/ 15