An efficient partial parallel method with scaling step size strategy for three-block convex optimization problems

Yaning Jiang, Deren Han () and Xingju Cai ()
Additional contact information
Yaning Jiang: Nanjing University
Deren Han: Beihang University
Xingju Cai: Nanjing Normal University

Mathematical Methods of Operations Research, 2022, vol. 96, issue 3, No 3, 383-419

Abstract: Abstract A popular optimization model arising from image processing is the separable optimization problem whose objective function is the sum of three independent functions, and the variables are coupled by a linear equality. In this paper, we propose to solve such problem by a new partially parallel splitting method, whose step sizes for the primal and the dual variables in correction step are not necessarily identical. We establish the global convergence, and study the convergence rate on this varying ADMM-based prediction-correction method named as VAPCM. We derive the worst-case O(1/t) convergence rate in both the ergodic and non-ergodic senses. We also show that the convergence rate can be improved to o(1/t). Moreover, under the error bound assumptions, we establish the global linear convergence of VAPCM. We apply the new method to solve problems in robust principal component analysis and image decomposition. Numerical results indicate that the new method is efficient.

Keywords: Convex programming; Alternating direction method of multipliers; Partially parallel splitting method; Convergence rate (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00186-022-00796-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:mathme:v:96:y:2022:i:3:d:10.1007_s00186-022-00796-8

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/00186

DOI: 10.1007/s00186-022-00796-8

Access Statistics for this article

Mathematical Methods of Operations Research is currently edited by Oliver Stein

More articles in Mathematical Methods of Operations Research from Springer, Gesellschaft für Operations Research (GOR), Nederlands Genootschap voor Besliskunde (NGB)
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().