Evaluation of parallel aggregate creation orders: Smoothed aggregation Algebraic MultiGrid method

IFIP Advances in Information and Communication Technology

Volumn 172, Issue , 2005, Pages 99-122

  Fujii, Akihiro ^a,c   Nishida, Akira ^b,c   Oyanagi, Yoshio ^b  

^a KOGAKUIN UNIVERSITY   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

^c JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

Aggregate Creation; AMG; Poisson Solver

Indexed keywords

AGGREGATES; ANISOTROPY; CONJUGATE GRADIENT METHOD; NUMERICAL METHODS; POISSON EQUATION;

ALGEBRAIC MULTIGRID METHODS; ALGEBRAIC MULTIGRIDS; ANISOTROPIC PROBLEMS; AREA OF INTEREST; ELASTIC PROBLEMS; POISSON SOLVERS; PRECONDITIONED CONJUGATE GRADIENT; SMOOTHED AGGREGATION;

ALGEBRA;

EID: 84863032125     PISSN: 18684238     EISSN: None     Source Type: Book Series    
DOI: 10.1007/0-387-24049-7_6     Document Type: Conference Paper

References (9)

1. [Ada98] M. F. Adams. A parallel maximal independent set algorithm. In Proceedings 5th Copper mountain conference on iterative methods, 1998. [Geo] GeoPEM, http://www.geofem.tokyo.rist.or.jp/.
2. +97] Anshul Gupta, Fred Gustavson, Mahesh Joshi, George Karypis, and Vipin Kumar. Design and implementation of a scalable parallel direct solver for sparse symmetric positive definite systems. In Proceedings of the Eighth SIAM Conference on Parallel Processing, 3 1997.
3. [MPI] MPI(Message Passing Interface) Forum Web Site, http://www.mpi-forum.org/.
4. [Myr] Myrinet Software, http://www.myri.com/scs/.
5. [Nak03] K. Nakajima. Parallel Iterative Linear Solvers with Preconditioning for Large Scale Problems. Ph.D. dissertation, University of Tokyo, 2003.
6. [NNT97] K. Nakajima, H. Nakamura, and T. Tanahashi. Parallel iterative solvers with localize ILU preconditioning. In Lecture Notes in Computer Science 1225, pages 342-350, 1997.
7. [N099] K. Nakajima and H. Okuda. Parallel iterative solvers with Localized ILU preconditioning for unstructured grids on workstation clusters. IJCFD, 12:315-322, 1999.
8. [TTOO] Ray S. Tuminaro and Charles Tong. Parallel smoothed aggregation multigrid: Aggregation strategies on massively parallel machines. In SuperComputing, 2000.
9. [VBM01] Petr Vanek, Marian Brezina, and Jan Mandel. Convergence of algebraic multigrid based on smoothed aggregation. Numerische Mathe-matic, 88(3):559-579, 2001.