On the Effects of Data Heterogeneity on the Convergence Rates of Distributed Linear System Solvers

arXiv:2304.10640v2 Announce Type: replace-cross
Abstract: We consider the fundamental problem of solving a large-scale system of linear equations. In particular, we consider the setting where a taskmaster intends to solve the system in a distributed/federated fashion with the help of a set of machines, who each have a subset of the equations. Although there exist several approaches for solving this problem, missing is a rigorous comparison between the convergence rates of the projection-based methods and those of the optimization-based ones. …

abstract arxiv convergence cs.dc cs.lg cs.na data distributed effects fashion linear machines math.na scale set solve type