Abstract
This paper describes a parallel implementation of the Jacobi-Davidson method to compute eigenpairs of large unsymmetric matrices. Taking advantage of the capabilities of the PETSc library —Portable Extensible Toolkit for Scientific Computation—, we build an efficient and robust code adapted either for traditional serial computation or parallel computing environments. Particular emphasis is given to the description of some implementation details of the so-called correction equation, responsible for the subspace expansion, and crucial in the Jacobi-Davidson algorithm. Numerical results are given and the performance of the code is analyzed in terms of serial and parallel efficiency. The developments achieved in the context of this work will be incorporated in future releases of SLEPc —Scalable Library for Eigenvalue Problem Computations—, thus serving the scientific community and guaranteeing dissemination.
This work was partially supported by Fundação para a Ciência e a Tecnologia - FCT, through Centro de Matemática da Universidade do Porto - CMUP, and by the Spanish Ministerio de Ciencia e Innovación under project TIN2009-07519.
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
Stathopoulos, A., McCombs, J.R.: PRIMME: PReconditioned Iterative MultiMethod Eigensolver: Methods and software description. ACM Trans. Math. Software 37(2), 21:1–21:30 (2010)
Bollhöfer, M., Notay, Y.: JADAMILU: a software code for computing selected eigenvalues of large sparse symmetric matrices. Comput. Phys. Commun. 177(12), 951–964 (2007)
Baker, C.G., Hetmaniuk, U.L., Lehoucq, R.B., Thornquist, H.K.: Anasazi software for the numerical solution of large-scale eigenvalue problems. ACM Trans. Math. Software 36(3), 13:1–13:23 (2009)
Arbenz, P., Becka, M., Geus, R., Hetmaniuk, U., Mengotti, T.: On a parallel multilevel preconditioned Maxwell eigensolver. Parallel Comput. 32(2), 157–165 (2006)
Nool, M., van der Ploeg, A.: A parallel Jacobi-Davidson-type method for solving large generalized eigenvalue problems in magnetohydrodynamics. SIAM J. Sci. Comput. 22(1), 95–112 (2000)
Nool, M., van der Ploeg, A.: Parallel jacobi-davidson for solving generalized eigenvalue problems. In: Hernández, V., Palma, J.M.L.M., Dongarra, J. (eds.) VECPAR 1998. LNCS, vol. 1573, pp. 58–70. Springer, Heidelberg (1999)
Hernandez, V., Roman, J.E., Vidal, V.: SLEPc: A scalable and flexible toolkit for the solution of eigenvalue problems. ACM Trans. Math. Soft. 31(3), 351–362 (2005)
Romero, E., Roman, J.E.: A parallel implementation of the Davidson method for generalized eigenproblems. In: Chapman, et al. (eds.) Advances in Parallel Computing, vol. 19, pp. 133–140. IOS Press, Amsterdam (2010)
Sleijpen, G.L.G., van der Vorst, H.A.: A Jacobi-Davidson iteration method for linear eigenvalue problems. SIAM Review 42(2), 267–293 (2000)
Jacobi, C.G.J.: Über ein leichtes verfahren die in der theorie der Säculärstörungen vorkommenden gleichungen numerisch aufzulösen. Crelle’s J. 30, 51–94 (1846)
Morgan, R.B.: Computing interior eigenvalues of large matrices. Linear Algebra Appl. 154, 289–309 (1991)
Paige, C.C., Parlett, B.N., van der Vorst, H.A.: Approximate solutions and eigenvalue bounds from Krylov subspaces. Num. Linear Algebra Appl. 2, 115–134 (1995)
Bai, Z., Demmel, J., Dongarra, J., Ruhe, A., van der Vorst, H. (eds.): Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide. Society for Industrial and Applied Mathematics, Philadelphia (2000)
Hernandez, V., Roman, J.E., Tomas, A.: Parallel Arnoldi eigensolvers with enhanced scalability via global communications rearrangement. Parallel Comput. 33(7-8), 521–540 (2007)
van Noorden, T., Rommes, J.: Computing a partial generalized real Schur form using the Jacobi-Davidson method. Num. Linear Algebra Appl. 14, 197–215 (2007)
Balay, S., et al.: PETSc Users Manual. Technical Report ANL-95/11 - Revision 3.0.0, Argonne National Laboratory (2008)
Sleijpen, G.L.G., van der Vorst, H.A., Meijerink, E.: Efficient expansion of subspaces in the Jacobi-Davidson method for standard and generalized eigenproblems. Electron. Trans. Numer. Anal. 7, 75–89 (1998)
Romero, E., Roman, J.E.: A parallel implementation of the jacobi-davidson eigensolver and its application in a plasma turbulence code. In: D’Ambra, P., Guarracino, M., Talia, D. (eds.) Euro-Par 2010. LNCS, vol. 6272, pp. 101–112. Springer, Heidelberg (2010)
Hochstenbach, M.E., Notay, Y.: Controlling inner iterations in the Jacobi-Davidson method. SIAM J. Matrix Anal. Appl. 31(2), 460–477 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Romero, E., Cruz, M.B., Roman, J.E., Vasconcelos, P.B. (2011). A Parallel Implementation of the Jacobi-Davidson Eigensolver for Unsymmetric Matrices. In: Palma, J.M.L.M., Daydé, M., Marques, O., Lopes, J.C. (eds) High Performance Computing for Computational Science – VECPAR 2010. VECPAR 2010. Lecture Notes in Computer Science, vol 6449. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19328-6_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-19328-6_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19327-9
Online ISBN: 978-3-642-19328-6
eBook Packages: Computer ScienceComputer Science (R0)