Método De Bisección

Páginas: 4 (765 palabras) Publicado: 9 de agosto de 2012
Método de Bisección:
Una vez sepamos que en un intervalo (a,b) existe una única raíz  de la ecuación f(x)=0, iremos sistemáticamente formando intervalos, cada uno contenido en el anterior y tambiénconteniendo a la raíz de la ecuación, de manera que la longitud de estos intervalos sea cada vez más pequeña.Para ello suponemos que f es una función continua en el intervalo [a,b] y que la ecuaciónf(x)=0 tiene una sola raíz en [a,b], de manera que se verificará que f(a).f(b)<0.

Fórmula:
xr =(xi + xs)/2
- Con las tres condiciones del algoritmo

Algoritmo:
1.- Dada la funciónescójanse dos valores iniciales para xi y xs de tal manera que sustituyéndolos en la f(x) se encuentre un cambio de signo para determinar  entre que intervalos se encuentra la raíz, si esto se cumple ahí quemultiplicar f(xi)*f(xs) y el resultado debe ser menor a cero.

2.- La primera aproximación se encuentra de la siguiente manera:
    xr =(xi + xs)/2

3.- Ahora ahí que determinar en quesub-intervalo esta la raíz para eso se hace lo siguiente
    a) si f(xi)*f(xs)<0
        entonces la raíz esta en el primer sub-intervalo y xs = xr
    b) si f(xi)*f(xs)>0
        entonces la raíz seencuentra en el segundo sub-intervalo y xi=xr
    c) si f(xi)*f(xs)=0 ó f(xs)*f(xr)=0
        entonces xr es la raíz

4.- Después se calcula el error aproximado ( ea%=100(xr(valor actual)-xr(valoranterior)))
    xr(valor actual)

Se vuelve a calcular la siguiente aproximación (regresar al paso 2 y seguir hasta aquí nuevamente)
y se deja de realizar hasta que el ea% sea igual a 0.01, o seencuentre la raíz.

Metodo Gauss-Jordan:
Un sistema de ecuaciones se resuelve por el método de Gauss cuando se obtienen sus soluciones mediante la reducción del sistema dado a otro equivalente enel que cada ecuación tiene una incógnita menos que la anterior. Cuando se aplica este proceso, la matriz resultante se conoce como: "forma escalonada".

Algoritmo de eliminación de Gauss-Jordan...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Metodo Biseccion
  • Metodo De Biseccion
  • Metodo De Biseccion
  • (Metodo De Biseccion)
  • Metodo de la biseccion
  • Metodo de biseccion
  • Metodo De Biseccion
  • Metodo de biseccion

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS