Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Metodos Numericos

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 19

ndice

Eliminacin Gauss simple...2


Mtodos de eliminacin...3
Sistemas de ecuaciones no lineales.5
Gauss Jordn7
Descomposicin Lu.9
Matriz inversa.....11
Gauss Seidel..14
Referencias bibliogrficas....19

Eliminacin de gauss simple segn chapra y canale:


Implica una combinacin de ecuaciones para eliminar las incgnitas. Aunque ste
es uno de los mtodos ms antiguos para resolver ecuaciones lineales
simultneas, contina siendo uno de los algoritmos de mayor importancia, y es la
base para resolver ecuaciones lineales en muchos paquetes de software
populares.
Eliminacin de gauss simple segn autor Daniel D. McCracken, William S.
Dorn:
El mtodo de eliminacin Gaussiana (simple), consiste en escalonar la matriz
aumentada del sistema: para obtener un sistema equivalente donde la notacin se
usa simplemente para denotar que el elemento cambi. Se despejan las
incgnitas comenzando con la ltima ecuacin y hacia arriba. Por esta razn,
muchas veces se dice que el mtodo de eliminacin Gaussiana consiste en la
eliminacin hacia adelante y sustitucin hacia atrs.
Ejemplo 1 segn autor Daniel D. McCracken, William S. Dorn:

Eliminacin de gauss simple segn autor Rodolfo Luthe, Antonio Olivera y


Fernando Schutz
Es el mtodo finito, ms antiguo y mejor conocido de solucin de ecuaciones
lineales simultaneas.
Ejemplo 2 segn autor Rodolfo Luthe, Antonio Olivera y Fernando Schutz:
x + 2y + 3z = 1
4x + 5y + 6z= 2
7x + 8y + 10z = 5

La solucin del sistema de ecuaciones sera x= 7, y= 18, y z= 10.


Mtodos de eliminacin segn chapra y canale:
Mientras que hay muchos sistemas de ecuaciones que se pueden resolver con la
eliminacin de Gauss simple, existen algunas dificultades que se deben analizar,
antes de escribir un programa de cmputo general donde se implemente el
mtodo. Aunque el siguiente material se relaciona en forma directa con la
eliminacin de Gauss simple, la informacin tambin es relevante para otras
tcnicas de eliminacin.
Divisin entre cero
La razn principal por la que se le ha llamado simple al mtodo anterior se debe a
que durante las fases de eliminacin y sustitucin hacia atrs es posible que
ocurra una divisin entre cero.
Mtodos de eliminacin segn autor Daniel D. McCracken, William S. Dorn
El mtodo de eliminacin consiste primeramente en eliminar una de las
variables x o y, queda una ecuacin con una sola variable, se resuelve, el valor
encontrado se sustituye en una de la ecuaciones originales para hallar el valor de
la otra variable.

Ejemplo 1 segn autor Daniel D. McCracken, William S. Dorn:

Restamos y resolvemos la ecuacin:

Sustituimos el valor de y en la segunda ecuacin inicial.

Solucin:

Mtodos de eliminacin segn autor Bernard Kolman, David R. Hill


Es una tcnica matemtica para resolver sistemas de ecuaciones lineales. La
estrategia es utilizar la adicin o la sustraccin (a veces con la ayuda de la
multiplicacin) con el fin de combinar ecuaciones y eliminar una (o ms) de las
variables y reducir el problema a una sola variable. Una vez que se logra encontrar
una de las variables de un sistema, entonces se sustituye en el sistema para
resolver las variables restantes.
Ejemplo 2 segn autor Bernard Kolman, David R. Hill:
x-3y=0
2x-y=5
Para eliminar x, se multiplica la primera ecuacin por -2 y la segunda ecuacin
por 1 (o se deja igual)
x-3y=0 (por -2)
2x-y=5 (por 1)

luego, se suman las dos ecuaciones:

Ahora se sustituye y = 1 en la primera ecuacin (o en la segunda) y queda x 3(1) = 0


Conjunto solucin: (3, 1) x = 3, y = 1
Sistema de ecuaciones no lineales segn Chapra y Canale
4

La solucin de este sistema consiste en un conjunto de valores x que hacen todas


las ecuaciones igual a cero.
Como se describi en la seccin 6.5.2, un procedimiento para resolver tales
sistemas se basa en la versin multidimensional del mtodo de Newton-Raphson.
As, se escribe para cada ecuacin una expansin de la serie de Taylor.
Sistema de ecuaciones no lineales segn autor Antonio Nieves Hurtado,
Federico C. Dominguez Sanchez.
Un sistema de ecuaciones es no lineal, cuando al menos una de sus
ecuaciones no es de primer grado .
Ejemplo 1 segn autor Antonio Nieves Hurtado, Federico C. Dominguez
Sanchez:

1 Se despeja una incgnita en una de las ecuaciones,


preferentemente en la de primer grado .
y = 7 x
2 Se sustituye el valor de la incgnita despejada en la otra
ecuacin.
x 2 + (7 x) 2 = 25
3 Se resuelve la ecuacin resultante.
x 2 + 49 14x + x 2 = 25
2x 2 14x + 24 = 0
x 2 7x + 12 = 0

4 Cada uno de los valores obtenidos se sustitu ye en la otra


ecuacin, se obtienen as los valores correspondientes de la otra
incgnita.
x = 3

y = 7 3

y = 4

x = 4

y = 7 4

y = 3

Sistema de ecuaciones no lineales segn autor Bernard Kolman, David R.


Hill
Sistema de ecuaciones en el que una o ambas de las ecuaciones que forman el
sistema es una ecuacin no lineal, es decir, cuando alguna de las incgnitas que
forman parte de la ecuacin no son de primer grado. Por tanto en este tipo de
sistemas nos podemos encontrar polinomios de segundo grado, races,
logaritmos, exponenciales.
ejemplo 2 segn autor Bernard Kolman, David R. Hill:

y = 7 x
x 2 + (7 x) 2 = 25
x 2 + 49 14x + x 2 = 25
2x 2 14x + 24 = 0
x 2 7x + 12 = 0

x = 3

y = 7 3

y = 4

x = 4

y = 7 4

y = 3

Gauss-Jordan segn autor Chapra y canale:


6

El mtodo de Gauss-Jordan es una variacin de la eliminacin de Gauss. La


principal diferencia consiste en que cuando una incgnita se elimina en el mtodo
de Gauss-Jordan, sta es eliminada de todas las otras ecuaciones, no slo de las
subsecuentes. Adems, todos los renglones se normalizan al dividirlos entre su
elemento pivote. De esta forma, el paso de eliminacin genera una matriz
identidad en vez de una triangular (figura 9.9).
Gauss-Jordan segn autor Rodolfo Luthe, Antonio Olivera y Fernando
Schutz
Es un mtodo exacto para resolver sistemas lineales, bsicamente consisten en
sitematizar 1 teorema fundamental de equivalencia.
Ejemplo 1 segn autor Rodolfo Luthe, Antonio Olivera y Fernando Schutz:

Gauss-Jordan segn autor Daniel D. McCracken, William S. Dorn


Es un mtodo por el cual pueden resolverse sistemas de ecuaciones lineales con
n nmeros de variables, encontrar matrices y matrices inversas, en este caso
desarrollaremos la primera aplicacin mencionada.
Ejemplo 2 segn autor Daniel D. McCracken, William S. Dorn:

Descomposicin Lu segn Chapra y canale:


Los mtodos de descomposicin LU separan el tiempo usado en las eliminaciones
para la matriz [A] de las manipulaciones en el lado derecho {B}. Una vez que [A]
se ha descompuesto, los mltiples vectores del lado derecho {B} se pueden
evaluar de manera eficiente. El hecho de que la misma eliminacin de Gauss se
puede expresar como una descomposicin
LU es muy interesante. Antes de mostrar cmo se puede realizar esto, demos
primero una demostracin matemtica de la estrategia de descomposicin.
Descomposicin Lu segn autor Bernard Kolman, David R. Hill
El principal recurso de la descomposicin Lu es que el paso de la eliminacin que
toma mucho tiempo se puede formular de tal manera que involucre operaciones
solo con la matriz de coeficientes (A). La descomposicin Lu proporciona un medio
eficiente para calcular matriz inversa.
Ejemplo 1 segn autor Bernard Kolman, David R. Hill:
Encontrar los valores de x1, x2 y x3 para el siguiente sistema de ecuaciones:

[A] =

ITERACIN 1
factor 1 = (a21 / a11) = 5 / 4 = 1.25
8

factor 2 = (a31 / a11) = 1 / 4 = 0.25

Ahora ya se tiene la matriz [U] y la matriz [L]. El siguiente paso es resolver


Ly = b para encontrar la matriz y. En pocas palabras es como que se pidiera
resolver el siguiente sistema de ecuaciones, encontrando los valores de y1, y2 y
y3:

Al resolver el sistema anterior, se obtienen los siguientes valores para y1, y2 y y3:

El ltimo paso es resolver Ux = y para encontrar la matriz x. En otras palabras es


como que se pidiera resolver el siguiente sistema de ecuaciones, encontrando los
valores de x1, x2 y x3:

La solucin del sistema es:

Descomposicin Lu segun Daniel D. McCracken, William S. Dorn

Es una forma de expresar las trasformaciones del mtodo de gauss-jordan por


medio de ecuaciones matriciales, lo que implica una reduccin notable de las
operaciones propias y naturalmente en el diseo del algoritmo.
Ejemplo 2 segun Daniel D. McCracken, William S. Dorn:

Originalmente se tena:

Debido a que [A] = [L][U], al encontrar [L] y [U] a partir de [A] no se altera en nada
la ecuacin y se tiene lo siguiente:

Por lo tanto, si Ax = b, entonces LUx = b, de manera que Ax = LUx = b.

Matriz inversa segn Chapra y Canale:


En el estudio de las operaciones con matrices (seccin PT3.2.2), vimos que si una
matriz [A] es cuadrada, existe otra matriz [A]1, conocida como la inversa de [A],
para la cual [A][A]1 = [A]1[A] = [I] . Ahora se enfocar el anlisis hacia el modo
en que la matriz inversa se calcula numricamente. Despus se explorar cmo
se utiliza para el diseo en ingeniera.
La inversa se puede calcular en forma de columna por columna, generando
soluciones con vectores unitarios como las constantes del lado derecho.

10

Matriz inversa segn Rodolfo Luthe, Antonio Olivera y Fernando Schutz


Sea A una matriz cuadrada no singular, es decir que su determinante sea diferente
de cero. Por definicin se tiene que A^-1 es la inversa de A.
Ejemplo 1 segn Rodolfo Luthe, Antonio Olivera y Fernando Schutz:

1. Construir una matriz del tipo M = (A | I)

2. Utilizar el mtodo Gauss para transformar la mitad izquierda,


A, en la matriz identidad, y la matriz que resulte en el lado
derecho ser la matriz inversa: A 1 .

F2 F1

F3 + F2

F2 F3
11

F1 + F2

(1) F 2

La matriz inversa es:

Matriz inversa segun Daniel D. McCracken, William S. Dorn


Se dice que una matriz cuadrada A es inversible, si existe una matriz B con la
propiedad de que AB = BA = I siendo I la matriz identidad. Denominamos a la

12

matriz B la inversa de A y la denotamos por A-1. Una matriz se dice que es


inversible o regular si posee inversa. En caso contrario, se dice que es singular.
Ejemplo 2 segun Daniel D. McCracken, William S. Dorn:

Gauss-Sidel segn
El mtodo de Gauss-Seidel es el mtodo iterativo ms comnmente usado.
Suponga que se da un sistema de n ecuaciones:
[A]{X} = {B}.Suponga que se limita a un conjunto de ecuaciones de 3 3. Si los
elementos de la diagonal no son todos cero, la primera ecuacin se puede
resolver para x1, la segunda para x2 y la tercera para x3, para obtener

Gauss-Sidel segn Rodolfo Luthe


13

Este mtodo es en general al de jacobi, la diferencia consiste en que una vez que
se calcula la componente Xi^k-1, se usa inmediatamente en la misma iteracin.
Ejemplo1 segn Rodolfo Luthe
Resolver el siguiente sistema de ecuacin por el mtodo Gauss-Seidel utilizando
un
= 0.001.
0.1 X1 + 7.0 X2 - 0.3 X3 = -19.30
3.0 X1 - 0.1 X2 - 0.2 X3 = 7.85
0.3 X1 - 0.2 X2 - 10.0 X3 = 71.40
SOLUCIN:
Primero ordenamos las ecuaciones, de modo que en la diagonal principal esten
los coeficientes mayores para asegurar la convergencia.
3.0 X1 - 0.1 X2 - 0.2 X3 = 7.85
0.1 X1 + 7.0 X2 - 0.3 X3 = -19.30
0.3 X1 - 0.2 X2 - 10.0 X3 = 71.40
Despejamos cada una de las variables sobre la diagonal:

Suponemos los valores iniciales X2 = 0 y X3 = 0 y calculamos X1

Este valor junto con el de X3 se puede utilizar para obtener X2

La primera iteracin se completa sustituyendo los valores de X1 y X2 calculados


obteniendo:

14

En la segunda iteracin, se repite el mismo procedimiento:

Comparando los valores calculados entre la primera y la segunda iteracin

Como podemos observar, no se cumple la condicin

Entonces tomamos los valores calculados en la ltima iteracin y se toman como


supuestos para la siguiente iteracin. Se repite entonces el proceso:

Comparando de nuevo los valores obtenidos

15

Como se observa todava no se cumple la condicin

As que hacemos otra iteracin

Comparando los valores obtenidos

Dado que se cumple la condicin, el resultado es:


X1 = 3.0
X2 = -2.5
X3 = 7.0

Gauss-Sidel segn William S. Dorn


Es el mtodo de eliminacin para resolver ecuaciones simultneas, suministra
soluciones suficientemente precisas hasta para 15 o 20 ecuaciones
16

Ejemplo 2 segn William S. Dorn:

17

Fichas bibliogrficas

Rodolfo Luthe, Antonio Olivera, Fernando Schutz (1991). Mtodos numricos.


Mxico: Limusa, S.A de C.V.

Daniel D. McCracken, William S. Dorn (1973). Mtodos numricos y programacin


Fortran. Mxico: Limusa-Wiley, S.A.

Bernard Kolman, David R.Hill (2006). Algebra lineal. Mexico: Pearson education.

Antonio Nieves hurtado, Federico C. Dominguez Sanchez (2014). Mtodos


numricos aplicados a la ingeniera. Mxico: Patria.

18

Antonio Huerta, Josep sarrate, Antonion Rodriguez, Ferran (1999). Mtodos


numricos, introduccin, aplicacin y programacin. Barcelona: UPC.

19

También podría gustarte