On the convergence of BFGS on a class of piecewise linear non-smooth functions

Yuchen Xie, Andreas Waechter

The quasi-Newton Broyden-Fletcher-Goldfarb-Shanno (BFGS) method has proven to be very reliable and efficient for the minimization of smooth objective functions since its inception…