Accelerating SAV-based optimization via randomized low-rank Hessian approximation

Ryo Sagawa, Daisuke Furihata, Yuto Miyatake

We propose a new optimization method, the Nyström-enhanced relaxed scalar auxiliary variable method (N-RSAV), which incorporates curvature information into the RSAV framework to a…