A hybrid parallel method for large sparse eigenvalue problems on a Grid computing environment using Ninf-G/MPI

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3743 LNCS, Issue , 2006, Pages 438-445

  Sakurai, Tetsuya ^a,c   Kodaki, Yoshihisa ^a   Umeda, Hiroaki ^b,c   Inadomi, Yuichi ^b,c   Watanabe, Toshio ^b,c   Nagashima, Umpei ^b,c  

^a UNIVERSITY OF TSUKUBA   (Japan)

^b NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

^c JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

GRID COMPUTING; PARALLEL EFFICIENCY; PC CLUSTERS;

EIGENVALUES AND EIGENFUNCTIONS; METHOD OF MOMENTS; PERSONAL COMPUTING; PROBLEM SOLVING; VECTORS;

PARALLEL PROCESSING SYSTEMS;

EID: 33745291747     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11666806_50     Document Type: Conference Paper

References (13)

1. Arnoldi, W. E.: The principle of minimized iteration in the solution of the matrix eigenproblem, Quarterly of Appl, Math. 9 (1951) 17-29
2. Bai, Z.: Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems, Appl. Numer. Math. 43 (2002) 9-44
3. Golub, G. H., Milanfar, P., Varah, J.: A stable numerical method for inverting shape from moments, SIAM J. Sci. Comp. 21(4) (1999) 1222-1243
4. Kravanja, P., Sakurai, T., Van Barel, M.: On locating clusters of zeros of analytic functions, BIT 39 (1999) 646-682
5. 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. 181 (2003) 339-347
6. Ninf-G: http://ninf.apgrid.org/
7. Ruhe, A., Rational Krylov algorithms for nonsymmetric eigenvalue problems II: matrix pairs, Linear Algevr. Appl. 197 (1984) 283-295
8. Saad, Y.: Iterative Methods for Large Eigenvalue Problems, Manchester University Press, Manchester, 1992
9. Sakurai, T., Kravanja, P., Sugiura, H., Van Barel, M.: An error analysis of two related quadrature methods for computing zeros of analytic functions, J. Comput. Appl. Math. 152 (2003) 467-480
10. Sakurai, T. and Sugiura, H.: A projection method for generalized eigenvalue problems, J. Comput. Appl. Math. 159 (2003) 119-128
11. Sakurai, T., Hayakawa, K., Sato, M., Takahashi, D.: A parallel method for large sparse generalized eigenvalue problems by OmniRPC in a grid environment, Proc. PARA'04, Lecture Notes in Computer Science, Springer-Verlag (to appear)
12. Sato, M., Boku, T., Takahashi, D.: OmniRPC: a Grid RPC System for parallel programming in cluster and grid environment, Proc. CCGrid 2003, (2003) 206-213
13. van der Vorst, H. A., Melissen, J. B. M.: A Petrov-Galerkin type method for solving Ax = 6, where A is a symmetric complex matrix. IEEE Trans. on Magnetics, 26 (1990) 706-708