Universidade Federal de Minas Gerais Instituto de Ciências Exatas Departamento de Matemática
|
|
- Maria da Assunção Santana Capistrano
- 7 Há anos
- Visualizações:
Transcrição
1 Universidade Federal de Minas Gerais Instituto de Ciências Exatas Departamento de Matemática Método de Newton Paulo Evandro Viana Belo Horizonte, março de 006
2 AOS MEUS QUERIDOS E ESTIMADOS FAMILIARES E, COM AMOR, À DÉBORA. i
3 ii Sumário 1 PRELIMINARES O Conceito de Sequências Convergência de Seqüências Conceito de Derivada e Interpretação Geométrica Fórmula de Taylor, com resto de Lagrange Ponto Fixo das Contrações MÉTODO DE NEWTON PARA FUNÇÕES REAIS DE UMA VARIÁVEL 1.1 Método de Newton Convergência quadratica do método de Newton REFERÊNCIAS BIBLIOGRÁFICAS 0
4 SUMÁRIO 1 INTRODUÇÃO O primeiro esrito onde aparece o método de Newton, foi num manuscrito: De Analysi per aequationes numero terminorum infinitas, de Newton. Neste pequeno trabalho Newton expõe um método para encontrar soluções de equações polinomias de grau 3. Uma das primeiras aplicações mais importantes do método de Newton foi usado para resolver a chamada equação de Kepler, equação conhecida em astronomia, que serve para determinar a posição de um planeta em sua órbita elíptica. Foi nesta que se aplicou pela, primeira vez o método de Newton, como um lema geométrico. Outro exemplo de aplicação foi no estudo do lançamento de um projétil, para calcular o alcance de um disparo. Nesta Monografia estudamos o Método de Newton como uma das aplicações da derivada, estudamos os critérios de convergência e sua interpretação geométrica. Primeiramente. No capitulo 1, fizemos um breve estudo do Conceito de Sequências, Convergência de Sequências, Conceito de Derivada e sua interpretação Geométrica, fórmula de Taylor, com resto de Lagrage e enunciamos alguns resultados que usamos no capítulo seguinte, como o teorema de Ponto Fixo das Contrações. No capítulo, abordamos o Método de Newton para funções reais de uma variável, estudamos exemplos e demos a interpretação geométrica. Demonstramos que o Método de Newton converge quadraticamente.
5 SUMÁRIO AGRADECIMENTOS Não poderia deixar de agradecer a todos os professores do Curso de Especialização em Cálculo Avançado, mas gostaria de agradecer, em especial, ao Professor Alberto Berly Sarmiento Vera, grande incentivador, amigo e verdadeiro Mestre.
6 3 Capítulo 1 PRELIMINARES Neste capítulo faremos um breve estudo sobre o conceito de seqüências; convergência de seqüências; teoremas do Sanduíche; Rolle; Valor Médio; Fórmula de Taylor, com resto de Lagrange e Ponto fixo das contrações. O estudo deste capítulo é essencial para o melhor entendimento das demonstrações dos Teoremas do próximo capítulo. 1.1 O Conceito de Sequências Definição 1. Uma seqüência de números reais é uma lista de números ordenados pelos números naturais, isto é, uma função f: ℵ R, tal que, associamos f(1) = a 1, f() = a,, f(n) = a n,. Para denotarmos uma seqüência, usamos a notação (a n ) (ou simplesmente a n ) onde, para cada n, a n designa o n-ésimo termo da seqüência. Nos referiremos ao inteiro n como índice do termo a n. Exemplo 1. 1, 1, 1 3,..., 1 n,... é uma seqüência cujo primeiro termo é o número 1, o segundo é 1, o terceiro é 1 3 e em geral o n-ésimo termo 1 n. Exemplo. 1, 0, 1, 0, 1, 0,..., 1, 0, 1,... é uma seqüência cujo n-ésimo termo é 1 se n é ímpar, e 0 se n é par. Neste exemplo é dada a seqüência, x n definida por: x n é 1 se o índice n é um número ímpar, e 0 se n é par. Essa seqüência também pode ser definida pela fórmula para n 1. x n = 1 + ( 1)n+1 Exemplo 3.,,,...,,... é uma seqüência tal que qualquer termo é o número. É dada a seqüência y n =, para n 1, isto é, todos os termos dessa seqüência dão o mesmo número,. Seqüências assim, isto é, tal que todos os termos os termos dão um mesmo número são chamadas seqüências constantes.
7 CAPÍTULO 1. PRELIMINARES 4 As seqüências a seguir são exemplos de uma classe muito importante de seqüências: são as seqüências definidas por uma fórmula de recorrência ou iteração. Exemplo 4. Seja (u n ) a seqüência definida pela fórmula: com u 0 =1. Fazendo n = 0 na fórmula nos dá: u n+1 = u n + /u n u 1 = u 0 + /u 0 = 1 + /1 = 3. Fazendo agora n=1 na fórmula, obtemos: u = u 1 + /u 1 = 3 + 3/ = Repetindo esse procedimento obtemos u 3 e assim por diante. Ou seja, uma vez conhecido o valor de u n, podemos obter o valor do termo seguinte, u n+1, usando a fórmula de recorrência e o valor já calculado de u n. Exemplo 5. Seja (x n ) a seqüência dada por: x n+ = x n+1 + x n, com x 1 =1 e x =3. Como x 1 e x já são dados, queremos calcular x 3. x 3 = x + x 1 = =. Obtemos x 3 =. Calculando x 4 : x 4 = x 3 + x = + 3 = 5. Em geral, neste exemplo, conhecidos os valores de dois termos consecutivos, x n e x n+1, a fórmula de recorrência nos fornece o termo seguinte, x n+. Exemplo 6. Dado um número real x, seja s n a seqüência dada por: s n+1 = s n + x n+1 com s 0 =1. Temos que: e, em geral,. s 1 = 1 + x s = 1 + x + x s 3 = 1 + x + x + x 3.. s n = 1 + x + x + x x n
8 CAPÍTULO 1. PRELIMINARES 5 1. Convergência de Seqüências Definição. Dizemos que uma seqüência a n converge ao número real a, quando n tende a infinito, se para cada número inteiro positivo K, pudermos encontrar um índice n 0 tal que se n > n 0 então a n a < 10 K Se a n é uma seqüência que converge ao número a quando n tende ao infinito, dizemos também que a n tende ao número a, quando n tende ao infinito. Informalmente dizemos que a n converge ao número a se os números a n ficam arbitrariamente próximos de a quando n é arbitrariamente grande. Em outras palavras, a n converge ao número a quando a distância dos números a n ao número a tende a zero. Denotamos lim a n = a ou (a n a). Observação Se a n é uma seqüência, então a n converge para o número real a se e somente se a seqüência d n = a n a, para n 1, converge a zero. Antes de apresentarmos alguns exemplos, chamamos a atenção para o fato de que em geral, o índice depende do número positivo K (ou, mais precisamente, da tolerância 10 K e da seqüência a n. Isto é, em geral, valores maiores de K exigem valores maiores para n 0, e dadas duas seqüências convergentes, a n e b n, e um mesmo inteiro K, um certo valor para n 0 pode servir para a n enquanto que para b n pode exigir um valor maior para n 0. Por exemplo, consideremos a n = 10 n e b n = 1 : e o canditado a limite a = 0 dado um inteiro positivo K, para a seqüência a n podemos escolher n 0 = K, já que se n > K então 10 n < 10 K e, portanto, se n > K então a n 0 < 10 K. Mas, no caso de b n, para o mesmo K necessitamos um valor maior para n 0, pois o índice n = K + 1 é maior do que K, mas 1 n = 1 K+1 > 10 K. É fácil verificar que para a seqüência o menor valor que podemos escolher para n 0 é 10 K. Exemplo 7. Seja a seqüência definida por b 1 = 0, 3, b = 0, 33, b 3 = 0, 333,..., b n = 0, 3 }{{} n3 s que é a seqüência do exemplo 9. Como sabemos, para cada n, o número b n coincide com a expansão decimal do número 1 3 até a n-ésima casa decimal, isto é, b n é o truncamento de 1 3 na n-ésima casa decimal. Portanto, pela construção da expansão decimal, temos que para cada n b n 1 3 < 10 n. Logo, se K é um inteiro positivo qualquer, e tomamos n 0 = K, temos que se n > n 0 então 10 n < 10 K e portanto, dado um inteiro positivo K, podemos encontrar um índice n 0 (basta tomar n 0 = K) tal que: se n > n 0 então b n 1 3 < 10 K. Isto é, provamos que a seqüência b n converge ao número 1 3.
9 CAPÍTULO 1. PRELIMINARES 6 Exemplo 8. Seja a seqüência dada por a 1 = 0, 9, a = 0, 99, a 3 = 0, 999,..., a n = 0, 9 }{{} n9 s Vamos verificar que a n converge para a = 1, quando n tende a infinito. Temos que a n 1 = 10 n, para n 1 e, portanto, se K é um inteiro positivo dado e tomamos n 0 = K + 1, temos que se n > n 0, então, 10 n > 10 n0 > 10 K donde, e, portanto, 10 n < 10 n 0 < 10 K a n 1 = 10 n < 10 K, para n > n 0 = K + 1. Ou seja, dado um inteiro positivo K, se tomamos n 0 = K + 1, temos que: se n > n 0 então a n 1 < 10 K. Isto é, provamos que a n converge a 1 (essa é a razão pela qual ouvimos dizer que 1 = 0,999...). Como vimos no exemplo 10 a seqüência b n converge ao número 1 3 e, por outro lado, pela identificação de um número com sua representação decimal, vale a igualdade 1 3 = 0, Em analogia (e apenas em analogia pois a expansão decimal do número 1 é 1,000..., ou simplesmente 1 e não 0,999...) a identificações como essa e considerando que a seqüência a n definida acima converge ao número 1, admitimos dizer que 1 = 0, Exemplo 9. Seja x n = ( 1)n n, podemos mostrar que x n 0. De fato x n 0 = x n = 1 n n e, como já sabemos que 1 n 0, isto é, x n 0 0, podemos usar o fato que: Se a n é uma seqüência, então a n converge para o número real a se e somente se a seqüência d n = a n a, para n 1, converge a zero para concluir que ( 1)n (n) 0. Exemplo 10. O exemplo mais simples de seqüência convergente é uma seqüência constante: se c é um número real dado e a n = c, para n 1, então a n 0, pois a n c = 0 e, portanto, é sempre menor que qualquer tolerância dada, qualquer que seja o índice n. Teorema 1 (Teorema do Sanduiche). Sejam a n, b n e c n sequências, tais que, a n b n c n, para todo n ℵ, e com a n a e c n a. Então b n também tende a a. = 1 n Demonstração Dado K pertencente aos naturais e como a n a, então existe n 1, tal que, para todo n > n 1 tem-se a n a < 10 K. Do mesmo modo, existe um n, tal que c n a < 10 K para todo n > n. Dizer que a n a < 10 K é equivalente a: a 10 K < a n < a + 10 K, para todo n > n 1. Do mesmo modo, dizer que c n a < 10 K é equivalente a a 10 K < c n < a + 10 K, para todo n > n. Tomemos n 0 igual ao máximo entre n 1 e n. Assim podemos escrever a desigualdade a 10 K < a n b n c n < a + 10 K
10 CAPÍTULO 1. PRELIMINARES 7 para todo n > n 0. Então, também para todo n > n 0 : a 10 K < b n < a + 10 K b n a < 10 K Portanto b n a Corolario 1. Se x n a n e a n 0, então x n 0. Demonstração Como x n a n, temos que: a n x n a n. Mas, a n 0. Então 0 lima n 0. Pelo teorema do Sanduiche, x n 0. Em particular, deste resultado decorre que: Lema 1. Se lim b n = b, então lim b n = b. Demonstração Como b n b, existem dois números, K e n 0, pertencentes aos naturais, tal que b n b < 10 K, para todo n > n 0. E, como b n b < b n b, temos: Logo b n b < 10 K. Portanto b n b. b n b < b n b < 10 K. Exemplo 11. A seqüência a 1 =, 13509, a =, , a 3 =, ,..., a n =, 1350 }{{} {}}{... 9 n0 s converge a,135. De fato, para cada n o número a n coincide com,135 até n + 3 dígitos decimais, logo: a n, 135 < 10 (n+3), para n 1. Agora, como 10 (n+3) < 10 n e já sabemos que a seqüência y n = 10 n tende a 0. podemos usar o Lema 1 para concluir que a distância de a n ao número,135 tende a zero. Mas isso, já sabemos, quer dizer que a n converge a,135. Exemplo 1. Já a seqüência a 1 =, 13519, a =, , a 3 =, ,..., a n =, 1351 }{{} {}}{... 9 n1 s converge a De fato, para cada n 1, temos que o número a n e o número, possuem o mesmo truncamento na n-ésima casa decimal e, portanto, a n 1, < 10 n, para n 1. Como 10 n = , podemos usar o Lema 1 para concluir que a n n 1, , o que é equivalente a a n 1, O resultado se segue do fato de que =, n9 s n9 s
11 CAPÍTULO 1. PRELIMINARES 8 Exemplo 13. Se a é um número real e, para cada n 1, a n é o truncamento da expansão decimal de a até a n-ésima casa decimal, então a n converge para a. Sabemos que a n a < 10 n, para n 1. Logo usando o Lema 1e o fato da seqüência 10 n converge a zero para concluirmos que a n a 0, donde a n a. Nos exemplos de seqüências convergentes que demos acima, nós podemos dizer qual era o limite, mas essa não é a situação geral. Na maioria dos casos relevantes, as seqüências aparecem como aproximações cada vez melhores de um número que não conhecemos. Esse é o caso quando calculamos numericamente soluções de uma equação polinomial, por exemplo, a equação 3x 5 x + x 1 = 0 Não sabemos qual é a solução exata da equação, embora possamos provar que existem soluções, mas usando métodos numéricos devidamente respaldados por resultados teóricos, podemos calcular aproximações arbitrariamente boas dessa solução. Em relação ao conceito de limite, uma observação, que devemos fazer, é que decorre da definição de convergência, que um número finito de termos de uma seqüência não interfere na convergência da seqüência. Ou seja, se ignorarmos um número finito de termos de uma seqüência a n obteremos uma outra seqüência b n, que tem o mesmo comportamento de a n em termos de convergência: b n converge se e somente se a n converge, e nesse caso o limite é o mesmo. 1.3 Conceito de Derivada e Interpretação Geométrica Definição 3. Dizemos que uma função f é derivável (ou diferenciável) num ponto x 0 de seu domínio, f(x) f(x 0 ) se f está definida em algum intervalo aberto contendo x 0 e existe o lim. Esse limite, x x 0 x x 0 caso exista, será chamado derivada de f no ponto x 0. Se f é uma função derivável em x 0, a derivada de f no ponto x 0 é denotada por f (x 0 ), isto é, f (x 0 ) = lim x x 0 f(x) f(x 0 ) x x 0. Interpretação Geométrica f(x) f(x 0 ) Notemos que a razão,, chamado também quociente de Newton, é a inclinação de x x 0 uma reta que passa pelos pontos, Q = (x, f(x)) e P = (x 0, f(x 0 )), do gráfico de f(ver Figura 1.1). Imaginemos que, fixando P, o ponto Q aproxima-se de P, passando por sucessivas posições Q 1, Q, Q 3, etc. Espera-se que o quociente de Newton se aproxime de um número real, ou seja, se f(x) f(x 0 ) existe lim, este será a inclinação da reta tangente ao gráfico de f passando pelo ponto x x 0 x x 0 P = (x 0, f(x 0 )). No caso que f (x 0 ) 0, então a reta tangente interceptará o eixo x.
12 CAPÍTULO 1. PRELIMINARES 9 1 P a x o b Figura 1.1: 1.4 Fórmula de Taylor, com resto de Lagrange Teorema. (Teorema de Rolle) Seja f : [a, b] R. Se f for contínua no intervalo [a, b], derivável no intervalo (a, b) e f(a) = f(b), então existe um c ɛ (a, b), tal que, f (c) = 0. (Ver Figura 1.) a c c' b Figura 1.: Teorema 3. (Teorema do Valor Médio) Se f é uma função contínua em [a, b] e derivável em (a, b) então existe c pertencente a (a, b) tal que a reta tangente ao gráfico de f traçada pelo ponto (c, f(c)) é paralela à reta que passa por (a, f(a)) e (b, f(b)), isto é, f f(b) f(a) (c) =. (Ver Figura 1.3) b a
13 CAPÍTULO 1. PRELIMINARES 10 a c c' b Figura 1.3: Teorema 4. (Fórmula de Taylor, com resto de Lagrange) Seja f : [a, b] R uma função n vezes derivável no intervalo aberto (a, b), com f (n 1) contínua em [a, b]. Existe c ɛ (a, b) tal que f(b) = f(a) + f (a)(b a) f n 1 (a) (n 1)! (b a)n 1 + f n (c) (b a) n. n! Pondo b=a+h, isto quer dizer que existe θ, com 0 < θ < 1, tal que f(a + h) = f(a) + f (a).h f n 1 (a) (n 1)! hn 1 + f n (c) h n. n! Demonstração Seja ϕ : [a, b] R definida por ϕ(x) = f(b) f(x) f (x)(b x)... f n 1 (x) (n 1)! (b x)n 1 K (b x)n n! onde a constante K é escolhida de modo que ϕ(a) = 0. Então ϕ é contínua em [a, b], diferenciável em (a, b), com ϕ(a) = ϕ(b) = 0. Vê-se que ϕ (x) = K f n (x) (b x) n 1. (n 1)! Pelo Teorema de Rolle, existe c ɛ (a, b) tal que ϕ (c) = 0. Isto significa que K = f n (c). A Fórmula de Taylor, com resto de Lagrange se obtém fazendo x = a na definição de ϕ e lembrando que ϕ(a) = 0.
14 CAPÍTULO 1. PRELIMINARES Ponto Fixo das Contrações Definição 4. Uma função f: X R chama-se uma contração quando existe uma constante k ɛ[0, 1) tal que f(y) f(x) k y x para quaisquer x, yɛx. O seguinte teorema será utilizado posteriormente e a sua demonstração pode ser encontrada em [Lima]. Teorema 5. (Teorema do Ponto Fixo das Contrações) Se X R é conjunto fechado então toda contração f : X X possui um único ponto fixo. Mais precisamente, fixando qualquer x 0 ɛ X, as seqúências das aproximações sucessivas x 1 = f(x 0 ), x = f(x 1 ) = f (x 0 ),..., x n+1 = f(x n ) = f n+1 (x 0 ),... converge para o único ponto aɛx tal que f(a) = a. Exemplo 14. A função f: R R, dada por f(x) = 1 + x, não possui ponto fixo pois f(x) > x para todo x ɛr. Sua derivada f = x cumpre f 1+x < 1, logo tem-se f(y) f(x) < y x, para quaisquer x, y ɛr. Este exemplo mostra que a condição f(y) f(x) < y x sozinha não basta para se obter um ponto fixo. Exemplo 15. A função f: [1, + ) R, dada por f(x) = x, é uma contração mas não possui ponto fixo a ɛ [1, + ). Isto monstra que, no método das aproximações sucessivas, é essencial verificar que a condição f(x) X é satisfeita. Neste exemplo, não se tem f([1, + )) [1, + ). Exemplo 16. f: (0, 1) (0, 1), dada por f(x) = x tem derivada f (x) = 1 pois (0, 1) não é fechado. mas não possui ponto fixo
15 1 Capítulo MÉTODO DE NEWTON PARA FUNÇÕES REAIS DE UMA VARIÁVEL De uma maneira geral, o Método de Newton é usado para resolver numericamente uma equação f (x) = 0, onde f é uma função diferenciável. Isto é, o método consiste na construção de uma seqüência de números que converge para um número real a que satisfaz f(a) = 0. A importância dos métodos numéricos decorre do fato, que já conhecemos, de que não só a maioria dos números reais só é acessível por intermédio de aproximações com as quais podemos efetuar cálculos, mas também de que a maioria das equações não existe um método de resolução exato..1 Método de Newton Para dar uma idéia de como encontrar solução da equação da equação f(x) = 0, começamos com um número real x 0 denominado condição inicial. Se f (x 0 ) 0, então a reta tangente ao gráfico de f em (x 0, f(x 0 )) é uma reta não-horizontal e, portanto, intercepta o eixo horizontal num único ponto x 1. Tomamos então o número x 1 no eixo horizontal. Se x 1 pertence ao domínio da função e f (x 1 ) 0, então podemos repetir o processo e obter uma nova iteração x. Isto é, x é dado pela interseção da reta tangente ao gráfico de f em (x 1, f(x 1 )) com o eixo-x. Assim, repetindo sucessivamente esse procedimento (se possível), estaremos construindo uma seqüência (x n ) n 1 de números reais. Mais precisamente, se para um inteiro n 1, já obtivemos os números x 1, x,..., x n, e a função f está definida em x n com f (x n ) 0, podemos determinar o termo seguinte da seqüência, x n+1, que é o número que corresponde ao ponto de interseção do eixo horizontal com a reta tangente ao gráfico de f em (x n, f(x n )).(Ver Figura.1) Se em alguma etapa desse processo nos depararmos com um número, x i, no qual a função não
16 CAPÍTULO. MÉTODO DE NEWTON PARA FUNÇÕES REAIS DE UMA VARIÁVEL 13 Figura.1: está definida ou no qual sua derivada se anula, o processo é interrompido (não podemos construir uma seqüência) e dizemos que x 0 não é um boa condição inicial (como veremos mais adiante essa não é a única situação em que x 0 não é uma boa condição inicial). Devemos então escolher uma outra condição inicial e reiniciar o processo.(ver Figura.) Figura.: Nosso objetivo é, a partir dessa descrição geométrica do Método de Newton, obter uma fórmula, por recorrência, que, conhecido o número x n, forneça o número x n+1. Vejamos como podemos calcular x 1 a partir da condição inicial x 0 : primeiro achamos a equação da reta tangente ao gráfico de f em x 0. Sabemos que seu coeficiente angular é f (x 0 ), logo a equação é. y = f (x 0 )x + b Para determinarmos b, usamos a condição de que a reta passa pelo ponto (x 0, f(x 0 )) e, portanto y = f(x 0 ) e x = x 0 satisfazem a equação acima, isto é, f(x 0 ) = f (x 0 )x 0 + b,
17 CAPÍTULO. MÉTODO DE NEWTON PARA FUNÇÕES REAIS DE UMA VARIÁVEL 14 donde obtemos b = f(x 0 ) f (x 0 )x 0. Logo a equação que procuramos é y = f (x 0 )x + f(x 0 ) f (x 0 )x 0. Agora, como x 1 é definido geometricamente pela interseção dessa reta com o eixo-x, temos que, algebricamente, x 1 é a solução da equação 0 = f (x 0 )x 1 + f(x 0 ) f (x 0 )x 0, ou, f (x 0 )x 1 = f (x 0 )x 0 f(x 0 ), ou seja, x 1 = x 0 f(x 0) f (x 0 ). Observe que usamos o fato de que f (x 0 ) 0 para poder resolver essa equação e obter x 1. Sabemos que esse fato reflete a informação (geométrica) de que a reta tangente ao gráfico de f em x 0 não é horizontal. Agora observamos que, como x é obtido pelo mesmo processo colocando x 1 no lugar da condição inicial x 0, podemos concluir que x = x 1 f(x 1) f (x 1 ), e, em geral, x n+1 = x n f(x n) f (x n ), que é a fórmula de recorrência dada pelo Método de Newton. Observe que essa fórmula já reflete as condições que apontamos acima para que se possa realmente obter uma seqüência: para calcular o número x n+1 é preciso que f esteja definida emx n (isto é, x n deve ser um número do domínio de f) e f (x n ) 0 para que possamos efetuar a divisão f(x n) f (x n ). Como vimos acima, é possível que existam condições iniciais para as quais o processo é interrompido (ou nem pode começar) e, nesse caso, o que devemos fazer é escolher uma outra condição inicial. Suponhamos então que temos uma condição inicial, x 0, a partir da qual é possível construir uma seqüência, x n, isto é, o processo nunca é interrompido. A pergunta que nos interessa agora poder responder é qual é o comportamento de x n? Nem sempre uma tal seqüência converge, como veremos mais adiante. Por outro lado se a seqüência converge, então converge para uma solução da equação f(x) = 0, como veremos no seguinte Teorema. Teorema 6. Seja f uma função diferenciável com f contínua e c um número de seu domínio. Se x n é uma seqüência obtida pelo Método de Newton a partir de uma condição inicial x 0 e x n c, então f(c) = 0.
18 CAPÍTULO. MÉTODO DE NEWTON PARA FUNÇÕES REAIS DE UMA VARIÁVEL 15 Demonstração Como vimos acima, a seqúência (x n ) é definida pela fórmula de recorrência x n+1 = x n f(xn) f (x n ). Para cada n 1 seja y n = x n+1, isto é, a lista ordenada infinita de números reais dados pela seqúência (y n ) é obtida da lista de número da sequência (x n ) simplesmente eliminando o número x 1. Em particular, y n também converge a c e, portanto lim n (x n y n ) = 0. Mas e portanto, x n y n = x n x n+1 = f(x n) f (x n ) f(x n ) = f (x n )(x n y n ). (1) Como estamos assumindo que f é contínua, então f (x n ) f (c), logo aplicando limite quando n na equação (1) temos que: lim f(x n) = [ lim f (x n )][ lim (x n y n )] = f (c).0 = 0. n n n Mas f é contínua em c, logo f(c) = lim n f(x n ) = 0. Exemplo 17. Consideremos a função f : R R dada por f(x) = x 5 5x x, cuja derivada é f (x) = 5x 4 15x + 16, e a condição inicial x 0 = 1. Notemos que f(1) = 1 e f (1) = 6, logo em seguida, calculemos x, para isto x 1 = 1 f(1) f (1) = 1 = 1, f(-1) = -1 e f (-1) = 6, logo x = 1 f( 1) = 1 + = 1. f ( 1) Notemos que, como o valor de um termo da seqüência dada pelo Método de Newton só depende do valor do termo anterior, vemos que a seqüência x n satisfaz x n = 1 se n é ímpar e x n = 1 se n é par e, portanto não é uma seqüência convergente. (Ver Figura.3) Por outro lado, para esta função, qualquer número do intervalo ( -1, 1) é uma boa condição inicial, e a seqüência dado pelo Método de Newton a partir de uma condição inicial x 0 ɛ (- 1, 1) converge a c = 0 que é a única solução da equação f(x) = 0. Voltando então à situação geral, vemos que o problema de resolver numericamente uma equação f(x) = 0 pelo Método de Newton se resume à escolha de condições iniciais boas. Isso poderia parecer complicado mas, de fato, para funções bem comportadas a maioria das escolhas possíveis resulta numa condição inicial boa.
19 CAPÍTULO. MÉTODO DE NEWTON PARA FUNÇÕES REAIS DE UMA VARIÁVEL 16 Figura.3: O aspecto mais importante do Método de Newton é que se x 0 é uma boa condição inicial, então a convergência é muito rápida, no sentido de que com um número muito pequeno de etapas podemos obter aproximações de uma solução da equação f(x) = 0 com uma precisão muito grande. Dada f : I R associamos a função de Newton, N : I R definida por N(x) = x f(x) f (x). Teorema 7. Se f:i R possui derivada segunda contínua f : I R, com f 0 para todo x ɛ I, então cada ponto a ɛ int I onde f(a) = 0 tem uma vizinhança J = [a δ, a + δ] tal que, começando com qualquer valor inicial x 0 ɛ J, a seqüência de pontos x n+1 = N(x n ) converge para a. Demonstração Como a derivada da função N é: N (x) = f(x)f (x)/f (x), então os Pontos Críticos são quando N (x) = 0. Como f(a) = 0, N se anula no ponto x = a. N é contínua, pois f tem segunda derivada contínua, então ε > 0, em particular para ε ɛ (0,1), existe δ > 0 e x ɛ (a δ, a + δ), tal que mas como N (a) = 0, temos N (x) N (a) < ε, N (x) ε < 1. x ɛ (a δ, a + δ)
20 CAPÍTULO. MÉTODO DE NEWTON PARA FUNÇÕES REAIS DE UMA VARIÁVEL 17 Pelo Teorema do Valor Médio, existe um z, z ɛ J e x < z < a, tal que N(x) N(a) = N (z).(x a) aplicando módulo, temos que: N(x) N(a) = N (z). x a, como N (x) ε < 1, x ɛ J, então: N(x) N(a) < ε. x a x ɛ J. Portanto, N: J J é uma contração. Pelo Teorema 5, do Ponto Fixo das Contrações, x n, a seqüência x 1 = N(x 0 ), x = N(x 1 ),...,x n+1 = N(x n ) converge para o único ponto fixo b ɛ J. Como f(a) = 0 e N(x) = x f(x) f N(a) = a, logo a é o único Ponto Fixo de N, portanto x n a. (x) Exemplo 18. (Cálculo aproximado de n c.) Dados c > 0 e n ɛ ℵ, consideremos o intervalo I = [ n c, + ) e a função f: I R, dada por f(x) = x n c. Como f (x) = nx n 1, a função de Newton N: I R assume a forma N(x) = x f(x) f (x) = 1 [(n 1)x + c n x n 1 ] = 1 [(x + x x) + c n }{{} x n 1 vezes c Assim, para todo x > 0, N(x) é a média aritmética dos n números x, x,..., x,. Como a média xn 1 geométrica desses números é n c, concluímos que N(x) n c para todo x > 0. Em particular, x ɛ I N(x) ɛ I. Além disso, N (x) = n 1 n [1 c x n ], logo 0 N (x) (n 1) n para todo x ɛ I. Tudo isto mostra que N: I I é uma contração. Portanto, tomando-se qualquer x 0 > 0, temos N(x 0 ) = x 1 ɛ I e as aproximações sucessivas x n+1 = N(x n ) corvegem rapidamente para n c. Exemplo 19. A partir do gráfico de f(x) = x, podemos concluir que qualquer número não-nulo é uma condição inicial boa e que para condições iniciais possitivas darão aproximações de, enquanto que condições iniciais negativas darão aproximações de.(ver Figura.4) n 1 ].. Convergência quadratica do método de Newton Teorema 8. (O Método de Newton converge quadraticamente) Seja f : I R, uma função de classe C onde I é um intervalo compacto e f (x) 0, para todo xɛj. Então se f(a) = 0 para algum a ɛ int(i), o Método de Newton converge quandraticamente. Demonstração Seja I um intervalo compacto. Como f: I R de classe C, f e f são contínuas, desde que f (x) 0 x ɛ I, então existe B > 0 tal que f (x) B x ɛ I. Por outro lado, existe um A > 0 tal que f (x) A x ɛ I.Pelo Teorema 7, vimos que, tomando a aproximação inicial x 0 suficientemente próxima de um ponto a onde f(a) = 0, a seqüência de aproximações de Newton x n+1 = x n f(x n) f (x n )
21 CAPÍTULO. MÉTODO DE NEWTON PARA FUNÇÕES REAIS DE UMA VARIÁVEL 18 Figura.4: converge para a. Usando o Teorema de Taylor, com resto de Lagrange, para estabelecermos uma comparação entre os erros x n+1 a e x n a. Existe um número c entre a e x n, tal que 0 = f(a) = f(x n ) + f (x n )(a x n ) + f (c) (a x n ). Então f (x n )x n f(x n ) f (x n )a = f (c) (x n a). Dividindo por f (x n ) obtemos: x n f(x n) f (x n ) a = f (c) f (x n ) (x n a) x n+1 a = f (c) f (c) (x a). Aplicando módulo e maiorando o segundo termo temos x n+1 a A B x n a. Quando x n a < 1, o quadrado x n a é muito menor, o que exibe a rapidez da convergência no Método de Newton.
22 CAPÍTULO. MÉTODO DE NEWTON PARA FUNÇÕES REAIS DE UMA VARIÁVEL 19 Exemplo 0. Se f(x) = x n c, então f (x) = nx n 1 e f (x) = n(n 1)x n. Logo, f (x) n(n 1)xn f = (x) nx n 1 = n 1 x. Portanto, se querermos calcular valores aproximados de n c, onde c > 1, podemos começar com x 0 > 1 e teremos sempre x k+1 n c n 1 x k n c. Para n 3 vem x k+1 n c x k n c. Logo, se x k tem p algarismos decimais exatos, x k+1 tem p. O que comprova a convergência quadrática do Método de Newton.
23 0 Capítulo 3 REFERÊNCIAS BIBLIOGRÁFICAS [Lima ] Lima, Elon Lages, Análise Real, vol 1, [Lopes ] Malta, Pesco, Lopes, Cálculo a uma variável, vol 1, 00. [Lopes ] Malta, Pesco, Lopes, Cálculo a uma variável, vol, 00.
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,
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 maisFórmulas de Taylor - Notas Complementares ao Curso de Cálculo I
Fórmulas de Taylor - Notas Complementares ao Curso de Cálculo I Gláucio Terra Sumário 1 Introdução 1 2 Notações 1 3 Notas Preliminares sobre Funções Polinomiais R R 2 4 Definição do Polinômio de Taylor
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 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 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 maisFórmulas de Taylor. Notas Complementares ao Curso. MAT Cálculo para Ciências Biológicas - Farmácia Noturno - 1o. semestre de 2006.
Fórmulas de Taylor Notas Complementares ao Curso MAT0413 - Cálculo para Ciências Biológicas - Farmácia Noturno - 1o. semestre de 2006 Gláucio Terra Sumário 1 Introdução 1 2 Notações 1 3 Notas Preliminares
Leia maisMaterial Teórico - Módulo de Função Exponencial. Primeiro Ano - Médio. Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M.
Material Teórico - Módulo de Função Exponencial Gráfico da Função Exponencial Primeiro Ano - Médio Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M. Neto 0 de dezembro de 018 1 Funções convexas
Leia maisProvas de Análise Real - Noturno - 3MAT003
Provas de 2006 - Análise Real - Noturno - 3MAT003 Matemática - Prof. Ulysses Sodré - Londrina-PR - provas2006.tex 1. Definir a operação ϕ entre os conjuntos A e B por ϕ(a, B) = (A B) (A B). (a) Demonstrar
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 mais1. Funções Reais de Variável Real Vamos agora estudar funções definidas em subconjuntos D R com valores em R, i.e. f : D R R
. Funções Reais de Variável Real Vamos agora estudar funções definidas em subconjuntos D R com valores em R, i.e. f : D R R D x f(x). Uma função é uma regra que associa a cada elemento x D um valor f(x)
Leia maisSobre Desenvolvimentos em Séries de Potências, Séries de Taylor e Fórmula de Taylor
Sobre Desenvolvimentos em Séries de Potências, Séries de Taylor e Fórmula de Taylor Pedro Lopes Departamento de Matemática Instituto Superior Técnico o. Semestre 004/005 Estas notas constituem um material
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 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 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 maisMatemática I. 1 Propriedades dos números reais
Matemática I 1 Propriedades dos números reais O conjunto R dos números reais satisfaz algumas propriedades fundamentais: dados quaisquer x, y R, estão definidos a soma x + y e produto xy e tem-se 1 x +
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 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 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 maisVamos revisar alguns fatos básicos a respeito de séries de potências
Seção 4 Revisão sobre séries de potências Vamos revisar alguns fatos básicos a respeito de séries de potências a n (x x ) n, que serão úteis no estudo de suas aplicações à resolução de equações diferenciais
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 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 mais13 Fórmula de Taylor
13 Quando estudamos a diferencial vimos que poderíamos calcular o valor aproimado de uma função usando a sua reta tangente. Isto pode ser feito encontrandose a equação da reta tangente a uma função y =
Leia maisétodos uméricos ZEROS DE FUNÇÕES Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos ZEROS DE FUNÇÕES Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA
Leia maisDízimas e intervalos encaixados.
Dízimas e intervalos encaixados. Recorde que uma dízima com n casas decimais é um número racional da forma a 0.a a 2...a n = a 0 + a 0 + a 2 0 2 + + a n n 0 n = a j 0 j em que a 0,a,...,a n são inteiros
Leia mais(versão preliminar) exceto possivelmente para x = a. Dizemos que o limite de f(x) quando x tende para x = a é um numero L, e escrevemos
LIMITE DE FUNÇÕES REAIS JOSÉ ANTÔNIO G. MIRANDA versão preinar). Revisão: Limite e Funções Continuas Definição Limite de Seqüências). Dizemos que uma seqüência de números reais n convergente para um número
Leia maisde Interpolação Polinomial
Capítulo 10 Aproximação de Funções: Métodos de Interpolação Polinomial 101 Introdução A aproximação de funções por polinômios é uma das idéias mais antigas da análise numérica, e ainda uma das mais usadas
Leia maisCálculo Diferencial e Integral I
Cálculo Diferencial e Integral I Complementos ao texto de apoio às aulas. Amélia Bastos, António Bravo Julho 24 Introdução O texto apresentado tem por objectivo ser um complemento ao texto de apoio ao
Leia maisNotas Sobre Sequências e Séries Alexandre Fernandes
Notas Sobre Sequências e Séries 2015 Alexandre Fernandes Limite de seqüências Definição. Uma seq. (s n ) converge para a R, ou a R é limite de (s n ), se para cada ɛ > 0 existe n 0 N tal que s n a < ɛ
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 maisUNIVERSIDADE FEDERAL DE MINAS GERAIS INSTITUTO DE CIÊNCIAS EXATAS DEPARTAMENTO DE MATEMÁTICA
UNIVERSIDADE FEDERAL DE MINAS GERAIS INSTITUTO DE CIÊNCIAS EXATAS DEPARTAMENTO DE MATEMÁTICA Florence Cristina Silva Queiroga O MÉTODO DE NEWTON: CÁLCULO DE RAIZ DE FUNÇÃO ATRAVÉS DE APROXIMAÇÕES SUCESSIVAS
Leia mais6.1.2 Derivada de ordem superior e derivação implícita
6.1. DERIVABILIDADE E DIFERENCIABILIDADE 111 6.1.2 Derivada de ordem superior e derivação implícita Observe que se f é derivável num subconjunto A de seu domínio D, obtemos então uma nova função g = f
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 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 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 maisA = B, isto é, todo elemento de A é também um elemento de B e todo elemento de B é também um elemento de A, ou usando o item anterior, A B e B A.
Capítulo 1 Números Reais 1.1 Conjuntos Numéricos Um conjunto é uma coleção de elementos. A relação básica entre um objeto e o conjunto é a relação de pertinência: quando um objeto x é um dos elementos
Leia 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 maisInterpolação polinomial
Cálculo Numérico Prof. Daniel G. Alfaro Vigo dgalfaro@dcc.ufrj.br Departamento de Ciência da Computação IM UFRJ Motivação: População do Brasil Ano População (milhões) 1960 70, 992343 1970 94, 508583 1980
Leia 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 maisAula 24. Alexandre Nolasco de Carvalho Universidade de São Paulo São Carlos SP, Brazil
Polinômios de Taylor Aula 24 Alexandre Nolasco de Carvalho Universidade de São Paulo São Carlos SP, Brazil 08 de Maio de 2014 Primeiro Semestre de 2014 Turma 2014106 - Engenharia Mecânica Os polinômios
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 maisf(h) δ h p f(x + h) f(x) (x) = lim
Capítulo 6 Derivação numérica Nesta seção vamos desenvolver métodos para estimar a derivada de uma função f calculada em um ponto x, f (x, a partir de valores conecidos de f em pontos próximos ao ponto
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 maisNotas de curso: Séries Numéricas e Séries de Taylor
UFPE CCEN DEPARTAMENTO DE MATEMÁTICA ÁREA II CÁLCULO 3 - ō Semestre de 23 Notas de curso: Séries Numéricas e Séries de Taylor Professor: Sérgio Santa Cruz Objetivo. Estas notas têm o objetivo de auxiliar
Leia maisTeoremas e Propriedades Operatórias
Capítulo 10 Teoremas e Propriedades Operatórias Como vimos no capítulo anterior, mesmo que nossa habilidade no cálculo de ites seja bastante boa, utilizar diretamente a definição para calcular derivadas
Leia maisCapítulo 3. Séries Numéricas
Capítulo 3 Séries Numéricas Neste capítulo faremos uma abordagem sucinta sobre séries numéricas Apresentaremos a definição de uma série, condições para que elas sejam ou não convergentes, alguns exemplos
Leia maisO Teorema de Peano. f : D R n. uma função contínua. Vamos considerar o seguinte problema: Encontrar um intervalo I R e uma função ϕ : I R n tais que
O Teorema de Peano Equações de primeira ordem Seja D um conjunto aberto de R R n, e seja f : D R n (t, x) f(t, x) uma função contínua. Vamos considerar o seguinte problema: Encontrar um intervalo I R e
Leia mais1 Séries de números reais
Universidade do Estado do Rio de Janeiro - PROFMAT MA 22 - Fundamentos de Cálculo - Professora: Mariana Villapouca Resumo Aula 0 - Profmat - MA22 (07/06/9) Séries de números reais Seja (a n ) n uma sequência
Leia maisTeorema Do Ponto Fixo Para Contrações 1
Universidade Estadual de Maringá - Departamento de Matemática Cálculo Diferencial e Integral: um KIT de Sobrevivência 20 anos c Publicação Eletrônica do KIT http://www.dma.uem.br/kit Teorema Do Ponto Fixo
Leia maisRESOLUÇÕES LISTA 02. b) FALSA, pois para termos a equação de uma reta em um certo ponto a função deve ser derivável naquele ponto.
UNIVERSIDADE ESTADUAL VALE DO ACARAÚ CENTRO DE CIÊNCIAS EXATAS E TECNOLÓGICAS CAMPUS DA CIDAO CURSO DE MATEMÁTICA CÁLCULO NUMÉRICO JOSÉ CLAUDIMAR DE SOUSA RESOLUÇÕES LISTA 02 QUESTÃO 1 a) Pela equação
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 maisDerivadas Parciais Capítulo 14
Derivadas Parciais Capítulo 14 DERIVADAS PARCIAIS 14.2 Limites e Continuidade Nesta seção, aprenderemos sobre: Limites e continuidade de vários tipos de funções. LIMITES E CONTINUIDADE Vamos comparar o
Leia maisAula 05 - Limite de uma Função - Parte I Data: 30/03/2015
bras.png Cálculo I Logonewton.png Aula 05 - Limite de uma Função - Parte I Data: 30/03/2015 Objetivos da Aula: Definir limite de uma função Definir limites laterias Apresentar as propriedades operatórias
Leia mais1 Congruências e aritmética modular
1 Congruências e aritmética modular Vamos considerar alguns exemplos de problemas sobre números inteiros como motivação para o que se segue. 1. O que podemos dizer sobre a imagem da função f : Z Z, f(x)
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 maisCálculo 1 Fuja do Nabo. Resumo e Exercícios P2
Cálculo 1 Fuja do Nabo Resumo e Exercícios P2 Fórmulas e Resumo Teórico Limites Exponenciais e Logarítmicos lim $ &' 1 + 1 x $ = e ou lim $ 0 1 + h 2 3 = e a $ 1 lim $ 0 x = ln a, a > 0 Derivadas Exponenciais
Leia mais5 AULA. em Séries de Potências LIVRO. META Apresentar os principais métodos de representação de funções em séries de potências.
LIVRO Métodos de Representação de Funções em Séries de AULA META Apresentar os principais métodos de representação de funções em séries de potências. OBJETIVOS Representar funções em séries de potências.
Leia maisCálculo II Sucessões de números reais revisões
Cálculo II Sucessões de números reais revisões Mestrado Integrado em Engenharia Aeronáutica António Bento bento@ubi.pt Departamento de Matemática Universidade da Beira Interior 2012/2013 António Bento
Leia maisx exp( t 2 )dt f(x) =
INTERPOLAÇÃO POLINOMIAL 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 Aproximação
Leia maisEspaços Euclidianos. Espaços R n. O conjunto R n é definido como o conjunto de todas as n-uplas ordenadas de números reais:
Espaços Euclidianos Espaços R n O conjunto R n é definido como o conjunto de todas as n-uplas ordenadas de números reais: R n = {(x 1,..., x n ) : x 1,..., x n R}. R 1 é simplesmente o conjunto R dos números
Leia maisUNIVERSIDADE FEDERAL DO CEARÁ CENTRO DE TECNOLOGIA PROGRAMA DE EDUCAÇÃO TUTORIAL APOSTILA DE CÁLCULO. Realização:
UNIVERSIDADE FEDERAL DO CEARÁ CENTRO DE TECNOLOGIA PROGRAMA DE EDUCAÇÃO TUTORIAL APOSTILA DE CÁLCULO Realização: Fortaleza, Fevereiro/2010 1. LIMITES 1.1. Definição Geral Se os valores de f(x) puderem
Leia maisMAT 1351 : Cálculo para Funções de Uma Variável Real I. Sylvain Bonnot (IME-USP)
MAT 1351 : Cálculo para Funções de Uma Variável Real I Sylvain Bonnot (IME-USP) 2016 1 Informações gerais Prof.: Sylvain Bonnot Email: sylvain@ime.usp.br Minha sala: IME-USP, 151-A (Bloco A) Site: ver
Leia maisMAT 1351 : Cálculo para Funções de Uma Variável Real I. Sylvain Bonnot (IME-USP)
MAT 1351 : Cálculo para Funções de Uma Variável Real I Sylvain Bonnot (IME-USP) 2016 1 Informações gerais Prof.: Sylvain Bonnot Email: sylvain@ime.usp.br Minha sala: IME-USP, 151-A (Bloco A) Site: ver
Leia maisAula 7 Os teoremas de Weierstrass e do valor intermediário.
Os teoremas de Weierstrass e do valor intermediário. MÓDULO - AULA 7 Aula 7 Os teoremas de Weierstrass e do valor intermediário. Objetivo Compreender o significado de dois resultados centrais a respeito
Leia maisA Derivada. Derivadas Aula 16. Alexandre Nolasco de Carvalho Universidade de São Paulo São Carlos SP, Brazil
Derivadas Aula 16 Alexandre Nolasco de Carvalho Universidade de São Paulo São Carlos SP, Brazil 04 de Abril de 2014 Primeiro Semestre de 2014 Turma 2014104 - Engenharia Mecânica A Derivada Seja x = f(t)
Leia maisPropriedades das Funções Contínuas
Propriedades das Funções Contínuas Prof. Doherty Andrade 2005- UEM Sumário 1 Seqüências 2 1.1 O Corpo dos Números Reais.......................... 2 1.2 Seqüências.................................... 5
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 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 maisInterpolação polinomial: Polinômio de Lagrange
Interpolação polinomial: Polinômio de Lagrange Marina Andretta ICMC-USP 09 de maio de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500 - cálculo
Leia maisCálculo Diferencial e Integral Química Notas de Aula
Cálculo Diferencial e Integral Química Notas de Aula João Roberto Gerônimo 1 1 Professor Associado do Departamento de Matemática da UEM. E-mail: jrgeronimo@uem.br. ÍNDICE 1. INTRODUÇÃO Esta notas de aula
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 12 Interpolação Parte 1 INTERPOLAÇÃO Cálculo Numérico 3/57 MOTIVAÇÃO A seguinte tabela relaciona densidade da água e temperatura:
Leia maisObjetivos. em termos de produtos internos de vetores.
Aula 5 Produto interno - Aplicações MÓDULO 1 - AULA 5 Objetivos Calcular áreas de paralelogramos e triângulos. Calcular a distância de um ponto a uma reta e entre duas retas. Determinar as bissetrizes
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 maisQuestão 3. a) (1,5 pontos). Defina i) conjunto aberto, ii) conjunto
DM IMECC UNICAMP Análise I Prof. Marcelo M. Santos Prova de Segunda Chamada, 08/07/2009 Aluno: Assinatura: RA: Observações: Tempo de prova: 100min; Justifique sucintamente todas as suas afirmações; Disponha
Leia maisPolinômios de Legendre
Seção 5: continuação do método de resolução por séries de potências Na Seção foi exposto informalmente, através de exemplos, o método de resolução de equações diferenciais ordinárias por séries de potências.
Leia maisTEMA 2 PROPRIEDADES DE ORDEM NO CONJUNTO DOS NÚMEROS REAIS
TEMA 2 PROPRIEDADES DE ORDEM NO CONJUNTO DOS NÚMEROS REAIS O conjunto dos números reais,, que possui as seguintes propriedades:, possui uma relação menor ou igual, denotada por O1: Propriedade Reflexiva:
Leia maisPara simplificar a notação, também usamos denotar uma sequência usando apenas a imagem de :
Sequências Uma sequência é uma função f de em, ou seja. Para todo número natural i associamos um número real por meio de uma determinada regra de formação. A sequencia pode ser denotada por: Ou, por meio
Leia maisAula 3 11/12/2013. Integração Numérica
CÁLCULO NUMÉRICO Aula 3 11/12/2013 Integração Numérica Objetivo: Calcular integrais utilizando métodos numéricos Cálculo Numérico 3/64 Integração Numérica Cálculo Numérico 4/64 Integração Numérica Em determinadas
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 mais{ 1 se x é racional, 0 se x é irracional. cos(k!πx) = cos(mπ) = ±1. { 1 se x Ak
Solução dos Exercícios Capítulo 0 Exercício 0.: Seja f k : [0, ] R a função definida por Mostre que f k (x) = lim j (cos k!πx)2j. { f k (x) = se x {/k!, 2/k!,..., }, 0 senão e que f k converge pontualmente
Leia mais3. Limites e Continuidade
3. Limites e Continuidade 1 Conceitos No cálculo de limites, estamos interessados em saber como uma função se comporta quando a variável independente se aproxima de um determinado valor. Em outras palavras,
Leia mais7. O teorema de Hurwitz-Markov
7. O teorema de Hurwitz-Markov 7.1 O enunciado do teorema, tal que. Em particular, existem infinitos ( ) com Por outro lado,, a desigualdade número finito de soluções. Vamos traduzir o teorema da seguinte
Leia maisFórmula de Taylor. Cálculo II Cálculo II Fórmula de Taylor 1 / 15
Fórmula de Taylor Cálculo II Departamento de Matemática Universidade de Aveiro 2018-2019 Cálculo II 2018-2019 Fórmula de Taylor 1 / 15 Outra vez a exponencial... Uma função pode ser aproximada (na proximidade
Leia maisPropriedades das Funções Contínuas e Deriváveis
Propriedades das Funções Contínuas e Deriváveis O Corpo dos Números Reais Prof. Doherty Andrade 2005/Agosto/20 Vamos rever algumas coisas que já sabemos sobre o corpo dos números reais. Por corpo entendemos
Leia maisEnumerabilidade. Capítulo 6
Capítulo 6 Enumerabilidade No capítulo anterior, vimos uma propriedade que distingue o corpo ordenado dos números racionais do corpo ordenado dos números reais: R é completo, enquanto Q não é. Neste novo
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 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 maisBANCO DE EXERCÍCIOS - 24 HORAS
BANCO DE EXERCÍCIOS - HORAS 9º ANO ESPECIALIZADO/CURSO ESCOLAS TÉCNICAS E MILITARES FOLHA Nº GABARITO COMENTADO ) A função será y,5x +, onde y (preço a ser pago) está em função de x (número de quilômetros
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 maisQuestão 4 (2,0 pontos). Defina função convexa (0,5 pontos). Seja f : I R uma função convexa no intervalo aberto I. Dado c I (qualquer)
DM IMECC UNICAMP, Análise I, Prof. Marcelo M. Santos Exame Final, 15/07/2009 Aluno: RA: Ass.: Observações: Tempo de prova: 100min; Justifique sucintamente todas as suas afirmações; Disponha as suas resoluções
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 maisSucessões. , ou, apenas, u n. ,u n n. Casos Particulares: 1. Progressão aritmética de razão r e primeiro termo a: o seu termo geral é u n a n1r.
Sucessões Definição: Uma sucessão de números reais é uma aplicação u do conjunto dos números inteiros positivos,, no conjunto dos números reais,. A expressão u n que associa a cada n a sua imagem designa-se
Leia maisPosição relativa entre retas e círculos e distâncias
4 Posição relativa entre retas e círculos e distâncias Sumário 4.1 Distância de um ponto a uma reta.......... 2 4.2 Posição relativa de uma reta e um círculo no plano 4 4.3 Distância entre duas retas no
Leia maisCÁLCULO 3-1 ō Semestre de 2009 Notas de curso: Séries Numéricas e Séries de Taylor
UFPE CCEN DEPARTAMENTO DE MATEMÁTICA ÁREA II CÁLCULO 3 - ō Semestre de 29 Notas de curso: Séries Numéricas e Séries de Taylor Professor: Sérgio Santa Cruz Estas notas têm o objetivo de auxiliar o aluno
Leia maisMAT Laboratório de Matemática I - Diurno Profa. Martha Salerno Monteiro
MAT 1511 - Laboratório de Matemática I - Diurno - 2005 Profa. Martha Salerno Monteiro Representações decimais de números reais Um número real pode ser representado de várias maneiras, sendo a representação
Leia maisUniversidade Federal de Pelotas Cálculo com Geometria Analítica I Prof a : Msc. Merhy Heli Rodrigues Aplicações da Derivada
1) Velocidade e Aceleração 1.1 Velocidade Universidade Federal de Pelotas Cálculo com Geometria Analítica I Prof a : Msc. Merhy Heli Rodrigues Aplicações da Derivada Suponhamos que um corpo se move em
Leia mais