dc.contributor |
Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
dc.contributor |
Universitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions |
dc.contributor.author |
Otero Calviño, Beatriz |
dc.contributor.author |
Astudillo, Reinaldo |
dc.contributor.author |
Castillo, Zenaida |
dc.date |
2015-01-01 |
dc.identifier.citation |
Otero, B.; Astudillo, R.; Castillo, Z. Un esquema paralelo para el cálculo del pseudoespectro de matrices de gran magnitud. "Revista internacional de métodos numéricos para cálculo y diseño en ingeniería", 01 Gener 2015, vol. 31, núm. 1, p. 8-12. |
dc.identifier.citation |
0213-1315 |
dc.identifier.citation |
1886-158X |
dc.identifier.citation |
10.1016/j.rimni.2013.10.004 |
dc.identifier.uri |
http://hdl.handle.net/2117/26196 |
dc.language.iso |
spa |
dc.publisher |
Universitat Politècnica de Catalunya. CIMNE |
dc.rights |
info:eu-repo/semantics/openAccess |
dc.subject |
Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors::Arquitectures paral·leles |
dc.subject |
Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica::Mètodes numèrics |
dc.subject |
Parallel processing (Electronic computers) |
dc.subject |
Iterative methods (Mathematics) |
dc.subject |
Pseudospectra |
dc.subject |
Krylov methods |
dc.subject |
Projection |
dc.subject |
Data parallelism |
dc.subject |
Processament en paral·lel (Ordinadors) |
dc.subject |
Mètodes iteratius (Matemàtica) |
dc.title |
Un esquema paralelo para el cálculo del pseudoespectro de matrices de gran magnitud |
dc.title |
A parallelizable scheme for pseudospectra computing of large matrices |
dc.type |
info:eu-repo/semantics/submittedVersion |
dc.type |
info:eu-repo/semantics/article |
dc.description.abstract |
El pseudoespectro es una gran herramienta para el estudio de sistemas dinámicos asociados a matrices no normales. En las últimas décadas su estudio y aplicación se ha intensificado, por lo que realizar su cálculo de forma eficiente resulta de especial interés para la comunidad científica. Para matrices de grandes dimensiones se han empleado diferentes métodos, entre los cuales destacan los métodos de proyección en espacios de Krylov. En este trabajo se utiliza la idea propuesta por Wright y Trefethen para aproximar el pseudoespectro de la matriz usando una proyección Hm de menor tamaño. Adicionalmente, se propone una descomposición del dominio en subregiones asignando a cada procesador una subregión. Cada procesador calcula el menor valor singular de la matriz (zI − Hm ) para todos los valores z = x + yi que representan los puntos de la subregión asignada. Se realizaron diferentes experimentos numéricos cuyos resultados fueron contrastados con los obtenidos en la bibliografía. En todos los casos estudiados el método implementado muestra una reducción del tiempo de ejecución respecto a la versión secuencial del programa desde 41x hasta 101x . |
dc.description.abstract |
The pseudospectra is a powerful tool to study the behavior of dynamic systems associated to non-normalmatrices. Studies and applications have increased in the last decades, thus, its efficient computation hasbecome of interest for the scientific community. In the large scale setting, different approaches have beenproposed, some of them based on projection on Krylov subspaces. In this work we use the idea proposed byWright and Trefethen to approximate the pseudospectra of a matrix A using a projection Hmof smallersize. Additionally, we propose a domain decomposition of the interest region into subregions whichare assigned to a set of processors. Each processor calculates the minimal singular values of matrices(zI - Hm) where z = x + yi represents a point of the corresponding subregion. We conduct a numericalexperimentation comparing the results with those on the literature of the topic. In all cases the proposedscheme shows a reduction in CPU time with respect to the sequential version, achieving from 41x to 101x. |
dc.description.abstract |
Peer Reviewed |