On Implicit Concave Structures in Half-Quadratic Methods for Signal Reconstruction
Preprint
Abstract
In this work, we introduce a new class of non-convex functions, called implicit concave functions, which are compositions of a concave function with a continuously differentiable mapping. We analyze the properties of their minimization by leveraging Fenchel conjugate theory to construct an augmented optimization problem. This reformulation yields a one-to-one correspondence between the stationary points and local minima of the original and augmented problems. Crucially, the augmented problem admits a natural variable splitting that reveals convexity with respect to at least one block, and, in some cases, leading to a biconvex structure that is more amenable to optimization. This enables the use of efficient block coordinate descent algorithms for solving otherwise non-convex problems. As a representative application, we show how this framework applies to half-quadratic regularization in signal reconstruction and image processing. We demonstrate that common edge-preserving regularizers fall within the proposed class, and that their corresponding augmented problems are biconvex and bounded from below. Our results offer both a theoretical foundation and a practical pathway for solving a broad class of structured non-convex problems.Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- An unrolled neural network for accelerated dynamic MRI based on second-order half-quadratic splitting modelMagnetic Resonance Imaging, 2024
- An unrolled half-quadratic approach for sparse signal recovery in spectroscopySignal Processing, 2023
- A survey of edge-preserving image denoising methodsInformation Systems Frontiers, 2014
- Biconvex sets and optimization with biconvex functions: a survey and extensionsMathematical Methods of Operations Research, 2007
- A Study in the BV Space of a Denoising—Deblurring Variational ProblemApplied Mathematics & Optimization, 2001
- Globally convergent block-coordinate techniques for unconstrained optimizationOptimization Methods and Software, 1999
- Image recovery via total variation minimization and related problemsNumerische Mathematik, 1997
- Deterministic edge-preserving regularization in computed imagingIEEE Transactions on Image Processing, 1997
- Constrained restoration and the recovery of discontinuitiesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992
- Conjugation and second-order properties of convex functionsJournal of Mathematical Analysis and Applications, 1991