Abstract:Relaxed technique is one of the techniques for improving convergence rate of splitting iterative methods. In this paper, based on the methods in Frommer and Mayer [A. Frommer, F. Mayer, Convergene of relaxed parallel multisplitting methods, Linear Algebra and its Applications 119 (1989) 141–152] and Zhang et al. [L.T. Zhang, T.Z. Huang, T.X. Gu, Global relaxed non-stationary multisplitting multi-parameters methods, International Journal of Computer Mathematics 85(2) (2008) 211–224.], we present local relaxed parallel multisplitting method, global relaxed parallel multisplitting method, local relaxed non-stationary parallel multisplitting multi-parameters method and global relaxed non-stationary parallel multisplitting multi-parameters method, and study the convergence of our methods associated with USAOR multisplitting for solving a large sparse linear system whose coefficient matrix is an H-matrix. When choosing the approximately optimal relaxed parameters, our methods have faster convergence rate, which is showed through numerical examples.

Convergence Behaviors of Multisplitting Methods with K+1 Relaxed Parameters

Global Relaxed Non-Stationary Multisplitting Multi-Parameter Methods

Convergence of two-stage multisplitting method with ssor multisplitting for linear systems with H-matrices

Relaxed Modulus-Based Synchronous Multisplitting Multi-Parameter Methods for Linear Complementarity Problems

Convergence of Relaxed Multisplitting USAOR Methods for H-matrices Linear Systems.

The Weaker, Convergence of Matrix Multisplitting Methods for the Linear Complementarity Problem

On the two-stage multisplitting iteration methods for linear complementarity problems

CONVERGENCE CONDITIONS FOR MATRIX MULTISPLITTING ITERATIVE METHODS

The weaker convergence of non-stationary matrix multisplitting methods for almost linear systems

General double-relaxation two-sweep modulus-based matrix splitting iteration methods for horizontal linear complementarity problem

The relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems of positive definite matrices

On the Convergence of Subproper (Multi)-Splitting Methods for Solving Rectangular Linear Systems

An Analysis Of Convergence For Nonstationary Two-Stage Multisplitting Waveform Relaxation Methods

Convergence Analysis of Modulus-Based Matrix Splitting Iterative Methods for Implicit Complementarity Problems

On parallel multisplitting methods for non-Hermitian positive definite linear systems

Relaxation Modulus-Based Matrix Splitting Iteration Method for Vertical Linear Complementarity Problem

Convergence of Pseudocontractions and Applications to Two-stage and Asynchronous Multisplitting for Singular M-Matrices

New Relaxation Modulus Based Iterative Method for Large and Sparse Implicit Complementarity Problem

Scalable Relaxation Two-Sweep Modulus-Based Matrix Splitting Methods for Vertical LCP

Flexible and deflated variants of the block shifted GMRES method

A Peaceman–Rachford Splitting Method with Monotone Plus Skew-Symmetric Splitting for Nonlinear Saddle Point Problems