Quasi-Newton Methods for Saddle Point Problems and Beyond

Chengchang Liu, Luo Luo

This paper studies quasi-Newton methods for solving strongly-convex-strongly-concave saddle point problems (SPP). We propose greedy and random Broyden family updates for SPP, which…