Ejemplo de algoritmo del mtodo de newton

Resuelva el sistema
2

f 1 ( x , y )=x 10 x + y +8=0
2

f 2 ( x , y )=x y + x10 y+ 8=0

Con el mtodo de newton raphson modificado, usando los valores iniciales

x 0=0 y 0=0 puede seguir los clculos.

Solucin
Primero derivamos y obtenemos

f1
=2 x10
x

f2
=2 xy 10
y

Primera iteracin
Se evalua

f1

f 1
x

en

[ 0,0 ] T

f ( 0,0 )=8
Y

f1
=10
x X
Y

x 1=0

Se sustituye

Para el calculo de
,

( 108 )=0.8

se necesita evaluar

y0
f 2 ( 0.8,0 ) =0.8 ( 0 ) +10 ( 0 ) +8=8.8

f2

f2
y

en

f2
=2 ( 0.8 ) ( 0 )10=10
y X
Y

Se sustituye

8.8
( 10
)=0.88

y 1=0

Segunda iteracin

f 1 ( 0.8,0 .88 )=1.4144

x 2=0.8

f1
=8.4
x X

=0.96838
( 1.4144
8.4 )

Ahora se evala

f2

f2
y

f 2 ( 0.96838,0 .88 )=0.91829

en

De donde

0.91829
( 8.29565
)=0.99070

y 2=0.88

PROBLEMA DE CROUT DOOLITLE

Resolver los siguientes sistemas de ecuaciones por crout

2 x 1 + x 2+ 2 x 3=2
x 1+3 x 2 + x3 =1
2 x 1 + x 2+ 4 x 3=0
Solucin

f2
=8.29565
y XY
2

)(

( )(

I 11 0
0 1 I 12 I 13
2 1 2
[ A ] = 1 3 1 = I 21 I 22 0 0 1 I 23
2 1 4
I 31 I 32 I 33 0 0 1

1)

I 11 =a 11=2
I 21 =a21=1
I 31 =a31=2
2)

u12=

a12 1
=
I 11 2

u1 3 =

a13 2
= =1
I 11 2

I 22 =a22I 21 u12=31

3)

u23=

( 12 )= 52

I 32=a33I 31 u12=12

( 12 )=0

a23I 21 u13 11 (1 )
=
=0
I 22
5
2

4)

( )( )
2
1
2

0 0
5
0
2
0 2

1
0
0

1
2
1
0

1
0
1

( )
2 1 2
1 3 1
2 1 1

d 1=

b1 2
= =1
l 11 2

5)
d2

d3

{ U } { x }={ d }

6)

b2l 21 d 1
l 22

11 ( 1 )
5
5

b3( l 31 d 1+l 32 d 2)
l 33

02 ( 1 )0 ( 0 )
2

( Sustitucin hacia atrs )

( )( ) ( )
1
0
0

1
2
1
0

1 x1
1
x2 = 0
0
1
1 x3

Finalmente
x1 2
x2 0
x 3 1

Resolver el siguiente ejercicio por el mtodo de cholesky.

x1
4
4
7 x + x + x 3 9
5x
2
3x
2

A . x=b

1 0 0 x1
4
7 4 0 . x2 = 9
3 5 1 x 3
2

)( ) ( )

Como observamos la matriz A no es simtrica entonces trabajamos con la 2da versin

F2
(7 ) F1
++
F3
(3 ) F1

1 0 0 4
7 4 0 9
3 5 1 2

1 0 0
4
0 4 0 18
0 5 1 10

1 0 0
0 4 0

4
18
65
0 0 1
2

5
F3 + F 2
4

Entonces la nueva matriz

Positivo

4
1 0 0
18
0 4 0 =
65
0
0 1

( )(
A

Es positivo por que la

A.X = b
LT . X
L .
L. Y

=b

A= L.

A=

A= 4> 0
det

y es simetrica

=b

( ) ( ) ( )
a 0 0
b d 0
c e f

a b
0 d
0 0

c
e
f

1 fila
a2 1 a 1
ab 0 b 0
ac 0 c 0
2 fila

b2
d2
0

ab +=+ 0 = d
2

e =
cb
de
0
0
3 fila
ac=0

cb+ de=0
2

c + e + f =1
f =1

1 0 0
0 4 0
0 0 1

 Entonces vemos que la matriz L

L =

( )
1 0 0
0 2 0
0 0 1

( )
1 0 0
0 2 0
0 0 1

L. Y =b
4
1 0 0 y1
18
0 2 0 . y2 =
65
0 0 1 y3
2

( )( ) (
y 3=

y 1=4

y 2=9

65
2

Ahora como

( )

1 0 0
L=0 2 0
0 0 1
T

Y = LT . X

Entonces
4
1 0 0 y1
9
0 2 0 . y2 =
65
0 0 1 y3
2

( )( ) (
y 3=

65
2

y 1=4

y 2=

9
2

Por lo tanto
4
9
X= 2
65
2

()