Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grupo: 4CE
Semestre: 4º
2
Introducción
3
Objetivos
El alumno debe ser capaz de:
4
Eliminación Gaussiana.
Para resolver un sistema de ecuaciones podemos, sin alterar las soluciones del
sistema:
AxX=B
5
donde la notación a’ij se usa simplemente para denotar que el elemento aij
cambió. Se despejan las incógnitas comenzando con la última ecuación y hacia
arriba. Por esta razón, muchas veces se dice que el método de eliminación
gaussiana consiste en la eliminación hacia adelante y sustitución hacia atrás.
6
de la última ecuación tenemos que X3 = 10; sustituimos este valor en la
ecuación de arriba para obtener X2 = -18; sustituimos estos dos valores en la
ecuación de arriba para obtener X1 = 7. Por lo tanto, la solución del sistema
es:
7
Ejemplo 2.
8
Dificultades en los métodos de Eliminación.
División entre cero.
Pivoteo Parcial.
En la etapa de Eliminación hacia Adelante del método de Eliminación de Gauss
cuando alguno de los coeficientes en la diagonal principal o elementos
pivótales es cero ocurre una división entre cero.
Para eliminar ese problema, antes de hacer ceros los elementos debajo de un
elemento de pivoteo, se reacomodan las ecuaciones a partir de la ecuación del
elemento de pivoteo para que el elemento pivote sea el coeficiente de mayor
valor.
9
Ejemplo del Método de Eliminación de Gauss con Pivoteo.
10
Substitución hacia atrás
Método de Gauss-Jordán.
11
Para lograr esto, se usa la técnica del pivoteo con la única diferencia de que el
pivote se usa para hacer ceros hacia abajo y hacia arriba.
12
Ahora, para colocar adecuadamente el segundo pivote, intercambiamos los
renglones 2 y 3:
Para hacer ceros arriba del pivote 1.25, multiplicamos el renglón 2 por –5/1.25
y se lo sumamos al renglón 1; para hacer ceros debajo del mismo pivote,
multiplicamos el mismo renglón 2 por -0:5/1.25 y se lo sumamos al renglón 3.
Todo esto nos da:
Ahora procedemos a hacer ceros arriba del pivote 0.09. Para ello,
multiplicamos el renglón 3 por 0.85/0.09 y se lo sumamos al renglón 2;
igualmente, multiplicamos el renglón 3 por -1.9/0:09 y se lo sumamos al renglón
1. Todo esto nos da:
13
14
Método de Gauss-Seidel.
15
Este último conjunto de ecuaciones son las que forman nuestras formulas
iterativas. Para comenzar el proceso iterativo, le damos el valor de cero a las
variables X2;…; Xn; esto nos dará un primer valor para X1. Más precisamente,
tenemos que:
16
Volvemos a repetir el proceso, pero ahora sustituyendo estos últimos datos. En
vez de ceros como al inicio, obtendremos una segunda lista de valores para
cada una de las incógnitas. Digamos que ahora tenemos:
hasta que
Ahora sí podemos calcular los errores absolutos para cada una de las
incógnitas. Tenemos:
18
puesto que no se ha logrado el objetivo, debemos repetir el mismo proceso con
los últimos valores obtenidos de cada una de las incógnitas. Nótese que,
aunque el error aproximado |€ a , 3|ya cumple con ser menor al 1%, ¡esto se
debe de cumplir para los tres errores aproximados!
Vemos que ahora sí se ha cumplido el objetivo para cada uno de los errores
aproximados. Por lo tanto, concluimos que la solución aproximada es:
19
Un resultado de análisis numérico nos da una condición suficiente para la
convergencia del método.
20
Método de Newton-Raphson para Sistemas de Ecuaciones No Lineales.
21
De observamos que la parábola abre hacia arriba
y que tiene vértice en el punto ; mientras que dé se obtiene que
interseca el eje horizontal en los puntos y . Por otra parte, asociada a
la ecuación tenemos la circunferencia de radio 4 centrada en el
punto .El lector podrá graficar sin ninguna dificultad ambos objetos
geométricos simultáneamente y observar que deben existir dos puntos de
intersección entre la parábola y la circunferencia dadas.
22
Recordemos que, en el caso unidimensional, el método de Newton-Raphson,
para aproximar raíces de ecuaciones de la forma
23
,
donde y .
Además, si tomamos
24
y
25
De esta forma, la expresión , puede reescribirse al tomar
Donde:
o equivalentemente,
26
Hasta el momento, suponemos que se conoce el elemento de la sucesión
de aproximaciones de la raíz de y que deseamos calcular el
elemento de la sucesión de aproximaciones de la raíz.
Si escribimos
II) Calcular
III) Calcular
27
Posteriormente repetir este proceso para obtener usando y el
procedimiento anterior.
VI) Parar el proceso cuando se satisfaga alguna de las condiciones para una
precisión deseada.
VI 1) ,o
VI 2) ,o
VI 3)
28
Aplicaciones De Sistemas De Ecuaciones Lineales y No Lineales.
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.
Fracciones parciales
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.
29
La matriz aumentada queda de la siguiente manera, aplicando la eliminación de
Gauss-Jordán, tomando como pivotes los términos que se encuentran con un
círculo.
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.
30
Reduciendo términos comunes y agrupando los valores en x 2, y términos
constantes.
Del primer miembro existen términos con x 2, así que se iguala al binomio que
tenga x 2; 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.
31
Resultan los valores de a, b y c.
Ajuste de curvas
El ajuste de curvas se presenta en áreas de la ingeniería y estadística. Se
tienen como datos pares coordenados de la forma:
32
Los coeficientes a0, a1, a2, ..., an-2, an-1 del polinomio buscado se pueden
encontrar sustituyendo los puntos en la ecuación polinomial y después resolver
un sistema de ecuaciones.
Se dieron tres puntos y se usarán para determinar las tres incógnitas a0, a1 y
a2. Sustituyendo los valores de x y de y, en la ecuación de grado dos para
cada una de las coordenadas,
Si x = 1, y = 6;
Si x = 2, y = 3;
Si x = 3, y = 2;
33
Se encuentra que:
Leyes de Kirchhoff
Los circuitos eléctricos se rigen por las leyes de Kirchhoff, las cuales son:
34
La suma algebraica de corrientes en un nodo es igual a 0. Las corrientes que
entran son positivas, mientras que las corrientes que salen son negativas e
iguales a 0.
Ejemplo 4. Para el siguiente circuito obtén el valor de las corrientes i1, i2, i3.
i1 - i2 - i3 = 0
i3 + i2 - i1 = 0
35
Aplicación del método de la eliminación de Gauss-Jordan.
Tomando como pivotes los valores encerrados por círculos.
Se obtienen los siguientes valores de las corrientes, que son los valores
buscados.
36
Uso De Las Herramientas Computacionales.
Matlab
Matlab es una herramienta interactiva basada en matrices para cálculos
científicos y de ingeniería (de hecho, el termino matlab procede de matrix
laboratory). Desde el punto de vista del control, matlab se puede considerar un
entorno matemático de simulación que puede utilizarse para modelar y analizar
sistemas. Permitir a el estudio de sistemas continuos, discretos, lineales y no
lineales, mediante descripción interna y externa, en el dominio temporal y
frecuencia. Matlab constituye un entorno abierto, para el cual numerosos
paquetes específicos adicionales (toolboxes) han sido desarrollados.
37
La regla de Cramer nos dice que cada una de las incógnitas xj se puede
obtener a partir del determinante de la matriz en la que se ha sustituido la
columna j de la matriz A por el vector columna de los términos independientes
b.
Sea el sistema
Sea el sistema
38
Que podemos escribir Ax=b, donde A es una matriz de dimensión m×n, y x y b
son dos vectores columna de longitudes n y m respectivamente. Tenemos un
sistema de m ecuaciones con n incógnitas.
OCTAVE
Octave o GNU Octave es un programa libre para realizar cálculos numéricos.
Como indica su nombre es parte de proyecto GNU. MATLAB es considerado su
equivalente comercial. Entre varias características que comparten se puede
destacar que ambos ofrecen un intérprete permitiendo ejecutar ordenes en
modo interactivo. Nótese que Octave no es un sistema de algebra
computacional como podría ser Máxima, sino que usa un lenguaje que este
orientado al análisis numérico.
39
Se puede escribir en forma matricial Ax=b, con
MATHEMATICA
La resolución de sistemas de ecuaciones lineales en Mathematica puede
hacerse de dos maneras diferentes:
40
LinearSolve [A, b]
b= {1,0,5};
LinearSolve [a, b]
In []: = Inverse[a]. b
NullSpace[A]
donde A es una matriz, nos devuelve una base de las soluciones del sistema
A·x = 0. En el ejemplo anterior la solución que nos daban es la única pues el
sistema homogéneo tiene como solución el espacio vectorial 0.
In []: = NullSpace[a]
Out []: = {}
41
(b) Escribiendo las ecuaciones y utilizando para resolverlas el comando
Solve. Mathematica entiende por ecuación una expresión lógica de
igualdad, expresión1== expresión2 y un sistema de ecuaciones por una
lista de ecuaciones de la forma:
{expresión1==expresión2, expresión3==expresión4,...}
Solve[{ecuación1,ecuación2,...},{var1,var2,...}]
Solve [A.{var1,var2,...}=={b1,b2,...},{var1,var2,...}]
Out []: = Solve:svars: Equations may not give solutions for all "solve"
variables.
Observar que Mathematica advierte que las ecuaciones pueden no dar solución
a todas las variables como ocurre aquí con la variable z, que sería la que
jugaría el papel de parámetro en la solución del sistema compatible
indeterminado.
42
Conclusión.
43
Bibliografía.
Chapra, S. and Canale, R., 2006. Métotos Numéricos para Ingenieros. 5th ed.
Delegación Álvaro Obregón, México, D. F.: McGraw-Hill.
Tapia Sánchez, G., Loeza Chin, L. and Estrada Estrada, Ó., 2018. Avanza:
Introducción A Los Métodos Numéricos. 7th ed. México: Cuidado de la edición
y diagramación: Luis Loeza Chin. Corrección: Jorge Hernández Martínez.
Cubierta: Karla María Rascón González.
44