✦ LIBER ✦

Inexact multisplitting methods for linear complementarity problems

✍ Scribed by Jun-Liang Dong

Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 571 KB
Volume: 223
Category: Article
ISSN: 0377-0427
DOI: 10.1016/j.cam.2008.02.013

No coin nor oath required. For personal study only.

✦ Synopsis

We present an inexact multisplitting method for solving the linear complementarity problems, which is based on the inexact splitting method and the multisplitting method. This new method provides a specific realization for the multisplitting method and generalizes many existing matrix splitting methods for linear complementarity problems. Convergence for this new method is proved when the coefficient matrix is an H + -matrix. Then, two specific iteration forms for this inexact multisplitting method are presented, where the inner iterations are implemented either through a matrix splitting method or through a damped Newton method. Convergence properties for both these specific forms are analyzed, where the system matrix is either an H + -matrix or a symmetric matrix.

📜 SIMILAR VOLUMES

IGAOR and multisplitting IGAOR methods f

IGAOR and multisplitting IGAOR methods for linear complementarity problems

✍ Sheng-Guo Li; Hao Jiang; Li-Zhi Cheng; Xiang-Ke Liao 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 264 KB

In this paper, we propose an interval version of the generalized accelerated overrelaxation methods, which we refer to as IGAOR, for solving the linear complementarity problems, LCP (M, q), and develop a class of multisplitting IGAOR methods which can be easily implemented in parallel. In addition,

A multisplitting method for symmetric li

A multisplitting method for symmetric linear complementarity problems

✍ Naoki Machida; Masao Fukushima; Toshihide Ibaraki 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 576 KB

A multiplicative multisplitting method f

A multiplicative multisplitting method for solving the linear complementarity problem

✍ Haijian Yang; Qingguo Li 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 589 KB

The convergence of the multiplicative multisplitting-type method for solving the linear complementarity problem with an H-matrix is discussed using classical and new results from the theory of splitting. This directly results in a sufficient condition for guaranteeing the convergence of the multipli

An inexact continuous method in compleme

An inexact continuous method in complementarity problems

✍ F. Aluffi-Pentini; V. Parisi; F. Zirilli 📂 Article 📅 1985 🏛 Elsevier Science ⚖ 574 KB

A smoothing inexact Newton method for no

A smoothing inexact Newton method for nonlinear complementarity problems

✍ Shao-Ping Rui; Cheng-Xian Xu 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 448 KB

In this article, we propose a new smoothing inexact Newton algorithm for solving nonlinear complementarity problems (NCP) base on the smoothed Fischer-Burmeister function. In each iteration, the corresponding linear system is solved only approximately. The global convergence and local superlinear co

Two class of synchronous matrix multispl

Two class of synchronous matrix multisplitting schemes for solving linear complementarity problems

✍ Mehdi Dehghan; Masoud Hajarian 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 253 KB

Many problems in the areas of scientific computing and engineering applications can lead to the solution of the linear complementarity problem LCP (M, q). It is well known that the matrix multisplitting methods have been found very useful for solving LCP (M, q). In this article, by applying the gene