Vous êtes sur la page 1sur 7

Mtodo de Newton-Raphson para n variable

Tarea: Mostrar que:


~
x
f1
f 2
f2
f 1
x1
x1
[l]
( 2)r=x 2
f2 f1 f1 f2

x2 x1 x2 x1

[l ]

x1 , x2

[l]

Solucin:
Recordemos de la serie de Taylor para casos multidimensionales que:
n
f
f n ( x 1 , x 2 , x 3 , . x n )=f n ( a ) + n ( x jx j[l ])+( 2)
j=1 x j
Ecuacin 1.0
Para el caso de un sistema de 2x2 i.e dos ecuaciones con dos incgnitas
y de la serie de Taylor multidimensional, consideremos hasta el trmino
lineal entonces tenemos que:
f 1
f 1
f 1 ( x 1 , x 2 ) f 1 ( x 1[ l] , x 2[ l ] ) +
x 1x 1[ l] ) +
(
( x x [l ] )
x1 x [ , x [
x2 x [ , x [ 2 2

( )

f 2 ( x 1 , x 2 ) f 2 ( x 1[ l] , x 2[ l ] ) +

f 2
x1

( )

l]

( )

l]

x 1[ l ] , x 2 [ l ]

( x 1x 1[ l] ) +

f2
x2

( )

l]

l]

x1[ l ] , x2[ l ]

( x2 x2[l ] )

Ecuacin 2.0
Recordemos que nos negamos a resolver las ecuaciones de la forma:
f 1 ( x 1 , . x n )=0
f 2 ( x 1 , . x n )=0
.
.
f n ( x 1 , . x n )=0
Ecuacin 3.0
De la serie de Taylor proponemos una funcin que se le parezca a

si consideramos el sistema de ecuaciones 2x2 la funcin parecida es:


A 1 ( x1 , . x n ) =0

A 2 ( x1 , . x n ) =0
Ecuacin 4.0
De la ecuacin 2.0 expresndolo en una notacin simplificada y similar a
la ecuacin 4.0 tenemos que:
f 1 + f 11 ( x 1x 1[ l ] ) + f 12 ( x2 x2[ l ] )=0
f 1 + f 11 ( x 1x 1[ l ] ) + f 12 ( x2 x2[ l ] )=0
Haciendo algebra de un lado despejemos las x, y del otro lado las

[ l]

x1

quedando:
f 11 x 1 + f 12 x2 =f 1 + f 11 x 1[ l ] + f 12 x 2[ l ]
f 21 x1 + f 22 x 2=f 2+ f 21 x 1[ l ] + f 22 x 2[ l]
Que es un sistema de ecuaciones con dos incgnitas i.e tiene la forma
de:
A x1 + B x2 =C
D x 1 + E x 2=F
Es decir:
A= f 11 , B= f 12 , C=f 1 + f 11 x 1[ l ] + f 12 x 2[ l ]
D= f 21 , E=f 22 , F=f 2+ f 21 x 1[ l ] + f 22 x 2[ l ]
Usando Cramer las soluciones son:

| | | |

C
x1 F
x 1=
=
s
A
D

B
x
E
, x 2= 2 =
s
B
E

En clases se ha calculado

notacin ser

A C
D F
A B
D E
x1

ahora calculemos

x2

que cambiando la

~
x
( 2)r

Resolviendo el determinante:
( AF )(CD )
x 2=
( AE ) ( BD)
Sustituyendo en la ecuacin queda:
2

x 2=

x 2=

(f 2 + f 21 x 1[ l] + f 22 x2[ l ] ) f 11 (f 1+ f 11 x 1[ l ] + f 12 x 2[ l] ) f 21
f f f f
11 22
12 21

(f 2 + f 22 x 2[ l] ) f 11 (f 1 + f 12 x2[ l ] ) f 21
f f f f
22 11
12 21

[l ]
[ l]
f 2 f 11 + f 22 f 11 x 2 + f 1 f 21 f 12 f 21 x 2
x 2=
f 22 f 11 f 12 f 21

x 2=

( f 11 f 22 f 12 f 21) x 2[ l ]
f 22 f 11 f 12 f 21

x 2=x 2[ l]

(
)

f 2 f 11 f 1 f 21
f 22 f 11 f 12 f 21

f 2 f 11f 1 f 21
f 22 f 11 f 12 f 21

Mostrando finalmente que:


f1
f
f 1 2
x1
x1
x 2=x 2[l ]
f2 f1 f1 f2

x 2 x1 x 2 x 1

f2

[l]

x 1 [l ] , x 2

Tarea: Resolver el sistema de ecuaciones en la forma escalar de


Newton-Raphson dado una tolerancia de

=1 x 105 :

x 21+ x 22x 1=0


x 21x 22x 2=0
Solucin:
Graficando
0 .4

0 .2

0 .4

0 .2

0 .2

0 .4

0 .6

0 .8

0 .2

0 .4

Figura 1.0 grafica de

Encontraremos las races usando:


~
x
f
f
f 1 2 f 2 1
x2
x2
( 1)r=x 1[ l]
f1 f 2 f 2 f 1

x1 x2 x1 x2 x [ , x

~
x
f1
f 2
f2
f 1
x1
x1
[l]
( 2)r=x 2
f2 f1 f1 f2

x2 x1 x2 x1

l]

[l]

[l ]

x1 , x2

[l]

Ecuacin 5.0
Para ello calculemos sus derivadas:
f
f 11 = 1 =2 x 11
x1
f 21=

Y si

i=

f 12=

f2
=2 x 1
x1

f2 f1 f1 f2

x 2 x1 x 2 x 1

f 22=

f1
=2 x 2
x2

f2
=2 x 21
x2

es decir el denominador de la ecuacin 5.0,

ahora escojamos como valores iniciales

x 1[l ]=0.6 , x2[l ]=0.1

y etiquetemos

a los errores como:


1=|( x 1 x solucion )|
[ l]

2=|( x 2[ l] x solucion )|
n

x 1[l ]

x 2[l ]

f1

f2

f 11

f 12

f 21

f 22

La primera solucin es:

x 0.77184452 con

1.411 x 108 <1 x 105

con 6

La segunda solucin es:

iteraciones.
x 0.41964339 con

9.524 x 109< 1 x 105

con 6

iteraciones.
Tarea: Resolver el sistema de ecuaciones usando el mtodo de NewtonRaphson para n variable dado una tolerancia de

=1 x 105 :

1
3 x1 cos ( x 2 x 3 ) =0
4

x 2181 x 2 +

2 2
53
+ sen ( x 3 ) + =0
10
50

ex x +20 x3 +
1

Despejando

10 4
=0
3
x1

y graficando:

Figura 2.0 grafica de:


1
x 1= ( 1+ 4 cos ( x 2 x 3 ) )
12
5

x 1=

109+1620 x 2+ 4050 x 2250 sin( x 3)


5 2
Usaremos:

f1
x1
x[1l]
f2
= x[2l]
x1
x[3l]
f3
x1

( )( )
]
x [l+1
1
]
x [l+1
2
]
x [l+1
3

f2
x1
f2
x2
f3
x2

f3
x1
f2
x3
f3
x3

( )

()
f1
f2
f3

[l ]

[l]

x1 , x2 x3

[l]

Que es mtodo de Newton-Raphson versin matricial.


Ahora calculemos las derivadas parciales del jacobino
f
f
f
f 11 = 1 =3
f 12= 1 =x 3 sen ( x2 x 3)
f 13 = 1 =x2 sen ( x2 x 3 )
x1
x2
x3
f 21=
f 31 =

f2
=2 x 1
x1

f 22=

f3
=x 2 ex x
x1
1

f2
1
=162 x 2 +
x2
5

f 32=

f3
=x 1 ex x
x2
1

Propongamos como valores iniciales

( )
]
x [l+1
1
]
x [l+1
2
]
x [l+1
3

f 23 =

f2
=cos ( x 3 )
x3

f 33 =

f3
= 20
x3

x 1[l ]=0.1 , x 2[l]=0.5, x 3[ l]=0.3

Jacobino Inverso

() ()
f1
f2
f3

1
2
3

La primera solucin es:

x 0. 41619907 con

La segunda solucin es:

iteraciones.
x 0. 104045 con

La tercera solucin es:

iteraciones.
x 0.509144 2 con

11

7.053 x 10

<1 x 10

4.044 x 10 <1 x 10
9.02 x 10

11

<1 x 10

con 5
con 6
con 5

iteraciones.