75f919a71b0ba932.tex
1: \begin{abstract}
2: This study develops an algorithm 
3:  for distributed computing of linear programming problems of huge-scales. 
4:  Global consensus with single common variable, multiblocks, and augmented Lagrangian are adopted.
5:  The consensus is used to partition the constraints of equality and inequality into multi consensus blocks,
6:  and the subblocks of each consensus block are employed to partition the primal variables into
7:  $M$ sets of disjoint subvectors. 
8:  The block-coordinate Gauss-Seidel method, the proximal point method, and ADMM are
9:  used to update the primal variables, 
10:  and descent models used to update the dual.
11:  Convergence of the algorithm is analyzed and the rate of convergence of the augmented Lagrangian
12:  without penalty to the original constraints, of
13:  $O(1/k)$ is obtained.
14: \begin{description}
15: \item[Mathematics Subject Classification]
16: \verb+90C05+
17: \verb+90C06+
18: \verb+90C25+
19: \verb+90C30+
20: \verb+68W15+
21: \verb+68W40+
22: \verb+76F02+
23: \verb+76F05+
24: \verb+76F10+
25: \end{description}
26: \end{abstract}
27: