Mtodo de Newton - Mtodo de Newton -

Raphson
SEM 0397 -
Otimizao e
Simulao de
Sistemas Trmicos
Objetivos da aula
Derivao do Mtodo de Newton-Raphson;
Aplicao para a busca de razes de polinmios;
Mtodo de Newton-Raphson para a soluo de
sistemas no lineares.
Soluo de sistemas no lineares usando Excel.
Objetivo do mtodo
Derivao do mtodo
Anotaes no caderno. Anotaes no caderno.
Parntesis: Expanso em
Srie de Taylor

=
=
0
) ( ) (
n
n
n
a x a x T
Vantagens
Fcil de ser implementado;
Sempre converge para a raiz, desde que exista uma no Sempre converge para a raiz, desde que exista uma no
intervalo;
Exige somente um chute inicial (diferente do Mtodo
da Secante).
Desvantagens
Nemsempre o mtodo converge,
Falha se a funo no muda de sinal;
necessrio o clculo de uma derivada.
Algoritmo
1. Escreva f(x);
2. Encontre f(x)
3. Defina uma aproximao inicial para x0
4. Para n=0, faa: 4. Para n=0, faa:
5. Se x1-x0< preciso desejada, pare.
Caso contrrio, volte para o passo 4.
1
( )
'( )
n
n n
n
f x
x x
f x
+
=
Exemplo 1*
Dada a funo:
3
( ) 3 2 f x x x =
a) Determine a frmula iterativa para o clculo da raiz
utilizando o mtodo do Newton-Raphson.
b) Utilize x0=2.1 como aproximao inicial e calcule x1, x2, x3.
( ) 3 2 f x x x =
*lousa
Exemplo 2:
2
( ) 4 f x x =
Aplicao do mtodo de Newton
em sistemas no lineares
1 1 2
2 1 2
( , ,..., )
( , ,..., )
n
n
f x x x
f x x x
=

0 ) ( = x f
2 1 2
1 2
( , ,..., )
( , ,..., )
n
n
f x x x
fn x x x
=

M
0 ) ( = x f
| |
1 2
, ,...,
T
n
x x x x =
r
Expanso em srie de Taylor e Matriz
Jacobiana
) )( ( ) ( ) (
0
0 0
x x x J x F x F + =
( x f x f x f ) ( ) ( ) (
0
1
0
1
0
1
(
(
(
(
(
(
(
(

=
n
n n n
n
n
x
x f
x
x f
x
x f
x
x f
x
x f
x
x f
x
x f
x
x f
x
x f
x J
) ( ) ( ) (
) ( ) ( ) (
) ( ) ( ) (
) (
0
2
0
1
0
0
2
2
0
2
1
0
2
1
2
1
1
1
0
K
M O M M
K
K
Processo iterativo
0 ) )( ( ) ( ) (
0
0 0
= + = x x x J x F x F
Forma genrica:
) ( )] ( [
1 1 k
k
k k
x F x J x x
+
=
k k k
x x x =
+1
Algoritmo
1. Escreva as funes do sistema
2. Determine chutes iniciais
3. Efetue o clculo da jacobiana 3. Efetue o clculo da jacobiana
4. Calcule a inversa da matriz Jacobiana
5. Multiplique a inversa da Jacobiana por F(x)
6. Efetue o clculo do dx
7. Se dx< preciso, ento pare.
caso contrrio, volte para o passo 2.
Exemplo 3*
Resolver o seguinte sistema no linear utilizando o
Mtodo de Newton-Raphson:
+ + =

*Soluo no Excel
3 0
1 0
. . 1 0
x y z
x y z
x y z
+ + =

+ =

Clculo das derivadas

E para calcular a derivada de funes mais elaboradas?
Aproximao por diferenas finitas!!!

) ,..., ,..., ( ) ,..., ,..., (

1 n j i i n j i
j
i
x x x f x x x f
x
f
+

Exemplo 4
(0.1*2131(10 ))
(0.2*4178( 30))
(100 ) ( 30)
(30.1*5.2)
100
ln
30
sq
sf
sf sq
sf
sq
Q T
Q T
T T
Q
T
T

| |

|
|

\
Q = Fluxo de calor
Tsq= Temperatura de
sada quente
Tsf= Temperatura de
sada fria.
evelise@sc.usp.br
http://sem0397.blogspot.com/ http://sem0397.blogspot.com/