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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of computational and applied mathematics Ročník 462; s. 116483
Hlavní autori: Zhang, Xueqing, Peng, Jianwen, Ghosh, Debdas, Yao, Jen-Chih
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 01.07.2025
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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