Paper Info
Title
Parallel Computation of Pseudospectra Using Transfer Functions on a MATLAB-MPI Cluster Platform
Abstract
One of the most computationally expensive problems in numerical linear algebra is the computation of the 驴-pseudospectrum of matrices, that is, the locus of eigenvalues of all matrices of the form A + E, where ||E|| 驴 驴. Several research efforts have been attempting to make the problem tractable by means of better algorithms and utilization of all possible computational resources. One common goal is to bring to users the power to extract pseudospectrum information from their applications, on the computational environments they generally use, at a cost that is sufficiently low to render these computations routine. To this end, we investigate a scheme based on i) iterative methods for computing pseudospectra via approximations of the resolvent norm, with ii) a computational platform based on a cluster of PCs and iii) a programming environment based on MATLAB enhanced with MPI functionality and show that it can achieve high performance for problems of significant size.
Year
DOI
Venue
2002
10.1007/3-540-45825-5_35
PVM/MPI
Keywords
Field
DocType
mpi functionality,transfer functions,computationally expensive problem,better algorithm,computational environment,common goal,possible computational resource,matlab-mpi cluster platform,pseudospectrum information,computational platform,parallel computation,high performance,computations routine,iteration method,parallel computer,transfer function,numerical linear algebra
Krylov subspace,MATLAB,Pseudospectrum,Parallel algorithm,Iterative method,Computer science,Matrix (mathematics),Parallel computing,Numerical linear algebra,Computation
Conference
Volume
ISSN
ISBN
2474
0302-9743
3-540-44296-0
Citations 
PageRank 
References 
1
0.36
10
Authors
4
Name
Order
Citations
PageRank
Constantine Bekas1496.59
Efrosini Kokiopoulou210.36
Efstratios Gallopoulos3349105.93
Valeria Simoncini418915.87