1: \begin{abstract}
2: We introduce a new sequential subspace optimization method for large-scale saddle-point problems.
3: It solves iteratively a sequence of auxiliary saddle-point problems in low-dimensional subspaces, spanned by directions derived from first-order information over the primal \emph{and} dual variables.
4: Proximal regularization is further deployed to stabilize the optimization process.
5: Experimental results demonstrate significantly better convergence relative to popular first-order methods.
6: We analyze the influence of the subspace on the convergence of the algorithm, and assess its performance in various deterministic optimization scenarios, such as bi-linear games, ADMM-based constrained optimization and generative adversarial networks.
7: \end{abstract}
8: