PUNTO FIJO MULTIVARIABLE

ALGORITMO : X e Y sonlas incognitas

f1 ( x, y )  0 (1)
f 2 ( x, y )  0 (2)
1.  despejando x de f1 ( x, y )  0: x  g1 ( x, y )
despejando y de f 2 ( x, y )  0: y  g 2 ( x, y )

  x 0
 0
2.  valoresiniciales : x , y ^ X   0    
0 0 (0)

  y  0
3.  estimar x , y en :
1 1

x1  g1 (x 0 , y 0 )
y1  g 2 (x 0 , y 0 )
4.  iterar hasta cumplir los criterios deconvergencia
d  (x k 1  x k ) 2  (y k 1  y k ) 2
 g1  g 2  g1  g 2
 1 ,  1
x x y y

Generalizando :
x k 1
i  x  J
k
i 
(k) 1
*f (k)
;1  i  n; J (k)
0
METODO DE NEWTON  RAPSHON
 f1  f1  f1 
h1  h2  ...  hn   f1 
 x1  x2  xn

 f2  f2  f2 
h1  h2  ...  hn   f 2 
 x1  x2  xn  J *h   f
... 

 fn  fn  fn 
h1  h2  ...  hn   f n 
 x1  x2  xn 
donde :
h  inv(J) *(  f )  J 1 *  f
x ik 1  x ik  hi  x ik 1  x ik  hi ;1  i  n
distancia entreen el vector : d  (x k 1  x k ) 2  (y k 1  y k ) 2

MULTIPLICASION DE MATRICES
Am*n * Bn* p  Cm* p
METODO DE LIN MODIFICADA
b0
t1  t0  
b1
f (0)

t0 f '(t 0 )
METODO DE NEWTON  RAPSHON MODIFICADO
ALGORITMO : X e Y son las incognitas
f1 ( x, y )  0 (1)
f 2 ( x, y )  0 (2)

0  x 0
 0
1.  valoresiniciales : x , y ^ X   0    
0 (0)

  y  0
2.  hallar x1 utilizando M .NR uni var iableen f1 ( x, y )  0
0 0
f ( x , y )
x x 
1 0 1

 f1 ( x 0 , y 0 )
x y  cte

3.  hallar y1 utilizando M .NR uni var iableen f 2 ( x, y )  0

0 0
f ( x , y )
y y 
1 0 2

 f 2 ( x 0 , y0 )
y x  cte

GENERALIZANDO : Sea el SENL con n incognitas

fi ( x1k , x2 k ..., xn k )
xi k 1  xi k 
 fi
 xi ( x1k , x2k ..., xn k )

   ) 
T
(k) 1 (k 1) 1

 ( S k
 ( A (k 1) 1 k
) Y 
 S k
( A(k 1) 1
B 1
(A )  (A )   A   A  C B
 S   (A )  Y
k T (k 1) 1 k C
METODO DE BROYDEN
ALGORITMO : X e Y son las incognitas
f1 ( x, y )  0 (1)
f 2 ( x, y )  0 (2)
 (0)  x 0  0 
1.  valoresiniciales : x , y ^ X   0    
0 0

  y  0 
2.  Matriz Ja cobiana, M.J.para x (0) :
  f1  f1    f1 ( x 0 , y0 )  f1 ( x 0 , y 0 ) 
 x  
y   x  y
J   J (0)   
 f2  f2    f 2 ( x 0 , y0 )  f 2 ( x 0 , y0 ) 
 x  
  y    x  y 
3.  Hallar la inversa de matriz ja cobi ana
inv( J )  J 1   J (0) 
1

4.  Hallar : x (1)  x (0)   J (0)  *f (0)

1

5.  Hallar :
Dadala ecuacion de Broyden para encontrar la inversa dela M .J .

   (A 
T
 ( S k
 ( A(k 1) 1 k
) Y  S k (k 1) 1
)
( A(k) ) 1  ( A(k 1) ) 1   
 Sk   (A Y
T (k 1) 1 k
)
Donde :
(A )  J
(k 1) 1

(k 1) 1
 J 
(0) 1
( solo para la primera iteracion );para toda k  1
M .TRANSPUESTA
 Sk 
T
S k  x (k)  x (k 1)

Y k  f(x (k) )  f(x (k 1) )
6.  ECUACION GENERICA
x (k 1)
 x  A
(k)

(k) 1
*f (k)
o x (k 1)
 x  J
(k) (k) 1
 *f (k)
DOOLITLE Y CROUT :
Metodo de Doolitle :l1,1  l2,2  l3,3  1
Metodo deCrout : u1,1  u2,2  u3,3  1
 l1,1 0 0
 
L  l2,1 l2,2 0 
 l3,1 l3,2 l3,3 
u1,1 u1,2 u1,3 
 
U   0 u2,2 u2,3 
 0 0 u3,3 
 a1,1 a1,2 a1,3 
 
A   a2,1 a2,2 a2,3 
 a3,1 a3,3 a3,3 

Se cumple :

LU  A 

Tambien :  Haciendo : Ux  c  L c  b  c  ??, x  ??
Ax  b 

 LU  x  b 
Metodode Doolitle :l1,1  l2,2  l3,3  1
 
 
 l1,1  1 0 0 
 a2,1 
L  l2,1  l2,2  1 0 
 u1,1 
 
a a  l u
 l  3,1 l  3,2 3,1 1,2 l  1
 3,1 u1,1 3,2 u
3,3

 2,2 
u1,1  a1,1 u1,2  a1,2 u1,3  a1,3 
 
U  0 u2,2  a2,2  l2,1u1,2 u2,3  a2,3  l2,1u1,3 
 0 0 u3,3  a3,3  l3,1u1,3  l3,2 u2,3 
FACTORIZACION DE MATRICES :
U  resultado de descomponer una matriz por la ELIMINACION DE GAUS
1 0 0
 
L  factores utilizados enla triangularizacion l2,1 1 1
 l3,1 l3,2 l3,3 

Se cumple :

LU  A 

Tambien :  Haciendo : Ux  c  L c  b  c  ??, x  ??
Ax  b 

 LU  x  b 
METODO DE NEWTON-RAPSHON-HORNER
f ( x)  ( x  t )q ( x)  R
Donde : q( x)  b4 x 3  b3 x 2  b2 x1  b1  0  COCIENTE
R  b0  RESTO
t  valor particular
f ( x)  ( x  t )(b4 x 3  b3 x 2  b2 x1  b1 )  b0  f (t)  b0
f ( x)  ( x  t )(b4 x 3  b3 x 2  b2 x1  b1 )  f (t)
si t es una rayz f (t)  0
las rayces res tan tes de f ( x)  0 sonlas de :
b4 x 3  b3 x 2  b2 x1  b1  0
f i ( x)  ( x  t )q i ( x)  q ( x)  f i (t)  q (t)  c1
f (x) f (t0 ) b0
xi 1  xi  i  t1  t0  i  t1  t0 
f ( x) f (t0 ) c1

METODO DE LIN
b0
t1  t0 
b1