Me todos Computacionais em Fı sica
|
|
- Mateus Almada Ferreira
- 5 Há anos
- Visualizações:
Transcrição
1 Me todos Computacionais em Fı sica Sandra Amato Instituto de Fı sica Universidade Federal do Rio de Janeiro Segundo Semestre de 2017
2 Determinac a o de por Me todos Nume ricos Em muitos problemas e necessa rio encontrar a soluc a o da equac a o f (x) = 0 Um problema equivalente e o de encontrar a intersec a o entre duas curvas: f (x) = g(x) Sa o muito frequentes os casos em que a soluc a o so pode ser obtida numericamente. Soluc o es nume ricas sa o, em geral, de aplicabilidade mais ampla que soluc o es analı ticas...
3 Determinac a o de por Me todos Nume ricos Exemplo: Encontre as primeira raı z positiva da seguinte equac a o transcendental: f (x) = e x sin πx = 0. 2
4 Determinac a o de por Me todos Nume ricos Exemplo: Encontre as primeira raı z positiva da seguinte equac a o transcendental: f (x) = e x sin πx = 0. 2
5 Determinac a o de por Me todos Nume ricos Como primeira abordagem podemos fazer uma varredura calculando a func a o em va rios pontos Fa cil com os computadores de hoje. Imagina alguns se culos atra s, quando o Ca lculo e a Fı sica tiveram va rios avanc os Veremos me todos nume ricos que determinam uma raı z de forma sistema tica, ate uma precisa o determinada. Observac a o: Na o ha me todo nume rico que se aplique automaticamente a todas as situac o es E necessa rio ter uma boa compreensa o do problema, no caso, conhecer o comportamento da func a o na regia o de interesse. Explorar o gra fico da func a o e um bom comec o
6 Me todo da Ü Sabemos visualmente onde esta o as raı zes pela mudanc a de sinal da func a o.
7 Me todo da Ü Sabemos visualmente onde esta o as raı zes pela mudanc a de sinal da func a o. Ü Escolhemos um intervalo onde ha somente a raiz de interesse
8 Me todo da Ü Sabemos visualmente onde esta o as raı zes pela mudanc a de sinal da func a o. Ü Escolhemos um intervalo onde ha somente a raiz de interesse Ü A raiz esta entre entre x = a e x = b tais que f (a)f (b) < 0.
9 Me todo da Ü Sabemos visualmente onde esta o as raı zes pela mudanc a de sinal da func a o. Ü Escolhemos um intervalo onde ha somente a raiz de interesse Ü A raiz esta entre entre x = a e x = b tais que f (a)f (b) < 0. Ü O ponto me dio e uma primeira aproximac a o para a posic a o da raiz.
10 Me todo da Ü Sabemos visualmente onde esta o as raı zes pela mudanc a de sinal da func a o. Ü Escolhemos um intervalo onde ha somente a raiz de interesse Ü A raiz esta entre entre x = a e x = b tais que f (a)f (b) < 0. Ü O ponto me dio e uma primeira aproximac a o para a posic a o da raiz. Iterando...
11 Ate quando continuar o processo de iterac a o? Ü Se a soluc a o do problema e xraiz e a precisa o desejada e, estamos procurando um ponto xn tal que xn xraiz < Obs.: Particularmente para raı zes podemos testar o quanto f (xn ) 0.
12 Ate quando continuar o processo de iterac a o? Ü Se a soluc a o do problema e xraiz e a precisa o desejada e, estamos procurando um ponto xn tal que xn xraiz < Ü Mas na o conhecemos xraiz! Obs.: Particularmente para raı zes podemos testar o quanto f (xn ) 0.
13 Ate quando continuar o processo de iterac a o? Ü Se a soluc a o do problema e xraiz e a precisa o desejada e, estamos procurando um ponto xn tal que xn xraiz < Ü Mas na o conhecemos xraiz! Ü Se a seque ncia {xi } converge para xraiz devemos ter: Obs.: Particularmente para raı zes podemos testar o quanto f (xn ) 0.
14 Ate quando continuar o processo de iterac a o? Ü Se a soluc a o do problema e xraiz e a precisa o desejada e, estamos procurando um ponto xn tal que xn xraiz < Ü Mas na o conhecemos xraiz! Ü Se a seque ncia {xi } converge para xraiz devemos ter: xn xn 1 < Obs.: Particularmente para raı zes podemos testar o quanto f (xn ) 0.
15 Ate quando continuar o processo de iterac a o? Ü Se a soluc a o do problema e xraiz e a precisa o desejada e, estamos procurando um ponto xn tal que xn xraiz < Ü Mas na o conhecemos xraiz! Ü Se a seque ncia {xi } converge para xraiz devemos ter: xn xn 1 < Ü Esse e um crite rio de converge ncia muito usado Obs.: Particularmente para raı zes podemos testar o quanto f (xn ) 0.
16 Ate quando continuar o processo de iterac a o? Ü Se a soluc a o do problema e xraiz e a precisa o desejada e, estamos procurando um ponto xn tal que xn xraiz < Ü Mas na o conhecemos xraiz! Ü Se a seque ncia {xi } converge para xraiz devemos ter: xn xn 1 < Ü Esse e um crite rio de converge ncia muito usado Ü Ou xn xn 1 xn < Obs.: Particularmente para raı zes podemos testar o quanto f (xn ) 0.
17 Me todo da - Observac o es O me todo sempre converge para uma raiz caso ela exista e esteja no intervalo inicial, mas na o funciona em algumas situac o es:
18 Me todo da - Observac o es O me todo sempre converge para uma raiz caso ela exista e esteja no intervalo inicial, mas na o funciona em algumas situac o es: 8 va rias raı zes
19 Me todo da - Observac o es O me todo sempre converge para uma raiz caso ela exista e esteja no intervalo inicial, mas na o funciona em algumas situac o es: 8 va rias raı zes 8 singularidades
20 Me todo da - Observac o es O me todo sempre converge para uma raiz caso ela exista e esteja no intervalo inicial, mas na o funciona em algumas situac o es: 8 va rias raı zes 8 singularidades 8 raı zes mu ltiplas
21 Me todo da - Observac o es O me todo sempre converge para uma raiz caso ela exista e esteja no intervalo inicial, mas na o funciona em algumas situac o es: 8 va rias raı zes 8 singularidades 8 raı zes mu ltiplas 8 pode ser muito lento
22 Algoritmo m Definir xmin e xmax (ex.: visualmente no gnuplot) m Definir o nu mero ma ximo de iterac o es e a tolera ncia desejada m Se fmin fmax > 0: Intervalo inadequado. Parar aqui m Sena o Ý repetir enquanto xmax xmin > precisao e Nit< limite : Ü Ü Ü Ü Ü calcular o valor me dio: xmedio = xmin+xmax 2 calcular fmedio se fmin fmedio < 0 (intervalo da esquerda): xmax = xmedio sena o (intervalo da direita): xmin = xmedio contar o nu mero de iterac o es: Nit= Nit+1 m escrever nu mero de iterac o es e raiz=xmedio
23 Exercı cio 8 Escreva um programa que implemente o algoritmo do me todo da bissec a o. Aplique-o para encontrar as raı zes da equac a o: πx = 0. f (x) = e x sin 2 8 O programa deve imprimir, ale m da raiz, o nu mero de iterac o es utilizadas 8 Usando o gnuplot fac a um gra fico da func a o indicando o intervalo inicial.
24 Me todo de : Um me todo do se culo 17 8 O me todo foi publicado pela primeira vez em 1690 por Joseph Raphson ( ). Entre suas obras ha uma traduc a o de uma obra de Newton (Arithmetica Universalis) para o ingle s. 8 Isaac Newton ( ) desenvolveu o mesmo me todo, de forma independente, em 1671 mas na o o publicou em vida. 8 e o me todo mais usado para se encontrar as raı zes de uma equac a o.
25 Me todo de Ü Em vez de escolher um intervalo,
26 Me todo de Ü Em vez de escolher um intervalo, encontre uma aproximac a o inicial
27 Me todo de Ü Em vez de escolher um intervalo, encontre uma aproximac a o inicial Ü Aproxime a func a o por uma reta tangente
28 Me todo de Ü Em vez de escolher um intervalo, encontre uma aproximac a o inicial Ü Aproxime a func a o por uma reta tangente Ü O ponto em que a reta corta o eixo e o novo candidato a raiz
29 Me todo de Ü Em vez de escolher um intervalo, encontre uma aproximac a o inicial Ü Aproxime a func a o por uma reta tangente Ü O ponto em que a reta corta o eixo e o novo candidato a raiz Ü Iterando...
30 Me todo de - Ilustrac a o
31 Me todo de - Ilustrac a o
32 Me todo de - Ilustrac a o
33 Me todo de - Ilustrac a o
34 Me todo de - Ilustrac a o
35 Me todo de - Detalhamento 8 Cuidado: O ponto inicial na o pode ser qualquer um.
36 Me todo de - Detalhamento 8 Equac a o da reta tangente a curva f (x) no ponto x0 : f (x) = f (x0 ) + (x x0 ) f 0 (x0 )
37 Me todo de - Detalhamento 8 Equac a o da reta tangente a curva f (x) no ponto x0 : f (x) = f (x0 ) + (x x0 ) f 0 (x0 ) f (x) = 0 x e a aproximac a o da raiz procurada
38 Me todo de - Detalhamento 8 Equac a o da reta tangente a curva f (x) no ponto x0 : f (x) = f (x0 ) + (x x0 ) f 0 (x0 ) f (x) = 0 x e a aproximac a o da raiz procurada 8 Ca lculo do ponto xi+1 (mudando ligeiramente a notac a o):
39 Me todo de - Detalhamento 8 Equac a o da reta tangente a curva f (x) no ponto x0 : f (x) = f (x0 ) + (x x0 ) f 0 (x0 ) f (x) = 0 x e a aproximac a o da raiz procurada 8 Ca lculo do ponto xi+1 (mudando ligeiramente a notac a o): 0 = f (xi ) + (xi+1 xi ) f 0 (xi )
40 Me todo de - Detalhamento 8 Equac a o da reta tangente a curva f (x) no ponto x0 : f (x) = f (x0 ) + (x x0 ) f 0 (x0 ) f (x) = 0 x e a aproximac a o da raiz procurada 8 Ca lculo do ponto xi+1 (mudando ligeiramente a notac a o): 0 = f (xi ) + (xi+1 xi ) f 0 (xi ) f (xi ) = (xi+1 xi ) f 0 (xi )
41 Me todo de - Detalhamento 8 Equac a o da reta tangente a curva f (x) no ponto x0 : f (x) = f (x0 ) + (x x0 ) f 0 (x0 ) f (x) = 0 x e a aproximac a o da raiz procurada 8 Ca lculo do ponto xi+1 (mudando ligeiramente a notac a o): 0 = f (xi ) + (xi+1 xi ) f 0 (xi ) f (xi ) = (xi+1 xi ) f 0 (xi ) f (xi ) = (xi+1 xi ) f 0 (xi )
42 Me todo de - Detalhamento 8 Equac a o da reta tangente a curva f (x) no ponto x0 : f (x) = f (x0 ) + (x x0 ) f 0 (x0 ) f (x) = 0 x e a aproximac a o da raiz procurada 8 Ca lculo do ponto xi+1 (mudando ligeiramente a notac a o): 0 = f (xi ) + (xi+1 xi ) f 0 (xi ) f (xi ) = (xi+1 xi ) f 0 (xi ) f (xi ) = (xi+1 xi ) f 0 (xi ) xi+1 = xi f (xi ) f 0 (xi )
43 Exercı cio 8 Escreva um algoritmo que procure a raiz de uma equac a o pelo me todo de Newton Raphson.
44 Exercı cio 8 Escreva um algoritmo que procure a raiz de uma equac a o pelo me todo de Newton Raphson. 8 Escreva um programa que implemente o algoritmo do me todo de Newton Raphson. Aplique-o para encontrar as raı zes da equac a o: πx f (x) = e x sin = O programa deve imprimir, ale m da raiz, o nu mero de iterac o es utilizadas 8 Compare o resultado com o obtido pelo me todo da bissec a o.
45 Observac o es Ü O me todo de Newton Raphson pode resolver casos em que o me todo da bissec a o falha.
46 Observac o es Ü O me todo de Newton Raphson pode resolver casos em que o me todo da bissec a o falha. Ü Nem sempre converge!
47 Observac o es Ü O me todo de Newton Raphson pode resolver casos em que o me todo da bissec a o falha. Ü Nem sempre converge! Ü O ca lculo da derivada pode ser um problema!
48 Observac o es Ü O me todo de Newton Raphson pode resolver casos em que o me todo da bissec a o falha. Ü Nem sempre converge! Ü O ca lculo da derivada pode ser um problema! Ü Em geral o me todo de e mais eficiente mas ha casos em que e melhor usar outros me todos.
Me todos Computacionais em Fı sica
Me todos Computacionais em Fı sica Sandra Amato Instituto de Fı sica Universidade Federal do Rio de Janeiro Segundo Semestre de 017 Ca lculo de I = lim N N X Z f (xi ) xi = xi = f (x)dx a i=1 onde b a
Leia maisMe todos Computacionais em Fı sica
Me todos omputacionais em Fı sica s Sandra Amato Instituto de Fı sica Universidade Federal do Rio de Janeiro Segundo Semestre de 2017 Estruturas de Decisa o e lac os () Ü Nos algoritmos que vimos ate agora,
Leia maisMe todos Computacionais em Fı sica
Me todos Computacionais em Fı sica Jose Helder Lopes e Sandra Amato Instituto de Fı sica Universidade Federal do Rio de Janeiro Segundo Semestre de 2017 Ü E toda te cnica de amostragem estatı stica empregada
Leia maisMe todos Computacionais em Fı sica
Me todos Computacionais em Fı sica Sandra Amato Instituto de Fı sica Universidade Federal do Rio de Janeiro Segundo Semestre de 2012 Me todos Computacionais em Fı sica 1 2 Ca lculo de Me todo da Estimativa
Leia maisMe todos Computacionais em Fı sica
Me todos omputacionais em Fı sica s Jose Helder Lopes e Sandra Amato Instituto de Fı sica Universidade Federal do Rio de Janeiro Primeiro Semestre de 2017 Estruturas de Decisa o e lac os () s Ü Nos algoritmos
Leia maisMe todos Computacionais em Fı sica
Me todos omputacionais em Fı sica Sandra Amato Instituto de Fı sica Universidade Federal do Rio de Janeiro Primeiro Semestre de 2012 Me todos omputacionais em Fı sica 1 A Linguagem Estruturas de Decisa
Leia maisFı sica Experimental IV
E rica Polycarpo Sandra Amato Instituto de Fı sica Universidade Federal do Rio de Janeiro com base no material do curso / 2/ E rica Polycarpo - poly@if.ufrj.br - sala A-30 Pa gina do curso: http://www.if.ufrj.br
Leia maisMe todos Computacionais em Fı sica
Me todos Computacionais em Fı sica Sandra Amato Instituto de Fı sica Universidade Federal do Rio de Janeiro Primeiro Semestre de 2011 Me todos Computacionais em Fı sica 1 2 Ale m de ser usado para calcular
Leia maisMe todos Computacionais em Fı sica Lac os: for X while I/O Entrada e Saı da Escrevendo em Arquivos Lendo de Arquivos
Me todos omputacionais em Fı sica Lendo de Sandra Amato Instituto de Fı sica Universidade Federal do Rio de Janeiro Segundo Semestre de 2017 Lendo de int, long int: Inteiros: ontadores, indices,... float,
Leia maisMe todos Computacionais em Fı sica
Me todos omputacionais em Fı sica Sandra Amato Instituto de Fı sica Universidade Federal do Rio de Janeiro Primeiro Semestre de 2011 Me todos omputacionais em Fı sica 1 da 2 A Linguagem Programa que escolhe
Leia maisLista de exercícios estrutura de repetição FOR e While. 3. Criar um algoritmo que imprima a soma dos nu meros pares de 230 a 520..
Lista de exercícios estrutura de repetição FOR e While 1. Fac a um algoritmo que escreva os nu meros inteiros de 100 a 1. 2. Crie um algoritmo que leia N nu meros e para cada nu mero digitado imprima,
Leia maisFı sica Experimental IV
E rica Polycarpo Sandra Amato Instituto de Fı sica Universidade Federal do Rio de Janeiro com base no material do curso 1 / 12 1 Interfero metro de Michelson 2 Medida do Comprimento de onda 3 Medida do
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 maisMe todos Computacionais em Fı sica
Me todos Computacionais em Fı sica Sandra Amato Instituto de Fı sica Universidade Federal do Rio de Janeiro Segundo Semestre de 2017 Gra ficos com Gnuplot 8 Gnuplot e um programa de distribuic a o gratuita
Leia maisMe todos Computacionais em Fı sica
Me t omp Me todos omputacionais em Fı sica Jose Helder Lopes Instituto de Fı sica Universidade Federal do Rio de Janeiro Segundo Semestre de 2016 Programa que escolhe o maior - Sem lac o Me t omp #include
Leia maisMe todos Computacionais em Fı sica
Me todos Computacionais em Fı sica : Revisa o do Jose Helder Lopes Instituto de Fı sica Universidade Federal do Rio de Janeiro Segundo Semestre de 2016 : Revisa o do Ü Conhecemos: y 0 (x) = f (x, y) e
Leia maisFı sica Experimental IV
E rica Polycarpo Sandra Amato Instituto de Fı sica Universidade Federal do Rio de Janeiro com base no material do curso 1 / 12 1 - Lei de Malus 2 / 12 Exp. 2 - - Lei de Malus Objetivos Verificac a o da
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 maisMe todos Computacionais em Fı sica
Me todos Computacionais em Fı sica Sandra Amato Instituto de Fı sica Universidade Federal do Rio de Janeiro Primeiro Semestre de 2011 Me todos Computacionais em Fı sica 1 2 Ca lculo de Me todo da Estimativa
Leia maisMé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
Leia maisMe todos Computacionais em Fı sica
Me todos Computacionais em Fı sica Jose Helder Lopes Instituto de Fı sica Universidade Federal do Rio de Janeiro Segundo Semestre de 2016 Ale m de ser usado para calcular integrais, o Me todo de Monte
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 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 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 mais, cosh (x) = ex + e x. , tanh (x) = ex e x 2
Exercícios Adicionais 1. Podemos definir as funções seno, cosseno e tangente hiperbólicos como: sinh (x) = ex e x, cosh (x) = ex + e x, tanh (x) = ex e x e x + e x Escreva três funções no Scilab que implementem
Leia maisEquações Diferenciais
Capítulo 6 Equações Diferenciais 6.1 Definições Básicas Equação diferencial é uma equação onde aparecem uma função e suas derivadas. Por exemplo, f (x) + f (x) = cos(x) e y 4y + 5y + 3 = x 3 + 3x são exemplos
Leia maisalgoritmo "exercício 13" var op1, op2: real operador: caractere inicio escreva ("Entre com o primeiro operando: ") leia (op1) escreva ("Entre com o
algoritmo "exercício 13" var op1, op2: real operador: caractere inicio escreva ("Entre com o primeiro operando: ") leia (op1) escreva ("Entre com o segundo operando: ") leia (op2) escreva ("Entre com um
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 maisEquaçõ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
Leia maisResoluçã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/
Leia maisEstudo do efeito da gravidade na turbule ncia e campo magne tico nas regio es de formac a o estelar
Estudo do efeito da gravidade na turbule ncia e campo magne tico nas regio es de formac a o estelar Lorena do Carmo Jesus Orientador: Diego Falceta Gonc alves 1 / 13 1 2 OBJETIVOS GERAIS 3 MOTIVACOES 4
Leia maisMe todos Computacionais em Fı sica
Me todos omputacionais em Fı sica Sandra Amato Instituto de Fı sica Universidade Federal do Rio de Janeiro Segundo Semestre de 2012 Me todos omputacionais em Fı sica 1 Regras de 2 Func o es e Macros 3
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 maisDerivada : definições e exemplos
Derivada : definições e exemplos Retome-se o problema Dada uma curva y f ( x curva ( =, determinar em cada ponto x f ( x, a tangente à e analise-se este problema numa situação simples: Considere-se a parábola
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 maisSoluçã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
Leia maisMe todos Computacionais em Fı sica gnuplot
Me todos omputacionais em Fı sica Jose Helder Lopes e Sandra Amato Instituto de Fı sica Universidade Federal do Rio de Janeiro Primeiro Semestre de 2017 : Motivac a o Determinar o mo dulo ~x do vetor de
Leia maisLUCAS PALMA SILVA MÉTODO DE NEWTON E BACIAS DE
LUCAS PALMA SILVA MÉTODO DE NEWTON E BACIAS DE CONVERGÊNCIA Curitiba 014 LUCAS PALMA SILVA MÉTODO DE NEWTON E BACIAS DE CONVERGÊNCIA Trabalho de Conclusão do Curso de Matemática Industrial da Universidade
Leia maisNotas de Aula de Cálculo Numérico
IM-Universidade Federal do Rio de Janeiro Departamento de Ciência da Computação Notas de Aula de Cálculo Numérico Lista de Exercícios Prof. a Angela Gonçalves 3 1. Erros 1) Converta os seguintes números
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 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 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 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 maisCapítulo 1 Conceitos Iniciais
Capítulo 1 Conceitos Iniciais 1.1 INTRODUÇÃO: 1.1.1 Conceituação: Para resolver determinados problemas, sobretudo de cálculo, o homem inventou máquinas chamadas COMPUTADORES que, uma vez programados, efetuam
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 maisCapítulo 05. Raízes: étodos Intervalares
Capítulo 05 Raízes: étodos Intervalares Objetivos do capítulo Entender o que são problemas de raízes e onde eles ocorrem m engenharia. Aprender como determinar uma raiz graficamente. Entender o método
Leia maisModelagem Computacional. Parte 4 2
Mestrado em Modelagem e Otimização - RC/UFG Modelagem Computacional Parte 4 2 Prof. Thiago Alves de Queiroz 2/2016 2 [Cap. 5] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning,
Leia maisFı sica Experimental IV
E rica Polycarpo Sandra Amato Instituto de Fı sica Universidade Federal do Rio de Janeiro com base no material do curso 1 / 13 1 2 / 13 Introduc a o O estudo da radiac a o de corpo negro esta nas origens
Leia maisMétodos Numéricos Professor Tenani - 3 / 42
Métodos Numéricos Professor Tenani - www.professortenani.com.br 1 / 42 Métodos Numéricos Professor Tenani - www.professortenani.com.br 2 / 42 Introdução Objetivos da Seção Entender o que são problemas
Leia maisExperimento II Lei de Ohm e circuitos simples
Experimento II Lei de Ohm e circuitos simples Objetivos específicos da Semana III O objetivo principal da experie ncia da Semana III e estudar o fenômeno de descarga de um capacitor, usando para isso um
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 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 maisLaços de repetição for, while, do-while
Computação Eletrônica Laços de repetição for, while, do-while Prof: Luciano Barbosa Estruturas de Repetição Imagine um programa que calcula a média de um aluno. Este programa é bastante simples, bastaria:
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 maisPROVA RESOLVIDA FUB CESPE 2018
PROVA RESOLVIDA FUB CESPE 08 (CESPE 08/FUB) Paulo, Maria e João, servidores lotados em uma biblioteca pública, trabalham na catalogação dos livros recém-adquiridos. Independentemente da quantidade de livros
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 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 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. 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
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 maisCÁLCULO I. Lista Semanal 2 - Gabarito. Questão 1. Considere a função f(x) = x 3 + x e o ponto P (2, 10) no gráco de f.
CÁLCULO I Prof. André Almeida Prof. Marcos Diniz Lista Semanal 2 - Gabarito Questão 1. Considere a função f(x) = x 3 + x e o ponto P (2, 10) no gráco de f. (a) Utilizando um recurso computacional, plote
Leia maisMétodos Computacionais em Física
Métodos Computacionais em Física Tatiana G. Rappoport tgrappoport@if.ufrj.br 2014-2 Determinação das raizes de uma função Em muitos problemas é necessáŕio encontrar a solução da equação f(x) = 0 e frequentemente
Leia maisEnsaio sobre o método de Newton-Raphson usando calculadora científica.
Ensaio sobre o método de Newton-Raphson usando calculadora científica www.matematicaemdados.com.br Matemática em dados Ensaio sobre o método de Newton-Raphson usando calculadora científica Djanir Angelim
Leia maisCálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU
Cálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU Prof. Dr. Sergio Pilling (IPD/ Física e Astronomia) II Métodos numéricos para encontrar raízes (zeros) de funções reais. Objetivos:
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 maisDiogo Pinheiro Fernandes Pedrosa
Diferenciação Numérica Diogo Pineiro Fernandes Pedrosa Universidade Federal do Rio Grande do Norte Centro de Tecnologia Departamento de Engenaria de Computação e Automação ttp://www.dca.ufrn.br/ diogo
Leia maisEnsaio sobre o método de Newton-Raphson usando calculadora científica.
Ensaio sobre o método de Newton-Raphson usando calculadora científica www.matematicaemdados.com.br Matemática em dados Ensaio sobre o método de Newton-Raphson usando calculadora científica Djanir Angelim
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á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 maisIntrodução à Física Computacional
7600017 Introdução à Física Computacional Terceiro Projeto (prazo até 30/04/17) Instruções Crie um diretório PROJ3 #usp em /home/public/fiscomp17/proj3 Proteja seu diretório para nao ser lido por g e o
Leia maisGeometria Plana. (a) 3 (b) 2 3 (c) 4 3. (e) 6 (e) 14 mil. (a) 2π. (a) 15 (b) 20 (c) 12
Exercı cios Objetivos 1. (0/009) Para realizar um evento, em um local que tem a forma de um quadrado com 0 metros de lado, foi colocado um palco em forma de um setor circular, com 0 metros de raio e 0
Leia maisCONTROLE DE CONTEÚDO - ASSEMBLEIA LEGISLATIVA GOIÁS - PESQUISADOR LEGISLATIVO
CONTROLE DE CONTEÚDO - ASSEMBLEIA LEGISLATIVA GOIÁS - PESQUISADOR LEGISLATIVO 1 Conceitos ba sicos; CIE NCIA POLI TICA E METODOLOGIA DA PESQUISA EM CIE NCIAS SOCIAIS 2 As relac o es entre Estado e Sociedade;
Leia maisHewlett-Packard FUNÇÃO EXPONENCIAL. Aulas 01 e 06. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz
Hewlett-Packard FUNÇÃO EXPONENCIAL Aulas 0 e 06 Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ano: 06 Sumário Equação Exponencial... Equação Exponencial... Exemplo... Método da redução à base comum...
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 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 maisHewlett-Packard FUNÇÃO EXPONENCIAL. Aulas 01 a 06. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz
Hewlett-Packard FUNÇÃO EXPONENCIAL Aulas 0 a 06 Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Sumário Equação Exponencial... Equação Exponencial... Exemplo... Método da redução à base comum... Exemplo......
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 maisSeja um corpo de massa m que se move em linha reta sob ação de uma força F que atua ao longo da linha.
Energia Potencial Elétrica Física I revisitada 1 Seja um corpo de massa m que se move em linha reta sob ação de uma força F que atua ao longo da linha. O trabalho feito pela força para deslocar o corpo
Leia maisFı sica Experimental IV
E rica Polycarpo Sandra Amato Instituto de Fı sica Universidade Federal do Rio de Janeiro com base no material do curso 1 / 16 1 Difrac a o e Interfere ncia de microondas 2 Medida do Comprimento de Onda
Leia maisMe todos Computacionais em Fı sica
Me todos Computacionais em Fı sica Sandra Amato Instituto de Fı sica Universidade Federal do Rio de Janeiro Segundo Semestre de 2017 Estrutura de um Programa Estrutura dos programas feitos ate agora Entrada
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 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 maisDisponível em: Vanessa Lopes Suely Scherer
Disponível em: http://meusite.mackenzie.com.br/giselahgomes/intro.htm Vanessa Lopes Suely Scherer Agora vamos estudar o uso de Derivada em problemas de otimização. Você sabe o que são problemas de otimização?
Leia maisMe todos Computacionais em Fı sica
Me todos Computacionais em Fı sica Jose Helder Lopes e Sandra Amato Instituto de Fı sica Universidade Federal do Rio de Janeiro Primeiro Semestre de 2017 Estrutura de um Programa Estrutura dos programas
Leia maisPROGRESSÃO ARITMÉTICA
Hewlett-Packard PROGRESSÃO ARITMÉTICA Aulas 01 a 04 Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos Ano: 016 Sumário Progressão Aritmética... 1 PRELIMINAR 1... 1 Definição de progressão aritmética
Leia maisCá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
Leia maisCircuitos para Aritmética Digital. Tiago Alves de Oliveira
Circuitos para Aritmética Digital Tiago Alves de Oliveira Introdução Uma func a o essencial da maioria dos computadores e calculadoras e a realizac a o de operac o es aritme ticas, que sa o realizadas
Leia maisPerceptrons. Introdução
Perceptrons Introdução No final da década de 1950, Rosenblatt na Universidade de Cornell, criou uma genuína rede de múltiplos neurônios do tipo discriminadores lineares e chamou esta rede de perceptron.
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 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 maisCanal do YouTube Prof. Guilherme Neves
Oi, pessoal!! Aqui quem vos fala é o professor Guilherme Neves. Vamos resolver a prova de Raciocínio Lógico do concurso para Auditor Fiscal de Petrolina. Para tirar dúvidas e ter acesso a dicas e conteúdos
Leia maisMATEMÁTICA ROTEIRO DE RECUPERAÇÃO NOTA ENSINO MÉDIO SÉRIE: 1ª TURMAS: ABCD TIPO: U ETAPA: 1ª PROFESSOR(ES): MAGNA E THAÍS VALOR: 3,0 PONTOS
MATEMÁTICA ROTEIRO DE RECUPERAÇÃO ENSINO MÉDIO SÉRIE: 1ª TURMAS: ABCD TIPO: U ETAPA: 1ª PROFESSOR(ES): MAGNA E THAÍS VALOR: 3,0 PONTOS NOTA ALUNO(A): Nº: DATA: / /2017 I INTRODUÇÃO Este roteiro tem como
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 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 maisCapı tulo 5: Integrac a o Nume rica
Capı tulo 5: Integrac a o Nume rica Capı tulo 5: Integrac a o Nume rica Sumário Quadratura de Fórmula para dois pontos Fórmula geral Mudança de intervalo Polinômios de Legendre Fórmula de Interpretação
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 maisNovas Tecnologias no Ensino da Matema tica
Novas Tecnologias no Ensino da Matema tica (GMA00144) Novas Tecnologias no Ensino da Matema tica Lista 07 Humberto Jose Bortolossi ATIVIDADE 1 (Questa o sugerida pela professora Gilda Palis da PUC-Rio)
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 mais