1: \begin{abstract}

2:   We present two first-order primal-dual algorithms for solving saddle point formulations of linear programs, namely

3:   FWLP (Frank-Wolfe Linear Programming) and FWLP-P. The former iteratively applies the Frank-Wolfe algorithm to both

4:   the primal and dual of the saddle point formulation of a standard-form LP. The latter is a modification of FWLP in

5:   which regularizing perturbations are used in computing the iterates. We show that FWLP-P converges to a primal-dual

6:   solution with error $\bigO(1/\sqrt{k})$ after $k$ iterations, while no convergence guarantees are provided for FWLP.

7:   We also discuss the advantages of using FWLP and FWLP-P for solving very large LPs.

8:   In particular, we argue that only part of the matrix $A$ is needed at each iteration, in contrast to other first-order methods.

9: \end{abstract}

10: