레이레이 계수의 최소화에 의한 내부고유치 계산을 위한 병렬준비행렬들의 비교
- Title
- 레이레이 계수의 최소화에 의한 내부고유치 계산을 위한 병렬준비행렬들의 비교
- Other Titles
- Comparisons of Parallel Preconditioners for the Computation of Interior Eigenvalues by the Minimization of Rayleigh Quotient
- Author
- 마상백
- Keywords
- Eigenvalue Problem; CG; Preconditioning; Parallel; Multi-Color Block SSOR
- Issue Date
- 2003-06
- Publisher
- 한국정보처리학회
- Citation
- 정보처리학회논문지, v. 10A, issue. 2, page. 137-140
- Abstract
- Recently, CG (Conjugate Gradient) scheme for the optimization of the Rayleigh quotient has been proven a very attractive and promising technique for interior eigenvalues for the following eigenvalue problem, Ax=λx (1) The given matrix A is assummed to be large and sparse, and symmetric. Also, the method is very amenable to parallel computations. A proper choice of the preconditioner significantly improves the convergence of the CG scheme. We compare the parallel preconditioners for the computation of the interior eigenvalues of a symmetric matrix by CG-type method. The considered preconditioners are Point-SSOR, ILU (0) in the multi-coloring order, and Multi-Color Block SSOR (Symmetric Succesive OverRelaxation). We conducted our experiments on the CRAYT3E with 128 nodes. The MPI (Message Passing Interface) library was adopted for the interprocessor communications. The test matrices are up to
512
×
512
in dimensions and were created from the discretizations of the elliptic PDE. All things considered the MC-BSSOR seems to be most robust preconditioner.
- URI
- http://koreascience.or.kr/article/JAKO200311921709262.pagehttps://repository.hanyang.ac.kr/handle/20.500.11754/155985
- ISSN
- 1598-2831
- DOI
- 10.3745/KIPSTA.2003.10A.2.137
- Appears in Collections:
- ETC[S] > 연구정보
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML