jueves, 23 de febrero de 2023

Método de Bisección

Es el método más elemental y antiguo para determinar las raíces de una ecuación. Está basado directamente en el teorema de Bolzano explicado con anterioridad. Consiste en partir de un intervalo [x0,x1]tal que f(x0)f(x1) < 0, por lo que sabemos que existe, al menos, una raíz real. A partir de este punto se va reduciendo el intervalo sucesivamente hasta hacerlo tan pequeño como exija la precisión que hayamos decidido emplear.


El método consiste en lo siguiente:

  • Debe existir seguridad sobre la continuidad de la función f(x) en el intervalo [a,b]
  • A continuación se verifica que \scriptstyle f(a)\cdot f(b) <0
  • Se calcula el punto medio m del intervalo [a,b] y se evalúa f(m) si ese valor es igual a cero, ya hemos encontrado la raíz buscada
  • En caso de que no lo sea, verificamos si f(m) tiene signo opuesto con f(a) o con f(b)
  • Se re define el intervalo [a, b] como [a, m] ó [m, b] según se haya determinado en cuál de estos intervalos ocurre un cambio de signo
  • Con este nuevo intervalo se continúa sucesivamente encerrando la solución en un intervalo cada vez más pequeño, hasta alcanzar la precisión deseada


El método como entrada requiere, un intervalo donde se encuentran las raíz en donde f(a) y f(b) tienen signos opuestos; también opcionalmente se puede incluir como parámetro un numero máximo de iteraciones para evitar un gran numero de iteraciones y por último opcionalmente una tolerancia de cercanía a la raíz o bien de aproximación.


No hay comentarios.:

Publicar un comentario

 (6/7*2+1)-(7-2*3/6+8) Recorrido polaca -+*/6721+-7*2/368 -+*(6/7)21+-7*2(3/6)8 -+((6/7)*2)1+-7(2*(3/6))8 -((6/7)*(2+1)+((7-2)*(3/6))8 ((6/7...