Implementación Paralela del Método de Minimización de la Traza para el Problema de Valores Propios Generalizado Simétrico

En este trabajo, se describen una implementación paralela del método de Minimización de la Traza propuesto por Sameh y Wisniewski. La implementación incluye varias técnicas propuestas en un artículo posterior de Sameh, tales como multidesplazamientos, precondicionado y terminación adaptativa del sis...

Descripción completa

Detalles Bibliográficos
Autor: Romero Alcalde, Eloy
Tipo de recurso: tesis de maestría
Fecha de publicación:2008
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:español
OAI Identifier:oai:riunet.upv.es:10251/12260
Acceso en línea:https://riunet.upv.es/handle/10251/12260
Access Level:acceso abierto
Palabra clave:Computación paralela
Software numérico
Álgebra lineal
Valores propios
Matrices dispersas
CIENCIAS DE LA COMPUTACION E INTELIGENCIA ARTIFICIAL
Máster Universitario en Computación Paralela y Distribuida-Màster Universitari en Computació Paral·Lela i Distribuïda
Descripción
Sumario:En este trabajo, se describen una implementación paralela del método de Minimización de la Traza propuesto por Sameh y Wisniewski. La implementación incluye varias técnicas propuestas en un artículo posterior de Sameh, tales como multidesplazamientos, precondicionado y terminación adaptativa del sistema lineal, que acelera el método y le confiere robustez. La variante de tipo Davidson también ha sido considerada. Por último se han analizado las prestaciones secuenciales y paralelas de los diferentes métodos.