A Quasi-Newton Primal-Dual Algorithm with Line Search

Shida Wang, Jalal Fadili, Peter Ochs

Quasi-Newton methods refer to a class of algorithms at the interface between first and second order methods. They aim to progress as substantially as second order methods per itera…