Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEMA
Álgebra y Matemática Discreta
Esquema
Ideas clave
Para estudiar este tema lee los apartados 1.1-1.3 del capítulo 1 (páginas 3-24) del
libro Técnicas de cálculo para sistemas de ecuaciones, programación lineal y
programación entera de José Luis de la Fuente O'Connor.
Disponible en el aula virtual en virtud del artículo 32.4 de la Ley de Propiedad
Intelectual.
𝑎 ⋯ 𝑎 𝑥 𝑏
⋮ ⋱ ⋮ ⋮ ⋮
𝑎 ⋯ 𝑎 𝑥 𝑏
Métodos directos. Usan un número fijo de iteraciones que llevan a una solución
aritmética exacta.
Nosotros vamos a ver los métodos directos. Los indirectos son más útiles cuando la
matriz A es dispersa.
Después mediremos el error que se está produciendo en las incógnitas y el error que se
produce al sustituir las incógnitas calculadas en la ecuación. Si x representa la solución
real y 𝒙 la solución computada, llamamos vector error a 𝒆 𝒙 𝒙 y llamamos vector
residual a 𝒓 𝑨𝒙 𝒃. Una importante relación entre estos dos vectores es que:
𝑨𝒆 𝒓
0𝑥 𝑥 1
𝑥 𝑥 2
La eliminación gaussiana con pivotaje parcial selecciona la fila pivote con vistas a
evitar este problema. Otros autores proponen utilizar una propuesta más refinada
llamada pivotaje completo donde no solo se intercambian filas sino que también se
intercambian columnas.
Lo + recomendado
No dejes de leer…
Esta tesis de Rafael Asenjo Plaza aborda el problema de las técnicas para factorizar
matrices dispersas en sistemas multiprocesador. Puedes leer la sección 1 donde se
introducen las matrices dispersas, la forma en que se representan y los algoritmos
estándar para su factorización.
No dejes de ver…
Este vídeo demuestra cómo podemos usar MatLab para resolver sistemas de
ecuaciones.
La eliminación gaussiana
+ Información
A fondo
Accede a una parte del libro desde el aula virtual o a través de la siguiente dirección web:
http://books.google.es/books?id=yJIMx9nXB6kC&printsec=frontcover&hl=es
Bibliografía
Levitin A. (2011). Introduction to the Design and Analysis of Algorithms, 3rd Edition.
Addison-Wesley.
Winskel G. (2012). Discrete Mathematics II: Set Theory for Computer Science.
Recuperado el día 6 de agosto de 2013 en: http://www.cl.cam.ac.uk/~gw104/DiscMath2012.pdf
Test