Métodos iterativos paralelos para la resolución de sistemas lineales basados en multiparticiones
- Autores: José Penadés Martínez
- Directores de la Tesis: Josep Mas Marí (dir. tes.) , Robert Fuster Capilla (dir. tes.)
- Lectura: En la Universitat d'Alacant / Universidad de Alicante ( España ) en 1993
- Idioma: español
- Tribunal Calificador de la Tesis: Pedro Burillo López (presid.) , José Oncina Carratalá (secret.) , Vicente Hernández García (voc.) , Antonio M. Vidal Maciá (voc.) , Rafael Bru García (voc.)
- Enlaces
- Tesis en acceso abierto en: RUA
- Resumen
En la tesis se construyen varios esquemas iterativos caóticos basados en la técnica de multipartición para la resolución de sistemas de ecuaciones lineales en paralelo, estudiando básicamente, la convergencia de dichos métodos para un tipo importante de matrices, las H-matrices, que abarcan, a su vez, otras clases de matrices interesantes, el primero de estos métodos, está basado en la técnica de dos etapas, en el que las etapas internas no se aplican necesariamente sobre subsistemas construidos a partir de los bloques diagonales de la matriz del sistema lineal.
La convergencia de este método se ha probado además para matrices monótonas.
El segundo modelo está basado en la técnica de multipartición de O'leary y White, pero se ha introducido un parámetro de relajación.
Este método constituye además una generalización del modelo caótico que Bru, Elsner y Neumann plantearon en 1988.
El tercer modelo constituye una versión caótica de un método relajado, basado en multiparticiones del tipo AOR.
A nivel experimental se ha observado, en general, un comportamiento de los modelos caóticos y en especial de los modelos caóticos asíncronos planteados en esta memoria, al compararlos con los modelos paralelos clásicos.
