“…Unfortunately, it is impossible to solve (1.2) efficiently on a common PC via IPMs when is large, say more than 200. As a result, many customized algorithms for solving (1.2) and related problems have been designed in the literature, e.g., block coordinate descent method [21,2,61], projected subgradient method [16], Nesterov's first-order methods [41,42] and their variants [2,34,35], alternating direction method (ADM) [60], Newton-CG based proximal point algorithm (PPA) [53], and inexact IPM with effective preconditioners [33]. In general, first-order algorithms (block coordinate descent, projected subgradient, ADM, Nesterov's methods and their variants) are easily implementable and fast to obtain low/moderate accuracy solutions.…”