论文信息 - Fvpspack: a Fortran and PVM Package to Compute the Field of Values and Pseudospectra of Large Matric

Fvpspack: a Fortran and PVM Package to Compute the Field of Values and Pseudospectra of Large Matric

The eld of values and pseudospectra are tools which yield insight into the spectral behavior of a matrix. For large sparse matrices, both sets can be eeciently computed using a Lanczos type method. Since both computations can be done in a natural parallel way, we have developed a package including Fortran and PVM routines. Experiments show that the PVM codes achieve excellent speed-ups and eeciency.

Thierry Braconnier

[1] N. Higham,et al. Computing the field of values and pseudospectra using the Lanczos method with continuation , 1996 .

[2] Nicholas J. Higham,et al. Experience with a Matrix Norm Estimator , 1990, SIAM J. Sci. Comput..

[3] S. H. Lui,et al. Computation of Pseudospectra by Continuation , 1997, SIAM J. Sci. Comput..

[4] B. Parlett. The Symmetric Eigenvalue Problem , 1981 .

[5] Thierry BraconnieryCERFACS. Stopping Criteria for Eigensolvers , 1994 .

[6] Y. Saad,et al. Chebyshev acceleration techniques for solving nonsymmetric eigenvalue problems , 1984 .

[7] Jack Dongarra,et al. Pvm: A Users' Guide and Tutorial for Network Parallel Computing , 1994 .

[8] Charles R. Johnson. NUMERICAL DETERMINATION OF THE FIELD OF VALUES OF A GENERAL COMPLEX MATRIX , 1978 .