Abstract:Motivated by applications in image processing, we consider a class of structured convex optimization problems in which the objective function is the sum of two component functions with favorable structures, and, furthermore, both of which are composed with linear operators. In particular, to recover images degraded by Poisson noise, the famous Kullback-Leibler divergence can be adopted in data fitting, in which case one component function is separable, strongly convex and easy to minimize. The other component function usually allows an easily computable proximal operator. We then propose, analyze and test a hybrid algorithm particularly tailored for the underlying model structures, which can be viewed as a combination of the famous alternating minimization algorithm of Tseng and the alternating direction method of multipliers. Under mild conditions, global iterate convergence as well as ergodic O(1/N) sublinear convergence rate results measured by the function value residual and constraint violation of a reformulated constrained optimization problem are established, where N denotes the iteration counter. The proposed algorithm is applied to fractional-order total variation regularized image denoising and deblurring problems, where the noise obeys Poisson distribution. Our experimental results demonstrate the effectiveness of the proposed algorithm.

A preconditioned alternating minimization framework for nonconvex and half quadratic regularization

A Preconditioned Alternating Minimization Framework for Nonconvex and Half Quadratic Optimization.

A Proximal Point Analysis of the Preconditioned Alternating Direction Method of Multipliers.

Nonlinear preconditioned primal-dual method for a class of structured minimax problems

Variants of Alternating Minimization Method with Sublinear Rates of Convergence for Convex Optimization

A Preconditioned Difference of Convex Algorithm for Truncated Quadratic Regularization with Application to Imaging.

Linear Convergence of Inexact Descent Method and Inexact Proximal Gradient Algorithms for Lower-Order Regularization Problems

Proximal alternating linearized method for nonconvex and nonsmooth problems

A Proximal Alternating Linearization Method for Nonconvex Optimization Problems

Optimality Conditions and Numerical Algorithms for A Class of Linearly Constrained Minimax Optimization Problems

Generalized non-convex non-smooth sparse and low rank minimization using proximal average.

Iteratively Linearized Reweighted Alternating Direction Method of Multipliers for a Class of Nonconvex Problems

Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation

A New Preconditioning Strategy for Solving a Class of Time-Dependent Pde-Constrained Optimization Problems

A Proximal Algorithm with Convergence Guarantee for a Nonconvex Minimization Problem Based on Reproducing Kernel Hilbert Space

A Stochastic Proximal Alternating Minimization for Nonsmooth and Nonconvex Optimization

PRECONDITION TECHNIQUES FOR ACCELERATED LINEARIZED BREGMAN ALGORITHMS

An adaptive linearized alternating direction multiplier method with a relaxation step for convex programming

A Nonconvex ADMM for a Class of Sparse Inverse Semidefinite Quadratic Programming Problems

A HYBRID ALTERNATING MINIMIZATION ALGORITHM FOR STRUCTURED CONVEX OPTIMIZATION PROBLEMS WITH APPLICATION IN POISSONIAN IMAGE PROCESSING

Nonlinear Schwarz preconditioning for nonlinear optimization problems with bound constraints