Researcher: Erlend Riis, and Carola-Bibiane Schönlieb
This project is concerned with the development and analysis of optimisation schemes based on geometric numerical integration methods. Discrete gradient methods are popular numerical schemes for solving systems of ODEs, and are known for preserving structures of the continuous system such as energy dissipation/conservation. Applying discrete gradients to dissipative ODEs/PDEs yields optimisation schemes that preserve the dissipative structure. For example, we consider a derivative-free discrete gradient method for optimising nonsmooth, nonconvex problems in a blackbox setting. This method has been shown to converge to optimal points of the objective function in a general, nonsmooth setting, while retaining favourable properties of gradient flow. This blackbox optimisation framework is useful, for instance, for bilevel optimisation of regularisation parameters in image processing.