Clculo a uma Varivel

Sinsio Pesco

CAP 8 - Aplicaes da Derivada (Mtodo de Newton)

De uma maneira geral, o Mtodo de Newton usado para resolver numericamente uma equao f(x) = 0, onde f uma funo derivvel. Em geral, resolver numericamente uma equao f(x) = 0 consiste em obter aproximaes arbitrariamente boas de um nmero real que uma soluo da equao. Ou seja, consiste na construo de uma seqncia de nmeros que converge para um nmero real a que satisfaz f(a) = 0. Um mtodo numrico que j estudamos anteriormente para resolver o mesmo problema o mtodo da Bisseo.

Descrio do Mtodo
Iniciamos com um nmero real x0 denominado condio inicial para o metodo de Newton, que consideramos uma aproximao da soluo a.Se f '(x0) diferente de 0, ento a reta tangente ao grfico de f em x0 uma reta no-horizontal e, portanto, intercepta o eixo horizontal num nico ponto, denotado por x1. Exemplo: > restart; f:= x-> x^3+x-1; x0:= -1.; t0 := x -> f(x0) + D(f)(x0)*(x-x0); plot({f,t0}, -3..3,y=-10..10); Tomamos ento, como nova aproximao para a, o nmero x1 dado por: 0 = f( x0 ) + D( f )( x0 ) ( x x0 ) f( x0 ) + D( f )( x0 ) x0 x1 = D( f )( x0 ) > x1 := (-f(x0)+D(f)(x0)*x0)/D(f)(x0); Se x1 pertence ao domnio da funo e f '(x1) diferente de 0, ento podemos repetir o processo e obter uma nova aproximao x2. Isto , x2 dado pela interseo da reta tangente ao grfico de f em x1 com o eixo-x . > t1 := x -> f(x1) + D(f)(x1)*(x-x1); plot({f,t1}, -3..3,y=-10..10); Assim, repetindo sucessivamente esse procedimento (se possvel), estaremos construindo uma seqncia xn de nmeros reais. > x2 := (-f(x1)+D(f)(x1)*x1)/D(f)(x1); t2 := x -> f(x2) + D(f)(x2)*(x-x2); plot({f,t2}, -3..3,y=-10..10);

> x3 := (-f(x2)+D(f)(x2)*x2)/D(f)(x2); t3 := x -> f(x3) + D(f)(x3)*(x-x3); plot({f,t3}, -3..3,y=-10..10); > x4 := (-f(x3)+D(f)(x3)*x3)/D(f)(x3); t4 := x -> f(x4) + D(f)(x4)*(x-x4); plot({f,t4}, -3..3,y=-10..10);

> x5 := (-f(x4)+D(f)(x4)*x4)/D(f)(x4); t5 := x -> f(x5) + D(f)(x5)*(x-x5); plot({f,t5}, -3..3,y=-10..10);

Frmula do Mtodo de Newton

Nosso objetivo agora , a partir dessa descrio geomtrica do Mtodo de Newton, obter uma frmula que, conhecido o nmero xn, fornea o nmero xn + 1. Vejamos como podemos calcular x1 a partir da condio inicial x0: primeiro achamos a equao da reta tangente ao grfico de f em x0. Sabemos que seu coeficiente angular f '(x0), logo a equao y = f`'(x0)( x x0) + f( x0 ). Agora, como x1 definido geometricamente pela interseo dessa reta com o eixo-x, temos que, algebricamente, x1 a soluo da equao 0 = f`'(x0)(x1 x0) + f(x0) Isolando x1: x1 = x0 e, em geral, xn + 1 = xn f( x n ) D( f )( xn ) f( x 0 ) D( f )( x0 )

Finalmente, quanto ao critrio que, na prtica, usamos para decidir que j atingimos a preciso desejada, observamos que se teoricamente j atingimos uma preciso que maior que a preciso com que efetuamos os clculos (nmero de casas decimais consideradas), passaremos a obter valores que se repetem, como se a seqncia fosse constante a partir de algum termo. Por exemplo, se o valor exato do nmero obtido na dcima etapa 2,344598716612... e o valor exato do nmero seguinte 2,344598716624... (isto , diferena entre esses dois nmeros s pode ser detectada na 12^{a} casa decimal) e s estamos efetuando clculos com dez casas decimais, teremos como resposta x10 = 2,3445987166 x11= 2,3445987166 e em geral, xn=2,3445987166 para n = 12. Da razovel assumir que 2,3445987166 uma aproximao para a soluo que buscamos com um erro que no excede 10 grfico da funo.
( 10 )

, mas s com essa informao no podemos garantir que isso o que de fato

ocorre. No entanto podemos ter essa certeza se levarmos em conta outras informaes, por exemplo, um esboo fiel do

Exerccios Resolvidos
Exerccio 1: Utilize o mtodo de Newton para obter uma aproximao para 2 com erro menor do que 10 . Quantos passos foram necessrios ? Quantos passos seriam necessrios pelo mtodo da bisseo partindo do intervalo [1,2] para obter uma aproximao com erro menor do que 10
( 9 ) ( 9 )

Soluo: Aplicamos o metodo de Newton para a funo f(x) = x2 2. > f := x -> x^2-2: x[0] := 2.: for i from 0 to 5 do x[i+1] := x[i] - f(x[i])/D(f)(x[i]); end do; Exerccio 2: Verifique o comportamento da funo f( x ) = x5 5 x3 + 16 x quando aplicamos o mtodo de Newton com a condio inicial x0 = 1. Faa o grfico das retas tangentes obtidas pelo mtodo de Newton: > plot({x^5-5*x^3+16*x,6*x+6,6*x-6},x=-2..2); > restart; f := x -> x^5-5*x^3+16*x: x[0] := 1: for i from 0 to 5 do x[i+1] := x[i] - f(x[i])/D(f)(x[i]); end do; >

Exerccios Propostos
Exerccio 1: Utilizando leitura grfica e o Mtodo de Newton, determine aproximaes para todas as solues da x 5 equao e = x . Para a condio inicial x = 2 o mtodo de Newton converge para alguma soluo ? Por que ? 0 Exerccio 2: Utilizando leitura grfica e o Mtodo de Newton, determine aproximaes para todas as solues da 3 2 x equao ( x 16 x 77 x 50 ) e = 0. Para a condio inicial x = 10 o mtodo de Newton converge para alguma 0 das solues ? Por que ? Exerccio 3: Utilizando leitura grfica e o Mtodo de Newton, determine aproximaes para todas as solues da 2 equao sin(x + 5) = 2x. Para a condio inicial x = 2 o mtodo de Newton converge para alguma das solues ? 0