Modulus-based synchronous multisplitting iteration methods for linear complementarity problems

DOI10.1002/nla.1835zbMath1313.65131OpenAlexW1956819437MaRDI QIDQ2931515

Zhong Zhi Bai, Li-Li Zhang

Publication date: 25 November 2014

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.1835

zbMATH Keywords

convergencelinear complementarity problemparallel computationsuccessive overrelaxationaccelerated overrelaxationmatrix multisplittingsuccessive relaxationmodulus methodnumerical resultscomputational efficiency

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Related Items (only showing first 100 items - show all)

More on matrix splitting modulus-based iterative methods for solving linear complementarity problem ⋮ A modulus iteration method for non-negatively constrained TV image restoration ⋮ 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 ⋮ Modulus-based matrix splitting methods for complex linear complementarity problem ⋮ A modified generalized SOR-like method for solving an absolute value equation ⋮ 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 ⋮ Shift-splitting fixed point iteration method for solving generalized absolute value equations ⋮ Modulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problems ⋮ On the new modulus-based matrix splitting method for linear complementarity problem of \(H_+\)-matrix ⋮ 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 ⋮ A relaxed generalized Newton iteration method for generalized absolute value equations ⋮ 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 ⋮ Projected splitting methods for vertical linear complementarity problems ⋮ On the convergence of modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problems with \(H_+\)-matrices ⋮ Two-Step Modulus-Based Synchronous Multisplitting Iteration Methods for Nonlinear Complementarity Problems ⋮ Modulus-based matrix splitting algorithms for the quasi-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 ⋮ A modulus-based formulation for the vertical linear complementarity problem ⋮ AN IMPROVED BLOCK MODULUS METHOD FOR DIAGONALLY DOMINANT LINEAR COMPLEMENTARITY PROBLEMS ⋮ The relaxed nonlinear PHSS-like iteration method for absolute value equations ⋮ 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 ⋮ 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 ⋮ The accelerated overrelaxation splitting method for solving symmetric tensor equations ⋮ Modulus-based inexact non-alternating preconditioned splitting method for linear complementarity problems ⋮ A modulus-based matrix splitting method for the vertical nonlinear complementarity problem ⋮ Momentum acceleration-based matrix splitting method for solving generalized absolute value equation ⋮ Convergence analysis of modulus-based matrix splitting iterative methods for implicit complementarity problems ⋮ A new SOR-like method for solving absolute value equations ⋮ Modified Newton-type iteration methods for generalized absolute value equations ⋮ Modulus-based matrix splitting iteration methods for a class of implicit 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 ⋮ 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 ⋮ A generalized Newton method of high-order convergence for solving the large-scale linear complementarity problem ⋮ 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 ⋮ 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 ⋮ An accelerated Newton method of high-order convergence for solving a class of weakly nonlinear complementarity problems ⋮ SOR-like iteration method for solving absolute value equations ⋮ A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems ⋮ A modulus-based multigrid method for nonlinear complementarity problems with application to free boundary problems with nonlinear source terms ⋮ Modulus-based iterative methods for constrained Tikhonov regularization ⋮ 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 modified modulus-based multigrid method for linear complementarity problems arising from free boundary problems ⋮ Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems ⋮ 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 ⋮ MSSOR-based alternating direction method for symmetric positive-definite linear complementarity problems ⋮ A modified modulus-based matrix splitting iteration method for solving implicit complementarity problems ⋮ Numerical efficiency of modified modulus-based multigrid cycles with application to free boundary problems ⋮ Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems ⋮ Unnamed Item ⋮ Synchronous and asynchronous multisplitting iteration schemes for solving mixed linear complementarity problems with \(H\)-matrices ⋮ 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 ⋮ 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 ⋮ A modulus-based iterative method for sparse signal recovery ⋮ A class of two-step modulus-based matrix splitting iteration methods for quasi-complementarity problems ⋮ 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 ⋮ Error Control Based on the Novel Proof of Convergence of the MSMAOR Methods for the LCP ⋮ A preconditioned general two-step modulus-based accelerated overrelaxation iteration method for nonlinear complementarity problems

Cites Work

• Two-step modulus-based matrix splitting iteration method for linear complementarity problems
• A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations
• On the convergence of the parallel multisplitting AOR algorithm
• The principle of extrapolation and the Cayley transform
• Conjugate gradient method for the linear complementarity problem withs-matrix
• Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem
• Convergence of relaxed parallel multisplitting methods
• A generalized conjugate gradient algorithm for solving a class of quadratic programming problems
• \(H\)-splittings and two-stage iterative methods
• A multisplitting method for symmetric linear complementarity problems
• Flexible Conjugate Gradients
• 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
• A Black Box Generalized Conjugate Gradient Solver with Inner Iterations and Variable-Step Preconditioning
• Accelerated Overrelaxation Method
• Matrix multisplitting relaxation methods for linear complementarity problems
• Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration
• On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
• Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• A generalization of the linear complementarity problem
• The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation
• Matrix Iterative Analysis
• Unnamed Item
• Unnamed Item

This page was built for publication: Modulus-based synchronous multisplitting iteration methods for linear complementarity problems