Abstract
A parallel two-stage algorithm for reduction of a regular matrix pair (A,B) to Hessenberg-triangular form (H,T) is presented. Stage one reduces the matrix pair to a block upper Hessenberg-triangular form (H rT), where H r is upper r-Hessenberg with r > 1 subdiagonals and T is upper triangular. In stage two, the desired upper Hessenberg-triangular form is computed using two-sided Givens rotations. Performance results for the ScaLAPACK-style implementations show that the parallel algorithms can be used to solve large scale problems effectively.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E. Anderson, Z. Bai, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov and D. Sorensen. LAPACK Users’ Guide, Third Edition. SIAM Publications, Philadelphia, 1999.
S. Blackford, J. Choi, A. Clearly, E. D’Azevedo, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petit, K. Stanley, D. Walker, and R.C. Whaley. ScaLAPACK Users’ Guide. SIAM Publications, Philadelphia, 1997.
K. Dackland. Parallel Reduction of a Regular Matrix Pair to Block Hessenberg-Triangular Form-Algorithm Design and Performance Modeling. Report UMINF-98.09, Department of Computing Science, Umeå University, S-901 87 Umeå, 1998.
K. Dackland and B. Kågström. Reduction of a Regular Matrix Pair (A;B) to Block Hessenberg-Triangular Form. In Dongarra et.al., editors, Applied Parallel Computing: Computations in Physics, Chemistry and Engineering Science, PARA95, Lecture Notes in Computer Science, Springer, Vol. 1041, pages 125–133, 1995.
K. Dackland and B. Kågström. An Hierarchical Approach for Performance Analysis of ScaLAPACK-based Routines Using the Distributed Linear Algebra Machine. In Wasniewski et.al., editors, Applied Parallel Computing in Industrial Computation and Optimization, PARA96, Lecture Notes in Computer Science, Springer, Vol. 1184, pages 187–195, 1996.
K. Dackland and B. Kågström. A ScaLAPACK-Style Algorithm for Reducing a Regular Matrix Pair to Block Hessenberg-Triangular Form. In Kågström et.al., editors, Applied Parallel Computing: Large Scale Scientific and Industrial Problems, PARA98, Lecture Notes in Computer Science, Springer, Vol. 1541, pages 95–103, 1998.
K. Dackland and B. Kågström. Blocked Algorithms and Software for Reduction of a Regular Matrix Pair to Generalized Schur Form. ACM Trans. Math. Software, Vol. 25, No. 4, 425–454, 1999.
W. Enright and S. Serbin. A Note on the Efficient Solution of Matrix Pencil Systems. BIT 18, 276–281, 1978.
G. H. Golub and C. F. Van Loan. Matrix Computations, Second Edition. The John Hopkins University Press, Baltimore, Maryland, 1989.
C. B. Moler and G. W. Stewart. An Algorithm for Generalized Matrix Eigenvalue Problems. SIAM J. Num. Anal., 10:241–256, 1973.
R. Schreiber and C. Van Loan. A Storage EfficientWY Representation for Products of Householder Transformations. SIAM J. Sci. and Stat. Comp., 10:53–57, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Adlerborn, B., Dackland, K., Kågström, B. (2001). Parallel Two-Stage Reduction of a Regular Matrix Pair to Hessenberg-Triangular Form. In: Sørevik, T., Manne, F., Gebremedhin, A.H., Moe, R. (eds) Applied Parallel Computing. New Paradigms for HPC in Industry and Academia. PARA 2000. Lecture Notes in Computer Science, vol 1947. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-70734-4_13
Download citation
DOI: https://doi.org/10.1007/3-540-70734-4_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41729-3
Online ISBN: 978-3-540-70734-9
eBook Packages: Springer Book Archive