Neste capítulo estamos interessados em resolver numericamente a equação
|
|
- Heloísa de Carvalho Mota
- 7 Há anos
- Visualizações:
Transcrição
1 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, entendemos determinar uma aproximação para a solução de f(x) = 0. Não existem métodos analíticos gerais para resolver esse problema de forma explícita, assim os métodos numéricos são as únicas ferramentas disponíveis. Os métodos que apresentaremos serão: Método da bissecção; Método das aproximações sucessivas (ponto fixo); Método de Newton-Raphson; Método da secante. Uma solução de f(x) = 0 é também chamada de raiz de f. Dizemos que α é uma raiz de f(x) de multiplicidade m > 0, se f(α) = 0, f (α) = 0,..., f (m 1) (α) = 0, f (m) (α) = 0. Em todo capítulo, vamos supor que as raízes são simples, a menos que diga o contrário.
2 1. Método da Bissecção 6 1. Método da Bissecção Recordemos do teorema visto em Cálculo I: Teorema 1..1 (Teorema do Valor Intermediário). Seja f : [a, b] R contínua tal que f(a) < 0 < f(b). Então, existe c (a, b) tal que f(c) = 0. Desta forma, o Teorema do Valor Intermediário, garante a existência de uma solução f(x) = 0,nointervalo (a, b)desdeque f : [a, b] Rsejacontínuaesatisfazendo f(a)f(b) < 0. Nessas condições, o método da bissecção, consiste em dividir o intervalo [a, b] ao meio, obtendo subintervalos [a, m] e [m, b] e considerar como intervalo de busca o subintervalo em que f tem sinais opostos nos extremos. Em seguida, repete-se o procedimento. Após um número finito de subdivisões ou encontramos uma solução ou sabemos que a rais encontra-se em algum subintervalo [a k, b k ]. Consideremos f : [a, b] R contínua tal que f(a)f(b) < 0. Seja m o ponto médio de [a, b]. Note que se f(a)f(m) < 0, então o teorema do valor intermediário garante que a raiz se encontra no intervalo [a, m], assim tomamos b = m. Se f(a)f(m) > 0, então, multiplicando essa equação por f(a)f(b)(< 0), teremos, f(a)f(m)f(a)f(b) = [f(a)] f(m)f(b) < 0, isto é, f(m)f(b) < 0. Portanto, a raiz se encontra no intervalo [m, b] e tomamos a = m. No método da bissecção, esse é o teste para decidir quais dos subintervalos devemos considerar no próximo passo. Antes de aplicarmos o método, veremos como ter uma estimativa em qual intervalo estará a raiz e em qual momento devemos parar o procedimento.
3 1. Método da Bissecção 7 Para ter boas aproximações para a(s) raiz(raízes), a análise gráfica da função f(x) é fundamental. Para tanto, é suficiente utilizar um dos seguintes processos: esboçar o gráfico da função f(x) e localizar as abscissas dos pontos onde a curva intercepta o eixo Ox; escreva f(x) = g(x) h(x), esboce o gráfico das funções g(x) e h(x) no mesmo plano cartesiano e encontre α tal que g(α) = h(α), pois e se g(α) = h(α), então f(α) = g(α) h(α) = 0; usar programas que traçam gráficos de funções. Um método iterativo consiste em uma sequência de instruções que são executadas passo a passo, algumas das quais são repetidas em ciclos. A execução de um ciclo recebe o nome de iteração. O método da bissecção geral uma sequência (x k ) que converge para a raiz c de f. que Suponhamos que f(α) = 0 e queremos saber qual o número mínimo k de iterações x k α < ε, para ε suficientemente pequeno. No método da bissecção, o número mínimo de iterações para atingirmos com precisão ε é dado por ( ) b a ln ε k >. ln() ( ) x Exemplo Determinar uma aproximação da raiz para a função f(x) = sin(x) [ ] 1 no intervalo,.
4 1. Método da Bissecção 8 k a k b k m k f(a k )f(m k ) Exemplo 1... Determinar uma aproximação da raiz para a função f(x) = x 3 9x + 3 no intervalo (0, 1) com precisão ε = k a k b k m k f(a k )f(m k )
5 1.3 O método do ponto fixo 9 Exercício Determinar uma aproximação da raiz para a função f(x) = x ln(x) 1 com precisão ε = Exercício 1... Determine uma aproximação para a solução de f(x) = 0 nos seguintes casos: (a) (x + 1) sin(x) = 0 no intervalo [, 4] com precisão de (b) (x + 1) cos(x) = 0 no intervalo [0, ] com precisão de (c) x 3 x x + 1 = 0 no intervalo [, 3] com precisão de 10 5 Exercício Determine em que pontos do primeiro quadrante os gráficos das funções f e g se cruzam, onde f(x) = x e g(x) = tan(x). Exercício A equação f(x) = exp(x) 3x = 0 tem uma raiz no intervalo [0, 1]. (a) Utilizando seis aplicações do método da Bissecção, encontre essa raiz e determine sua precisão. (b) Quantas aplicações do método seriam necessárias para avaliar a raiz com precisão de 10 4? 1.3 O método do ponto fixo Dizemos que c é um ponto fixo para f, se f(c) = c. Podemos transformar o problema f(x) = 0 em um problema de determinar um ponto fixo. Com efeito, se f(x) = 0, então x + f(x) = x e assim, tomando φ(x) = x + f(x), ficamos com o problema de ponto fixo φ(x) = x. Por outro lado, se temos φ(x) = x, então φ(x) x = 0. Logo, tomando f(x) = φ(x) x ficamos com o problema f(x) = 0. Portanto, os problemas de determinar raiz e determinar ponto fixo são equivalentes. Definição Um método iterativo estacionário de passo s 1 é um método que gera uma sequência (x n ) dada por Se φ muda a cada iteração, isto é, o método é dito não-estacionário. x n+1 = φ(x n s+1, x n s+,..., x n ). x n+1 = φ n+1 (x n s+1, x n s+,..., x n )
6 1.3 O método do ponto fixo 10 Um método estacionário de passo 1 é da forma x n+1 = φ(x n ), n 0. Osmétodositerativosgeramumasequência infinita (x k )queconverge paraasolução, por isso, há a necessidade de critérios de parada. Critérios de Parada: Dada uma tolerância ε > 0, os seguintes critérios são comumente utilizados: 1. f(x k ) < ε;. x k+1 x k < ε; 3. x k+1 x k x k+1 < ε; 4. o método pára após N iterações. O método das aproximações sucessivas ou o método do ponto fixo gera uma sequência (x n ) utilizando a seguinte lei x n+1 = φ(x n ), n 0, onde a aproximação inicial x 0 é dada. Quando saberemos que essa sequência converge? O teorema a seguir, nos dará essa resposta. Teorema Seja φ : [a, b] [a, b] contínua com φ contínua em (a, b). Suponhamos que φ (x) M < 1, para algum M 0 e todo x (a, b). Então, para x 0 (a, b), tem-se: (a) x n+1 = φ(x n ) [a, b], para todo n 0; (b) lim n x n = c, para algum c [a, b]; (c) c é a única solução de x = φ(x) em [a, b]. Exemplo A equação x 3 x 5 = 0 pode ser reescrita como x = x 3 5 ou x = 3 x + 5 ou ainda x = 5. A forma da equação a ser escolhida depende da raiz a ser localizada e x 1 se a função satisfaz às condições do Teorema Exemplo A equação ln x x + = 0 pode ser escrita como nas duas formas abaixo x = φ(x) = ln x +,
7 1.3 O método do ponto fixo 11 x = φ 1 (x) = e x. Observe o gráfico de f(x) = ln x x + : Assim vemos que ln x x + = 0 nos intervalos (0, 1) e (3, 4). Note que φ (x) = 1 x, então φ (x) < 1 em (3, 4); φ 1 (x) = ex, então φ 1 (x) < 1 em (0, 1). (a) φ(x) = ln(x) +, x 0 = 1 (b) φ 1 (x) = e x, x 0 =.5 Veremos a seguir as tabelas que é uma maneira prática de utilizar o método das aproximações sucessivas. Nosso critério de parada será x k+1 x k < ε.
8 1.3 O método do ponto fixo 1 φ(x) = ln(x) +, ε = 10 4 k x k x k+1 = φ(x k ) x k+1 x k φ 1 (x) = e x, ε = 10 5 k x k x k+1 = φ(x k ) x k+1 x k Exercício Descubra onde y = x 3 x + 1 intercepta a parábola y = x e determine a(s) interseção(ções) utilizando o método das aproximações sucessivas e da secante. Exercício Determine a raiz quadrada de 0, 5 com quatro casas decimais escrevendo f(x) = x 0, 5 e resolvendo x = φ(x) = x +x 0, 5 pelo método das aproximações sucessivas com x 0 = 0, 6. A raiz quadrada positiva poderia ser determinada por esse método com a mesma função φ(x)? Explique. Exercício Use o método das aproximações sucessivas para determinar a menor raiz positiva, com 5 casa decimais exatas. (a) x 5 x 1 = 0
9 1.4 Método de Newton-Raphson 13 (b) x cos(x) = 0 (c) e x x x + = Método de Newton-Raphson O método de Newton-Raphson é um dos métodos mais eficientes para a solução numérica de f(x) = 0. Suponha que f tenha uma raiz simples no intervalo [a, b] e que f seja de classe C em [a, b]. Dado x n (a, b), usando o desenvolvimento de Taylor, podemos escrever f(x) = f(x n ) f (x n )(x x n ) + 1! f (ξ n )(x x n ), onde ξ (x, ξ n ). Se α é a solução, então f(α) = f(x n ) f (x n )(α x n ) + 1! f (ξ n )(α x n ), onde ξ (α, ξ n ). Supondo que x n esteja suficientemente próximo de α, podemos desprezar o resto 1! f (ξ n )(α x n ), de onde temos uma aproximação para α desde que f (x n ) 0. α x n f(x n) f (x n ), Assim temos o método de Newton-Raphson que nos dá x n+1 como uma aproximação para a raiz α por x n+1 = x n f(x n) f (x n ), n 0. NotequeométododeNewton-Raphsonéométodoiterativodepasso 1equeparaser iniciado necessitamos da aproximação inicial x 0. Exemplo Vamos determinar uma aproximação para a solução da equação 4 cos(x) e x = 0. Note que seu gráfico é
10 1.4 Método de Newton-Raphson 14 Observe que f(x) = 4 cos(x) e x = 0 para algum ponto no intervalo [0, 1]. Além disso, f (x) = 4 sin(x) e x. Abaixo temos uma interpretação geométrica de como é o método. Estamos usando a função f dada com x 0 = 0, 1. Observe que a reta tangente ao gráfico de f(x) no ponto (x k, f(x k )) cruza o eixo Ox no ponto x k+1. De fato, x n+1 = x n f(x n) f (x n ) f(x n) f (x n ) = x n x n+1 f (x n ) = f(x n) x n x n+1. Usaremos a tabela abaixo para ver a aproximação dada por x n+1 = x n f(x n) f (x n ), n 0.
11 1.5 Método da secante 15 f(x) = 4 cos(x) e x, ε = k x k f(x k ) f (x k ) x k+1 x k Exercício Use o método de Newton-Raphson para determinar uma aproximação para a solução de f(x) = 0 nos seguintes casos: (a) (x + 1) sin(x) = 0 no intervalo [, 4] com 5 dígitos significativos. (b) (x + 1) cos(x) = 0 no intervalo [0, ] com 5 dígitos significativos. (c) x 3 x x + 1 = 0 no intervalo [, 3] com 5 dígitos significativos. Exercício Determine em que pontos do primeiro quadrante os gráficos da funções f e g coincidem, com f(x) = x e g(x) = tan(x). Use o método de Newton-Raphson para determinar a menor solução positiva. 1.5 Método da secante O método de Newton-Raphson tem o inconveniente de necessitar da derivada da função. O método da secante é obtido do método de Newton substituindo f (x k ) por uma aproximação: f (x k ) f(x k) f(x k 1 ) x k x k 1. Resultando que é o método da secante. x k+1 = f(x k)x k 1 f(x k 1 )x k, k 1. f(x k ) f(x k 1 ) Exemplo Utilize o método da secante para obter uma aproximação para a menor solução positiva x tan(x) 1 = 0. Vamos considerar x 0 = 0, 75 e x 1 = 1, 0.
12 1.5 Método da secante 16 k x k 1 x k f(x k 1 ) f(x k ) 1 0, , , , Exercício Repita o exemplo anterior com x 0 = 3, 75 e x 1 = 4, 0. Exercício Use o método das secantes para determinar a raiz da equação x 3 x + x 5 = 0 localizada no intervalo [,.5]. Exercício Use o método das secantes para determinar a raiz da equação x +x 6 = 0 localizada com x 0 = 1, 5 e x 1 = 1, 7.
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
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. 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. 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 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 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 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 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 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 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 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 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 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 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 (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 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 maisO método da falsa posição
Universidade Estadual de Maringá - Departamento de Matemática Cálculo Diferencial e Integral: um KIT de Sobrevivência c Publicação Eletrônica do KIT http://www.dma.uem.br/kit O método da falsa posição
Leia maisCá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,
Leia maisExercícios de MATEMÁTICA COMPUTACIONAL. 1 0 Semestre de 2009/2010 Resolução Numérica de Equações Não-Lineares
Exercícios de MATEMÁTICA COMPUTACIONAL Mestrado Integrado em Engenharia Biomédica 1 0 Semestre de 2009/2010 Resolução Numérica de Equações Não-Lineares 1. Considere a equação sin(x) e x = 0. a) Prove que
Leia 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 maisEquaçõ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
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 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 maisTP062-Métodos Numéricos para Engenharia de Produção Zeros: Introdução
TP062-Métodos Numéricos para Engenharia de Produção Zeros: Introdução Prof. Volmir Wilhelm Curitiba, 2015 Os zeros de uma função são os valores de x que anulam esta função. Este podem ser Reais ou Complexos.
Leia maisCÁLCULO NUMÉRICO. 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 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 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 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 maisSoluçã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
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. 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 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 maisExercícios de ANÁLISE E SIMULAÇÃO NUMÉRICA
Exercícios de ANÁLISE E SIMULAÇÃO NUMÉRICA Licenciaturas em Engenharia do Ambiente e Química 2 o Semestre de 2005/2006 Capítulo II Resolução Numérica de Equações Não-Lineares 1. Considere a equação sin(x)
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 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 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 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 maisDCC008 - 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
Leia maisUniversidade Tecnológica Federal do Paraná Campus Francisco Beltrão
Isolamento de Raízes Campus Francisco Beltrão Disciplina: Professor: Jonas Joacir Radtke Definição Um número real ξ é um zero da função f (x) ou uma raiz da equação f (x) = 0 se f (ξ) = 0. Etapas para
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 maisLimites. 2.1 Limite de uma função
Limites 2 2. Limite de uma função Vamos investigar o comportamento da função f definida por f(x) = x 2 x + 2 para valores próximos de 2. A tabela a seguir fornece os valores de f(x) para valores de x próximos
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 maisCapítulo 6 - Equações Não-Lineares
Sistemas de Capítulo 6 - Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança 2 o Ano - Eng. Civil e Electrotécnica Carlos Balsa Métodos Numéricos 1/
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 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 mais2.3- Método Iterativo Linear (MIL)
.3- Método Iterativo Linear (MIL) A fim de introduzir o método de iteração linear no cálculo de uma raiz da equação (.) f(x) = 0 expressamos, inicialmente, a equação na forma: (.) x = Ψ(x) de forma que
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 maisA. Equações não lineares
A. Equações não lineares 1. Localização de raízes. a) Verifique se as equações seguintes têm uma e uma só solução nos intervalos dados: i) (x - 2) 2 ln(x) = 0, em [1, 2] e [e, 4]. ii) 2 x cos(x) (x 2)
Leia 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 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 maisLista 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
Leia maisMatemática Computacional - Exercícios
Matemática Computacional - Exercícios 1 o semestre de 2007/2008 - Engenharia Biológica Teoria de erros e Representação de números no computador Nos exercícios deste capítulo os números são representados
Leia 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 maisPAULO XAVIER PAMPLONA
Universidade Federal de Campina Grande - UFCG Centro de Ciências e Tecnologia Agroalimentar - CCTA Unidade Acadêmica de Ciências e Tecnologia Ambiental-UACTA Cálculo Numérico por PAULO XAVIER PAMPLONA
Leia mais1.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
Leia maisNotas de Aula de Cálculo Numérico
IM-Universidade Federal do Rio de Janeiro Departamento de Ciência da Computação Notas de Aula de Cálculo Numérico Lista de Exercícios Prof. a Angela Gonçalves 3 1. Erros 1) Converta os seguintes números
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 4 Zeros reais de funções Parte 1 Objetivo Determinar valores aproimados para as soluções (raízes) de equações da forma: f
Leia maisPARTE I EQUAÇÕES DE UMA VARIÁVEL REAL
PARTE I EQUAÇÕES DE UMA VARIÁVEL REAL. Introdução Considere f uma função, não constante, de uma variável real ou complexa, a equação f(x) = 0 será denominada equação de uma incógnita. EXEMPLO e x + senx
Leia maisLista de exercícios de MAT / II
1 Lista de exercícios de MAT 271-26 / II 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
Leia maisZero 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 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 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 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 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 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 mais- 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
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. 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 maisMatemática Computacional - Exercícios
Matemática Computacional - Exercícios 2 o semestre de 2005/2006 - LEE, LEGI e LERCI Programação em Mathematica 1. Calcule no Mathematica e comente os resultados: (a) 7; (b) 7.0; (c) 14406; (d) cos π 6
Leia maisComputaçã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
Leia maisExercí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
Leia maisLista de Exercícios 1 Cálculo Numérico - Professor Daniel
Lista de Exercícios 1 Cálculo Numérico - Professor Daniel Observação: Esta lista abrange os três primeiros tópicos da ementa do curso, teoria dos erros, sistemas lineares, e zeros de funções. Ela abrange
Leia maisCapítulo 4 - Equações Não-Lineares
Capítulo 4 - Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança 2 o Ano - Eng. Civil, Química e Gestão Industrial Carlos Balsa Métodos Numéricos 1/
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 maisCÁLCULO NUMÉRICO UFRJ Lista 0: revisão de cálculo e álgebra linear
CÁLCULO NUMÉRICO UFRJ 2016 LISTAS DE EXERCÍCIOS Lista 0: revisão de cálculo e álgebra linear 1. Ao longo desta curso usaremos frequentemente as seguintes propriedades de uma função contínua g definida
Leia mais= 2 sen(x) (cos(x) (b) (7 pontos) Pelo item anterior, temos as k desigualdades. sen 2 (2x) sen(4x) ( 3/2) 3
Problema (a) (3 pontos) Sendo f(x) = sen 2 (x) sen(2x), uma função π-periódica, temos que f (x) = 2 sen(x) cos(x) sen(2x) + sen 2 (x) 2 cos(2x) = 2 sen(x) (cos(x) sen(2x) + sen(x) cos(2x) ) = 2 sen(x)
Leia maisEncontre um valor aproximado para 3 25 com precisão de 10 5 utilizando o método da bissecção.
1 a) Mostre que f (x) = x cos x possui uma raiz no intervalo [0, 1]. b) Prove que essa raiz é única. c) Sem executar o método, preveja o número de iterações que o algoritmo da bissecção utilizaria para
Leia maisSME306 - Métodos Numéricos e Computacionais II Prof. Murilo F. Tomé. (α 1)z + 88 ]
SME306 - Métodos Numéricos e Computacionais II Prof. Murilo F. Tomé 1 o sem/2016 Nome: 1 a Prova - 07/10/2016 Apresentar todos os cálculos - casas decimais 1. Considere a família de funções da forma onde
Leia maisMétodo das Secantes. Marina Andretta/Franklina Toledo ICMC-USP. 4 de setembro de 2012
Determinação de raízes de funções: Método das Secantes Marina Andretta/Franklina Toledo ICMC-USP 4 de setembro de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta/Franklina
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 maisMé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
Leia maisJosé Álvaro Tadeu Ferreira. Cálculo Numérico Notas de aulas. Resolução de Equações Não Lineares
UNIVERSIDADE FEDERAL DE OURO PRETO Instituto de Ciências Exatas e Biológicas Departamento de Computação José Álvaro Tadeu Ferreira Cálculo Numérico Notas de aulas Resolução de Equações Não Lineares Ouro
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 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 maisModelagem 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,
Leia mais3 A Reta Tangente Definição: Seja y = f(x) uma curva definida no intervalo. curva y = f(x). A reta secante s é a reta que passa pelos pontos
3 A Reta Tangente Definição: Seja y = f(x) uma curva definida no intervalo (a, b) Sejam P(p, f(p)) e Q(x, f(x)) dois pontos distintos da curva y = f(x). A reta secante s é a reta que passa pelos pontos
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 maisAula 22 O teste da derivada segunda para extremos relativos.
O teste da derivada segunda para extremos relativos. MÓDULO 2 - AULA 22 Aula 22 O teste da derivada segunda para extremos relativos. Objetivo: Utilizar a derivada segunda para determinar pontos de máximo
Leia maisA Equivalência entre o Teorema do Ponto Fixo de Brouwer e o Teorema do Valor Intermediário
A Equivalência entre o Teorema do Ponto Fixo de Brouwer e o Teorema do Valor Intermediário Renan de Oliveira Pereira, Ouro Preto, MG, Brasil Wenderson Marques Ferreira, Ouro Preto, MG, Brasil Eder Marinho
Leia maisCálculo Numérico / Métodos Numéricos. Solução de equações: Método do ponto fixo (iterativo linear - MIL) 15:01
Cálculo Numérico / Métodos Numéricos Solução de equações: Método do ponto fixo (iterativo linear - MIL) 15:01 Idéia Seja f(x) uma função continua em [a,b], intervalo que contém a raiz da equação f(x)=0.
Leia maisIntegração Numérica. = F(b) F(a)
Integração Numérica Do ponto de vista analítico, existem diversas regras que podem ser utilizadas na prática. Contudo, embora tenhamos resultados básicos e importantes para as técnicas de integração analítica,
Leia maisATIVIDADES EM SALA DE AULA Cálculo I -A- Humberto José Bortolossi
ATIVIDADES EM SALA DE AULA Cálculo I -A- Humberto José Bortolossi http://www.professores.uff.br/hjbortol/ 08 Continuidade e O Teorema do Valor Intermediário [0] (2008.) (a) Dê um exemplo de uma função
Leia maisMINISTÉRlO DA EDUCACAO UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ CAMPUS PATO BRANCO
prof. Jorge Roberto Grobe /09/4 4:2 cálculo numérico equações algébricas e transcendentes CAPITULO 4 4.0 SOLUÇÕES DE EQUAÇÕES ALGÉBRICAS E TRANSCENDENTES 4. METODO DA BISSECÇÃO OU PESQUISA BINARIA Descrição:
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 maisIlustraremos graficamente esses conceitos nos exemplos a seguir.
Capítulo 3 Equações não Lineares 3.1 Introdução Um dos problemas que ocorrem mais frequentemente em trabalhos científicos é calcular as raízes de equações da forma: f(x) = 0, onde f(x) pode ser um polinômio
Leia maisMAT 133 Cálculo II. Prova 1 D
MAT 1 Cálculo II Prof. Paolo Piccione 16 de Outubro de 2012 Prova 1 D 2012210 Nome: Número USP: Assinatura: Instruções A duração da prova é de uma hora e quarenta minutos. Assinale as alternativas corretas
Leia maisLista de Exercícios 1
Lista de Exercícios 1 MAT 01169 - Cálculo Numérico 2 de Agosto de 2015 As respostas de alguns exercícios estão no final da lista. Exercício 1. Converta para binário os números abaixo: (a) (102) 10 = (b)
Leia 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 mais