Método de La Bisección

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 6

MÉTODO DE LA BISECCIÓN

El método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo


el intervalo a la mitad y seleccionando el sub intervalo que tiene la raíz.

Este método requiere de un intervalo el cual contenga la raíz, esto es, que necesita de
dos valores iniciales que estén cada uno a un lado de la raíz. Para encontrar un
intervalo que tenga un cambio de signo al evaluar la función, se divide cada intervalo
creado en dos sub intervalos ,se evalúa cada uno de los sub intervalos se hacen más
pequeños y la aproximación a la raíz mejora.
El método bisección o de mitad es uno de los métodos numéricos más sencillos de
comprender y muy versátil para encontrar una raíz real en un intervalo en el que existe
una raíz de la ecuación dada, sin embargo, el número de cálculos aumenta
sustancialmente a medida que se desea mayor exactitud. Su singular ventaja consiste
en que funciona incluso con funciones no analíticas; sin embargo, sólo se debe utilizar
el método después de un análisis gráfico.
Esta técnica se basa en el teorema del valor intermedio y parte del supuesto que f(a)
y f (b) tienen signos opuestos. Aunque el procedimiento funciona bien para el caso en
el que existe más de una solución en el intervalo [a, b] se considera por simplicidad
que es única la raíz endicho intervalo.

Básicamente, el método consiste en dividir a la mitad repetidamente los sub intervalos


de [a, b] y en cada paso, localizar la mitad que contiene a la solución m.
Para empezar, hacemos 𝑎1 = 𝑎 y 𝑏1 = 𝑏 y calculamos el punto medio del intervalo
[𝑎1 𝑏1] Y lo llamamos

Como en cada iteración el intervalo es la mitad del intervalo anterior, podemos concluir
que en la iteración n la solución m se encuentra en un intervalo de longitud
DIAGRAMAS DE FLUJO

MÉTODO BISECCIÓN

|||||||||||||||||
METODO DE NEWTON

En análisis numérico, el método de Newton (conocido también como el método


de Newton-Raphson o el método de Newton-Fourier) es un algoritmo para
encontrar aproximaciones de los ceros o raíces de una función real. También
puede ser usado para encontrar el máximo o mínimo de una función,
encontrando los ceros de su primera derivada.

El método de Newton-Raphson es un método abierto, en el sentido de que no


está garantizada su convergencia global. La única manera de alcanzar la
convergencia es seleccionar un valor inicial lo suficientemente cercano a la raíz
buscada. Así, se ha de comenzar la iteración con un valor razonablemente
cercano al cero (denominado punto de arranque o valor supuesto). La relativa
cercanía del punto inicial a la raíz depende mucho de la naturaleza de la propia
función; si ésta presenta múltiples puntos de inflexión o pendientes grandes en
el entorno de la raíz, entonces las probabilidades de que el algoritmo diverja
aumentan, lo cual exige seleccionar un valor supuesto cercano a la raíz. Una vez
que se ha hecho esto, el método linealiza la función por la recta tangente en ese
valor supuesto. La abscisa en el origen de dicha recta será, según el método,
una mejor aproximación de la raíz que el valor anterior. Se realizarán sucesivas
iteraciones hasta que el método haya convergido lo suficiente.
Sea f: [a, b] -> R función derivable definida en el intervalo real [a, b]. Empezamos
con un valor inicial x0 y definimos para cada número natural n.
DIAGRAMA DE FLUJO DEL METODO DE NEWTON
METODO DE LA SECANTE
En análisis numérico el método de la secante es un método para encontrar los
ceros de una función de forma iterativa.
Es una variación del método de Newton-Raphson donde en vez de calcular
la derivada de la función en el punto de estudio, teniendo en mente la definición
de derivada, se aproxima la pendiente a la recta que une la función evaluada en
el punto de estudio y en el punto de la iteración anterior. Este método es de
especial interés cuando el coste computacional de derivar la función de estudio
y evaluarla es demasiado elevado, por lo que el método de Newton no resulta
atractivo.
En otras palabras, el método de la secante es un algoritmo de la raíz de
investigación que utiliza una serie de raíces de las líneas secantes para
aproximar mejor la raíz de una función f. El método de la secante se puede
considerar como una aproximación en diferencias finitas del método de Newton-
Raphson. Sin embargo, este método fue desarrollado independientemente de
este último.
EL METODO :El metodo se define por la relacion de recurrencia

DIAGRAMA DE FLUJO DE LA SECANTE

También podría gustarte