Parallel spectral division using the matrix sign function for the generalized eigenproblem

Published

Journal Article

In this paper we demonstrate the parallelism of the spectral division using the matrix sign function for the generalized nonsymmetric eigenproblem. We employ the so-called generalized Newton iterative scheme in order to compute the sign function of the matrix pair. A recent study showed a considerable reduction (by 75%) in the computational cost of this iteration, making this approach competitive when compared to the traditional QZ algorithm. The experimental results on an IBM SP3 multicomputer report the parallel performance (efficiency around 60-80%) and scalability of this approach.

Full Text

Duke Authors

Cited Authors

  • Huss-Lederman, S; Quintana-ORTÍ, ES; Sun, X; Wu, YJY

Published Date

  • December 1, 2000

Published In

Volume / Issue

  • 11 / 1

Start / End Page

  • 1 - 14

International Standard Serial Number (ISSN)

  • 0129-0533

Digital Object Identifier (DOI)

  • 10.1142/S0129053300000084

Citation Source

  • Scopus