Universidade Federal do Rio Grande do Norte. Métodos Computacionais Marcelo Nogueira
|
|
- Lucas Gabriel Regueira Nobre
- 6 Há anos
- Visualizações:
Transcrição
1 Universidade Federal do Rio Grande do Norte Métodos Computacionais Marcelo Nogueira
2 Raízes de Equações Algébricas Achar a raiz de uma unção signiica achar um número tal que 0 Algumas unções podem ter suas raízes calculadas analiticamente, porém outras são de diícil solução (algumas unções transcendentes, por eemplo ou de solução desconhecida (polinômios de ordem maior que 4, por eemplo, sendo necessário a solução por métodos numéricos Passos para a solução numérica Achar um intervalo echado [a,b] que contenha somente uma solução Reinar a raiz até o grau de eatidão requerido
3 Isolamento de raízes Se uma unção contínua assume valores de sinais opostos entre o intervalo [a,b], então a unção possui pelo menos uma raiz neste intervalo Teorema do valor médio Se a derivada da unção preservar o sinal dentro do intervalo, ou seja, se a unção or estritamente crescente ou estritamente decrescente, a raiz será única Pode-se estimar o intervalo [a,b] pelo esboço do gráico da unção ou pela construção de tabelas para análise da variação do sinal da unção
4 Isolamento de raízes por esboço do gráico Dada a unção, o ponto 0 é eatamente o ponto onde a unção cruza o eio y a 0 b
5 Caso a unção ( seja complea, podemos tentar escrevê-la na orma Supondo 0 teremos g ( ξ h( ξ = 0 g( ξ = h( ξ Dessa orma, podemos traçar os gráicos das unções e e o ponto de interseção destes irá nos ornecer a raiz da unção y h( ξ g(
6 E 1: trace o gráico e determine um intervalo que contenha raízes de 2 Quadro
7 Solução E 1 2 g 2 Raiz no intervalo [0,5; 1,5]
8 Eercício 1: trace o gráico e determine um intervalo que contenha raízes das seguintes unções: 1 log
9 Critérios de parada Procedimentos iterativos Para quando atingir um determinado critério Eistem vários tipo de critérios de parada Analise do valor da unção: ( < δ Erro absoluto: i i i < δ Erro relativo: Limites do intervalo: Número de iterações i i i i b < δ a 2 < δ
10 Método da bisseção Seja uma unção contínua no intervalo [a,b] e 0, dividindo o intervalo ao meio, obtém-se 0. Caso ( 0 = 0, ξ = 0 Caso contrário, Se ( a ( 0 < 0 então a raiz está no intervalo [a, ] Se então a raiz está no intervalo [ 0 ( 0 ( b < 0,b] Divide-se novamente o intervalo obtendo e assim sucessivamente até a precisão desejada 1 0
11 y a 1 0 b Convergência Chamando os intervalos de a 1,b 1,a 2,b 2,...,a n,b n então: Se então b n b n a n a b2 n + 1 a n ε ε = b a n 2 + 1
12 E 2: Achar a raiz da equação ( = 3 10 no intervalo [2,3] com o erro absoluto δ < 0, 1 Quadro
13 Solução E 2: ( = 3 10 δ < 0, 1 Raiz de em [2,3] com ( 2 (3 = 2 17 < 0 = (2 + 3 / 2 = 2,5 (2,5 = 0 OK! 5,62 1 = (2 + 2,5 / 2 = 2,25 (2,25 = 1,39 2 = (2 + 2,25 / 2 = 2,125 (2,125 = 0,40 3 = (2, ,25 / 2 = 2,1875 (2,1875 = ε = 2,18 2,12 = 0,46 0,06
14 Eercício 2: Calcular a raiz de ln com o erro relativo 0,1 Eercício 3: Utilize o método da bisseção para calcular 5.
15 Solução Eercício 2: intervalo da raiz [0,5; 1] em torno de 0,65 Solução Eercício 3: achar a raiz de
16 Eercício 4: Utilize os intervalos calculados no Eercício 1 para cada uma das unções e calcule uma raiz aproimada, utilizando o método da bisseção 1 log Eercício 5: uma gamela (barril serrado ao meio ao longa da altura de comprimento e secção transversal semicircular com raio, cheia de água até uma distancia do topo tem volume dado por: 0.5. Suponha que 10, 1 e 12.4 e calcule a proundidade da água na gamela.
17 O método sempre converge para uma solução O esorço computacional do método da bisseção cresce demasiadamente quando se aumenta a eatidão da raiz desejada Deve ser usado apenas para diminuir o intervalo que contém a raiz para posterior aplicação de outro método, como o método das cordas ou o método de Newton, por eemplo
18 Algoritmo Bisseção Entrada: intervalo [a,b], tolerância e número máimo de iterações N cont=0 enquanto (b-a/2 > e cont<n raiz = a + (b-a/2; //o mesmo que (a+b/2, mas com menos erro se (a*(raiz<0 b = raiz senao a = raiz im_se cont = cont+1; im_enquanto Saída( Apos, i, iteracoes, o intervalo inal é [,a,,, b, ]
19 Método das cordas È semelhante ao método da bisseção A derivada segunda do método,, deve ter sinal constante no intervalo O intervalo [a,b] não é dividido ao meio, mas sim em partes proporcionais a razão ( a/ ( b Apenas um dos valores do intervalo é atualizado, gerando uma sequencia de de intervalos, (ou,, onde são aproimações da raíz da equação
20 ( ( ( ( 0 b a b a a a = ( ( ( ( 0 a b b a b b + = ( ( ( ( 1 c c n n n n n = + Eistem duas possibilidades: Podemos substituir essas duas equações pela equação onde c é um ponto da unção onde esta tem o mesmo sinal de sua derivada segunda ( 0 ( ( > c c
21 E: Achar a raiz da equação ( = 3 10 no intervalo [2,3] com o critério de parada de análise do valor da unção 0,1 Quadro
22 Solução ( = 3 10 ''( = 6 Escolha do ponto c Não é o ponto c OK! Então c=3 e 2 (2 2 0 = 2 (2 3 = 2 ( 1 = 2,11 (2,11 = 0,74 (2 ( = 2,11 (2,11 (2,11 (2,11 3 (3 0,74 = 2,11 ( 0,89 = 2,15 (2,15 = 0,07 17,74 Podemos ver que o método das cordas converge bem mais rápido que o método da bisseção 0,1 Continua <0,1 Parou!
23 Eercício: Ache uma aproimação da raiz da unção 2 no intervalo [0.5; 1.5] com um erro absoluto de 0.01
24 Algoritmo Cordas Entrada: intervalo [a,b], tolerância e número máimo de iterações N se (a* (a>0 rn = b; //raiznova c=a; senão rn = a; c=b; im_se ra=c; //raizantiga cont=1 enquanto rn - ra / rn > e cont<n ra=rn; rn = ra - (ra/((ra - (c*(ra - c; cont = cont + 1; im_enquanto Saída( Apos, i, iteracoes, a raiz calculada oi,rn
25 Método de Newton Supondo uma aproimação 0 para a raiz de, no ponto 0, 0 passa apenas uma única reta tangente, que é a derivada de em 0. Esta reta tangente corta o eio na coordenada 1,deinindo por sua vez, o ponto 1, 1 Por este novo ponto também passa uma única reta tangente que corta o eio em 2. Esta nova coordenada deine outro ponto 2, 2 que repete todo o processo 0, 1, são aproimações cada vez melhores para a raiz da unção
26 Pela igura temos que Já que podemos concluir tan( ( θ = ( ( 1 i i i i = + tan( ( ( tan( 1 1 θ θ i i i i i i = = + + Eige o conhecimento da derivada segunda da unção
27 Usando a ormula de Taylor (em torno de 2! Se or suicientemente próimo da raiz da unção,, então podemos desconsiderar os termos, 1 0 Uma aproimação para a raiz será dada por (chamando esta aproimação de
28 Convergência Caso se escolha 0 de orma que 1 saia do intervalo, o método poderá não convergir. Caso ( e ( sejam não nulas e preservem o sinal no intervalo e 0 seja tal que 0 ( > ( 0 a convergência é garantida (se as derivadas não tiverem sinal constante, o método pode ou não convergir. E: Ache a raiz da equação ln para o erro relativo 0,001 (ou seja: 0 Quadro
29 Se Então 1 1 ( = 2 + ( = 2 Plotando o Gráico, podemos ver que a raiz está próima de 0,5. Podemos azer 0,5? 0 0,5 pois 2 ( = + (0,65 2 = 0,65 = (0,65 ( 0,5 (0,5 = 0,44 3,5 = 1,54 > 0 (0,5 0,44 1 = 0,5 = 0,5 = (0,5 3 0,65 ln( 0,65 0,65 0,65 0,65 = 0 0,65 0,5 0,65 < 0,01 = 0.23 Parou! > 0,01 Continua
30 Eercício: Ache uma aproimação da raiz da unção 10 2 com um erro absoluto de 0.01
31 Algoritmo Newton Entrada:, tolerância e número máimo de iterações N se 0 saida( convergencia não garantida. Abortando senão rn= ; //raiz nova cont=1 aça ra=rn; //raiz antiga = raiz nova rn = ra - (ra/ (ra; i = i+1; enquanto rn - ra / rn > e cont < N Saída( Apos, i, iteracoes, a raiz calculada oi,rn im_se
32 Método da Secante Uma modiicação do método de Newton que substitui o a derivada da unção pela equação ( i = ( i 1 ( i i 1 i
33 Substituindo o novo valor da derivada na ormula de Newton, a órmula do método da secante ica da seguinte maneira São necessários dois pontos iniciais( i e i-1 Semelhante ao método das cordas, mas agora o ponto não é mais io E: Determine a raiz da unção com erro absoluto de 0.05
34 Solução Intervalo com uma raiz: 0 1 e , portanto eiste uma raiz no intervalo [0,1] Continua Parou!
35 Algoritmo Secante Entrada:,, tolerância e número máimo de iterações N se 0 saida( convergencia não garantida. Abortando senão ra2= ; ra1= ; //raiz antiga 1 e 2 cont=1 aça rn = ra1 - (ra1(ra2-ra1/((ra2-(ra1; ra2=ra1; ra1=rn; cont = cont+1; enquanto rn ra1 / rn > e cont < N Saída( Apos, i, iteracoes, a raiz calculada oi,rn im_se
36 Eercício: Considere a série 1, que converge para 1 1. a Para calcular o valor de que leva a série a convergir para o valor 1.5 podemos utilizar quais métodos? Escolha um e calcule com erro absoluto menor que 0,01. Quais tipos de erro estamos cometendo neste calculo? b Utilizando a ormula echada, veriique que podemos utilizar o método de Newton no intervalo [0; 0,99] e o utilize para calcular novamente o valor de com a mesma precisão. c Compare o esorço e os resultados obtidos em a e b com o valor real.
37 Comparação entre os métodos O método da bisseção é bastante simples por não eigir o conhecimento da derivada da equação em questão, porém possui uma convergência lenta O método das cordas eige que o sinal da derivada segunda permaneça constante no intervalo, porém, se o ponto inicial c estiver suicientemente próimo da raiz ( ( c < 10 o método apresenta uma convergência bem mais rápida que o método da bisseção O método de Newton é o que apresenta a convergência mais rápida, porém eige o conhecimento da derivada analítica da unção em questão O método da Secante é menos rápido que o de Newton, porém não eige o conhecimento da derivada analítica da unção em questão
Zero de Funções ou Raízes de Equações
Zero de Funções ou Raízes de Equações Um número ξ é um zero de uma função f() ou raiz da equação se f(ξ). Graficamente os zeros pertencentes ao conjunto dos reais, IR, são representados pelas abscissas
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 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 09/2014 Zeros reais de funções Parte 1 Objetivo Determinar valores aproimados para as soluções (raízes) de equações da forma:
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 Zeros reais de funções Parte 1 Objetivo Determinar valores aproimados para as soluções (raízes) de equações da forma: f
Leia mais1ª LISTA DE EXERCÍCIOS DE MÉTODOS NUMÉRICOS Prof.: Magnus Melo
ª LISTA DE EXERCÍCIOS DE MÉTODOS NUMÉRICOS Pro.: Magnus Melo Eercício. Sejam os polinômios dados abaio. Use a regra de sinais de descartes e o teorema da cota de Augustin Cauchy para pesquisar a eistência
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 Zeros reais de funções Parte 1 Objetivo Determinar valores aproimados para as soluções (raízes) de equações da forma: f
Leia maisCCI-22 CCI-22. 4) Equações e Sistemas Não Lineares. Matemática Computacional. Bissecção, Posição Falsa, Ponto Fixo, Newton-Raphson, Secante
Matemática Computacional 4) Equações e Sistemas Não Lineares Carlos Alberto Alonso Sanches Bissecção, Posição Falsa, Ponto Fio, Newton-Raphson, Secante Introdução Ponto Fio Introdução Ponto Fio Raízes
Leia maisMétodos Numéricos Zeros Newton-Raphson e Secante. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina
Métodos Numéricos Zeros Newton-Raphson e Secante Professor Volmir Eugênio Wilhelm Professora Mariana Kleina Método Newton Raphson 2 Método Newton-Raphson Dada uma função f( contínua num intervalo fechado
Leia maisAula 4. Zeros reais de funções Parte 1
CÁLCULO NUMÉRICO Aula 4 Zeros reais de funções Parte 1 Objetivo Determinar valores aproimados para as soluções (raízes) de equações da forma: f 0 sendo f uma função real dada. Cálculo Numérico 3/60 APLICAÇÃO
Leia maisMétodo da Secante Para Resolução de equações do tipo f(x)=0
Método da Secante Para Resolução de equações do tipo 0 Narã Vieira Vetter Guilherme Paiva Silva Santos Raael Pereira Marques naranvetter@walla.com guilherme.pss@terra.com.br rp_marques5@yahoo.com.br Associação
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 4 Zeros reais de funções Parte 1 Objetivo Determinar valores aproimados para as soluções (raízes) de equações da forma: f
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/47 CONSIDERAÇÕES INICIAIS MÉTODO DO PONTO FIXO: Uma das condições de convergência é que onde I é um intervalo
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 maisRaízes de uma função. Laura Goulart. 16 de Março de 2016 UESB. Laura Goulart (UESB) Raízes de uma função 16 de Março de / 1
Raízes de uma função Laura Goulart UESB 16 de Março de 2016 Laura Goulart (UESB) Raízes de uma função 16 de Março de 2016 1 / 1 Aproximação de uma raíz Dado uma precisão ɛ > 0, diremos que um ponto c R
Leia maisSemana 5 Zeros das Funções_2ª parte
1 CÁLCULO NUMÉRICO Semana 5 Zeros das Funções_2ª parte Professor Luciano Nóbrega UNIDADE 1 2 LOCALIZAÇÃO DAS RAÍZES PELO MÉTODO GRÁFICO Vejamos dois procedimentos gráficos que podem ser utilizados para
Leia maisCAP. 2 ZEROS REAIS DE FUNÇÕES REAIS
5 CAP. ZEROS REAIS DE FUNÇÕES REAIS OBJETIVO: Estudo de métodos iterativos para resolução de equações não lineares. DEFINIÇÃO : Um nº real é um zero da função f() ou raiz da equação f() = 0 se f( )=0.
Leia maisRaízes de uma função. Laura Goulart. 14 de Março de 2019 UESB. Laura Goulart (UESB) Raízes de uma função 14 de Março de / 17
Raízes de uma função Laura Goulart UESB 14 de Março de 2019 Laura Goulart (UESB) Raízes de uma função 14 de Março de 2019 1 / 17 Aproximação de uma raíz Dado uma precisão ɛ > 0, diremos que um ponto c
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 maisCálculo Numérico. que é denominado erro relativo. Temos então para os dados acima:
Cálculo Numérico 1 Erros Nenhum resultado obtido através de cálculos eletrônicos ou métodos numéricos tem valor se não tivermos conhecimento e controle sobre os possíveis erros envolvidos no processo.
Leia maisAULA 16 Esboço de curvas (gráfico da função
Belém, 1º de junho de 015 Caro aluno, Seguindo os passos dados você ará o esboço detalhado do gráico de uma unção. Para achar o zero da unção, precisamos de teorias que você estudará na disciplina Cálculo
Leia maisCCI-22. Matemática Computacional. Carlos Alberto Alonso Sanches Juliana de Melo Bezerra
CCI-22 Matemática Computacional Carlos Alberto Alonso Sanches Juliana de Melo Bezerra CCI-22 4) Equações e Sistemas Não Lineares Biss ã P si ã F ls P nt Fi Bissecção, Posição Falsa, Ponto Fio, Newton-Raphson,
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 maisCálculo Numérico. que é denominado erro relativo. Temos então para os dados acima:
Cálculo Numérico 1 Erros Nenhum resultado obtido através de cálculos eletrônicos ou métodos numéricos tem valor se não tivermos conhecimento e controle sobre os possíveis erros envolvidos no processo.
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 maisEquações Algébricas e Transcendentes
Notas de aula de Cálculo Numérico c Departamento de Computação/ICEB/UFOP Equações Algébricas e Transcendentes Marcone Jamilson Freitas Souza, Departamento de Computação, Instituto de Ciências Eatas e Biológicas,
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano.
CÁLCULO NUMÉRICO Proa. Dra. Yara de Souza Tadano yaratadano@utpr.edu.br Revisão Zeros de Funções A ideia central dos métodos que iremos aprender é partir de uma aproimação inicial para a raiz e em seguida
Leia mais1, tal que x k+ 1 x para k +. x k + 1 : raiz aproximada da f; Uma forma de determinarmos um intervalo I = [ a,
- SOLUÇÃO DE EQUAÇÕES NÃO LINEARES INTRODUÇÃO Um dos problemas que ocorrem mais reqüentemente em trabalhos cientíicos é calcular as raízes de equações da orma: () 0. A unção () pode ser um polinômio em
Leia maisAULA 13 Aproximações Lineares e Diferenciais (página 226)
Belém, de maio de 05 Caro aluno, Nesta nota de aula você aprenderá que pode calcular imagem de qualquer unção dierenciável num ponto próimo de a usando epressão mais simples que a epressão original da.
Leia maisInterpretação Geométrica
.. Método da Iteração Linear MIL Seja uma unção contínua em [a, com α [ a, tal que α. O Método de Iterações Lineares consiste em: a transormar a equação numa unção de iteração ϕ ; b adotar um valor inicial
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 maisMÉTODOS DE OTIMIZAÇÃO ENE081
UNIVERSIDADE FEDERAL DE JUIZ DE FORA Graduação em Engenharia Elétrica MÉTODOS DE OTIMIZAÇÃO ENE8 PROF. IVO CHAVES DA SILVA JUNIOR E-mail: ivo.junior@uj.edu.br Aula Número: 9 Disciplina Métodos de Otimizaçã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 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 maisAna Paula. October 26, 2016
Raízes de Equações October 26, 2016 Sumário 1 Aula Anterior 2 Método da Secante 3 Convergência 4 Comparação entre os Métodos 5 Revisão Aula Anterior Aula Anterior Aula Anterior Aula Anterior Método de
Leia maisCálculo Numérico Faculdade de Ciências Sociais Aplicadas e Comunicação FCSAC Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU
Cálculo Numérico Faculdade de Ciências Sociais Aplicadas e Comunicação FCSAC Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU Prof. Dr. Sergio Pilling (IPD/ Física e Astronomia) REVISÃO DA 1ª PARTE
Leia maisCAP. II RESOLUÇÃO NUMÉRICA DE EQUAÇÕES NÃO LINEARES
CAP. II RESOLUÇÃO NUMÉRICA DE EQUAÇÕES NÃO LINEARES Vamos estudar alguns métodos numéricos para resolver: Equações algébricas (polinómios não lineares; Equações transcendentais equações que envolvem funções
Leia maisf(1) = 6 < 0, f(2) = 1 < 0, f(3) = 16 > 0 x [2, 3].
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. Métodos Numéricos Para Solução
Leia maisUniversidade Tecnológica Federal do Paraná
Cálculo Numérico - Zeros de Funções Prof a Dr a Diane Rizzotto Rossetto Universidade Tecnológica Federal do Paraná 13 de março de 2016 D.R.Rossetto Zeros de Funções 1/81 Problema Velocidade do pára-quedista
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 maisMétodos iterativos dão-nos uma valor aproximado para s. Sequência de valores de x que convergem para s.
Análise Numérica 1 Resolução de equações não lineares ou Cálculo de zeros de funções Problema: Dada a função f(x) determinar o valor s tal que f(s) = 0. Slide 1 Solução: Fórmulas exemplo: fórmula resolvente
Leia maisFUNÇÕES DE VÁRIAS VARIÁVEIS
FUNÇÕES DE VÁRIAS VARIÁVEIS Introdução Considere os seguintes enunciados: O volume V de um cilindro é dado por V r h onde r é o raio e h é a altura. Um circuito tem cinco resistores. A corrente deste circuito
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 mais1. Considere a representação gráfica da função f. Determine: 1.1. A variação de f em 2, A variação de f em 0,6.
mata Considere a representação gráica da unção Determine: A variação de em,4 A variação de em 0,6 tmv 0,6 4 Indique um intervalo do domínio onde a taa média de variação é A igura representa um reservatório
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 5 (16/09/15) Zero de funções: Introdução Tipos de métodos Diretos Indiretos ou iterativos Fases de cálculos Isolamento
Leia maisApostila de Cálculo I
Limites Diz-se que uma variável tende a um número real a se a dierença em módulo de -a tende a zero. ( a ). Escreve-se: a ( tende a a). Eemplo : Se, N,,,4,... quando N aumenta, diminui, tendendo a zero.
Leia maisCálculo Numérico. Aula 4 Zeros de Funções /04/2014. Prof. Rafael mesquita Adpt. por Prof. Guilherme Amorim
Cálculo Numérico Aula 4 Zeros de Funções 2014.1-09/04/2014 Prof. Rafael mesquita rgm@cin.ufpe.br Adpt. por Prof. Guilherme Amorim gbca@cin.ufpe.br Últimas aulas... Aritmética de máquina Erros Sistema de
Leia maisIntegração Numérica. Cálculo Numérico
Cálculo Numérico Integração Numérica Pro. Jorge Cavalcanti jorge.cavalcanti@univas.edu.br MATERIAL ADAPTADO DOS SLIDES DA DISCIPLINA CÁLCULO NUMÉRICO DA UFCG - www.dsc.ucg.edu.br/~cnum/ Integração Numérica
Leia maisEXEMPLO DE APLICAÇÃO DE MÉTODOS ITERATIVOS
EXEMPLO: A igura abaixo corresponde a um cabo uniorme, como por exemplo uma linha de transmissão suspensa em dois apoios e sob a ação de seu próprio peso. A curva correspondente é uma catenária, cuja equação
Leia maisétodos uméricos ZEROS DE FUNÇÕES DE UMA OU MAIS VARIÁVEIS Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos ZEROS DE FUNÇÕES DE UMA OU MAIS VARIÁVEIS 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 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 EXEMPLO 6 Aula anterior Aplicação do método da bissecção para: f ( ) = log 1, em[ 2,3] com
Leia maisAula 2- Soluções de Equações a uma Variável (zeros reais de funções reais)
Cálculo Numérico IPRJ/UERJ Sílvia Mara da Costa Campos Victer ÍNDICE Aula 2- Soluções de Equações a uma Variável (zeros reais de funções reais) FASE I: Isolamento das raízes. FASE 2: Refinamento: 2.1-
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 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 maisMétodo de Newton. 1.Introdução 2.Exemplos
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 Método de Newton Prof.:
Leia mais( ) ( ) 60 ( ) ( ) ( ) ( ) R i. Método de Newton. Método de Newton = Substituindo i por x, teremos: 1.Introdução 2.
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 R A = + i ( i ) n
Leia maisAndréa Maria Pedrosa Valli
Raízes de Equações 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-27 Raízes
Leia maisResolução Numérica de Equações Parte I
Cálculo Numérico Resolução Numérica de Equações Parte I Prof Reinaldo Haas Cálculo Numérico Objetivos 2 Estudar métodos numéricos para a resolução de equações não lineares (determinar a(s) raiz(es) de
Leia maisLimites, derivadas e máximos e mínimos
Limites, derivadas e máimos e mínimos Psicologia eperimental Definição lim a f ( ) b Eemplo: Seja f()=5-3. Mostre que o limite de f() quando tende a 1 é igual a 2. Propriedades dos Limites Se L, M, a,
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 maisCapítulo III. Limite de Funções. 3.1 Noção de Limite. Dada uma função f, o que é que significa lim f ( x) = 5
Capítulo III Limite de Funções. Noção de Limite Dada uma unção, o que é que signiica ( 5? A ideia intuitiva do que queremos dizer com isto é: quando toma valores cada vez mais próimos de, a respectiva
Leia maisCapítulo 06. Raízes: Métodos Abertos
Capítulo 06 Raízes: Métodos Abertos Objetivos do capítulo Reconhecer a diferença entre os métodos intervalares e os métodos abertos para localização de raízes. Compreender o método de iteração de ponto
Leia maisExercícios orientados para a Prova Escrita de Fundamentos de Matemática Aplicada C Prof. Germán Suazo
Ministério da Educação Universidade Federal de Pelotas Centro de Educação a Distância Curso de Licenciatura em Matemática a Distância Eercícios orientados para a Prova Escrita de Fundamentos de Matemática
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 9 (30/09/15) Método de Ponto Fixo: Método de Newton- Raphson ou Método das Tangentes O que é Como é calculado Particularidades
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 maisC alculo Num erico Ra ızes de Equa c oes Ana Paula Ana Paula C alculo Num erico
Raízes de Equações Sumário 1 Introdução 2 3 Revisão Introdução Introdução Introdução Introdução Serão estudados aqui métodos numéricos para a resolução do problema de determinar as raízes de uma equação
Leia maisCÁLCULO DE ZEROS DE FUNÇÕES REAIS
15 CÁLCULO DE ZEROS DE FUNÇÕES REAIS Um dos problemas que ocorrem mais frequentemente em trabalhos científicos é calcular as raízes de equações da forma: f() = 0. A função f() pode ser um polinômio em
Leia maisProva Escrita de MATEMÁTICA A - 12o Ano a Fase
Prova Escrita de MATEMÁTICA A - o Ano 06 - a Fase Proposta de resolução GRUPO I. Como P A B ) P A B ) P A B), temos que: P A B ) 0,6 P A B) 0,6 P A B) 0,6 P A B) 0,4 Como P A B) P A) + P B) P A B) P A
Leia mais1 Roteiro Atividades Mat146 Semana4: 22/08/16 a 26/08/2016
1 Roteiro Atividades Mat146 Semana4: /08/16 a 6/08/016 1. Matéria dessa semana de acordo com o Plano de ensino oicial: Assíntotas Horizontais e Verticais. Continuidade. Material para estudar: Assíntotas
Leia maisCálculo Numérico. Zeros de funções reais
Cálculo Numérico Zeros de funções reais Agenda Introdução Isolamento de raízes Refinamento Bissecção Posição Falsa Método do ponto fixo (MPF) Método de Newton-Raphson Método da secante Introdução Um número
Leia maisPretende-se calcular uma aproximação para a menor raiz positiva da equação
1 Prete-se calcular uma aproimação para a menor raiz positiva da equação, pelos métodos de Newton-Raphson e ponto fio. a) Localize um intervalo que contenha a menor raiz positiva da equação dada Determinar
Leia maisCÁLCULO DIFERENCIAL EM CAMPOS ESCALARES E VECTORIAIS
Capítulo II CÁLCULO DIFERENCIAL EM CAMPOS ESCALARES E VECTORIAIS Capítulo II Até agora trabalhamos sempre com unções de uma única variável real mas eistem muitas situações nas quais a unção depende de
Leia mais7 Derivadas e Diferenciabilidade.
Eercícios de Cálculo p. Informática, 006-07 1 7 Derivadas e Diferenciabilidade. E 7-1 Para cada uma das funções apresentadas determine a sua derivada formando o quociente f( + h) f() h e tomando o ite
Leia maisUnidade 3. Funções de uma variável
Unidade 3 Funções de uma variável Funções Um dos conceitos mais importantes da matemática é o conceito de unção. Em muitas situações práticas, o valor de uma quantidade pode depender do valor de uma segunda.
Leia maisInterpolação Polinomial
Cálculo Numérico Interpolação Polinomial Parte I Pro. Jorge Cavalcanti jorge.cavalcanti@univas.edu.br MATERIAL ADAPTADO DOS SLIDES DA DISCIPLINA CÁLCULO NUMÉRICO DA UFCG www.dsc.ucg.edu.br/~cnum/ Interpolação
Leia mais5 Análise numérica. λ λ
5 Análise numérica Resolvemos o sistema de equações dierenciais não-lineares sujeito às condições de contorno através do programa de computador Maple 9. O sistema oi resolvido para o caso particular de
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 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 maisCapítulo III. Limite de Funções. 3.1 Noção de Limite. Dada uma função f, o que é que significa lim f ( x) = 5
Capítulo III Limite de Funções. Noção de Limite Dada uma unção, o que é que signiica ( 5? A ideia intuitiva do que queremos dizer com isto é: quando toma valores cada vez mais próimos de, a respectiva
Leia maisUNIVERSIDADE FEDERAL DE PERNAMBUCO Lista de Exercícios / Cálculo Numérico 1ª Unidade
1) Analise as alternativas abaixo e marque V para verdadeiro e F para falso. No segundo caso, explique como as tornaria verdadeiras: ( ) O método das secantes é utilizado para solucionar um problema de
Leia maisCálculo I IM UFRJ Lista 1: Pré-Cálculo Prof. Marco Cabral Versão Para o Aluno. Tópicos do Pré-Cálculo
Cálculo I IM UFRJ Lista : Pré-Cálculo Prof. Marco Cabral Versão 7.03.05 Para o Aluno O sucesso (ou insucesso) no Cálculo depende do conhecimento de tópicos do ensino médio que chamaremos de pré-cálculo.
Leia maisCÁLCULO DIFERENCIAL 2 o Semestre de 2012 Prof. Maurício Fabbri. Roteiro de aula e 1 a Série de Exercícios
CÁLCULO DIFERENCIAL o Semestre de 1 Pro. Maurício Fabbri Roteiro de aula e 1 a Série de Eercícios,1 A unção linear; regiões no plano; inclinação e taas de variação RETAS E REGIÕES NO PLANO Escreva a equação
Leia maisArtur M. C. Brito da Cruz. Escola Superior de Tecnologia Instituto Politécnico de Setúbal 2015/2016 1
Equações Não Lineares Análise Numérica Artur M. C. Brito da Cruz Escola Superior de Tecnologia Instituto Politécnico de Setúbal 2015/2016 1 1 versão 20 de Setembro de 2017 Conteúdo 1 Introdução...................................
Leia maisSMA333 8a. Lista - séries de Taylor 07/06/2013
SMA333 8a Lista - séries de Taylor 7/6/213 Definição Para qualquer n = 1, 2, 3,, se uma função f tiver todas as derivadas até ordem n em algum intervalo contendo a como ponto interior, então o polinômio
Leia maisUFRJ - Instituto de Matemática
UFRJ - Instituto de Matemática Programa de Pós-Graduação em Ensino de Matemática www.pg.im.ufrj.br/pemat Mestrado em Ensino de Matemática Seleção 9 Etapa Questão. Determine se as afirmações abaio são verdadeiras
Leia maisCÁLCULO DIFERENCIAL E INTEGRAL. Prof. Rodrigo Carvalho
CÁLCULO DIFERENCIAL E INTEGRAL LIMITES Uma noção intuitiva de Limite Considere a unção () = 2 + 3. Quando assume uma ininidade de valores, aproimando cada vez mais de zero, 2 + 3 assume uma ininidade de
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 maisTÓPICOS DE CORRECÇÃO
Faculdade de Economia Universidade Nova de Lisboa EXAME E CÁLCULO I Ano Lectivo 007-08 - º Semestre Eame Final de ª Época em de Junho de 008 Duração: horas e 30 minutos É proibido usar máquinas de calcular
Leia maisMarina Andretta/Franklina Toledo. 18 de outubro de Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires.
Determinação de raízes de funções: Marina Andretta/Franklina Toledo ICMC-USP 18 de outubro de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta/Franklina Toledo (ICMC-USP)
Leia mais1. Calcule a derivada da função dada usando a definição. (c) f(x) = 2x + 1. (a) f(x) = 2. (b) f(x) = 5x. (d) f(x) = 2x 2 + x 1
Lista de Eercícios de Cálculo I para os cursos de Engenharia - Derivadas 1. Calcule a derivada da função dada usando a definição. (a) f() = (b) f() = 5 (c) f() = + 1 (d) f() = + 1. O limite abaio representa
Leia maisTexto complementar n 1 - Gráficos
Teto complementar n 1 - Gráicos 1. Introdução. No estudo de um enômeno ísico são realizadas eperiências onde são medidas diversas grandezas ao mesmo tempo. A relação entre essas grandezas pode ser epressa
Leia maisMAP CÁLCULO NUMÉRICO (POLI) Lista de Exercícios sobre Zeros de Funções
MAP 2121 - CÁLCULO NUMÉRICO (POLI) Lista de Exercícios sobre Zeros de Funções 1: Mostre que a função f(x) = x 2 4x + cos x possui exatamente duas raízes: α 1 [0, 1.8] e α 2 [3, 5]. Considere as funções:
Leia maisResolução Numérica de Equações (Parte II)
Cálculo Numérico Módulo III Resolução Numérica de Equações (Parte II) Prof: Reinaldo Haas Cálculo Numérico Bissecção Métodos Iterativos para a Obtenção de Zeros Reais de Funções Bissecção Newton-Raphson
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 maisParte 1: Exercícios Teóricos
Cálculo Numérico SME0104 ICMC-USP Lista 5: Zero de Funções Lembrete (informação que vai estar disponível na prova) Método de Newton Método da Secante x k+1 = x k f(x k) f (x k ), x k+1 = x k J 1 F (x k
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 maisCálculo Numérico. Aula 6 Método das Secantes e Critérios de Parada /04/2014
Cálculo Numérico Aula 6 Método das Secantes e Critérios de Parada 2014.1-22/04/2014 Prof. Rafael mesquita rgm@cin.ufpe.br Adpt. por Prof. Guilherme Amorim gbca@cin.ufpe.br Aula passada? Método Iterativo
Leia maisProva Escrita de MATEMÁTICA A - 12o Ano Época especial
Prova Escrita de MATEMÁTICA A - o Ano 04 - Época especial Proposta de resolução GRUPO I. Para que os números de cinco algarismos sejam ímpares e tenham 4 algarismo pares, todos os números devem ser pares
Leia mais