Michael J.D. Powell FRS (University of Cambridge)

The unimportance of theory in the development of optimization algorithms
Wednesday 30 April 2008 at 15.30, JCMB 6206

Abstract

Some leading experts in optimization take the view that convergence theory is necessary for the development of a successful new algorithm. The speaker has found, however, that this view has two severe disadvantages. Firstly, several algorithms have become highly useful without suitable convergence theory. Secondly, available techniques for proving convergence may impose restrictions on new algorithms that exclude huge improvements in practice over existing software. Examples of these situations will be presented and discussed, most of them being from unconstrained optimization.

Seminars by year

Current 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996