Towards the effective parallel computation of matrix pseudospectra

C. Bekas, E. Kokiopoulou, I. Koutis, E. Gallopoulos

Research output: Contribution to conferencePaperpeer-review

4 Scopus citations

Abstract

Given a matrix A, the computation of its pseudospectrum Λε(A) is a far more expensive task than the computation of characteristics such as the condition number and the matrix spectrum. As research of the last 15 years has shown, however, the matrix pseudospectrum provides valuable information that is not included in other indicators. So, we ask how to compute it efficiently and build a tool that would facilitate engineers and scientists to make such analyses? In this paper we focus on parallel algorithms for computing pseudospectra. The most widely used algorithm for computing pseudospectra is embarassingly parallel; nevertheless, it is extremely costly and one cannot hope to achieve absolute high performance with it. We describe algorithms that have drastically improved performance while maintaining a high degree of large grain parallelism. We evaluate the effectiveness of these methods in the context of a MATLAB-based environment for parallel programming using MPI on small, off-t he-shelf parallel systems.

Original languageEnglish (US)
Pages260-269
Number of pages10
DOIs
StatePublished - 2001
Externally publishedYes
Event2001 International Conference on Supercomputing - Sorento, Italy
Duration: Jun 17 2001Jun 21 2001

Other

Other2001 International Conference on Supercomputing
CountryItaly
CitySorento
Period6/17/016/21/01

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Keywords

  • MATLAB
  • MPI
  • NOWs
  • Pseudospectra

Fingerprint Dive into the research topics of 'Towards the effective parallel computation of matrix pseudospectra'. Together they form a unique fingerprint.

Cite this