Matrix multisplitting relaxation methods for linear complementarity problems

DOI10.1080/00207169708804569MaRDI QIDQ4340160zbMATH OpenOpenAlexFDO

Authors Zhong-Zhi Bai, D. J. Evans

Publication date 16 June 1997

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169708804569

zbMATH Keywords

relaxationlinear complementaritymatrix multisplitting methodssynchronous and asynchronous iterations

Mathematics Subject Classification ID

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

Recommendations

• Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods
• Synchronous and asynchronous multisplitting iteration schemes for solving mixed linear complementarity problems with H-matrices
• Two class of synchronous matrix multisplitting schemes for solving linear complementarity problems

Cites work

• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• Asynchronous parallel successive overrelaxation for the symmetric linear complementarity problem
• Convergence of relaxed parallel multisplitting methods
• Convergence of splitting and Newton methods for complementarity problems: An application of some sensitivity results
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• On the convergence of a basic iterative method for the implicit complementarity problem
• On the convergence of the parallel multisplitting AOR algorithm
• Parallel successive overrelaxation methods for symmetric linear complementarity problems and linear programs
• Solution of nonsymmetric, linear complementarity problems by iterative methods
• Solution of symmetric linear complementarity problems by iterative methods
• Sparsity-preserving SOR algorithms for separable quadratic and linear programming

Cited in

(only showing first 100 items - show all)

• Convergence of SSOR methods for linear complementarity problems
• Shifted skew-symmetric iteration methods for nonsymmetric linear complementarity problems
• Comparison of three classes of algorithms for the solution of the linear complementarity problem with an \(H_+\)-matrix
• An inexact alternating direction method of multipliers for the solution of linear complementarity problems arising from free boundary problems
• A CLASS OF MULTI-PARAMETER RELAXED PARALLEL MULTISPLITTING METHODS FOR LARGE SPARSE LINEAR COMPLEMENTARITY PROBLEMS
• Two-step modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems
• On the convergence regions of generalized accelerated overrelaxation method for linear complementarity problems
• On the preconditioned GAOR method for a linear complementarity problem with an M-matrix
• Accelerated relaxation modulus-based matrix splitting iteration method for 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
• Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods
• Two-step modulus-based matrix splitting iteration method for linear complementarity problems
• Modulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problems
• A modulus-based multigrid method for image retinex
• The relaxation convergence of multisplitting AOR method for linear complementarity problem
• New accelerated modulus-based iteration method for solving large and sparse linear complementarity problem
• Asynchronous multisplitting relaxation methods for linear complementarity problems
• Overlapping restricted additive Schwarz method with damping factor for \(H\)-matrix linear complementarity problem
• Preconditioned SSOR methods for the linear complementarity problem with M-matrix
• Generalized AOR methods for linear complementarity problem
• Two-Step Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems
• Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem
• A modulus iteration method for nonnegatively constrained photoacoustic image reconstruction
• A new preconditioned generalised AOR method for the linear complementarity problem based on a generalised hadjidimos preconditioner.
• The modulus-based matrix double splitting iteration method for linear complementarity problems
• A multiplicative multisplitting method for solving the linear complementarity problem
• Modulus-based matrix splitting algorithms for the quasi-complementarity problems
• A preconditioned multisplitting and Schwarz method for linear complementarity problem
• 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
• Two class of synchronous matrix multisplitting schemes for solving linear complementarity problems
• Error control based on the novel proof of convergence of the MSMAOR methods for the LCP
• 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
• 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 modified damped Newton method for linear complementarity problems
• Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem
• 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 generalized multisplitting relaxation methods for linear complementarity problems
• Modified AOR methods for linear complementarity problem
• Multisplitting iteration schemes for solving a class of nonlinear complementarity problems
• On the convergence of two-step modulus-based matrix splitting iteration method
• Relaxed modulus-based synchronous multisplitting multi-parameters TOR (two-parameters over-relaxation) methods for linear complementarity problems
• Modulus-based matrix splitting iteration methods for linear complementarity problems.
• Chaotic iterative methods for the linear complementarity problems
• 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
• Coordinate relaxation methods for multivalued complementarity problems
• A class of new modulus-based matrix splitting methods for linear complementarity problem
• Modified modulus-based matrix splitting algorithms for a class of weakly nondifferentiable nonlinear complementarity problems
• More on matrix splitting modulus-based iterative methods for solving linear complementarity problem
• The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems.
• A accelerated modified shift-splitting method for nonsymmetric saddle point problems
• A modified general modulus-based matrix splitting method for linear complementarity problems of \(H\)-matrices
• Multisplitting and Schwarz methods for solving linear complementary problems
• Modulus-based synchronous multisplitting iteration methods for linear complementarity problems.
• A general modulus-based matrix splitting method for linear complementarity problems of \(H\)-matrices
• An extended Gauss-Seidel method for a class of multi-valued 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
• How to improve MAOR method convergence area for linear complementarity problems
• Global relaxed modulus-based synchronous block multisplitting multi-parameters methods for linear complementarity problems
• A multisplitting method for symmetric 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
• Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems
• IGAOR and multisplitting IGAOR methods for linear complementarity problems
• The PMCGAOR and PMCSSOR methods for solving linear complementarity problems
• A modulus-based cascadic multigrid method for elliptic variational inequality 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 nonlinear lopsided HSS-like modulus-based matrix splitting iteration method for linear complementarity problems with positive-definite matrices
• Acceleration of the modulus-based iteration methods for solving linear complementarity problems by momentum
• Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an H_+-matrix
• Scalable relaxation two-sweep modulus-based matrix splitting methods for vertical LCP
• Improved error bounds based on \(\alpha (M)\) for the linear complementarity problem
• New convergence proofs of modulus-based synchronous multisplitting iteration methods for linear complementarity problems
• Modified modulus-based matrix splitting iteration methods for linear complementarity problems.
• The weaker convergence of modulus-based synchronous multisplitting multi-parameters methods for linear complementarity problems
• Inexact multisplitting methods for linear complementarity problems
• Two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems
• Shift-splitting fixed point iteration method for solving generalized absolute value equations
• A generalized modulus-based Newton method for solving a class of non-linear complementarity problems with \(P\)-matrices
• The block principal pivoting algorithm for the linear complementarity problem with an \(M\)-matrix
• More on projected type iteration method and linear complementarity problem
• A note on the MSMAOR method for linear complementarity problems
• Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems
• A non-modulus linear method for solving the linear complementarity problem
• A novel convex relaxation-strategy-based algorithm for solving linear multiplicative problems
• Two-Step Modulus-Based Synchronous Multisplitting Iteration Methods for Nonlinear Complementarity Problems
• On the monotone convergence of matrix multisplitting relaxation methods for the linear complementarity problem
• The AOR-base splitting modified fixed point iteration for solving absolute value equations
• Modulus-based multisplitting iteration methods for a class of nonlinear complementarity problems
• Relaxed asynchronous iterations for the linear complementarity problem

This page was built for publication: Matrix multisplitting relaxation methods for linear complementarity problems

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