Álvarez Dios, José AntonioCabaleiro Domínguez, José CarlosCasal Urcera, Gerardo2012-04-182012-04-182012-04-18http://hdl.handle.net/10347/4348Os métodos iterativos en s-pasos para a resolución de grandes sistemas dispersos de ecuacións son variantes dalgúns métodos iterativos coñecidos, baseados en subespazos de Krylov, para a resolución de grandes sistemas de ecuacións lineares coa matriz de coeficientes dispersa. A finalidade destas variantes é conseguir unha mellor eficiencia na implementación paralela destes métodos aumentando a razón entre o número de operacións e os accesos á memoria do computador. Nesta tese proponse unha variante en s-pasos dun método que xeneraliza os métodos iterativos tipo Gradente Conxugado. Proponse tamén un método en s-pasos da variante Orthomin desta xeneralización. Demónstranse propiedades e teoremas de converxencia, e obtéñense como casos particulares os métodos en s-pasos coñecidos así como algúns novos que son propostos nesta tese. Remátase con resultados numéricos que corroboran a mellor eficiencia destas variantes en programación paralela respecto aos orixinais.glgEsta obra atópase baixo unha licenza internacional Creative Commons BY-NC-ND 4.0. Calquera forma de reprodución, distribución, comunicación pública ou transformación desta obra non incluída na licenza Creative Commons BY-NC-ND 4.0 só pode ser realizada coa autorización expresa dos titulares, salvo excepción prevista pola lei. Pode acceder Vde. ao texto completo da licenza nesta ligazón: https://creativecommons.org/licenses/by-nc-nd/4.0/deed.glhttps://creativecommons.org/licenses/by-nc-nd/4.0/deed.glMétodos iterativosSistemas dispersosSubespacios de KrylovProgramación paralelas-pasoss-stepsIterative methodsSparse systemsdoctoral thesisopen access