Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems

DOI10.1007/s10957-013-0362-0zbMath1334.90181OpenAlexW1967438636MaRDI QIDQ2250068

Li-Li Zhang

Publication date: 4 July 2014

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-013-0362-0

zbMATH Keywords

linear complementarity problemmatrix multisplittingtwo-stage iterationmodulus method

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (34)

The relaxation modulus-based matrix splitting iteration method for solving a class of nonlinear complementarity problems ⋮ The modulus-based nonsmooth Newton's method for solving a class of nonlinear complementarity problems of \(P\)-matrices ⋮ On the convergence of two-step modulus-based matrix splitting iteration method ⋮ The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method ⋮ Improved error bounds based on \(\alpha (M)\) for the linear complementarity problem ⋮ Two-Step Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems ⋮ Accelerated double-relaxation modulus-based matrix splitting iteration method for linear complementarity problems ⋮ Convergence analysis of modulus-based matrix splitting iterative methods for implicit complementarity problems ⋮ Modulus-based matrix splitting iteration methods for a class of implicit complementarity problems ⋮ The double-relaxation modulus-based matrix splitting iteration method for linear complementarity problems ⋮ The relaxation modulus-based matrix splitting iteration method for horizontal linear complementarity problems ⋮ Newton-type methods for solving quasi-complementarity problems via sign-based equation ⋮ A relaxed two-step modulus-based matrix synchronous multisplitting iteration method for linear complementarity problems ⋮ Comparison of three classes of algorithms for the solution of the linear complementarity problem with an \(H_+\)-matrix ⋮ Improved convergence theorems of modulus-based matrix splitting iteration method for nonlinear complementarity problems of \(H\)-matrices ⋮ Modulus-based Synchronous Multisplitting Iteration Methods for an Implicit Complementarity Problem ⋮ The sign-based methods for solving a class of nonlinear complementarity problems ⋮ A two-step modulus-based matrix splitting iteration method for solving nonlinear complementarity problems of \(H_+\)-matrices ⋮ A modified modulus-based multigrid method for linear complementarity problems arising from free boundary problems ⋮ The modulus-based matrix double splitting iteration method for linear complementarity problems ⋮ Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems ⋮ A direct preconditioned modulus-based iteration method for solving nonlinear complementarity problems of \(H\)-matrices ⋮ A modified modulus-based matrix splitting iteration method for solving implicit complementarity problems ⋮ Unnamed Item ⋮ A non-modulus linear method for solving the linear complementarity problem ⋮ On perturbation bounds of the linear complementarity problem ⋮ Accelerated relaxation modulus-based matrix splitting iteration method for linear complementarity problems ⋮ An iteration method for nonlinear complementarity problems ⋮ A class of two-step modulus-based matrix splitting iteration methods for quasi-complementarity problems ⋮ An equivalent tensor equation to the tensor complementarity problem with positive semi-definite \(Z\)-tensor ⋮ Improved convergence theorems of the two-step modulus-based matrix splitting and synchronous multisplitting iteration methods for solving linear complementarity problems ⋮ The block principal pivoting algorithm for the linear complementarity problem with an \(M\)-matrix ⋮ New convergence proofs of modulus-based synchronous multisplitting iteration methods for linear complementarity problems ⋮ A relaxation two-sweep modulus-based matrix splitting iteration method for horizontal linear complementarity problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Two-step modulus-based matrix splitting iteration method for linear complementarity problems
• On convergence of two-stage splitting methods for linear complementarity problems
• A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations
• On the convergence of the parallel multisplitting AOR algorithm
• Convergence of relaxed parallel multisplitting methods
• \(H\)-splittings and two-stage iterative methods
• Convergence analysis of the two-stage multisplitting method
• The convergence of parallel iteration algorithms for linear complementarity problems
• The monotone convergence of the two-stage iterative method for solving large sparse systems of linear equations
• Parallel multisplitting two-stage iterative methods for large sparse systems of weakly nonlinear equations
• Modified AOR methods for linear complementarity problem
• A multisplitting method for symmetric linear complementarity problems
• Parallel, synchronous and asynchronous two-stage multisplitting methods
• Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
• Inexact multisplitting 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
• Modulus-based matrix splitting iteration methods for linear complementarity problems
• Multigrid Algorithms for the Solution of Linear Complementarity Problems Arising from Free Boundary Problems
• Matrix multisplitting relaxation methods for linear complementarity problems
• On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
• The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation

This page was built for publication: Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems