Universidad Industrial de Santander

Escuela de Ingeniera de Sistemas e Inform

atica
22962 - An
alisis Num
erico
Soluci
on de ecuaciones no lineales

Algorithm 1: Metodo de biseccion

Input:
x1 y x2 tal que f (x1 ) f (x2 ) < 0
Opcional: Valor para la tolerancia
Output:
x3 tal que f (x3 ) 0
1 Lectura de datos e inicializaci
on de variables;
2 repeat
2)
3
x3 = (x1 +x
;
2
4
if (f (x3 ) f (x1 ) < 0) then
5
x2 = x3 ;
6
else
7
x1 = x3 ;
8
end
9 until (|x1 x2 | < 2 tolerancia o f (x3 ) = 0 o f (x3 ) < tolerancia);
10 Escritura de resultados
Algorithm 2: Metodo de falsa posicion
Input:
x0 y x1 tal que f (x0 ) f (x1 ) < 0
Opcional: Valor para la tolerancia
Output:
x2 tal que f (x2 ) 0
1 Lectura de datos e inicializaci
on de variables;
2 repeat
x1
3
x2 = x1 f (x1 ) f (xx00)f
;
(x1 )
4
if (f (x2 ) es de signo opuesto a f (x0 )) then
5
x1 = x2 ;
6
else
7
x0 = x2 ;
8
end
9 until ((|f (x2 )| < tolerancia) o (f (x2 ) = 0));
10 Escritura de resultados

Algorithm 3: Metodo de la recta secante

Input:
x0 y x1 dos valores proximos a la raz
Opcional: Valor para la tolerancia
Output:
x2 tal que f (x2 ) 0
1 Lectura de datos e inicializaci
on de variables;
2 if (|f (x0 )| < |f (x1 )|) then
3
Intercambiar x0 con x1
4 end
5 repeat
x1
;
6
x2 = x1 f (x1 ) f (xx00)f
(x1 )
7
x0 = x1 ;
8
x1 = x2 ;
9 until (|f (x2 )| < tolerancia);
10 Escritura de resultados
Algorithm 4: Metodo de Newton
Input:
x0 tan cerca de la raz como sea posible
Opcional: Valor para la tolerancia
Output:
x1 tal que f (x1 ) 0
1 Lectura de datos e inicializaci
on de variables;
0
2 Se calcula f (x0 ) y f (x0 );
0
3 if ((f (x0 ) 6= 0) y (f (x0 ) 6= 0)) then
4
repeat
5
x1 = x0 ;
0)
6
x0 = x0 ff0(x
;
(x )
0

7
8
9

until (|f (x0 )| < tolerancia) o (|x0 x1 | < tolerancia);

end
Escritura de resultados

FUENTE:

Gerald, Curtis F. y Wheatley, Patrick O. ANALISIS

NUMERICO
CON APLICACIONES. Sexta Edicion. Pearson Educacion, Mexico, 2000.