Abstract
In the present paper, we propose a hybrid parallel method for large sparse eigenvalue problems in a grid computing environment. A moment-based method that finds several eigenvalues and their corresponding eigenvectors in a given domain is used. This method is suitable for master-worker type parallel programming models. In order to improve the parallel efficiency of the method, we propose a hybrid implementation using a GridRPC system Ninf-G and MPI. We examined the performance of the proposed method in an environment where several PC clusters are used.
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
Arnoldi, W.E.: The principle of minimized iteration in the solution of the matrix eigenproblem. Quarterly of Appl. Math. 9, 17–29 (1951)
Bai, Z.: Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems. Appl. Numer. Math. 43, 9–44 (2002)
Golub, G.H., Milanfar, P., Varah, J.: A stable numerical method for inverting shape from moments. SIAM J. Sci. Comp. 21(4), 1222–1243 (1999)
Kravanja, P., Sakurai, T., Van Barel, M.: On locating clusters of zeros of analytic functions. BIT 39, 646–682 (1999)
Kravanja, P., Sakurai, T., Sugiura, H., Van Barel, M.: A perturbation result for generalized eigenvalue problems and its application to error estimation in a quadrature method for computing zeros of analytic functions. J. Comput. Appl. Math. 161, 339–347 (2003)
Ninf-G, http://ninf.apgrid.org/
Ruhe, A.: Rational Krylov algorithms for nonsymmetric eigenvalue problems II: matrix pairs. Linear Algevr. Appl. 197, 283–295 (1984)
Saad, Y.: Iterative Methods for Large Eigenvalue Problems. Manchester University Press, Manchester (1992)
Sakurai, T., Kravanja, P., Sugiura, H., Van Barel, M.: An error analysis of two related quadrature methods for computing zeros of analytic functions. Comput. Appl. Math. 152, 467–480 (2003)
Sakurai, T., Sugiura, H.: A projection method for generalized eigenvalue problems. Comput. Appl. Math. 159, 119–128 (2003)
Sakurai, T., Hayakawa, K., Sato, M., Takahashi, D.: A parallel method for large sparse generalized eigenvalue problems by OmniRPC in a grid environment. In: Dongarra, J., Madsen, K., Waśniewski, J. (eds.) PARA 2004. LNCS, vol. 3732, pp. 1151–1158. Springer, Heidelberg (2006)
Sato, M., Boku, T., Takahashi, D.: OmniRPC: a Grid RPC System for parallel programming in cluster and grid environment. In: Proc. CCGrid 2003, pp. 206–213 (2003)
van der Vorst, H.A., Melissen, J.B.M.: A Petrov-Galerkin type method for solving Ax = b, where A is a symmetric complex matrix. IEEE Trans. on Magnetics 26, 706–708 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sakurai, T., Kodaki, Y., Umeda, H., Inadomi, Y., Watanabe, T., Nagashima, U. (2006). A Hybrid Parallel Method for Large Sparse Eigenvalue Problems on a Grid Computing Environment Using Ninf-G/MPI. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2005. Lecture Notes in Computer Science, vol 3743. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11666806_50
Download citation
DOI: https://doi.org/10.1007/11666806_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31994-8
Online ISBN: 978-3-540-31995-5
eBook Packages: Computer ScienceComputer Science (R0)