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

1 0 4 5 9 2 0 0 6 12 0 14 0 7 0 1 0 5 0 0 9 郑士 州学 位大 学论 文. 硕 (科 学学位 ) 求 解 凸规划 问题 的松 弛交 替方 向乘 子 法 院 系 名 称 : 数 学 系 学 科 门 类 : 理 学 专 业 名 称 : 运 筹 学 与控 制 论 作 者 姓 名 : 李 玉 华 导 师姓 名 、职 称 : 董 云达 副 教授 二零 零 九年 四月十 日 M as t e r ’5 T h e s is ，Z h e n g z h o u U n iv e r s it叭 N o .2 0 0 6 1 2 0 1 4 0 7 0 1 0 5 0 0 9 A R e lax e d A lt e r n at in g D ir e e t io n s o f M u lt iP lie r s M e th o d fo r C o n v e x P r o g r a m m in g C a n d id a te : L i Y u h u a S u P e r v iso r : D o n g Y tln d a S P e e ia lity : O P e r a t io n s R e se a r eh a n d C y b e rn e t ie s D e P a r tm e n t o f M a th e m a t ie s ，Z h e n g z h o u U n iv e r s ity Z h e n g z h o u ，4 5 0 0 5 2 ，P . R . C h in a A P r il，2 0 0 9 ，/ 摘 要 众所周 知 ，具有可分结构 的 凸规划 间题是一类重要 的约束优 化 问题 ，交 替方 向乘子法 是解 决此类 问题 的重要方法. 它 的主要 思想是通过交 替地求解 一系列子 问题而得 出原 问题 的解 ，是 一种分解 方法 . 交 替方 向乘 子法是 由 Glow inski 和 M arroco 及 G ab ay 和 M ercier 提 出来 的. 交 替方 向乘 子法还 可 以解其它方面 的 问题 ，如变分 不等 式 间题和 单调包含 问 题 . 本 文在交替方 向乘子法