Métodos Numéricos e Estatísticos Parte I-Métodos Numéricos
|
|
- Simone Valente de Vieira
- 7 Há anos
- Visualizações:
Transcrição
1 Métodos Numéricos e Estatísticos Parte I-Métodos Numéricos Lic Eng Biomédica e Bioengenharia-2009/2010
2 O problema geral da interpolação polinomial consiste em, dados n + 1 pontos (reais ou complexos) x 0, x 1,, x n e n + 1 valores (reais ou complexos) y 0, y 1,, y n (que geralmente correspondem a valores de uma função y = f (x) em x 0, x 1,, x n ), determinar um polinómio p n (x) de grau n tal que p n (x 0 ) = y 0, p n (x 1 ) = y 1,, p n (x n ) = y n Se os pontos x i, que são chamados de pontos ou abcissas de interpolação são distintos, vamos verificar que tal polinómio existe e é único
3 Dados n+1 pontos (reais ou complexos) x 0, x 1,, x n e n+1 valores (reais ou complexos) y 0, y 1,, y n, existe um e um só polinómio p n (x) de grau inferior ou igual a n tal que p n (x i ) = y i, i = 0, 2,, n Dem: Seja p n(x) = a 0 + a 1 x + + a nx n um polinómio de grau menor ou igual a n, com n + 1 coeficientes a 0, a 1,, a n desconhecidos A condição p n(x i ) = y i, i = 0, 2,, n é equivalente ao sistema de n + 1 equações a 0 + a 1 x a nx0 n = y 0 a 0 + a 1 x a nx1 n = y 1 a 0 + a 1 x n + + a nxn n = y n nas n + 1 incógnitas a i, i = 0, 1,, n A matriz dos coeficientes do sistema acima designa-se por matriz de Vandermonde Sabe-se da Álgebra linear que o seu determinante 1 x 0 x0 n 1 x 1 x n 1 1 x n xn n (1) é diferente de zero se os x i são todos distintos Assim sendo, o sistema (1) tem uma e uma só solução
4 Chama-se polinómio interpolador de uma função f sobre um conjunto de pontos x 0, x 1,, x n, ao polinómio de grau inferior ou igual a n que nesses pontos coincide com f Exemplo Determinemos o polinómio interpolador de grau 2 de uma função f que passa pelos pontos (1, 1), (2, 4) e (3, 9) Temos: x 0 = 1, y 0 = 1 = f (x 0 ) x 1 = 2, y 1 = 4 = f (x 1 ) x 2 = 3, y 2 = 9 = f (x 2 ) Queremos então determinar p 2 (x) = a 0 + a 1 x + a 2 x 2, tal que p 2 (x i ) = f (x i ), i = 1, 2, 3, o que conduz ao sistema a 0 + a 1 + a 2 = 1 a 0 + 2a 1 + 4a 2 = 4 a 0 + 3a 1 + 9a 2 = 9 Resolva este sistema usando a regra de Cramer
5 Fórmula interpoladora de Lagrange Sejam x 0, x 1,, x n n + 1 pontos distintos Consideremos os seguintes polinómios l i (x) de grau n: l i (x) = x x j, i = 0,, n x j=0 i x j j i } {{ } polinómios de Lagrange { 1, i = j Facilmente se verifica que l i (x j ) = δ ij = 0, i j e assim sendo, dados f 0 = f (x 0 ), f 1 = f (x 1 ),, f n = f (x n), de uma função, o polinómio p n(x) = é de grau menor ou igual a n e verifica n f i l i (x) (2) i=0 p n(x i ) = f i, ie, p n é o polinómio interpolador de f nos pontos x 0, x 1,, x n A (2) chama-se fórmula interpoladora de Lagrange
6 Exemplo Sendo dada a tabela x f (x) calculemos f (1) usando o polinómio interpolador de Lagrange Temos x 0 = 1, f 0 = f (x 0 ) = 2 x 1 = 0, f 1 = f (x 1 ) = 1 x 2 = 2, f 2 = f (x 2 ) = 7 e portanto n = 2 Determinemos l i (x), i = 0, 1, 2: l 0 (x) = (x x 1)(x x 2 ) (x 0 x 1 )(x 0 x 2 ) = (x 0)(x 2) ( 1 0)( 1 2) = x2 2x 3 l 1 (x) = (x x 0)(x x 2 ) (x 1 x 0 )(x 1 x 2 ) = (x+1)(x 2) (0+1)(0 2) = x2 x 2 2 l 2 (x) = (x x 0)(x x 1 ) (x 2 x 0 )(x 2 x 1 ) = (x+1)(x 0) (2+1)(2 0) = x2 +x 6 O polinómio interpolador é então dado por ( ) p 2 (x) = f 0 l 0 (x)+f 1 l 1 (x)+f 2 l 2 (x) = 2 x2 2x 1 x2 x 2 +7 x2 + x = x 2 +2x e um valor aproximado de f (1) é dado por p 2 (1) = 2
7 Erro do polinómio interpolador de Lagrange Seja f uma função contínua em [a, b] e diferenciável e ]a, b[ Se a x 1 < x 2 < < x n b então R n (x) = f (x) p n (x) = (x x 0)(x x 1 ) (x x n ) f (n+1) (ξ), (n + 1)! para algum ξ ]a, b[ e para todo o x [a, b]
8 Dem: Como p n(x i ) = f i, a função R n(x) = f (x) p n(x) anula-se em x = x i, i = 0, 1,, n Para x fixo, e tal que x x i, i = 0, 1,, n, seja e defina-se a função K(x) = f (x) p n(x) (x x 0 )(x x 1 ) (x x n) F (t) = f (t) p n(t) (t x 0 )(t x 1 ) (t x n)k(x) A função F anula-se nos n + 2 pontos t = x i, i = 0, 1,, n e t = x, logo, pelo teorema de Rolle generalizado, existe ξ ]a, b[ tal que F (n+1) = 0 Ora F (n+1) (t) = f (n+1) (t) (n+1)!k(x) 0 = f (n+1) (ξ) (n+1)!k(x) K(x) = f (n+1) (ξ) (n + 1)!, donde obtendo-se assim o pretendido f (n+1) (ξ) (n + 1)! = f (x) p n(x) (x x 0 )(x x 1 ) (x x, n)
9 A R n (x) dá-se o nome de erro de interpolação cometido no ponto x quando se substitui f (x) pelo seu polinómio interpolador nesse ponto Como ξ é desconhecido é costume usar-se a seguinte majoração para o erro de interpolação: Seja f uma função contínua e diferenciável em [a, b], a x 1 < x 2 < < x n b e R n (x) = f (x) p n (x) Então R n (x) (x x 0)(x x 1 ) (x x n ) (n + 1)! max f (n+1) (t) t [a,b]
10 Exemplo Dada a função f (x) = cos x, calculemos um majorante do erro cometido quando usamos o polinómio interpolador cúbico, para aproximar cos 105 x f (x) e portanto f (iv) (t) = cos t max t [09,12] cos t = 062 R 3 (x) (105 09)(105 10)(105 11)(105 12) 062 4! = <
11 Diferenças divididas O método de Lagrange para a determinação se um polinómio interpolador de uma função f sobre um conjunto de pontos x i, i = 0, 1, m tem um inconveniente: sempre que desjarmos passar de um polinómio de grau n para um polinómio de grau n + 1 todo o trabalho tem que ser refeito Vamos aprender outro método para a construção do polinómio de interpolação que permite esta passagem por acréscimo de mais um termo Para tal vamos precisar da noção de diferença dividida de uma função Sejam x 0, x 1,, x n n + 1 pontos distintos do intervalo [a, b] e sejam f i = f (x i ) os correspondentes valores de uma função f nesses pontos Define-se f [x i ] = f (x i ), i = 0, 1,, n, f [x 0, x 1,, x n] = f [x 1, x 2,, x n] f [x 0, x 1,, x n 1 ] x n x 0, onde f [x 0, x 1,, x n] é a diferença dividida de ordem n da função f nos pontos x 0, x 1,, x n
12 Tabela das diferenças divididas O cálculo das das diferenças divididas de diferentes ordens pode ser sistematizado numa tabela: x i f [x i ] f [, ] f [,, ] f [,,, ] x 0 f (x 0 ) f (x 1 ) f (x 0 ) = f [x 0, x 1 ] x 1 x 0 x 1 f (x 1 ) f [x 1, x 2 ] f [x 0, x 1 ] = f [x 0, x 1, x 2 ] x 2 x 0 f (x 2 ) f (x 1 ) = f [x 1, x 2 ] x 2 x 1 f [x 0, x 1, x 2, x 3 ] x 2 f (x 2 ) x 3 f (x 3 ) f (x 3 ) f (x 2 ) x 3 x 2 = f [x 2, x 3 ] f [x 2, x 3 ] f [x 1, x 2 ] x 3 x 1 = f [x 1, x 2, x 3 ]
13 Sejam a x 0 < x 1 < < x n b n + 1 pontos do intervalo [a, b] e seja p n o polinómio interpolador de grau n de uma função f sobre este conjunto de pontos Escrevendo p n na forma: p n(x) = a 0 + a 1 (x x 0 ) + a 2 (x x 0 )(x x 1 ) + + a n(x x 0 ) (x x n 1 ), determinemos os a i, i = 0,, n de acordo com as condições de interpolação: p n(x i ) = f (x i ), i = 0, 1,, n p n(x 0 ) = f (x 0 ) a 0 = f (x 0 ) a 0 = f [x 0 ] p n(x 1 ) = f (x 1 ) a 0 + a 1 (x 1 x 0 ) = f (x 1 ) f (x 0 ) + a 1 (x 1 x 0 ) = f (x 1 ) a 1 = f (x 1) f (x 0 ) x 1 x 0 = f [x 0, x 1 ] }{{} diferença dividida de ordem 1
14 p n(x 2 ) = f (x 2 ) a 0 + a 1 (x 2 x 0 ) + a 2 (x 2 x 0 )(x 2 x 1 ) = f (x 2 ) f (x 0 ) + f [x 0, x 1 ](x 2 x 0 ) + a 2 (x 2 x 0 )(x 2 x 1 ) = f (x 2 ) f (x 2) f (x 0 ) x 2 x 0 = f [x 0, x 1 ] + a 2 (x 2 x 1 ) f [x 0, x 2 ] = f [x 0, x 1 ] + a 2 (x 2 x 1 ) a 2 = f [x 0, x 2 ] f [x 0, x 1 ] x 2 x 1 = f [x 0, x 1, x 2 ] }{{} diferença dividida de ordem 2 p n(x) = f (x 0 ) + f [x 0, x 1 ](x x 0 ) + f [x 0, x 1, x 2 ](x x 0 )(x x 1 ) + + f [x 0, x 1,, x n] (x x 0 ) (x x n 1 ) }{{} diferença dividida de ordem n
15 Considerando as funções: j 1 φ 0 (x) = 1 e φ j (x) = (x x i ), j = 1,, n facilmente se verifica que o conjunto { φ j (x), j = 0,, n } constitui uma base do espaço P n (espaço dos polinómios de grau inferior ou igual a n) Logo, para qualquer n polinómio p n existem n + 1 constantes a j, j = 0,, n tal que p n(x) = a j φ j (x) Assim sendo, o polinómio interpolador pode ser escrito na forma: Notemos ainda que: p n(x) = f (x 0 ) + i=0 n f [ ] j 1 x 0,, x j (x x i ) j=1 p n+1 (x) = p n(x) + f [x 0,, x n+1 ] i=0 n (x x i ) i=0 j=0
16 Algumas propriedades das diferenças divididas A diferença dividida f [x i, x i+1,, x i+k ] não é alterada qualquer que seja a permutação feita em x i, x i+1,, x i+k f (x) = f [x, x] f (x + ε) f (x) Dem:f [x, x] = lim f [x, x + ε] = lim = f (x) ε 0 ε 0 ε Dem: f (x) = f [x, x, x] f [x, x, x] = lim ε 0 lim h 0 f [x, x + h, x + h + ε] f (x + h + ε) f (x + h) = lim lim ε ε 0 h 0 h + ε f (x + ε) f (x) = lim = f (x) ε 0 ε f (x + h) f (x) h
17 Seja P n(x) um polinómio de grau n, então a diferença dividida de ordem k > n é zero Sejam x 0, x 1,, x n, n + 1 pontos, e considere-se f [x 0, x 1,, x n] Então ξ (a, b) tal que f [x 0, x 1,, x n] = f (n) (ξ) n! Dem: Seja g(t) = f (t) p n(t) Se x i, i = 0,, n são os pontos de interpolação então g(x i ) = 0 }{{} n+1 zeros = ξ (a, b) tal que g (n) (ξ) = 0 (generalização do Teorema de Rolle ) = f (n) (ξ) p n (n) (ξ) = 0 f (n) (ξ) = p n (n) (ξ) (a) n j 1 Sabendo que p n(x) = f (x 0 ) + f [x 0,, x j ] (x x i ) j=1 i=0 n 1 p n(x) = f (x 0 ) + + f [x 0,, x n] (x x i ) i=0 = p n (n) (x) = f [x 0,, x n]n! f [x 0,, x n] = p(n) n (x) (b) n! então substituindo (a) em (b), vem: f [x 0,, x n] = f (n) (x) n!
18 Erro do polinómio interpolador Seja p n o polinómio interpolador de Newton das diferenças divididas e x 0, x 1,, x n as n + 1 abcissas de interpolação Pretendemos estimar f (ˆx) p n(ˆx), ˆx [x 0, x n] e ˆx x i, i = 0,, n Seja x 0, x 1,, x n, ˆx n + 2 pontos de interpolação e p n+1 (x) o polinómio interpolador para estes pontos Isto é, f (x i ) = p n+1 (x i ) e f (ˆx) = p n+1 (ˆx) Como p n+1 (x) = p n(x) + f [x 0,, x n, x] n j=0 (x x j ), fazendo x = ˆx, vem: f (ˆx) = p n+1 (ˆx) = p n(ˆx) + f [x 0,, x n, ˆx] f (ˆx) p n(ˆx) = f [x 0,, x n, ˆx] n (ˆx x j ) j=0 n (ˆx x j ) j=0
19 Exemplo Considerando a seguinte tabela de pontos de uma função f, determine o seu x polinómio interpolador i f (x i ) Com base na tabela das diferenças divididas: x i f (x i ) f [, ] f [,, ] x 0 = 0 f (x 0 )= 1 x 1 = 025 f (x 1 )= 15 x 2 = 05 f (x 2 )= 175 f (x 1 ) f (x 0 ) = 15 1 = 2 x 1 x f (x 2 ) f (x 1 ) = = 1 x 2 x f [x 1, x 2 ] f [x 0, x 1 ] = 1 2 = -2 x 2 x 0 05 construimos assim o polinómio: P 2 (x) = 1 + f [0, 025](x 0) + f [0, 025, 05](x 0)(x 025) = 1 + 2x 2x(x 025)
Lucia 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 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 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 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 maisAndréa Maria Pedrosa Valli
Interpolação Polinomial Andréa Maria Pedrosa Valli Laboratório de Computação de Alto Desempenho (LCAD) Departamento de Informática Universidade Federal do Espírito Santo - UFES, Vitória, ES, Brasil 2-32
Leia maisCCI-22 FORMALIZAÇÃO CCI-22 MODOS DE SE OBTER P N (X) Prof. Paulo André CCI - 22 MATEMÁTICA COMPUTACIONAL INTERPOLAÇÃO
CCI - MATEMÁTICA COMPUTACIONAL INTERPOLAÇÃO Prof. Paulo André ttp://www.comp.ita.br/~pauloac pauloac@ita.br Sala 0 Prédio da Computação -Gregory DEFINIÇÃO Em matemática computacional, interpolar significa
Leia maisInterpolação polinomial: 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 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 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 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 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 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 maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 12 Interpolação Parte 1 INTERPOLAÇÃO Cálculo Numérico 3/57 MOTIVAÇÃO A seguinte tabela relaciona densidade da água e temperatura:
Leia maisInterpolação polinomial: Diferenças divididas de Newton
Interpolação polinomial: Diferenças divididas de Newton Marina Andretta ICMC-USP 16 de maio de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500
Leia maisInterpolação polinomial de funções de uma variável
Capítulo 2 Interpolação polinomial de funções de uma variável 21 Introdução Seja f uma função real definida num intervalo [a,b] R e conhecida nos pontos x 0,x 1,,x n [a,b] Suponhamos ainda, sem perda de
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 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 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 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 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 maisIntrodução ao Cálculo Numérico Lista de Exercícios 1. (x x k )ω (x k ) = 1.
Introdução ao Cálculo Numérico 2005 Lista de Exercícios 1 Problema 1. Seja Q π n. Provar que L n (Q; x) Q(x), quaisquer que sejam os nos distintos x 0, x 1,..., x n. Problema 2. Se n N e x 0, x 1,...,
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 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 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 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 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 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 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 maisExercícios de MATEMÁTICA COMPUTACIONAL. 1 0 Semestre de 2009/2010 Resolução Numérica de Equações Não-Lineares
Exercícios de MATEMÁTICA COMPUTACIONAL Mestrado Integrado em Engenharia Biomédica 1 0 Semestre de 2009/2010 Resolução Numérica de Equações Não-Lineares 1. Considere a equação sin(x) e x = 0. a) Prove que
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 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 maisExame/Teste (1) de Análise Numérica (LMAC, MEIC, MMA) Instituto Superior Técnico, 12 de Janeiro de 2011, 18h30-20h00 (1º Teste)
Exame/Teste () de Análise Numérica (LMAC, MEIC, MMA) Instituto Superior Técnico, de Janeiro de, 8h-h (º Teste) ) [] Seja f(x) = e x a) Determine um p n polinómio interpolador de f nos nós {, }, tal que
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 maisCapítulo 4 - Interpolação Polinomial
Capítulo 4 - Interpolação Polinomial Carlos Balsa balsa@ipbpt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança 2 o Ano - Eng Civil e Electrotécnica Carlos Balsa Métodos Numéricos
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 maisCálculo Numérico. Resumo e Exercícios P2
Cálculo Numérico Resumo e Exercícios P2 Fórmulas e Resumo Teórico P2 Interpolação Em um conjunto de n pontos (x #, y # ), consiste em encontrar uma função f tal que f x # = y # para todo i = 1,2,, n. Na
Leia maisHomero Ghioti da Silva. 23 de Maio de 2016 FACIP/UFU. Homero Ghioti da Silva (FACIP/UFU) 23 de Maio de / 16
Homero Ghioti da Silva FACIP/UFU 23 de Maio de 2016 Homero Ghioti da Silva (FACIP/UFU) 23 de Maio de 2016 1 / 16 Interpolação Polinomial por Diferençãs Divididas Finitas (DDF) ou interpolação de Newton
Leia 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 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 maisEquações não lineares
DMPA IME UFRGS Cálculo Numérico Índice Raizes de polinômios 1 Raizes de polinômios 2 raizes de polinômios As equações não lineares constituídas por polinômios de grau n N com coeficientes complexos a n,a
Leia maisMétodo de Newton para polinômios
Método de Newton para polinômios Alan Costa de Souza 26 de Agosto de 2017 Alan Costa de Souza Método de Newton para polinômios 26 de Agosto de 2017 1 / 31 Seja f(x) uma função polinomial de grau n. A princípio.
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 II Resolução Numérica de Equações Não-Lineares 1. Considere a equação sin(x)
Leia maisMétodos Numéricos e Estatísticos Parte I-Métodos Numéricos
Métodos Numéricos e Estatísticos Parte I-Métodos Numéricos Lic. Eng. Biomédica e Bioengenharia-2009/2010 lineares Muitos problemas da Física, Matemática, Engenharia, Biologia, economia e outras ciências,
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 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 maisArtur M. C. Brito da Cruz. Escola Superior de Tecnologia Instituto Politécnico de Setúbal 2015/2016 1
Equações Não Lineares Análise Numérica Artur M. C. Brito da Cruz Escola Superior de Tecnologia Instituto Politécnico de Setúbal 2015/2016 1 1 versão 20 de Setembro de 2017 Conteúdo 1 Introdução...................................
Leia maisCálculo Numérico / Métodos Numéricos. Solução de equações polinomiais Briot-Ruffini-Horner
Cálculo Numérico / Métodos Numéricos Solução de equações polinomiais Briot-Ruffini-Horner Equações Polinomiais p = x + + a ( x) ao + a1 n x n Com a i R, i = 0,1,, n e a n 0 para garantir que o polinômio
Leia maisEquações Diferenciais Ordinárias
Equações Diferenciais Ordinárias Profa. Simone Aparecida Miloca UNIOESTE 2017 Sumario EQUAÇÕES DIFERENCIAIS ORDINÁRIAS MÉTODO DE EULER MÉTODOS DE SÉRIES DE TAYLOR MÉTODOS DE RUNGE KUTTA EQUAÇÕES DIFERENCIAIS
Leia maisAviso. Este material é apenas um resumo de parte do conteúdo da disciplina.
Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 7 - Seção 7.1 do livro texto da disciplina: Números e Funções Reais,
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 mais- Métodos numéricos. - Métodos analíticos versus métodos numéricos. - Necessidade de se usar métodos numéricos. - Métodos iterativos
Tópicos Tópicos - Métodos numéricos - Métodos analíticos versus métodos numéricos - Necessidade de se usar métodos numéricos - Métodos iterativos - Resolução de problemas - Problemas com equações não lineares
Leia maisPolos Olímpicos de Treinamento. Aula 10. Curso de Álgebra - Nível 3. Diferenças finitas e o polinômio interpolador de Lagrange. 1. Diferenças Finitas
Polos Olímpicos de Treinamento Curso de Álgebra - Nível 3 Prof. Cícero Thiago / Prof. Marcelo Aula 10 Diferenças finitas e o polinômio interpolador de Lagrange. 1. Diferenças Finitas Seja P(x) um polinômio
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 maisInterpolação polinomial
Capítulo 4 Interpolação polinomial 41 Breve referência histórica Al-Biruni (973-1050), um grande matemático árabe, já usava interpolação quadrática e é possível que tivesse tido imitadores e discípulos
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 maisFórmulas de Taylor - Notas Complementares ao Curso de Cálculo I
Fórmulas de Taylor - Notas Complementares ao Curso de Cálculo I Gláucio Terra Sumário 1 Introdução 1 2 Notações 1 3 Notas Preliminares sobre Funções Polinomiais R R 2 4 Definição do Polinômio de Taylor
Leia maisFórmulas de Taylor. Notas Complementares ao Curso. MAT Cálculo para Ciências Biológicas - Farmácia Noturno - 1o. semestre de 2006.
Fórmulas de Taylor Notas Complementares ao Curso MAT0413 - Cálculo para Ciências Biológicas - Farmácia Noturno - 1o. semestre de 2006 Gláucio Terra Sumário 1 Introdução 1 2 Notações 1 3 Notas Preliminares
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 maisTratamento Matemático das. José Augusto Mendes Ferreira
Tratamento Matemático das Observações Adérito Luís Martins Araújo José Augusto Mendes Ferreira Notas de apoio às aulas de Tratamento Matemático das Observações da Licenciatura em Engenharia Geográfica,
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 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 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 maisDiferenças finitas e o polinômio interpolador de Lagrange
Diferenças finitas e o polinômio interpolador de Lagrange Cícero Thiago B. Magalhães 19 de janeiro de 014 1 Diferenças finitas Seja P(x) um polinômio de grau m. Defina +1 P(n) = P(n +1) P(n), 1, com 1
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 - 5 de Fevereiro de - Parte I (h3m). Considere
Leia maisROSANGELA CARLINE SCHEMMER MONOGRAFIA DE ESPECIALIZAÇÃO
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ PROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA ROSANGELA CARLINE SCHEMMER MÉTODOS DE INTERPOLAÇÃO POLINÔMIAL MONOGRAFIA DE ESPECIALIZAÇÃO CAMPO MOURÃO 2013 ROSANGELA
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 maisSistemas Lineares. ( Aula 3 )
Sistemas Lineares ( Aula 3 ) Determinante Definição: Determinante Matriz quadrada é a que tem o mesmo número de linhas e de colunas (ou seja, é do tipo n x n). A toda matriz quadrada está associado um
Leia maisMatemática Computacional - Exercícios
Matemática Computacional - Exercícios 2 o semestre de 2005/2006 - LEE, LEGI e LERCI Programação em Mathematica 1. Calcule no Mathematica e comente os resultados: (a) 7; (b) 7.0; (c) 14406; (d) cos π 6
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 maisMétodos iterativos dão-nos uma valor aproximado para s. Sequência de valores de x que convergem para s.
Análise Numérica 1 Resolução de equações não lineares ou Cálculo de zeros de funções Problema: Dada a função f(x) determinar o valor s tal que f(s) = 0. Slide 1 Solução: Fórmulas exemplo: fórmula resolvente
Leia maisTestes Formativos de Computação Numérica e Simbólica
Testes Formativos de Computação Numérica e Simbólica Os testes formativos e 2 consistem em exercícios de aplicação dos vários algoritmos que compõem a matéria da disciplina. O teste formativo 3 consiste
Leia maisMétodos Numéricos I. A. Ismael F. Vaz. Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho
Métodos Numéricos I A. Ismael F. Vaz Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho aivaz@dps.uminho.pt Engenharia Mecânica Ano lectivo 2007/2008 A. Ismael F. Vaz (UMinho)
Leia maisAula 24. Alexandre Nolasco de Carvalho Universidade de São Paulo São Carlos SP, Brazil
Polinômios de Taylor Aula 24 Alexandre Nolasco de Carvalho Universidade de São Paulo São Carlos SP, Brazil 08 de Maio de 2014 Primeiro Semestre de 2014 Turma 2014106 - Engenharia Mecânica Os polinômios
Leia maisMétodos Numéricos Interpolação Polinomial. Filomena Teodoro Departamento de Matemática Escola Superior de Tecnologia de Setúbal
Métodos Numéricos Interpolação Polinomial Filomena Teodoro Departamento de Matemática Escola Superior de Tecnologia de Setúbal Ano Lectivo 2003/2004 1 Introdução Seja f(x) uma função real de variável real
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 maisSistemas de Equações Diferenciais Lineares
Capítulo 9 Sistemas de Equações Diferenciais Lineares Agora, estamos interessados em estudar sistemas de equações diferenciais lineares de primeira ordem: Definição 36. Um sistema da linear da forma x
Leia maisAula 12. Interpolação Parte 1
CÁLCULO NUMÉRICO 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: Temperatura ( o C) 20 25 30 35 40 Densidade (g/m
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 maisAplicações de Álgebra Linear. Lista de Exercícios Humberto José Bortolossi Ainda sobre Matrizes e Aplicações
GMA DEPARTAMENTO DE MATEMÁTICA APLICADA Aplicações de Álgebra Linear Lista de Exercícios Humberto José ortolossi http://wwwprofessoresuffbr/hjbortol/ 04 Ainda sobre Matrizes e Aplicações [0] Efetue a multiplicação
Leia maisESCOLA SECUNDÁRIA COM 3º CICLO D. DINIS 12º ANO DE ESCOLARIDADE DE MATEMÁTICA A Tema II Introdução ao Cálculo Diferencial II
Tarefa Intermédia nº 6 1. No referencial da figura está representada graficamente uma função h, de domínio IR, e as assímptotas do gráfico. Dê eemplo de uma sucessão ( u n ) tal que: 1.1. lim( h( un 1..
Leia maisComputação Científica 65
Capítulo 3. 1. Métodos numéricos Sempre que se pretende resolver um problema cuja solução é um valor numérico, é habitual ter de se considerar, para além de conceitos mais abstratos (que fornecem um modelo
Leia maisCos x Sin x. em I, logo g é decrescente em I. Pode se então concluir que g I C I Para mostrar que g' é decrescente em I
Exame 3710 I 1 gx_ : 1 ExpCosx g0 0 e Pi gpi. 0.0709 0 0.0 Pi g 'x 1 Cosx Sinx g'x 0 em I, logo g é decrescente em I. Podese então concluir que gic I Plotg 'x, x, 0, Pi 0.0 0. 0. 0.6 8 0.10 0.1 0.0 0.
Leia maisMétodos Numéricos e Estatísticos Parte I-Métodos Numéricos
Métodos Numéricos e Estatísticos Parte I-Métodos Numéricos Lic. Eng. Biomédica e Bioengenharia-2009/2010 Para determinarmos um valor aproximado das raízes de uma equação não linear, convém notar inicialmente
Leia maisC alculo Num erico Erro de Integra c ao Num erica Ana Paula Ana Paula C alculo Num erico
Erro de Integração Numérica Sumário 1 Revisão 2 Erro na Interpolação 3 Erro de Integração 4 Análise dos Erros das Fórmulas Repetidas Revisão Revisão Revisão Revisão Forma de Newton P n (x) =f[x 0 ] + (x
Leia maisMétodos Numéricos I. A. Ismael F. Vaz. Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho
Métodos Numéricos I A. Ismael F. Vaz Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho aivaz@dps.uminho.pt Engenharia Mecânica Ano lectivo 2007/2008 A. Ismael F. Vaz (UMinho)
Leia maisMétodos Numéricos. A. Ismael F. Vaz. Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho
Métodos Numéricos A. Ismael F. Vaz Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho aivaz@dps.uminho.pt Mestrado Integrado em Engenharia Mecânica Ano lectivo 2007/2008 A.
Leia maisUNIVERSIDADE FEDERAL DO ABC. 1 Existência e unicidade de zeros; Métodos da bissecção e falsa posição
UNIVERSIDADE FEDERAL DO ABC BC1419 Cálculo Numérico - LISTA 1 - Zeros de Funções (Profs. André Camargo, Feodor Pisnitchenko, Marijana Brtka, Rodrigo Fresneda) 1 Existência e unicidade de zeros; Métodos
Leia 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 maisMétodos Numéricos C. A. Ismael F. Vaz 1. Escola de Engenharia Universidade do Minho Ano lectivo 2007/2008
Métodos Numéricos C A. Ismael F. Vaz 1 1 Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho aivaz@dps.uminho.pt Ano lectivo 2007/2008 A. Ismael F. Vaz (UMinho) MN C 2007/2008
Leia maisEstudos Numéricos dos Métodos de Interpolação: Lagrange, Newton, Hermite e Spline Cúbico
201: DISSERTAÇÃO DE MESTRADO Mestrado Profissional em Matemática - PROFMAT, Universidade Federal de São João Del-Rei - UFSJ Sociedade Brasileira de Matemática - SBM Estudos Numéricos dos Métodos de Interpolação:
Leia maisRevisão de Cálculo Diferencial e Integral
Cálculo Numérico Diferencial e Integral Prof. Daniel G. Alfaro Vigo dgalfaro@dcc.ufrj.br Departamento de Ciência da Computação IM UFRJ Limite, continuidade e derivadas Uma das noções mais básicas e importantes
Leia 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 maisCálculo Diferencial e Integral I
Cálculo Diferencial e Integral I Complementos ao texto de apoio às aulas. Amélia Bastos, António Bravo Julho 24 Introdução O texto apresentado tem por objectivo ser um complemento ao texto de apoio ao
Leia maisEquações não lineares
DMPA IM UFRGS Cálculo Numérico Índice 1 Método da bissecção 2 Método Newton-Raphson 3 Método da secante Vamos estudar métodos numéricos para resolver o seguinte problema. Dada uma função f contínua, real
Leia maisAnálise Matemática II - 1 o Semestre 2001/ o Exame - 25 de Janeiro de h
Instituto Superior Técnico Departamento de Matemática Secção de Álgebra e Análise Análise Matemática II - 1 o Semestre 2001/2002 2 o Exame - 25 de Janeiro de 2001-9 h Todos os cursos excepto Eng. Civil,
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 mais