PUC-GOIÁS - Departamento de Computação
|
|
- Mirella Bacelar
- 5 Há anos
- Visualizações:
Transcrição
1 PUC-GOIÁS - Departamento de Computação Fundamentos IV/Enfase Clarimar J. Coelho Goiânia, 28/05/2014
2 Polinômio de Newton
3 Polinômio de Newton Ideia básica Ideias sobre aproximação linear e quadrática podem ser generalizadas para um polinômio de grau n f n (x) = b 0 +b 1 (x x 0 )+...+b n (x x 0 )(x x 1 )...(x x n 1 ) (1) Como na interpolação linear e quadrática, os pontos associados aos dados são usados para avaliar os coeficientes b 0,b 1,...,b n
4 Coeficientes Os dados e as Equações são usadas para determinar os coeficientes: b 0 = f(x 0 ) (2) b 1 = f[x 1,x 0 ] (3) b 2 = f[x 2,x 1,x 0 ] (4). b n = f[x n,x n 1,...,x 1,x 0 ] As avaliações das funções colocadas entre parênteses são diferenças divididas finitas (5)
5 Primeira diferença dividida A primeira diferença dividida finita é escrita como f[x i,x j ] = f(x i) f(x j ) x i x j (6)
6 Segunda diferença dividida A segunda diferença dividida finita representa a diferença das duas primeiras diferenças divididas e é escrita de forma geral como f[x i,x j,x k ] = f[x i,x j ] f[x j,x k ] x i x k (7)
7 Recursividade das diferenças Representação gráfica da natureza recursiva das diferenças divididas finitas
8 Cálculo das diferenças divididas Verificar as diferenças divididas para o polinômio f(x) = 5x 3 2x 2 x +3 para alguns pontos x i no intervalo [0. 0.9]
9 Solução i x i f(x i ) Prim. Seg. Terc. Qua ,
10 Para i = 0 f(x 1 ) f(x 0 ) (x i+1 x i ) = ( ) ( ) = 1.20 Ou Para i = 1 f(x 1 ) f(x 0 ) x 1 x 0 = = 1.20 f(x i+1 ) (f(x i ) (x i+1 x i ) = ( ) ( ) = 1.05
11 Diferença de ordem n De modo similar, a diferença dividida finita de ordem n f[x n,x n 1...,x 1,x 0 ] = f[xn,x n 1...,x 1 ] f[x n,x n 1...,x 1,x 0 ] x n x 0 (8)
12 Cálculo dos coeficientes As diferenças são usadas para calcular os coeficientes das Equações (2) até (5) É substituída na Equação (1) para a interpolação polinomial f n (x) = f(x 0 )+(x x 0 )f[x 1,x 0 ]+(x x 0 )(x x 1 )f[x 2,x 1,x 0 ] +...+(x x 0 )(x x 1 )...(x x n 1 )f[x n,x n 1,...,x 0 ] (9) Conhecido como polinômio de interpolação de diferenças divididas de Newton
13 Observações Não é preciso que os dados usados na Equação (9) sejam igualmente espaçados ou que as abcissas estejam em ordem crescente As Equações (6) até (8) são recursivas Diferenças de ordem superior são calculados tomando diferenças de ordem inferior Essa propriedade vai ser usada para desenvolver um algoritmo eficiente para implementar o método de Newton
14 Exemplo 1 Os dados x 0 = 1, x 1 = 4 e x 2 = 6 utilizados para estimar ln2 por uma parábola Agora, vamos introduzir mais o ponto (x 3 = 5) E fazer a estimativa de ln2 com uma interpolação polinomial de Newton de terceira ordem f(x 0 ) = 0, f(x 1 ) = , f(x 3 ) = , f(x 2 ) =
15 Solução Usando a Equação (1), con n = 3, o polinômio de terceiro grau é f 3 (x) = b 0 +b 1 (x x 0 )+b 2 (x x 0 )(x x 1 )+b 3 (x x 0 )(x x 1 )(x x 2 ) As primeiras diferenças divididas do problema, a partir da Equação (6) f[x i,x j ] = f(x i) f(x j ) x i x j f[x 1,x 0 ] = =
16 Solução, cont. f[x 2,x 1 ] = f[x 3,x 2 ] = = =
17 Solução, cont. As segundas diferenças divididas do problema são (7) f[x 2,x 1,x 0 ] = f[x 3,x 2,x 1 ] = = =
18 Solução, cont. A terceira diferença dividida é Equação (8) com n = 3) f[x n,x n 1...,x 1,x 0 ] = f[xn,x n 1...,x 1 ] f[x n,x n 1...,x 1,x 0 ] x n x 0 f[x 3,x 2,x 1,x 0 ] = ( ) 5 1 =
19 Solução, cont. Os resultados de f[x 1,x 0 ],f[x 2,x 1,x 0 ] e f[x 3,x 2,x 1,x 0 ] representam os coeficientes b 1,b 2 e b 3 da Equação (1), respectivamente Junto com b 0 = f(x 0 ) = 0.0, A Equação (1) é f 3 (x) = (x 1) (x 1)(x 4) (x 1)(x 4)(x 6)
20 Intuição visual A curva serve para aproximar f 3 (2) = , que representa um erro relativo: R f3 = 9.3%
21 Exemplo de expansão da série de Taylor para sin(x) sin(x) = x x3 3! + x5 5! x x 7!
22 Erros da interpolação polinomial de Newton A estrutura da Equação (9) f n (x) = f(x 0 )+(x x 0 )f[x 1,x 0 ]+(x x 0 )(x x 1 )f[x 2,x 1,x 0 ] +...+(x x 0 )(x x 1 )...(x x n 1 )f[x n,x n 1,...,x 0 ] é similar a expansão da série de Taylor Vai agregando termos sequencialmente, para mostrar o comportamento de ordem superior da função Esses termos são diferenças divididas finitas que representam aproximações das derivadas de ordem superior
23 Erros da interpolação polinomial de Newton, cont. Como ocorre com a série de Taylor, se a função verdadeira é um polinômio de grau n O polinômio de interpolação de grau n baseado em n+1 pontos dá resultados exatos
24 Erro de truncamento Como no caso da série de Taylor, é possível obter uma formulação para o erro de truncamento da Equação (10) O erro de truncamento da série de Taylor é expresa de forma geral como R n = f n+1 (ξ) (n+1)! (x i+1 x i ) n+1 (10) onde x está em alguma parte do intervalo de x i a x i+1
25 Expressão análoga para o erro Para um polinômio de interpolação de grau n, uma expresão análoga para o erro é R n = f n+1 (ξ) (n+1)! (x x 0)(x x 1 )...(x x n ) (11) onde x está em alguma parte do intervalo que contém a incógnita e os dados Para que esta fórmula seja útil, a função em torno deve ser conhecida e diferenciável
26 Formulação alternativa Existe uma formulação alternativa que não requer o conhecimento prévio da função Utilizando de uma diferença dividida finita para aproximar a (n + 1) ésima derivada R n = f[x,x n,x n 1,...,x 0 ](x x 0 )(x x 1 )...(x x n ) (12) onde f[x,x n,x n 1,...,x 0 ] é a (n +1) ésima diferença dividida finita
27 Problema com a incógnita A Equação (12) contém a incógnita f(x) e não permite obter o erro Se temos os dados e f(x n+1 ), a Equação (12) pode ser usada para estimar o erro como R n f[x n+1,x n,x n 1,...,x 0 ](x x 0 )(x x 1 )...(x x n ) (13)
28 Exemplo 1 Com a Equação (13) estime o erro na interpolação polinomial de segundo grau do Exemplo da aula anterior, aquele de ajustar para ln2 Use o dado adicional f(x 3 ) = f(5) =
29 Solução O polinômio de interpolação de segundo grau faz uma estimação, f 2 (2) = e representa um erro de = Que não é o valor verdadeiro, como geralmente é o caso A Equação (13), em conjunto com o valor adicional x 3, podem ser usados para estimar o erro R 2 = f[x 3,x 2,x 1,x 0 ](x x 0 )(x x 1 )(x x 2 )
30 Ou R 2 = (x 1)(x 4)(x 6) Onde o valor da diferença dividida finita de terceira ordem é como foi calculada antes no Exemplo 1 Esta expresão é calculada para x = 2 para obter R 2 = (2 1)(2 4)(2 6) = Que é da mesma ordem de magnitude que o erro verdadero: =
31 Diferença entre as predições O Exemplo 1 e a Equação (13), deixam claro que o erro estimado para o polinômio de grau n é equivalente a diferença entre as predições de ordem (n +1) e de ordem n Isto é, n = f n+1 (x) f n (x) (14) O incremento que se agrega ao caso de ordem n para criar o caso de orden (n+1), Equação (13), se interpreta como uma estimativa do erro de ordem n
32 A série é convergente Isso é visto ao reordenar a Equação (14) f n+1 (x) = f n (x)+r n A validade de tal procedimiento é reforçada pelo fato que a série é altamente convergente Nessa situação, a predição de ordem (n+1) deveria ser muito mas próxima ao valor verdadeiro que a predição de ordem n
33 Cretério de parada O erro estimado pela Equação (14) poderia ser menor que o erro verdadero Isto representaria uma qualidade muito pouco atrativa se o erro estimado fosse usado como critério de parada
34 A influência do ruído Os polinômios de interpolação de grau superior são muito sensíveis a erros nos dados (mal condicionados) Quando empregamos a interpolação, frequentemente dão predições que divergen de forma significativa do valor verdadeiro
35 Pré-processamento dos dados É necessário fazer o pré-tratamento dos dados para detectar erros A Equação (14) é mais sensível a tal divergência Assim, é más valiosa com a clase de análise de dados exploratórios para os quais o polinômio de Newton é mais adequado
36 Algoritmo de Newton Portugol
37 Uso do algoritmo de Newton Use o algoritmo de Newtom para interpolar calcular f 4 (0.2), a partir dos dados da Tabela x y
38 Solução Parâmetros de entrada Saída m = 5 x = [ ] y = [ ] z = 0.2 r = x y
39 Exercícios 1. Dados os dados x f(x) Calcule f(4) usando os conceitos do polinômio de interpolação de Newton de ordem 1 e 4, faça os cálculos usando as fórmulas. Eleja os pontos base para obter uma boa exatidão. O que indicam os resultados em relação com a ordem do polinômio usado para gerar os dados da tabela?
PUC-GOIÁS - Departamento de Computação
PUC-GOIÁS - Departamento de Computação Fundamentos IV/Enfase Clarimar J. Coelho Goiânia, 28/05/2014 O que é interpolação polinomial? Ideia básica Permite construir um novo conjunto de dados a partir de
Leia maisFundamentos IV. Clarimar J. Coelho. Departamento de Computação. November 20, 2014
Fundamentos IV Integração numérica Clarimar J. Coelho Departamento de Computação November 20, 2014 Clarimar, Departamento de Computação Aula 16, Integração numérica 1/28 Integração numérica Clarimar, Departamento
Leia maisFundamentos IV. Clarimar J. Coelho. Departamento de Computação. November 26, 2014
Fundamentos IV Integração numérica Clarimar J. Coelho Departamento de Computação November 26, 2014 Clarimar, Departamento de Computação Aula 16, Integração numérica 1/21 Regra de Simpson 3/8 Clarimar,
Leia maisx exp( t 2 )dt f(x) =
INTERPOLAÇÃO POLINOMIAL 1 As notas de aula que se seguem são uma compilação dos textos relacionados na bibliografia e não têm a intenção de substituir o livro-texto, nem qualquer outra bibliografia Aproximação
Leia maisLucia Catabriga e Andréa Maria Pedrosa Valli
1-35 Lucia Catabriga e Andréa Maria Pedrosa Valli Laboratório de Computação de Alto Desempenho (LCAD) Departamento de Informática Universidade Federal do Espírito Santo - UFES, Vitória, ES, Brasil 2-35
Leia mais3.6 Erro de truncamento da interp. polinomial.
3 Interpolação 31 Polinômios interpoladores 32 Polinômios de Lagrange 33 Polinômios de Newton 34 Polinômios de Gregory-Newton 35 Escolha dos pontos para interpolação 36 Erro de truncamento da interp polinomial
Leia maisSpline cúbica. Clarimar J. Coelho. November 8, 2013
Interpolação polinomial Spline cúbica Clarimar J. Coelho November 8, 2013 1 Splines cúbicos 2 Cálculo dos coeficientes 3 Sistema linear subdeterminado 4 Splines cúbicos naturais 5 Splines cúbicos extrapolados
Leia maisAndréa Maria Pedrosa Valli
Interpolação Polinomial Andréa Maria Pedrosa Valli Laboratório de Computação de Alto Desempenho (LCAD) Departamento de Informática Universidade Federal do Espírito Santo - UFES, Vitória, ES, Brasil 2-32
Leia maisCCI-22 FORMALIZAÇÃO CCI-22 MODOS DE SE OBTER P N (X) Prof. Paulo André CCI - 22 MATEMÁTICA COMPUTACIONAL INTERPOLAÇÃO
CCI - MATEMÁTICA COMPUTACIONAL INTERPOLAÇÃO Prof. Paulo André ttp://www.comp.ita.br/~pauloac pauloac@ita.br Sala 0 Prédio da Computação -Gregory DEFINIÇÃO Em matemática computacional, interpolar significa
Leia maisInterpolação Polinomial. Ana Paula
Interpolação Polinomial Sumário 1 Interpolação Polinomial 2 Forma de Lagrange 3 Revisão Interpolação Polinomial Interpolação Polinomial Interpolação Polinomial Interpolação Polinomial Suponha que se tenha
Leia maisCap. 4- Interpolação Numérica Definições. Censos de BH. Qual o número de habitantes na cidade de Belo Horizonte em 1975?
Cap. 4- Interpolação Numérica 4.1. Definições Censos de BH População em BH (Habitantes,5,,, 1,5, 1,, 5, 194 196 198 Ano Ano 195 196 197 198 1991 1996 1 No. habitantes 5.74 68.98 1.5. 1.78.855..161.91.71.8.56.75.444
Leia maisAula 3 11/12/2013. Integração Numérica
CÁLCULO NUMÉRICO Aula 3 11/12/2013 Integração Numérica Objetivo: Calcular integrais utilizando métodos numéricos Cálculo Numérico 3/64 Integração Numérica Cálculo Numérico 4/64 Integração Numérica Em determinadas
Leia maisMétodos Numéricos. Turma CI-202-X. Josiney de Souza.
Métodos Numéricos Turma CI-202-X Josiney de Souza josineys@inf.ufpr.br Agenda do Dia Aula 20 (09/11/15) Interpolação: Introdução Características Interpolação Linear: Introdução Características Exercícios
Leia maisA. Equações não lineares
A. Equações não lineares 1. Localização de raízes. a) Verifique se as equações seguintes têm uma e uma só solução nos intervalos dados: i) (x - 2) 2 ln(x) = 0, em [1, 2] e [e, 4]. ii) 2 x cos(x) (x 2)
Leia mais1. Converta os seguintes números decimais para sua forma binária: (a) 22 (b) 255 (c) 256 (d) 0.11 (e) (f)
1 a Lista de Exercícios de Cálculo Numérico Prof a. Vanessa Rolnik 1. Converta os seguintes números decimais para sua forma binária: (a) 22 (b) 255 (c) 256 (d).11 (e).8125 (f) 4.69375 2. Converta os seguintes
Leia maisLista de exercícios de MAT / II
1 Lista de exercícios de MAT 271-26 / II 1. Converta os seguintes números da forma decimal para a forma binária:x 1 = 37; x 2 = 2347; x 3 =, 75; x 4 =(sua matrícula)/1; x 5 =, 1217 2. Converta os seguintes
Leia maisEquações Diferenciais Ordinárias
Equações Diferenciais Ordinárias Profa. Simone Aparecida Miloca UNIOESTE 2017 Sumario EQUAÇÕES DIFERENCIAIS ORDINÁRIAS MÉTODO DE EULER MÉTODOS DE SÉRIES DE TAYLOR MÉTODOS DE RUNGE KUTTA EQUAÇÕES DIFERENCIAIS
Leia maisMétodos Numéricos - Notas de Aula
Métodos Numéricos - Notas de Aula Prof a Olga Regina Bellon Junho 2007 Introdução A interpolação é outra técnicas bem conhecida e básica do cálculo numérico. Muitas funções são conhecidas apenas em um
Leia maisFundamentos IV. Gustavo Vinhal. September 13, Escola de Ciências Exatas e Computação
Fundamentos IV Raizes de equações Gustavo Vinhal Escola de Ciências Exatas e Computação September 13, 2016 Método de regula falsi Método da relgula falsi ou falsa posição Encontra a raiz de uma equação
Leia maisMétodos Numéricos - Notas de Aula
Métodos Numéricos - Notas de Aula Prof a Olga Regina Bellon Junho 2007 Zeros de equações transcendentes e Tipos de Métodos polinomiais São dois os tipos de métodos para se achar a(s) raízes de uma equação:
Leia maisAna Paula. October 26, 2016
Raízes de Equações October 26, 2016 Sumário 1 Aula Anterior 2 Método da Secante 3 Convergência 4 Comparação entre os Métodos 5 Revisão Aula Anterior Aula Anterior Aula Anterior Aula Anterior Método de
Leia maisLista de exercícios de MAT / I
1 Lista de exercícios de MAT 271-29 / I 1. Converta os seguintes números da forma decimal para a forma binária:x 1 = 37; x 2 = 2347; x 3 =, 75; x 4 =(sua matrícula)/1; x 5 =, 1217 2. Converta os seguintes
Leia maisDiogo Pinheiro Fernandes Pedrosa
Diferenciação Numérica Diogo Pineiro Fernandes Pedrosa Universidade Federal do Rio Grande do Norte Centro de Tecnologia Departamento de Engenaria de Computação e Automação ttp://www.dca.ufrn.br/ diogo
Leia maisTestes Formativos de Computação Numérica e Simbólica
Testes Formativos de Computação Numérica e Simbólica Os testes formativos e 2 consistem em exercícios de aplicação dos vários algoritmos que compõem a matéria da disciplina. O teste formativo 3 consiste
Leia maisMétodos Numéricos Interpolação / Aproximação. Renato S. Silva, Regina C. Almeida
Métodos Numéricos Interpolação / Aproximação Renato S. Silva, Regina C. Almeida Interpolação / Aproximação situação: uma fábrica despeja dejetos no leito de um rio; objetivo: determinar a quantidade de
Leia maisInterpolação polinomial: Polinômio de Lagrange
Interpolação polinomial: Polinômio de Lagrange Marina Andretta ICMC-USP 09 de maio de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500 - cálculo
Leia maisMatemática Computacional Ficha 5 (Capítulo 5) 1. Revisão matéria/formulário
Matemática Computacional Ficha 5 (Capítulo 5) Integração numérica 1. Revisão matéria/formulário A técnica de aproximar o integral de f pelo integral do seu polinómio interpolador passando num conjunto
Leia maisLista de Exercícios de Métodos Numéricos
Lista de Exercícios de Métodos Numéricos 1 de outubro de 010 Para todos os algoritmos abaixo assumir n = 0, 1,, 3... Bisseção: Algoritmo:x n = a+b Se f(a) f(x n ) < 0 então b = x n senão a = x n Parada:
Leia maisAula 10 Sistemas Não-lineares e o Método de Newton.
Aula 10 Sistemas Não-lineares e o Método de Newton MS211 - Cálculo Numérico Marcos Eduardo Valle Departamento de Matemática Aplicada Instituto de Matemática, Estatística e Computação Científica Universidade
Leia maisétodos uméricos INTERPOLAÇÃO, EXTRAPOLAÇÃO, APROXIMAÇÃO E AJUSTE DE FUNÇÕES Prof. Erivelton Geraldo Nepomuceno
étodos uméricos INTERPOLAÇÃO, EXTRAPOLAÇÃO, APROXIMAÇÃO E AJUSTE DE FUNÇÕES Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA
Leia maisModelagem Computacional. Parte 8 2
Mestrado em Modelagem e Otimização - RC/UFG Modelagem Computacional Parte 8 2 Prof. Thiago Alves de Queiroz 2/2016 2 [Cap. 10 e 11] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning,
Leia maisMAP CÁLCULO NUMÉRICO (POLI) Lista de Exercícios sobre Interpolação e Integração. φ(x k ) ψ(x k ).
MAP 22 - CÁLCULO NUMÉRICO (POLI) Lista de Exercícios sobre Interpolação e Integração : Sejam x =, x =, x 2 = 2 e x 3 = 3. (a) Determine os polinômios de Lagrange L i (x) correspondentes a estes pontos
Leia maisHomero Ghioti da Silva. 23 de Maio de 2016 FACIP/UFU. Homero Ghioti da Silva (FACIP/UFU) 23 de Maio de / 16
Homero Ghioti da Silva FACIP/UFU 23 de Maio de 2016 Homero Ghioti da Silva (FACIP/UFU) 23 de Maio de 2016 1 / 16 Interpolação Polinomial por Diferençãs Divididas Finitas (DDF) ou interpolação de Newton
Leia maisExercícios de Matemática Computacional -Cap. 6 Interpolação e aproximação polinomial
Exercícios de Matemática Computacional -Cap. 6 Interpolação e aproximação polinomial.. Departamento de Matemática Universidade da Beira Interior Matemática Computacional - Capítulo 6 Questão 6.1 Questão
Leia maisInterpolaça o Polinomial
Interpolaça o Polinomial Objetivo A interpolação polinomial tem por objetivo aproximar funções (tabeladas ou dadas por equações) por polinômios de grau até n. Isso tem como intuito facilitar o cálculo
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 9 04/2014 Zeros reais de funções Parte 3 MÉTODO DE NEWTON RAPHSON Cálculo Numérico 3/42 CONSIDERAÇÕES INICIAS MÉTODO DO PONTO
Leia maisProf. MSc. David Roza José 1/26
1/26 Mínimos Quadrados Geral e Regressão Não Linear Objetivos: Implementar a regressão polinomial; Implementar regressão múltipla linear; Entender a formulação do modelo linear geral de mínimos quadrados;
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 12 Interpolação Parte 1 INTERPOLAÇÃO Cálculo Numérico 3/57 MOTIVAÇÃO A seguinte tabela relaciona densidade da água e temperatura:
Leia maisInterpolação polinomial: Diferenças divididas de Newton
Interpolação polinomial: Diferenças divididas de Newton Marina Andretta ICMC-USP 16 de maio de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500
Leia maisFundamentos IV. Introdução a análise de erros. Clarimar J. Coelho. August 14, Departamento de Computação
Fundamentos IV Introdução a análise de erros Clarimar J. Coelho Departamento de Computação August 14, 2014 Clarimar (Departamento de Computação) Aula 2 August 14, 2014 1 / 40 Como aparecem os erros em
Leia maisModelagem Computacional. Parte 2 2
Mestrado em Modelagem e Otimização - RC/UFG Modelagem Computacional Parte 2 2 Prof. Thiago Alves de Queiroz 2/2016 2 [Cap. 2 e 3] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning,
Leia maisDCC008 - Cálculo Numérico
DCC008 - Cálculo Numérico Polinômios de Taylor Bernardo Martins Rocha Departamento de Ciência da Computação Universidade Federal de Juiz de Fora bernardomartinsrocha@ice.ufjf.br Conteúdo Introdução Definição
Leia maisAjuste de mínimos quadrados
Capítulo 5 Ajuste de mínimos quadrados 5 Ajuste de mínimos quadrados polinomial No capítulo anterior estudamos como encontrar um polinômio de grau m que interpola um conjunto de n pontos {{x i, f i }}
Leia maisInterpolação polinomial: Diferenças divididas de Newton
Interpolação polinomial: Diferenças divididas de Newton Marina Andretta ICMC-USP 9 de maio de 2013 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500
Leia maisétodos uméricos ZEROS DE FUNÇÕES Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos ZEROS DE FUNÇÕES Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA
Leia maisCálculo Numérico. que é denominado erro relativo. Temos então para os dados acima:
Cálculo Numérico 1 Erros Nenhum resultado obtido através de cálculos eletrônicos ou métodos numéricos tem valor se não tivermos conhecimento e controle sobre os possíveis erros envolvidos no processo.
Leia maisexercícios de análise numérica II
exercícios de análise numérica II lic. matemática aplicada e computação (4/5) aulas práticas - capítulo Exercício. Mostre que a soma dos polinómios base de Lagrange é a função constante. Exercício. Usando
Leia mais6 Ajuste de mínimos quadrados
6 Ajuste de mínimos quadrados polinomial No capítulo anterior estudamos como encontrar um polinômio de grau m que interpola um conjunto de n pontos {{x i, f i }} n Tipicamente quando m < n esse polinômio
Leia maisf(h) δ h p f(x + h) f(x) (x) = lim
Capítulo 6 Derivação numérica Nesta seção vamos desenvolver métodos para estimar a derivada de uma função f calculada em um ponto x, f (x, a partir de valores conecidos de f em pontos próximos ao ponto
Leia maisMétodos Numéricos e Estatísticos Parte I-Métodos Numéricos
Métodos Numéricos e Estatísticos Parte I-Métodos Numéricos Lic Eng Biomédica e Bioengenharia-2009/2010 O problema geral da interpolação polinomial consiste em, dados n + 1 pontos (reais ou complexos) x
Leia maisAula 19 06/2014. Integração Numérica
CÁLCULO NUMÉRICO Aula 19 06/2014 Integração Numérica Objetivo: Calcular integrais utilizando métodos numéricos Cálculo Numérico 3/41 Integração Numérica Cálculo Numérico 4/41 Integração Numérica Em determinadas
Leia maisCapı tulo 5: Integrac a o Nume rica
Capı tulo 5: Integrac a o Nume rica Capı tulo 5: Integrac a o Nume rica Sumário Quadratura de Fórmula para dois pontos Fórmula geral Mudança de intervalo Polinômios de Legendre Fórmula de Interpretação
Leia maisIntegração Numérica. Maria Luísa Bambozzi de Oliveira. 27 de Outubro, 2010 e 8 de Novembro, SME0300 Cálculo Numérico
Integração Numérica Maria Luísa Bambozzi de Oliveira SME0300 Cálculo Numérico 27 de Outubro, 2010 e 8 de Novembro, 2010 Introdução Nas últimas aulas: MMQ: aproximar função y = f (x) por uma função F(x),
Leia maisétodos uméricos ZEROS DE FUNÇÕES DE UMA OU MAIS VARIÁVEIS Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos ZEROS DE FUNÇÕES DE UMA OU MAIS VARIÁVEIS Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO
Leia maisInterpolação polinomial
Cálculo Numérico Prof. Daniel G. Alfaro Vigo dgalfaro@dcc.ufrj.br Departamento de Ciência da Computação IM UFRJ Motivação: População do Brasil Ano População (milhões) 1960 70, 992343 1970 94, 508583 1980
Leia maisInterpolação de Newton
Interpolação de Newton Laura Goulart UESB 21 de Março de 2019 Laura Goulart (UESB) Interpolação de Newton 21 de Março de 2019 1 / 16 Introdução As diferenças divididas são razões incrementais e constituem
Leia maisIntrodução Operações de diferença finita Aproximações de ordem superior. Derivação numérica. Leonardo F. Guidi DMPA IM UFRGS.
DMPA IM UFRGS Cálculo Numérico Índice 1 2 3 Nesta seção vamos desenvolver métodos para estimar a derivada de uma função f calculada em um ponto x, f x ), a partir de valores conecidos de f em pontos próximos
Leia maisétodos uméricos DERIVAÇÃO NUMÉRICA Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos DERIVAÇÃO NUMÉRICA Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA
Leia maisNotas de Aula de Cálculo Numérico
IM-Universidade Federal do Rio de Janeiro Departamento de Ciência da Computação Notas de Aula de Cálculo Numérico Lista de Exercícios Prof. a Angela Gonçalves 3 1. Erros 1) Converta os seguintes números
Leia maisCálculo Numérico. que é denominado erro relativo. Temos então para os dados acima:
Cálculo Numérico 1 Erros Nenhum resultado obtido através de cálculos eletrônicos ou métodos numéricos tem valor se não tivermos conhecimento e controle sobre os possíveis erros envolvidos no processo.
Leia maisUNIVERSIDADE FEDERAL DO ABC. 1 Existência e unicidade de zeros; Métodos da bissecção e falsa posição
UNIVERSIDADE FEDERAL DO ABC BC1419 Cálculo Numérico - LISTA 1 - Zeros de Funções (Profs. André Camargo, Feodor Pisnitchenko, Marijana Brtka, Rodrigo Fresneda) 1 Existência e unicidade de zeros; Métodos
Leia maisUNIVERSIDADE FEDERAL DO ABC
UNIVERSIDADE FEDERAL DO ABC BC49 Cálculo Numérico - LISTA 5 - Integração numérica (Profs. André Camargo, Feodor Pisnitchenko, Marijana Brtka, Rodrigo Fresneda). Calcule as integrais a seguir pela regra
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo temático Interpolação Conteúdo específico Instabilidade Numérica
Leia maisAula 6. Zeros reais de funções Parte 3
CÁLCULO NUMÉRICO Aula 6 Zeros reais de funções Parte 3 MÉTODO DE NEWTON RAPHSON Cálculo Numérico 3/48 CONSIDERAÇÕES INICIAS MÉTODO DO PONTO FIXO: Uma das condições de convergência é que onde I é um intervalo
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 6 Zeros reais de funções Parte 3 MÉTODO DE NEWTON RAPHSON Cálculo Numérico 3/47 CONSIDERAÇÕES INICIAS MÉTODO DO PONTO FIXO:
Leia maisCálculo Numérico BCC760 Raízes de equações algébricas e transcendentes
Cálculo Numérico BCC760 Raízes de equações algébricas e transcendentes Departamento de Computação Página da disciplina http://www.decom.ufop.br/bcc760/ Introdução Dada uma função y = f(x), o objetivo deste
Leia maisde Interpolação Polinomial
Capítulo 10 Aproximação de Funções: Métodos de Interpolação Polinomial 101 Introdução A aproximação de funções por polinômios é uma das idéias mais antigas da análise numérica, e ainda uma das mais usadas
Leia maisUNIVERSIDADE FEDERAL DO ABC
UNIVERSIDADE FEDERAL DO ABC BC49 Cálculo Numérico - LISTA 5 - Integração numérica (Profs. André Camargo, Feodor Pisnitchenko, Marijana Brtka, Rodrigo Fresneda). Calcule as integrais a seguir pela regra
Leia maisProf. MSc. David Roza José 1/37
1/37 Métodos Abertos Objetivos: Reconhecer as diferenças entre os métodos intervalados e abertos para a localização de raízes; Compreender o método da iteração de ponto-fixo e avaliar suas características
Leia maisRevisão de Cálculo Diferencial e Integral
Cálculo Numérico Diferencial e Integral Prof. Daniel G. Alfaro Vigo dgalfaro@dcc.ufrj.br Departamento de Ciência da Computação IM UFRJ Limite, continuidade e derivadas Uma das noções mais básicas e importantes
Leia maisRenato Martins Assunção
Análise Numérica Erros, Extrapolação de Richardson e Quadratura Gaussiana Renato Martins Assunção DCC - UFMG 2012 Renato Martins Assunção (DCC - UFMG) Análise Numérica 2012 1 / 40 Análise do erro Sabemos
Leia maisétodos uméricos INTEGRAÇÃO NUMÉRICA Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos INTEGRAÇÃO NUMÉRICA Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO FEDERAL DE EDUCAÇÃO
Leia maisLista de Exercícios 1
Lista de Exercícios 1 MAT 01169 - Cálculo Numérico 2 de Agosto de 2015 As respostas de alguns exercícios estão no final da lista. Exercício 1. Converta para binário os números abaixo: (a) (102) 10 = (b)
Leia maisPROVAS Ciência da Computação. 2 a Prova: 13/02/2014 (Quinta) Reavaliação: 20/02/2014 (Quinta)
PROVAS Ciência da Computação 2 a Prova: 13/02/2014 (Quinta) Reavaliação: 20/02/2014 (Quinta) Ajuste de Curvas Objetivo Ajustar curvas pelo método dos mínimos quadrados 1 - INTRODUÇÃO Em geral, experimentos
Leia maisExercícios de Mínimos Quadrados
INSTITUTO DE CIÊNCIAS MATEMÁTICAS E DE COMPUTAÇÃO DEPARTAMENTO DE MATEMÁTICA APLICADA E ESTATÍSTICA Exercícios de Mínimos Quadrados 1 Provar que a matriz de mínimos quadrados é denida positiva, isto é,
Leia maisétodos uméricos SOLUÇÃO NUMÉRICA DE EQUAÇÕES DIFERENCIAIS ORDINÁRIOAS Prof. Erivelton Geraldo Nepomuceno
étodos uméricos SOLUÇÃO NUMÉRICA DE EQUAÇÕES DIFERENCIAIS ORDINÁRIOAS Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA
Leia maisMAP Exercício programa Data de entrega: 21/11/2012
Introdução MAP-2220 - Exercício programa 2-2012 Data de entrega: 21/11/2012 Interpolação Baricêntrica e Métodos de Colocação Este exercício programa tem como objetivo uma implementação da fórmula baricêntrica
Leia maisIntegração por Quadratura Gaussiana
Integração por Quadratura Gaussiana Fabricio C. Mota 1, Matheus C. Madalozzo 1, Regis S. Onishi 1, Valmei A. Junior 1 1 UDC ANGLO Faculdade Anglo Americano (FAA) Av. Paraná, 5661, CEP: 85868-00 Foz do
Leia maisPontifícia Universidade Católica de Goiás Departamento de Computação Fundamentos IV. Clarimar J. Coelho
Pontifícia Universidade Católica de Goiás Departamento de Computação Fundamentos IV Clarimar J. Coelho Essência do cálculo Conceitos matemáticos relacionados com a diferenciação e a integração Diferenciar
Leia maisMarina Andretta/Franklina Toledo. 25 de outubro de 2013
Integração Numérica Marina Andretta/Franklina Toledo ICMC-USP 25 de outubro de 2013 Baseado nos livros: Análise Numérica, de R. L. Burden e J. D. Faires; e Cálculo Numérico, de Neide B. Franco. Marina
Leia maisEncontre um valor aproximado para 3 25 com precisão de 10 5 utilizando o método da bissecção.
1 a) Mostre que f (x) = x cos x possui uma raiz no intervalo [0, 1]. b) Prove que essa raiz é única. c) Sem executar o método, preveja o número de iterações que o algoritmo da bissecção utilizaria para
Leia maisPodem ser calculados num número finito de operações aritméticas, ao contrário de outras funções (ln x, sin x, cos x, etc.)
Interpolação polinomial 1 Interpolação Polinomial Slide 1 Definição simples Definição 1 Dados os conjuntos de valores x 0, x 1,..., x n e y 0, y 1,..., y n, determinar uma função f tal que: Slide 2 f(x
Leia maisAnálise Numérica (7) Integração e diferenciação V1.0, Victor Lobo, 2004
numérica! Porque é um problema importante? Em muitos problemas não temos epressões analíticas mas sim séries de medições Forma e dimensões de balizas cálculo de deslocamento Medições de velocidade cálculo
Leia maisMódulo 2: Métodos Numéricos. Splines
Módulo 2: Métodos Numéricos Interpolação Splines 1. Interpolação Estimativa de uma grandeza com base em valores conhecidos em torno do ponto de estimativa. Procedimento: 1 Determinar uma função (normalmente
Leia maisMatemática Computacional Ficha 5 (Capítulo 5) 1s-2017/18, MEEC. I. Revisão da matéria/formulário. f(x 0 ) + f(x N ) + 2. (b a) h2 12.
Matemática Computacional Ficha 5 (Capítulo 5) Integração numérica 1s-17/18, MEEC I. Revisão da matéria/formulário Regra dos trapézios: T (f) = T (f) = b a [f(a) + f(b)] T N (f) = h [ E T N(f) = f(x ) +
Leia maisPara temos : que é a ideia de um polinômio. A série pode convergir para alguns valores de mas pode divergir para outros valores de.
MATERIAL DIDÁTICO Professora Sílvia Victer CÁLCULO 2 SÉRIES DE POTÊNCIAS Definição: Séries de Potências é uma série infinita de termos variáveis. Elas podem ser usadas em várias aplicações, como por exemplo,
Leia maisCálculo Numérico BCC760 Integração Numérica
Cálculo Numérico BCC76 ntegração Numérica Departamento de Computação Página da disciplina http://www.decom.ufop.br/bcc76/ 1 ntegração Numérica - Motivação Suponha que queremos obter uma folha de papelão
Leia maisTE231 Capitulo 2 Zeros de Funções; Prof. Mateus Duarte Teixeira
TE231 Capitulo 2 Zeros de Funções; Prof. Mateus Duarte Teixeira Sumário 1. Como obter raízes reais de uma equação qualquer 2. Métodos iterativos para obtenção de raízes 1. Isolamento das raízes 2. Refinamento
Leia maisUm polinômio p de grau, com coeficientes reais na variável é dado por:
Cálculo Numérico IPRJ/UERJ Sílvia Mara da Costa Campos Victer ÍNDICE Aula 3- Aproximação polinomial de Funções - Polinômios de Taylor Interpolação - Polinômios de Lagrange Aula 3 - Aproximação polinomial
Leia maisAula 16. Integração Numérica
CÁLCULO NUMÉRICO Aula 16 Integração Numérica Integração Numérica Cálculo Numérico 3/41 Integração Numérica Em determinadas situações, integrais são difíceis, ou mesmo impossíveis de se resolver analiticamente.
Leia maisCÁLCULO NUMÉRICO UFRJ Lista 0: revisão de cálculo e álgebra linear
CÁLCULO NUMÉRICO UFRJ 2016 LISTAS DE EXERCÍCIOS Lista 0: revisão de cálculo e álgebra linear 1. Ao longo desta curso usaremos frequentemente as seguintes propriedades de uma função contínua g definida
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 6 Resolução Numérica de Equações Diferenciais Ordinárias Objetivo: Resolver Equações Diferenciais Ordinárias utilizando métodos
Leia maisExercícios de ANÁLISE E SIMULAÇÃO NUMÉRICA
Exercícios de ANÁLISE E SIMULAÇÃO NUMÉRICA Licenciaturas em Engenharia do Ambiente e Química 2 o Semestre de 2005/2006 Capítulo IV Aproximação de Funções 1 Interpolação Polinomial 1. Na tabela seguinte
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares.
Leia mais0.1 Expansão em Série de Taylor de Uma Função
0. Expansão em Série de Taylor de Uma Função Numa análise de propriedade de uma função, um conceito fundamental é a expansãoemsériedetaylordeumafunção. Sejaf = f(x) uma função arbitrária, contínua e suave.
Leia mais