UNIVERSIDAD POLITCNICA DE CHIAPAS

UNIVERSIDAD POLITCNICA DE CHIAPAS

DEPTO. INGENIERA PETROLERA

Tema:

CUADRO COMPARATIVO DE LOS MTODOS PARA RESOLVER SISTEMAS DE ECUACIONES LINEALES Y NO LINEALES
MATERIA: MTODOS NUMERICOS

4B

P R E S E N T A:

HIRAM JIMENEZ ESPINOSA

DAVID URIEL SOTERO HERNANDEZ
 CUADRO COMPARATIVO DE LOS MTODOS PARA RESOLVER SISTEMAS DE ECUACIONES LINEALES Y NO LINEALES
Ecuacin lineal: A aquella que tiene la forma de un polinomio de primer grado, es decir, las incgnitas no estn elevadas a potencias,
ni multiplicadas entre s, ni en el denominador. *Como es bien sabido, las ecuaciones lineales con 2 incgnitas representan una recta
en el plano cartesiano. Representacin grfica de la recta x + 2y = 3
Un sistema de ecuaciones es no lineal : cuando al menos una de sus ecuaciones no es de primer grado .

E
Sustitucin Igualacin Reduccin Mtodo Mtodo de
C

U
grfico Gauss
A
Este mtodo consiste en Este mtodo es muy ste mtodo es para Slo se utiliza Este mtodo consiste en
C
despejar alguna de las parecido al de sistemas lineales y de con dos convertir un sistema lineal
I incgnitas en una ecuacin (de sustitucin, consiste en dos incgnitas (dos incgnitas. de n ecuaciones con n
preferencia la incgnita que despejar de las dos ecuaciones), consiste en incgnitas en uno en dnde
O
tenga menor coeficiente) y ecuaciones la misma utilizar productos y Los pasos son la primera ecuacin tiene n
N sustituir su valor en otra incgnita e igualarlas, divisiones para hacer los siguientes: incgnitas, la siguiente n-1
ecuacin. para obtener el valor de que en las dos y as sucesivamente hasta
E
la segunda incgnita y ecuaciones una 1.- Despejar y que la ltima tiene slo 1
S Si tuviramos un sistema con despus sustituirlo en incgnita tenga el mismo en las dos incgnita. Para resolver se
ms de dos incgnitas, la cualquiera de las coeficiente, pero ecuaciones. parte de la ltima ecuacin
incgnita despejada se sustituye ecuaciones que diferente signo, y luego y se van sustituyendo los
L despejamos. sumar las dos
en todas las dems ecuaciones 2.-Construir la valores para calcular las
I excepto en la que se despej, y ecuaciones para que as grfica para dems incgnitas.
ahora se tendra un sistema, Ejemplo esa incgnita se elimine cada ecuacin, Ejemplo:
N pero con una ecuacin y una y nos quede una sola obteniendo la
E incgnita menos, este mtodo se ecuacin con una tabla de valores
puede repetir hasta llegar a la incgnita. de cada una.
A solucin. La matriz ampliada del
Ejemplo sistema es
L Despejamos x:
Ejemplo
E
Tenemos el siguiente sistema
S
E de ecuaciones 3.- Representar
las dos rectas
C en una grfica.

U Multiplicamos la primera
ecuacin
A
de la misma dimensin que
C por -5 y obtenemos: el sistema (2x3). La lnea
Si las rectas
se cortan, el
vertical separa la matriz de
I Primero despejamos una
punto de coeficientes del vector de
Igualamos y
O variable, en este caso la corte son trminos independientes.
simplificamos:
Ahora sumamos las dos los valores
N z de la primera ecuacin ecuaciones: de x y y. Realizamos operaciones
Si son la elementales fila para
E misma obtener la matriz en
ya que tiene coeficiente 1:
recta, hay forma escalonada
S infinitas
reducida
soluciones
Sustituimos z en las que son las
coordenada Multiplicamos la primera
L fila por 1/5 y la segunda
otras dos ecuaciones: s de los
I puntos de por 1/3
Sustituimos:
esa recta.
N Si las rectas
son
E Sustituimos: paralelas,
no hay Sumamos a la segunda fila
A Simplificamos y despejamos Nuestros resultados soluciones
son : la primera
reales.
L otra incgnita: x = 3, y = 2
E
Ejemplo:
S Nuestros resultados 1.- Para la
son ecuacin Multiplicamos la segunda
x = 3, y = 2 2x + y = 5, si fila por 5/7
x=0,
E 2(0) + y = 5, el
primer producto
C es cero, y
Sustituimosx en la otra y = 5, entonces,
U ecuacin y simplificamos: el punto es (0, 5)
si
A
C
I x=2, 2(2) + y = 5 Sumamos a la primera fila
O 4 + y = 5 y = 5 la segunda fila multiplicada
4 por -2/5
N y = 1, de donde
el otro punto es
E (2, 1)

S
Esta ltima matriz
equivalente ya tiene forma
L escalonada reducida y nos
permite ver rpidamente los
I Ahora sustituimos y en las rangos de la matriz de
ecuaciones que antes coeficientes y de la
N despejamos
ampliada.
E
Calculamos los rangos de la
A matriz coeficientes y de la
matriz ampliada
L
E Nuestros resultados son:
x = 2, y = 3, z = 1
S
Por el Teorema de Rouch-
Frobenius, el sistema es
compatible determinado.
 La matriz obtenida
representa el sistema

C
MTODO DE MTODO DE PUNTO MTODO DE NEWTON-RAPHSON
U MTODO DE REGLA FALSA MTODO
A
BISECCIN
Dada una El mtodo del punto En los ejercicios se calcula En clculo numrico, el mtodo de se considera
C determinada fijo es un mtodo una raiz de una cierta funcin la regula falsi (regla del falso) una funcin
I
SECANTE
funcin continua iterativo que permite en un intervalo determinado, o falsa posicin es un mtodo que tiene al
en un intervalo resolver sistemas de partiendo de una aproximacin iterativo de resolucin numrica de menos una
O dado, que tiene al ecuaciones no inicial dada. La solucin se ecuaciones no lineales. El mtodo raiz en el
N menos una raiz necesariamente pide con seis cifras decimales combina el mtodo de biseccin y intervalo en
en dicho lineales. En particular se correctas, para lo que se el mtodo de la secante. estudio. Se
E
intervalo, se puede utilizar para construye una tabla con los obtienen las
obtiene una determinar races de valores de las iteraciones Como en el mtodo de biseccin, se diferentes
S
sucesin de una funcin de la sucesivas, incluyendo tambin parte de un intervalo inicial [a0,b0] iteraciones y
puntos que se forma f(x), siempre y columnas para las con f(a0) y f(b0) de signos opuestos, se llevan a
N
van aproximando cuando se cumplan los estimaciones de los valores una tabla que
lo que garantiza que en su interior
O a una solucin criterios de absoluto y relativo, as como la contiene las
hay al menos una raz
buscada en el convergencia. constante de error asinttico. diferentes
(vase Teorema de Bolzano). El
intervalo. Los En general, el ejercicio parte iteraciones
L
algoritmo va obteniendo
puntos de dicha de ambos extremos del obtenidas, as
Sea g : [a, b] [a, b] sucesivamente en cada paso un
I sucesin se intervalo y obtiene las intervalo ms pequeo [ak, bk] que como las
obtienen verificando: correspondientes tablas. Al estimaciones
N |g(x) g(y)| L |x y| x, sigue incluyendo una raz de la
calculando el final, se dan las grficas del funcin f. de los errores
y [a, b] con 0 L < 1
E punto medio del funcionamiento del algoritmo, absoluto y
(2.5) A partir de un intervalo [ak, bk] se
A
intervalo actual Entonces, hasta donde sea posible relativo que
que se est representarlo. En algunos calcula un punto interior ck: corresponden
1. Existe una unica raz
L considerando. La real de la ecuacion x = g(x) casos, se puede seguir a la iteracin.
E convergencia es (punto fijo de g) en [a, b]. fcilmente el esquema A la grfica
S
E lineal y puede ser 2. El metodo (2.4) genera iterativo, y en otros resulta de la funcin
aproximaciones que
Dicho punto es la interseccin de la
lenta. Se menos sencillo. Hay varios recta que pasa por (a,f(ak)) y se le aaden
C construye una convergen al punto fijo de ejemplos que coinciden con los puntos
g(x); es decir, limn (b,f(bk)) con el eje de abscisas (igual
tabla (con un los vistos en el mtodo de la obtenidos, y
U xn = r = g(r) a como se hace en el mtodo de la
nmero mximo secante, de forma que se las diferentes
secante).
de 30 iteraciones) pueden comparar las secantes que
A Se evala entonces f(ck). Si es
y para cada soluciones encontradas. Para resultan al
C iteracin se algunos de estos ejemplos, se suficientemente pequeo, ck es la dibujar el
consideran los ha debido modificar un raz buscada. Si no, el prximo segmento
I errores. Por extremo del intervalo para que intervalo [ak+1, bk+1] ser: que une las
ltimo, los datos se produzca la convergencia. dos ltimas
O obtenidos se Tambin, se han incluido [ak, ck] si f(ak) y f(ck) tienen iteraciones:
llevan a una algunos ejemplos en los que el signos opuestos; (xn-1, f(xn-1)) y
N grfica en la que algoritmo converge a races [ck, bk] en caso contrario. (xn, f(xn)). El
se puede apreciar diferentes segn sea el punto de
E
la sucesin de extremo del intervalo elegido Ejemplo 1 corte de este
puntos que van Usar el mtodo de la regla falsa para segmento con
S
convergiendo al aproximar la raz de , el eje de
valor pedido de la abscisas 'x'
comenzando en el intervalo y hasta
raiz. es la abscisa
N Ejemplo: que . de la nueva
Solucin iteracin
O La funcin A continuacin, presentamos Este es el mismo ejemplo 1 del mtodo de obtenida
f(x) =xsenx 1 la solucin aproximada de la biseccin. As pues, ya sabemos
(xn+1, f(xn+1)).
tiene un cero en algunas ecuaciones con el que es contnua en el intervalo
el intervalo mtodo: dado y que toma signos opuestos en los
L extremos de dicho intervalo. Por lo tanto
[0,2],porque podemos aplicar el mtodo de la regla
I f(0) = -1 y falsa.
f(2)=0.818595.. Calculamos la primera aproximacin: Ejemplo:
N Calculemos
mediante 5
E pasos del
A mtodo de la
Puesto que solamente tenemos una secante una
aproximacin, debemos seguir con el
L proceso. aproximacin
Observaciones sobre el
de la solucin
Mtodo de Newton-Raphson
E del problema
R= 0.0035087 Es el ms rpido As pues
, de la
S
E Requiere que f 0 (s) evaluam oscilacin
6= 0 os amortiguada
C
Elegir x0 puede ser Y hacemos nuestra tabla de signos: de una
U delicado estructura:
La acotacin del error f (t) =10
A es complicada e^1/2*cos2t
C El criterio de parada De donde vemos que la raz se encuentra
4 = 0.
ms usual es la Tomando x0
I en el intervalo . = 0 y x1 = 1,
repeticin de cifras. Con este nuevo intervalo, calculamos la
se obtiene la
O nueva aproximacin:
siguiente
N sucesin de
aproximacion
E es:
S f (t) = 10 e t 2
cos 2t 4 =
En este momento, podemos calcular el
primer error aproximado: 0. Tomando
N x0 = 0 y x1 =
1, se obtiene
O la siguiente
sucesin de
Puesto que no se cumple el objetivo aproximacion
L seguimos con el proceso. es:
Evaluamos , x2 =
I y hacemos la tabla de signos:
0.479078
N x3 =
0.517905
E x4 =
A De donde vemos que la raz se encuentra 0.513640
x5 =
L en el intervalo , con el 0.513652,
cual, podemos calcular la nueva
aproximacin: con lo cual
E
podemos
S afirmar que
una
aproximacin
con cuatro
decimales
 Y el error aproximado: exactas de la
solucin es
ECUACIONES 0.5126.
NO LINEALES
Como se ha cumplido el objetivo,
conclumos que la aproximacin buscada
es: