Interpolação. Laura Goulart. 21 de Março de 2016 UESB. Laura Goulart (UESB) Interpolação 21 de Março de / 12

Documentos relacionados
Métodos Numéricos Interpolação / Aproximação. Renato S. Silva, Regina C. Almeida

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

Método dos Mínimos Quadrados

Métodos Numéricos - Notas de Aula

Interpolação de Newton

Cap. 4- Interpolação Numérica Definições. Censos de BH. Qual o número de habitantes na cidade de Belo Horizonte em 1975?

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

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

Capítulo 5 - Interpolação Polinomial

Lista das Principais Funções

Introdução aos Métodos Numéricos

Um polinômio p de grau, com coeficientes reais na variável é dado por:

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

Interpolação Polinomial. Ana Paula

f(x) = 1 + 2x + 3x 2.

Homero Ghioti da Silva. 23 de Maio de 2016 FACIP/UFU. Homero Ghioti da Silva (FACIP/UFU) 23 de Maio de / 16

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

Interpolaça o Polinomial

A. Equações não lineares

Exercícios de Mínimos Quadrados

Introdução aos Métodos Numéricos

3.6 Erro de truncamento da interp. polinomial.

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

Interpolação polinomial

Capítulo 4 - Interpolação Polinomial

CCI-22 FORMALIZAÇÃO CCI-22 MODOS DE SE OBTER P N (X) Prof. Paulo André CCI - 22 MATEMÁTICA COMPUTACIONAL INTERPOLAÇÃO

MÉTODOS NUMÉRICOS. ENGENHARIA ELECTRÓNICA INDUSTRIAL e de COMPUTADORES

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

PROVAS Ciência da Computação. 2 a Prova: 13/02/2014 (Quinta) Reavaliação: 20/02/2014 (Quinta)

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

Lucia Catabriga e Andréa Maria Pedrosa Valli

Exercícios de Matemática Computacional -Cap. 6 Interpolação e aproximação polinomial

Métodos Numéricos e Estatísticos Parte I-Métodos Numéricos

Andréa Maria Pedrosa Valli

SME306 - Métodos Numéricos e Computacionais II Prof. Murilo F. Tomé. (α 1)z + 88 ]

étodos uméricos INTERPOLAÇÃO, EXTRAPOLAÇÃO, APROXIMAÇÃO E AJUSTE DE FUNÇÕES Prof. Erivelton Geraldo Nepomuceno

1 a Lista de Exercícios Prof a. Vanessa Rolnik. seguir e indique o tipo de erro quando a representação não for possível.

C alculo Num erico Integra c ao Num erica Ana Paula Ana Paula C alculo Num erico

Interpolação polinomial

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

Método de Quadrados Mínimos: Caso discreto

Cálculo Numérico. Aula 21 Integração Numérica. Prof. Rafael Mesquita /07/2014

de Interpolação Polinomial

Notas de Aula de Cálculo Numérico

PUC-GOIÁS - Departamento de Computação

Matemática Computacional - Exercícios

Raízes de uma função. Laura Goulart. 16 de Março de 2016 UESB. Laura Goulart (UESB) Raízes de uma função 16 de Março de / 1

TE231 Capitulo 2 Zeros de Funções; Prof. Mateus Duarte Teixeira

MÉTODOS NUMÉRICOS. ENGENHARIA e GESTÃO INDUSTRIAL

SME0300 Cálculo Numérico Aula 20

Diogo Pinheiro Fernandes Pedrosa

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

Raízes de uma função. Laura Goulart. 14 de Março de 2019 UESB. Laura Goulart (UESB) Raízes de uma função 14 de Março de / 17

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

exercícios de análise numérica II

Diogo Pinheiro Fernandes Pedrosa. Universidade Federal do Rio Grande do Norte Centro de Tecnologia. diogo

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

Aula 2: Funções. Margarete Oliveira Domingues PGMET/INPE. Aula 2 p.1/57

Matemática Computacional - 2 o ano LEMat e MEQ

Interpolação polinomial: Diferenças divididas de Newton

C alculo Num erico Erro de Integra c ao Num erica Ana Paula Ana Paula C alculo Num erico

1-Introdução ao Cálculo Numérico

Interpolação polinomial: Polinômio de Lagrange

Introdução aos Métodos Numéricos. Instituto de Computação UFF

Roteiro para o Terceiro Laboratório de Cálculo Numérico /1

MAP Exercício programa Data de entrega: 21/11/2012

SME Cálculo Numérico. Lista de Exercícios: Gabarito

Revisão de Cálculo Diferencial e Integral

CÁLCULO I. Aula n o 02: Funções. Denir função e conhecer os seus elementos; Listar as principais funções e seus grácos.

UNIVERSIDADE FEDERAL DO RIO DE JANEIRO Departamento de Ciência da ComputaçãoUFRJ. Cálculo Numérico. S. C. Coutinho. Provas e gabaritos

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

Matemática Computacional - Exercícios

étodos uméricos AJUSTE DE FUNÇÕES Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA

Spline cúbica. Clarimar J. Coelho. November 8, 2013

Lista de exercícios de MAT / II

2º Exame (1ºTeste) de Análise Numérica (LMAC, MEIC, MMA) Instituto Superior Técnico, 27 de Janeiro de 2015, 15h00-16h15-17h30

Marina Andretta/Franklina Toledo. 25 de outubro de 2013

Aula 16. 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.

Fundamentos IV. Clarimar J. Coelho. Departamento de Computação. November 20, 2014

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

restart: with(plots): with(linalg): POLINÔMIO DE HERMITE EXEMPLO1:

Integração Numérica. = F(b) F(a)

Resolução do Exame Tipo

UNIVERSIDADE FEDERAL DO ABC

CCI-22 LISTA DE EXERCÍCIOS

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

Atividades Práticas Supervisionadas (APS)

CORRELAÇÃO E REGRESSÃO. Modelos Probabilísticos para a Computação Professora: Andréa Rocha. UNIVERSIDADE FEDERAL DA PARAÍBA Dezembro, 2011

Matemática Computacional - 2 o ano LEMat e MEQ

UNIVERSIDADE FEDERAL DO ABC

PUC-GOIÁS - Departamento de Computação

Módulo 2: Métodos Numéricos. Splines

Adérito Araújo. Gonçalo Pena. Adérito Araújo. Adérito Araújo. Gonçalo Pena. Método da Bissecção. Resolução dos exercícios 2.14, 2.15, 2.16 e 2.17.

Slides de apoio: Funções I

Lista de exercícios de MAT / I

f(h) δ h p f(x + h) f(x) (x) = lim

Transcrição:

Interpolação Laura Goulart UESB 21 de Março de 2016 Laura Goulart (UESB) Interpolação 21 de Março de 2016 1 / 12

O que é interpolação? Para aproximar uma função por uma mais simples existem duas classes de métodos, e a distinção entre elas está em considerarmos, ou não, a existência de erros de dados. No primeiro caso, consideramos que os dados são precisos e portanto pode-se exigir que o gráco da função de aproximação passe pelos pontos dados. Resolvemos problemas deste tipo usando interpolação. No segundo grupo, levamos em consideração possíveis erros introduzidos na obtenção de dados. Precisamos, então, efetuar um outro processo chamado de ajustamento de curvas, que tenta eliminar alguns erros e no qual se destaca o Método dos Mínimos Quadrados. Laura Goulart (UESB) Interpolação 21 de Março de 2016 2 / 12

Primeira situação onde precisamos interpolar Quando são conhecido somente valores numéricos da função para um conjunto nito de pontos e é necessário calcular a função em um ponto não tabelado. Laura Goulart (UESB) Interpolação 21 de Março de 2016 3 / 12

Exemplo Uma fábrica despeja dejetos no leito de um rio, onde a cada hora se buscou fazer uma coleta de amostra. Após muitas tentativas, apenas quatro sucessos tiveram que estão indicados pela tabela abaixo: Hora Quantidade de poluentes(kg) 8:00 2 10:00 3 13:00 4 17:00 1 Qual é a estimativa de poluente às 16:00? Laura Goulart (UESB) Interpolação 21 de Março de 2016 4 / 12

Busca-se extrair dos dados alguma indicação sobre a função que descreve a taxa de mudança na quantidade de poluentes ao longo do dia. Como estimar o que se deseja dos dados observados? Figura: Diagrama de Dispersão Laura Goulart (UESB) Interpolação 21 de Março de 2016 5 / 12

( 1 a Tentativa) Preencher as lacunas nos dados, admitindo-se que os valores de uma medida são constantes até a seguinte. Figura: Função Escada Laura Goulart (UESB) Interpolação 21 de Março de 2016 6 / 12

( 2 a Tentativa) Admitindo que há variações entre os valores coletados, interligando-os por retas. Figura: Função não derivável Laura Goulart (UESB) Interpolação 21 de Março de 2016 7 / 12

( 3 a Tentativa) Ligando os pontos através de uma curva suave. Figura: Função derivável Laura Goulart (UESB) Interpolação 21 de Março de 2016 8 / 12

Outra situação onde precisamos interpolar Quando a função em estudo tem uma expressão difícil(ou mesmo impossível) de calcular a integral denida. Exemplo 1 0 ex2 dx Laura Goulart (UESB) Interpolação 21 de Março de 2016 9 / 12

Interpolação Polinomial Consideremos os (n+1) pontos x 0, x 1,, x n de um intervalo [a,b]. Consideremos uma função f(x) e procuramos aproximar f(x) por uma função mais simples que pode ser de tipos variados, tais como: exponenciais, logarítmicas, trigonométricas e etc... Neste capítulo serão estudadas as funções polinomiais. Seja p n (x) = a 1 x n +... + a 1 x + a 0 chamado de polinômio interpolador tal que p n (x i ) = f (x i ); i = 0, 1,..., n. Laura Goulart (UESB) Interpolação 21 de Março de 2016 10 / 12

Gráco da interpolação polinomial Figura: Interpolação polinomial Laura Goulart (UESB) Interpolação 21 de Março de 2016 11 / 12

Sistema linear Com os nós formamos o seguinte sistema linear: f (x 0 ) = a n x n 0 +... + a 1 x 0 + a 0 f (x 1 ) = a n x n 1 +... + a 1 x 1 + a 0. f (x n ) = a n x n n +... + a 1 x n + a 0 Observe que a matriz dos coecientes tem determinante não nulo, ie, o sistema é possível e determinado. Este método é conhecido como método de Vandermonde. Laura Goulart (UESB) Interpolação 21 de Março de 2016 12 / 12

Observação Existem outras formas de encontrar o polinômio interpolador além da resolução de um sistema linear. Todos os procedimentos resultam no mesmo polinômio p n (x). A escolha de uma ou outra forma depende dos dados que devemos interpolar. Laura Goulart (UESB) Interpolação 21 de Março de 2016 13 / 12

Observação Existem outras formas de encontrar o polinômio interpolador além da resolução de um sistema linear. Todos os procedimentos resultam no mesmo polinômio p n (x). A escolha de uma ou outra forma depende dos dados que devemos interpolar. 1 Método de Lagrange (mais teórico) Laura Goulart (UESB) Interpolação 21 de Março de 2016 13 / 12

Observação Existem outras formas de encontrar o polinômio interpolador além da resolução de um sistema linear. Todos os procedimentos resultam no mesmo polinômio p n (x). A escolha de uma ou outra forma depende dos dados que devemos interpolar. 1 Método de Lagrange (mais teórico) 2 Método de Newton (mais prático) Laura Goulart (UESB) Interpolação 21 de Março de 2016 13 / 12