Sei sulla pagina 1di 19

Instituto TECNOLÓGICO SUPERIOR DE LA MONTAÑA

“Educación dE calidad para un futuro ExcElEntE”


¨creando jovenes integros
Para un futuro exelente¨

CARRERA: ingeniería civil

MATERIA: métodos numericos.

Ensayo de la unidad 5

DOCENTE: Ing. Vicente vazquez acevedo

alumno: juan carlos santos VázquEz …..….c15120053

Semestre: 5

Grupo: ¨b¨
5.1 Eliminación de Gauss
Contenido de esta página:

 Introducción al método de Gauss y de Gauss-Jordan


 Recordemos que... operaciones elementales fila y Gauss vs. Gauss-Jordan
 Método de Resolución

10 Ejercicios Resueltos: resolución de sistemas por Gauss-Jordan y Rouché - Frobenius

Introducción al método de Gauss


Un sistema de ecuaciones (lineales) es un conjunto de ecuaciones (lineales) con
varias incógnitas. Generalmente, las incógnitas aparecen en varias ecuaciones.

Lo que hace una ecuación con varias incógnitas es relacionarlas entre sí.

Resolver un sistema consiste en encontrar los valores de todas las incógnitas para
los cuales se verifican todas las ecuaciones que conforman el sistema. Si alguna
de las ecuaciones no se verifica, entonces no se trata de una solución.

 Si hay una única solución (un valor para cada incógnita) decimos que el
sistema escompatible determinado (SCD).
 Si hay varias (en este caso hay infinitas) soluciones, decimos que
es compatible indeterminado (SCI).
 Si no hay ninguna, y esto ocurre cuando dos o más ecuaciones no pueden
verificarse al mismo tiempo, decimos que es incompatible (SI). Por
ejemplo, el sistema de ecuaciones

⎧⎪⎨⎪⎩y=02x+y=02x+y=2{y=02x+y=02x+y=2

es incompatible ya que la segunda ecuación exige x = 0 y la tercera, x = 1.

En esta sección vamos a resolver sistemas mediante el método de eliminación de


Gauss, que consiste simplemente en realizar operaciones elementales fila o
columna sobre la matriz ampliada del sistema hasta obtener la forma escalonada
o escalonada reducida (Gauss-Jordan).

Sin embargo, cabe decir que probablemente el método más rápido es estudiar
el rango de la matriz para determinar el tipo de sistema. Si es SCD, aplicamos
Cramer. Si es SCI, eliminación de Gauss. Si es SI, no necesitamos realizar
cálculos.

Recordemos que...
En un sistema de ecuaciones, una operación elemental filaconsiste en

 Multiplicar toda una ecuación por en escalar no nulo.


 Intercambiar el orden de las filas.
 Sumar a una ecuación otra ecuación multiplicada por un escalar.

Este tipo de operaciones no alteran la solución del sistema. Es por esto que
decimos que los sistemas son equivalentes.

Gauss y Gauss - Jordan

La diferencia entre los métodos de Gauss y de Gauss-Jordan es que el primero


finaliza al obtener un sistema equivalente en forma escalonada, mientras que el
segundo finaliza al obtener un sistema equivalente en forma escalonada reducida.

5.2 Método de Gauss-Jordan


En matemáticas, la eliminación de Gauss, llamada así debido a Carl Friedrich Gauss, es
un 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. El método de
Gauss transforma la matriz de coeficientes en una matriz triangular superior. El método de
Gauss-Jordan continúa el proceso de transformación hasta obtener una matriz diagonal.

Antecedentes
El método de eliminación de Gauss aparece en el capítulo ocho del importante texto
matemático chino Jiuzhang suanshu o Los nueve capítulos sobre el arte matemático. Su uso
se ilustra en dieciocho problemas, con de dos a cinco ecuaciones. La primera referencia al
libro por este título data del 179 DC, pero algunas de sus partes fueron escritas tan pronto
como alrededor del 150 a. C.12 Fue comentado por Liu Hui en el siglo tercero.

Algoritmo de eliminación de Gauss-Jordan


1. Si la primera fila tiene un cero en esta columna, intercambiarlo con otra que no lo
tenga.
2. Luego, obtener ceros debajo de este elemento delantero, sumando múltiplos
adecuados del renglón superior a los renglones debajo de él.
3. Cubrir el renglón superior y repetir el proceso anterior con la submatriz restante.
Repetir con el resto de los renglones (en este punto la matriz se encuentra en forma
escalonada).
4. 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.
Una variante interesante de la eliminación de Gauss es la que llamamos eliminación de
Gauss-Jordan, (debido al mencionado Gauss y a Wilhelm Jordan), esta consiste en ir
obteniendo los 1 delanteros durante los pasos uno al cuatro (llamados paso directo) así para
cuando estos finalicen ya se obtendrá la matriz en forma escalonada reducida.

5.3 Método de Gauss-Seidel


En análisis numérico el método de Gauss-Seidel es un método iterativo utilizado para
resolver sistemas de ecuaciones lineales. El método se llama así en honor a los matemáticos
alemanes Carl Friedrich Gaussy Philipp Ludwig von Seidel y es similar al método de Jacobi.

Aunque este método puede aplicarse a cualquier sistema de ecuaciones lineales que
produzca una matriz (cuadrada, naturalmente pues para que exista solución única, el sistema
debe tener tantas ecuaciones como incógnitas) de coeficientes con los elementos de su
diagonal no-nulos, la convergencia del método solo se garantiza si la matriz es diagonalmente
dominante o si es simétrica y, a la vez, definida positiva simétrica y, a la v es definida positiva.
5.4 aplicacion de los sistemas de ecuaciones lineales
En distintas ramas de la ingeniería se han encontrado aplicaciones de los sistemas de ecuaciones lineales,
además de que han abarcado innumerables áreas como la economía y manufactura, por mencionar algunas.
Usando los métodos de solución vistos en la primera parte del Módulo 1, es como se logra encontrar solución
a los sistemas.

1.4.1 Fracciones parciales

En el curso de integración se revisa una técnica que consiste en cambiar la forma en que puede ser
expresado un cociente entre polinomios a otra forma más conveniente para realizar cierto tipo de cálculo,
como veremos en el siguiente ejemplo de aplicación.

Ejemplo1. Determina los valores de las contantes a y b.

Despejando el numerador de lado izquierdo, se obtiene:

Reduciendo términos comunes y agrupando los valores en x y constantes:

Del primer miembro no existen términos con x, así que se iguala a 0 el término del segundo miembro,
mientras que el término constante se iguala con los términos constantes del segundo miembro. Resultando el
siguiente sistema de dos ecuaciones lineales.

La matriz aumentada queda de la siguiente manera, aplicando la eliminación de Gauss-Jordan, tomando


como pivotes los términos que se encuentran con un círculo.
Resultan los valores de a y b.

Estos valores de a y b satisfacen el cociente.

NOTA: Se deja como ejercicio demostrar que los valores de a y b al sumar las dos funciones racionales
cumplen con la fracción original.

Ejemplo 2. Determina los valores de las contantes a, b y c.

Despejando el numerador de lado izquierdo, se obtiene:

Reduciendo términos comunes y agrupando los valores en X2, x y términos constantes.


Del primer miembro existen términos con x2, así que se iguala al binomio que tenga x2; asimismo, en el primer
miembro existen términos con x, así que se iguala al binomio que tenga x, mientras que el término constante
se iguala con los términos constantes del segundo miembro.

Resultando el siguiente sistema de tres ecuaciones lineales.

La matriz aumentada queda de la siguiente manera; aplicando la eliminación de Gauss-Jordan, tomando


como pivotes los términos que se encuentran con un círculo.

Resultan los valores de a, b y c.


Estos valores de a, b y c satisfacen el cociente.

NOTA: Se deja como ejercicio demostrar que los valores de a, b y c al sumar las dos funciones racionales
cumplen con la fracción original.

5.5 herramientas computacionales


En los ´últimos años los estudiantes de ingeniería han experimentado un cambio
notable en su formación, influenciado por la aparición -por lo menos a nivel local-
de herramientas de calculo de ingeniería; la mayoría de estas corresponden a
software para el análisis del comportamiento de solidos y estructuras,
transferencia de calor y dinámica de fluidos.
Sin embargo, los estudiantes, los profesionales y las empresas no han logrado
potenciar el uso de dichas herramientas, en parte, debido a la ausencia de cursos
especializados en el tema y al atraso tecnológico de algunas empresas las cuales
aún se encuentran en una etapa artesanal en la producción de piezas y partes.
El propósito del curso herramientas computacionales para diseño˜ es el de
proporcionar el conocimiento, desarrollar las habilidades y formar los criterios en
los estudiantes para que se desempeñan con ´éxito en un entorno en el cual se
requieren profesionales altamente calificados en la investigación, el desarrollo, la
aplicación y la interpretación de los resultados del software profesional de diseño
−como el de elementos finitos− y, en la generación de rutinas computacionales
para la solución de problemas en dominios sencillos como el de diferencias finitas.

1.1. El mundo físico, los modelos matemáticos y las soluciones numéricas Las
herramientas computacionales son usadas para resolver problemas que se
presentan en el análisis de ingeniería.
Instituto TECNOLÓGICO SUPERIOR DE LA MONTAÑA

“Educación dE calidad para un futuro ExcElEntE”


¨creando jovenes integros
Para un futuro exelente¨

CARRERA: ingeniería civil

MATERIA: métodos numericos.

Ensayo de la unidad 6

DOCENTE: Ing. Vicente vazquez acevedo

alumno: juan carlos santos VázquEz …..….c15120053

Semestre: 5

Grupo: ¨b¨
6.1 método de jacobi
En análisis numérico el método de Jacobi es un método iterativo, usado para

resolver sistemas de ecuaciones lineales del tipo . El algoritmo toma su nombre del
matemático alemán Carl Gustav Jakob Jacobi. El método de Jacobi consiste en usar fórmulas
como iteración de punto fijo.

Descripción
La base del método consiste en construir una sucesión convergente definida iterativamente. El
límite de esta sucesión es precisamente la solución del sistema. A efectos prácticos si el
algoritmo se detiene después de un número finito de pasos se llega a una aproximación al
valor de x de la solución del sistema.

La sucesión se construye descomponiendo la matriz del sistema A en la forma siguiente:

Luego,

Si aii ≠ 0 para cada i. Por la regla iterativa, la definición del Método de Jacobi puede ser
expresado de la forma:

donde es el contador de iteración, Finalmente tenemos:


Cabe destacar que al calcular xi(k+1) se necesitan todos los 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
sobreescribir 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.

6.2 método de gauss seidel


Gauss-Seidel

El método de Gauss-Seidel es el mas comúnmente usado para resolver sistemas muy grandes de ecuaciones
lineales.

Es una modificación del método de Jácobi que hace que la convergencia sea mas rápida.

Comienza con una aproximación inicial x(0) a la solución x y genera una sucesión de vectores x(k)que
convergen a la solución x.

Un sistema de ecuaciones algebraicas lineales es un conjunto de ecuaciones de la forma:

:: :: ::

O bien en su forma matricial:

Que a su vez se puede expresar como:


Ax = b

Donde “A” es la matriz de coeficientes, x es el vector de incógnitas y b el vector de términos independientes.

La solución del sistema de ecuaciones es un conjunto de n valores que satisfacen


simultáneamente todas las ecuaciones.

Tanto en el método de Gauss-Seidel como en el de Jácobi, el valor que se le de al vector inicial carece de
importancia, ya que el método convergirá a la solución rápidamente no obstante que el vector inicial tenga
valores muy lejanos a la solución. Es por esto que se acostumbra a dar el vector 0 como vector inicial.

En la solución de estos problemas pueden presentarse 3 casos:

1.- Solución única Sistema compatible determinado.

2.- Mas de una solución Sistema compatible e indeterminado.

(numero infinito de soluciones)

3.- Sin solución Sistema incompatible.

Ilustrando el método de Gauss-Seidel con un sistema de ecuaciones de 3x3, si el vector:

Es el vector aproximación a la solución x después de k iteraciones, entonces se tiene que para la siguiente
aproximación:

Para un sistema de n ecuaciones con n incógnitas se tiene la siguiente fórmula (usando una notación mas
compacta):

Para 1£ i £ n
6.3 método de newton raphson
6.4 aplicaciones de los sistemas de ecuaciones no
lineales.
Un rectángulo tiene 40 cm2 de área y su diagonal es de 10 cm. Halla las dimensiones
del rectángulo.

Sean x e y las dimensiones (base y altura) del rectángulo.

Sabemos que el área A de un rectángulo, de base x y altura y , viene dado por: A = x · y

Por tanto, nuestra primera ecuación es: 40 = xy

Por otro lado, sabemos que la diagonal de un rectángulo es la hipotenusa de un triángulo


rectángulo, como se indica en la figura:

Por tanto, como D = 10, tenemos la ecuación: 100 = x2 + y2

Las dimensiones x e y del rectángulo serán la solución del sistema de ecuaciones:

Resolvemos por sustitución despejando la incógnita x de la segunda ecuación:


Hacemos el cambio de variable z = y2 : z2 - 100z + 2304 = 0

Deshaciendo el cambio: z = y2 ⇒ y = ±√z

Calculamos los valores de la incógnita x para cada valor de y :

Como las dimensiones de un área tienen que ser positivas, la solución del problema
es: y = 8 x=6 o y=6 x=8

Hallar dos números tales que la diferencia de sus productos por 2 y por 3,
respectivamente, sea 9, sabiendo que la diferencia de sus cuadrados es 119.

Sean x e y tales números.

La diferencia entre el producto de x por 2 y el producto de y por 3 denota a la expresión


algebraica: 2x - 3y
Por tanto: 2x - 3y = 9

Por otro lado, "la diferencia de sus cuadrados" denota a la expresión: x2 - y2

Por tanto: x2 - y2 = 119


Obtendremos los valores de x e y hallando las soluciones del sistema:

Lo resolvemos por sustitución despejando la incógnita x en la primera ecuación:

Resolvemos la ecuación de segundo grado:

El valor y = 79/5 no verifica el sistema, por tanto, nos quedamos con y = 5.

Calculamos el valor de x según el valor de y:

Por tanto, la solución del problema es: x = 12 y = 5

6.5 uso de herramientas computacionales

En el ámbito universitario, han sido y continúan siendo objeto de estudio para


profesores de matemática los asistentes más utilizados en diferentes carreras,
disciplinas y asignaturas, entre ellos:
 MATHEMATICA: incluye un amplio rango de funciones matemáticas, soporta
operaciones de álgebra lineal, realiza todo tipo de operaciones algebraicas, opera con
funciones, derivadas e integrales y, entre otras muchas cosas, incorpora un módulo gráfico
que tiene salida en formato.
Mathematica es el primer programa para la computación y visualización numérica,
simbólica y gráfica. Mathematica ofrece a sus usuarios una herramienta interactiva
de cálculo y un versátil lenguajede programación para una rápida y precisa
solución a problemas técnicos.

 MATLAB: potente lenguaje de programación de cuarta generación. Es un programa


interactivo que ayuda a realizar cálculos numéricos, analizando y visualizando los datos,
para resolver problemas matemáticos, físicos, etc. Matlab trabaja con escalares, vectores y
matrices.
 DERIVE: El Derive se utiliza para mejorar los resultados obtenidos con la metodología
tradicional. Puede ser utilizado en la enseñanza de Álgebra Lineal y en el Cálculo
Diferencial e Integral. En algunos casos, Geometría y Matemática Discreta.
El Derive es una potente calculadora, que puede ser aprovechada para motivar la
introducción de nuevos métodos y conceptos; también para prevenir la fe ciega en
el ordenador. (Ejemplos: discusión de sistemas con parámetros, diagonalización
de matrices de orden superior a cinco para introducir métodos numéricos.)

Derive permite al profesor construir ejemplos para ilustrar conceptos y métodos,


así como proponer problemas reales.

Las prácticas en Álgebra Lineal se centrarían en aprovechar las posibilidades de


manipulación de Derive para la asimilación de técnicas de resolución de
problemas más que en la comprensión de conceptos.

 MAPLE: permite un ambiente para resolución de problemas matemáticos complejos que


involucran expresiones algebraicas, simbólicas, cálculos numéricos de alta precisión e
visualización matemática.
 MathCAD: incluye funciones de cálculo y gráficas en dos y tres dimensiones; puede
producir documentos con texto y gráficas; puede usar un coprocesador matemático en las
máquinas que lo tengan incorporado.