Title
A Distributed Solver for Dense Linear Feasibility Systems
Abstract
The aim of this paper is to present a new hybrid solver for linear feasibility systems that uses a block-parallel scheme combined with a new variable weight projection operator which takes into account the distances to the semi spaces onto which it projects. The solver can tackle very large, dense, systems. The results of our study show that a specialized variant of the solver is more efficient at solving a certain class of dense systems in terms of resources than other variants. Furthermore, we will also show results that suggest that the distribution scheme does not greatly affect the number of required iterations for a solution to be reached.
Year
DOI
Venue
2012
10.1109/SYNASC.2012.53
Symbolic and Numeric Algorithms for Scientific Computing
Keywords
DocType
ISSN
dense system,new variable weight projection,linear feasibility system,new hybrid solver,semi space,required iteration,certain class,block-parallel scheme,dense linear feasibility systems,study show,distribution scheme,iterative methods,parallel algorithms
Conference
2470-8801
ISBN
Citations 
PageRank 
978-1-4673-5026-6
0
0.34
References 
Authors
1
2
Name
Order
Citations
PageRank
Andrei Sucila100.68
Mihai Cimpoesu2212.78