CUADRO COMPARATIVO MÉTODOS LINEALES Y NO LINEALES

Universidad Politécnica de Chiapas

Ingeniería Petrolera

“Cuadro comparativo de métodos para

resolver ecuaciones lineales y no
lineales”

CUADRO COMPARATIVO
Métodos numéricos

AUTOR
Raí Emmanuel López Jiménez

MAESTRO
Ing. Katie Rocío Peña Pineda

Director: Jhonnathan A. León Ortega

Suchiapa, Chiapas
17 de octubre, 201
 CUADRO COMPARATIVO MÉTODOS LINEALES Y NO LINEALES
Ecuaciones lineales Ecuaciones no lineales Generalidades
Se calcula el punto medio
m del intervalo [a,b] y se
evalúa f(m) si ese valor es
igual a cero, ya hemos
encontrado la raíz Divide intervalos a la mitad
buscada. y seleccionando el sub-
En caso de que no lo sea, intervalo obtiene la raíz.
verificamos si f(m) tiene
signo opuesto con f(a) o
con f(b)
_________ Se redefine el intervalo [a,
BIPARTICIÓN b] como [a, m] ó [m, b]
según se haya
determinado en cuál de
estos intervalos ocurre un
cambio de signo.
Con este nuevo intervalo
se continúa
sucesivamente
encerrando la solución en
un intervalo cada vez más
pequeño, hasta alcanzar
la precisión deseada
El procedimiento empieza Se ubica la raíz de f(x)
con una estimación o analizando la gráfica.
conjetura inicial de x, que Se despeja de manera:
es mejorada por iteración x=g(x).
_________ hasta alcanzar la Obtenemos de x=g(x)} su
convergencia. Para que derivada g’(x)}.
PUNTO FIJO converja, la derivada Resolviendo la
(dg/dx)} debe ser menor desigualdad -1 ≤ g’(x)} ≤ 1
que 1 en magnitud (al obtenemos el rango de
 CUADRO COMPARATIVO MÉTODOS LINEALES Y NO LINEALES
menos para los valores x valores en los cuales está
que se encuentran durante el punto fijo llamado R.
las iteraciones. La Con R buscamos la raíz en
convergencia será g(x), es decir g(R)=R}
establecida mediante el haciendo iteración de las
requisito de que el cambio operaciones.
en x de una iteración a la
siguiente no sea mayor en
magnitud que alguna
pequeña cantidad ε
Se definen dos puntos por Se utilizan para que Se grafican los puntos
los que pasa una recta. precisamente se dados sobre el plano
determine la exactitud de cartesiano.
las iteraciones en los
sistemas no lineales.
GRAFICO
 CUADRO COMPARATIVO MÉTODOS LINEALES Y NO LINEALES
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
SECANTE gráfica de la función. En la
__________________ imagen de arriba a la
derecha se toman los
puntos iniciales x0 y x1, se
construye una línea por los
puntos (x0, f(x0)) y (x1,
f(x1)). En forma punto-
pendiente, esta línea tiene
la ecuación mostrada
anteriormente.
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, y un nuevo valor.
Seguimos este proceso,
hasta llegar a un nivel
suficientemente alto de
precisión (una diferencia lo
suficientemente pequeñas
entre xn y xn-1)
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
 CUADRO COMPARATIVO MÉTODOS LINEALES Y NO LINEALES
NEWTON-
RAPHSON ______________
Ir a la columna no cero
extrema izquierda
Si la primera fila tiene un
cero en esta columna,
intercambiarlo con otra
que no lo tenga.
GAUSS Luego, obtener ceros
debajo de este elemento
delantero, sumando
múltiplos adecuados del
renglón superior a los
renglones debajo de él.
Cubrir el renglón superior y
repetir el proceso anterior
con la submatriz restante.
Se traza una tangente
desde el punto [xi, f(xi)] de
la curva. Por lo común, el
punto donde esta tangente
cruza el eje x representa
una aproximación
mejorada de la raíz.
___________
Se sustituye datos.
Igualar a Cero la ecuación
.para obtener f(x) = 0
Graficar o tabular para
obtener una 1ra
aproximación a la raíz
buscando, Xo (valor
cercano a la raíz)
Se deriva la función f(x)
para obtener f '(x).
Se aplica la ecuación de
recurrencia que utiliza el
método.
Algoritmo del álgebra
lineal para determinar las
soluciones de un sistema
de ecuaciones lineales,
encontrar matrices e
inversas. Un sistema de
ecuaciones se resuelve
por el método de Gauss
cuando se obtienen sus
soluciones mediante la
reducción del sistema
dado a otro equivalente en
el que cada ecuación tiene
una incógnita menos que
la anterior.
 CUADRO COMPARATIVO MÉTODOS LINEALES Y NO LINEALES
Repetir con el resto de los
renglones (en este punto
la matriz se encuentra en
forma escalonada).
Comenzando con el último
renglón no cero, avanzar
hacia arriba: para cada
renglón obtener 1
delantero e introducir
ceros arriba de éste
sumando múltiplos
correspondientes a los
renglones
correspondientes

Se implementan variantes es una forma de

en cuanto a los valores factorización de una matriz
iniciales d la diagonal qu como el producto de una
tomen las matrices L y U. matriz triangular inferior y
una superior. Debido a la
inestabilidad de este
LU método, deben tenerse en
cuenta algunos casos
______________ especiales, por ejemplo, si
uno o varios elementos de
la diagonal principal de la
matriz a factorizar es cero,
es necesario pre
multiplicar la matriz por
una o varias matrices
elementales de
permutación.
 CUADRO COMPARATIVO MÉTODOS LINEALES Y NO LINEALES
La sucesión se construye La base del método
descomponiendo la matriz consiste en construir una
del sistema A en la forma sucesión convergente
siguiente: A=D+R definida iterativamente. El
Donde D, es una matriz límite de esta sucesión es
diagonal y R, es la suma precisamente la solución
de una matriz del sistema. A efectos
triangularinferior L y una prácticos si el algoritmo se
matriz triangular superior, detiene después de un
luego R=L+U número finito de pasos se
Cabe destacar que al llega a una aproximación
JACOBI calcular xi(k+1) se al valor de x de la solución
necesitan todos los del sistema.
elementos en x(k),
excepto el que tenga el
mismo i. Por eso, al
contrario que en el método
Gauss-Seidel, no se
puede sobrescribir xi(k)
con xi(k+1), ya que su
valor será necesario para
el resto de los cálculos.
Esta es la diferencia más
significativa entre los
métodos de Jacobi y
Gauss-Seidel. La cantidad
mínima de
almacenamiento es de dos
vectores de dimensión n, y
será necesario realizar un
copiado explícito.