Introdução aos Métodos Numéricos
|
|
- Luana Belém
- 4 Há anos
- Visualizações:
Transcrição
1 Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho
2 Conteúdo temático Interpolação
3 Conteúdo específico Fórmula de Lagrange Método de Newton-Gregory Custo computacional
4 Fórmula de Lagrange Fórmula de Lagrange Se não necessitamos do polinômio na forma canônica podemos usar a fórmula de Lagrange n p n ( x)=l0 ( x) y 0 + L1 ( x) y1 + L2 ( x) y Ln ( x) y n= Li ( x) y i i= 0 Parece simples... Mas...
5 Fórmula de Lagrange Se não necessitamos do polinômio na forma canônica podemos usar a fórmula de Lagrange n p n ( x)=l0 ( x) y 0 + L1 ( x) y1 + L2 ( x) y Ln ( x) y n= Li ( x) y i i=0 Parece simples... Mas... ( x x 0 )( x x 1 )( x x2 ) ( x x i 1 )( x x i+1 ) (x x n ) Li ( x)= ( xi x 0 )( xi x1 )( x i x2 ) ( xi xi 1 )( xi xi+ 1 ) ( x i x n )
6 Fórmula de Lagrange Mas é simples mesmo! Para facilitar o entendimento... L 0 ( x)= (x x1 )(x x 2 ) ( x x n 1 )(x x n ) ( x 0 x 1 )(x 0 x 2 ) ( x 0 x n 1 )(x 0 x n ) L 2 (x )= L 1 (x )= ( x x 0 )(x x 2 ) ( x x n 1 )( x x n ) ( x1 x 0 )( x 1 x 2 ) ( x 1 xn 1 )( x 1 x n ) ( x x 0 )( x x 1 ) (x x n 1 )( x x n ) ( x 2 x 0 )( x 2 x 1 ) ( x 2 x n 1 )( x1 x n ) (x x 0 )( x x 1 )(x x 2 ) (x x n 1 ) L n ( x)= ( x n x 0 )( x n x 1 )(x n x 2 ) ( x n x n 1 )
7 Fórmula de Lagrange Não confunda simples com fácil e fácil não é o oposto de trabalhoso
8 Fórmula de Lagrange Um exemplo x f(x) 0 0 π/2 1 π/4 2/2 Já sabemos que teremos um polinômio de grau 2 Escrevamos o caso geral para este grau
9 Fórmula de Lagrange Um exemplo L 0 ( x)= ( x x 1 )(x x 2 ) (x x 0 )( x x 2 ) ( x x 0 )( x x 1 ) ; L1 ( x)= ; L2 ( x )= ( x 0 x 1 )(x 0 x 2 ) (x 1 x 0 )( x1 x 2 ) (x 2 x 0 )( x 2 x 1 ) p2 ( x )=L0 ( x ) y 0 + L1 ( x ) y 1 + L2 ( x ) y 2 Vamos substituir os valores da tabela
10 Fórmula de Lagrange Um exemplo L 0 ( x)= ( x π/2)( x π / 4) ( x 0)(x π / 4) (x 0)( x π / 2) ; L1 ( x)= ; L 2 (x )= (0 π/ 4)(0 π / 2) (π /2 0)(π/ 2 π / 4) (π / 4 0)(π /4 π /2) p2 ( x )=L0 ( x )0+ L1 ( x ) 1+ L2 ( x) ou 2 2
11 Fórmula de Lagrange Um exemplo L0 ( x)= logo ( x π/ 2)( x π /4); L (x )= (x 0)( x π /4); L (x)= ( x 0)( x π / 2) π π π
12 Fórmula de Lagrange Um exemplo L0 ( x)= ( x π/ 2)( x π /4); L (x )= (x 0)( x π /4); L (x)= ( x 0)( x π / 2) π π π logo p2 ( x )= = 8 [ x ( x π / 4) x ( x π /2) 2 ] x ( x π / 4) x ( x π / 2) π2 π π
13 Fórmula de Lagrange Calculemos pela fórmula x = π/6 e x = π/3 p2 ( x )= 8 x ( x π /4) x ( x π /2) 2 ] 2[ π
14 Fórmula de Lagrange Calculemos pela fórmula x = π/6 e x = π/3 p2 ( x )= 8 x ( x π /4) x ( x π /2) 2 ] 2[ π [ ( ) ( ) ] ] [ ( ) ( ) ] p 2 (π / 6)= [ π/6(π / 6 π / 4) π/6(π / 6 π / 2) 2 ] = π p 2 (π /3)= π /3(π/3 π /4) π / 3(π/ 3 π / 2) 2 8 [ π 2 = 0, = 0,850761
15 Fórmula de Lagrange Calculemos pela fórmula x = π/6 e x = π/3 p2 ( x )= 8 x ( x π /4) x ( x π /2) 2 ] 2[ π [ ( ) ( ) ] ] [ ( ) ( ) ] p 2 (π / 6)= [ π/6(π / 6 π / 4) π/6(π / 6 π / 2) 2 ] = π p 2 (π /3)= π /3(π/3 π /4) π / 3(π/ 3 π / 2) 2 8 [ π 2 = 0, = 0, Obviamente com os mesmos resultados que os obtidos anteriormente
16 Fórmula de Lagrange Observação importante: deixe a expressão deste polinômio neste formato. É trabalho inútil e sujeito a erros tentar desenvolver o polinômio até ficar na forma canônica.
17 Fórmula de Lagrange Observação importante: deixe a expressão deste polinômio neste formato. É trabalho inútil e sujeito a erros tentar desenvolver o polinômio até ficar na forma canônica. Principalmente com o estresse que surge durante a prova.
18 Fórmula de Lagrange Também não precisamos calcular o polinômio como fizemos Podemos substituir os valores dos pontos ( x i, y i ) mais o valor do ponto no qual queremos calcular o polinômio
19 Fórmula de Lagrange A Fórmula de Lagrange pode ser obtida teoricamente usando a regra de Cramer
20 Fórmula de Lagrange Qual a vantagem desta fórmula?
21 Fórmula de Lagrange Qual a vantagem desta fórmula? Não resolvemos um sistema
22 Fórmula de Lagrange Qual a vantagem desta fórmula? Não resolvemos um sistema Qual o problema?
23 Fórmula de Lagrange Qual a vantagem desta fórmula? Não resolvemos um sistema Qual o problema? O cálculo do polinômio não é tão simples e barato como no caso anterior
24 Fórmula de Lagrange Qual o custo computacional de calcular um ponto? É fácil: observe que temos (n+1) Li(x) e em cada um fazemos n multiplicações, 2(n-1) somas e uma divisão Temos um algoritmo O(n2)
25 Interpolação Quais são os problemas dos dois algoritmos que conhecemos até agora? Vários, mas estudaremos um: Não há um procedimento simples se quisermos adicionar mais pontos
26 Fórmula de Newton-Gregory Construamos o método Comecemos com um ponto (x 0, y 0 )
27 Um ponto ( x 0, y 0 ) Qual o polinômio que passa por este ponto? p0(x0) = y0 É interpolador somente para este ponto Mesmo assim, queremos preservar esta informação
28 Dois pontos (x 0, y 0 ),( x 1, y 1 ) Qual o polinômio que passaria por estes pontos? Sugestão: p 1 ( x)= p 0 ( x)+ A ( x x 0 )
29 Dois pontos (x 0, y 0 ),( x 1, y 1 ) Qual o polinômio que passaria por estes pontos? Sugestão: p 1 ( x)= p 0 ( x)+ A ( x x 0 ) Preserva a informação obtida anteriormente e permite adequarmos este polinômio à interpolar o outro ponto
30 Dois pontos (x 0, y 0 ),( x 1, y 1 ) Ele passa pelo primeiro ponto, obriguemos que passe pelo outro p 1 (x 1 )= p 0 (x1 )+ A ( x1 x 0 )= y1
31 Dois pontos (x 0, y 0 ),( x 1, y 1 ) Ele passa pelo primeiro ponto, obriguemos que passe pelo outro y1 y 0 p 1 ( x 1 )= p 0 ( x1 )+ A ( x1 x 0 )= y1 y 0 + A ( x 1 x 0 )= y 1 A= x1 x 0
32 Dois pontos (x 0, y 0 ),( x 1, y 1 ) Ele passa pelo primeiro ponto, obriguemos que passe pelo outro y1 y 0 p 1 ( x 1 )= p 0 ( x1 )+ A ( x1 x 0 )= y1 y 0 + A ( x 1 x 0 )= y 1 A= x1 x 0 Logo y 1 y 0 p 1 ( x)= p 0 ( x)+ ( x x 0 ) ; p 0 ( x)= y 0 x 1 x 0
33 Dois pontos (x 0, y 0 ),( x 1, y 1 ) Observe que o polinômio obtido interpola estes dois pontos y 1 y 0 p 1 ( x)= p 0 ( x)+ ( x x 0 ) ; p 0 ( x)= y 0 x 1 x 0
34 Dois pontos (x 0, y 0 ),( x 1, y 1 ) Observe que o polinômio obtido interpola estes dois pontos y 1 y 0 p 1 ( x)= p 0 ( x)+ ( x x 0 ) ; p 0 ( x)= y 0 x 1 x 0 Embora as coisas estejam indo bem, faremos uma simplificação
35 Antes de adicionar mais pontos, imporemos as seguintes restrições: Os pontos estarão ordenados em relação a x
36 Antes de adicionar mais pontos, imporemos as seguintes restrições: Os pontos estarão ordenados em relação a x Os pontos estarão igualmente espaçados, ou seja,
37 Antes de adicionar mais pontos, imporemos as seguintes restrições: Os pontos estarão ordenados em relação a x Os pontos estarão igualmente espaçados, ou seja, xi+1 x i=h; i
38 Dois pontos (x 0, y 0 ),( x 1, y 1 ) Assim o polinômio obtido será escrito como y 1 y 0 p 1 ( x)= p 0 ( x)+ ( x x 0 ) ; p 0 ( x)= y 0 h
39 Três pontos (x 0, y 0 ),( x 1, y 1 ),( x2, y 2 ) Preservando o que obtivemos, vamos experimentar o polinômio p 2 ( x)= p 1 ( x)+ B ( x x 0 )( x x 1 ) que funciona como interpolador dos dois primeiros pontos. Obriguemos que ele interpole o terceiro ponto.
40 Três pontos (x 0, y 0 ),( x 1, y 1 ),( x2, y 2 ) p 2 ( x 2 )= p1 ( x 2 )+ B ( x 2 x 0 )( x 2 x 1 )= y 2 p0 ( x 2 )+ y1 y 0 ( x 2 x 0 )+ B (2 h)(h)= y 2 h
41 Três pontos (x 0, y 0 ),( x 1, y 1 ),( x2, y 2 ) p 2 ( x 2 )= p1 ( x 2 )+ B ( x 2 x 0 )( x 2 x 1 )= y 2 p0 ( x 2 )+ y1 y0 y0+ 2 h+2 h 2 B= y 2 B= h y1 y 0 ( x 2 x 0 )+ B (2 h)(h)= y 2 h y 2 2 y 1 + y 0 2 h2
42 Três pontos (x 0, y 0 ),( x 1, y 1 ),( x2, y 2 ) p 2 ( x 2 )= p1 ( x 2 )+ B ( x 2 x 0 )( x 2 x 1 )= y 2 p0 ( x 2 )+ Então y1 y0 y0+ 2 h+2 h 2 B= y 2 B= h p 2 ( x)= p 1 ( x)+ y 2 2 y 1 + y 0 2h 2 y1 y 0 ( x 2 x 0 )+ B (2 h)(h)= y 2 h y 2 2 y 1 + y 0 2 h2 ( x x 0 )( x x 1 )
43 Quatro pontos ( x 0, y 0 ),(x 1, y 1 ),( x2, y 2 ),( x 3, y 3 ) Já parece natural experimentar o polinômio p 3 ( x)= p 2 ( x)+c ( x x 0 )( x x 1 )( x x 2 ) que funciona como interpolador dos três primeiros pontos. Obriguemos que ele interpole o quarto ponto.
44 Quatro pontos ( x 0, y 0 ),(x 1, y 1 ),( x2, y 2 ),( x 3, y 3 ) p3 ( x 3 )= p2 ( x 3 )+C ( x 3 x 0 )( x 3 x 1 )( x 3 x 2 )= y 3 y 2 y 1 + y 0 p1 ( x 3 )+ 2 ( x 3 x 0 )( x 3 x 1 )+C (3 h)(2 h)(h)= y 3 2 2h y 1 y 0 y 2 2 y 1 + y p 0 ( x 3 )+ ( x 3 x 0 )+ 6 h +C 6 h = y3 2 h 2h y 3 3 y 2 +3 y 1 y 0 3 y 0 +3( y 1 y 0 )+3( y 2 2 y 1 + y 0 )+6 Ch = y 3 C= 6 h3 logo
45 Quatro pontos ( x 0, y 0 ),(x 1, y 1 ),( x2, y 2 ),( x 3, y 3 ) p 3 ( x)= p2 ( x)+ y 3 3 y 2 +3 y 1 y 0 6h 3 que interpola os pontos dados ( x x 0 )( x x 1 )( x x 2 )
46 Observe que temos padrões surgindo p0 ( x)= y 0 y1 y 0 p1 ( x )= p0 ( x )+ ( x x 0 ) h y 2 2 y 1 + y 0 p2 ( x )= p1 ( x)+ ( x x 0 )( x x 1 ) 2 2h p3 ( x)= p2 ( x)+ y 3 3 y 2 +3 y 1 y 0 6h 3 ( x x 0 )( x x 1 )( x x 2 )
47 Fórmula de Newton-Gregory Temos algo como p0 ( x)= y 0 pi ( x )= pi 1 ( x)+? ( x x 0 )( x x 1 )( x x 2 ) ( x x i 1 ) i i! h O? é algo que parece exigir mais análise
48 Operador de diferenças progressivas Vamos definir o operador Δ f ( x)=f ( x+δ x) f ( x) que é linear. Assim, observe que 2 Δ f ( x)=δ Δ f ( x)=δ [ f ( x+δ x) f ( x) ] =Δ f ( x+δ x) Δ f ( x)
49 Operador de diferenças progressivas Vamos definir o operador Δ f ( x)=f ( x+δ x) f ( x) que é linear. Assim, observe que 2 Δ f ( x)=δ Δ f ( x)=δ [ f ( x+δ x) f ( x) ] =Δ f ( x+δ x) Δ f ( x) 2 Δ f ( x)=f ( x +δ x+δ x) f ( x+δ x) [ f ( x+δ x) f ( x) ]
50 Operador de diferenças progressivas Vamos definir o operador Δ f ( x)=f ( x+δ x) f ( x) que é linear. Assim, observe que 2 Δ f ( x)=δ Δ f ( x)=δ [ f ( x+δ x) f ( x) ] =Δ f ( x+δ x) Δ f ( x) 2 Δ f ( x)=f ( x +δ x+δ x) f ( x+δ x) [ f ( x+δ x) f ( x) ] 2 Δ f (x)=f ( x +2 δ x) 2 f ( x +δ x)+f (x)
51 Operador de diferenças progressivas Da mesma forma, podemos escrever Δ 3 f ( x)=δ Δ 2 f ( X )=Δ [ f ( x +2 δ x ) 2 f ( x +δ x )+ f ( x ) ] 3 Δ f ( x )=Δ f ( x +2 δ x) 2 Δ f ( x+ δ x)+δ f ( x ) 3 Δ f ( x)=f ( x +3 δ x ) f ( x +2 δ x ) 2 [ f ( x +2 δ x) f ( x +δ x) ] + f ( x +δ x ) f ( x)
52 Operador de diferenças progressivas Da mesma forma, podemos escrever Δ 3 f ( x)=δ Δ 2 f ( X )=Δ [ f ( x +2 δ x ) 2 f ( x +δ x )+ f ( x ) ] 3 Δ f ( x )=Δ f ( x +2 δ x) 2 Δ f ( x+ δ x)+δ f ( x ) 3 Δ f ( x)=f ( x +3 δ x ) f ( x +2 δ x ) 2 [ f ( x +2 δ x) f ( x +δ x) ] + f ( x +δ x ) f ( x) Então Δ 3 f ( x)=f ( x +3 δ x ) 3 f ( x +2 δ x)+3 f ( x +δ x) f ( x )
53 Operador de diferenças progressivas Observe que podemos continuar a calcular as aplicações múltiplas do operador de diferenças progressivas o quanto quisermos. No entanto, pararemos por aqui pois já dá para perceber o que queremos
54 Operador de diferenças progressivas Vamos substituir x x 0 ; δ x h nas expressões encontradas Δ f ( x0 )=f ( x 0 +h) f ( x 0 )=f ( x 1 ) f ( x 0 )= y 1 y 0
55 Operador de diferenças progressivas Vamos substituir x x 0 ; δ x h nas expressões encontradas Δ f ( x0 )=f ( x 0 +h) f ( x 0 )=f ( x 1 ) f ( x 0 )= y 1 y 0 2 Δ f ( x0 )=f ( x 0 +2 h) 2 f ( x 0 +h)+f ( x 0 )=f ( x 2 ) 2 f ( x 1 )+f ( x 0 )= y 2 2 y 1 + y 0
56 Operador de diferenças progressivas Vamos substituir x x 0 ; δ x h nas expressões encontradas Δ f ( x0 )=f ( x 0 +h) f ( x 0 )=f ( x 1 ) f ( x 0 )= y 1 y 0 2 Δ f ( x0 )=f ( x 0 +2 h) 2 f ( x 0 +h)+f ( x 0 )=f ( x 2 ) 2 f ( x 1 )+f ( x 0 )= y 2 2 y 1 + y 0 3 Δ f ( x 0 )=f ( x 0 +3 h) 3 f ( x 0 +2 h)+3 f ( x 0 +h) f ( x 0 )=f ( x 3 ) 3 f ( x 2 )+3 f ( x 1 )+f ( x 0 ) Δ 3 f ( x 0 )= y 3 3 y y 1 + y 0 onde usamos o fato de trabalharmos com um polinômio interpolador.
57 Observando o que obtemos p0 ( x)= y 0 y1 y 0 p1 ( x )= p0 ( x )+ ( x x 0 ) h y 2 2 y 1 + y 0 p2 ( x )= p1 ( x)+ ( x x 0 )( x x 1 ) 2 2h p3 ( x)= p2 ( x)+ y 3 3 y 2 +3 y 1 y 0 6h 3 ( x x 0 )( x x 1 )( x x 2 ) pi ( x )= pi 1 ( x)+? ( x x 0 )( x x 1 )( x x 2 ) ( x x i 1 ) i i! h
58 Operador de diferenças progressivas vemos que o fator? é exatamente dado pelos valores que encontramos aqui com as diferenças progressivas. Assim, poderemos escrever
59 Fórmula de Newton-Gregory p0 ( x)= y 0 i p i ( x )= pi 1 ( x)+ Δ f ( x0 ) i! h i ( x x 0 )( x x 1 )( x x 2 ) ( x x i 1 )
60 A fórmula parece simples mas o cálculo das diferenças parece um problema.
61 A fórmula parece simples mas o cálculo das diferenças parece um problema. De fato, não é...
62 Observe a tabela abaixo x y Δf(x) Δ2f(x) Δ3f(x) x0 y0 y1-y0 y2-2y1+y0 y3-3y2+3y1 -y0 x1 y1 y2-y1 y3-2y2+y1. x2 y2 y3-y2.. x3 y xn-2 yn-2 yn-1-yn-2 yn-2yn-1+yn-2 xn-1 yn-1 yn-yn-1 xn yn... Δnf(x).
63 Colocamos duas colunas em uma tabela contendo os valores de x e y Criamos uma nova coluna subtraindo os valores de y progressivamente. Obtemos a primeira diferença Criamos outra coluna subtraindo os valores da primeira diferença progressivamente. Obtemos a segunda diferença Continuamos sucessivamente até os valores se reduzirem à última diferença
64 Para ficar mais claro, façamos um exemplo
65 Experimentando... Três pontos: x f(x) 0 0 π/2 1 π/4 2/2
66 Experimentando... Três pontos: x f(x) 0 0 π/2 1 π/4 2/2 Podemos usar os pontos como estão?
67 Experimentando... Três pontos: x f(x) 0 0 π/2 1 π/4 2/2 Podemos usar os pontos como estão? Certamente não: os pontos são igualmente espaçados mas não estão ordenados
68 Ordenando: h = π/4 Tabela x y 0 0 π/4 2/2 π/2 1 Δf(x) Δ2f(x)
69 Ordenando: h = π/4 Tabela x y Δf(x) Δ2f(x) 0 0 2/2 1-2 π/4 2/2 1-2/2 π/2 1 Inicialmente temos p 0 ( x)= y 0=0
70 Ordenando: h = π/4 Tabela x y Δf(x) Δ2f(x) 0 0 2/2 1-2 π/4 2/2 1-2/2 π/2 1 Inicialmente temos p 0 ( x)= y 0=0 Daí obtemos Δ f ( x0 ) p1 ( x )= p0 ( x )+ ( x x 0 ) 1! h
71 Ordenando: h = π/4 Tabela x y Δf(x) Δ2f(x) 0 0 2/2 1-2 π/4 2/2 1-2/2 π/2 1 Inicialmente temos p 0 ( x)= y 0=0 Daí obtemos Δ f ( x0 ) 2/2 ( x 0)= p ( x )+ 2 2 x p1 ( x )= p0 ( x )+ ( x x 0 )= p 0 ( x)+ 0 π 1! h 1 π /4
72 Claramente é um polinômio que interpola os dois primeiros pontos Calculemos em x=π/6 2 2 p1 (π /6)= p 0 (π /6)+ π 2 π =0+ =0, idêntico aos cálculos anteriores, como era de se esperar. Adicionemos mais um ponto
73 h = π/4 Tabela x y Δf(x) Δ2f(x) 0 0 2/2 1-2 π/4 2/2 1-2/2 π/2 1 2 Já temos p 0 ( x)= y 0=0; p1 ( x)= p 0 ( x)+ π 2 x
74 h = π/4 Tabela Já temos E assim p2 ( x )= p1 ( x)+ x y Δf(x) Δ2f(x) 0 0 2/2 1-2 π/4 2/2 1-2/2 π/2 1 2 p 0 ( x)= y 0=0; p1 ( x)= p 0 ( x)+ π 2 x Δ 2 f ( x 0) 2! h 2 ( x x 0 )( x x 1 )= p1 ( x )+ p2 ( x )= p1 ( x)+ 1 2 ( x 0)( x π /4) 2 2 π /16 8 (1 2) x ( x π / 4) 2 π
75 É este polinômio que interpola os três pontos Calculemos em x=π/6 p2 (π /6)= p1 (π /6)+ 8 π(π π) (1 2) π2 Temos o resultado anterior para o polinômio do primeiro grau. Assim...
76 É este polinômio que interpola os três pontos Calculemos em x=π/6 p2 (π /6)= p1 (π /6)+ 8 π(π π) (1 2) π2 Temos o resultado anterior para o polinômio do primeiro grau. Assim, p (π / 6)= +8(1 2) ( )= =0,
77 É este polinômio que interpola os três pontos Calculemos em x=π/6 p2 (π /6)= p1 (π /6)+ 8 π(π π) (1 2) π2 Temos o resultado anterior para o polinômio do primeiro grau. Assim, p (π / 6)= +8(1 2) ( )= =0, novamente o resultado é idêntico aos anteriores.
78 O mesmo ocorrerá se calcularmos o polinômio em x=π/3 Mas e se queremos maior precisão?
79 Usando das simetrias do seno, podemos adicionar um ponto x y Δf(x) Δ2f(x) 0 0 2/2 1-2 π/4 2/2 1-2/2 π/2 1 3π/4 2/2 Δ3f(x)
80 Usando das simetrias do seno, podemos adicionar um ponto x y Δf(x) Δ2f(x) Δ3f(x) 0 0 2/ π/4 2/2 1-2/2 2-2 π/2 1 2/2-1 3π/4 2/2 e construirmos uma tabela ampliada! Vejamos o polinômio de terceiro grau
81 Usando das simetrias do seno, podemos adicionar um ponto x y Δf(x) Δ2f(x) Δ3f(x) 0 0 2/ π/4 2/2 1-2/2 2-2 π/2 1 2/2-1 3π/4 2/2 e construirmos uma tabela ampliada! Vejamos o polinômio de terceiro grau 3 p3 ( x)= p2 ( x)+ Δ f ( x0 ) 3! h3 ( x x 0 )( x x 1 )( x x 2 )= p2 ( x ) ( x 0)( x π/ 4)( x π/2) 3 6 π /64
82 Ou dando uma arrumada p3 ( x)= p2 ( x)+ 32 (2 2 3) x ( x π/ 4)( x π/2) 3 3π Calculando em x=π/6 p3 (π/6)= p2 (π/6)+ 32 π ( π π )( π π ) (2 2 3) π3
83 Ou dando uma arrumada p3 ( x)= p2 ( x)+ 32 (2 2 3) x ( x π/ 4)( x π/2) 3 3π Calculando em x=π/6 p3 (π/6)= p2 (π/6)+ 32 π ( π π )( π π ) (2 2 3) π p3 (π/6)= + (2 2 3) ( )( )= + (2 2 3) p3 (π/6)=0,508955
84 As vantagens desta fórmula se tornam evidentes: Adicionar um ponto novo é de custo baixo (O(n)) Podemos aproveitar todos os cálculos anteriores Não necessitamos resolver sistemas
85 E o custo total disto? Construir a tabela Fazemos n-1 subtrações na primeira coluna, n-2 na segunda, n-3 na terceira, etc. Ou seja, (n-1)(n)/2 subtrações que nos dá custo O(n2)
86 E o custo total disto? Cálculo de um valor do polinômio 2 Δ f ( x0 ) Δ f ( x0 ) p0 ( x)= y 0 ; p1 ( x)= p0 ( x)+ ( x x 0 ); p2 ( x)= p1 ( x)+ ( x x 0 )( x x 1 ) 2 h 2h 3 p3 ( x)= p2 ( x)+ Δ f ( x0 ) 6h 3 ( x x 0 )( x x 1 )( x x 2 ) Observe que essencialmente o número de operações para o cálculo dos pontos interpolados é quadrático
87 E o custo total disto? Construir a tabela custa O(n2) Cada cálculo do polinômio custa O(n2) Só é válida para pontos ordenados e igualmente espaçados
Introdução aos Métodos Numéricos. Instituto de Computação UFF
Introdução aos Métodos Numéricos Instituto de Computação UFF Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares. Métodos diretos Interpolação Ajuste de Curvas Zeros de Função Sistemas
Leia 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 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 Conteúdo específico Aspectos básicos Obtenção direta
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo temático Zeros de Função Conteúdo específico Regula-Falsi Exemplos
Leia 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 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 maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo específico Integração Numérica Conteúdo temático Conceitos básicos
Leia 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 Instabilidade Numérica
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 maisInterpolação polinomial
Cálculo Numérico Prof. Daniel G. Alfaro Vigo dgalfaro@dcc.ufrj.br Departamento de Ciência da Computação IM UFRJ Motivação: População do Brasil Ano População (milhões) 1960 70, 992343 1970 94, 508583 1980
Leia maisInterpolaç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 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: 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 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 maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo temático Sistemas de Equações Lineares. Métodos diretos Conteúdo
Leia 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 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 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 maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo temático Zeros de Função Conteúdo específico Métodos iterativos
Leia 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 maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares.
Leia maisx exp( t 2 )dt f(x) =
INTERPOLAÇÃO POLINOMIAL 1 As notas de aula que se seguem são uma compilação dos textos relacionados na bibliografia e não têm a intenção de substituir o livro-texto, nem qualquer outra bibliografia Aproximação
Leia maisInterpolação polinomial: 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 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 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 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: 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 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 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 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 maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo temático Zeros de Função Conteúdo específico Aspectos básicos
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Temático Zeros de Função Conteúdo específico Exercícios Zeros
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 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. Ana Paula
Interpolação Polinomial Sumário 1 Interpolação Polinomial 2 Forma de Lagrange 3 Revisão Interpolação Polinomial Interpolação Polinomial Interpolação Polinomial Interpolação Polinomial Suponha que se tenha
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo temático Sistemas de Equações Lineares. Métodos diretos Conteúdo
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo temático Sistemas de Equações Lineares. Métodos diretos Conteúdo
Leia maisUNIVERSIDADE 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 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 maisDefinição: Uma função de uma variável x é uma função polinomial complexa se pudermos escrevê-la na forma n
POLINÔMIO I 1. DEFINIÇÃO Polinômios de uma variável são expressões que podem ser escritas como soma finita de monômios do tipo : a t k k onde k, a podem ser números reais ou números complexos. Exemplos:
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 maisProgramação de Computadores
Programação de Computadores Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Alguns Conceitos sobre Linguagens Conceito de Algoritmo Pseudocódigo
Leia 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 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 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 maisTeoremas e Propriedades Operatórias
Capítulo 10 Teoremas e Propriedades Operatórias Como vimos no capítulo anterior, mesmo que nossa habilidade no cálculo de ites seja bastante boa, utilizar diretamente a definição para calcular derivadas
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo da disciplina Erros em Aproximações Numéricas Sistemas de Equações
Leia maisIntrodução aos Métodos Numéricos. Instituto de Computação UFF
Introdução aos Métodos Numéricos Instituto de Computação UFF Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares. Métodos diretos Interpolação Ajuste de Curvas Zeros de Função Sistemas
Leia 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 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 maisProgramação de Computadores
Programação de Computadores Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Fluxograma e pseudocódigo Elementos de um fluxograma Pseudocódigo
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo temático Sistemas de Equações Lineares. Métodos diretos Conteúdo
Leia 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 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 maisMaterial Teórico - Módulo Equações do Segundo Grau. Equações de Segundo Grau: outros resultados importantes. Nono Ano do Ensino Funcamental
Material Teórico - Módulo Equações do Segundo Grau Equações de Segundo Grau: outros resultados importantes Nono Ano do Ensino Funcamental Autor: Prof. Fabrício Siqueira Benevides Revisor: Prof. Antonio
Leia maisDeterminação de raízes de polinômios: Método de Briot-Ruffini-Horner
Determinação de raízes de polinômios: Marina Andretta/Franklina Toledo ICMC-USP 13 de maio de 2015 Baseado no livro Cálculo Numérico, de Neide B. Franco Marina Andretta/Franklina Toledo (ICMC-USP) sme0301
Leia maisAlexandre Miranda Alves Anderson Tiago da Silva Edson José Teixeira. MAT146 - Cálculo I - Integração por Frações Parciais
MAT146 - Cálculo I - Integração por Frações Parciais Alexandre Miranda Alves Anderson Tiago da Silva Edson José Teixeira Iremos agora desenvolver um método para resolver integrais de funções racionais,
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 maisTE231 Capitulo 2 Zeros de Funções; Prof. Mateus Duarte Teixeira
TE231 Capitulo 2 Zeros de Funções; Prof. Mateus Duarte Teixeira Sumário 1. Como obter raízes reais de uma equação qualquer 2. Métodos iterativos para obtenção de raízes 1. Isolamento das raízes 2. Refinamento
Leia 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 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 maisDeterminação de raízes de polinômios: Método de Briot-Ruffini-Horner
Determinação de raízes de polinômios: Método de Briot-Ruffini-Horner Marina Andretta/Franklina Toledo ICMC-USP 29 de outubro de 2012 Baseado no livro Cálculo Numérico, de Neide B. Franco Marina Andretta/Franklina
Leia 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 maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo específico Introdução à Resolução de Equações Diferenciais Ordinárias
Leia 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 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 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 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 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 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 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 maisCONSTRUÇÃO DE ALGORITMO COMO FERRAMENTA PARA RESOLUÇÃO DE PROBLEMAS SOBRE INTERPOLAÇÃO DE LAGRANGE
CONSTRUÇÃO DE ALGORITMO COMO FERRAMENTA PARA RESOLUÇÃO DE PROBLEMAS SOBRE INTERPOLAÇÃO DE LAGRANGE F. SALVALAGGIO 1 ; M.A. CARRARO 2 ; J.A.T. SCHULZ 3 RESUMO: Este trabalho apresenta o estudo, desenvolvimento
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 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 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 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 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 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 maisUm polinômio p de grau, com coeficientes reais na variável é dado por:
Cálculo Numérico IPRJ/UERJ Sílvia Mara da Costa Campos Victer ÍNDICE Aula 3- Aproximação polinomial de Funções - Polinômios de Taylor Interpolação - Polinômios de Lagrange Aula 3 - Aproximação polinomial
Leia maisRoteiro para o Terceiro Laboratório de Cálculo Numérico /1
Roteiro para o Terceiro Laboratório de Cálculo Numérico - 2008/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
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 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 maisModelagem Computacional. Parte 3 2
Mestrado em Modelagem e Otimização - RC/UFG Modelagem Computacional Parte 3 2 Prof. Thiago Alves de Queiroz 2/2016 2 [Cap. 4] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning,
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 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 maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo específico Sistemas de Equações Lineares Métodos Iterativos
Leia mais2 Representação numérica
2 Representação numérica Agora que já conhecemos um pouco da história da Computação e da arquitetura de um computador, estudaremos como podemos representar números em outras bases numéricas e como algumas
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 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 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 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 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 maisCálculo Numérico A - 2 semestre de 2006 Prof. Leonardo F. Guidi. 2 a Lista de Exercícios - Gabarito. 1) Seja a equação não linear x e x = 0.
Cálculo Numérico A - 2 semestre de 2006 Prof. Leonardo F. Guidi 2 a Lista de Exercícios - Gabarito 1) Seja a equação não linear x e x = 0. A solução é dada em termos da função W de Lambert, x = W 1) 0,
Leia maisEXEMPLOS Resolva as equações em : 1) Temos uma equação completa onde a =3, b = -4 e c = 1. Se utilizarmos a fórmula famosa, teremos:
EQUAÇÃO DE SEGUNDO GRAU INTRODUÇÃO Equação é uma igualdade onde há algum elemento desconhecido Como exemplo, podemos escrever Esta igualdade é uma equação já conhecida por você, pois é de primeiro grau
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 maisCÁLCULO I. Estabelecer a relação entre continuidade e derivabilidade; Apresentar a derivada das funções elementares. f f(x + h) f(x) c c
CÁLCULO I Prof. Marcos Diniz Prof. André Almeida Prof. Edilson Neri Júnior Aula n o 11: Derivada de uma função. Continuidade e Derivabilidade. Derivada das Funções Elementares. Objetivos da Aula Denir
Leia mais