On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem

DOI10.1137/S0895479897324032zbMATH Open0942.65059OpenAlexW1979337419MaRDI QIDQ4702249FDOQ4702249

Authors: Zhong-Zhi Bai 

Publication date: 24 November 1999

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895479897324032

Recommendations

• On the monotone convergence of matrix multisplitting relaxation methods for the linear complementarity problem
• A multiplicative multisplitting method for solving the linear complementarity problem
• Improved convergence theorems of multisplitting methods for the linear complementarity problem
• Matrix multisplitting relaxation methods for linear complementarity problems
• A class of generalized multisplitting relaxation methods for linear complementarity problems

zbMATH Keywords

convergencelinear complementarity problemparallel computationrelaxation methodsmatrix multisplitting

Mathematics Subject Classification ID

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

Cited In (only showing first 100 items - show all)

• Two-step modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems
• An improved block modulus method for diagonally dominant linear complementarity problems
• Accelerated relaxation modulus-based matrix splitting iteration method for linear complementarity problems
• Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods
• Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems
• Two-step modulus-based matrix splitting iteration method for linear complementarity problems
• A Relaxation Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems
• Two-Step Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems
• Generalized AOR methods for linear complementarity problem
• Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems
• A new preconditioned generalised AOR method for the linear complementarity problem based on a generalised hadjidimos preconditioner.
• Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem
• The GUS-property and modulus-based methods for tensor complementarity problems
• Modulus-based matrix splitting algorithms for the quasi-complementarity problems
• A new subclass of \(P\)-matrices
• Two class of synchronous matrix multisplitting schemes for solving 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
• On the equivalence of linear complementarity problems
• Improved convergence theorems of the two-step modulus-based matrix splitting and synchronous multisplitting iteration methods for solving linear complementarity problems
• On the convergence of subproper (multi)-splitting methods for solving rectangular linear systems
• A modified damped Newton method for linear complementarity problems
• On convergence of two-stage splitting methods for linear complementarity problems
• Convergence of splitting and Newton methods for complementarity problems: An application of some sensitivity results
• Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem
• Overlapping restricted additive Schwarz method applied to the linear complementarity problem with an \(H\)-matrix
• Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem
• A general accelerated modulus-based matrix splitting iteration method for solving linear complementarity problems
• Modified AOR methods for linear complementarity problem
• A class of generalized multisplitting relaxation methods for linear complementarity problems
• Modulus-based matrix splitting iteration methods for linear complementarity problems.
• Multisplitting iteration schemes for solving a class of nonlinear complementarity problems
• Backward errors of the linear complementarity problem
• Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
• On some new approximate factorization methods for block tridiagonal matrices suitable for vector and parallel processors
• Synchronous and asynchronous multisplitting iteration schemes for solving mixed linear complementarity problems with \(H\)-matrices
• A preconditioned modulus-based matrix multisplitting block iteration method for the linear complementarity problems with Toeplitz matrix
• A multiplicative Schwarz iteration scheme for solving the linear complementarity problem with an \(H\)-matrix
• Modified modulus-based matrix splitting algorithms for a class of weakly nondifferentiable nonlinear complementarity problems
• A modified general modulus-based matrix splitting method for linear complementarity problems of \(H\)-matrices
• A modified modulus method for symmetric positive-definite linear complementarity problems.
• Convergence of Iterates of an Inexact Matrix Splitting Algorithm for the Symmetric Monotone Linear Complementarity Problem
• Modulus-based synchronous multisplitting iteration methods for linear complementarity problems.
• A general modulus-based matrix splitting method for linear complementarity problems of \(H\)-matrices
• The modulus-based nonsmooth Newton's method for solving linear complementarity problems
• An extended Gauss-Seidel method for a class of multi-valued complementarity problems
• A relaxation general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems
• A multisplitting method for symmetric linear complementarity problems
• The general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems
• Remarks on Convergence of the Matrix Splitting Algorithm for the Symmetric Linear Complementarity Problem
• Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems
• An iteration method for nonlinear complementarity problems
• IGAOR and multisplitting IGAOR methods for linear complementarity problems
• Parallel multisplitting iteration methods based on M-splitting for the PageRank problem
• Tensor complementarity problems: the GUS-property and an algorithm
• Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an \(H_+\)-matrix
• The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method
• Modified modulus-based matrix splitting iteration methods for linear complementarity problems.
• New convergence proofs of modulus-based synchronous multisplitting iteration methods for linear complementarity problems
• The weaker convergence of modulus-based synchronous multisplitting multi-parameters methods for linear complementarity problems
• Inexact multisplitting methods for linear complementarity problems
• On the choice of parameters in MAOR type splitting methods for the linear complementarity problem
• The block principal pivoting algorithm for the linear complementarity problem with an \(M\)-matrix
• A non-modulus linear method for solving the linear complementarity problem
• A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems
• On the monotone convergence of matrix multisplitting relaxation methods for the linear complementarity problem
• A general preconditioner for linear complementarity problem with an \(M\)-matrix
• Improved convergence theorems of modulus-based matrix splitting iteration method for nonlinear complementarity problems of \(H\)-matrices
• The convergence of parallel iteration algorithms for linear complementarity problems
• The sign-based methods for solving a class of nonlinear complementarity problems
• New convergence of modulus-based synchronous block multisplitting multi-parameter methods for linear complementarity problems
• A shift splitting iteration method for generalized absolute value equations
• Convergence of SSOR methods for linear complementarity problems
• Comparison of three classes of algorithms for the solution of the linear complementarity problem with an \(H_+\)-matrix
• A two-step modulus-based matrix splitting iteration method for solving nonlinear complementarity problems of \(H_+\)-matrices
• Title not available (Why is that?)
• Newton-type methods for solving quasi-complementarity problems via sign-based equation
• The improved convergence of MSMMAOR method for linear complementarity problems
• Accelerated modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems
• A modulus-based multigrid method for image retinex
• A direct preconditioned modulus-based iteration method for solving nonlinear complementarity problems of \(H\)-matrices
• Overlapping restricted additive Schwarz method with damping factor for \(H\)-matrix linear complementarity problem
• General fixed-point method for solving the linear complementarity problem
• Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems
• The modulus-based nonsmooth Newton's method for solving a class of nonlinear complementarity problems of \(P\)-matrices
• The modulus-based matrix double splitting iteration method for linear complementarity problems
• A multiplicative multisplitting method for solving the linear complementarity problem
• A preconditioned modulus-based iteration method for solving linear complementarity problems of \(H\)-matrices
• Modulus-based matrix splitting methods for horizontal linear complementarity problems
• Newton-based matrix splitting iteration methods for the weakly nonlinear system
• A generalized two-step modulus-based matrix splitting iteration method for implicit complementarity problems of \(H_+\)-matrices
• A preconditioned general two-step modulus-based matrix splitting iteration method for linear complementarity problems of \(H_+\)-matrices
• A class of two-step modulus-based matrix splitting iteration methods for quasi-complementarity problems
• A generalization of irreducibility and diagonal dominance with applications to horizontal and vertical linear complementarity problems
• The relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems of positive definite matrices
• On generalizations of positive subdefinite matrices and the linear complementarity problem
• A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems
• Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems
• Newton-based matrix splitting method for generalized absolute value equation
• On convergence of the modulus-based matrix splitting iteration method for horizontal linear complementarity problems of \(H_+\)-matrices

This page was built for publication: On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem

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