CUADRO COMPARATIVO DE LOS MÉTODOS

Métodos De : Intervalo Bisección Aproximaciones Sucesivas  Interpolación

El método de interpolación es un método científico

Los métodos de los intervalos utilizan una propiedad muy
importante, consistente en el hecho del cambio de signo
Concepto de una función en inmediaciones de una raíz. Se llaman
métodos de los intervalos porque se necesitan como
mínimo dos valores que forman un intervalo que encierra
la raíz.
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 subintervalo que tiene la raíz. Esto se
logra llevar a cabo a través de varias interacciones que
son aplicadas en un intervalo para por medio de ello
encontrar la raíz de la función.
El método de las aproximaciones sucesivas es uno de los
procedimientos más importantes y más sencillos de
codificar. Supongamos la ecuación donde f(x) es una
función continua que se desea determinar sus raíces
reales. Se sustituye f(x) por la ecuación equivalente Se
estima el valor aproximado de la raíz x0, y se sustituye en
el segundo miembro de la ecuación para obtener
x1.Poniendo x1 como argumento de j(x), obtendremos un
nuevo número x2, y así sucesivamente.
lógico que consiste en determinar cada una de las
variables en las formas en las que se pueden
reproducir y cómo afectan al resultado. Pero no
sólo basándose en su relación estadística sino
también en su causalidad. Esto constituye las reglas
que se utilizan para llegar a una nueva conclusión,
siempre de forma aproximada. Es decir, se
considera todas las situaciones posibles y sus
repercusiones y las interpolamos a la nueva
situación por analogía o inducción.

Teorema de Bolzano.
Si f(x) es continua en [a, b] y alcanza valores de diferente
signo en los extremos del intervalo, existe un c en (a, b) tal Teorema 1 .- (Existencia y unicidad de solución del
El método de la aproximación gráfica es el método que f(c) = 0. El método de las aproximaciones sucesivas y de P.G.I.)
Son equivalentes:
más sencillo pero el menos indicado, debido a que substitución consiste en reescribir la ecuación
El método de bisección para la aproximación de raíces de 1. Existe un único elemento f ∈ L tal que Fi(f) = wi ,
solo vas a ir dando valores a la incógnita de una original f(x)=0 como x=g(x). El algoritmo consiste
∀i = 1, . . . , N.
función hasta llegar al punto más cercano de la raíz. una función continua consiste en localizar un intervalo [a, b]
en lo siguiente:
en cuyos extremos la función alcance valores de distinto 2. 0 es el único elemento de L tal que Fi(f)
signo. En virtud del teorema, entre
= 0, ∀i = 1,..., N.
Para este Método no hay formula alguna solo se 1.- Se parte de un punto inicial xa (primera 3. Para cualquier base {f1,..., fN} de L se tiene que
Teorema utiliza la ecuación desea, por ejemplo f(x)= ellos debe haber al menos una raíz. Se prefija un valor ε
x3+2x2+10x-20=0, y se le daría valor a x hasta llegar para la precisión con que se desea conocer la raíz y se
al resultado deseado.
aproximación a la raíz).
2.- Se calcula el nuevo punto xn=g(xa). det(Fi(fj)) 6= 0.
3.- Si xn se aproxima suficientemente a xa según 4. Existe, al menos, una base {f1,..., fN} de L tal que
aplica el algoritmo: det (Fi(fj)) 6= 0.
un criterio preestablecido, se considera que la raíz
5. {F1,..., FN} son linealmente independientes en L
Aquí se pondrá un ejemplo de como llevar acabo la c:= (a + b)/2 es xn y se termina el Proceso.
∗. (Y, por tanto, son base de L∗).
aproximación gráfica: Si f(c) = 0 o |b - a| < ε ⇒ c es el valor de la raíz o una 4.- En caso contrario, se redefine la variable xa=xn. En caso de que el P.G.I. tenga solución única, esta
5.- Se vuelve a 2.
f(x)= x3+2x2+10x-20=0 aproximación con error menor que ε/2, FIN puede caracterizarse mediante el siguiente
Si signo(f(c)) = signo(f(a)), entonces c:= a; en caso contrario, resultado:
c:= b
Ir al paso 1
 Ejemplo

• Es siempre convergente.
• Es óptimo para resolver
Siempre convergerá. una ecuación f(x)=0 cuando no se sabe nada de f, excepto • Simple
Es estable. calcular su signo. • Posee condiciones para asegurar la convergencia. Es
Ventaja Es fácil de implementar. • Requiere que f sea continua en el intervalo especificado.
Es útil cuando no se sabe nada de la función, aparte • Se basa en el Teorema de Bolzano.
condición necesaria que
|g'(x)|
• Converge más rápido que bisección
de calcular el signo de las imágenes. • Se puede establecer el límite de error.
• Es fácil de implementar.

Desventaja, con respecto al método de Bisección

• La longitud del sub-intervalo que contiene a la
raíz en general no tiende a cero, porque la mayoría
de las gráficas de las funciones son cóncavas en la
vecindad de la raíz, lo que hace que uno de los
• La convergencia depende de la magnitud de g’(x). extremos de los sub-intervalos se aproxime a la
Aunque es más rápido que el método de • Converge muy lentamente. • Necesidad de construir funciones g(x) para iterar. raíz, mientras el otro permanece fijo.
a
taj

bisección, sigue siendo un método de lenta • Permite encontrar solo una raíz, aunque existan más en Pueden existir diversas g(x), necesidad de encontrar la • No se puede prever el número de
adecuada. Se puede emplear un método sistemático iteraciones necesarias.
en

convergencia. el intervalo.
• Algunas veces la determinación para construir las funciones. g(x) = x - λ f(x) con λ = 1/
sv

del intervalo inicial no es muy fácil. max (|f '(x)|) en [a,b].

De

• A veces, no es obvio el criterio de finalización del

proceso iteractivo.
• No puede determinar raíces complejas.
• Es difícil generalizarlo para dimensiones superiores.

FANNY CECILIA RAMIREZ MARTINEZ.

 CUADRO COMPARATIVO DE LOS MÉTODOS

Métodos De : conceptos teoremas ejemplo ventajas desventajas

intervalo

bisección

aproximaciones
sucesivas

 interpolación
Es siempre convergente.
Es óptimo para resolver una ecuación f(x)=0 cuando no se sabe nada de f, excepto calcular su signo

Requiere que f sea continua en el intervalo especificado.

Se basa en el Teorema de Bolzano.

Se puede establecer el límite de error.

Es fácil de implementar.
Converge muy lentamente.Permite encontrar solo
una raíz, aunque existan más en
el intervalo.Algunas veces la determinación
del intervalo inicial no es muy fácil.A veces, no es
obvio el criterio de finalización del proceso
iteractivo.No puede determinar raíces
complejas.Es difícil generalizarlo para
dimensiones superiores.

Converge muy lentamente. ° Es siempre convergente. °

Es óptimo para resolver
Permite encontrar solo una raíz, aunque existan una ecuación f(x)=0 cuando no se
más en el intervalo. sabe nada de f, excepto calcular
su signo. °
Requiere que f sea continua en
el intervalo especificado. °Se
basa en el Teorema de Bolzano.
°Se
puede establecer el límite de
error.
°Es fácil de implementar.

Algunas veces la determinación del intervalo inicial no es muy fácil. ° Es siempre convergente. °

Es óptimo para resolver
una ecuación f(x)=0 cuando no se
A veces, no es obvio el criterio de finalización del sabe nada de f, excepto calcular
proceso iteractivo. su signo. °
Requiere que f sea continua en
No puede determinar raíces complejas.

Es difícil generalizarlo para dimensiones

superiores.
Es siempre convergente. °
s óptimo para resolver
na ecuación f(x)=0 cuando no se
abe nada de f, excepto calcular
u signo. °
equiere que f sea continua en
l intervalo especificado. °Se
asa en el Teorema de Bolzano.
°Se
uede establecer el límite de
rror.
Es fácil de implementar.

Es siempre convergente. °
s óptimo para resolver
na ecuación f(x)=0 cuando no se
abe nada de f, excepto calcular
u signo. °
equiere que f sea continua en