求解凸规划问题的松弛交替方向乘子法.pdfVIP

A b st r a e t A s w e a ll kn ow ，eo nve x P ro gramm in g P ro b lem s w ith seP ara b le stru etu re ar e a e la ss o f im P o rtan t eo n stra in t oP tim iza tio n P ro b lem s. T h e a ltern a tin g d ireetio n s m eth o d o f m u l- tiP liers 15 o n e o f th e im P o rta n t m eth o d s for th ese P ro b lem s. It 15 a d em P o sitio n a lg o rith m ， w h ieh o b ta in s th e so lu tio n to th e P rim a l P ro b lem v ia so lv in g a lo t o f su b P ro b lem s. T h e a ltern a tin g d ireetio n s m eth o d o f m u ltiP liers w a s p ro P o sed b y G low in sk i a n d M a rro eo a n d b y G a b ay a n d M erc ier · In th is P a P er ，w e g iv e a re la x e d a ltern a tin g d ireetio n s m eth o d o f m u ltiP liers ，w h ieh 15 b a sod o n th e a ltern a tin g d iree tio n s m c th o d o f mu ltiP liers an d th e p rox im a l m eth o d o f m u ltiP liers. T h ere a re tw o d ifferen en ees b etw een th e relax ed a ltern a tin g d ireetio n s m eth o d o f m u ltiP liers a n d th e a b o v e tw o m e th o d s. 1 .A t ca eh itora tio n ，th e a lg o rith m eo m P u te 、入 tw ie e . 2 .T h e a lg o rith m in tro d u ees a re lax a tio n faeto r 守. 5 0 ，th e a lg o rith m n o t o n ly ta 址 5 a d va n ta g e o f th e stru etu re o f th e p ro b lem ，b u t a lso eonvorge、P rov idod th at f and 9 are eon二x fun etion s. Fu rth erm ore，the introdu eation of a re lax a tio n fae to r m a k es th o a lg o rith m h a s a w id e ra n g e o f u se s. In th e seeo n d eh a P ter ，w e 9 1砚 th e re lax ed a ltern a tin g d ireetio n s m eth o d o f m u ltiP liers. In th e th ird eh a P ter ，tve P ro v e eo n v erg cn e e o f th e a lg o rith m .A n d w e