Roteiro para o Terceiro Laboratório de Cálculo Numérico /1
|
|
- Armando Ferrão Valente
- 7 Há anos
- Visualizações:
Transcrição
1 Roteiro para o Terceiro Laboratório de Cálculo Numérico /1 Prof. Dr. Waldeck Schützer June 23, 2008 DM/UFSCar Nesta terceira aula de laboratório, vamos utilizar o Octave para aproximar funções e integrais. Todos os comandos que usaremos nesta aula poderiam também ser digitados no MatLab com os mesmos resultados. 1. Interpolação Polinomial Vamos começar definindo a tabela da função que desejamos interpolar. Seja Definimos essa função no Octave do seguinte modo: f(x) = x 2 octave:1> function y=f(x); y = 1./ (1 + x.^2); endfunction octave:2> Agora, primeiro definimos os valores dos x e depois os dos y utilizando vetores (não se esqueça do ponto-e-vírgula para omitir a saída): octave:2> y = -10:0.1:10; octave:3> x = f(x); octave:4> Para adquirirmos uma boa intuição acerca dessa função, talvez seja uma boa idéia plotar seu gráfico: octave:4> plot(x,y) octave:5> O intervalo que escolhemos, [-10, 10] foi conveniente para plotarmos o gráfico, mas pode ser um pouco grande demais para estudarmos a interpolação dessa função. Vamos começar com algo mais modesto, escolhendo 5 pontos no intervalo [-1, 1] e calculando a função nesses pontos (note que agora não precisamos usar o ponto-evírgula): octave:5> x = -1:0.5:1 x = octave:6> y=f(x) y = octave:7> Eis ai os pontos x e os respectivos valores de y = f(x). Vamos plotar novamente: octave:7> plot(x,y) octave:8> Note como agora o gráfico da função se parece com uma linha poligonal. Isso é por causa de termos apenas 5 pontos para plotar. Isso parece ser pouca informação, mas como veremos é o suficiente para fazermos a interpolação. Inicialmente, vamos interpolar um valor, digamos, de x = 0.75 usando interpolação do segundo grau usando a fórmula de Newton. Para isso, vamos usar apenas os três últimos pontos da tabela, os das posições 3 a 5, ou seja vamos trabalhar apenas com x 3, x 4, x 5 e y 3, y 4, y 5. Para calcularmos as diferenças finitas de primeira ordem, escrevemos: 1
2 octave:8> dy1 = y(4:5)-y(3:4) dy1 = octave:9> Note que 1 y 3 = y 4 y 3 e 1 y 4 = y 5 y 4. Agora as difereças de segunda ordem (de fato apenas um elemento): octave:9> dy2 = dy1(2)-dy1(1) dy2 = octave:10> Este é o valor de 2 y 3. Para achar o valor desejado vamos usar a fórmula: f(x) p 2 (x) = y 3 + (x x 3 ) 1 y 3 1!h + (x x 3)(x x 4 ) 2 y 3 2!h 2 octave:11> h = x(2)-x(1) h = octave:12> t = 0.75 t = octave:13> y(3)+(t-x(3))*dy1(1)/h+(t-x(3))*(t-x(4))*dy2(1)/(2*h^2) ans = octave:14> Obtemos a aproximação f(0.75) , que está bem perto do valor correto: Uma melhor aproximação pode ser conseguida se usarmos um polinômio do terceiro grau. Para isso precisaremos dos pontos 2 a 5. Para isso calculamos novamente as diferenças finitas de primeira ordem: octave:14> dy1 = y(3:5)-y(2:4) dy1 = octave:15> depois as de segunda ordem: octave:15> dy2 = dy1(2:3)-dy1(1:2) dy2 = octave:16> e finalmente as de terceira ordem: octave:16> dy3 = dy2(2)-dy2(1) dy3 = octave:17> Agora usamos a fórmula de Newton do terceiro grau: f(x) p 3 (x) = y 2 + (x x 2 ) 1 y 2 1!h + (x x 2)(x x 3 ) 2 y 2 2!h 2 + (x x 2)(x x 3 )(x x 4 ) 3 y 2 3!h 3 ou na linguagem do Octave: octave:17> y(2) + (t-x(2))*dy1(1)/h + (t-x(2))*(t-x(3))*dy2(1)/(2*h^2)+(t-x(2) )*(t-x(3))*(t-x(4))* ans = octave:18> Agora obtivemos uma aproximação muito melhor, O Octave dispõe de um comando bastante conveniente para fazer todas essas contas numa tacada só: octave:18> interp1(x(2:5),y(2:5),0.75, cubic ) ans = octave:19> 2
3 O comando interp1(x,y,xf,method) realiza interpolação da função tabelada por x e y nos pontos indicados pelo vetor (ou escalar) xf. O argumento method designa método a utilizar. Por padrão o valor linear é empregado, mas também são possíveis nearest, cubic, pchip, e spline. Se a tabela tem mais pontos do que os necessários, os pontos mais próximos de onde se deseja interpolar são escolhidos. Vamos interpolar pontos no intervalo [-1,1] a intervalos de 0.1: octave:19> xf=-1:0.1:1; octave:20> yf=interp1(x,y,xf, cubic ); octave:21> plot(xf,yf) octave:22> Note como a interpolação de muitos pontos produziu um gráfico mais suave do que o anterior, mas ainda assim não é exatamente igual ao da função original. Você consegue perceber onde estão as diferenças? 2. Mínimos Quadrados Agora vamos utilizaro método dos mínimos quadrados para aproximar os dados de uma função. Consideremos os seguintes dados: octave:22> x=0:10; octave:23> y=[ > ]; octave:24> Vamos ajustar esses dados por um polinômio do segundo grau: F(x) = a 0 + a 1 x + a 2 x 2 isto é, vamos trabalhar com as funções g 0 (x) = 1, g 1 (x) = x e g 2 (x) = x 2 : octave:24> function y=g0(x); y=x.^0; endfunction octave:25> function y=g1(x); y=x; endfunction octave:26> function y=g2(x); y=x.^2; endfunction octave:27> Agora vamos montar o sistema linear do MMQ: octave:27> A = [ > [ g0(x)*g0(x) g0(x)*g1(x) g0(x)*g2(x) ]; > [ g1(x)*g0(x) g1(x)*g1(x) g1(x)*g2(x) ]; > [ g2(x)*g0(x) g2(x)*g1(x) g2(x)*g2(x) ]; > ] A = octave:28> b = [ g0(x)*y ; g1(x)*y ; g2(x)*y ] b = Agora vamos resolver esse sistema para encontrarmos os valores de a 0,a 1 e a 2 : octave:28> a = A\b a = octave:29> Assim, obtivemos o polinômio: F(x) = x x 2 Para calcular o valor desse polinômio nos pontos tabelados podemos escrever: 3
4 octave:29> F = g0(x)*a(1)+g1(x)*a(2)+g2(x)*a(3) F = Columns 1 through 7: Columns 8 through 11: octave:30> Então a diferença em cada ponto é dada por: octave:31> delta=f-y ans = Columns 1 through 6: e e e e e e-04 Columns 7 through 11: e e e e e-02 octave:32> Portanto o erro quadrático é facilmente calculado: octave:32> e2 = delta*delta e2 = octave:33> Que parece ajustar muito bem a função dada. No entanto, o seguinte modelo deve se ajustar melhor a esses dados: F(x) = a 0 e a1x+a2x2 O único problema é que esse modelo não está expresso como uma combinação linear. O que fazer? Muito simples: fazendo G(x) = ln F(x), temos: G(x) = ln(a 0 e a1x+a2x2 ) = lna 0 + a 1 x + a 2 x 2 que é polinomial de segundo grau. Devemos ajustar esse modelo à tabela z = ln(f(x)): octave:33> z=log(y); octave:34> plot(x,z) octave:35> Note como, de fato, o gráfico de z = ln(f(x)) se parece com o de uma parábola com concavidade voltada para baixo. A matriz A de coeficientes do nosso novo problema é exatamente a mesma do anterior, pois esta independe de y (ou de z). Devemos apenas recalcular b: octave:35> b = [ g0(x)*z ; g1(x)*z ; g2(x)*z ] b = octave:36> Agora vamos resolver o sistema Aa = b para encontrar os valores dos coeficientes: octave:36> a = A\b a = e e e-02 octave:37> Notamos que os dois primeiros valores são muito pequenos perto do terceiro, e isso provavelmente significa que devemos considerá-los como zero. Assim, lembrando que o primeiro valor dessa lista é igual a ln a 0, devemos tomar a exponencial desse valor para achar a 0. Como estamos assumindo ln a 0 0, devemos ter a 0 1. Com isso chegamos à solução: F(x) = e x2 100 e podemos calcular F e o erro quadrático como antes: 4
5 octave:37> F=exp(-x.^2./100) F = Columns 1 through 7: Columns 8 through 11: octave:38> delta=f-y delta = Columns 1 through 6: e e e e e e-07 Columns 7 through 11: e e e e e-07 octave:39> e2 = delta*delta e2 = e-11 octave:40> O valor extremamente baixo desse erro confirma que o segundo modelo é melhor do que o primeiro para esses dados. 3. Integração Numérica Vamos integrar numericamente a função y = f(x) definida do seguinte modo: octave:41> x=0:0.1:1; octave:42> y=[ > ]; octave:43> Como temos um número ímpar de pontos igualmente espaçados, com h = 0.1, parece conveniente usarmos a regra 1 3 de Simpson repetida. Definimos o vetor de pesos: octave:43> p=[ ]; octave:44> e agora podemos obter o valor da integral aplicando a fórmula: ˆ 1 0 f(x)dx h 3 (y 0 + 4y 1 + 2y y 10 + y 11 ) o que na linguagem do Octave se escreve simplesmente como: octave:44> 0.1/3*p*y ans = octave:281> Final da Áula de Laboratório 3. Que todos tenham um estudo bem produtivo! 5
Mé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 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 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 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 maisMétodo dos Mínimos Quadrados
Método dos Mínimos Quadrados Laura Goulart UESB 4 de Abril de 2019 Laura Goulart (UESB) Método dos Mínimos Quadrados 4 de Abril de 2019 1 / 22 Objetivos O Método dos Mínimos Quadrados (MMQ) é uma técnica
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 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 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 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ç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 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 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 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 maisC alculo Num erico Integra c ao Num erica Ana Paula Ana Paula C alculo Num erico
Integração Numérica Sumário 1 Aula Anterior 2 Fórmulas Repetidas Aula Anterior Aula Anterior Aula Anterior Aula Anterior Integração numérica Fórmulas Fechadas de Newton-Cotes Regra do Retângulo Integração
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 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 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 maisMAP Cálculo Numérico e Aplicações
MAP151 - Cálculo Numérico e Aplicações Lista 6 Correção Neste ponto, todos já sabemos que todas as questões têm o mesmo valor, totalizando 1. pontos. Questão 1 Comecei escrevendo uma função ajusta reta.sci
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 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 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 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 maisSME0300 Cálculo Numérico Aula 20
SME0300 Cálculo Numérico Aula 20 Maria Luísa Bambozzi de Oliveira marialuisa @ icmc usp br Sala: 3-241 Página da disciplina: tidia-aeuspbr 29 de outubro de 2015 Aula Passada Aproximação de Funções: Método
Leia maisMÉTODOS NUMÉRICOS. ENGENHARIA ELECTRÓNICA INDUSTRIAL e de COMPUTADORES
UNIVERSIDADE DO MINHO MÉTODOS NUMÉRICOS ENGENHARIA ELECTRÓNICA INDUSTRIAL e de COMPUTADORES EXERCÍCIOS PRÁTICOS- 1 a parte Ano lectivo de 2004/2005 Exercícios práticos - CONUM Solução de uma equação não
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 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 maisEquações diferenciais ordinárias
Departamento de Física Universidade Federal da Paraíba 24 de Junho de 2009 Motivação Problemas envolvendo equações diferenciais são muito comuns em física Exceto pelos mais simples, que podemos resolver
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 maisCálculo Numérico. Aula 21 Integração Numérica. Prof. Rafael Mesquita /07/2014
Cálculo Numérico Aula 21 Integração Numérica 2014.1 14/07/2014 Prof. Rafael Mesquita rgm@cin.ufpe.br Integração Numérica Problemas resolvidos pelo cálculo de integral definida Determinação de áreas Determinação
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 mais2. Aplicação do Matlab à Resolução de Problemas
2. Aplicação do Matlab à Resolução de Problemas Neste capítulo mostram-se as potencialidades do Matlab para resolver alguns problemas concretos. Destacam-se sobretudo as suas capacidades de cálculo numérico
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 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 maisMATLAB Avançado. Melissa Weber Mendonça Universidade Federal de Santa Catarina. M. Weber Mendonça (UFSC) MATLAB Avançado 2011.
MATLAB Avançado Melissa Weber Mendonça 1 1 Universidade Federal de Santa Catarina 2011.2 M. Weber Mendonça (UFSC) MATLAB Avançado 2011.2 1 / 25 Referências a funções definidas inline Podemos usar funções
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 maisIntegração Numérica. = F(b) F(a)
Integração Numérica Do ponto de vista analítico, existem diversas regras que podem ser utilizadas na prática. Contudo, embora tenhamos resultados básicos e importantes para as técnicas de integração analítica,
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 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 maisMétodos Numéricos - Notas de Aula
Métodos Numéricos - Notas de Aula Prof a Olga Regina Bellon Junho 2007 Introdução Do ponto de vista analítico existem diversas regras, que podem ser utilizadas na prática. Porém, técnicas de integraçã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 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 maisMÉTODOS NUMÉRICOS. ENGENHARIA e GESTÃO INDUSTRIAL
UNIVERSIDADE DO MINHO MÉTODOS NUMÉRICOS ENGENHARIA e GESTÃO INDUSTRIAL EXERCÍCIOS PRÁTICOS Ano lectivo de 2005/2006 Métodos Numéricos - L.E.G.I. Exercícios práticos - CONUM Solução de uma equação não linear
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 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 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 maisIntegral. Queremos calcular a integral definida I = O valor de I será associado a uma área. Veremos dois métodos (por enquanto)
Integral Queremos calcular a integral definida I = b a f(x)dx. O valor de I será associado a uma área. Veremos dois métodos (por enquanto) Método do Trapezóide Método de Simpson 1 Método do Trapezóide
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 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 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 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 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 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 maisLista 2 - Cálculo. 17 de maio de Se f e g são funções cujos grácos estão representados abaixo, sejam u(x) = f(x)g(x),
Lista 2 - Cálculo 17 de maio de 2019 1. Se f e g são funções cujos grácos estão representados abaixo, sejam u(x) = f(x)g(x), h(x) = f(g(x)) e k(x) = g(f(x)). Encontre as seguintes derivadas: (a) u (1)
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 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 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 maisFísica Computacional 5
Física Computacional 5 1. Derivadas com diferenças finitas a. O conceito de derivada, menos simples que o de integral b. Cálculo numérico da derivada com diferenças finitas c. Um outro conceito, Equação
Leia maisDisciplina: Cálculo Numérico IPRJ/UERJ. Sílvia Mara da Costa Campos Victer. Integração numérica: Fórmulas de Newton-Cotes.
Disciplina: Cálculo Numérico IPRJ/UERJ Sílvia Mara da Costa Campos Victer Aula 5- Integração numérica: Fórmulas de Newton-Cotes. Objetivo: Apresentar o método de integração numérica baseado nas fórmulas
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 maisMétodo de Quadrados Mínimos: Caso discreto
Método de Quadrados Mínimos: Caso discreto Marina Andretta ICMC-USP 23 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 numérico
Leia maisMatemática Computacional
Matemática Computacional MEEC 1 ạ Parte/ 1 ọ Teste 019/01/ 18h30 (+1h30) Apresente todos os cálculos e justifique convenientemente as respostas. 1. Nas duas alíneas seguintes apresente os resultados num
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 maisIntegraçã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
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 I b f x dx a 2013/05/09 MN 1 Integração numérica Quando uma função é muito complicada
Leia maisBANCO DE EXERCÍCIOS - 24 HORAS
BANCO DE EXERCÍCIOS - HORAS 9º ANO ESPECIALIZADO/CURSO ESCOLAS TÉCNICAS E MILITARES FOLHA Nº GABARITO COMENTADO ) A função será y,5x +, onde y (preço a ser pago) está em função de x (número de quilômetros
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 4 Ajuste de Curvas AJUSTE DE CURVAS Cálculo Numérico 3/55 Introdução Em geral, experimentos geram uma gama de dados que devem
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 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 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 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 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 maisALUNO(A): Nº TURMA: TURNO: DATA: / / COLÉGIO:
Professor: Edney Melo ALUNO(A): Nº TURMA: TURNO: DATA: / / COLÉGIO: 1. Cálculo Diferencial Em vários ramos da ciência, é necessário algumas vezes utilizar as ferramentas básicas do cálculo, inventadas
Leia mais4 de outubro de MAT140 - Cálculo I - Método de integração: Frações Parciais
MAT140 - Cálculo I - Método de integração: Frações Parciais 4 de outubro de 2015 Iremos agora desenvolver técnicas para resolver integrais de funções racionais, conhecido como método de integração por
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 maisCÁLCULO I Prof. Marcos Diniz Prof. André Almeida Prof. Edilson Neri Júnior
Objetivos da Aula CÁLCULO I Prof. Marcos Diniz Prof. André Almeida Prof. Edilson Neri Júnior Aula n o 4: Aproximações Lineares e Diferenciais. Regra de L Hôspital. Definir e calcular a aproximação linear
Leia mais1 Receita básica. x + cos(x) = y + y 3 x 2 + y 2 = 1. E o escrevemos na forma. x + cos(x) y y. F 1 x F 2. x 1 x 2 x n J F = F n F n F n
Receitas para solução de sistemas de equações usando o método de Newton-Raphson no Scilab Prof. Fabio Azevedo - Cálculo Numérico - MAT01169 1 Receita básica Nesta receira básica, mostraremos como calcular
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 maisC alculo Num erico Integra c ao Num erica Ana Paula Ana Paula C alculo Num erico
Integração Numérica Sumário 1 Introdução 2 Fórmulas Fechadas de Newton-Cotes 3 Análise do Erro Introdução Introdução Introdução Introdução Serão estudados aqui métodos numéricos para calcular uma aproximação
Leia maisMódulo 4 Ajuste de Curvas
Módulo 4 Ajuste de Curvas 4.1 Intr odução Em matemática e estatística aplicada existem muitas situações onde conhecemos uma tabela de pontos (x; y), com y obtido experimentalmente e deseja se obter uma
Leia maisExercícios de programação
Exercícios de programação Estes exercícios serão propostos durante as aulas sobre o Mathematica. Caso você use outra linguagem para os exercícios e problemas do curso de estatística, resolva estes problemas,
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 mais13 Fórmula de Taylor
13 Quando estudamos a diferencial vimos que poderíamos calcular o valor aproimado de uma função usando a sua reta tangente. Isto pode ser feito encontrandose a equação da reta tangente a uma função y =
Leia maisRenato Martins Assunção
Análise Numérica Integração Renato Martins Assunção DCC - UFMG 2012 Renato Martins Assunção (DCC - UFMG) Análise Numérica 2012 1 / 1 Introdução Calcular integrais é uma tarefa rotineira em engenharia,
Leia maisAula 4: Gráficos lineares
Aula 4: Gráficos lineares 1 Introdução Um gráfico é uma curva que mostra a relação entre duas variáveis medidas. Quando, em um fenômeno físico, duas grandezas estão relacionadas entre si o gráfico dá uma
Leia maisPolinômios de Legendre
Seção 5: continuação do método de resolução por séries de potências Na Seção foi exposto informalmente, através de exemplos, o método de resolução de equações diferenciais ordinárias por séries de potências.
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 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 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 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 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 maisAulas n o 22: A Função Logaritmo Natural
CÁLCULO I Aulas n o 22: A Função Logaritmo Natural Prof. Edilson Neri Júnior Prof. André Almeida 1 A Função Logaritmo Natural 2 Derivadas e Integral Propriedades dos Logaritmos 3 Gráfico Seja x > 0. Definimos
Leia maisAjuste de Splines a um Conjunto de Dados
Ajuste de Splines a um Conjunto de Dados Reginaldo J. Santos Departamento de Matemática-ICE Universidade Federal de Minas Gerais http://www.mat.ufmg.br/~regi regi@mat.ufmg.br 7 de junho de Seja C (I) o
Leia maisRef: H.Gould e J. Tobochnik. Para integrais em uma dimensão as regras do trapezóide e de Simpson são
Método de Monte Carlo Resolução de Integrais Ref: H.Gould e J. Tobochnik Para integrais em uma dimensão as regras do trapezóide e de Simpson são melhores, mais rápidas. A técnica de resolução de integrais
Leia maisf(x) = 1 + 2x + 3x 2.
Interpolação e ajuste não-segmentados 1 Introdução O problema geral da interpolação pode ser denido da seguinte forma: Seja F uma família de funções f : D E e {(x i, y i )} N i1 um conjunto de pares ordenados
Leia maisTÓPICOS DE ANÁLISE NUMÉRICA AULA 03 - INTERPOLAÇÃO POLINOMIAL
TÓPICOS DE ANÁLISE NUMÉRICA AULA 03 - INTERPOLAÇÃO POLINOMIAL Vanessa Rolnik Artioli DCM/FFCLRP/USP Introdução Dado um conjunto de n + 1 pontos (x i, f (x i )), i = 0, 1,..., n (nós interpoladores), queremos
Leia mais