Departamento de Ingeniería Eléctrica y Electrónica

Laboratorio de Ingeniería Eléctrica y Electrónica

Gestión Administrativa de las Prácticas de Laboratorios Académicos
Guía de las Prácticas de Laboratorio
Fecha: 18 de enero de 2018 Código: FOR-GPLA-GPL Página: 1 de 3 Versión: 1.0

INFORMACIÓN BÁSICA
Periodo
Fecha de diligenciamiento (dd/mm/aaaa): 16/09/2018 Sección(es) 1-3 2019-10
académico:
Nombre del Curso: Computación Científica
Nombre de la práctica: Técnica de sobre relajación (SOR)
Práctica No.: 6 Versión de la guía: 1.0
(seguimiento a modificaciones)

Asistente(es) Alejandro Buitrago

Profesor(es): Néstor Peña Traslaviña
Graduado(s): Bernal
Nomenclatura del espacio a
Semana de la práctica (1-16): 8 Q-508 ML-107
utilizar:
CONTENIDO DE LA GUÍA
Objetivos
• Implementar la técnica de Gauss-Seidel con sobre relajación en un script de Matlab.
• Resolver sistemas de ecuaciones lineales usando dicho algoritmo.
• Analizar las ventajas computacionales, relacionadas a la convergencia de estas técnicas.

Procedimiento de la práctica de laboratorio

ALGORITMO DE GAUSS-SEIDEL CON SOR

En la figura 1 se presenta el macroalgoritmo de la técnica de Gauss-Seidel con relajación.

Figura 1. Macroalgoritmo de Gauss-Seidel con SOR.

 Departamento de Ingeniería Eléctrica y Electrónica
Laboratorio de Ingeniería Eléctrica y Electrónica
Gestión Administrativa de las Prácticas de Laboratorios Académicos
Guía de las Prácticas de Laboratorio
Fecha: 18 de enero de 2018 Código: FOR-GPLA-GPL Página: 2 de 3 Versión: 1.0

TEOREMA
2
Sea A una matriz positiva definida y tridiagonal; entonces 𝜌(𝑇𝑔 ) = [𝜌(𝑇𝑗 )] < 1, y el 𝜔 óptimo para el método SOR
es:
2
𝜔=
2
1 + √1 − [𝜌(𝑇𝑗 )]

Para este 𝜔 se tiene que 𝜌(𝑇𝜔 ) = 𝜔 − 1.

1. Implemente el algoritmo anterior en MATLAB. Analice el funcionamiento del código. ¿Qué está haciendo el
algoritmo?

2. Compruebe el funcionamiento de su implementación resolviendo los siguientes sistemas de ecuaciones

lineales, tomando como solución inicial un vector de ceros de tamaño apropiado. [4] Utilice valores de 𝜔 en
un intervalo entre 1 y 1.5 con pasos de 0.01, para un máximo de 100 iteraciones y una tolerancia de 1𝑒 − 6.
Explique claramente la lógica y el procedimiento que siguió para llegar a la solución. Analice los resultados
con base al número de iteraciones que toma el algoritmo.

3. Cree una matriz 𝐴 ∈ ℝ𝑛×𝑛 , con 𝑛 = 80 tal que:

4 𝑠𝑖 𝑖 = 𝑗
𝑎𝑖𝑗 = {−1 𝑠𝑖 𝑗 = 𝑖 − 1 𝑜 𝑗 = 𝑖 + 1
0 𝑑. 𝑙. 𝑐
Resuelva el sistema 𝐴𝑥 = 𝑏, donde 𝑏𝑖 = 𝜋; ∀𝑖 = 1,2, … , 80; usando el 𝜔 óptimo. Compare el número de
iteraciones si usa un 𝜔 de 1, 1.5 y 1.9. Analice y concluya.

NOTA 1: Si 𝑥 ∈ ℝ𝑛 , se define la norma infinito como:

||𝑥||∞ = max |𝑥𝑘 |

1≤𝑘≤𝑛
 Departamento de Ingeniería Eléctrica y Electrónica
Laboratorio de Ingeniería Eléctrica y Electrónica
Gestión Administrativa de las Prácticas de Laboratorios Académicos
Guía de las Prácticas de Laboratorio
Fecha: 18 de enero de 2018 Código: FOR-GPLA-GPL Página: 3 de 3 Versión: 1.0

NOTA 2: 𝜌(𝑇) es el radio espectral de T; es decir, la norma infinito del vector de valores propios de T.

NOTA 3: 𝑇𝑗 , 𝑇𝑔 , 𝑇𝜔 corresponden a las matrices de transformación equivalentes para las técnicas iterativas de Jacobi,
Gauss y el método SOR, respectivamente.

ENTREGABLES: script de MATLAB con la solución a todos los puntos e informe correspondiente.

NOTA: Aunque no se exige formato IEEE para el informe, se deben seguir los lineamientos básicos de
presentación (ver https://goo.gl/rFmhUr ).

Bibliografía recomendada

1. A. Gupta, “Numerical Methods using MATLAB”, Apress, 1 edition, 2014.

2. S.R. Otto and J.P. Denier, “An Introduction to Programming and Numerical Methods in MATLAB”,
Springer, 2005.
3. The MathWorks, Inc. www.mathworks.com
4. R. L. Burden, J.D. Faires, “Numerical Analysis”, Ninth Edition, CENGAGE Learning