Cálculo Numérico / Métodos Numéricos. Solução de equações polinomiais Briot-Ruffini-Horner
|
|
- Tomás Coelho Gusmão
- 6 Há anos
- Visualizações:
Transcrição
1 Cálculo Numérico / Métodos Numéricos Solução de equações polinomiais Briot-Ruffini-Horner
2 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 é do grau n Os seguintes resultados são validos para p(x) a) p(x) possui, pelo menos, uma raiz; b) p(x) possui, exatamente, n raízes, desde que uma raiz de multiplicidade k seja considerada k vezes; c) se os valores numéricos de dois polinômios de grau n coincidem para mais do que n valores distintos de x, os polinômios são idênticos; d) se x 1, x2, L, xn são raízes de p(x), então p(x) pode ser expresso da forma fatorada: p x) = a ( x x )( x x ) L ( x x ) ( n 1 2 n
3 Regras de Sinal de Descartes a) Raízes Reais Positivas: O número de zeros reais positivos (pos) de um p (x), com coeficientes reais, não excede o número (v) de variações de sinal dos coeficientes e (v-pos) é inteiro, par e não negativo Exemplo: p ( x) = 2x 3x 4x + x v = 2 se se v v pos = 0 pos = 2 pos = 2 pos = Exemplo: p ( x) = 4x x + 4x x v = 3 se se v v pos = 0 pos = 2 pos = 3 pos = 1 Exemplo: p ( x) = x v=0 e p: (v-p 0 ) p=0
4 Regras de Sinal de Descartes a) Raízes Reais Negativas: Toma-se ) ( x p e utiliza-se a regra para raízes positivas Exemplo: ) ( ) ( = + + = x x x x x p x x x x x p = = = = = neg neg v se neg neg v se v
5 Teorema Se p (x) é um polinômio de grau n, então para qualquer α, existe um único polinômio q (x) com grau (n-1), tal que: p ( x) = ( x α) q( x) + p( α) Observe pela expressão que a expressão resulta da divisão do polinômio por ( x α), resultando q (x) como quociente e p (α ) como resto 3 2 p ( x) = x + 2x + x + 1 e α = x + x + x 1 x x + x x + 3x + 4 3x 2 + x +1 3x 2 + 3x 4 x x
6 Métodos iterativos Há vários métodos iterativos para resolver f(x) = 0 (1) Bissecção Posição Falsa Iterativo linear (ponto fixo) Newton Obviamente, todos podem ser usado para resolver equações polinomiais: P(x) = a n x n + a n-1 x n a 1 x + a 0
7 Equações polinomiais O que vamos aprender é que para equações polinomiais, existem métodos mais eficientes (para avaliar os polinômios): P(x) = a n x n + a n-1 x n a 1 x + a 0 Em um primeiro momento, calculemos quanto gastamos computacionalmente para calcular P(x) para um dado x Neste caso, quantas operações precisamos?
8 Equações polinomiais P(x) = a 4 x 4 + a 3 x 3 + a 2 x 2 + a 1 x + a a 4 x 4 = a 4 xxxx (4 multiplicações) a 3 x 3 = a 3 xxx (3 multiplicações) a 2 x 2 = a 2 xx (2 multiplicações) a 1 x = a 1 x (1 multiplicação) a 0 (4 somas) Total=10 multiplicações e 4 somas Para um polinômio de grau n P(x) = a n x n + a n-1 x n a 1 x + a 0 n adições n ( n + 1) 2 multiplica ções
9 Equações polinomiais P(x) = a 4 x 4 + a 3 x 3 + a 2 x 2 + a 1 x + a 0 reescrevendo P(x) = (((a 4 x+a 3 )x+a 2 )x+a 1 )x +a 0 4 multiplicações e 4 somas
10 Equações polinomiais no caso geral: P(x) = (((a n x + a n-1 )x + a n-2 )x + + a 1 )x + a 0 n multiplicações n adições
11 Algoritmo de Briot-Ruffini P(x) = (((a 4 x+a 3 )x+a 2 )x+a 1 )x +a 0 b 4 b 3 b 2 b 1 De maneira geral: b 0 =P(x) b n = a n b n-k = b n-k+1 x + a n-k
12 Algoritmo de Briot-Ruffini (exemplo) P(x) = 3x 4 + 2x 3 - x 2 + x + 5 P(x) = (((3x+2)x-1)x+1)x +5 Quanto vale P(3)? b 4 = a 4 = 3 b 3 = b 4 x + a 3 = = 11 b 2 = b 3 x + a 2 = = 32 b 1 = b 2 x + a 1 = = 97 b 0 = b 1 x + a 0 = = 296 = P(3)
13 Esquema prático Calcular P(x) = a 4 x 4 + a 3 x 3 + a 2 x 2 +a 1 x + a 0 em x = z: b 4 = a 4 b 3 = b 4 z + a 3 b 2 = b 3 z + a 2 b 1 = b 2 z + a 1 b 0 = b 1 z + a 0 P(z) a 4 a 3 a 2 a 1 a z zb 4 zb 3 zb 2 zb 1 z b i b 4 b 3 b 2 b 1 b 0 P(z)
14 Esquema prático aplicado ao exemplo Calcular P(x) = 3x 4 + 2x x 2 + x + 5 em x = 3: z b i P(z)
15 No caso geral z a n a n-1 a n-2 a 2 a 1 a zb n zb n-1 zb 3 zb 2 zb 1 z b i b n b n-1 b n-2 b 2 b 1 b 0 P(z) ponto onde queremos calcular P(x) e P'(x)
16 Calcule: P(x) = 2x 5 + 3x 3-2x 2 + x - 10 em x=2 P(2) = 72 P(x) = x 6-3x 5-2x 2 - x + 50 em x=3 P(3) = 29
17 Obtendo a derivada Uma vez que sabemos calcular a derivada de um polinômio de maneira bem automatizada, podemos tentar analisar alguma forma de obtê-la também com alguma economia computacional De fato: P(x) = a 4 x 4 + a 3 x 3 + a 3 x 2 + a 1 x + a 0 P'(x) = 4a 4 x 3 + 3a 3 x 2 + 2a 2 x + a 1 Lembremos que para um dado x = c: b 4 = a 4 b 3 = b 4 c + a 3 b 2 = b 3 c + a 2 b 1 = b 2 c + a 1 b 0 = b 1 c + a 0 a 4 = b 4 a 3 = b 3 -b 4 c a 2 = b 2 -b 3 c a 1 = b 1 -b 2 c a 0 = b 0 -b 1 c
18 IDÉIA (para eficiência computacional) No método de Newton, a cada iteração, precisamos calcular P(x) e P'(x) em um dado ponto x k (vamos chamá-lo de c) Suponha que já calculamos P(c) Para calcularmos P'(c) precisamos: Substituindo P'(c) = 4a 4 c 3 + 3a 3 c 2 + 2a 2 c+ a 1 a 4 = b 4 ; a 3 = b 3 -b 4 c; a 2 = b 2 -b 3 c; a 1 = b 1 -b 2 c; P'(c) = 4b 4 c 3 + 3(b 3 -b 4 c)c 2 + 2(b 2 -b 3 c)c+ (b 1 -b 2 c) P'(c) = b 4 c 3 + b 3 c 2 + b 2 c + b 1 Como calcular P'(c) da maneira mais eficiente que conhecemos?
19 IDÉIA (para eficiência computacional) P'(c) = b 4 c 3 + b 3 c 2 + b 2 c + b 1 Como calcular P'(c) da maneira mais eficiente que conhecemos? Usamos a mesma estratégia: c 4 = b 4 c 3 = b 4 c + b 3 c 2 = b 3 c + b 2 c 1 = b 2 c + b 1 P'(c)
20 Caso geral De maneira geral: c n = b n c 1 = P'(c) c n-k = c n-k+1 x + b n-k k=1 n-1
21 Esquema prático z a n a n-1 a n-2 a 2 a 1 a zb n zb n-1 zb 3 zb 2 zb 1 z b i b n b n-1 b n-2 b 2 b 1 b 0 z zc n zc n-1 zc 3 zc 2 P(z) c i c n c n-1 c n-2 c 2 c 1 P'(z) ponto onde queremos calcular P(x) e P'(x)
22 Algoritmo de Newton δ x = x 0 Para k=1 it max Quais são os critérios de parada nesse caso? b = a n c = b Para i=(n-1)1 b = a i +bx c = b + cx se b < ε 1 FIM δ x = b/c x = x - δ x Se δ x < ε 2 FIM - a função está suficientemente próxima de zero Não houve convergência no n de iterações fixado (FIM) ou - o passo é suficientemente pequeno
23 Exemplo (1/4) Calcular a raiz de P(x) = x 3 + 2x 2-085x-17 na proximidade de x=09, com erro relativo menor que b i P(09) c i P'(09) podemos calcular x 1
24 Exemplo (2/4) x 1 = x 0 - P(x 0 )/P'(x 0 ) = 09 - (-0116)/1584 = Erro relativo: x 1 -x 0 / x > 10-2 Continuamos!
25 Exemplo (3/4) x 1 = b i P(09224) c i P'(09224) podemos calcular x 2
26 Exemplo (4/4) x 2 = x 1 - P(x 1 )/P'(x 1 ) = (00024)/5392 = Erro relativo: x 2 -x 1 / x < 10-2 FIM!
27 Obtendo outras raízes Note que: Q(x) = b n x n-1 + b n-1 x n b 2 x + b 1 = P(x)/(x-z) De fato: (b n x n-1 + b n-1 x n b 2 x + b 1 ) (x-z) = b n x n + (b n-1 -zb n )x n (b 1 -zb 2 )x + (b 0 - zb 1 ) = a n x n + a n-1 x n a 1 x + a 0 O que isso significa? Podemos pegar a linha dos b n 's na tabela e recomeçar o procedimento para conseguir mais uma raiz
28 Voltando ao exemplo Tabela para a raiz: b i b b 3 2 b 1 Q(x) = x x Novo polinômio As raizes de Q(x) são as raízes ainda não calculadas de P(x)
Determinaçã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 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 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 maisErivaldo. Polinômios
Erivaldo Polinômios Polinômio ou Função Polinomial Definição: P(x) = a o + a 1.x + a 2.x 2 + a 3.x 3 +... + a n.x n a o, a 1, a 2, a 3,..., a n : Números complexos Exemplos: 1) f(x) = x 2 + 3x 7 2) P(x)
Leia maisGABARITO. 01) a) c) VERDADEIRA P (x) nunca terá grau zero, pelo fato de possuir um termo independente de valor ( 2).
01) a) P (1) = 1 + 7 1 17 1 P (1) = 1 + 7 17 P (1) = 11 P (1) é sempre igual a soma dos coeficientes de P (x) b) P (0) = 0 + 7 0 17 0 P (0) = 0 + 0 0 P (0) = P (0) é sempre igual ao termo independente
Leia maisFunções Polinomiais com Coeficientes Complexos. Quantidade de Raízes e Consequências. 3 ano E.M. Professores Cleber Assis e Tiago Miranda
Funções Polinomiais com Coeficientes Complexos Quantidade de Raízes e Consequências 3 ano E.M. Professores Cleber Assis e Tiago Miranda Funções Polinomiais com Coeficientes Complexos Quantidade de Raízes
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 maisFunção polinomial. Pré-Cálculo. Função polinomial. Função polinomial: exemplos. Humberto José Bortolossi. Parte 6. Definição
Pré-Cálculo Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Função polinomial Parte 6 Parte 6 Pré-Cálculo 1 Parte 6 Pré-Cálculo 2 Função polinomial Função polinomial:
Leia mais3 + =. resp: A=5/4 e B=11/4
ESCOLA DE APLICAÇÃO DR. ALFREDO JOSÉ BALBI-UNITAU EXERCÍCIOS PARA ESTUDO DO EXAME FINAL - 3º ENSINO MÉDIO - PROF. CARLINHOS BONS ESTUDOS! ASSUNTO : POLINÔMIOS 1) Identifique as expressões abaixo que são
Leia maisDenominamos equação polinomial ou equação algébrica de grau n a toda equação da forma:
EQUAÇÕES POLINOMIAIS. EQUAÇÃO POLINOMIAL OU ALGÉBRICA Denominamos equação polinomial ou equação algébrica de grau n a toda equação da forma: p(x) = a n x n + a n x n +a n x n +... + a x + a 0 = 0 onde
Leia maisApostila adaptada e editada da intenert pelo Professor Luiz
Definição POLINÔMIOS Uma função polinomial ou simplesmente polinômio, é toda função definida pela relação P(=a n x n + a n-1.x n-1 + a n-.x n- +... + a x + a 1 x + a 0. Onde: a n, a n-1, a n-,..., a, a
Leia maisEquações Não Lineares. 35T12 Sala 3G4 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227
Equações Não Lineares 35T12 Sala 3G4 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227 Introdução Um tipo de problema bastante comum é o de achar raízes de equações da forma f() = 0, onde f() pode ser um
Leia maisMatemática E Extensivo V. 6
Etensivo V. 6 Eercícios ) a) P() é sempre igual à soma dos coeficientes de P(). b) P() é sempre igual ao termo independente de P(). c) P() é a raiz de P(), pois P() =. a) P() = ³ + 7. ² 7. P() = + 7 7
Leia maisEquação algébrica Equação polinomial ou algébrica é toda equação na forma anxn + an 1 xn 1 + an 2 xn a 2 x 2 + a 1 x + a 0, sendo x
EQUAÇÃO POLINOMIAL Equação algébrica Equação polinomial ou algébrica é toda equação na forma a n x n + a n 1 x n 1 + a n 2 x n 2 +... + a 2 x 2 + a 1 x + a 0, sendo x C a incógnita e a n, a n 1,..., a
Leia maisMatemática. Questão 1. 3 a série do Ensino Médio Turma. 2 o Bimestre de 2016 Data / / Escola. Aluno RESOLUÇÃO: AVALIAÇÃO DA APRENDIZAGEM EM PROCESSO
EM AVALIAÇÃO DA APRENDIZAGEM EM PROCESSO Matemática 3 a série do Ensino Médio Turma GOVERNO DO ESTADO DE SÃO PAULO SECRETARIA DA EDUCAÇÃO 2 o Bimestre de 2016 Data / / Escola Aluno Questão 1 Dada a equação
Leia mais3. Equações Algébricas
3. Equações Algébricas 3.1 Introdução Em muitos problemas de Ciência e Engenharia há necessidade de se determinar um número ξ para o qual um número ξ para o qual uma função f(x) seja zero, ou seja, f(ξ)
Leia maisEQUAÇÕES ALGÉBRICAS E TRANSCENDENTES ALVARO A. F. SOUZA
EQUAÇÕES ALGÉBRICAS E TRANSCENDENTES ALVARO A. F. SOUZA RAIZES Necessidade de determinar um número E tal que f( )=0 Equações Algébricas de 1º,2º,algumas de 3º,4º graus e algumas transcendentes podem ter
Leia maisPOLINÔMIOS 1. INTRODUÇÃO Uma função é dita polinomial quando ela é expressa da seguinte forma:
POLINÔMIOS 1. INTRODUÇÃO Uma função é dita polinomial quando ela é expressa da seguinte forma: n P(x) a a x a x... a x, onde 0 1 n Atenção! o P(0) a 0 o P(1) a a a... a 0 1 n a 0,a 1,a,...,a n :coeficientes
Leia maism 1 Grupo A é 3, então ( P + Q R) Como o maior expoente da variável x do polinômio P + Q R Analogamente ao item a, (PQ) = 3.
Grupo A. Seja x o grau do divisor, então p x + q x p q. Sendo r o grau do resto, então r
Leia maisFunções Polinomiais com Coeficientes Complexos. Dispositivo de Briot-Ruffini. 3 ano E.M. Professores Cleber Assis e Tiago Miranda
Funções Polinomiais com Coeficientes Complexos Dispositivo de Briot-Ruffini 3 ano E.M. Professores Cleber Assis e Tiago Miranda Funções Polinomiais com Coeficientes Complexos Dispositivo de Briot-Ruffini
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 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 maisZeros de Polinômios. 1 Resultados Básicos. Iguer Luis Domini dos Santos 1, Geraldo Nunes Silva 2
Zeros de Polinômios Iguer Luis Domini dos Santos, Geraldo Nunes Silva 2 DCCE/IBILCE/UNESP, São José do Rio Preto, SP, Brazil, iguerluis@hotmail.com 2 DCCE/IBILCE/UNESP, São José do Rio Preto, SP,Brazil,
Leia maisPOLINÔMIOS. 1. Função polinomial. 2. Valor numérico. 3. Grau de um polinômio. 4. Polinômios idênticos
POLINÔMIOS 1. Função polinomial É a função P() = a 0 + a 1 + a + a +... + a n n, onde a 0, a 1, a,..., a n são os coeficientes e os termos do polinômio são : a 0 ; a 1 ; a ; a ;... ; a n n. Valor numérico
Leia maisPOLINÔMIOS. Nível Básico
POLINÔMIOS Nível Básico. (Eear 07) Considere P(x) x bx cx, tal que P() e P() 6. Assim, os valores de b e c são, respectivamente, a) e b) e c) e d) e. (Epcar (Afa) 05) Considere o polinômio a) x 0 não é
Leia mais3ª série do Ensino Médio Turma. 2º Bimestre de 2018 Data / / Escola Aluno
AVALIAÇÃO DA APRENDIZAGEM EM PROCESSO Matemática 3ª série do Ensino Médio Turma 2º Bimestre de 2018 Data / / Escola Aluno 24 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Avaliação da Aprendizagem em Processo
Leia maisMatemática A - 10 o Ano
Matemática A - 10 o Ano Resolução da Ficha de Trabalho Álgebra - Divisão Inteira de Polinómios Grupo I 1. Considerando os polinómios p e b no enunciado temos que o termo de maior grau de p b é a nx n b
Leia maisFicha de trabalho Decomposição e resolução de equações e inequações polinomiais
Ficha de trabalho Decomposição e resolução de equações e inequações polinomiais 1. Verifique, recorrendo ao algoritmo da divisão, que: 6 4 0x 54x + 3x + é divisível por x 1.. De um modo geral, que relação
Leia maisEQUAÇÕES POLINOMIAIS
EQUAÇÕES POLINOMIAIS Prof. Patricia Caldana Denominamos equações polinomiais ou algébricas, as equações da forma: P(x)=0, onde P(x) é um polinômio de grau n > 0. As raízes da equação algébrica, são as
Leia maisProjeto Jovem Nota 10 Polinômios Lista C Professor Marco Costa
1 1. (Fuvest 97) Suponha que o polinômio do 3 grau P(x) = x + x + mx + n, onde m e n são números reais, seja divisível por x - 1. a) Determine n em função de m. b) Determine m para que P(x) admita raiz
Leia maisÁlgebra. Polinômios.
Polinômios 1) Diga qual é o grau dos polinômios a seguir: a) p(x) = x³ + x - 1 b) p(x) = x c) p(x) = x 7 - x² + 1 d) p(x) = 4 ) Discuta o grau dos polinômios em função de k R: a) p(x) = (k + 1)x² + 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 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 maisLista de Exercícios 1 Cálculo Numérico - Professor Daniel
Lista de Exercícios 1 Cálculo Numérico - Professor Daniel Observação: Esta lista abrange os três primeiros tópicos da ementa do curso, teoria dos erros, sistemas lineares, e zeros de funções. Ela abrange
Leia maisMatemática A - 10 o Ano Ficha de Trabalho
Matemática A - 10 o Ano Ficha de Trabalho Álgebra - Divisão Inteira de Polinómios Grupo I 1. Tendo em conta que n N; a n, a n 1,..., a 1, a 0 R e a n 0; b n, b n 1,..., b 1, b 0 R e b n 0, considere os
Leia maisPolinômios. Acadêmica: Vanessa da Silva Pires
Polinômios Acadêmica: Vanessa da Silva Pires Situação 01: Se você somar 1 ao produto de quatro inteiros consecutivos, o resultado sempre será um quadrado perfeito. Situação 02: Na resolução de problemas,
Leia maisSME0300 Cálculo Numérico Aula 4
SME0300 Cálculo Numérico Aula 4 Maria Luísa Bambozzi de Oliveira marialuisa @ icmc. usp. br Sala: 3-241 Página: tidia-ae.usp.br 13 de agosto de 2015 Aula Passada Operações Aritméticas: Arredondamento a
Leia maisDISCIPLINA: Matemática III PROFESSORA: Juliana Schivani ALUNO(a): Data: / /.
DISCIPLINA: Matemática III PROFESSORA: Juliana Schivani ALUNO(a): Data: / /. 1. (Ufjf-pism 017) Qual é o polinômio que ao ser multiplicado por g(x) 3 x 2x 5x 4 tem como resultado o polinômio 6 5 4 h(x)
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 8 04/2014 Zeros reais de funções Parte 2 Voltando ao exemplo da aula anterior, vemos que o ponto médio da primeira iteração
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 9 04/2014 Zeros reais de funções Parte 3 MÉTODO DE NEWTON RAPHSON Cálculo Numérico 3/42 CONSIDERAÇÕES INICIAS MÉTODO DO PONTO
Leia maisMatemática E Intensivo V. 2
Matemática E Intensivo V. Exercícios 0) E P 6 6! 70 0) motorista possibilidades p. p. p. p. p 8 possibilidades 0) motorista P 6. P 0 0) E P 0 68800 Então precisam de 68800 dias. Aproximadamente 99,9 anos
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 maisAula 6. Zeros reais de funções Parte 3
CÁLCULO NUMÉRICO Aula 6 Zeros reais de funções Parte 3 MÉTODO DE NEWTON RAPHSON Cálculo Numérico 3/48 CONSIDERAÇÕES INICIAS MÉTODO DO PONTO FIXO: Uma das condições de convergência é que onde I é um intervalo
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 6 Zeros reais de funções Parte 3 MÉTODO DE NEWTON RAPHSON Cálculo Numérico 3/47 CONSIDERAÇÕES INICIAS MÉTODO DO PONTO FIXO:
Leia maisTP062-Métodos Numéricos para Engenharia de Produção Zeros: Introdução
TP062-Métodos Numéricos para Engenharia de Produção Zeros: Introdução Prof. Volmir Wilhelm Curitiba, 2015 Os zeros de uma função são os valores de x que anulam esta função. Este podem ser Reais ou Complexos.
Leia maisCálculo Numérico BCC760 Raízes de equações algébricas e transcendentes
Cálculo Numérico BCC760 Raízes de equações algébricas e transcendentes Departamento de Computação Página da disciplina http://www.decom.ufop.br/bcc760/ Introdução Dada uma função y = f(x), o objetivo deste
Leia maisContinuidade e Limite
Continuidade e Limite Antônio Calixto de Souza Filho Escola de Artes, Ciências e Humanidades Universidade de São Paulo 20 de maio de 2013 1 Remoção da indeterminação 0 0 2 3 Propriedades da derivada Derivada
Leia maisMatemática E Extensivo V. 6
Etensivo V. 6 Eercícios ) a) P() é sempre igual à soma dos coeficientes de P(). b) P() é sempre igual ao termo independente de P(). c) P() é a raiz de P(), pois P() =. ) D a) P() = ³ + 7. ² 7. P() = +
Leia maisLista 1 - Cálculo Numérico - Zeros de funções
Lista 1 - Cálculo Numérico - Zeros de funções 1.) De acordo com o teorema de Bolzano, se uma função contínua f(x) assume valores de sinais opostos nos pontos extremos do intervalo [a, b], isto é se f(a)
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 maisAULA 01 (A) 9. (B) 1. (C) 0. (D) 7. (E) 10. (E) Se k 5 então axterá ( ) grau 1. (D) d(3) 4. (E) d(4) 12.
AULA 01 Observe cada um dos polinômios a seguir: x p( x) x 9x 4x x x 7 3 (I) 7 6 5 3 x 3x (II) mx ( ) 5 4 3 (III) n( x) 8x 3x 10x 3 6 Se organizarmos estes polinômios em ordem crescente de grau teremos
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 maisTécnicas de. Integração
Técnicas de Capítulo 7 Integração TÉCNICAS DE INTEGRAÇÃO 7.4 Integração de Funções Racionais por Frações Parciais Nessa seção, vamos aprender como integrar funções racionais reduzindo-as a uma soma de
Leia maisMétodos Numéricos Zeros: Introdução. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina
Métodos Numéricos Zeros: Introdução Professor Volmir Eugênio Wilhelm Professora Mariana Kleina Um número real é um zero da função f(x) ou uma raiz da equação f(x)=0, se f( )=0. 2 Os zeros de uma funçã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 maisProjeto Jovem Nota 10 Polinômios Lista A Professor Marco Costa
1 Projeto Jovem Nota 10 1. (Ufv 2000) Sabendo-se que o número complexo z=1+i é raiz do polinômio p(x)=2x +2x +x+a,calcule o valor de a. 2. (Ita 2003) Sejam a, b, c e d constantes reais. Sabendo que a divisão
Leia maisExercícios de Aprofundamento 2015 Mat - Polinômios
Exercícios de Aprofundamento 05 Mat - Polinômios. (Espcex (Aman) 05) O polinômio (x) x x deixa resto r(x). Sabendo disso, o valor numérico de r( ) é a) 0. b) 4. c) 0. d) 4. e) 0. 5 f(x) x x x, uando dividido
Leia maisMatemática 1 INTRODUÇÃO 1 TEOREMA DAS RAÍZES COMPLEXAS 3 TEOREMA DAS RAÍZES RACIONAIS 2 TEOREMA DAS RAÍZES IRRACIONAIS. Exercício Resolvido 2
Matemática Frente II CAPÍTULO 22 EQUAÇÕES POLINOMIAIS 1 INTRODUÇÃO Nos capítulos anteriores, durante o estudo de polinômios, já estudamos alguns teoremas que nos ajudam a encontrar as raízes de polinômios.
Leia maisPARTE I EQUAÇÕES DE UMA VARIÁVEL REAL
PARTE I EQUAÇÕES DE UMA VARIÁVEL REAL. Introdução Considere f uma função, não constante, de uma variável real ou complexa, a equação f(x) = 0 será denominada equação de uma incógnita. EXEMPLO e x + senx
Leia maisLista de Exercícios 1
Lista de Exercícios 1 MAT 01169 - Cálculo Numérico 2 de Agosto de 2015 As respostas de alguns exercícios estão no final da lista. Exercício 1. Converta para binário os números abaixo: (a) (102) 10 = (b)
Leia maisFICHA DE TRABALHO N.º 4 MATEMÁTICA A - 10.º ANO POLINÓMIOS
FICHA DE TRABALHO N.º 4 MATEMÁTICA A - 10.º ANO POLINÓMIOS Conhece a Matemática e dominarás o Mundo. Galileu Galilei GRUPO I ITENS DE ESCOLHA MÚLTIPLA 1. Na figura está representado um paralelepípedo ABCDEFGH.
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 7 04/2014 Zeros reais de funções Parte 1 Objetivo Determinar valores aproximados para as soluções (raízes) de equações da
Leia 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 maisLista 1- Cálculo I Lic. - Resolução
Lista 1- Cálculo I Lic. - Resolução Exercício 6: Uma molécula de açúcar comum (sacarose) pesa 5,7 10 - g e uma de água, 3 10-3 g. Qual das duas é mais pesada? Quantas vezes uma é mais pesada que a outra?
Leia maisparciais primeira parte
MÓDULO - AULA 3 Aula 3 Técnicas de integração frações parciais primeira parte Objetivo Aprender a técnica de integração conhecida como frações parciais. Introdução A técnica que você aprenderá agora lhe
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 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 5 Zeros reais de funções Parte 2 Voltando ao eemplo da aula anterior, vemos que o ponto médio da primeira iteração 1 = 2,5
Leia maisMatemática E Intensivo V. 2
Matemática E Intensivo V. Exercícios 0) a) b) c) 8 8 8 a) 8 = =!! C = = ( 8 )!!!! b) 0 0 0 0 = =!! C = = ( 0 )!! 8!! n 0 n n c) Cn 0 = =!! = = ( n 0)! 0! n! 0) 0x O terceiro termo é dado por: T r + = n
Leia maisNeste capítulo estamos interessados em resolver numericamente a equação
CAPÍTULO1 EQUAÇÕES NÃO-LINEARES 1.1 Introdução Neste capítulo estamos interessados em resolver numericamente a equação f(x) = 0, onde f é uma função arbitrária. Quando escrevemos resolver numericamente,
Leia maisPolinômios (B) 4 (C) 2 (D) 1 3 (E). 2
Polinômios. (ITA 2005) No desenvolvimento de (ax 2 2bx + c + ) 5 obtém-se um polinômio p(x) cujos coeficientes somam 32. Se 0 e são raízes de p(x), então a soma a + b + c é igual a (A) 2 (B) 4 (C) 2 (D)
Leia maisVisite : e) ) (UFC) O coeficiente de x 3) 5 é: a) 30 b) 50 c) 100 d) 120 e) 180
) (ITA) Se P(x) é um polinômio do 5º grau que satisfaz as condições = P() = P() = P(3) = P(4) = P(5) e P(6) = 0, então temos: a) P(0) = 4 b) P(0) = 3 c) P(0) = 9 d) P(0) = e) N.D.A. ) (UFC) Seja P(x) um
Leia maisRaízes de Equações métodos delimitados. qual o problema? equações não lineares/raízes
Raízes de Equações métodos delimitados Aula 5 (16/0/07) Métodos Numéricos Aplicados à Engenharia Licenciatura em Engenharia Alimentar Escola Superior Agrária de Coimbra qual o problema? Podemos calcular
Leia mais4 ÁLGEBRA ELEMENTAR. 4.1 Monômios e polinômios: valor numérico e operações.
4 ÁLGEBRA ELEMENTAR 4.1 Monômios e polinômios: valor numérico e operações. 4.1.1 - Introdução: As expressões algébricas que equacionam os problemas conduzem logicamente à sua solução são denominados polinômios
Leia maisFORMAÇÃO CONTINUADA PARA PROFESSORES DE MATEMÁTICA FUNDAÇÃO CECIERJ / SEEDUC-RJ COLÉGIO: C.E.
FORMAÇÃO CONTINUADA PARA PROFESSORES DE MATEMÁTICA FUNDAÇÃO CECIERJ / SEEDUC-RJ COLÉGIO: C.E. Cardeal Arcoverde PROFESSORA: Janete Maria Jesus de Sá MATRÍCULA: 0825192-8 SÉRIE: 3ª série do Ensino Médio
Leia maisétodos uméricos ZEROS DE FUNÇÕES Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos ZEROS DE FUNÇÕES Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA
Leia maisAula 27 - Álgebra II. x (m(x)), x 2 + x + (m(x)), x 2 + x (m(x)) operações deste corpo são as seguintes:
Já vimos maneiras de codificar mensagens de modo a que, no caso de ocorrerem alguns erros na sua transmissão, o receptor possa ser capaz de corrigir esses erros. Esses códigos, chamados códigos lineares
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 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 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 maisFunções Polinomiais com Coeficientes Complexos. Teorema do Resto. 3 ano E.M. Professores Cleber Assis e Tiago Miranda
Funções Polinomiais com Coeficientes Complexos Teorema do Resto 3 ano E.M. Professores Cleber Assis e Tiago Miranda Funções Polinomiais com Coeficientes Complexos Teorema do Resto 1 Exercícios Introdutórios
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 maisMatemática Básica. Fração geratriz e Sistema de numeração 1) 0, = ) 2, =
Erivaldo UDESC Matemática Básica Fração geratriz e Sistema de numeração 1) 0,353535... = 35 99 2) 2,1343434... = 2134 21 99 0 Decimal (Indo-Arábico): 2107 = 2.10 3 + 1.10 2 + 0.10 1 + 7.10 0 Número de
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 7 04/2014 Zeros reais de funções Parte 1 Objetivo Determinar valores aproximados para as soluções (raízes) de equações da
Leia maisMétodos Numéricos - Notas de Aula
Métodos Numéricos - Notas de Aula Prof a Olga Regina Bellon Junho 2007 Zeros de equações transcendentes e Tipos de Métodos polinomiais São dois os tipos de métodos para se achar a(s) raízes de uma equação:
Leia maisCálculo Numérico Ponto Fixo
Cálculo Numérico Ponto Fixo Método do Ponto Fixo (MPF) Dada uma função f(x) contínua no intervalo [a,b] onde existe uma raiz única, f(x) = 0, é possível transformar tal equação em uma equação equivalente
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ç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 maisA = B, isto é, todo elemento de A é também um elemento de B e todo elemento de B é também um elemento de A, ou usando o item anterior, A B e B A.
Capítulo 1 Números Reais 1.1 Conjuntos Numéricos Um conjunto é uma coleção de elementos. A relação básica entre um objeto e o conjunto é a relação de pertinência: quando um objeto x é um dos elementos
Leia maisASSUNTO:POLINÔMIOS. a) Do 3º grau resp: m ±6 b) Do 2º grau resp: m=6 c) do 1 º grau m=-6
ASSUNTO:POLINÔMIOS 1) Identifique as expressões abaixo que são polinômios: a) 3x 3-5x 2 +x-4 b) 5x -4 -x -2 +x-9 c) x 4-16 d)x 2 3 +2x+6 e) x 2 4 resp: a, c,d 2) Dado o polinômio P(x)= 2x 3-5x 2 +x-3.
Leia maisIntegração por frações parciais - Parte 1
Universidade de Brasília Departamento de Matemática Cálculo Integração por frações parciais - Parte Neste pequeno texto vamos desenvolver algumas ideias para integrar funções racionais, isto é, funções
Leia maisPolinômios. 02) Se. (x 1), então. f(x) (x 2) (x 1) 5ax 2b, com a e b reais, é divisível por a b 1. 04) As raízes da equação
Polinômios 1. (Ufsc 015) Em relação à(s) proposição(ões) abaixo, é CORRETO afirmar ue: 01) Se o gráfico abaixo representa a função polinomial f, definida em por f(x) ax bx cx d, com a, b e c coeficientes
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 maisEncontre um valor aproximado para 3 25 com precisão de 10 5 utilizando o método da bissecção.
1 a) Mostre que f (x) = x cos x possui uma raiz no intervalo [0, 1]. b) Prove que essa raiz é única. c) Sem executar o método, preveja o número de iterações que o algoritmo da bissecção utilizaria para
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 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 mais8. Calcular, para que o polinômio ( ) ( ) ( ) seja: a) do 3 grau b) do 2 grau c) 1 grau
8. Calcular, para que o polinômio ( ) ( ) ( ) seja: a) do 3 grau b) do 2 grau c) 1 grau 9. Quais das seguintes funções são polinomiais? Justifique. a) ( ) b) ( ) c) ( ) d) ( ) e) ( ) 10. Sendo ( ), calcule:
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 maisModelagem Computacional. Parte 8 2
Mestrado em Modelagem e Otimização - RC/UFG Modelagem Computacional Parte 8 2 Prof. Thiago Alves de Queiroz 2/2016 2 [Cap. 10 e 11] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning,
Leia maisSME0300 Cálculo Numérico Aula 6
SME0300 Cálculo Numérico Aula 6 Maria Luísa Bambozzi de Oliveira marialuisa @ icmc. usp. br Sala: 3-241 Página: tidia-ae.usp.br 20 de agosto de 2015 Aula Passada Equações Não-Lineares: Determinar raiz
Leia maisPolinômios e equações algébricas 2. Fascículo 12. Unidade 38
Polinômios e equações algébricas 2 Fascículo 12 Unidade 38 Polinômios e equações algébricas 2 Para início de conversa... Conforme vimos na unidade Geometria Espacial: pirâmides e cones, que tratava das
Leia mais