A three-block linearized generalized ADMM based iterative algorithm for separable convex programming with application to an image compression problem

The generalized alternating direction method of multipliers (GADMM) has attracted considerable attention due to its versatile applications. This study introduces an innovative adaptation called the linearized GADMM (L-GADMM), which is specifically tailored for solving convex optimization problems. T...

Full description

Saved in:
Bibliographic Details
Published in:Journal of computational and applied mathematics Vol. 462; p. 116483
Main Authors: Zhang, Xueqing, Peng, Jianwen, Ghosh, Debdas, Yao, Jen-Chih
Format: Journal Article
Language:English
Published: Elsevier B.V 01.07.2025
Subjects:
Generalized ADMM
Global convergence
Image compression
Linearized ADMM
Separable convex optimization
Linearized ADMM
Global convergence
Image compression
Generalized ADMM
Separable convex optimization
ISSN:0377-0427
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The generalized alternating direction method of multipliers (GADMM) has attracted considerable attention due to its versatile applications. This study introduces an innovative adaptation called the linearized GADMM (L-GADMM), which is specifically tailored for solving convex optimization problems. The objective function of the problems under consideration encompasses three distinct convex components with no interdependencies among variables or linear constraints. We establish a set of sufficient conditions ensuring the global convergence of the proposed L-GADMM technique for the three-block separable convex minimization problem. Moreover, a series of numerical experiments are conducted to showcase the effectiveness of L-GADMM in tasks such as image compression and calibration of correlation matrices.
ISSN:0377-0427
DOI:10.1016/j.cam.2024.116483