On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
From MaRDI portal
Publication:4702249
DOI10.1137/S0895479897324032zbMath0942.65059OpenAlexW1979337419MaRDI QIDQ4702249
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
convergencelinear complementarity problemparallel computationrelaxation methodsmatrix multisplitting
Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Parallel numerical computation (65Y05)
Related Items
Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems ⋮ Newton-based matrix splitting iteration methods for the weakly nonlinear system ⋮ Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems ⋮ The modulus-based nonsmooth Newton's method for solving a class of nonlinear complementarity problems of \(P\)-matrices ⋮ A shift splitting iteration method for generalized absolute value equations ⋮ 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 ⋮ Convergence of SSOR methods for linear complementarity problems ⋮ A general accelerated modulus-based matrix splitting iteration method for solving linear complementarity problems ⋮ Generalized AOR methods for linear complementarity problem ⋮ Projected splitting methods for vertical linear complementarity problems ⋮ General fixed-point method for solving the linear complementarity problem ⋮ Inexact multisplitting 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 ⋮ Upper norm bounds for the inverse of locally doubly strictly diagonally dominant matrices with its applications in linear complementarity problems ⋮ A modulus-based formulation for the vertical linear complementarity problem ⋮ New modulus-based matrix splitting methods for implicit complementarity problem ⋮ 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 ⋮ A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems ⋮ Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem ⋮ Superlinearly convergent methods for solving a class of implicit complementarity problems based on sign analysis ⋮ The nonlinear lopsided HSS-like modulus-based matrix splitting iteration method for linear complementarity problems with positive-definite matrices ⋮ Convergence analysis of modulus-based matrix splitting iterative methods for implicit complementarity problems ⋮ The relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems of positive definite matrices ⋮ 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 ⋮ Newton-type methods for solving quasi-complementarity problems via sign-based equation ⋮ 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 ⋮ Modified AOR methods for linear complementarity problem ⋮ 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 ⋮ Overlapping restricted additive Schwarz method applied to the linear complementarity problem with an \(H\)-matrix ⋮ On the choice of parameters in MAOR type splitting methods for the linear complementarity problem ⋮ The sign-based methods for solving a class of nonlinear complementarity problems ⋮ Overlapping restricted additive Schwarz method with damping factor for \(H\)-matrix linear complementarity problem ⋮ Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem ⋮ Parallel multisplitting iteration methods based on M-splitting for the PageRank problem ⋮ The refined error bounds for linear complementarity problems of \(H_+\)-matrices ⋮ A two-step iteration method for the horizontal nonlinear complementarity problem ⋮ An extended Gauss-Seidel method for a class of multi-valued complementarity problems ⋮ Block monotone iterative algorithms for variational inequalities with nonlinear operators ⋮ A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems ⋮ A general preconditioner for linear complementarity problem with an \(M\)-matrix ⋮ A two-step modulus-based matrix splitting iteration method for solving nonlinear complementarity problems of \(H_+\)-matrices ⋮ 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 ⋮ Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems ⋮ 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 ⋮ 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 new subclass of \(P\)-matrices ⋮ Two class of synchronous matrix multisplitting schemes for solving linear complementarity problems ⋮ On convergence of two-stage splitting methods for linear complementarity problems ⋮ A multiplicative multisplitting method for solving the linear complementarity problem ⋮ MSSOR-based alternating direction method for symmetric positive-definite linear complementarity problems ⋮ A generalization of irreducibility and diagonal dominance with applications to horizontal and vertical linear complementarity problems ⋮ A modified modulus-based matrix splitting iteration method for solving implicit 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 ⋮ 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 ⋮ A multiplicative Schwarz iteration scheme for solving the linear complementarity problem with an \(H\)-matrix ⋮ On convergence of the modulus-based matrix splitting iteration method for horizontal linear complementarity problems of \(H_+\)-matrices ⋮ Modulus-based matrix splitting methods for horizontal linear complementarity problems ⋮ 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 ⋮ An iteration method for nonlinear complementarity problems ⋮ Backward errors of the linear complementarity problem ⋮ On some new approximate factorization methods for block tridiagonal matrices suitable for vector and parallel processors ⋮ A class of two-step modulus-based matrix splitting iteration methods for quasi-complementarity problems ⋮ Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem ⋮ The modulus-based matrix splitting algorithms for a class of weakly nonlinear 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 ⋮ Modulus-based multisplitting iteration method for a class of weakly nonlinear complementarity problem ⋮ New convergence results of the modulus-based methods for vertical linear complementarity problems ⋮ The block principal pivoting algorithm for the linear complementarity problem with an \(M\)-matrix ⋮ A preconditioned general two-step modulus-based matrix splitting iteration method for linear complementarity problems of \(H_+\)-matrices ⋮ The GUS-property and modulus-based methods for tensor complementarity problems ⋮ A general modulus-based matrix splitting method for linear complementarity problems of \(H\)-matrices ⋮ A two-step parallel iteration method for large sparse horizontal linear complementarity problems ⋮ The PMCGAOR and PMCSSOR methods for solving linear complementarity problems ⋮ The modulus-based nonsmooth Newton's method for solving linear complementarity problems ⋮ New convergence proofs of modulus-based synchronous multisplitting iteration methods for linear complementarity problems ⋮ On the equivalence of linear complementarity problems ⋮ Two-step modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems ⋮ A relaxation general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems ⋮ Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods ⋮ The relaxation modulus-based matrix splitting iteration method for solving a class of nonlinear 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 ⋮ AN IMPROVED BLOCK MODULUS METHOD FOR DIAGONALLY DOMINANT LINEAR COMPLEMENTARITY PROBLEMS ⋮ Tensor complementarity problems: the GUS-property and an algorithm ⋮ Two-Step Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems ⋮ Modulus-based inexact non-alternating preconditioned splitting method for linear complementarity problems ⋮ Relaxation modulus-based matrix splitting iteration method for vertical linear complementarity problem ⋮ A class of modulus-based matrix splitting methods for vertical linear complementarity problem ⋮ 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 ⋮ Convergence analysis of projected SOR iteration method for a class of vertical linear complementarity problems ⋮ The nonsmooth Newton's method for the horizontal nonlinear complementarity problem ⋮ Modulus-based matrix splitting iteration methods with new splitting scheme for horizontal implicit complementarity problems ⋮ A relaxed two-step modulus-based matrix synchronous multisplitting iteration method for linear complementarity problems ⋮ Some new results for \(B_1\)-matrices ⋮ Modulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problems ⋮ On convergence of the matrix splitting iteration paradigm for solving systems of linear equations ⋮ Modulus-based Synchronous Multisplitting Iteration Methods for an Implicit Complementarity Problem ⋮ On generalizations of positive subdefinite matrices and the linear complementarity problem ⋮ An accelerated Newton method of high-order convergence for solving a class of weakly nonlinear complementarity problems ⋮ A modified modulus method for symmetric positive-definite linear complementarity problems ⋮ A New Preconditioned Generalised AOR Method for the Linear Complementarity Problem Based on a Generalised Hadjidimos Preconditioner ⋮ A preconditioned modulus-based iteration method for solving linear complementarity problems ofH-matrices ⋮ Shifted skew-symmetric iteration methods for nonsymmetric linear complementarity problems ⋮ A non-modulus linear method for solving the linear complementarity problem ⋮ 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 ⋮ Improved convergence theorems of the two-step modulus-based matrix splitting and synchronous multisplitting iteration methods for solving linear 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 ⋮ Modulus-Based Multisplitting Iteration Methods for a Class of Nonlinear 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