Convergence guarantees for non-convex optimisation with Cauchy-based penalties

Karakus, Oktay ORCID: https://orcid.org/0000-0001-8009-9319, Mayo, Perla, Member, Student and Achim, Alin 2020. Convergence guarantees for non-convex optimisation with Cauchy-based penalties. IEEE Transactions on Signal Processing 68 , pp. 6159-6170. 10.1109/TSP.2020.3032231

Full text not available from this repository.

Abstract

In this paper, we propose a proximal splitting methodology with a non-convex penalty function based on the heavy-tailed Cauchy distribution. We first suggest a closed-form expression for calculating the proximal operator of the Cauchy prior, which then makes it applicable in generic proximal splitting algorithms. We further derive the condition required for guaranteed convergence to the global minimum in optimisation problems involving the Cauchy based penalty function. Setting the system parameters by satisfying the proposed condition ensures convergence even though the overall cost function is non-convex, when minimisation is performed via a proximal splitting algorithm. The proposed method based on Cauchy regularisation is evaluated by solving generic signal processing examples, i.e. 1D signal denoising in the frequency domain, two image reconstruction tasks including deblurring and denoising, and error recovery in a multiple-antenna communication system. We experimentally verify the proposed convergence conditions for various cases, and show the effectiveness of the proposed Cauchy based non-convex penalty function over state-of-the-art penalty functions such as L 1 and total variation (TV ) norms.

Item Type:	Article
Date Type:	Published Online
Status:	Published
Schools:	Computer Science & Informatics
Publisher:	Institute of Electrical and Electronics Engineers
ISSN:	1053-587X
Last Modified:	19 May 2023 02:07
URI:	https://orca.cardiff.ac.uk/id/eprint/145180

Citation Data

Cited 13 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item