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

DOI10.1016/J.CAM.2022.114140zbMATH Open1486.90198arXiv2012.00214OpenAlexW4210418553MaRDI QIDQ2114416FDOQ2114416

Yuying Liu, Li Wang, Dong-Kai Li

Publication date: 15 March 2022

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/2012.00214

Recommendations

• A general relaxation two-sweep modulus-based matrix splitting iteration method for linear complementarity problems
• The general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems
• A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems
• Two-Step Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems
• A general accelerated modulus-based matrix splitting iteration method for solving linear complementarity problems

zbMATH Keywords

convergencelinear complementarity problemrelaxationmodulus-based matrix splitting iteration method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Iterative numerical methods for linear systems (65F10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Cites Work

• Title not available (Why is that?)
• Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
• Modulus-based matrix splitting iteration methods for linear complementarity problems
• Matrix multisplitting relaxation methods for linear complementarity problems
• On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
• Two-step modulus-based matrix splitting iteration method for linear complementarity problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem
• Convergence of relaxed parallel multisplitting methods
• Solution of nonsymmetric, linear complementarity problems by iterative methods
• \(H\)-splittings and two-stage iterative methods
• Solution of symmetric linear complementarity problems by iterative methods
• The general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems
• Convergence and comparison theorems for double splittings of matrices
• Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems
• Modulus-based synchronous multisplitting iteration methods for linear complementarity problems
• A modified modulus method for symmetric positive-definite linear complementarity problems
• Iterative algorithms for the linear complementarity problem
• A Relaxation Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems
• The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation
• Generalized AOR methods for linear complementarity problem
• Two-Step Modulus-Based Synchronous Multisplitting Iteration Methods for Linear Complementarity Problems
• The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method
• On the choice of parameters in MAOR type splitting methods for the linear complementarity problem
• A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems

Cited In (6)

• Two-Step Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems
• A relaxation two-sweep modulus-based matrix splitting iteration method for horizontal linear complementarity problems
• Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems
• Conjugate gradient method for the linear complementarity problem withs-matrix
• Modified relaxation two-sweep modulus-based matrix splitting iteration method for solving a class of implicit complementarity problems
• Title not available (Why is that?)

This page was built for publication: A relaxation general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2114416)