A parallelizable scheme for pseudospectra computing of large matrices

作者：Otero B^*; Astudillo R; Castillo Z

来源：Revista Internacional de Metodos Numericos Para Calculo y Diseno en Ingenieria, 2015, 31(1): 8-12.

DOI：10.1016/j.rimni.2013.10.004

• Pseudospectra
• Krylov methods
• Projection
• Data parallelism

The pseudospectra is a powerful tool to study the behavior of dynamic systems associated to non-normal matrices. Studies and applications have increased in the last decades, thus, its efficient computation has become of interest for the scientific community. In the large scale setting, different approaches have been proposed, some of them based on projection on Krylov subspaces. In this work we use the idea proposed by Wright and Trefethen to approximate the pseudospectra of a matrix A using a projection H-m of smaller size. Additionally, we propose a domain decomposition of the interest region into subregions which are assigned to a set of processors. Each processor calculates the minimal singular values of matrices (zI - H-m) where z = x + yi represents a point of the corresponding subregion. We conduct a numerical experimentation comparing the results with those on the literature of the topic. In all cases the proposed scheme shows a reduction in CPU time with respect to the sequential version, achieving from 41x to 101x.

• 出版日期2015-3