交替投影法的应用.pdfVIP

1 0 4 5 9 2 0 0 6 1 2 0 14 0 7 0 1 0 5 0 1 0 郑士 州学 位大 学论 硕 文 (科 学 学位 ) 交 替投 影 法 的应 用 院 系 名 称 : 数 学 系 学 科 门 类 : 理 学 专 业 名 称 : 运 筹 学 与控 制 论 作 者 姓 名 : 万 雪 杰 导 师 姓 名 职 称 : 董 云达 副 教 授 二 零 零 九 年 四月+ 日 M a st 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 1 0 T h e A P P lieat io n s o f A ltern a tin g P ro jeetio n ‘M eth o d C an d id at e : 叭俗n X u ejie S u P e r v iso r : D o n g Y U n d a S p e e ia lity : O p e r a t io n s R e se ar e h an d C y b e r n e t ie s D e P ar t m e nt o f M at h e m at ie s ，Z h e n g z h o u U n ive 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 摘 要 约束优 化 问题 是 一类 重 要 的优化 问题 ， 1930 年 ， John \/o n N etlm an n 提 出的交 替 投 影 算 法是 一种 简单且 实用 的方法 ，是解 决此 类 问题 的重 要方 法 。 本 文 由三 部分 组成 ，第 二章和第三 章为本 文 的主要工作 . 具体分 布 如 下 : 本 文 第 二 章 的第 二节 主要在 前人工作 的基 础 之上对 交 替投影算 法 的收敛 率 进 行 了分 析 ; 在本 文第 二 章 的第三节 中，我们对交 替投影法 的应用给 出了说 明 : 它 不但 是 求解 大 规 模 线性方 程 组 的有 效方法 之 一 ，还可 以有效求解 线性 规划 问题 的可行 点 ，同时也 可 以推 广 到求解 半 定规划 问题 的可行 点 . 在第二章 的最后 我们给 出 了数值 试验 ，表 明了交 替投 影 算 法 求解 以上 问题 的有 效性 。 本 文 第 三 章相 对 独 立 于 前 几 章 ，主要考 虑 变 分 不 等 式 解 集 的性 质 ，针 对 线 性 变 分 不 等 式 解 集 的性 质 我 们 给 出一 种 新 的证 明方 法 ，该 方 法 与 一 般 变 分