Você está na página 1de 25

MTODO DE NEWTON PARA SISTEMAS TRANSCEDENTES

Tomemos o sistema

=
=
0 ) y , x ( G
0 ) y , x ( F
, ele pode ser reescrito na forma

=
=
) y , x ( G y
) y , x ( F x
__
__
, onde a
soluo a ser determinada ) y , x ( u
__ __
= .
Considerando que 0
x
G
.
y
F
y
G
.
x
F
) y , x ( D =
c
c
c
c

c
c
c
c
= esteja em uma vizinhana de ) y , x ( u
__ __
= ,
utilizaremos o Mtodo de Newton para encontrar a soluo deste sistema. Tal mtodo consiste em
um algoritmo que chega a tal soluo de forma iterativa.
Num primeiro momento, escolhe-se x
0
e y
0
como valores iniciais da soluo do sistema. A partir
da usamos as frmulas iterativas abaixo para obteno das seqncias ...

|
|
|
|
.
|

\
|
c
c
c
c

c
c
c
c
c
c

c
c
=
+
x
G
.
y
F
y
G
.
x
F
) y , x ( G .
y
F
y
G
. ) y , x ( F
x x
r 1 r

( 1 )
|
|
|
|
.
|

\
|
c
c
c
c

c
c
c
c
c
c

c
c
=
+
x
G
.
y
F
y
G
.
x
F
x
G
). y , x ( F ) y , x ( G .
x
F
y y
r 1 r


O ndice r indica que o clculo feito para x
r
e y
r
.
Se as seqncias forem CONVERGENTES, ento elas convergem para a SOLUO do
sistema.

Exemplo :

Encontre, usando o mtodo de Newton para sistemas transcendentes, a soluo do sistema

= +
= +
0 1 x y
0 1 y x
2
2
.


Resoluo :

Temos F(x, y ) = x
2
+ y 1 e G(x, y ) = y
2
+ x 1, logo encontramos as derivadas parciais de
primeira ordem so:

1
y
F
x 2
x
F
=
c
c
=
c
c

y 2
y
G
1
x
G
=
c
c
=
c
c
Utilizando as frmulas ( 1 ), temos :



y
G
x
G
y
F
x
F
y
G
) y , x ( G
y
F
) y , x ( F
x x
r 1 r
c
c
c
c
c
c
c
c
c
c
c
c
=
+
e
y
G
x
G
y
F
x
F
) y , x ( G
x
G
) y , x ( F
x
F
y y
r 1 r
c
c
c
c
c
c
c
c
c
c
c
c
=
+



Considerando

=
=
1 y
1 x
0
0
e utilizando as frmulas acima, obtemos :


=
=
67 , 0 y
67 , 0 x
1
1

=
=
62 , 0 y
62 , 0 x
2
2

=
=
62 , 0 y
62 , 0 x
3
3


Como temos

= =
= =
62 , 0 y y
62 , 0 x x
3 2
3 2
ento a soluo do sistema S = { ( 0,62 ; 0,62 ) } .






Exerccios :

Encontre, usando o mtodo de Newton para sistemas transcendentes, a soluo dos sistemas :

a )

= +
= +
0 2 y x
0 1 y x
com x
0
= -1 e y
0
= 2 S = { ( -0,70; 1,70 ) }

b )

= +
= +
0 1 x y ln
0 1 y x ln
com x
0
= 1 e y
0
= 1 S = { ( 1,00; 1,00 ) }

c )

=
= +
0 x y ln
0 1 y x ln
com x
0
= 0,50 e y
0
= 1,69 S = { ( 0,51; 1,67 ) }

EXERCCIOS RESOLVIDOS MTODO DE NEWTON PARA SISTEMAS
TRANSCEDENTES








1

MTODO DE NEWTON RAPHSON

O mtodo de Newton-Raphson um dos mais utilizados quando a finalidade calcular as razes
de uma equao.
Tomemos f(x) = 0 uma equao, temos x = F(x) uma transformao de f(x) = 0. Tal
transformao pode ser representada pela seqncia :

x
1
= F(x
0
)
x
2
= F(x
1
)
x
3
= F(x
2
)
.
.
.
x
n+1
= F(x
n
)

Se tal seqncia for convergente, temos lim x
n
= r, seja F(x) contnua, temos:

r = lim x
n+1
= lim F(x
n
) = F(lim x
n
) = F(r)

onde r raiz de x = F(x), logo f(x) = 0.

O mtodo de Newton-Raphson nos leva a transformar f(x) = 0 em uma equao conveniente
onde a nica dependncia para que seja convergente a escolha do x
0
, da temos
) x ( ' f
) x ( f
x ) x ( F = ,
donde obtm-se a frmula











APLICANDO A FRMULA . . .



1 ) Resolvendo a equao x
2
5 = 0, com preciso de 2 casas decimais.

Resoluo :

- = = = 5 x 5 x 0 5 x
2 2
Uma das razes xe] 2, 3 [ , pois 5 maior que 2 e
menor que 3.


) x ( ' f
) x ( f
x x
n
n
n 1 n
=
+

Frmula de Newton-Rapson
) x ( ' f
) x ( f
x x
n
n
n 1 n
=
+

2

=
=
x 2 ) x ( ' f
5 x ) x ( f
2
temos



-
. 25 , 2 x
4
9
4
1 8
4
1
2
4
) 1 (
2
4
5 4
2
) 2 ( 2
5 ) 2 (
2
) 2 ( ' f
) 2 ( f
2
) x ( ' f
) x ( f
x x
1
2
0
0
0 1
= =
+
= + =

= = =

- . 24 , 2 x ...
) 25 , 2 ( 2
5 ) 25 , 2 (
25 , 2
) 25 , 2 ( ' f
) 25 , 2 ( f
25 , 2
) x ( ' f
) x ( f
x x
2
2
1
1
1 2
~ =

= = =

- . 24 , 2 x ...
) 24 , 2 ( 2
5 ) 24 , 2 (
24 , 2
) 24 , 2 ( ' f
) 24 , 2 ( f
24 , 2
) x ( ' f
) x ( f
x x
3
2
2
2
2 3
~ = =

= = =


Como x
3
= x
2
temos .



2 ) Idem para 2
x 2 1
x ln
=

; [ 00 , 1 ; 50 , 0 ] x e com preciso de 2 casas decimais.



Resoluo :

- 0 2 x 4 x ln x 4 2 x ln ) x 2 1 ( 2 x ln 2
x 2 1
x ln
= + = = =



Logo ...

+
= + =
+ =
x
1 x 4
4
x
1
) x ( ' f
2 x 4 x ln ) x ( f
temos





- . 62 , 0 x ...
50 , 0
1 ) 50 , 0 ( 4
2 ) 50 , 0 ( 4 ) 50 , 0 ln(
50 , 0
) 50 , 0 ( ' f
) 50 , 0 ( f
50 , 0
) x ( ' f
) x ( f
x x
1
0
0
0 1
~ =
+
+
= = =

Para x
0
= 2 . . .
Resp. : x ~ 2,24
) x ( ' f
) x ( f
x x
n
n
n 1 n
=
+

Para x
0
= 0,50 . . .
3

- . 62 , 0 x ...
62 , 0
1 ) 62 , 0 ( 4
2 ) 62 , 0 ( 4 ) 62 , 0 ln(
62 , 0
) 62 , 0 ( ' f
) 62 , 0 ( f
62 , 0
) x ( ' f
) x ( f
x x
2
1
1
1 2
~ =
+
+
= = =

Como x
2
= x
1
temos .


======================================================================
Exerccios :

1 ) Idem para 2x
3
+ ln x - 5 = 0 , sabendo-se que xe ] 1,00 ; 2,00 [. Use 2 casas decimais de
preciso.

33 , 1 x : . sp Re ~


Observao para os execcios 2 e 3 : Na maioria das vezes, indicamos um erro de preciso (E)
que o fator de comparao da nossa resposta. Para verificarmos se o valor de x calculado est
dentro desta margem de erro, basta efetuarmos E = | x
n+1
x
n
| e compararmos o resultado com o
erro E solicitado no exerccio, caso ele no se enquadre, devemos continuar as iteraes at o seu
enquadramento. Desta forma, ns no precisamos comparar o resultado de x encontrado, com o
resultado de x anterior e assim a resposta ser
2
x x
x
n 1 n
+
=
+
. Vamos ver se voc entendeu ...



2 ) Idem para x
3
+ x 3 = 0 com erro de preciso E s 0,005, sabendo-se que xe] 1, 2 [.
Use 2 casas decimais de preciso SOMENTE NA RESPOSTA FINAL.
21 , 1 x : . sp Re ~


3 ) Idem para ln x + x = 0 com erro de preciso E s 0,005, sabendo-se que xe] 0, 1 [.
Use 2 casas decimais de preciso SOMENTE NA RESPOSTA FINAL.
57 , 0 x : . sp Re ~

Resp. : x ~ 0,62
EXERCCIOS RESOLVIDOS MTODO DE NEWTON-RAPHSON


Vamos combinar, quando o exerccio apresentar um erro aproximal com trs casas decimais,
deveremos trabalhar tambm com trs casas decimais.


MTODO DE NEWTON-RAPHSON - SEPARAO DE RAZES


Vamos aprender agora, um mtodo que nos permite localizar o intervalo aonde se encontram as
razes de uma equao. Tal mtodo nos auxiliar para que efetuemos a escolha do x
0
de forma a
tentarmos minimizar o nmero de iteraes.
O mtodo consiste em uma srie de procedimentos que indicaremos a seguir ...

1 ) Verificar a condio de existncia principal das funes envolvidas na equao.

2 ) Considerando que a funo principal f(x) estudada no exerccio seja definida nos intervalos
| | | | + ; a e a ; , calcular :


) x ( f lim
) x ( f lim
) x ( f lim
) x ( f lim
x
a x
a x
x
+
+


-
-
-
-
+



3 ) Determine x , tal que f (x) = 0.

4 ) Localizar, por qualquer mtodo, os pontos de mximo e mnimo relativos da funo.
Sugerimos aqui, usar o mtodo da segunda derivada por ser mais rpido do que a tabela de
intervalos estudada em CDI II, apesar desta ser mais confivel, pois no apresenta
inconsistncia quando f (x) = 0.

5 ) Determine x , tal que f (x) = 0.

6 ) Localizar os pontos de inflexo da funo.

7 ) Testar valores de x na funo f(x) com a finalidade de definir os intervalos aonde a mesma
muda de sinal e assim podermos aplicar o mtodo de Newton-Raphson, e localizarmos as razes da
equao estudada.

8 ) Esboar o grfico da funo f(x).


Vamos agora apresentar um exemplo para que possamos aplicar esta metodologia ...
- Determine as razes da equao 0 2
x
1
x ln = + e esboce o grfico das funo f(x)
correspondente, utilizando para tal, o mtodo de separao de razes.






Resoluo :
1 ) | | + e

=
>
; 0 x : E . C
0 x
0 x
: E . C , ou simplesmente, x > 0.

2 )
. 2
x
1
x ln lim ) x ( f lim
. ) x ( f lim
x
1
2 2
0 x ln
0 2
x
1
x ln lim ) x ( f lim
x x
0 x 0 x 0 x
+ =
|
.
|

\
|
+ = -
+ =

= + = -
+ +

+ + +


3 ) 1 x 0 1 x 0
x
1 x
) x ( ' f
x
1
x
1
) x ( ' f 2
x
1
x ln ) x ( ' f
2 2
'
= = =

= =
|
.
|

\
|
+ = (Valor crtico )

4 ) Logo, aplicando x = 1 em 2
x
1
x ln ) x ( f + = , temos 1 y 2
) 1 (
1
) 1 ln( ) 1 ( f y = + = = , da
obtemos o ponto P ( 1, -1 ).
Fazendo o teste da segunda derivada temos,
x
2 x
) x ( ' ' f ...
x
1 x
) x ( ' ' f
'
2
+
= =
|
.
|

\
|
= .
Logo, aplicado em x = 1 em
x
2 x
) x ( ' ' f
+
= , temos > =
+
= 0 1
) 1 (
2 ) 1 (
) 1 ( ' ' f ( Mnimo relativo ).
Da temos, P ( 1, -1 ) Ponto de mnimo relativo.

5 ) . 2 x 0 2 x 0
x
2 x
) x ( ' ' f ...
x
1 x
) x ( ' ' f
'
2
= = + =
+
= =
|
.
|

\
|
= ( Valor crtico de inflexo ).

6 ) Logo, aplicando x = 2 em 2
x
1
x ln ) x ( f + = , temos 81 , 0 y 2
) 2 (
1
) 2 ln( ) 2 ( f y ~ + = = , da
obtemos o ponto Q ( 2; -0,81 ) Ponto de inflexo.

7 ) - Como + =
+

) x ( f lim
0 x
temos f(x) > 0.
. 0 ) 1 ( f 1 2
) 1 (
1
) 1 ln( ) 1 ( f y < = + = = - Logo f(x) possui uma raiz | | 1 ; 0 x
r
e .



| |. 7 6; x raiz outra possui f(x) Logo . 0 09 , 0 ) 7 ( f 2
) 7 (
1
) 7 ln( ) 7 ( f y
0 04 , 0 ) 6 ( f 2
) 6 (
1
) 6 ln( ) 6 ( f y
. 0 19 , 0 ) 5 ( f 2
) 5 (
1
) 5 ln( ) 5 ( f y
. 0 36 , 0 ) 4 ( f 2
) 4 (
1
) 4 ln( ) 4 ( f y
. 0 57 , 0 ) 3 ( f 2
) 3 (
1
) 3 ln( ) 3 ( f y
. 0 81 , 0 ) 2 ( f 2
) 2 (
1
) 2 ln( ) 2 ( f y
r
e > ~ + = = -
< ~ + = = -
< ~ + = = -
< ~ + = = -
< ~ + = = -
< ~ + = = -


Agora utilize o M.N.R para, finalmente encontrar as razes da equao 0 2
x
1
x ln = + e
depois, esboce o grfico da funo correspondente 2
x
1
x ln ) x ( f + = .



Exerccio :

1) Determine as razes das equaes abaixo e esboce o grfico da funo f(x) correspondente,
utilizando para tal, o mtodo de separao de razes.

a) ()


b) ()


c) () ( )
1

SEPARAO DE RAZES



2




3



4


5





6






7






8


1

INTERPOLAO

Interpolar uma funo f(x) consiste em aproximar essa funo por uma outra funo g(x),
escolhida entre uma classe de funes definida a priori e que satisfaa algumas propriedades. A
funo g(x) ento usada em substituio funo f(x).
A necessidade de se efetuar esta substituio surge em vrias situaes, como por exemplo:
a) quando so conhecidos somente os valores numricos da funo para um conjunto de pontos
e necessrio calcular o valor da funo em um ponto no tabelado;
b) quando a funo em estudo tem uma expresso tal que operaes como a diferenciao e a
integrao so difceis (ou mesmo impossveis) de serem realizadas.

Interpolao polinomial: dados os pontos (x
0
, f(x
0
)), (x
1
, f(x
1
)), ..., (x
n
, f(x
n
)), portanto (n+1)
pontos, queremos aproximar f(x) por um polinmio p
n
(x), de grau menor ou igual a n, tal que:
f(x
k
) = p
n
(x
k
) k = 0, 1, 2, ..., n

O polinmio p
n
(x) que interpola f(x) em x
0
, x
1
, x
2
, ..., x
n
nico. No entanto, existem vrias
formas para se obter tal polinmio. Uma das formas a resoluo do sistema linear, a forma de
Lagrange e de Newton.

Resoluo do Sistema Linear

Exemplo: Vamos encontrar o polinmio de grau 2 que interpola os pontos da tabela:
x -1 0 2
f(x) 4 1 -1

Embora a resoluo do sistema linear neste exemplo tenha sido um processo simples e exato
na obteno de p
2
(x), no podemos esperar que isto ocorra para qualquer problema de interpolao.

Forma de Lagrange

Sejam x
0
, x
1
, ..., x
n
, (n+1) pontos distintos e y
i
= f(x
i
), i = 0, 1, ..., n.
Seja p
n
(x) o polinmio de grau n que interpola f em x
0
, x
1
, x
2
, ..., x
n
. Podemos representar
p
n
(x) na forma p
n
(x) = y
0
L
0
(x) + y
1
L
1
(x) + ... + y
n
L
n
(x), onde os polinmios L
k
(x) so de grau n.
Para cada i, queremos que a condio p
n
(x
i
) = y
i
seja satisfeita, ou seja:

p
n
(x
i
) = = y
0
L
0
(x
i
) + y
1
L
1
(x
i
) + ... + y
n
L
n
(x
i
) = y
i


Ento, a forma de Lagrange para o polinmio interpolador :



Exemplo: Seja a tabela:
x -1 0 2
f(x) 4 1 -1

Pela forma de Lagrange, temos que:
2


Assim, na forma de Lagrange,



Agrupando os termos semelhantes:



Determinar tambm f(2).

Forma de Newton

A forma de Newton para o polinmio p
n
(x) que interpola f(x) em x
0
, x
1
, x
2
, ..., x
n
, (n+1)
pontos distintos a seguinte:



Onde d
k
, k = 0, 1, 2, ..., n o operador diferenas divididas.

Seja f(x) uma funo tabelada em n + 1 pontos distintos: x
0
, x
1
, x
2
, ..., x
n
.
Definimos o operador diferenas divididas por:



3

Dizemos que

a diferena dividida de ordem k da funo f(x) sobre os


pontos k + 1 pontos: x
0
, x
1
, x
2
, ..., x
k
.
Dada uma funo f(x) e conhecidos os valores que f(x) assume nos pontos distintos x
0
, x
1
,
x
2
, ..., x
n
, podemos construir a tabela:



Exemplo: Seja f(x) tabelada abaixo:
x -1 0 1 2 3
f(x) 1 1 0 -1 -2
Construa sua tabela de diferenas divididas.

Forma de Newton para o Polinmio Interpolador

Seja f(x) contnua e com tantas derivadas contnuas quantas necessrias num intervalo [a, b].
Sejam

pontos
Seja o polinmio p
n
(x) que interpola f(x) em x
0
, x
1
, x
2
, ..., x
n
.

Seja p
0
(x) o polinmio de garu 0 que interpola f(x) em x = x
0
. Ento,

.

Seja agora p
1
(x) o polinmio de grau 1 que interpola f(x) em x
0
e x
1
. Ento

.

Seja agora p
2
(x) o polinmio de grau 2 que interpola f(x) em x
0
, x
1
e x
2
. Ento

.

Ento a forma de Newton para o polinmio de grau n que interpola f(x) em x
0
, x
1
, ..., x
n
, :
4


Exemplo: Usando a forma de Newton, o polinmio p
2
(x), que interpola f(x) nos pontos dados
abaixo ? Calcular tambm f(3).
x -1 0 2
f(x) 4 1 -1

Exerccios:
Dada a tabela:
x -1 0 3
f(x) 15 8 -1

Determinar o polinmio de interpolao para a funo definida por este conjunto de pares de
pontos.
1) Usando a resoluo do sistema linear.
2) Usando a forma de Lagrange.
3) Usando a forma de Newton.
4) Calcule uma aproximao para f(1), usando o item 1).
5) Considere a tabela:
x 1 3 4 5
f(x) 0 6 24 60
a) Determine o polinmio de interpolao, na forma de Lagrange, sobre todos os pontos.
b) Calcule f(3,5).
6) Seja a funo tabelada:
x -2 -1 1 2
f(x) 0 1 -1 0
a) Determinar o polinmio de interpolao usando a forma de Newton.
b) Calcular f(0,5).