Modulus-based synchronous multisplitting iteration methods for linear complementarity problems.

DOI10.1002/NLA.1835MaRDI QIDQ2931515zbMATH OpenOpenAlexFDO

Authors Zhong-Zhi Bai, Lili 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) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Iterative numerical methods for linear systems (65F10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• 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
• Modulus-based multisplitting iteration methods for a class of nonlinear complementarity problems
• Two-step modulus-based synchronous multisplitting iteration methods for linear complementarity problems
• Modulus-based matrix splitting iteration methods for linear complementarity problems.

Cites work

• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 1323080 (Why is no real title available?)
• A Black Box Generalized Conjugate Gradient Solver with Inner Iterations and Variable-Step Preconditioning
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• A generalization of the linear complementarity problem
• A generalized conjugate gradient algorithm for solving a class of quadratic programming problems
• A modified modulus method for symmetric positive-definite linear complementarity problems.
• A multisplitting method for symmetric linear complementarity problems
• A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations
• Accelerated Overrelaxation Method
• Conjugate gradient method for the linear complementarity problem withs-matrix
• Convergence of relaxed parallel multisplitting methods
• Flexible conjugate gradients
• Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration
• Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods
• Matrix iterative analysis
• Matrix multisplitting relaxation methods for linear complementarity problems
• Modulus-based matrix splitting iteration methods for linear complementarity problems.
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem
• On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
• On the convergence of the parallel multisplitting AOR algorithm
• The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation
• The principle of extrapolation and the Cayley transform
• Two-step modulus-based matrix splitting iteration method for linear complementarity problems
• \(H\)-splittings and two-stage iterative methods

Cited in

(only showing first 100 items - show all)

• A note on the convergence of the MSMAOR method for linear complementarity problems.
• A new SOR-like method for solving absolute value equations
• Explicit synchronous partitioned algorithms for interface problems based on Lagrange multipliers
• Newton-type methods for solving quasi-complementarity problems via sign-based equation
• The nonsmooth Newton's method for the horizontal nonlinear complementarity problem
• An improved block modulus method for diagonally dominant linear complementarity problems
• The improved convergence of MSMMAOR method for linear complementarity problems
• Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems
• Convergence analysis on matrix splitting iteration algorithm for semidefinite linear complementarity problems
• Modulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problems
• Accelerated modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems
• A modified modulus-based multigrid method for linear complementarity problems arising from free boundary problems
• A direct preconditioned modulus-based iteration method for solving nonlinear complementarity problems of H-matrices
• The relaxation convergence of multisplitting AOR method for linear complementarity problem
• A Relaxation Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems
• Overlapping restricted additive Schwarz method with damping factor for \(H\)-matrix linear complementarity problem
• On the solution of the linear complementarity problem by the generalized accelerated overrelaxation iterative method
• Accelerated relaxation two-sweep modulus-based matrix splitting iteration method for linear complementarity problems
• Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems
• On the convergence of modulus-based matrix splitting methods for horizontal linear complementarity problems in hydrodynamic lubrication
• Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems
• The modulus-based nonsmooth Newton's method for solving a class of nonlinear complementarity problems of \(P\)-matrices
• New modulus-based synchronous multisplitting methods based on block splitting for linear complementarity problems
• The modulus-based matrix double splitting iteration method for linear complementarity problems
• On the new modulus-based matrix splitting method for linear complementarity problem of H_+-matrix
• On the two-stage multisplitting iteration methods for linear complementarity problems
• Modulus-based matrix splitting algorithms for the quasi-complementarity problems
• A relaxed two-step modulus-based matrix synchronous multisplitting iteration method for linear complementarity problems
• On the convergence analysis of two-step modulus-based matrix splitting iteration method for linear complementarity problems
• SOR-like iteration method for solving absolute value equations
• Improvement of convergence of one- and two-step MSM iteration methods for nondifferentiable nonlinear complementarity problems
• Study of the numerical efficiency of structured ABS-normal forms
• Modulus-based matrix splitting methods for horizontal linear complementarity problems
• Error control based on the novel proof of convergence of the MSMAOR methods for the LCP
• Convergent analysis of linear complementarity problems based on synchronous block multisplitting iteration methods
• Improved convergence theorems of the two-step modulus-based matrix splitting and synchronous multisplitting iteration methods for solving 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
• Modulus-based inexact non-alternating preconditioned splitting method for linear complementarity problems
• A modulus-based framework for weighted horizontal linear complementarity problems
• A preconditioned modulus-based iteration method for solving linear complementarity problems of H-matrices
• Modulus-based synchronous multisplitting method for horizontal nonlinear complementarity problem
• The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems
• An accelerated Newton method of high-order convergence for solving a class of weakly nonlinear complementarity problems
• Algorithm with order m+1 convergence for weakly nonlinear complementarity problems derived from the discretization of free boundary problems
• A modulus-based multigrid method for nonlinear complementarity problems with application to free boundary problems with nonlinear source terms
• A modulus-based matrix splitting method for the vertical nonlinear complementarity problem
• A modulus-based iterative method for sparse signal recovery
• A class of modulus-based matrix splitting methods for vertical linear complementarity problem
• A general accelerated modulus-based matrix splitting iteration method for solving linear complementarity problems
• A generalized two-step modulus-based matrix splitting iteration method for implicit complementarity problems of H_+-matrices
• Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem
• A preconditioned general two-step modulus-based matrix splitting iteration method for linear complementarity problems of \(H_+\)-matrices
• A class of two-step modulus-based matrix splitting iteration methods for quasi-complementarity problems
• Numerical efficiency of modified modulus-based multigrid cycles with application to free boundary problems
• Relaxed modulus-based synchronous multisplitting multi-parameters TOR (two-parameters over-relaxation) methods for linear complementarity problems
• A modulus-based inner-outer iteration method for nonlinear complementarity problems
• The relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems of positive definite matrices
• Synchronous and asynchronous multisplitting iteration schemes for solving mixed linear complementarity problems with H-matrices
• Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
• On the convergence of modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problems with H_+-matrices
• A preconditioned modulus-based matrix multisplitting block iteration method for the linear complementarity problems with Toeplitz matrix
• A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems
• A class of new modulus-based matrix splitting methods for linear complementarity problem
• Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems
• Two efficient iteration methods for solving the absolute value equations
• Modulus-based matrix splitting iteration methods with new splitting scheme for horizontal implicit complementarity problems
• More on matrix splitting modulus-based iterative methods for solving linear complementarity problem
• On convergence of the modulus-based matrix splitting iteration method for horizontal linear complementarity problems of \(H_+\)-matrices
• The accelerated overrelaxation splitting method for solving symmetric tensor equations
• 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
• A modulus-based nonsmooth Newton's method for solving horizontal linear complementarity problems
• Accelerated modulus-based synchronous multisplitting iteration method for horizontal linear complementarity problems
• A two-step matrix splitting method for the mixed linear complementarity problem
• The improved convergence theorems of modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problems with \(H\)-matrices
• A two-stage parallel iteration method for nonlinear complementarity problems
• Modulus-based matrix splitting iteration methods for a class of implicit complementarity problems.
• A relaxation general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems
• Global relaxed modulus-based synchronous block multisplitting multi-parameters methods for linear complementarity problems
• MSSOR-based alternating direction method for symmetric positive-definite linear complementarity problems
• 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
• A generalized variant of two-sweep modulus-based matrix splitting iteration method for solving horizontal linear complementarity problems
• Construction and decomposition of scaling matrices for S^k-SDD matrices and their application to linear complementarity problems
• Vertical linear complementarity problem via the new modulus-based matrix splitting method
• Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems
• A modified modulus-based matrix splitting iteration method for solving implicit complementarity problems
• A modulus iteration method for non-negatively constrained TV image restoration
• An iteration method for nonlinear complementarity problems
• The PMCGAOR and PMCSSOR methods for solving linear complementarity problems
• Modulus-based Synchronous Multisplitting Iteration Methods for an Implicit Complementarity Problem
• A generalized Newton method of high-order convergence for solving the large-scale linear complementarity problem
• The matrix splitting iteration method for nonlinear complementarity problems associated with second-order cone
• Parallel multisplitting iteration methods based on M-splitting for the PageRank problem
• The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method
• Acceleration of the modulus-based iteration methods for solving linear complementarity problems by momentum
• Two-step modulus-based matrix splitting iteration method for horizontal implicit complementarity problems
• On the choice of parameters in MAOR type splitting methods for the linear complementarity problem
• New convergence proofs of modulus-based synchronous multisplitting iteration methods for linear complementarity problems

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2931515)