Monotone properties of Barzilai-Borwein Method

Add to your list(s) Download to your calendar using vCal

• Ya-xiang Yuan (Chinese Academy of Sciences)
• Wednesday 15 November 2017, 15:00-16:00
• Seminar Room 2, Newton Institute.

If you have a question about this talk, please contact INI IT.

This talk has been canceled/deleted

In Optimization, the classical steepest descent method performs poorly, converges linearly, and is badly affected by ill-conditioning. The Barzilai-Borwein (BB) method is a two-point step size gradient method, where the step size is derived from a two-point approximation to the secant equation underlying quasi-Newton. Pairing with non-monotone linear search, BB gradient methods work every well on general unconstrained differentiable problems. Though well known as a stepsize technique for the gradient method, however, one undesirable property of the BB method is nonmonotone. In this talk, we discuss some monotone properties of the BB method.

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

This talk is not included in any other list

Note that ex-directory lists are not shown.