Journal of applied mathematics & informatics

  • 제8권3호
  • /
  • Pages.705-720
  • /
  • 2001
  • /
  • 2734-1194(pISSN)
  • /
  • 2234-8417(eISSN)
한국전산응용수학회 (The Korean Society for Computational and Applied Mathematics)
권호 표지

A VARIANT OF 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)
  • 발행 : 2001.09.01

⟨ 이전 논문 다음 논문 ⟩

초록

We propose a variant of parallel block incomplete factorization preconditioners for a symmetric block-tridiagonal H-matrix. Theoretical properties of these block preconditioners are compared with those of block incomplete factoriztion preconditioners for the corresponding somparison matrix. Numerical results of the preconditioned CG(PCG) method using these block preconditioners are compared with those of PCG using other types of block incomplete factorization preconditioners. Lastly, parallel computations of the block incomplete factorization preconditioners are carried out on the Cray C90.

키워드

참고문헌

  1. Templates for the solution of linear systems: Building blocks for iterative methods R.Barrett(et al.)
  2. Linear Algebra Appl. v.119 Convergence of relaxed parallel multisplitting methods A.Frommer;G.Mayer
  3. J. Res. Nat. Bur. Stand. v.49 Methods of conjugate gradients for solving linear systems M.R.Hestenes;E.L.Stiefel
  4. Linear Algebra Appl. v.317 Block ILU factorization preconditioners for a block-tridiagonal H-matrix Sang W. Kim;Jae H. Yun
  5. Numer. Math. v.69 On the stability of the incomplete LU-factorizations and characterizations of H-matrices A. Messaoudi
  6. SIAM J. Numer. Anal. v.12 Solutions of sparse indefinite systems of linear equations C.C.Paige;M.A.Saunders
  7. Matrix iterative analysis R.S.Varga
  8. J. Comput. Appl. Math. v.94 Block incomplete factorization preconditioners for a symmetric block-tridiagonal M-matrix Jae H. Yun
  9. Bull. Korean Math. Soc. v.37 Block incomplete factorization preconditioners for a symmetric H-matrix Jae H. Yun;Sang W. Kim;Eun H. Kim