Está en la página 1de 5

Método de la regla falsa.

Este método es similar al de la bisección salvo que la siguiente


iteración se toma en la intersección de una recta entre el par de
valores x y el eje de las abscisas en lugar de tomar el punto medio.
El reemplazo de la curva por una línea recta da una “posición falsa”
de la raíz, de aquí el nombre de método de la regla falsa. Para
aplicarlo se eligen los extremos xL y xU del intervalo entre los que
se encuentra la raíz, verificando que se cumpla que f(xL). f(xU) < 0.
Si se observa la Figura 3.3, por semejanza de triángulos, puede
escribirse la siguiente igualdad: M U U M L L x x f(x ) x x f(x ) − = −
(3.1) Y despejando de la expresión (3.1) el valor de xM, que es una
aproximación de la raíz, se obtiene la siguiente fórmula de iteración
o recurrencia: f(x ) f(x ) x x x x f(x ) U L U L M U U − − = − (3.2)
El valor de xM, calculado con la ecuación (3.2), reemplaza a uno de
los dos valores, xL o xU que produzca un valor de la función que
tenga el mismo signo de f(xM). De esta manera los valores xL y xU
siempre encierran a la raíz. ‚ Si f(xM)=0 el proceso termina. ‚ Si
f(xM) tiene el mismo signo de f(xL), el próximo paso es elegir xL =
xM y xU = xU. ‚ Si f(xM) tiene el mismo signo de f(xU) el próximo
paso es elegir xL = xL y xU = xM
Método de bisección

El método de bisección busca la solución de una ecuación en el


intervalo [a,b] suponiendo que el signo de f(a) es distinto que el
signo de f(b), es decir, f(a)*f(b)
Si f(a)*f(b)>0 no se debe aplicar el algoritmo. En caso de aplicar el
algoritmo, este consiste en obtener el punto medio del intervalo
(m= a+b/2) y hacer que uno de los extremos del intervalo sea este
nuevo punto calculado: si f(a) *f(m)

Método de gauss jordan


El método de Gauss-Jordan utiliza operaciones con matrices para
resolver sistemas de ecuaciones de n número de variables. Para
aplicar este método solo hay que recordar que cada operación que
se realice se aplicara a toda la fila o a toda la columna en su caso.
El objetivo de este método es tratar de convertir la parte de la matriz
donde están los coeficientes de las variables en una matriz
identidad. Esto se logra mediante simples operaciones de suma,
resta y multiplicación. El procedimiento es el siguiente: Primero se
debe tener ya el sistema de ecuaciones que se quiere resolver y
que puede ser de n número de variables por ejemplo: -3x+3y+2z=1
4x+y-z=2 x-2y+z=3 Se acomodan los coeficientes y los resultados
en una matriz: En el ejemplo, el -3 de la primera matriz se tiene que
convertir en un 1, según la matriz identidad, así que hay que dividir
entre -3, pero como una operación se aplica a toda la fila, entonces
toda la primera fila se tiene que dividir entre –3: Después, como se
ve en la matriz identidad, hay que hacer 0 toda la columna debajo
del 1, y se hace multiplicando por algo la fila de arriba y sumándola
a la fila de abajo. En este caso, se multiplica por -4 la fila de arriba y
se suma con la correspondiente posición de la fila de abajo: (-3 3 2
1 4 1 -1 2 1 -2 1 3)

Método de gauss seidel


El Método de Gauss-Seidel consiste en hacer iteraciones, a partir
de un vector inicial, para encontrar los valores de las incógnitas
hasta llegar a una tolerancia deseada, la diferencia radica en que
cada vez que se desee encontrar un nuevo valor de una xi, además
de usar los valores anteriores de las x, también utiliza valores
actuales de las x encontradas antes (desde x0 hasta xi-1). La
ecuación es la siguiente:

El método de Gauss-Seidel surgio como una modificación del


método de Jacobi que acelera la convergencia de éste.

El método de Gauss-Seidel recorta sustancialmente el número de


iteraciones a realizar para obtener una cierta precisión en la
solución. Evidentemente los criterios de convergencia son similares
a los de Jacobi.
Este criterio no solo se aplica a las ecuaciones lineales que se
resuelven con el método de Gauss-Seidel sino también para el
método iterativo del punto fijo y el método de jacobi. Por tanto, al
aplicar este criterio sobre las ecuaciones de Gauss-Seidel y
evaluando con respecto a cada una de las incógnitas, obtenemos la
expresión siguiente:

El valor absoluto de las pendientes en la ecuación, deben ser menor


que la unidad para asegurar la convergencia.

Método de la tangente
También conocidas como el método de newton-Raphson. Es un
procedimiento para encontrar la raíz de una función. Empezando
por un punto inicial estimado, el cual se acerca al valor exacto
en cada aproximación hacia la raíz, por medio de las rectas
tangentes a la función. El método de la tangente pertenece al
concepto de métodos abiertos, ya que se basan en una fórmula
y que requiere únicamente un solo valor para encontrar la
solución, pero que no existe la condición de que deben de
contener a la raíz. Por lo que es recomendable como en todos
los métodos de aproximación de tener un máximo de veces de
convergencias o un valor que determine el error de la solución
encontrada.
Método de la secante
Se basa en la fórmula de Newton-Raphson, pero evita el calculo de
la derivada usando la siguiente aproximación.

Sustituyendo en la formula Newton-Raphson, obtenemos:

Nótese que para poder calcular el valor de Xi+1 necesitamos


conocer  los dos valores anteriores Xi y Xi-1 .

La diferencia entre una y otra es que mientras el método de la falsa


posición trabaja sobre intervalos cerrados, el método de la secante es
un proceso iterativo y por lo mismo,  encuentra la aproximación casi
con la misma rapidez que el método de Newton-Raphson.

Claro, corre el mismo riesgo de éste último de no converger a la raíz,


mientras que el método de la falsa posición es más seguro.

El método se basa en obtener la ecuación de la recta que pasa por los


puntos (xn−1), f(xn−1)) y (xn, f(xn)). A dicha recta se le llama secante
por cortar la gráfica de la función. Posteriormente se escoge como
siguiente elemento de la relación de recurrencia, xn+1, la intersección
de la recta secante con el eje de abscisas obteniendo la fórmula.

Este método, a diferencia del de bisección y regla falsa, casi


nunca falla ya que solo requiere de 2 puntos al principio, y
después el mismo método se va retroalimentando. Lo que
hace básicamente es ir tirando rectas secantes a la curva de
la ecuación que se tiene originalmente, y va checando la
intersección de esas rectas con el eje de las X para ver si es
la raíz que se busca.

El método de la secante parte de dos puntos (y no sólo uno


como el método de Newton) y estima la tangente (es decir, la
pendiente de la recta) por una aproximación de acuerdo con
la expresión grafica siguiente:

En la siguiente iteración, emplearemos los puntos x1 yx2 para


estimar un nuevo punto más próximo a la raíz de acuerdo con
la ecuación de arriba. En la figura se representa
geométricamente este método.

En general, el método de la secante presenta las mismas


ventajas y limitaciones que el método de Newton-Raphson.

También podría gustarte