UNIVERSIDAD DEL CENTRO DE VERACRUZ

INSTITUCIÓN DE EDUCACIÓN SUPERIOR INCORPORADA A LA SECRETARÍA DE EDUCACIÓN

DEL ESTADO DE VERACRUZ DE IGNACIO DE LA LLAVE
CLAVE DE LA INSTITUCIÓN: 30MSU9042R

MATERIA: MÉTODOS NUMÉRICOS

DOCENTE: MANUEL HERNÁNDEZ ZARATE

II. SOLUCIÓN DE ECUACIONES ALGEBRAICAS

Presenta:
Genaro Narciso Bajando
 2.1 TEORÍA DE UN MÉTODO ITERATIVO
Definición:

 Se refiere al proceso de iteración de una función o a las

técnicas que se usan en métodos iterativos para la
resolución de problemas numéricos.

Tipos de Métodos:
 Método de Gauss- Seidel: Es un
 Método de Jacobi: Es el método iterativo más método iterativo utilizado para resolver
simple y se aplica a sólo a sistemas cuadrados, sistemas de ecuaciones lineales similar
es decir, a sistemas con tantas incógnitas como al método de Jacobi, se va utilizando
ecuaciones. los valores de las incógnitas recién
 Usado para resolver sistema de ecuaciones calculados en la misma iteración, y no
lineales del tipo Ax = b. en la siguiente.
 2.2 RAÍZ DE UNA ECUACIÓN
Definición:

 Se define a la raíz de una ecuación a los valores

(números, funciones, conjuntos, etc.) que cumplen
con la condición indicada como una igualdad, ósea,
una ecuación.

 Se puede definir a la raíz de una ecuación como el

valor de x que hace a f(x) = 0.
 2.3 MÉTODOS DE INTERVALO
Se llaman métodos de intervalos
porque se necesitan como
mínimo dos valores que forma un
intervalo que encierra la raíz.

El método de bisección El método de la falsa posición

Parte de una función f(x) y un intervalo
[x1,x2] tal que f(x1) y f(x2) tienen signos
contrarios. Si la función es continua en
este intervalo, entonces existe una raíz de
f(x) y x1,x2.
Pretende conjugar la seguridad del
método de la bisección con la rapidez del
método de la secante. Este método, como
en el método de la bisección, parte de dos
puntos que rodean a la raíz f(x) = 0, es
decir, dos puntos x0 y x1tales que f(x0)f(x1)
< 0.
 2.4 MÉTODOS DE PUNTO FIJO

Se basa en un esquema iterativo obtenido a partir

de un reordenamiento de la función f(x).

Dado que :  f(x) = 0  puede reescribirse f(x) en la

forma:  f(x) = g(x) - x = 0 , por lo que es posible
esperar que exista un valor de xi que sea igual a
g(xi ), dicho valor corresponderá a una raíz de f(x),
y podría obtenerse a partir de un esquema
iterativo, donde cada valor se obtiene evaluando a
g(x) en el valor previo
 2.4.1 MÉTODO DE APROXIMACIONES SUCESIVAS

Dada la ecuación f(x) = 0, el método de las

aproximaciones sucesivas reemplaza esta
ecuación por una equivalente, x=g(x), definida
en la forma g(x)=f(x)+x.

Para encontrar la solución, partimos de un valor

inicial x0 y calculamos una nueva aproximación
x1=g(x0). Reemplazamos el nuevo valor
obtenido y repetimos el proceso. Esto da lugar a
una sucesión de valores , que
si converge, tendrá como límite la solución del
problema.
 2.4.2 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.
 2.4.3 MÉTODO DE NEWTON-RAPHSON

El método de Newton-Raphson es un método

abierto, en el sentido de que su convergencia
global no está garantizada. La única manera de
alcanzar la convergencia es seleccionar un
valor inicial lo suficientemente cercano a la raíz
buscada.
También puede ser usado para encontrar el
máximo o mínimo de una función, encontrando
los ceros de su primera derivada.
Iteración del método de Newton
(la función f se demuestra en azul y la línea de la
tangente está en rojo). Vemos que xn + 1 es una
aproximación mejor que xn para la raíz x de la
función f.
 2.5 OTROS MÉTODOS

Método de Von Mises

El método de Newton tiene algunas variantes que

dan origen a otros métodos, un caso especial en el
cual el método de Newton puede presentar
problemas en su aplicación, es cuando los puntos
Xi están muy alejados dela solución o bien f^1 (x) es
cercana a cero.

Para resolver este problema Von Mises propuso

sustituir el denominador f^1 (Xi) por f^1 (Xo). Por lo
tanto la ecuación del método es: