Algoritmo de Biseccion; Algoritmo de Falsa posicion Algoritmo de Punto Fijo;

i = 1;
i = 1; f1 = f (x1 ); i = 0;
f1 = f (x1 ); f2 = f (x2 ); mientras i N0 hacer
mientras i N0 hacer mientras i N0 hacer xi = g(x0 );
1 x2 )
xp = (x1 + x2 )/2; xr = x2 f2(f(x
1 f2 )
; si |x x0 | < T OL
fp = f (xp ); si |xr x1 | < T OL entonces
si fp = 0 o entonces raz:x;
(x2 x1 )/2 < T OL raz = xr ; parar;
entonces parar; fin
raz = xp ; fin x0 = x;
parar; fr = f (xr ); i = i + 1;
fin si fr f2 > 0 fin
si f1 fp > 0 entonces
entonces Algoritmo de Newton-Rapshon;
x2 = xr ;
x1 = xp ; f2 = fr ;
en otro caso i = 0;
en otro caso mientras i N0 hacer
x2 = xp ; x1 = xr ; xi+1 =
fin f1 = fr ; xi f (xi )/f (xi );
i = i + 1; si |xi+1 xi | < T OL
fin
fin i = i + 1; entonces
fin raz: xi+1 ;
parar;
fin
i = i + 1;
fin

Algoritmo Jacobi Algoritmo Gauss-Seidel

1. Comprobar de Convergencia (diagonal
1. Comprobar de Convergencia (diagonal dominante):
dominante):
X
n
|aii | > |aij | (2)
X
n
|aii | > |aij | (1) j=1,j6=i

j=1,j6=i 2. Despejamos x1 de la primera ecuacion, x2

de la segunda, etc.
2. Despejamos x1 de la primera ecuacion, x2 b1 [a12 x2 + . . . + a1n xn ]
de la segunda, etc. x1 =
a11
b2 [a21 x1 + . . . + a2n xn ]
b1 [a12 x2 + . . . + a1n xn ] x2 =
x1 = a22
a11
b2 [a21 x1 + . . . + a2n xn ] 3. Se empieza a solucionar tomando las vari-
x2 = ables xi con un valor inicial de cero.
a22
4. Se sustituyen estos en la ecuacion de x1 .
3. Como vector solucion inicial se emplea el 5. Luego el valor calculado x1 se sustituye
vector cero x(0) . en la ecuacion x2 para encontrar su nuevo
valor.
4. El calculo de x(1) se obtiene reemplazando
x(0) en cada una de las ecuaciones. 6. Este proceso se repite hasta llegar a calcu-
lar xn .
5. Para calcular x(2) se sustituye x(1) en cada 7. Criterio de convergencia
una de las ecuaciones, y as sucesivamente, xi,j xi,j1
hasta que el error sea menor al deseado. a,i = | | 100% < s (3)
xi,j