Algorithm 826
Algorithm 826: A parallel eigenvalue routine for complex Hessenberg matrices A code for computing the eigenvalues of a complex Hessenberg matrix is presented. This code computes the Schur decomposition of a complex Hessenberg matrix. Together with existing ScaLAPACK routines, the eigenvalues of dense complex matrices can be directly computed using a parallel $QR$ algorithm.This parallel complex Schur decomposition routine was developed to fill a void in the ScaLAPACK library and was based on the parallel real Schur decomposition routine already in ScaLAPACK. The real-arithmetic version was appropriately modified to make it work with complex arithmetic and implement a complex multiple bulge $QR$ algorithm. This also required the development of new auxiliary routines that perform essential operations for the complex Schur decomposition, and that will provide additional linear algebra computation capability to the parallel numerical library community.
(Source: http://dl.acm.org/)
This software is also peer reviewed by journal TOMS.
This software is also peer reviewed by journal TOMS.
Keywords for this software
References in zbMATH (referenced in 3 articles , 1 standard article )
Showing results 1 to 3 of 3.
Sorted by year (- Shao, Meiyue; da Jornada, Felipe H.; Yang, Chao; Deslippe, Jack; Louie, Steven G.: Structure preserving parallel algorithms for solving the Bethe-Salpeter eigenvalue problem (2016)
- Granat, Robert; Kågström, Bo; Kressner, Daniel; Shao, Meiyue: Algorithm 953: Parallel library software for the multishift QR algorithm with aggressive early deflation (2015)
- Fahey, Mark R.: Algorithm 826: A parallel eigenvalue routine for complex Hessenberg matrices (2003)