A relaxation accelerated two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems

12/01/2020
by   Dongkai Li, et al.
0

For a linear complementarity problem, we present a relaxaiton accelerated two-sweep matrix splitting iteration method. The convergence analysis illustrates that the proposed method converges to the exact solution of the linear complementarity problem when the system matrix is an H_+-matrix and the convergence conditions are given. Numerical experiments show that the proposed method is more efficient than the existing ones.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/18/2023

A generalization of the Newton-based matrix splitting iteration method for generalized absolute value equations

A generalization of the Newton-based matrix splitting iteration method (...
research
10/22/2019

Sparsity Exploitation of Accelerated Modulus-Based Gauss-Seidel Method for Interactive Rigid Body Simulations

Large-scale linear complementarity problems (LCPs) are repeatedly solved...
research
05/20/2020

Single-step triangular splitting iteration method for a class of complex symmetric linear system

In this work, a single-step triangular splitting (SSTS) iteration method...
research
05/20/2023

The standard form and convergence theory of the relaxation Kaczmarz-Tanabe method for solving linear systems

The Kaczmarz method is a popular iterative method for solving consistent...
research
11/20/2022

Restarted Nonnegativity Preserving Tensor Splitting Methods via Relaxed Anderson Acceleration for Solving Multi-linear Systems

Multilinear systems play an important role in scientific calculations of...
research
08/24/2021

Communication-hiding pipelined BiCGSafe methods for solving large linear systems

Recently, a new variant of the BiCGStab method, known as the pipeline Bi...
research
11/28/2019

Sketching for Motzkin's Iterative Method for Linear Systems

Projection-based iterative methods for solving large over-determined lin...

Please sign up or login with your details

Forgot password? Click here to reset