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

DOI10.1137/S0895479897324032MaRDI QIDQ4702249zbMATH OpenOpenAlexFDO

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

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)

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

Cited in

(only showing first 100 items - show all)

• Modulus-based matrix splitting iteration methods for a class of implicit complementarity problems.
• Superlinearly convergent methods for solving a class of implicit complementarity problems based on sign analysis
• Newton-based matrix splitting iteration methods for the weakly nonlinear system
• A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems
• A modulus-based formulation for the vertical linear complementarity problem
• The relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems of positive definite matrices
• Overlapping restricted additive Schwarz method with damping factor for \(H\)-matrix linear complementarity problem
• Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems
• Upper norm bounds for the inverse of locally doubly strictly diagonally dominant matrices with its applications in linear complementarity problems
• A modified modulus-based matrix splitting iteration method for solving implicit complementarity problems
• MSSOR-based alternating direction method for symmetric positive-definite linear complementarity problems
• The modulus-based matrix double splitting iteration method for linear complementarity problems
• A note on the MSMAOR method for linear complementarity problems
• A class of two-step modulus-based matrix splitting iteration methods for quasi-complementarity problems
• Newton-type methods for solving quasi-complementarity problems via sign-based equation
• The matrix splitting iteration method for nonlinear complementarity problems associated with second-order cone
• Modulus-based multisplitting iteration methods for a class of nonlinear complementarity problems
• Accelerated modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems
• A modulus-based multigrid method for image retinex
• Convergence analysis of modulus-based matrix splitting iterative methods for implicit complementarity problems
• A generalized Newton method of high-order convergence for solving the large-scale linear complementarity problem
• Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems
• Newton-based matrix splitting method for generalized absolute value equation
• A two-step parallel iteration method for large sparse horizontal linear complementarity problems
• The relaxation modulus-based matrix splitting iteration method for solving a class of nonlinear complementarity problems
• Modulus-based multisplitting iteration method for a class of weakly nonlinear complementarity problem
• Modulus-based Synchronous Multisplitting Iteration Methods for an Implicit Complementarity Problem
• A preconditioned modulus-based iteration method for solving linear complementarity problems of \(H\)-matrices
• New convergence results of the modulus-based methods for vertical linear complementarity problems
• A class of modified modulus-based synchronous multisplitting iteration methods for linear complementarity problems
• A direct preconditioned modulus-based iteration method for solving nonlinear complementarity problems of \(H\)-matrices
• A multiplicative multisplitting method for solving the linear complementarity problem
• Modulus-based matrix splitting methods for horizontal linear complementarity problems
• On convergence of the modulus-based matrix splitting iteration method for horizontal linear complementarity problems of \(H_+\)-matrices
• The improved convergence of MSMMAOR method for linear complementarity problems
• A two-step iteration method for the horizontal nonlinear complementarity problem
• The modulus-based nonsmooth Newton's method for solving a class of nonlinear complementarity problems of \(P\)-matrices
• General fixed-point method for solving the linear complementarity problem
• A generalization of irreducibility and diagonal dominance with applications to horizontal and vertical linear complementarity problems
• Two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems
• An inexact alternating direction method of multipliers for the solution of linear complementarity problems arising from free boundary problems
• A preconditioned general two-step modulus-based matrix splitting iteration method for linear complementarity problems of \(H_+\)-matrices
• The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems.
• The PMCGAOR and PMCSSOR methods for solving linear complementarity problems
• A generalized modulus-based Newton method for solving a class of non-linear complementarity problems with \(P\)-matrices
• A preconditioned general two-step modulus-based accelerated overrelaxation iteration method for nonlinear complementarity problems
• On generalizations of positive subdefinite matrices and the linear complementarity problem
• New modulus-based matrix splitting methods for implicit complementarity problem
• Projected splitting methods for vertical linear complementarity problems
• A generalized two-step modulus-based matrix splitting iteration method for implicit complementarity problems of \(H_+\)-matrices
• Block monotone iterative algorithms for variational inequalities with nonlinear operators
• Modified two-step modulus-based matrix splitting iteration methods for implicit complementarity problems
• The nonlinear lopsided HSS-like modulus-based matrix splitting iteration method for linear complementarity problems with positive-definite matrices
• A relaxed two-step modulus-based matrix synchronous multisplitting iteration method for linear complementarity problems
• Some new results for \(B_1\)-matrices
• Modulus-based inexact non-alternating preconditioned splitting method for linear complementarity problems
• New modulus-based matrix splitting method for the vertical nonlinear complementarity problem
• A accelerated modified shift-splitting method for nonsymmetric saddle point problems
• The modulus-based matrix splitting method with inner iteration for a class of nonlinear complementarity problems
• The Newton-based matrix splitting iterative method for solving generalized absolute value equation with nonlinear term
• Error control based on the novel proof of convergence of the MSMAOR methods for the LCP
• The relaxation convergence of multisplitting AOR method for linear complementarity problem
• Modulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problems
• General convergence results of the modulus-based methods for vertical nonlinear complementarity problems
• Shifted skew-symmetric iteration methods for nonsymmetric linear complementarity problems
• An accelerated Newton method of high-order convergence for solving a class of weakly nonlinear complementarity problems
• Modulus-based matrix splitting iteration methods with new splitting scheme for horizontal implicit complementarity problems
• The dominant degree for Schur complement of \(S\)-strictly diagonally dominant matrix and its applications
• On convergence of the matrix splitting iteration paradigm for solving systems of linear equations
• Modulus-based synchronous multisplitting method for horizontal nonlinear complementarity problem
• scientific article; zbMATH DE number 5011463 (Why is no real title available?)
• Global relaxed modulus-based synchronous block multisplitting multi-parameters methods for linear complementarity problems
• The refined error bounds for linear complementarity problems of \(H_+\)-matrices
• On the two-stage multisplitting iteration methods for linear complementarity problems
• Two-Step Modulus-Based Synchronous Multisplitting Iteration Methods for Nonlinear Complementarity Problems
• Convergence analysis of projected SOR iteration method for a class of vertical linear complementarity problems
• A class of modulus-based matrix splitting methods for vertical linear complementarity problem
• A two-step new modulus-based matrix splitting method for vertical linear complementarity problem
• Improved modulus-based matrix splitting iteration methods for a class of horizontal implicit complementarity problems
• A two-step modulus-based matrix splitting iteration method without auxiliary variables for solving vertical linear complementarity problems
• Relaxed modulus-based synchronous multisplitting multi-parameters TOR (two-parameters over-relaxation) methods for linear complementarity problems
• The nonsmooth Newton's method for the horizontal nonlinear complementarity problem
• Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems
• A relaxation two-step parallel modulus method without auxiliary variable for solving large sparse vertical linear complementarity problems
• Modulus-based matrix splitting algorithms for generalized complex-valued horizontal linear complementarity problems
• On the equivalence of projected iterative methods and modulus-based matrix splitting iterative methods for horizontal linear complementarity problems
• Relaxation modulus-based matrix splitting iteration method for vertical linear complementarity problem
• 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
• Convergence of SSOR methods for linear complementarity problems
• Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems
• Inexact multisplitting methods for linear complementarity problems
• Comparison of three classes of algorithms for the solution of the linear complementarity problem with an \(H_+\)-matrix
• Two-step modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems
• Modified AOR methods for linear complementarity problem
• Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an \(H_+\)-matrix
• A multisplitting method for symmetric linear complementarity problems
• IGAOR and multisplitting IGAOR methods for linear complementarity problems
• Two-step modulus-based matrix splitting iteration method for linear complementarity problems
• An improved block modulus method for diagonally dominant linear complementarity problems

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)