• Title/Summary/Keyword: preconditioned conjugate gradient scheme

Search Result 12, Processing Time 0.017 seconds

Finite Element Analysis of Shape Rolling Process using Destributive Parallel Algorithms on Cray T3E (병렬 컴퓨터를 이용한 형상 압연공정 유한요소 해석의 분산병렬처리에 관한 연구)

  • Gwon, Gi-Chan;Yun, Seong-Gi
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.5 s.176
    • /
    • pp.1215-1230
    • /
    • 2000
  • Parallel Approaches using Cray T3E which is NIPP (Massively Parallel Processors) machine are presented for the efficient computation of the finite element analysis of 3-D shape rolling processes. D omain decomposition method coupled with parallel linear equation solver is used. Domain decomposition is applied for obtaining element tangent stifffiess matrices and residual vectors. Direct and iterative parallel algorithms are used for solving the linear equations. Direct algorithm is_parallel version of direct banded matrix solver. For iterative algorithms, the well-known preconditioned conjugate gradient solver with Jacobi preconditioner is also employed. Moreover a new effective iterative scheme with block inverse matrix preconditioner, which is named by present authors, is presented and its results are compared with the one using Jacobi preconditioner. PVM and MPI are used for message passing and synchronization between processors. The performance and efficiency of each algorithm is discussed and comparisons are made among different algorithms.

Comparison of PCGM and Parabolic Approximation Numerical Models for an Elliptic Shoal (타원형천퇴에 대한 PCGM과 포물형근사식 수치모형비교)

  • 서승남;연영진
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.6 no.3
    • /
    • pp.216-225
    • /
    • 1994
  • By use of laboratory experiment data set for an elliptic shoal by Berkhoff et al. (1982), both accuracy and Performance tests of numerical results between PCGM (Preconditioned Conjugate Gradient Method) and PA(Parabolic Approximation) are compared. Although both results show good agreement with the experimental data the PA model gives better reproduction of the relatively high amplitudes in the section 4-5 downwave of the shoal, in comparison with the PCGM. The PA model has been proved to be a useful tool for predicting wave transformationsin large shallow water region, but it can be applied only to the case of negligible reflection. On the other hand, there is a need to improve the computational efficiency of the PCGM model which is a finite difference scheme directly derived from the mild slope equation and can handle reflection. By taking the results of th PA model as an input data of the PCGM, the CPU time can be reduced by about 40%.

  • PDF