Introdução aos Métodos Numéricos
|
|
- Joaquim de Paiva Sabrosa
- 6 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 Erros e Aproximações Numéricas Sistemas de Equações Lineares. Métodos diretos Interpolação Ajuste de Curvas Zeros de Função Sistemas de Equações Lineares. Métodos Iterativos Integração Numérica Introdução à Resolução de Equações Diferenciais Ordinárias
3 Conteúdo Interpolação
4 Interpolação Temos um conjunto de n+1 pontos distintos (x 0, y 0 ),(x 1, y 1 ),( x 2, y 2 ),(x 3, y 3 ),,(x n, y n ) que são oriundos de uma função f(x). Como fazemos se queremos calcular a função num ponto w diferente dos demais?
5 Interpolação Este problema se torna interessante quando a função f(x) em questão é de custo computacional muito alto no seu cálculo direto, de forma que podemos ter a resolução de problemas inviabilizadas por este custo. O cálculo alternativo deverá ser de custo computacional mais baixo que o custo de cálculo direto da função. A precisão deverá ser compatível com nossas necessidades
6 Interpolação Podemos pensar na seguinte linha: Encontrarmos uma função que agregue os pontos e algumas das propriedades da função original, f(x) Chamaremos esta nova função de F(x) Mas qual a cara desta função? Como escolher uma função suficientemente flexível e simples?
7 Interpolação No mínimo a função F(x) deve ser igual à função f(x) no pontos que temos, ou seja, F( x i )=f (x i );i=1,,n
8 Interpolação Faremos a proposta m F( x)=a 0 f 0 (x)+a 1 f 1 (x)+a 2 f 2 (x)+ +a m f m ( x)= j=0 a j f j (x) ou seja, F(x) é uma combinação linear de funções, a priori, quaisquer. Exijamos que ela seja idêntica nos valores que temos de f(x)
9 Interpolação Isto nos leva a F( x 0 )=a 0 f 0 (x 0 )+a 1 f 1 (x 0 )+a 2 f 2 (x 0 )+ +a m f m ( x 0 )= y 0 F( x 1 )=a 0 f 0 ( x 1 )+a 1 f 1 ( x 1 )+a 2 f 2 (x 1 )+ +a m f m (x 1 )= y 1 F (x 2 )=a 0 f 0 (x 2 )+a 1 f 1 (x 2 )+a 2 f 2 (x 2 )+ +a m f m (x 2 )= y 2 F( x n )=a 0 f 0 (x n )+a 1 f 1 (x n )+a 2 f 2 (x n )+ +a m f m ( x n )= y n Repare que você conhece isto. Façamos uma arrumação...
10 Interpolação ( f 0(x0) f 1(x0) f 2(x0) f 3(x0) f m(x0) f 0 (x 1 ) f 1 (x 1 ) f 2 (x 1 ) f 3 (x 1 ) f m (x 1 ) f 0 (x 2 ) f 1 (x 2 ) f 2 (x 2 ) f 3 (x 2 ) f m (x 2 ) f 0 (x 3 ) f 1 (x 3 ) f 2 (x 3 ) f 3 (x 3 ) f m (x 3 ) f 0 (x n ) f 1 (x n ) f 2 (x n ) f 3 (x n ) f m (x n )) ( )=( a0 y0 a 1 y 1 a 2 y 2 a 3 y 3 a m y n ) Matriz (n+1)x(m+1) Para termos solução e esta ser única é necessário que A matriz seja quadrada O determinante seja não nulo
11 Interpolação A matriz ser quadrada implica que o número de pontos (n+1) deverá ser igual ao número de funções (m+1) na combinação linear que constitui F(x) O determinante ser não nulo implica que: nenhuma linha é combinação linear das demais nenhuma coluna é combinação linear das demais
12 Interpolação nenhuma linha ser combinação linear das demais implica que não termos pontos duplicados nenhuma coluna ser combinação linear das demais implica que as funções f i (x) devem ser linearmente independentes. Ou seja, que não podemos representar uma delas como combinação linear das outras
13 Interpolação Garantidas estas condições, a resolução do sistema abaixo nos dará a solução para o nosso problema ( f 0(x0) f 1(x0) f 2(x0) f 3(x0) f n(x0) f 0 (x 1 ) f 1 (x 1 ) f 2 (x 1 ) f 3 (x 1 ) f n (x 1 )) ) f 0 (x 2 ) f 1 (x 2 ) f 2 (x 2 ) f 3 (x 2 ) f n (x 2 ) f 0 (x 3 ) f 1 (x 3 ) f 2 (x 3 ) f 3 (x 3 ) f n (x 3 ) f 0 (x n ) f 1 (x n ) f 2 (x n ) f 3 (x n ) f n (x n Existem boas escolhas para as funções. Mostraremos uma importante (mas não a melhor...) ( a0 a 1 a n)=( y0 y 1 2 y n) 2 a 3 y 3 a y
14 Interpolação Interpolação polinomial Nossa F(x) será f i ( x)=x i F( x)=a 0 x 0 +a 1 x 1 +a 2 x 2 + +a n x n =a 0 +a 1 x+a 2 x 2 + +a n x n = p n (x) e nossa matriz tomará a forma
15 Interpolação (1 2 x0 x0 2 1 x 1 x x 2 x x 3 x 3 x 0 3 x 1 3 x 2 3 x 3 3 x 0 n x 1 n x 2 n n) x n x n x n x n x 3 n ( a0 a 1 a n)=( y0 y 1 2 y n) 2 a 3 y 3 a y conhecida como matriz de Vandermonde e p n ( x)=a 0 +a 1 x+a 2 x 2 + +a n x n
16 Interpolação Observe que o resultado que obtemos pode ser resumido em: Dado (n+1) pontos distintos, por eles passamos um e um único polinômio de grau máximo n
17 Interpolação Os n+1 de pontos distintos (x 0, y 0 ),(x 1, y 1 ),( x 2, y 2 ),(x 3, y 3 ),,(x n, y n ) são chamados de pontos interpolantes e os valores calculados a partir da F(x), valores interpolados. Só serão valores interpolados aqueles que estiverem contidos dentro do intervalo que contém todos os pontos interpolantes
18 Interpolação Um exemplo simples Do círculo trigonométrico (r=1) obtemos que o seno de 0 é 0 e que o seno de π/2 é 1. Se o ângulo for π/4 teremos um quadrado de diagonal igual a 1 e o lado igual ao seno de π/4. Assim teremos diagonal= 2lado 1= 2lado lado= 2 2
19 Interpolação Um exemplo simples Ficamos assim com os pontos interpolantes x f(x) 0 0 π/2 1 π/4 2/2 Façamos uma série de experimentos numéricos
20 Interpolação Um exemplo simples Dois pontos: x f(x) 0 0 π/2 1 O sistema de equações será 2x2 pois temos dois pontos ( 1 x 0 ) 1 x 1 ( a 0 a 1 ) = ( y ) 0 y ( π/2 ) ( a 0 a 1 ) p 1 (x)=0+ 2 π x p 1 (x)= 2 π x = ( 0 1 ) a 0=0 ; a 1 =2/ π
21 Interpolação Um exemplo simples Dois pontos: x f(x) 0 0 π/2 1 Façamos uma experiência: qual o valor deste polinômio interpolador para x = π/6 e x = π/3? p 1 (x)= 2 π x p 1 (π/6)= 2 π π 6 = 1 3 =0, 33; p 1 (π/3)= 2 π π 3 =2 3 =0,66
22 Interpolação Um exemplo simples Dois pontos: x f(x) p 1 (x) π/6 0,5 0,33... π/3 3/2 0, ,66... Bem ruim... mas...
23 Interpolação...mas também foi uma maldade com o método, afinal o que queríamos aproximando seno por uma reta?
24 Interpolação Um exemplo simples Dois pontos: x f(x) 0 0 π/4 2/2 O sistema de equações será 2x2 pois temos dois pontos ( 1 x 0 ) 1 x 1 ( a 0 a 1 ) = ( y ) 0 y ( π/4 ) ( a 0 ) a = ( 1 0 ) 2/2 a 0=0; a 1 =4/ π 2 2 = 2 2 π p 1 (x)= π x p 1(x)= 2 2 π x
25 Interpolação Um exemplo simples Dois pontos: x f(x) 0 0 π/4 2/2 Novamente calculemos o polinômio nos pontos x = π/6 e x = π/3 p 1 (x)= 2 2 π x p(π/6)= 2 2 π π 6 = 2 3 0, ; p(π/3)= 2 2 π π 3 = ,942809
26 Interpolação Um exemplo simples Dois pontos: x f(x) p 1 (x) π/6 0,5 0, π/3 3/2 0, , Um ficou razoável mas o outro continua ruim, mas...
27 Interpolação...mas agora não foi maldade mas violência, afinal o método é de interpolação e o ponto x = π/3 está fora do intervalo de interpolação! Ou seja, o valor calculado é número sem significado para uma interpolação.
28 Interpolação Um exemplo simples Dois pontos: x f(x) p 1 (x) π/6 0,5 0, O curioso é que mesmo fazendo a maldade de aproximar seno por uma reta, o valor em x = π/6 melhorou muito quando diminuimos a distância entre os pontos...
29 Interpolação Um exemplo simples Dois pontos: x f(x) π/2 1 π/4 2/2 Novamente um sistema 2x2 ( 1 x 0 ) 1 x 1 ( a 0 a 1 ) = ( y ) 0 y ( 1 π/2 1 1 π/4 ) ( a 0 ) a = ( 1 ) a 1 = π 2 (2 2) 1 2/2 a 0 = 2 1 p 1 (x)= π (2 2) x
30 Interpolação Um exemplo simples Dois pontos: x f(x) π/2 1 π/4 2/2 Novamente calculemos o polinômio no ponto x = π/3 p 1 (x)= π (2 2)x p 1 (π/3)= 2 1+ π 2 (2 2) π 3 = 2+1 0,
31 Interpolação Um exemplo simples Dois pontos: x f(x) p 1 (x) π/3 3/2 0, , e mesmo fazendo a maldade de aproximar seno por uma reta, o valor em x = π/3 melhorou muito quando diminuimos a distância entre os pontos...
32 Interpolação Um exemplo simples Três pontos: x f(x) 0 0 π/2 1 π/4 2/2 Agora o sistema é 3x3 ( π/2 (π/2) 2 1 π/4 (π/ 4) 2 ) ( a0 ) a = ( a 2 2/2) a =0; ( π/2 2 (π/2) ) 0 π/ 4 (π/ 4) 2 ( a 1 a 2 ) = ( 1 ) 2/2
33 Interpolação Um exemplo simples Três pontos: x f(x) 0 0 π/2 1 π/4 2/2 Então ( π/2 π 2 /4 π/ 4 π 2 /16 ) ( a 1 ) a = ( 2 1 2/2 ) a 0 =0; a 1 = 2 π (2 2 1 ); a 2 = 8 π 2 (1 2 ) p 2 (x)= 2 π (2 2 1 ) x+ 8 π 2 (1 2 ) x 2
34 Interpolação Um exemplo simples Três pontos: x f(x) 0 0 π/2 1 π/4 2/2 e p 2 (π/6)= 2 π (2 2 1 ) π π 2 (1 2) ( π 6 ) 2 = (1 2 )=0, p 2 (π/3)= 2 π (2 2 1 ) π π 2 (1 2 ) ( π 3 ) 2 = 2 3 (2 2 1 )+ 8 9 (1 2 )=0,850761
35 Interpolação Aproximamos seno por uma parábola e o resultado começa a ficar interessante
36 Interpolação O que nossas experiências parecem indicar? Usar pontos mais próximos do qual queremos calcular melhora o resultado Usar mais pontos melhora o resultado Mas isto é apenas um exemplo e usando uma função muito bem comportada Temos que pensar no caso geral para termos uma ideia se o que observamos tem validade em outras situações
Introduçã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. 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 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 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 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 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 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 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 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 mais3.6 Erro de truncamento da interp. polinomial.
3 Interpolação 31 Polinômios interpoladores 32 Polinômios de Lagrange 33 Polinômios de Newton 34 Polinômios de Gregory-Newton 35 Escolha dos pontos para interpolação 36 Erro de truncamento da interp polinomial
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares.
Leia 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 maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares.
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo específico Interpolação Conteúdo temático Avaliação do erro
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 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 Erros e Aproximações Numéricas Sistemas de Equações Lineares.
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo temático Zeros de Função Conteúdo específico Regula-Falsi Exemplos
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 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 maisA. Equações não lineares
A. Equações não lineares 1. Localização de raízes. a) Verifique se as equações seguintes têm uma e uma só solução nos intervalos dados: i) (x - 2) 2 ln(x) = 0, em [1, 2] e [e, 4]. ii) 2 x cos(x) (x 2)
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo 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 Erros e Aproximações Numéricas Sistemas de Equações Lineares.
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo temático Interpolação Conteúdo específico Fórmula de Lagrange
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo da disciplina Erros em Aproximações Numéricas Sistemas de Equações
Leia maisExercícios de Mínimos Quadrados
INSTITUTO DE CIÊNCIAS MATEMÁTICAS E DE COMPUTAÇÃO DEPARTAMENTO DE MATEMÁTICA APLICADA E ESTATÍSTICA Exercícios de Mínimos Quadrados 1 Provar que a matriz de mínimos quadrados é denida positiva, isto é,
Leia 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 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 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 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 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 específico Sistemas de Equações Lineares Métodos Iterativos
Leia maisInterpolação polinomial
Cálculo Numérico Prof. Daniel G. Alfaro Vigo dgalfaro@dcc.ufrj.br Departamento de Ciência da Computação IM UFRJ Motivação: População do Brasil Ano População (milhões) 1960 70, 992343 1970 94, 508583 1980
Leia maisIntrodução aos Métodos Numéricos. 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 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 maisCapítulo 9. Teoria da Aproximação. 9.2 Mínimos Quadrados
Capítulo 9 Teoria da Aproximação 9.1 Introdução O estudo da teoria da aproximação envolve dois tipos de problemas genéricos: 1) Um problema ocorre quando uma função é dada de forma explícita, mas queremos
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 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 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 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 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 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 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 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 específico Introdução à Resolução de Equações Diferenciais Ordinárias
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. 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 temático Zeros de Função Conteúdo específico Métodos iterativos
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 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 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 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 maisDerivadas Parciais Capítulo 14
Derivadas Parciais Capítulo 14 DERIVADAS PARCIAIS 14.2 Limites e Continuidade Nesta seção, aprenderemos sobre: Limites e continuidade de vários tipos de funções. LIMITES E CONTINUIDADE Vamos comparar o
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 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 maisMAP Segundo exercício programa Splines cúbicos
MAP-2121 - 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
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 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 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 maisMétodo dos Mínimos Quadrados
Método dos Mínimos Quadrados Laura Goulart UESB 4 de Abril de 2019 Laura Goulart (UESB) Método dos Mínimos Quadrados 4 de Abril de 2019 1 / 22 Objetivos O Método dos Mínimos Quadrados (MMQ) é uma técnica
Leia 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 maisFunções podem ser representadas como série de potências Uma série de potências centrada em x 0 tem a seguinte forma:
Edgard Jamhour Funções podem ser representadas como série de potências Uma série de potências centrada em x 0 tem a seguinte forma: n f x, x 0 = n=0 a n x x 0 f(x,x 0 ) = a 0 + a 1 (x-x 0 ) + a 2 (x-x
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 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 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 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 maisUNIVERSIDADE FEDERAL DO CEARÁ CENTRO DE TECNOLOGIA PROGRAMA DE EDUCAÇÃO TUTORIAL APOSTILA DE CÁLCULO. Realização:
UNIVERSIDADE FEDERAL DO CEARÁ CENTRO DE TECNOLOGIA PROGRAMA DE EDUCAÇÃO TUTORIAL APOSTILA DE CÁLCULO Realização: Fortaleza, Fevereiro/2010 1. LIMITES 1.1. Definição Geral Se os valores de f(x) puderem
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 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 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 maisP4 de Álgebra Linear I
P4 de Álgebra Linear I 2008.2 Data: 28 de Novembro de 2008. Gabarito. 1) (Enunciado da prova tipo A) a) Considere o plano π: x + 2 y + z = 0. Determine a equação cartesiana de um plano ρ tal que a distância
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 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 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 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 maisAdérito Araújo. Gonçalo Pena. Adérito Araújo. Adérito Araújo. Gonçalo Pena. Método da Bissecção. Resolução dos exercícios 2.14, 2.15, 2.16 e 2.17.
1 2011-02-08 13:00 2h Capítulo 1 Aritmética computacional 1.1 Erros absolutos e relativos 1.2 O polinómio de Taylor Resolução do exercício 1.3 2 2011-02-08 15:00 1h30m As aulas laboratoriais só começam
Leia 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 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 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 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 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 maisMétodo dos Mínimos Quadrados
Licenciatura em Engenharia Electrotécnica e de Computadores Análise Numérica 1998/99 Método dos Mínimos Quadrados Objectivos: Estimação de valores pelo método dos mínimos quadrados. PROBLEMAS 1 Determine
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 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 maisEFOMM , sabendo-se que I 1 corresponde ao ruído sonoro de 8 decibéis de uma aproximação de dois. metro quadrado.
EFOMM 009 (0) Qual é o número inteiro cujo produto por 9 é um número natural composto apenas pelo algarismo? (A) 459 (B) 4569 (C) 45679 (D) 45789 (E) 456789. (0) O logotipo de uma certa Organização Militar
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 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 maisMATRIZ DE REFERÊNCIA-Ensino Médio Componente Curricular: Matemática
MATRIZ DE REFERÊNCIA-Ensino Médio Componente Curricular: Matemática Conteúdos I - Conjuntos:. Representação e relação de pertinência;. Tipos de conjuntos;. Subconjuntos;. Inclusão;. Operações com conjuntos;.
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 maisFundamentos IV. Clarimar J. Coelho. Departamento de Computação. November 20, 2014
Fundamentos IV Integração numérica Clarimar J. Coelho Departamento de Computação November 20, 2014 Clarimar, Departamento de Computação Aula 16, Integração numérica 1/28 Integração numérica Clarimar, Departamento
Leia maisétodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (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 PESQUISA CENTRO
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 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 O problema geral da interpolação polinomial consiste em, dados n + 1 pontos (reais ou complexos) x
Leia maisG4 de Álgebra Linear I
G4 de Álgebra Linear I 27.1 Gabarito 1) Considere a base η de R 3 η = {(1, 1, 1); (1,, 1); (2, 1, )} (1.a) Determine a matriz de mudança de coordenadas da base canônica para a base η. (1.b) Considere o
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 maisAproximações Lineares e Diferenciais. Aproximações Lineares e Diferenciais. 1.Aproximações Lineares 2.Exemplos 3.Diferenciais 4.
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 Aproximações Lineares
Leia mais- identificar operadores ortogonais e unitários e conhecer as suas propriedades;
DISCIPLINA: ELEMENTOS DE MATEMÁTICA AVANÇADA UNIDADE 3: ÁLGEBRA LINEAR. OPERADORES OBJETIVOS: Ao final desta unidade você deverá: - identificar operadores ortogonais e unitários e conhecer as suas propriedades;
Leia maisAula Exemplos e aplicações. Exemplo 1. Nesta aula apresentamos uma série de exemplos e aplicações dos conceitos vistos.
Aula 16 Nesta aula apresentamos uma série de exemplos e aplicações dos conceitos vistos. 1. Exemplos e aplicações Exemplo 1 Considere os pontos A = (1, 2, 2), B = (2, 4, 3), C = ( 1, 4, 2), D = (7, 1,
Leia maisCálculo Diferencial e Integral I
Cálculo Diferencial e Integral I Prof. Lino Marcos da Silva Atividade 1 - Números Reais Objetivos De um modo geral, o objetivo dessa atividade é fomentar o estudo de conceitos relacionados aos números
Leia mais