대한수학회보 (Bulletin of the Korean Mathematical Society)

  • 제37권3호
  • /
  • Pages.551-568
  • /
  • 2000
  • /
  • 1015-8634(pISSN)
  • /
  • 2234-3016(eISSN)
대한수학회 (Korean Mathematical Society)
권호 표지

BLOCK INCOMPLETE FACTORIZATION PRECONDITIONERS FOR A SYMMETRIC H-MATRIX

  • Yun, Jae-Heon (Department of Mathematics, College of Natural Sciences, Chungbuk National University) ;
  • Kim, Sang-Wook (Department of Mathematics, College of Natural Sciences, Chungbuk National University)
  • 발행 : 2000.08.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

We propose new parallelizable block incomplete factorization preconditioners for a symmetric block-tridiagonal H-matrix. Theoretical properties of these block preconditioners are compared with those of block incomplete factorization preconditioners for the corresponding comparison matrix. Numerical results of the preconditioned CG(PCG) method using these block preconditioners are compared with those of PCG method using a standard incomplete factorization preconditioner to see the effectiveness of the block incomplete factorization preconditioners.

키워드

참고문헌

  1. Numer.Math. v.31 Factorization iterative methods, M-operators and H-operators R.Beawens
  2. Linear Algebra Appl. v.119 Convergence of relaxed parallel multisplitting methods A.Frommer;G.Mayer
  3. J.Res.Nat.Bur.Stand. v.49 Meghods of conjugate gradients for solving linear systems M.R.Hestenes;E.L.Stiefel
  4. Math.Comp. v.31 An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix J.A.Meijerink;H.A.van der Vorst
  5. Numer.Math. v.69 On the stability of the incomplete LU-factorizations and characterizations of H-matrices A.Messaoudi
  6. Matrix iterative analysis R.S.Varga
  7. J.Comput.Appl.Math. v.94 Block incomplete factorization preconditioners for a symmetric block-tridiagonal M-matrix Jae.H.Yun