Introdução aos Métodos Numéricos
|
|
- Dina Coelho
- 4 Há anos
- Visualizações:
Transcrição
1 Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho
2 Conteúdo temático Interpolação
3 Conteúdo específico Instabilidade Numérica Polinômios malcondicionados Fenômeno de Runge Algumas observações úteis Exercícios
4 Interpolação Mas a interpolação, não importando a técnica, pode apresentar problemas...
5 Interpolação Mas a interpolação, não importando a técnica, pode apresentar problemas... Como qualquer criação humana...
6 Interpolação Para este estudo usaremos o Maxima mais uma vez Mal_poli onde veremos uma questão numérica que os polinômios carregam
7 Interpolação Polinômios podem ser mal-condicionados e o condicionamento tende a piorar com o aumento do grau
8 Fenômeno de Runge Interpolemos a função f (x)= x 2 no intervalo [-1,1] com pontos igualmente espaçados usando 3, 5, 7 e 9 pontos.
9 Fenômeno de Runge O efeito da interpolação com mais e mais pontos igualmente espaçados está representado na figura
10 Fenômeno de Runge Observe que a interpolação piora como um todo quando aumentamos o grau do polinômio interpolante A interpolação melhora na parte próxima ao centro da figura A interpolação piora nos extremos do intervalo de interpolação
11 Fenômeno de Runge Para este estudo usaremos o Maxima mais uma vez Exemplo_de_Runge4 Runge_derivadas O_porque Leve em conta a fórmula de erro para a interpolação que apresentamos anteriormente
12 Fenômeno de Runge Deste estudo chegamos a três questões: Não controlamos as derivadas da função original Usar pontos igualmente espaçados pode gerar problemas Os pontos calculados nos extremos do intervalo de interpolação são mais sensíveis a apresentarem problemas
13 Interpolação Num resumo: compreendamos o problema no qual estamos trabalhando devemos encarar cada problema como único todas as técnicas, numéricas ou não, tem suas limitações Use pontos extras nos extremos
14 Interpolação Interpolação: como usar Estude a natureza do seu problema Evite usar polinômios de ordem alta (n>10) Verifique qual a técnica mais adequada em termos computacionais
15 Interpolação Interpolação: como usar as técnicas aqui apresentadas Se o polinômio é necessário na forma canônica, vá pela solução do sistema Se o número de valores a serem interpolados é menor que o número de pontos interpolantes, use Lagrange Se os pontos são igualmente espaçados, use Newton-Gregory
16 Interpolação Interpolação: como usar as técnicas aqui apresentadas Se o número de valores a serem interpolados é maior que o número de pontos interpolantes, resolva o sistema e use o algoritmo de Horner Se você necessitar adicionar pontos, use Newton-Gregory
17 Interpolação Interpolação: como usar as técnicas aqui apresentadas Se o número de valores a serem interpolados é maior que o número de pontos interpolantes, resolva o sistema e use o algoritmo de Horner Se você necessitar adicionar pontos, use Newton-Gregory Estas regras são gerais e podem não valer para um caso específico
18 Interpolação Vamos a um exercício...
19 Interpolação Mais um Exemplo Dada a função tabelada abaixo, dê a melhor estimativa possível para o ponto de máximo. Justifique seus procedimentos. x 0,6 1,1 1,6 2,1 y 2,341 2,491 2,451 2,24
20 Interpolação Mais um Exemplo Dada a função tabelada abaixo, dê a melhor estimativa possível para o ponto de máximo. Justifique seus procedimentos. O que se quer? x 0,6 1,1 1,6 2,1 y 2,341 2,491 2,451 2,24
21 Interpolação Mais um Exemplo Dada a função tabelada abaixo, dê a melhor estimativa possível para o ponto de máximo. Justifique seus procedimentos. O que se quer? Para o que se quer? x 0,6 1,1 1,6 2,1 y 2,341 2,491 2,451 2,24
22 Interpolação Mais um Exemplo Dada a função tabelada abaixo, dê a melhor estimativa possível para o ponto de máximo. Justifique seus procedimentos. O que se quer? Para o que se quer? O que temos? x 0,6 1,1 1,6 2,1 y 2,341 2,491 2,451 2,24
23 Interpolação Mais um Exemplo Dada a função tabelada abaixo, dê a melhor estimativa possível para o ponto de máximo. Justifique seus procedimentos. x 0,6 1,1 1,6 2,1 y 2,341 2,491 2,451 2,24 O que se quer? Para o que se quer? O que temos? Qual a técnica mais conveniente ao problema?
24 Interpolação Mais um Exemplo x 0,6 1,1 1,6 2,1 y 2,341 2,491 2,451 2,24 Observe que necessitamos do ponto de máximo de uma função que não temos.
25 Interpolação Mais um Exemplo x 0,6 1,1 1,6 2,1 y 2,341 2,491 2,451 2,24 Observe que necessitamos do ponto de máximo de uma função da qual não temos a expressão. Para obter uma aproximação da função usaremos interpolação. Os pontos igualmente espaçados nos sugere Newton-Gregory?
26 Interpolação Mais um Exemplo x 0,6 1,1 1,6 2,1 y 2,341 2,491 2,451 2,24 Observe que necessitamos do ponto de máximo de uma função da qual não temos a expressão. Para obter uma aproximação da função usaremos interpolação. Os pontos igualmente espaçados nos sugere Newton-Gregory? Claro que não!
27 Interpolação Mais um Exemplo x 0,6 1,1 1,6 2,1 y 2,341 2,491 2,451 2,24 Observe que necessitamos do ponto de máximo de uma função da qual não temos a expressão. Para obter uma aproximação da função usaremos interpolação. Os pontos igualmente espaçados nos sugere Newton-Gregory? Claro que não! Nosso objetivo só é possível se derivarmos o polinômio Derivar o polinômio dado por Newton-Gregory é mais trabalhoso que na forma canônica
28 Interpolação Mais um Exemplo Nosso objetivo só é possível se derivarmos o polinômio Derivar o polinômio dado por Newton-Gregory é (assim como achar as raizes deste polinômio) mais trabalhoso que na forma canônica
29 Interpolação Mais um Exemplo x 0,6 1,1 1,6 2,1 y 2,341 2,491 2,451 2,24 Como desejamos a melhor estimativa possível, usaremos todos os pontos
30 Interpolação Mais um Exemplo x 0,6 1,1 1,6 2,1 y 2,341 2,491 2,451 2,24 Resolvamos o sistema para determinar os coeficientes do polinômio interpolador, no caso, de grau 3. (1 2 x0 x0 2 1 x 1 x x 2 x 2 1 x 3 x x 0 3 x 1 3)( a0 a 1 3)=( y0 y 1 3) 3 x 2 a 2 y 2 x 3 a y
31 Interpolação Mais um Exemplo Teremos para os pontos dados e daí o sistema x 0,6 1,1 1,6 2,1 y 2,341 2,491 2,451 2,24 (1 0,6 0,36 0, ,1 1,21 1, ,6 2,56 4, ,1 4,41 9,261) ( a0 a 1 3)=( a 2 a 2,341 ) 2,491 2,451 2,24
32 Interpolação Mais um Exemplo Resolvendo... (1 0,6 0,36 0, ,1 1,21 1, ,6 2,56 4, ,1 4,41 9,261) ( a0 a 1 3)=( a 2 a 2,341 ) 2,491 2,451 2,24. m 21 = 1/1= 1 m 31 = 1/1= 1 m 41 = 1/1= 1
33 Interpolação Mais um Exemplo Resolvendo... (1 0,6 0,36 0, ,1 1,21 1, ,6 2,56 4, ,1 4,41 9,261) ( a0 a 1 3)=( a 2 a 2,341 ) 2,491 2,451 2,24. m 21 = 1/1= 1 m 31 = 1/1= 1 m 41 = 1/1= 1 (1 0,6 0,36 0,216 ) 0 0,5 0,85 1, ,2 3,88 0 1,5 4,05 9,045 ( a0 a 1 3)=( a 2 a 2,341 0,15 0,11 0,101).. m 32 = 1/0,5= 2 m 42 = 1,5/0,5= 3
34 Interpolação Mais um Exemplo Resolvendo... (1 0,6 0,36 0,216 ) 0 0,5 0,85 1, ,5 1, ,5 5,7 (a0 a 1 3)=( a 2 a 2,341 0,15 0,19 0,551)... m 43 = 1,5/0,5= 3
35 Interpolação Mais um Exemplo Resolvendo... (1 0,6 0,36 0,216 ) 0 0,5 0,85 1, ,5 1, ,5 5,7 (a0 a 1 3)=( a 2 a 2,341 0,15 0,19 0,551)... m 43 = 1,5/0,5= 3 (1 0,6 0,36 0,216 ) 0 0,5 0,85 1, ,5 1, ,75 (a0 a 1 3)=( a 2 a 2,341 ) 0,15 0,19 0,019
36 Interpolação Mais um Exemplo ( 1 0,6 0,36 0,216 ) 0 0,5 0,85 1, ,5 1, ,75 ( )=( a0 a 1 a 2 a 3 2,341 ) 0,15 0,19 0,019 Observe que o fato dos pontos serem ordenados e igualmente espaçados facilita os cálculos
37 Interpolação Mais um Exemplo Resolvendo... ( 1 0,6 0,36 0,216 ) 0 0,5 0,85 1, ,5 1, ,75 ( a0 a 1 3)=( a 2 a 2,341 ) 0,15 0,19 0,019 0,75 a 3 =0,019 a 3 =0,019/0,75=0,025 33
38 Interpolação Mais um Exemplo Resolvendo... ( 1 0,6 0,36 0,216 ) 0 0,5 0,85 1, ,5 1, ,75 ( a0 a 1 3)=( a 2 a 2,341 ) 0,15 0,19 0,019 0,75 a 3 =0,019 a 3 =0,019/0,75=0, ,5 a 2 +1,65 a 3 = 0,19 a 2 = 1 ( 0,19 1,65 0, )= 0,4636 0,5
39 Interpolação Mais um Exemplo Resolvendo... ( a0 a 1 3)=( a 2 a ( 1 0,6 0,36 0,216 ) 2,341 ) 0 0,5 0,85 1,115 0, ,5 1,65 0, ,75 0,019 0,75 a 3 =0,019 a 3 =0,019/0,75=0, ,5 a 2 +1,65 a 3 = 0,19 a 2 = 1 0,5 ( 0,19 1,65 0, )= 0,4636 0,5 a 1 +0,85 a 2 +1,115 a 3 =0,15 a 1 = 1 0,5 [ 0,15 0,85 ( 0,4636) 1,115 0, ]=1,
40 Interpolação Mais um Exemplo Resolvendo... ( a0 a 1 3)=( a 2 a ( 1 0,6 0,36 0,216 ) 2,341 ) 0 0,5 0,85 1,115 0, ,5 1,65 0, ,75 0,019 0,75 a 3 =0,019 a 3 =0,019/0,75=0, ,5 a 2 +1,65 a 3 = 0,19 a 2 = 1 ( 0,19 1,65 0, )= 0,4636 0,5 0,5 a 1 +0,85 a 2 +1,115 a 3 =0,15 a 1 = 1 0,5 [ 0,15 0,85 ( 0,4636) 1,115 0, ]=1, a 0 +0,6 a 1 +0,36 a 2 +0,215 a 3 =2,341 a 0 =2,341 0,6 1, ,36 ( 0,4636) 0,216 0,025(33)=1,883448
41 Interpolação Mais um Exemplo Polinômio interpolador p 3 (x)=1, , x 0,4636 x 2 +0,02533 x 3 Derivando para determinar o máximo...
42 Interpolação Mais um Exemplo Polinômio interpolador p 3 (x)=1, , x 0,4636 x 2 +0,02533 x 3 Derivando para determinar o máximo... p 3 (x) ' =1, ,9272 x+0,076 x 2 =0 x= ( 0,9272)± ( 0,9272) 2 4 0,076 1, ,076 = 0,9272± 0, ,152
43 Interpolação Mais um Exemplo As raízes da derivada do polinômio interpolador são 10, e 1, Observe que somente um destes pontos está dentro do intervalo de interpolação x 0,6 1,1 1,6 2,1 y 2,341 2,491 2,451 2,24 A resposta do problema é aproximadamente 1,238
44 Interpolação A inexperiência num assunto pode nos levar a agir impulsivamente o que, algumas vezes, resulta em dificuldades
45 Interpolação A inexperiência num assunto pode nos levar a agir impulsivamente o que, algumas vezes, resulta em dificuldades O foco deve estar no problema e não na nossa pretensa comodidade
46 Interpolação A inexperiência num assunto pode nos levar a agir impulsivamente o que, algumas vezes, resulta em dificuldades O foco deve estar no problema e não na nossa pretensa comodidade Observe que o sistema de equações gerado na interpolação é mais simples que um sistema genérico
47 Interpolação A inexperiência num assunto pode nos levar a agir impulsivamente o que, algumas vezes, resulta em dificuldades O foco deve estar no problema e não na nossa pretensa comodidade Observe que o sistema de equações gerado na interpolação é mais simples que um sistema genérico Usar poucas casas decimais nem sempre facilita resolver o problema
48 Interpolação Tópico avançado Resolução eficiente do sistema com a matriz de Vandermonde (1 2 3 n x 0 x 0 x 0 x n 1 x 1 x 1 x 1 x n 1 x 2 x 2 x 2 x 2 n)( )=( y0 a 1 y 1 a 2 y n) n 1 x 3 x 3 x 3 x 3 a 3 y x n x n x n x a n n y Já tínhamos observado que a estrutura desta matriz poderia proporcionar uma maneira mais eficiente na sua resolução a0
49 Interpolação Resolução eficiente m. Vandermonde Resolução eficiente do sistema com a matriz de Vandermonde Aqui apresentaremos o pseudocódigo que pode ser encontrado no livro Matrix Computations de Gene H. Golub e Charles F. Van Loan que tem custo computacional O(n 2 ).
50 Interpolação Resolução eficiente m. Vandermonde Resolução eficiente do sistema com a matriz de Vandermonde para k = 0 até n-1 para i de n-1 até k y i = (y i y i-1 )/(x i x i-k-1 ) para k = n-2 até 0 para i de k até n-2 y i = y i+1 * x k
51 Interpolação Resolução eficiente m. Vandermonde Resolução eficiente do sistema com a matriz de Vandermonde Este pseudocódigo parte dos pontos interpolantes armazenados em dois vetores x e y. Os valores de y são destruídos no processo. Após o primeiro par de laços, y contém os coeficientes da fórmula de Newton-Gregory Após o segundo par de laços, y contém os coeficientes do polinômio na forma canônica
52 Interpolação Resolução eficiente m. Vandermonde Este algoritmo pode ser feito também com o uso de tabelas fazendo com que o método partindo do sistema se torne competitivo com cálculos manuais em termos de custo computacional em relação aos outros métodos aqui apresentados.
Introdução aos Métodos Numéricos. Instituto de Computação UFF
Introdução aos Métodos Numéricos Instituto de Computação UFF Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares. Métodos diretos Interpolação Ajuste de Curvas Zeros de Função Sistemas
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 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 específico Interpolação Conteúdo temático Avaliação do erro
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 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 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 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 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 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 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 Fórmula de Lagrange
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 Conteúdo específico Aspectos básicos Obtenção direta
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 Zeros de Função Conteúdo específico Regula-Falsi Exemplos
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 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 maisResolução do Exame Tipo
Departamento de Matemática e Engenharias Análise e Computação Numérica Resolução do Exame Tipo 1. O computador IBM 3090 possuía um sistema de vírgula flutuante F F(16, 5, 65, 62) (em precisão simples),
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 maisSME Cálculo Numérico. Lista de Exercícios: Gabarito
Exercícios de prova SME0300 - Cálculo Numérico Segundo semestre de 2012 Lista de Exercícios: Gabarito 1. Dentre os métodos que você estudou no curso para resolver sistemas lineares, qual é o mais adequado
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 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 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 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 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 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 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 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 Zeros de Função Conteúdo específico Métodos iterativos
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 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 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 maisSabendo que f(x) é um polinômio de grau 2, utilize a formula do trapézio e calcule exatamente
MÉTODOS NUMÉRICOS E COMPUTACIONAIS II EXERCICIOS EXTRAIDOS DE PROVAS ANTERIORES EXERCICIOS RESOLVIDOS - INTEGRACAO-NUMERICA - EDO. Considere a seguinte tabela de valores de uma função f x i..5.7..5 f(x
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 maisDeterminação de raízes de polinômios: Método de Briot-Ruffini-Horner
Determinação de raízes de polinômios: Método de Briot-Ruffini-Horner Marina Andretta/Franklina Toledo ICMC-USP 29 de outubro de 2012 Baseado no livro Cálculo Numérico, de Neide B. Franco Marina Andretta/Franklina
Leia maisInterpolação polinomial
Quarto roteiro de exercícios no Scilab Cálculo Numérico Rodrigo Fresneda 8 de abril de 0 Guia para respostas: Entregue suas respostas às tarefas contidas no roteiro de cada uma das quatro atividades, incluindo
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 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 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 específico Introdução à Resolução de Equações Diferenciais Ordinárias
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 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 específico Sistemas de Equações Lineares. Métodos Iterativos
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 maisLista 1 de Exercícios de MAT Cálculo Numérico /II
Lista 1 de Exercícios de MAT 271 - Cálculo Numérico - 2017/II OBS.: Utilize arredondamento por corte (truncamento) com 5 casas decimais após a virgula (caso seja necessário). 1) Converta os números abaixo
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 maisMatemática Computacional - Exercícios
Matemática Computacional - Exercícios 1 o semestre de 2007/2008 - Engenharia Biológica Teoria de erros e Representação de números no computador Nos exercícios deste capítulo os números são representados
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 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 maisDiogo Pinheiro Fernandes Pedrosa. Universidade Federal do Rio Grande do Norte Centro de Tecnologia. diogo
Interpolação Diogo Pinheiro Fernandes Pedrosa Universidade Federal do Rio Grande do Norte Centro de Tecnologia Departamento de Engenharia de Computação e Automação http://wwwdcaufrnbr/ diogo 1 Introdução
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 maisAdé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.
1 2011-02-08 13:00 2h Capítulo 1 Aritmética computacional 1.1 Erros absolutos e relativos 1.2 O polinómio de Taylor Resolução do exercício 1.3 2 2011-02-08 15:00 1h30m As aulas laboratoriais só começam
Leia maisPUC-GOIÁS - Departamento de Computação
PUC-GOIÁS - Departamento de Computação Fundamentos IV/Enfase Clarimar J. Coelho Goiânia, 28/05/2014 Polinômio de Newton Polinômio de Newton Ideia básica Ideias sobre aproximação linear e quadrática podem
Leia maisUNIVERSIDADE FEDERAL DO RIO DE JANEIRO Departamento de Ciência da ComputaçãoUFRJ. Cálculo Numérico. S. C. Coutinho. Provas e gabaritos
UNIVERSIDADE FEDERAL DO RIO DE JANEIRO Departamento de Ciência da ComputaçãoUFRJ Cálculo Numérico S. C. Coutinho Provas e gabaritos Lembre-se: Nas provas não são aceitas respostas sem justicativa. Você
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 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 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 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 da disciplina Erros em Aproximações Numéricas Sistemas de Equações
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 maisCapítulo 5 - Interpolação Polinomial
Capítulo 5 - Interpolação Polinomial Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança 2 o Ano - Eng. Civil, Química e Gestão Industrial Carlos Balsa
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 maisPUC-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 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 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 específico Integração Numérica Conteúdo temático Conceitos básicos
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 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 maisDeterminação de raízes de polinômios: Método de Briot-Ruffini-Horner
Determinação de raízes de polinômios: Marina Andretta/Franklina Toledo ICMC-USP 13 de maio de 2015 Baseado no livro Cálculo Numérico, de Neide B. Franco Marina Andretta/Franklina Toledo (ICMC-USP) sme0301
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 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 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 Sistemas de Equações Lineares. Métodos diretos Conteúdo
Leia maisCálculo Numérico - Splines
Cálculo Numérico - Splines Prof a Dr a Diane Rizzotto Rossetto Universidade Tecnológica Federal do Paraná 13 de março de 2016 D.R.Rossetto Splines 1/27 Exemplo 1 Considere f (x) = 1 1+25x 2 tabelada no
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 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 Zeros de Função Conteúdo específico Aspectos básicos
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 maisSME306 - Métodos Numéricos e Computacionais II Prof. Murilo F. Tomé. (α 1)z + 88 ]
SME306 - Métodos Numéricos e Computacionais II Prof. Murilo F. Tomé 1 o sem/2016 Nome: 1 a Prova - 07/10/2016 Apresentar todos os cálculos - casas decimais 1. Considere a família de funções da forma onde
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 específico Sistemas de Equações Lineares Métodos Iterativos
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 maisMatemática Computacional - 2 o ano LEMat e MEQ
Instituto Superior Técnico Departamento de Matemática Secção de Matemática Aplicada e Análise Numérica Matemática Computacional - o ano LEMat e MEQ Exame/Teste - 1 de Janeiro de 1 - Parte I (1h3m) 1. Considere
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 Sistemas de Equações Lineares. Métodos diretos Conteúdo
Leia maisResolução do exame de matemática computacional
Resolução do exame de matemática computacional 0 de Janeiro de 00 GRUPO I f x_ : x^ x 1 g1 x_ : x^ 1 x^ g x_ : x 1 g x_ x^ 1 1 1 x Plot f x, x,, - -1 1 - -4 Graphics 1 Método de Newton Quando se procura
Leia maisMétodos tipo quadratura de Gauss-Radau
COQ-8 Métodos Numéricos para Sistemas Algébricos e Diferenciais Métodos tipo quadratura de Gauss-Radau Introdução Método de quadratura de Gauss com pontos internos+ extremidade superior Considerando a
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 maisSolucionario Exercícios de AN: Interpolação e Mínimos Quadrados
Solucionario Exercícios de AN: Interpolação e Mínimos Quadrados 7 de Maio de 2012 Pergunta 0.1 Implemente o algoritmo para obter o polinômio de Newton numa função do scilab. Forneça o resultado como um
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 maisEXERCICIOS RESOLVIDOS - INT-POLIN - MMQ - INT-NUMERICA - EDO
Cálculo Numérico EXERCICIOS EXTRAIDOS DE PROVAS ANTERIORES o sem/08 EXERCICIOS RESOLVIDOS - INT-POLIN - MMQ - INT-NUMERICA - EDO x. Considere a seguinte tabela de valores de uma função f: i 0 f(x i ).50
Leia maisAula 10. Integração Numérica
CÁLCULO NUMÉRICO Aula Integração Numérica Integração Numérica Cálculo Numérico 3/4 Integração Numérica Em determinadas situações, integrais são difíceis, ou mesmo impossíveis de se resolver analiticamente.
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 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 maisInstituto Politécnico de Tomar Escola Superior de Tecnologia de Tomar Área Interdepartamental de Matemática
Instituto Politécnico de Tomar Escola Superior de Tecnologia de Tomar Área Interdepartamental de Matemática Análise Numérica Licenciaturas em Engenharia Ambiente,Civil e Química I - Equações Não Lineares.
Leia maisHome Work Limpeza, Ordem e Clareza. (0, 000 0) 10 L,
Universidade Federal de Pelotas - UFPel Centro de Engenharias DISCIPLINA: 1640027 - Cálculo Numérico - 2 0 Semestre de 2014 Home Work Limpeza, Ordem e Clareza. 1. Para realizar a soma de dois números ˆx
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 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 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 maisUniversidade de Coimbra Departamento de Engenharia Electrotecnica e Computadores Matemática Computacional
Ano Lectivo: 2007/2008 Sumários da turma Teórico-Prática [TP1]: Aula: 1 Data: 2008-02-12 Hora de Início: 15:00 Duração: 1h30m Apresentação da Unidade Curricular. Discussão de aspectos relacionados com
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 maisAjuste de dados por mínimos quadrados
Cálculo Numérico por mínimos quadrados 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
Leia mais6.Elaboração de algoritmos...13
Índice de conteúdos Capítulo 1. Computação Científica...1 1.Definição...1 2.Modelo genérico...2 3.Modelo matemático...2 4.Tipos de modelos matemáticos...3 5.Modelação matemática...5 5.1.Definição (formulação)
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 Sistemas de Equações Lineares. Métodos diretos Conteúdo
Leia maisUniversidade de Coimbra Departamento de Engenharia Electrotecnica e Computadores Matemática Computacional
Ano Lectivo: 2007/2008 Sumários da turma Teórico-Prática [TP2]: Aula: 1 Data: 2008-02-12 Hora de Início: 15:00 Duração: 1h30m Apresentação da Unidade Curricular. Discussão de aspectos relacionados com
Leia maisProgramação de Computadores
Programação de Computadores Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Alguns Conceitos sobre Linguagens Conceito de Algoritmo Pseudocódigo
Leia mais1 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.
Tópicos de Análise Numérica 1 a Lista de Exercícios Prof a. Vanessa Rolnik 1. Considere o sistema PF( 1, 3, -4, 4) de base 1, 3 dígitos na mantissa, menor expoente -4 e maior expoente 4.Quantos números
Leia maisInterpolação por Gregory-Newton e erro de truncamento. Manaíra Lima e Loïc Cerf 19 de abril de 2018 UFMG ICEx DCC
Interpolação por Gregory-Newton e erro de truncamento 19 de abril de 2018 UFMG ICEx DCC Exercício A Exercício Seja a tabela de pontos: x 0 2 3 4 5 y 1 21 76 185 366. a) Calcule P 2 (3,2) com o método mais
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 maisInterpolação. Laura Goulart. 21 de Março de 2016 UESB. Laura Goulart (UESB) Interpolação 21 de Março de / 12
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
Leia mais