Métodos iterativos para sistemas lineales provenientes de problemas de punto de silla

Abstract

Se considera en este trabajo de Fin de Grado el análisis de convergencia y la determinación del parámetro óptimo para el método SOR de sobrerrelajación de parámetro omega, para sistemas lineales y sistemas lineales aumentados. Para estos últimos, se analiza también la convergencia del método SOR generalizado. Además se presenta como alternativa a los métodos SOR la clase de métodos iterativos basados en escisiones Hermíticas y antihermíticas de la matriz del sistema, formulando una teoría de convergencia para los mismos.