Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems

DOI10.1007/s11075-012-9566-xzbMath1259.65088OpenAlexW1998519780MaRDI QIDQ1938080

Li-Li Zhang, Zhong Zhi Bai

Publication date: 1 February 2013

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-012-9566-x

zbMATH Keywords

convergencenumerical resultsparallel computationsuccessive overrelaxationGauss-Seidel methodJacobi methodaccelerated overrelaxationmatrix multisplittingsuccessive relaxationtwo-stage iterationmodulus methodlarge sparse linear complementarity problems

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) Linear programming (90C05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

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, 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, 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, A preconditioned general modulus-based matrix splitting iteration method for linear complementarity problems of \(H\)-matrices, The modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems, On the unique solvability of the absolute value equation, A general accelerated modulus-based matrix splitting iteration method for solving linear complementarity problems, A class of new modulus-based matrix splitting methods for linear complementarity problem, 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, The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method, The matrix splitting iteration method for nonlinear complementarity problems associated with second-order cone, A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems, The unique solution of the absolute value equations, Two-Step Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems, Modulus-based circulant and skew-circulant splitting iteration method for the linear complementarity problem with a Toeplitz matrix, A generalized variant of two-sweep modulus-based matrix splitting iteration method for solving horizontal linear complementarity problems, Accelerated double-relaxation modulus-based matrix splitting iteration method for linear complementarity problems, More on matrix splitting modulus-based iterative methods for solving linear complementarity problem, A class of modulus-based matrix splitting methods for vertical linear complementarity problem, Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems, The double-relaxation modulus-based matrix splitting iteration method for linear complementarity problems, The relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems of positive definite matrices, A class of modified modulus-based synchronous multisplitting iteration methods for linear complementarity problems, The relaxation modulus-based matrix splitting iteration method for horizontal 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, 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, Modulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problems, Comparison of three classes of algorithms for the solution of the linear complementarity problem with an \(H_+\)-matrix, On the new modulus-based matrix splitting method for linear complementarity problem of \(H_+\)-matrix, Improved convergence theorems of modulus-based matrix splitting iteration method for nonlinear complementarity problems of \(H\)-matrices, The general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems, Modulus-based Synchronous Multisplitting Iteration Methods for an Implicit Complementarity Problem, The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems, Convergence analysis on matrix splitting iteration algorithm for semidefinite linear complementarity problems, 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, The refined error bounds for linear complementarity problems of \(H_+\)-matrices, A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems, A two-step modulus-based matrix splitting iteration method for solving nonlinear complementarity problems of \(H_+\)-matrices, New convergence of modulus-based synchronous block multisplitting multi-parameter methods for linear complementarity problems, A modified modulus-based multigrid method for linear complementarity problems arising from free boundary 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, On the convergence of modulus-based matrix splitting methods for horizontal linear complementarity problems in hydrodynamic lubrication, The modulus-based matrix double splitting iteration method for linear complementarity problems, A preconditioned modulus-based iteration method for solving linear complementarity problems ofH-matrices, A preconditioned two-step modulus-based matrix splitting iteration method for linear complementarity problem, Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems, On the equivalence between some projected and modulus-based splitting methods for linear 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, Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems, Newton-based matrix splitting method for generalized absolute value equation, Unnamed Item, A wider convergence area for the MSTMAOR iteration methods for LCP, A non-modulus linear method for solving the linear complementarity problem, 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 modulus-based nonsmooth Newton's method for solving horizontal linear complementarity problems, On perturbation bounds of the linear complementarity problem, A note on the MSMAOR method for linear 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, An iteration method for nonlinear complementarity problems, The improved convergence of MSMMAOR method for linear complementarity problems, The relaxation convergence of multisplitting AOR method for linear complementarity problem, Backward errors of the linear complementarity problem, 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, A generalized modulus-based Newton method for solving a class of non-linear complementarity problems with \(P\)-matrices, A Relaxation Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems, A preconditioned general two-step modulus-based accelerated overrelaxation iteration method for nonlinear complementarity problems, A two-level additive Schwarz method for a kind of tensor complementarity problem, 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, 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, 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, On the solution of the linear complementarity problem by the generalized accelerated overrelaxation iterative method, 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, A relaxation two-sweep modulus-based matrix splitting iteration method for horizontal 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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations
• New subclasses of block \(H\)-matrices with applications to parallel decomposition-type relaxation methods
• The principle of extrapolation and the Cayley transform
• Minimal sets alternative to minimal Geršgorin sets
• Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem
• Convergence of relaxed parallel multisplitting methods
• \(H\)-splittings and two-stage iterative methods
• Some convergence conditions for a class of parallel decomposition-type linear relaxation methods
• A modified modulus method for symmetric positive-definite linear complementarity problems
• Modulus-based matrix splitting iteration methods for linear complementarity problems
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• Two-Stage and Multisplitting Methods for the Parallel Solution of Linear Systems
• Matrix multisplitting relaxation methods for linear complementarity problems
• Explicit formulas for the solutions of piecewise linear networks
• On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
• Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods