非精确广义不定邻近交替方向乘子法的收敛性分析.pdfVIP

2025年12月运筹学学报(中英文)第29卷第4期

Dec.,2025OperationsResearchTransactionsVol.29No.4

DOI:10.15960/j.cnki.issn.1007-6093.2025.04.014

非精确广义不定邻近交替方向乘子法的收敛性分析

宋瑞1王依冉1吴中明1，t

摘要交替方向乘子法（ADMM）及其变种广泛应用于求解实际问题，但其有效性极大地

依赖于子问题的求解。本文提出一类求解带线性约束可分凸优化问题的非精确广义不定邻近

ADMM，其中一个子问题运用基于相对误差的非精确准则近似求解，该准则只涉及简单的调

节参数；另一个子问题引入不定邻近项。新算法继承了相对误差非精确准则和不定邻近项的

优势，能有效提高适用性和求解效率。基于变分不等式框架，分析了算法的收敛性。通过求解

图像恢复问题，验证了新算法的有效性。

关键词凸优化，广义交替方向乘子法，非精确，相对误差准则，不定邻近项

中图分类号O221.2

2020数学分类号90C25,65K05,49M27

Convergenceanalysisoftheinexactgeneralized

alternatingdirectionmethodofmultipliers

withindefiniteproximalterm*

SONGRui1WANGYiran1WUZhongming1,†

AbstractItiswellknownthatalternatingdirectionmethodofmultipliers(ADMM)

anditsvariantsareofthepopularmethodsinsolvingmanypracticalproblems.However,

theefficiencyofADMMbasedmethodslargelyreliesonthesolvabilityoftheinvolving

subproblems.Inthispaper,weproposeaninexactgeneralizedproximalADMMwith

optimalindefiniteproximaltermtosolvetheseparableconvexminimizationproblem

withlinearconstraints.Therelative-errorcriterionwithonlyoneconstantbelongingin

[0,1)isintroducedtosolveoneofsubproblemsapproximately,andtheothersubproblem

issolvedbyintroducinganoptimalindefiniteproximalterm.Theproposedmethod

inheritstheadvantagesofboththerelativeerrorcriterionandtheindefiniteproximal

term.Basedonthevariationalinequalityframework,theconvergenceofthedeveloped

methodisrigorouslyconducted.SomenumericalexperimentsonTV-l2imagerestoration

problemareconductedtoillustratetheefficiencyofthenewmethod.

Keywordsconvexoptimization,g