Modulus‐based synchronous multisplitting methods for solving horizontal linear complementarity problems on parallel computers
Francesco Mezzadri
Abstract
Summary In this article, we generalize modulus‐based synchronous multisplitting methods to horizontal linear complementarity problems. In particular, first we define the methods of our concern and prove their convergence under suitable smoothness assumptions. Particular attention is devoted also to modulus‐based multisplitting accelerated overrelaxation methods. Then, as multisplitting methods are well‐suited for parallel computations, we analyze the parallel behavior of the proposed procedures. In particular, we do so by solving various test problems by a parallel implementation of our multisplitting methods. In this context, we carry out parallel computations on GPU with CUDA.
Topics & Concepts
Complementarity (molecular biology)ComputationComputer scienceContext (archaeology)Linear complementarity problemModulusMathematicsApplied mathematicsConvergence (economics)Parallel computingLinear systemAlgorithmMathematical optimizationMathematical analysisNonlinear systemGeometryPhysicsPaleontologyEconomic growthGeneticsBiologyEconomicsQuantum mechanicsMatrix Theory and AlgorithmsAdvanced Optimization Algorithms ResearchAdvanced Numerical Methods in Computational Mathematics