Métodos numéricos para

resolver ecuaciones no lineales

2013
 ALGORITMO DE BISECCION
ENTRADA: a, b , Eps: real; max: entero; Funcion F
SALIDA : m : real o mensaje
VARIABLES: iter: entero, error: real
PASO1 : iter = 1; m (a + b) / 2; error  1+ Eps
PASO2 : SI F(a)*F(b)<0 ENTONCES
MIENTRAS ( itermax AND error>Eps )
iter  iter +1
SI F(a)*F(m) > 0 entonces a m
SINO b m
error  |b-a|
m (a + b) / 2
SINO ESCRIBIR (‘Intervalo inadecuado’)
PASO 3: SI ( iter > max) ENTONCES ESCRIBIR (‘No converge en’, max,’ iterac.’)
SINO ESCRIBIR(´Raiz =´, m)
PASO4: FIN
 ALGORITMO REGULA FALSI
ENTRADA: a, b , Eps: real; max: entero; Funcion F
SALIDA : x : real o mensaje
VARIABLES: iter: entero; error: real

PASO1 : iter = 1; error  1+ Eps

PASO2 : MIENTRAS ( iter  max AND error> Eps)
x  b – F(b)(a - b) / (F(b)-F(a))
SI F(a)*F(x) > 0 entonces
a x
SINO
b x
error  |a-b|
iter  iter +1
PASO3 : SI ( iter > max) ENTONCES
ESCRIBIR (‘No converge en’, max,’ iteraciones’)
SINO
ESCRIBIR(´Raiz =´, x)
PASO4: FIN
 ALGORITMO DE LA SECANTE
ENTRADA: a, b , Eps: real; max: entero; Funcion F
SALIDA : xn+1 : real o mensaje de error
VARIABLES: iter: entero; error: real
PASO1 : iter  0; xn-1 a, xn b; error  1+ Eps
PASO2 : MIENTRAS (error> Eps AND iter  max )
xn+1  xn – F(xn)(xn - xn-1) / (F(xn)-F(xn-1))
error|xn+1 – xn|
xn-1  xn
xn  xn+1
iter  iter +1
PASO3 : SI ( iter > max) ENTONCES
ESCRIBIR (‘No converge en’, max,’ iteraciones’)
SINO
ESCRIBIR(‘Raiz =‘, xn+1)
PASO4: FIN
ALGORITMO DE NEWTON –RAPHSON
ENTRADA : x0 ; Eps: real ; max: entero; Funcion F, Derivada FP
SALIDA : x1: solución o mensaje de error
VARIABLES: iter: entero; error: real

PASO 1: iter  0; error  1+ Eps

PASO2: MIENTRAS ( iter  max AND error> Eps )
x1 x 0 - F(x0) / FP(x0)
iter  iter+1
error| x1 – x0 |
x 0 x1
PASO3 : SI ( iter > max ) ENTONCES
ESCRIBIR (‘No converge en’, max,’ iteraciones’)
SINO
ESCRIBIR(‘Raiz =’, x1)
PASO4 : FIN