Efficient Reduction from Block Hessenberg Form to Hessenberg Form Using Shared Memory

1. Adlerborn, B., Dackland, K., Kågström, B.: Parallel Two-Stage Reduction of a Regular Matrix Pair to Hessenberg-Triangular Form. In: Sørvik, T., et al. (eds.) PARA 2000. LNCS, vol. 1947, pp. 92–102. Springer, Heidelberg (2001)

   Chapter  Google Scholar 

2. Bischof, C.H., Lang, B., Sun, X.: A framework for symmetric band reduction. ACM Trans. Math. Software 26(4), 581–601 (2000)

   Article  MathSciNet  Google Scholar 

3. Dackland, K., Kågström, B.: Blocked algorithms and software for reduction of a regular matrix pair to generalized Schur form. ACM Trans. Math. Software 25(4), 425–454 (1999)

   Article  MathSciNet  MATH  Google Scholar 

4. Kågström, B., Kressner, D., Quintana-Orti, E., Quintana-Orti, G.: Blocked algorithms for the reduction to Hessenberg-triangular form revisited. BIT Numerical Mathematics 48(1), 563–584 (2008)

   Article  MathSciNet  MATH  Google Scholar 

5. Ltaief, H., Kurzak, J., Dongarra, J.J., Badia, R.M.: Scheduling two-sided transformations using tile algorithms on multicore architectures. Scientific Programming 18(1), 35–50 (2010)

   Article  Google Scholar 

6. Mohanty, S.: I/O Efficient Algorithms for Matrix Computations. Ph.D. thesis, Indian Institute of Technology Guwahati (2009)

   Google Scholar 

7. Murata, K., Horikoshi, K.: A new method for the tridiagonalization of the symmetric band matrix. Information Processing in Japan 15, 108–112 (1975)

   MathSciNet  MATH  Google Scholar 

8. Rutishauser, H.: On Jacobi rotation patterns. In: Proc. Sympos. Appl. Math., vol. XV, pp. 219–239. Amer. Math. Soc., Providence (1963)

   Google Scholar 

9. Tomov, S., Dongarra, J.J.: Accelerating the reduction to upper Hessenberg form through hybrid GPU-based computing. Tech. Rep. UT-CS-09-642, University of Tennessee Computer Science (May 2009); also as LAPACK Working Note 219

   Google Scholar 

Download references