Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods

DOI10.1080/00207160211927zbMath1011.65033OpenAlexW2087837774MaRDI QIDQ4780533

Zhong Zhi Bai, David J. Evans

Publication date: 6 February 2003

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160211927

zbMATH Keywords

linear complementarity problemparallel computationrelaxation techniqueconvergence theorymatrix multisplittingasynchronous iterative methods

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Parallel numerical computation (65Y05)

Related Items (70)

The relaxation modulus-based matrix splitting iteration method for solving a class of nonlinear complementarity problems ⋮ Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems ⋮ The weaker convergence of modulus-based synchronous multisplitting multi-parameters methods for linear complementarity problems ⋮ On the convergence analysis of two-step modulus-based matrix splitting iteration method for linear complementarity problems ⋮ Improved convergence theorems of multisplitting methods for the linear complementarity problem ⋮ Projected splitting methods for vertical linear complementarity problems ⋮ Inexact multisplitting methods for linear complementarity problems ⋮ Two-Step Modulus-Based Synchronous Multisplitting Iteration Methods for Nonlinear Complementarity Problems ⋮ Modified modulus‐based matrix splitting iteration methods for linear complementarity problems ⋮ Modulus-based matrix splitting algorithms for the quasi-complementarity problems ⋮ A modified damped Newton method for linear complementarity problems ⋮ An inexact alternating direction method of multipliers for the solution of linear complementarity problems arising from free boundary problems ⋮ The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method ⋮ Modulus-based synchronous multisplitting iteration methods for linear complementarity problems ⋮ The matrix splitting iteration method for nonlinear complementarity problems associated with second-order cone ⋮ Multisplitting iteration schemes for solving a class of nonlinear complementarity problems ⋮ Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem ⋮ Grid solution of problem with unilateral constraints ⋮ Modulus-based inexact non-alternating preconditioned splitting method for linear complementarity problems ⋮ Modulus-based matrix splitting iteration methods for a class of implicit complementarity problems ⋮ Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems ⋮ Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems ⋮ A class of modified modulus-based synchronous multisplitting iteration methods for linear complementarity problems ⋮ A preconditioned modulus-based matrix multisplitting block iteration method for the linear complementarity problems with Toeplitz matrix ⋮ Modulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problems ⋮ A generalized Newton method of high-order convergence for solving the large-scale linear complementarity problem ⋮ IGAOR and multisplitting IGAOR methods for linear complementarity problems ⋮ The general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems ⋮ On the choice of parameters in MAOR type splitting methods for the linear complementarity problem ⋮ Overlapping restricted additive Schwarz method with damping factor for \(H\)-matrix linear complementarity problem ⋮ Parallel multisplitting iteration methods based on M-splitting for the PageRank problem ⋮ An accelerated Newton method of high-order convergence for solving a class of weakly nonlinear complementarity problems ⋮ The refined error bounds for linear complementarity problems of \(H_+\)-matrices ⋮ The selection of the optimal parameter in the modulus-based matrix splitting algorithm for linear complementarity problems ⋮ Block monotone iterative algorithms for variational inequalities with nonlinear operators ⋮ A modified modulus method for symmetric positive-definite linear complementarity problems ⋮ Accelerated modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems ⋮ New convergence of modulus-based synchronous block multisplitting multi-parameter methods for linear complementarity problems ⋮ A modulus-based multigrid method for image retinex ⋮ A modified general modulus-based matrix splitting method for linear complementarity problems of \(H\)-matrices ⋮ Two-step modulus-based matrix splitting iteration method for linear complementarity problems ⋮ The modulus-based matrix double splitting iteration method for linear complementarity problems ⋮ Asynchronous iterations with flexible communication: contracting operators ⋮ Two class of synchronous matrix multisplitting schemes for solving linear complementarity problems ⋮ MSSOR-based alternating direction method for symmetric positive-definite linear complementarity problems ⋮ Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems ⋮ Unnamed Item ⋮ Synchronous and asynchronous multisplitting iteration schemes for solving mixed linear complementarity problems with \(H\)-matrices ⋮ Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an \(H_+\)-matrix ⋮ Shifted skew-symmetric iteration methods for nonsymmetric linear complementarity problems ⋮ A wider convergence area for the MSTMAOR iteration methods for LCP ⋮ A non-modulus linear method for solving the linear complementarity problem ⋮ On the parallel GSAOR method for block diagonally dominant matrices ⋮ A note on the MSMAOR method for linear complementarity problems ⋮ Modified modulus-based matrix splitting algorithms for a class of weakly nondifferentiable nonlinear complementarity problems ⋮ Accelerated relaxation modulus-based matrix splitting iteration method for linear complementarity problems ⋮ GLOBAL RELAXED MODULUS-BASED SYNCHRONOUS BLOCK MULTISPLITTING MULTI-PARAMETERS METHODS FOR LINEAR COMPLEMENTARITY PROBLEMS ⋮ The improved convergence of MSMMAOR method for linear complementarity problems ⋮ The relaxation convergence of multisplitting AOR method for linear complementarity problem ⋮ Modulus-based matrix splitting iteration methods for linear complementarity problems ⋮ The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems ⋮ A Relaxation Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems ⋮ Error Control Based on the Novel Proof of Convergence of the MSMAOR Methods for the LCP ⋮ A preconditioned general two-step modulus-based accelerated overrelaxation iteration method for nonlinear complementarity problems ⋮ A note on the convergence of the MSMAOR method for linear complementarity problems ⋮ A preconditioned general two-step modulus-based matrix splitting iteration method for linear complementarity problems of \(H_+\)-matrices ⋮ A preconditioned multisplitting and Schwarz method for linear complementarity problem ⋮ The PMCGAOR and PMCSSOR methods for solving linear complementarity problems ⋮ A generalized two-step modulus-based matrix splitting iteration method for implicit complementarity problems of H+-matrices ⋮ Two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence of parallel multisplitting iterative methods for M-matrices
• Models of asynchronous parallel matrix multisplitting relaxed iterations
• A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations
• An alternating direction implicit algorithm for the solution of linear complementarity problems arising from free boundary problems
• Parallel successive overrelaxation methods for symmetric linear complementarity problems and linear programs
• Models of parallel chaotic iteration methods
• Asynchronous parallel successive overrelaxation for the symmetric linear complementarity problem
• Comparisons of weak regular splittings and multisplitting methods
• Convergence of relaxed parallel multisplitting methods
• A class of generalized multisplitting relaxation methods for linear complementarity problems
• Solution of nonsymmetric, linear complementarity problems by iterative methods
• On the convergence of a basic iterative method for the implicit complementarity problem
• Solution of symmetric linear complementarity problems by iterative methods
• On the solution of large, structured linear complementarity problems: the block partitioned case
• Asynchronous multisplitting two-stage iterations for systems of weakly nonlinear equations
• Chaotic iterative methods for the linear complementarity problems
• The convergence of parallel iteration algorithms for linear complementarity problems
• A class of two-stage iterative methods for systems of weakly nonlinear equations
• Parallel multisplitting two-stage iterative methods for large sparse systems of weakly nonlinear equations
• Convergence of splitting and Newton methods for complementarity problems: An application of some sensitivity results
• Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem
• Matrix norm versions of the Kantorovich inequality and its applications
• A multisplitting method for symmetric linear complementarity problems
• On the convergence of iterative methods for symmetric linear complementarity problems
• Complementary pivot theory of mathematical programming
• On the Convergence of a Matrix Splitting Algorithm for the Symmetric Monotone Linear Complementarity Problem
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• On the monotone convergence of matrix multisplitting relaxation methods for the linear complementarity problem
• Asynchronous multisplitting relaxation methods for linear complementarity problems
• Parallel Numerical Solution of Variational Inequalities
• Matrix multisplitting relaxation methods for linear complementarity problems
• A CLASS OF MULTI-PARAMETER RELAXED PARALLEL MULTISPLITTING METHODS FOR LARGE SPARSE LINEAR COMPLEMENTARITY PROBLEMS
• On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
• A CLASS OF ASYNCHRONOUS PARALLEL MATRIX MULTISPLITTING RELAXATION METHODS

This page was built for publication: Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods