Prévia do material em texto
Encontrando Raízes de f(x) com GEOGEBRA No Capítulo 3 do arquivo Fisica_Comp.pdf são mostrados os fundamentos de quatro métodos para encontrar raízes (ou zeros) de funções reais de uma variável: - Método da Iteração Linear - Método de Newton-Raphson - Método da Secante - Método da Bisseção. Focaremos nossa atenção no Método de Newton-Raphson e na instrução do GeoGebra capaz de rastrear o(s) valor(es) de x que satisfaz(em) f(x) = 0. Um teorema muito usado ao tentar encontrar o valor da raiz de uma função f(x) é o Teorema de Bolzano: “Se f(x) é uma função contínua sobre um intervalo fechado [a; b] e f(a) e f(b) têm sinais contrários, então, existe pelo menos um ponto c [a; b], tal que, f(c) = 0” x f ba f(a) f(b) c ; raíz f ba f(a) f(b) raízes f(a)∙f(b) <0 f(a)∙f(b) <0 1) Método de Newton-Raphson: considere uma função de variável real f(x) conhecida e diferenciável ao menos duas vezes, ou seja, existem a f ‘(x) e f ’’(x). Dado um ponto x1 podemos calcular os valores f(x1) e f ’(x1). Repare na Figura ao lado. O valor de logo com x2 a nova estimativa da raiz e, repetindo para tan(2), obtemos Para o i-ésimo valor i chegamos ao conhecido Método de Newton-Raphson (1) o qual fornece um procedimento iterativo de se aproximar da raiz da função f(x). Para usar o método iniciamos com i=1 e um valor próximo da raiz, i.e., x1. A fórmula fornece x2. Fazendo i=2 obtemos pela fórmula o valor x3. Critérios de parada são por convergência e/ou número de iterações, ou seja quando |xi+1 – xi|< precisão desejada ou quando |f(xi+1)|< precisão quando i > no. máximo de tentativas 1 1 1 1 2 t ( ) 0 '( )an( ) f x f x x f x x 1 1 2 1 ( ) '( ) f x f x x x x1x2 1 f(x1) 2 f(x2) x3 2 2 3 2 ( ) '( ) f x f x x x 1 ( ) '( ) i i ii f x f x x x 1.2) Para que ocorra a convergência dos valores de xi na busca da raiz de f(x) são necessários alguns critérios de convergência: f(a)∙f (b) < 0 f ‘(x) ≠ 0; x [a; b] f ’’(x) > 0 ou f ’’(x) < 0 2) Aplicação 1: Dois automóveis partem simultaneamente de cidades vizinhas A e B afastadas de 100 Km em linha reta. As equações horárias de suas posições são Obtenha a raiz da função f(t) = xb – xa , ou seja o tempo decorrido de t=0s até o cruzamento dos veículos. 2.1) Observamos que f(t) representa a distância instantânea entre os carros, logo, para um dado valor t = tC temos f(tC) = 0 xb = xa. Neste problema a variável independente é o tempo, assim, reescreva a equação (1) do slide anterior para este problema. 2.2) Encontre a expressão analítica de f(t) e substitua na equação obtida no item 2.1 juntamente com o resultado analítico de f ’(t). Esta equação é que deve ser usada para obter ti+1 a partir do valor inicial t1 ( a primeira estimativa da raiz- chute!?) 2.3) Defina a função f(t) no GeoGebra. O gráfico desta função indicará o valor aproximado da raiz, ou ainda de t1. “Aproveite: Salve o ambiente em arquivo” ( ) ( ) ( ) ( ) '( ) '( ) f a f b b a e b a f a f b Antes de definir o valor de t, use o botão direito do mouse e um clique na Janela Gráfica: em Eixo X: Eixo Y 1:1000 Observe o valor de t em que f(t) é aprox 0. Defina então t1 = seu valor na Entrada. 2.4) Exiba a planilha de Cálculo com as colunas A B C e D visíveis. Arrume o gráfico! 2.5) Definindo Newton-Raphson na planilha - Em A1 digite: = t1 - Em B1 digite: = f(A1) - Em C1 digite: = fl(A1) - Em A2 digite a fórmula do Met. Net-Raph: = A1 – B1/C1 2.6) Com o botão esquerdo do mouse (1 clique) selecione a célula A2. Use o mouse para arrastar o canto inf. direito desta célula até a linha 15. Não se preocupe com as interrogações ? ? ? ? ? ? 2.6) Faça o mesmo procedimento para as células B1, preenchendo a coluna B até a linha 15. Em seguida preencha a coluna C a partir da célula C1 até a linha 15. Observações: - Coluna A : estimativas das raizes tC - Coluna B : valores da função f(t) - Coluna C : valores da f ’(t) Troque o valor de t1 na Janela de Álgebra para 10 e verifique quantas iterações são necessárias para f(t) assumir valor zero. Quanto é tC ? Também Zoom 25% 2 vezes 3) Aplicação 2: Usaremos as funções pré-definidas do GeoGebra a saber Raiz[ <Função>, <Valor de x Inicial> ] Raiz[ <Função>, <Valor de x Inicial>, <Valor de x Final> ] no mesmo problema do item 2). 3.1) Abra uma nova janela do GeoGebra 3.2) Defina f(t) 3.3) Defina o chute inicial t1 = seu valor 3.4) Escreva em Entrada: tc1 = Raiz[ f(t), t1 ] 3.5) Defina em Entrada um ponto à esquerda da raiz: a = seu valor Defina em Entrada um ponto à direita da raiz: b = seu valor 3.6) Escreva em Entrada: tc2 = Raiz[ f(t), a, b ] Observação: o problema proposto no item 2) é clássico e possui solução analítica. Tente resolver analiticamente o problema quando as equações dos carros são Você perceberá que não é possível. Assim resta-nos a possibilidade de recorrer as técnicas numéricas para encontrar Zeros (ou Raízes) de funções. Tente resolver ! numericamente ... Observe que f(a)∙f(b) <0 Teo. Bolzano