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

accelerated overrelaxationconvergencelinear complementarity problemmatrix multisplittingmodulus methodnumerical resultscomputational efficiencyparallel computationsuccessive overrelaxationsuccessive relaxation

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical mathematical programming methods (65K05) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) 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

• \(H\)-splittings and two-stage iterative methods
• 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
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 1323080 (Why is no real title available?)
• Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration
• Matrix iterative analysis
• Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods
• 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 principle of extrapolation and the Cayley transform
• The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation
• Two-step modulus-based matrix splitting iteration method for linear complementarity problems

Cited in

(only showing first 100 items - show all)

• The modulus-based nonsmooth Newton's method for solving a class of nonlinear complementarity problems of \(P\)-matrices
• On the convergence of modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problems with H_+-matrices
• 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 relaxed nonlinear PHSS-like iteration method for absolute value equations
• Convergence analysis of modulus-based matrix splitting iterative methods for implicit complementarity problems
• 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
• 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
• 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
• SOR-like iteration method for solving absolute value equations
• Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
• 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
• A modified modulus-based multigrid method for linear complementarity problems arising from free boundary 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 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
• 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
• A modulus-based nonsmooth Newton's method for solving horizontal linear complementarity problems
• A modulus-based iterative method for sparse signal recovery
• 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
• A sign-based linear method for horizontal linear complementarity problems
• A generalization of the equivalence relations between modulus-based and projected splitting methods
• A two-step parallel iteration method for large sparse horizontal linear complementarity problems
• A relaxation general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems
• A relaxed generalized Newton iteration method for generalized absolute value equations
• A class of new modulus-based matrix splitting methods for linear complementarity problem
• Projected splitting methods for vertical linear complementarity problems
• A modulus-based formulation for the vertical linear complementarity problem
• The accelerated overrelaxation splitting method for solving symmetric tensor equations
• A new SOR-like method for solving absolute value equations
• A class of modified modulus-based synchronous multisplitting iteration methods for linear complementarity problems
• Explicit synchronous partitioned algorithms for interface problems based on Lagrange multipliers
• 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 modulus-based multigrid method for nonlinear complementarity problems with application to free boundary problems with nonlinear source terms
• 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
• 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
• An iteration method for nonlinear complementarity problems
• A class of two-step modulus-based matrix splitting iteration methods for quasi-complementarity problems
• A preconditioned general two-step modulus-based matrix splitting iteration method for linear complementarity problems of \(H_+\)-matrices
• The PMCGAOR and PMCSSOR methods for solving linear complementarity problems
• On the solution of the linear complementarity problem by the generalized accelerated overrelaxation iterative method
• New convergence proofs of modulus-based synchronous multisplitting iteration methods for linear complementarity problems
• Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems
• The weaker convergence of modulus-based synchronous multisplitting multi-parameters methods for linear complementarity problems
• Modified Newton-type iteration methods for generalized absolute value equations
• The relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems of positive definite matrices
• 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
• 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
• Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems
• On the convergence analysis of two-step modulus-based matrix splitting iteration method for linear complementarity problems
• A note on the MSMAOR method for linear complementarity problems
• A general accelerated modulus-based matrix splitting iteration method for solving linear complementarity problems
• Modulus-based matrix splitting iteration methods for a class of implicit complementarity problems.
• Two-step modulus-based synchronous multisplitting iteration methods for linear complementarity problems
• The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method
• An accelerated Newton method of high-order convergence for solving a class of weakly nonlinear complementarity problems
• On the choice of parameters in MAOR type splitting methods for 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
• Convergent analysis of linear complementarity problems based on synchronous block multisplitting iteration methods
• 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
• The relaxation modulus-based matrix splitting iteration method for solving a class of nonlinear complementarity problems
• A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems
• Two-Step Modulus-Based Synchronous Multisplitting Iteration Methods for Nonlinear Complementarity Problems
• The improved convergence theorems of modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problems with \(H\)-matrices
• Modulus‐based synchronous multisplitting methods for solving horizontal linear complementarity problems on parallel computers
• Modulus-based iterative methods for constrained Tikhonov regularization
• New modulus-based synchronous multisplitting methods based on block splitting for linear complementarity problems
• New convergence of modulus-based synchronous block multisplitting multi-parameter methods for linear complementarity problems
• On perturbation bounds of the linear complementarity problem
• Modulus-based synchronous multisplitting iteration methods for a restricted class of nonlinear complementarity problems
• Improved convergence theorems of the two-step modulus-based matrix splitting and synchronous multisplitting iteration methods for solving linear complementarity problems
• Modulus-based Synchronous Multisplitting Iteration Methods for an Implicit Complementarity Problem
• A note on the convergence of the MSMAOR method for linear complementarity problems.
• A preconditioned modulus-based iteration method for solving linear complementarity problems of H-matrices
• 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
• Study of the numerical efficiency of structured ABS-normal forms
• An improved block modulus method for diagonally dominant 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)