• Title/Summary/Keyword: Multisplitting method

Search Result 15, Processing Time 0.02 seconds

CONVERGENCE OF MULTISPLITTING METHODS WITH PREWEIGHTING FOR AN H-MATRIX

  • Han, Yu-Du;Yun, Jae-Heon
    • Bulletin of the Korean Mathematical Society
    • /
    • v.49 no.5
    • /
    • pp.997-1006
    • /
    • 2012
  • In this paper, we study convergence of multisplitting methods with preweighting for solving a linear system whose coefficient matrix is an H-matrix corresponding to both the AOR multisplitting and the SSOR multisplitting. Numerical results are also provided to confirm theoretical results for the convergence of multisplitting methods with preweighting.

MULTI SPLITTING PRECONDITIONERS FOR A SYMMETRIC POSITIVE DEFINITE MATRIX

  • Yun Jae-Heon;Kim Eun-Heui;Oh Se-Young
    • Journal of applied mathematics & informatics
    • /
    • v.22 no.1_2
    • /
    • pp.169-180
    • /
    • 2006
  • We study convergence of multisplitting method associated with a block diagonal conformable multisplitting for solving a linear system whose coefficient matrix is a symmetric positive definite matrix which is not an H-matrix. Next, we study the validity of m-step multisplitting polynomial preconditioners which will be used in the preconditioned conjugate gradient method.

Relaxed multisplitting and relaxed nonstationary two-stage multisplitting methods

  • 윤재헌
    • Proceedings of the Korean Society of Computational and Applied Mathematics Conference
    • /
    • 2003.09a
    • /
    • pp.5.1-5
    • /
    • 2003
  • In this paper, we study the convergence of relaxed multisplitting and relaxed nonstationary two-stage multisplitting methods associated with a multisplitting which is obtained from the ILU factorizations for solving a linear system whose coefficient matrix is an H-matrix. Also, parallel performance results of relaxed nonstaionary two-stage multisplitting method using ILU factorizations as inner splittings on the IBM p690 supercomputer are provided to analyze theoretical results.

  • PDF

CONVERGENCE OF MULTISPLITTING METHOD FOR A SYMMETRIC POSITIVE DEFINITE MATRIX

  • YUN JAE HEON;OH SEYOUNG;KIM EUN HEUI
    • Journal of applied mathematics & informatics
    • /
    • v.18 no.1_2
    • /
    • pp.59-72
    • /
    • 2005
  • We study convergence of symmetric multisplitting method associated with many different multisplittings for solving a linear system whose coefficient matrix is a symmetric positive definite matrix which is not an H-matrix.

ON THE CONVERGENCE OF PARALLEL GAOR METHOD FOR BLOCK DIAGONALLY DOMINANT MATRICES

  • Liu, Qingbing
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.5_6
    • /
    • pp.1319-1330
    • /
    • 2009
  • In [2] A.Hadjidimos proposed the generalized accelerated over-relaxation (GAOR) methods which generalize the basic iterative method for the solution of linear systems. In this paper we consider the convergence of the two parallel accelerated generalized AOR iterative methods and obtain some convergence theorems for the case when the coefficient matrix A is a block diagonally dominant matrix or a generalized block diagonally dominant matrix.

  • PDF