MAP Segundo exercício programa Splines cúbicos
|
|
- Emanuel Felgueiras Camelo
- 5 Há anos
- Visualizações:
Transcrição
1 MAP Segundo exercício programa - 26 Splines Cúbicos Instruções gerais - Os exercícios computacionais pedidos na disciplina Cálculo Numérico têm por objetivo fundamental familiarizar o aluno com problemas práticos que requeiram técnicas numéricas em sua solução. Neste segundo programa sua tarefa será aprender e implementar um método de interpolação polinomial por partes usando splines cúbicos, além de aplicá-lo na solução de alguns problemas. Seu programa deve ser entregue no Panda até o dia 29 de novembro. Não deixe para fazê-lo no final do prazo. O programa deve ser escrito em Linguagem C e ser compilado e executado com o compilador disponível através do Panda. Caso você desenvolva seu programa em outro compilador, confira se ele também compila e executa no devcpp na versão que se encontra no Panda). Programas que não compilarem terão notas muito baixas. Ao desenvolver seu projeto você possivelmente trocará idéias com seus colegas. Esta interação é saudável e desejável, vocês estarão aprendendo mais. O seu programa deve no entanto ser desenvolvido por você individualmente, para que você realmente saiba fazêlo. Haverá controle de cópias e caso estas sejam detectadas, os envolvidos terão nota zero no programa e o caso será levado à coordenação do biênio. Esperamos sinceramente não encontrar nenhum caso deste tipo. Bom trabalho e divirta-se com sua tarefa! Splines cúbicos Em alguns problemas de interpolação com muitos pontos, o uso de interpolação polinomial leva a soluções que oscilam muito. Uma técnica muito usada nestes casos é interpolação polinomial por partes, sendo os splines cúbicos muito populares devido a boas propriedades de aproximação e permitir gerar curvas suaves a partir dos valores tabelados de uma função. Considere uma partição do intervalo [a, b] a = x < x 1 < < x n 1 < x n = b em n subintervalos [x i 1, x i ], 1 i n, e sejam y i = fx i ), i n, os valores de uma função f nos pontos da partição. Um spline cúbico interpolador é uma função Sx) tal que: a) Sx i ) = y i, i n. b) A restrição de S a cada subintervalo [x i 1, x i ], 1 i n, é um polinômio de grau menor ou igual a 3. c) S, S e S são contínuas em [a, b]. 1
2 O termo spline foi cunhado pelo matemático I. J. Schoenberg em conexão com alguns problemas de ajuste de dados estudados por ele. Spline é o nome em inglês de uma régua fina flexível usada para desenhar curvas suaves passando por pontos prescritos. Usando teoria da elasticidade linear, pode-se mostrar que estas curvas são aproximadamente polinômios cúbicos por partes com derivadas até ordem 2 contínuas. Construindo splines cúbicos Os splines cúbicos interpoladores podem ser carcterizados pelos valores y i da função e pelos valores m i = S x i ) da derivada segunda de S nos pontos da partição. Para isso, denote por S i x) = Sx), x [x i 1, x i ] as restrições de S aos intervalos [x i 1, x i ] e por = x i x i 1 os comprimentos destes intervalos, 1 i n. Então, S i x) = x i x m i 1 + x x i 1 m i. Integrando a expressão acima duas vezes e usando a propriedade de interpolação obtemos S i x) = x i x y i 1 + x x i 1 y i + 1) h {[ i xi ) ] [ 3 x i x x ) ] } 3 i x xi 1 m i 1 + x x i 1 m i 6 onde a fórmula é válida para x [x i 1, x i ]. Note que ela já incorpora as condições S e S contínuas por que?). Para determinarmos as incógnitas m i, usamos a continuidade de S, ou seja, S i x i) = S i+1 x i), 1 i n 1. Usando estas relações em 1) e após uma manipulação das expressões chegamos ao seguinte sistema de equações + +1 m i 1 + 2m i m i+1 = d i 2) para 1 i n 1, onde 6 yi+1 y i d i = y ) i y i 1. 3) Note que 2) é um sistema linear com n 1 equações e n + 1 incógnitas. Pode-se mostrar que a matriz do sistema tem posto máximo, e portanto há uma infinidade de splines cúbicos interpoladores. Para caracterizar um único spline, é necessário impor condições adicionais. Veremos a seguir algumas possibilidades. 2
3 Caracterizações de splines cúbicos Veremos nesta seção algumas possibilidades para se obter um único spline cúbico interpolador. a) Spline cúbico natural: é obtido impondo-se que as derivadas segundas de S em x e x n sejam nulas, isto é, m = m n =. Este é o spline gerado pela régua flexível. b) Spline cúbico completo: se conhecermos os valores y = f x ) e y n = f x n ) da derivada de f nos extremos do intervalo, acrescentamos duas equações ao sistema 2) a partir de S 1x ) = y e S nx n ) = y n. Verifique como exercício quais são estas equações. c) Condição not a knot : Este spline, proposto por Carl de Boor, é obtido impondo-se que nos intervalos [x, x 2 ] e [x n 2, x n ], S seja um polinômio de grau menor ou igual a 3. É como se desligássemos os nós x 1 e x n 1. Estas condições são equivalentes a S 1 x 1 ) = S 2 x 1 ) e S n 1x n 1 ) = S n x n 1 ), gerando o seguinte sistema n 1) n 1): a primeira equação em 2) é modificada para 2 + h ) 1 m h ) 1 m 2 = d 1, a equação n 1 é modificada para 1 h ) n m n h n ) m n 1 = d n 1 e para 2 i n 2 usamos as mesmas equações de 2). calculados m 1,..., m n 1, obtemos m e m n por Uma vez m = h 1 + m 1 h 1 m 2 ; m n = + h n m n 1 h n m n 2. d) Spline cúbico periódico: quando f é periódica de período b a, temos y = y n. Podemos então obter o spline cúbico periódico impondo-se m = m n e S x ) = S x n ). As equações para m 1,..., m n ficam iguais a: i = 1: use m = m n para obter 2m 1 + h 1 + m 2 + h 1 h 1 + m n = d 1. 2 i n 1: use as equações dadas por 2). i = n: Use S nx n ) = S 1x ) para obter h 1 m 1 + h n m n 1 + 2m n = d n h 1 + h n h 1 + h n onde a expressão 3) com i = n deve ser avaliada usando-se h n+1 = h 1 e y n+1 = y 1. 3
4 Nos casos a), b) e c), o sistema linear resultante é tridiagonal e pode ser resolvido pelo método descrito no Exercício Programa 1. No caso d), a matriz é tridiagonal periódica, e uma maneira de se resolver o sistema linear é descrita no Apêndice. Uma vez calculados os valores m i, i n, podemos calcular Sx) para qualquer x [a, b]. Determine o índice i tal que x [x i 1, x i ]. Calcule então A = x i x)/ e B = x x i 1 )/ = 1 A. De 1) temos Sx) = Ay i 1 + By i + h2 i 6 [ A 3 A ) m i 1 + B 3 B ) m i ]. Curvas bidimensionais suaves Uma aplicação de interpolação com splines cúbicos é a construção de curvas suaves no plano passando por n + 1 pontos P k com coordenadas dadas x k, y k ), k n, onde uma representação geral na forma y = fx) não é possível. Portanto, devemos usar uma representação paramétrica x = xt) y = yt), 4) onde t denota o parâmetro. Podemos assumir que os valores t, t 1,...,t n dos parâmetros correspondentes aos n + 1 pontos estão em ordem crescente de magnitude. Construimos então dois splines cúbicos que interpolam as funções tabeladas t k, x k ) e t k, y k ), k n, por meio dos quais obtemos uma representação paramétrica 4). O comprimento de arco da curva seria o parâmetro t mais apropriado. Como ele não é conhecido a priori, os valores t k para o parâmetro são usualmente escolhidos como sendo as distâncias entre pontos consecutivos: t =, t k = t k 1 + x k x k 1 ) 2 + y k y k 1 ) 2, 1 k n. Para gerar a curva entre P k 1 e P k, os splines cúbicos xt) e yt) devem ser avaliados com o parâmetro t percorrendo o intervalo [t k 1, t k ]. Tarefa Parte 1) Implemente um programa para construir o spline cúbico interpolador com a condição not a knot, dados os pontos x i e os valores y i de uma função nestes pontos, para i n. O programa deve calcular e imprimir os valores m i, i n, e o valor do spline em um ponto x especificado. Imprima também o valor de n e os valores de x i e y i. O sistema linear tridiagonal deve ser resolvido pelo método descrito no Exercício Programa 1. Teste o seu programa com o seguinte problema: Um CDB pré-fixado com investimento inicial igual a F é um depósito a prazo para T dias úteis, cujo valor de resgate é V = F 1 + y T ) T 252 onde y T é a taxa pré-fixada anualizada para um período de T dias úteis, obtida por interpolação da estrutura de taxas de juros vigentes na data de cálculo. 4
5 No dia 3/1/26 a estrutura de taxas de juros consistia dos seguintes valores: Dias Úteis Taxas 1 13,67% 21 13, % 42 13,593% 63 13, % , % , % 54 13, % , % Calcular, nesta data, o valor de um CDB pré-fixado de 3 meses vencendo em 3/1/27 62 dias úteis ) com investimento inicial F = R$1.,. Note que o valor y T obtido da interpolação é usado para calcular V, que deverá ser impresso também. Parte 2) Implemente um programa que usa splines cúbicos periódicos para a construção de curvas fechadas no plano, dadas as coordenadas de n + 1 pontos P, P 1,...,P n, onde P n = P. O programa deve calcular e imprimir os valores t k do parâmetro, x t k ) e y t k ), k n. Imprima também o valor de n e as coordenadas dos pontos P k. Os sistemas lineares devem ser resolvidos pelo método descrito no Apêndice. Teste o seu programa com os seguintes dados: k x k y k Para ver a curva obtida, seria necessário calcular xt), yt)) para vários valores do parâmetro t além dos valores t k, e plotar a curva formada pelos pontos com estas coordenadas. Para a entrega do programa, no entanto, imprima apenas o que foi pedido. Obs.: Faça todas as contas usando precisão dupla. Para a impressão dos resultados, use um formato reduzido, com 5 algarismos significativos. 5
6 Apêndice: sistemas lineares tridiagonais periódicos Considere o sistema linear b 1 x 1 + c 1 x 2 + a 1 x n = d 1 a i x i 1 + b i x i + c i x i+1 = d i, 2 i n 1 c n x 1 + a n x n 1 + b n x n = d n Sistemas lineares deste tipo aparecem na construção de splines cúbicos periódicos e em várias outras situações envolvendo periodicidade. Eles podem ser resolvidos a partir do método de eliminação de Gauss para sistemas lineares tridiagonais da seguinte forma. Denote por à a parte tridiagonal da matriz A do sistema linear: à = b 1 c 1 a 2 b 2 c a n 1 b n 1 c n 1 a n b n Então, Ax pode ser escrito na forma Ax = Ãx + x n Logo a solução de Ax = d satisfaz a 1. + x 1. c n x + x n y + x 1 z = w 5) onde y, z e w são soluções dos sistemas lineares tridiagonais Ãy = a 1,..., ) T, Ãz =,..., c n ) T e Ãw = d, respectivamente. Uma vez calculados y, z e w, obtemos x 1 e x n a partir das primeira e última componentes de 5), o que equivale a resolver o sistema z 1 )x 1 + y 1 x n = w 1 z n x y n )x n = w n Finalmente, tendo calculado x 1 e x n, obtemos de 5) x i = w i x n y i x 1 z i, 2 i n 1. Os três sistemas lineares tridiagonais são resolvidos pelo método descrito no Exercício Programa 1. 6
MAP Primeiro exercício programa Método de Diferenças Finitas para solução de problemas de contorno de equações diferenciais ordinárias
MAP-2121 - Primeiro exercício programa - 2006 Método de Diferenças Finitas para solução de problemas de contorno de equações diferenciais ordinárias Instruções gerais - Os exercícios computacionais pedidos
Leia maisMAP Primeiro exercício programa Osciladores Harmônicos
MAP-11 - Primeiro exercício programa - 009 Osciladores Harmônicos Instruções gerais - Os exercícios computacionais pedidos na disciplina Cálculo Numérico têm por objetivo fundamental familiarizar o aluno
Leia maisMAP Segundo exercício programa Resolvendo sistemas esparsos por Gradientes Conjugados
MAP-22 - Segundo exercício programa - 20 Resolvendo sistemas esparsos por Gradientes Conjugados Instruções gerais - Os exercícios computacionais pedidos na disciplina Cálculo Numérico têm por objetivo
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
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 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 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 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 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 maisMAP Segundo Exercício Programa
MAP-2121 - Segundo Exercício Programa - 2005 Instruções gerais - Os exercícios computacionais pedidos na disciplina Cálculo Numérico têm por objetivo fundamental familiarizar o aluno com problemas práticos
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. 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 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 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 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 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 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 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 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 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 maisComputação Gráfica - 10
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Computação Gráfica - 10 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
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 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 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 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 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 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 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 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 maisCálculo Numérico. Resumo e Exercícios P1
Cálculo Numérico Resumo e Exercícios P1 Fórmulas e Resumo Teórico Parte 1 Aritmética de ponto flutuante Operar com o número de algarismos significativos exigido. Arredondar após cada conta. Método de escalonamento
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 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 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 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 6 Resolução Numérica de Equações Diferenciais Ordinárias Objetivo: Resolver Equações Diferenciais Ordinárias utilizando métodos
Leia maisaula7 Curvas Splines 2016/2 IC / UFF Spline física
aula7 Curvas Splines 2016/2 IC / UFF Spline física Curvas Splines Com maior suavidade que as anteriores (tem curvatura continuas) e são conectadas formando curvas mais complexas. Spline é uma curva polinomial
Leia maisAutores: Interpolação por Spline Cúbica e Método de Integração de Simpson para Cálculo de Campo Magnético PLANO BÁSICO: MÉTODOS NUMÉRICOS
UNIVERSIDADE FEDERAL DO CEARÁ - UFC CENTRO DE TECNOLOGIA CT DEPARTAMENTO DE ENGENHARIA ELÉTRICA DEE PROGRAMA DE EDUCAÇÃO TUTORIAL - PET PLANO BÁSICO: MÉTODOS NUMÉRICOS Interpolação por Spline Cúbica e
Leia maisINTERPOLAÇÃO POR INTERPOLAÇÃO SPLINE INTERPOLAÇÃO SPLINE INTERPOLAÇÃO SPLINE INTERPOLAÇÃO SPLINE 1/12/2008
FUNDAÇÃO UNIVERSIDADE FEDERAL DE RONDÔNIA NCT-NÚCLEO DE CIÊNCIA E TECNOLOGIA DENFI-DEPARTAMENTO DE ENGENHARIA E FISÍCA DOCENTE: PROF. º Dr. Carlos Tenório DISCIPLINA : CÁLCULO NUMÉRICO INTERPOLAÇÃO POR
Leia maisétodos uméricos AJUSTE DE FUNÇÕES Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos 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 DE PESQUISA CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA
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 maisProf. MSc. David Roza José 1/27
1/27 Splines e Interpolação por Partes - A Objetivos: Compreender que splines minimizam oscilações ao ajustar polinômios de menor ordem a partições do domínio; Aprender a desenvolver um código para procurar
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 mais2. Caso contrário esta exigência não é justificável, e podemos ter y i 6= f(x i ), o que poderá inclusive corrigir valores obtidos imprecisamente.
Capítulo 6 interpolação e Extrapolação 6.1 Introdução Suponhamos um conjunto de n + 1 pontos com duas coordenadas x e y, conhecidos por um processo qualquer (x 0,y 0 ), (x 1,y 1 ),...,(x n,y n ) onde x
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 maisMAP CÁLCULO NUMÉRICO (POLI) Lista de Exercícios sobre o Método dos Mínimos Quadrados
MAP 2121 - CÁLCULO NUMÉRICO (POLI) Lista de Exercícios sobre o Método dos Mínimos Quadrados 1: Usando o método dos mínimos quadrados de maneira conveniente, aproxime os pontos da tabela abaixo por uma
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 maisCurvas e Superfícies
Curvas e Superfícies Fontes: M.C.F. de Oliveira D.F. Rogers & J.A. Adams, Mathematical Elements for Computer Graphics, McGraw-Hill, 1999 Hearn & Baker, Cap. 8 (8-8 a 8-18) An Interactive Introduction to
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 maisUNIVERSIDADE FEDERAL DE PERNAMBUCO Lista de Exercícios / Cálculo Numérico 1ª Unidade
1) Analise as alternativas abaixo e marque V para verdadeiro e F para falso. No segundo caso, explique como as tornaria verdadeiras: ( ) O método das secantes é utilizado para solucionar um problema de
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 maisÁrea e Teorema Fundamental do Cálculo
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: CÁLCULO DIFERENCIAL E INTEGRAL I Área e Teorema Fundamental
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 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 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 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 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 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 maisA = Utilizando ponto flutuante com 2 algarismos significativos, 2 = 0, x (0)
MAP 22 - CÁLCULO NUMÉRICO (POLI) Lista de Exercícios sobre Sistemas Lineares : Utilizando o método de eliminação de Gauss, calcule o determinante e a seguir a inversa da matriz abaixo. Efetue todos os
Leia maisCurvas e Superfícies. André Tavares da Silva. Capítulo 3 de Azevedo e Conci Capítulo 11 de Foley Capítulo 2 de Mortenson
Curvas e Superfícies André Tavares da Silva andre.silva@udesc.br Capítulo 3 de Azevedo e Conci Capítulo 11 de Foley Capítulo 2 de Mortenson Roteiro Representação de curvas Analítica / Paramétrica Curvas
Leia maisExame (1º Teste) de Análise Numérica (LMAC, MEIC, MMA) Instituto Superior Técnico, 11 de Janeiro de 2016, 15h00-16h15 (1º Teste)
Exame (º Teste) de Análise Numérica (LMAC, MEIC, MMA) Instituto Superior Técnico, de Janeiro de 6, h-6h (º Teste) ) [] a) Determine p, o polinómio de menor grau tal que p() = a, p() = b, p () = p () =
Leia maisCI-202-D. Trabalho Prático 2 o Semestre 2015
CI-202-D Métodos Numéricos Trabalho Prático 2 o Semestre 2015 1 Descrição Este trabalho refere-se à implementação prática de um programa de computador capaz de calcular os valores de respostas de sistemas
Leia maisCálculo Numérico. Santos Alberto Enriquez-Remigio FAMAT-UFU 2015
Cálculo Numérico Santos Alberto Enriquez-Remigio FAMAT-UFU 2015 1 Capítulo 1 Solução numérica de equações não-lineares 1.1 Introdução Lembremos que todo problema matemático pode ser expresso na forma de
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 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 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 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 mais6 MÉTODO DE ELEMENTOS FINITOS - MEF
6 MÉTODO DE ELEMENTOS FINITOS - MEF O Método de Elementos Finitos é uma técnica de discretização de um problema descrito na Formulação Fraca, na qual o domínio é aproximado por um conjunto de subdomínios
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 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 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 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 maisComprimento de Arco. 1.Introdução 2.Resolução de Exemplos 3.Função Comprimento de Arco 4.Resolução de Exemplo
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: CÁLCULO DIFERENCIAL E INTEGRAL I Comprimento de Arco
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 maisCCI-22 LISTA DE EXERCÍCIOS
CCI-22 LISTA DE EXERCÍCIOS Capítulos 1 e 2: 1) Considere floats com 4 dígitos decimais de mantissa e expoentes inteiros entre -5 e 5. Sejam X =,7237.1 4, Y =,2145.1-3, Z =,2585.1 1. Utilizando um acumulador
Leia maisétodos uméricos RESOLUÇÃO NUMÉRICA DE EQUAÇÕES DIFERENCIAIS (Continuação) Prof. Erivelton Geraldo Nepomuceno
étodos uméricos RESOLUÇÃO NUMÉRICA DE EQUAÇÕES DIFERENCIAIS (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA 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 maisCurvas e Superfícies. Profª Soraia Raupp Musse
Curvas e Superfícies Profª Soraia Raupp Musse Classificação Curvas Apenas comprimento 2 Classificação Superfícies Apenas área Cascas infinitesimalmente finas, ocas Abertas ou fechadas 3 Classificação Sólidos
Leia maisCurvas HERMITE. Figura 1 - Efeito oscilatório dos polinômios: [PAVLIDIS, 1984]
Curvas A representação de uma curva como uma sucessão de trecho retos pode ser suficiente para várias aplicações. No entanto, curvas e superfícies complexas normalmente demandam uma maneira mais eficiente
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 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 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 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 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 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 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 maisUniversidade Federal do Espírito Santo - CT - DI Trabalho Computacional - PD II - Engenharia Elétrica Profa. Maria Cristina Rangel
Universidade Federal do Espírito Santo - CT - DI Trabalho Computacional - PD II - Engenharia Elétrica Profa. Maria Cristina Rangel Considere o esboço do estado do ES e n = 30 cidades enumeradas de 1, 2,...,
Leia maisMétodos Numéricos em Equações Diferenciais Aula 02 - Método de Euler
Métodos Numéricos em Equações Diferenciais Aula 02 - Método de Euler Profa. Vanessa Rolnik curso: Matemática Aplicada a Negócios Introdução Método de Diferenças: { w0 = α w i+1 = w i + h φ(t i, w i ),
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 maisModelagem Computacional. Aula 5 2
Mestrado em Modelagem e Otimização - RC/UFG Modelagem Computacional Aula 5 2 Prof. Thiago Alves de Queiroz 2 [Cap. 5] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning, 2010. Thiago
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 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 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 7 04/2014 Zeros reais de funções Parte 1 Objetivo Determinar valores aproximados para as soluções (raízes) de equações da
Leia maisMétodos de Runge-Kutta
Solução numérica de Equações Diferenciais Ordinárias: Métodos de Runge-Kutta Marina Andretta/Franklina Toledo ICMC-USP 31 de outubro de 2013 Baseado nos livros: Análise Numérica, de R. L. Burden e J. D.
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 maisGOVERNO FEDERAL MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO CÂMPUS JUAZEIRO/BA COLEG. DE ENG.
GOVERNO FEDERAL MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO CÂMPUS JUAZEIRO/BA COLEG. DE ENG. ELÉTRICA PROF. PEDRO MACÁRIO DE MOURA CÁLCULO II 2015.2 Discente CPF Turma A2 Sala
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 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 mais