运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2014年
3期
1-12
,共12页
交替方向法%广义交替近似梯度算法%全局收敛%Q-线性收敛
交替方嚮法%廣義交替近似梯度算法%全跼收斂%Q-線性收斂
교체방향법%엄의교체근사제도산법%전국수렴%Q-선성수렴
alternating direction method of multipliers%general alternating proximal gradient method%global convergence%Q-linear convergence
针对两个可分凸函数的和在线性约束下的极小化问题,在交替方向法的框架下,提出广义的交替近似梯度算法.在一定的条件下,该算法具有全局及线性收敛性.数值实验表明该算法有好的数值表现.
針對兩箇可分凸函數的和在線性約束下的極小化問題,在交替方嚮法的框架下,提齣廣義的交替近似梯度算法.在一定的條件下,該算法具有全跼及線性收斂性.數值實驗錶明該算法有好的數值錶現.
침대량개가분철함수적화재선성약속하적겁소화문제,재교체방향법적광가하,제출엄의적교체근사제도산법.재일정적조건하,해산법구유전국급선성수렴성.수치실험표명해산법유호적수치표현.