A general accelerated modulus-based matrix splitting iteration method for solving linear complementarity problems

DOI10.1007/s10092-015-0143-2zbMath1341.65022MaRDI QIDQ295360

Hua Zheng, Shumi Liu, Wen Li

Publication date: 13 June 2016

Published in: Calcolo (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10092-015-0143-2

zbMATH Keywords

numerical example; convergence acceleration; linear complementarity problem; modulus-based method; matrix splitting iteration method

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)

Related Items

Unnamed Item, 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, On perturbation bounds of the linear complementarity problem, Improved convergence theorems of the two-step modulus-based matrix splitting and synchronous multisplitting iteration methods for solving linear complementarity problems, A non-modulus linear method for solving the linear complementarity problem, 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, The nonlinear lopsided PSS-like and HSS-like modulus-based matrix splitting iteration methods for horizontal linear complementarity problem, Relaxation modulus-based matrix splitting iteration method for vertical linear complementarity problem, The double-relaxation modulus-based matrix splitting iteration method for linear complementarity problems, The block principal pivoting algorithm for the linear complementarity problem with an \(M\)-matrix, The modulus-based nonsmooth Newton's method for solving a class of nonlinear complementarity problems of \(P\)-matrices, 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, Improved convergence theorems of modulus-based matrix splitting iteration method for nonlinear complementarity problems of \(H\)-matrices, The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems, The sign-based methods for solving a class of nonlinear complementarity problems, A two-step modulus-based matrix splitting iteration method for solving nonlinear complementarity problems of \(H_+\)-matrices, The modulus-based matrix double splitting iteration method for linear complementarity problems, A preconditioned two-step modulus-based matrix splitting iteration method for linear complementarity problem, 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, Accelerated relaxation modulus-based matrix splitting iteration method for linear complementarity problems, On the convergence of two-step modulus-based matrix splitting iteration method, General fixed-point method for solving the linear complementarity problem, A class of modified modulus-based synchronous multisplitting iteration methods for linear complementarity problems, The general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems, Convergence analysis on matrix splitting iteration algorithm for semidefinite linear complementarity problems, A modified modulus-based matrix splitting iteration method for solving implicit complementarity problems, On convergence of the modulus-based matrix splitting iteration method for horizontal linear complementarity problems of \(H_+\)-matrices, An iteration method for nonlinear complementarity problems, The relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems of positive definite matrices, 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, A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems, Anderson accelerating the preconditioned modulus approach for linear complementarity problems on second-order cones, Accelerated double-relaxation modulus-based matrix splitting iteration method for linear complementarity problems, The relaxation modulus-based matrix splitting iteration method for horizontal linear complementarity problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem
• Two-step modulus-based matrix splitting iteration method for linear complementarity problems
• Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem
• Convergence of relaxed parallel multisplitting methods
• Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
• A general modulus-based matrix splitting method for linear complementarity problems of \(H\)-matrices
• On Iterative Solution for Linear Complementarity Problem with an $H_{+}$-Matrix
• Modulus-based synchronous multisplitting iteration methods for linear complementarity problems
• A modified modulus method for symmetric positive-definite linear complementarity problems
• Modulus-based matrix splitting iteration methods for linear complementarity problems
• On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
• Iterative methods for linear complementarity problems with upperbounds on primary variables