1: \begin{abstract}

2: In this paper we propose optimisation methods for variational regularisation problems based on discretising the inverse scale space flow with discrete gradient methods. Inverse scale space flow generalises gradient flows by incorporating a generalised Bregman distance as the underlying metric. Its discrete-time counterparts, Bregman iterations and linearised Bregman iterations, are popular regularisation schemes for inverse problems that incorporate a priori information without loss of contrast. Discrete gradient methods are tools from geometric numerical integration for preserving energy dissipation of dissipative differential systems. The resultant Bregman discrete gradient methods are unconditionally dissipative, and achieve rapid convergence rates by exploiting structures of the problem such as sparsity. Building on previous work on discrete gradients for non-smooth, non-convex optimisation, we prove convergence guarantees for these methods in a Clarke subdifferential framework. Numerical results for convex and non-convex examples are presented.

3: 

4: \noindent\textbf{Keywords.} \hspace{0.1cm} Non-convex optimisation, non-smooth optimisation, Bregman iteration, inverse scale space, geometric numerical integration, discrete gradient methods

5: % \PACS{PACS code1 \and PACS code2 \and more}

6: % \subclass{90C26 \and 90C30 \and 49M37 \and 65K05 \and 65K10 \and 74S60 \and 90C15 \and 49Q15}

7: 

8: \noindent\textbf{AMS subject classifications.} \hspace{0.1cm} 49M37, 49Q15, 65K10, 90C26

9: \end{abstract}

10: