Solución de ecuaciones

algebraicas.
UNIDAD 2
METODOS NUMERICOS
2.1 Teoría de un método Iterativo

Un método iterativo es un método que progresivamente

va calculando aproximaciones a la solución de un
problema. En un método iterativo se repite un mismo
proceso de mejora sobre una solución aproximada:
se espera que lo obtenido sea una solución más
aproximada que la inicial. El proceso se repite sobre esta
nueva solución hasta que el resultado más reciente
satisfaga ciertos requisitos.
Las ventajas de estos métodos es que se pueden utilizar
cuando no se conoce un método para obtener la
solución en forma exacta. También se utilizan cuando el
método para determinar la solución exacta requiere
mucho tiempo de cálculo, cuando una respuesta
aproximada es adecuada, y cuando el número de
iteraciones es relativamente reducido.
2.2 Raíz de una ecuación

El método del punto medio es uno de los métodos más sencillos de

comprender y es muy conveniente para dar rápidamente con la raíz
de la ecuación dada, sin embargo, el número de cálculos aumenta
sustancialmente a medida que se desea mayor exactitud.

Definiéremos una función para calcular las raíces múltiples de una

función
Método del punto medio
Este procedimiento se basa en el teorema de Bolzano que dice que si
tenemos una función y=f(x), de variable real y continua en el intervalo [a, b],
y el signo de la función en el extremo a es distinto al signo de la función en el
extremo b del intervalo, existe al menos un valor c dentro de dicho intervalo
tal que f(c)=0, c es por tanto, la raíz buscada
Supongamos una ecuación
f(x)=0
Para hallar la raíz de la función en el intervalo (a, b), se divide el intervalo en la
mitad.
m=(a+b)/2
Pueden ocurrir uno de estos tres casos:

 Si f(m)=0 entonces m es la raíz buscada

 Si f(a) y f(m) tienen signos contrarios, como en la figura, la raíz buscada está
en el intervalo (a, m).
 Si no se cumple la condición anterior, f(b) y f(m) tendrían signos contrarios y la
raíz estaría en el intervalo (m, b).
2.3 Métodos de Intervalo

 Los métodos de los intervalos utilizan una propiedad

muy importante, consistente en el hecho del cambio
de signo 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.
MÉTODO GRÁFICO.
El método de la aproximación gráfica es el método más sencillo pero el
menos indicado, debido a que solo vas a ir dando valores a la incógnita de
una función hasta llegar al punto más cercano de la raíz.
Para este Método no hay formula alguna solo se utiliza la ecuación desea,
por ejemplo f(x)= x3+2x2+10x-20=0, y se le daría valor a x hasta llegar al
resultado deseado.
Aquí se pondrá un ejemplo de como llevar acabo la aproximación gráfica:
f(x)= x3+2x2+10x-20=0
MÉTODO DE BISECCIÓN.
Este método es el más sencillo de todos. Se basa en un sentido natural del
hombre que podría traducirse así: como el punto c esta entre a y b se podría
decir que el punto c esta en el medio de a y b, es evidente que el punto
más sencillo de ubicar dentro del intervalo (a, b) es exactamente en el punto
medio.
MÉTODO DE FALSA POSICIÓN.
Este método también conocido como Regula-Falsi corresponde a realizar
una interpolación lineal entre los puntos a y , se busca, en la recta que pasa
por los puntos [a; f(a)] y [b; f(b)], el punto c tal que su imagen f(c) se anule .
En esta expresión aparece la relación (b - a)/ (f (b) – f(a)) que es equivalente
al inverso de la derivada de primer orden de la función f.
2.4 Métodos de punto fijo

El método del punto fijo es un método iterativo que permite resolver sistemas
de ecuaciones no necesariamente lineales. En particular se puede utilizar
para determinar raíces de una función de la f(x) f(x), siempre y cuando se
cumplan los criterios de convergencia.
 Algoritmo para iteración de punto fijo
 1. Se ubica la raíz f(x) f(x) analizando la gráfica.

 2. Se despeja de manera x=g(x)x=g(x) .

 3. Obtenemos x=g(x) x=g(x) su derivada (x)(x).

 4. Resolviendo la desigualdad -1 ≤ (x) (x)} ≤ 1 obtenemos el rango de valores en los cuales esta
el punto fijo llamado R.

 5. Con R buscamos la raíz g(x)}g(x), es decir g(R)=R )=R} haciendo iteración de las operaciones.
Otros métodos y aplicaciones