Técnicas de precondicionamiento para problemas de punto de silla

Abstract

En este artículo se presenta una evaluacion numerica de precondicionadores por bloques para sistemas lineales de punto de silla, en los cuales la matriz A € Rn x n del bloque (1,1) es no simetrica y la matriz B € Rm x n del bloque (2,1) es de rango completo. Se consideran especícamente precondicionadores diagonales por bloques, triangulares por bloques y de tipo indefinido. Estos precondicionadores requieren para su construccion el calculo de inversas de algunas matrices, para lo cual se propone utilizar aproximaciones de tipo SPAI. Los resultados ilustran la efectividad de los precondicionadores diagonales y triangulares en la aceleracion de la convergencia del metodo GMRES.

Full document