Monografias.com > Computación > Software
Descargar Imprimir Comentar Ver trabajos relacionados

Método de la bisección para encontrar raíces de funciones en Microsoft Excel




Enviado por jaimemontoya



Partes: 1, 2

    1. Método de la
      Bisección
    2. Programa
      para encontrar raíces utilizando el método de la
      bisección en Microsoft Excel
    3. Fórmulas
      para programar el método de la bisección en
      Microsoft Excel

    Método de
    la Bisección

    El método de
    la bisección o corte binario es un método de
    búsqueda incremental que divide el intervalo siempre en 2.
    Si la función
    cambia de signo sobre un intervalo, se evalúa el valor de la
    función en el punto medio. La posición de la
    raíz se determina situándola en el punto medio del
    subintervalo donde exista cambio de
    signo. El proceso se
    repite hasta mejorar la aproximación.

    Algoritmo

    Paso 1

    Elegir los valores
    iniciales Xa y Xb, de tal forma de que la
    función cambie de signo:

    f(Xa)f(Xb) <
    0

    Paso 2

    La primera aproximación a la raíz se
    determina con la fórmula del punto medio de esta
    forma:

    Paso 3

    Realizar las siguientes evaluaciones para determinar el
    intervalo de la raíz:

    1. Si f(Xa)f(Xb) < 0, entonces
      la solución o raíz está entre
      Xa y Xpm, y Xb pasa a ser el
      punto medio (Xpm).
    2. Si f(Xa)f(Xb) > 0, entonces
      la solución o raíz está fuera del
      intervalo entre Xa y el punto medio, y Xa
      pasa a ser el punto medio (Xpm).

    Paso 4

    Si f(Xa)f(Xb) = 0 ó Error =
    | Xpm – Xpm – 1 | <
    Tolerancia

    Donde Xpm es el punto medio de la
    iteración actual y Xpm – 1 es el punto
    medio de la iteración anterior.

    Al cumplirse la condición del Paso 4, la
    raíz o solución es el último punto medio que
    se obtuvo.

    Para el error relativo porcentual se tiene la siguiente
    fórmula:

    Partes: 1, 2

    Página siguiente 

    Nota al lector: es posible que esta página no contenga todos los componentes del trabajo original (pies de página, avanzadas formulas matemáticas, esquemas o tablas complejas, etc.). Recuerde que para ver el trabajo en su versión original completa, puede descargarlo desde el menú superior.

    Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de Monografias.com. El objetivo de Monografias.com es poner el conocimiento a disposición de toda su comunidad. Queda bajo la responsabilidad de cada lector el eventual uso que se le de a esta información. Asimismo, es obligatoria la cita del autor del contenido y de Monografias.com como fuentes de información.

    Categorias
    Newsletter