• RecordNumber
    2327
  • Author

    Bai, Zhong-Zhi

  • Crop_Body
    ZHONG-ZHI BAI
  • Title of Article

    ON THE CONVERGENCE OF THE MULTISPLITTING METHODS FOR THE LINEAR COMPLEMENTARITY PROBLEM

  • PublishInfo
    Society for Industrial and Applied MathematicsVol
  • Publication Year
    1999
  • Volum
    21
  • Issue Number
    1
  • Page
    67-78
  • Keywords
    linear complementarity problem , matrix multisplitting , relaxed method , convergence
  • Abstract
    The convergence properties of a variant of the multisplitting methods for solving the large sparse linear complementarity problems presented by Machida, Fukushima, and Ibaraki [J. Comput. Appl. Math., 62 (1995), pp. 217–227] are further discussed when the system matrices are nonsymmetric and the weighting matrices are nonnegative and diagonal. This directly results in several novel sufficient conditions for guaranteeing the convergence of these multisplitting methods. Moreover, some applicable parallel multisplitting relaxation methods and their corresponding convergence properties are discussed in detail