Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods

DOI10.1080/00207160211927MaRDI QIDQ4780533zbMATH OpenOpenAlexFDO

Authors Zhong-Zhi Bai, D. J. Evans

Publication date 6 February 2003

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

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

zbMATH Keywords

asynchronous iterative methodsconvergence theorylinear complementarity problemmatrix multisplittingparallel computationrelaxation technique

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Parallel numerical computation (65Y05) Quadratic programming (90C20) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• Asynchronous multisplitting relaxation methods for linear complementarity problems
• Matrix multisplitting relaxation methods for linear complementarity problems
• scientific article; zbMATH DE number 2051935
• Parallel chaotic multisplitting iterative methods for the large sparse linear complementarity problem
• Relaxed asynchronous iterations for the linear complementarity problem

Cites work

• A CLASS OF ASYNCHRONOUS PARALLEL MATRIX MULTISPLITTING RELAXATION METHODS
• A class of generalized multisplitting relaxation methods for linear complementarity problems
• A CLASS OF MULTI-PARAMETER RELAXED PARALLEL MULTISPLITTING METHODS FOR LARGE SPARSE LINEAR COMPLEMENTARITY PROBLEMS
• A class of two-stage iterative methods for systems of weakly nonlinear equations
• 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
• An alternating direction implicit algorithm for the solution of linear complementarity problems arising from free boundary problems
• Asynchronous multisplitting relaxation methods for linear complementarity problems
• Asynchronous multisplitting two-stage iterations for systems of weakly nonlinear equations
• Asynchronous parallel successive overrelaxation for the symmetric linear complementarity problem
• Chaotic iterative methods for the linear complementarity problems
• Comparisons of weak regular splittings and multisplitting methods
• Complementary pivot theory of mathematical programming
• Convergence of parallel multisplitting iterative methods for M-matrices
• Convergence of relaxed parallel multisplitting methods
• Convergence of splitting and Newton methods for complementarity problems: An application of some sensitivity results
• scientific article; zbMATH DE number 3640816 (Why is no real title available?)
• scientific article; zbMATH DE number 3432469 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• Matrix multisplitting relaxation methods for linear complementarity problems
• Matrix norm versions of the Kantorovich inequality and its applications
• Models of asynchronous parallel matrix multisplitting relaxed iterations
• Models of parallel chaotic iteration methods
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem
• On the convergence of a basic iterative method for the implicit complementarity problem
• On the Convergence of a Matrix Splitting Algorithm for the Symmetric Monotone Linear Complementarity Problem
• On the convergence of iterative methods for symmetric linear complementarity problems
• On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
• On the monotone convergence of matrix multisplitting relaxation methods for the linear complementarity problem
• On the solution of large, structured linear complementarity problems: the block partitioned case
• Parallel multisplitting two-stage iterative methods for large sparse systems of weakly nonlinear equations
• Parallel Numerical Solution of Variational Inequalities
• 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
• The convergence of parallel iteration algorithms for linear complementarity problems

Cited in

(91)

• Asynchronous parallel nonlinear multisplitting relaxation methods for large sparse nonlinear complementarity problems
• The convergence of parallel iteration algorithms for linear 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
• Overlapping restricted additive Schwarz method with damping factor for \(H\)-matrix linear complementarity problem
• Parallel multisplitting iteration methods based on M-splitting for the PageRank problem
• Asynchronous iterations with flexible communication: contracting operators
• Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
• Accelerated modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems
• A modulus-based multigrid method for image retinex
• The modulus-based matrix double splitting iteration method for linear complementarity problems
• MSSOR-based alternating direction method for symmetric positive-definite linear complementarity problems
• Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems
• Accelerated relaxation modulus-based matrix splitting iteration method for linear complementarity problems
• A preconditioned general two-step modulus-based accelerated overrelaxation iteration method for nonlinear complementarity problems
• Projected splitting methods for vertical 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
• The refined error bounds for linear complementarity problems of \(H_+\)-matrices
• The selection of the optimal parameter in the modulus-based matrix splitting algorithm for linear complementarity problems
• A modified general modulus-based matrix splitting method for linear complementarity problems of \(H\)-matrices
• A preconditioned general two-step modulus-based matrix splitting iteration method for linear complementarity problems of \(H_+\)-matrices
• A preconditioned multisplitting and Schwarz method for linear complementarity problem
• The PMCGAOR and PMCSSOR methods for solving 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
• Grid solution of problem with unilateral constraints
• A preconditioned modulus-based matrix multisplitting block iteration method for the linear complementarity problems with Toeplitz matrix
• Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an H_+-matrix
• The matrix splitting iteration method for nonlinear complementarity problems associated with second-order cone
• 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
• Improved convergence theorems of multisplitting methods for the linear complementarity problem
• A note on the MSMAOR method for linear complementarity problems
• The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems.
• Modulus-based synchronous multisplitting iteration methods for linear complementarity problems.
• Modulus-based matrix splitting iteration methods for a class of implicit complementarity problems.
• A modified modulus method for symmetric positive-definite linear complementarity problems.
• Modulus-based matrix splitting iteration methods for linear complementarity problems.
• The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method
• Modified modulus-based matrix splitting iteration methods for linear complementarity problems.
• Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem
• Asynchronous multisplitting relaxation methods for linear complementarity problems
• Matrix multisplitting relaxation methods for linear complementarity problems
• A CLASS OF MULTI-PARAMETER RELAXED PARALLEL MULTISPLITTING METHODS FOR LARGE SPARSE LINEAR COMPLEMENTARITY PROBLEMS
• scientific article; zbMATH DE number 2051935 (Why is no real title available?)
• scientific article; zbMATH DE number 7027993 (Why is no real title available?)
• 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
• scientific article; zbMATH DE number 1874107 (Why is no real title available?)
• scientific article; zbMATH DE number 1420728 (Why is no real title available?)
• scientific article; zbMATH DE number 1421671 (Why is no real title available?)
• 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
• 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
• 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
• The improved convergence theorems of modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problems with \(H\)-matrices
• New convergence of modulus-based synchronous block multisplitting multi-parameter methods for linear complementarity problems
• A two-stage multi-splitting parallel method for solving non-symmetric linear complementarity problems
• Two-step modulus-based matrix splitting iteration method for linear complementarity problems
• Multisplitting and Schwarz methods for solving linear complementary problems
• Two class of synchronous matrix multisplitting schemes for solving linear complementarity problems
• A note on the convergence of the MSMAOR method for linear complementarity problems.
• 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
• Shifted skew-symmetric iteration methods for nonsymmetric linear complementarity problems
• A wider convergence area for the MSTMAOR iteration methods for LCP
• A non-modulus linear method for solving the linear complementarity problem
• Modulus-based inexact non-alternating preconditioned splitting method for linear complementarity problems
• Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems
• Modulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problems
• IGAOR and multisplitting IGAOR methods for linear complementarity problems
• Relaxed modulus-based synchronous multisplitting multi-parameters TOR (two-parameters over-relaxation) methods for linear complementarity problems
• The modulus-based matrix splitting method with inner iteration for a class of nonlinear complementarity problems
• A accelerated modified shift-splitting method for nonsymmetric saddle point problems
• A two-step matrix splitting method for the mixed linear complementarity problem
• Acceleration of the modulus-based iteration methods for solving linear complementarity problems by momentum
• Two-step nonlinear modulus-based matrix splitting iteration method for implicit complementarity problems
• A note on fixed point method and linear complementarity problem
• A modulus iteration method for nonnegatively constrained photoacoustic image reconstruction
• Algorithm with order m+1 convergence for weakly nonlinear complementarity problems derived from the discretization of free boundary problems
• Synchronous and asynchronous multisplitting iteration schemes for solving mixed linear complementarity problems with H-matrices
• On the parallel GSAOR method for block diagonally dominant matrices
• Modified modulus-based matrix splitting algorithms for a class of weakly nondifferentiable nonlinear complementarity problems
• A modified damped Newton method for linear complementarity problems
• Multisplitting iteration schemes for solving a class of nonlinear complementarity problems
• A generalized Newton method of high-order convergence for solving the large-scale linear complementarity problem
• Block monotone iterative algorithms for variational inequalities with nonlinear operators

This page was built for publication: Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods

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