Programação I Aula 7 Resolução numérica de equações
|
|
|
- Sandra Cortês Raminhos
- 6 Há anos
- Visualizações:
Transcrição
1 Programação I Aula 7 Resolução numérica de equações Pedro Vasconcelos DCC/FCUP 2018 Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
2 Nesta aula 1 Resolução numérica de equações 2 Método de bisseções 3 Método de Newton Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
3 Resolução numérica de equações Problema: encontrar uma solução duma equação como x 3 5x + 2 = 0 Equivalente: encontrar um zero da função f (x) = x 3 5x + 2 isto é, um valor x tal que f (x ) = 0. Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
4 Resolução numérica de equações (cont.) Para alguns casos conseguimos exprimir a solução de forma análitica (exemplo: a formula resolvente do 2 o grau) Alternativa: obter uma sequência de aproximações numéricas que convergem para a raiz x 1, x 2,..., x n... Quanto mais iterações fizermos, melhor será a aproximação Vamos ver o método de bisseções e o método de Newton Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
5 Método de bisseções Partimos de: uma função f ; um intervalo [a, b]; a tolerância ɛ > 0 (usada como critério de paragem); tais que: 1 f é contínua em [a, b]; 2 f (a) f (b) < 0 (isto é, f muda de sinal em [a, b]); 3 f tem um zero único em [a, b]. Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
![Algoritmo Repetimos enquanto b a > ɛ: 1 calculamos o ponto médio m (a + b)/2 2 se f (a) f (m) < 0: a raiz está em [a, m] b m 3 se f](/docs-images/82/85460350/images/6-1.jpg "(a) f (m) 0: a raiz está em [m, b] a m Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações 2018 6 / 20")
6 Algoritmo Repetimos enquanto b a > ɛ: 1 calculamos o ponto médio m (a + b)/2 2 se f (a) f (m) < 0: a raiz está em [a, m] b m 3 se f (a) f (m) 0: a raiz está em [m, b] a m Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
7 Implementação em Python def bissect(f, a, b, eps): "Método de bisseções para f(x)=0 em [a,b]." while b-a>eps: # critério de paragem m = (a+b)/2 # calcular o ponto médio # atualizar um dos extremos if f(a)*f(m) < 0: b = m else: a = m # fim do ciclo return m # o ponto médio final Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
8 Utilização Encontrar a raiz: do polinómio P(x) = x 3 5x + 2 no intervalo [0, 1] com erro < >>> def P(x): return x**3-5*x+2 >>> bissect(p, 0, 1, 1e-4) Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
9 Utilização Encontrar a raiz: do polinómio P(x) = x 3 5x + 2 no intervalo [0, 1] com erro < >>> def P(x): return x**3-5*x+2 >>> bissect(p, 0, 1, 1e-4) Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
10 Alternativa Em vez de definir uma função P(x) podemos usar uma expressão lambda: >>> bissect(lambda x : x**3-5*x+2, 0, 1, 1e-4) A expressão lambda x : x**3-5*x+1 representa a função x x 3 5x + 1 Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
11 Melhorar a implementação Em cada iteração calculamos f (a) e f (m) Podemos fazer melhor: 1 guardamos f (a), f (m) em duas variáveis fa e fm 2 actualizamos de forma a manter os invariantes seguintes: { fa = f (a) fm = f (m) Com isto reduzimos o custo computacional do algoritmo Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
12 Implementação de bisseções (2) def bissect(f, a, b, eps): "Método de bissecções para f(x)=0 em [a,b]." fa = f(a) # valor de f no extremo while b-a>eps: m = (a+b)/2 # calcula o ponto médio fm = f(m) # valor de f no ponto médio if fa*fm < 0: b = m else: a = m fa = fm # manter invariante return m Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
13 Análise da implementação melhorada Em cada iteração calculamos f apenas uma vez em vez de duas Pode ser significativo se f for uma expressão complexa Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
14 Método de Newton Partimos de: uma função f ; a derivada f ; uma aproximação inicial à raiz x 0 ; uma tolerância ɛ > 0. Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
15 Método de Newton (cont.) Supondo que 1 x 0 está suficientemente perto da raiz x ; e 2 a função f é bem comportada então a sucessão de aproximações definida por converge para a raiz x. x n+1 = x n f (x n) f (x n ) Paramos a aproximação quando se verifica um critério de paragem, por exemplo: x n x n 1 < ɛ Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
16 Interpretação geométrica Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
17 Interpretação geométrica Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
18 Interpretação geométrica Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
19 Interpretação geométrica Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
20 Interpretação geométrica Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
21 Interpretação geométrica Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
22 Interpretação geométrica Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
23 Interpretação geométrica Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
24 Interpretação geométrica Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
25 Interpretação geométrica Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
26 Interpretação geométrica Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
27 Interpretação geométrica Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
28 Interpretação geométrica Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
29 Interpretação geométrica Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
30 Interpretação geométrica Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
31 Interpretação geométrica Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
32 Interpretação geométrica Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
33 Interpretação geométrica Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
34 Implementação def newton(f,df,x0,eps): Método de Newton com função f, derivada df, ponto inicial x0 e tolerância eps. x = x0 fx = f(x0) # valor da função dfx = df(x0) # valor da derivada delta = fx/dfx # correção da aproximação while abs(delta) > eps: x = x - delta fx = f(x) dfx = df(x) delta = fx/dfx return x Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
35 Exemplo Encontrar uma raiz de x 3 5x + 2 = 0. Função: Derivada: F(x) = x 3 5x + 2 F (x) = 3x 2 5 Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
36 Exemplo (cont.) Em Python: >>> def F(x): return x**3-5*x+2 >>> def df(x): return 3*x**2-5 Encontrar a raiz partindo de x 0 = 0 com erro < 10 8 : >>> newton(f, df, 0, 1e-8) Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
37 Falha de convergência O método de Newton pode não convergir se certas condições não se verificarem. s_method Exemplo 1: se f (x) = 1 x 2 e tomarmos x 0 = 0 então f (x 0 ) = 0; logo x 1 é indefinido (divisão por zero). Exemplo 2: se f (x) = x 3 2x + 2 e x 0 = 0 então x 1 = 1, x 2 = 0, x 3 = 1, x 4 = 0,... e o método diverge. Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
38 Falha de convergência (cont.) f (x) = x 3 2x + 2 Pedro Vasconcelos (DCC/FCUP) Programação I Aula 7 Resolução numérica de equações / 20
Introdução à Programação Aula 7 Resolução numérica de equações
Introdução à Programação Aula 7 Resolução numérica de equações Pedro Vasconcelos DCC/FCUP 2017 Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 7 Resolução numérica de equações 2017 1 / 19 Nesta
Resoluçã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
SME0300 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
AULA 5. Raízes de equações não lineares. Equilíbrio térmico de um painel solar. Método da bisseção. Laboratório Numérico 1
AULA 5 Raízes de equações não lineares. Equilíbrio térmico de um painel solar. Método da bisseção. Laboratório Numérico 1 Equilíbrio térmico de um painel solar Vamos estudar um exemplo de termodinâmica:
Nesta aula... Parâmetros opcionais Atribuição abreviada Instruções break e continue Interrupção da execução. 1 Estudo desta disciplina.
Nesta aula... 1 2 Parâmetros opcionais Atribuição abreviada Instruções break e continue Interrupção da execução 3 Forum: https://piazza.com/up.pt/fall2012/cc101/home Livro: versão PDF: http: //www.greenteapress.com/thinkpython/html/index.html
C 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
Cá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
TE231 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
Ana 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
Cálculo Numérico. Aula 5 Método Iterativo Linear e Newton-Raphson /04/2014
Cálculo Numérico Aula 5 Método Iterativo Linear e Newton-Raphson 2014.1-15/04/2014 Prof. Rafael mesquita rgm@cin.ufpe.br Adpt. por Prof. Guilherme Amorim gbca@cin.ufpe.br O que vimos até agora? Zeros de
é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
f(1) = 6 < 0, f(2) = 1 < 0, f(3) = 16 > 0 x [2, 3].
![f(1) = 6 < 0, f(2) = 1 < 0, f(3) = 16 > 0 x [2, 3].](/thumbs/71/65104123.jpg "f(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
Mé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.
DCC008 - Cálculo Numérico
DCC008 - Cálculo Numérico Equações Não-Lineares Bernardo Martins Rocha Departamento de Ciência da Computação Universidade Federal de Juiz de Fora bernardomartinsrocha@ice.ufjf.br Conteúdo Introdução Localização
Exercícios sobre zeros de funções Aula 7
Exercícios sobre zeros de funções Aula 7 André L. R. Didier 1 6 de Maio de 2015 7/47 Introdução Todas as questões foram obtidas da 3 a edição do livro Métodos Numéricos de José Dias dos Santos e Zanoni
CÁ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
CÁ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
AULA 7. Raízes de equações não lineares. Equilíbrio térmico de um painel solar. Método da bisseção Laboratório Numérico 1
AULA 7 Raízes de equações não lineares. Equilíbrio térmico de um painel solar. Método da bisseção. 2018 Laboratório Numérico 1 Equilíbrio térmico de um painel solar Vamos estudar um exemplo de termodinâmica:
Lista 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:
C 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 Aula Anterior 2 3 Revisão Aula Anterior Aula Anterior Aula Anterior Aula Anterior Introdução Definição de raiz Definição de Multiplicidade Existência de ao menos uma raiz no
UNIVERSIDADE 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
Aula 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
Marina 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)
CÁ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:
CÁ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
Cá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
Aula 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-
Mé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
Raí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
André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
Matemática financeira I
I Reembolso de um empréstimo a prestações Montante: K Períodos: n Taxa de juro: r por cada período Exemplos: empréstimo de 1000 euros (K = 1000) a cinco anos (n = 5) taxa de juro de 3% ao ano (r = 0.03))
Resolução Numérica de Equações Métodos Parte II
Cálculo Numérico Resolução Numérica de Equações Métodos Parte II Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br MATERIAL ADAPTADO DOS SLIDES DA DISCIPLINA CÁLCULO NUMÉRICO DA UFCG - www.dsc.ufcg.edu.br/~cnum/
Resolução Numérica de Equações Métodos Parte II
Cálculo Numérico Resolução Numérica de Equações Métodos Parte II Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br MATERIAL ADAPTADO DOS SLIDES DA DISCIPLINA CÁLCULO NUMÉRICO DA UFCG - www.dsc.ufcg.edu.br/~cnum/
Parte 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
Pretende-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
CÁ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
Raí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
Cá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
Cá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
Lista 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)
Aula 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
Métodos Numéricos Zeros Posição Falsa e Ponto Fixo. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina
Métodos Numéricos Zeros Posição Falsa e Ponto Fixo Professor Volmir Eugênio Wilhelm Professora Mariana Kleina Método da Posição Falsa 2 Método da Posição Falsa O processo consiste em dividir/particionar
Artur 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...................................
Cá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
Mé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:
Cálculo Numérico / Métodos Numéricos. Solução de equações polinomiais Briot-Ruffini-Horner
Cálculo Numérico / Métodos Numéricos Solução de equações polinomiais Briot-Ruffini-Horner Equações Polinomiais p = x + + a ( x) ao + a1 n x n Com a i R, i = 0,1,, n e a n 0 para garantir que o polinômio
Solução aproximada de equações de uma variável
Cálculo Numérico de uma variável Prof. Daniel G. Alfaro Vigo dgalfaro@dcc.ufrj.br Departamento de Ciência da Computação IM UFRJ Parte I Localização de zeros e Método da bissecção Motivação: Queda de um
CÁ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
Cálculo Numérico A - 2 semestre de 2006 Prof. Leonardo F. Guidi. 2 a Lista de Exercícios - Gabarito. 1) Seja a equação não linear x e x = 0.
Cálculo Numérico A - 2 semestre de 2006 Prof. Leonardo F. Guidi 2 a Lista de Exercícios - Gabarito 1) Seja a equação não linear x e x = 0. A solução é dada em termos da função W de Lambert, x = W 1) 0,
Cá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.
- Métodos numéricos. - Métodos analíticos versus métodos numéricos. - Necessidade de se usar métodos numéricos. - Métodos iterativos
Tópicos Tópicos - Métodos numéricos - Métodos analíticos versus métodos numéricos - Necessidade de se usar métodos numéricos - Métodos iterativos - Resolução de problemas - Problemas com equações não lineares
SME0300 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
CÁ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:
Programação I Aula 10 Processamento de listas
Programação I Aula 10 Processamento de listas Pedro Vasconcelos DCC/FCUP 2018 Pedro Vasconcelos (DCC/FCUP) Programação I Aula 10 Processamento de listas 2018 1 / 32 Nesta aula Vamos ver alguns exemplos
Cálculo Numérico. Santos Alberto Enriquez-Remigio FAMAT-UFU 2015
Cálculo Numérico Santos Alberto Enriquez-Remigio FAMAT-UFU 2015 1 Capítulo 1 Solução numérica de equações não-lineares 1.1 Introdução Lembremos que todo problema matemático pode ser expresso na forma de
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 Erros e Aproximações Numéricas Sistemas de Equações Lineares.
Programação I Aula 10 Processamento de listas
Programação I Aula 10 Processamento de listas Pedro Vasconcelos DCC/FCUP 2017 Pedro Vasconcelos (DCC/FCUP) Programação I Aula 10 Processamento de listas 2017 1 / 30 Nesta aula Vamos ver alguns exemplos
TP062-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.
SME 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
Cá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.
Mé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
Mé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
Computação Científica 65
Capítulo 3. 1. Métodos numéricos Sempre que se pretende resolver um problema cuja solução é um valor numérico, é habitual ter de se considerar, para além de conceitos mais abstratos (que fornecem um modelo
Exercí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
Neste 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,
Exercícios Zeros de Funções
Exercícios Zeros de Funções Cálculo Numérico, Turma A Profª. Dra. Tina Andreolla Data: 22/04/2008. Nome: Laure Max Da Silva Palma Curso: Engenharia Industrial Elétrica 1. Dê um exemplo de função f(x),
Prof. Wagner Hugo Bonat. Bacharelado em Estatística Universidade Federal do Paraná. 15 de outubro de 2018
Sistemas de Equações não lineares Prof. Wagner Hugo Bonat Bacharelado em Estatística Universidade Federal do Paraná 15 de outubro de 2018 Conteúdo Wagner Hugo Bonat Sistemas de Equações não lineares 2/34
Notas 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
Aula 10 Sistemas Não-lineares e o Método de Newton.
Aula 10 Sistemas Não-lineares e o Método de Newton MS211 - Cálculo Numérico Marcos Eduardo Valle Departamento de Matemática Aplicada Instituto de Matemática, Estatística e Computação Científica Universidade
Introdução à Programação Aula 10 Processamento de listas
Introdução à Programação Aula 10 Processamento de listas Pedro Vasconcelos DCC/FCUP 2015 Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 10 Processamento de listas 2015 1 / 28 Nesta aula Vamos
Raí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
Equações não lineares
Capítulo 2 Equações não lineares Vamos estudar métodos numéricos para resolver o seguinte problema. Dada uma função f contínua, real e de uma variável, queremos encontrar uma solução x que satisfaça a
Aula 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
Computação Numérica Ano letivo 2011/12 Orientações de resposta ao exame/p-folio de 1ª época
Computação Numérica 101 Ano letivo 011/1 Orientações de resposta ao exame/p-folio de 1ª época 1. Considere a função y( x) = ln x x + 4. a. (1,5 val) Construa o polinómio de Taylor de y(x) de grau, com
1.1 Conceitos Básicos
1 Zeros de Funções 1.1 Conceitos Básicos Muito frequentemente precisamos determinar um valor ɛ para o qual o valor de alguma função é igual a zero, ou seja: f(ɛ) = 0. Exemplo 1.1 Suponha que certo produto
Modelagem Computacional. Parte 2 2
Mestrado em Modelagem e Otimização - RC/UFG Modelagem Computacional Parte 2 2 Prof. Thiago Alves de Queiroz 2/2016 2 [Cap. 2 e 3] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning,
CÁ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
DCC008 - 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
Método do Ponto Fixo
Determinação de raízes de funções: Método do Ponto Fixo Marina Andretta ICMC-USP 07 de março de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500
Mé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
Resolução de sistemas de equações não-lineares: Método de Newton
Resolução de sistemas de equações não-lineares: Método de Newton Marina Andretta/Franklina Toledo ICMC-USP 24 de setembro de 202 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina
Solução numérica de equações não-lineares
Capítulo 1 Solução numérica de equações não-lineares 1.1 Introdução Lembremos que todo problema matemático pode ser expresso na forma de uma equação. Mas, o que é uma equação? Uma equação é uma igualdade
Solução de sistemas não-lineares
Solução de sistemas não-lineares Prof. Wagner H. Bonat Universidade Federal do Paraná Departamento de Estatística Laboratório de Estatística e Geoinformação LEG/DEST/UFPR Sistemas não-lineares 1 / 34 Sumário
Lista de exercícios de MAT / I
1 Lista de exercícios de MAT 271-29 / I 1. Converta os seguintes números da forma decimal para a forma binária:x 1 = 37; x 2 = 2347; x 3 =, 75; x 4 =(sua matrícula)/1; x 5 =, 1217 2. Converta os seguintes
Determinaçã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
Introdução à Programação Aula 3 Primeiros programas
Introdução à Programação Aula 3 Primeiros programas Pedro Vasconcelos DCC/FCUP 2015 Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 3 Primeiros programas 2015 1 / 23 Nesta aula... 1 Tipos básicos
Encontre 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
Introdução à Programação Aula 18 Método de eliminação de Gauss
Introdução à Programação Aula 18 Método de eliminação de Gauss Pedro Vasconcelos DCC/FCUP 2015 Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 18 Método de eliminação de Gauss 2015 1 / 23 Nesta
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
é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
CAP. 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
Prof. MSc. David Roza José 1/37
1/37 Métodos Abertos Objetivos: Reconhecer as diferenças entre os métodos intervalados e abertos para a localização de raízes; Compreender o método da iteração de ponto-fixo e avaliar suas características
Equações não lineares
DMPA IM UFRGS Cálculo Numérico Índice 1 Método da bissecção 2 Método Newton-Raphson 3 Método da secante Vamos estudar métodos numéricos para resolver o seguinte problema. Dada uma função f contínua, real
CÁ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
Programação I Aula 15 Definições recursivas
Programação I Aula 15 Definições recursivas Pedro Vasconcelos DCC/FCUP 2018 Pedro Vasconcelos (DCC/FCUP) Programação I Aula 15 Definições recursivas 2018 1 / 30 Nesta aula 1 Definições recursivas 2 Exemplos
Programação I Aula 15 Definições recursivas Pedro Vasconcelos DCC/FCUP
Programação I Aula 15 Definições recursivas DCC/FCUP DCC/FCUP 2019 1/ 30 Nesta aula 1 Definições recursivas 2 Exemplos Factorial Floco de neve de Koch Torre de Hanoi DCC/FCUP 2019 2/ 30 Recursividade Uma
CÁ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
Programação I Aula 3 Primeiros programas
Programação I Aula 3 Primeiros programas Pedro Vasconcelos DCC/FCUP 2018 Pedro Vasconcelos (DCC/FCUP) Programação I Aula 3 Primeiros programas 2018 1 / 23 Nesta aula... 1 Tipos básicos 2 Variáveis e atribuições