交替方向法求解一类二次半定规划.pdfVIP

目 录 目 录 中文摘 要 … … ，… … A b stra c t . ... . ... . .. . ... . .. .. .. . ... ... .. ... . ... . ... . .. . .. . . .. . .. .. ... . … … 第 一 章 绪论 … … ，..… ，… … 1.1 预 备 知 识 … … 1.2 一类 二 次半 定 规 划 问题 . … … ，...… … ，… … 1.3 背 景和 应 用 … … 1.3.1 二 次 半 定 规划 … … L 3.2 增 广 拉 格 朗 日算 法 … … 13. 3 线 性 矩 阵不 等 式 … … l4. 本 文 的结 构 . · … … 第 二 章 交 替方 向增 广 拉格 朗 日算 法 及其 收敛 性 … … 2.1 交 替方 向增 广 拉格 朗 日算 法 … … 2.2 算 法 的收敛性 … … 。 第 三 章 算 法 实现 中的一 些 问题 … … ，二，… … l5 3.1 算法 实现 中需要 注 意 的一 些地 方 … … l5 3.l ·l 特 征 值 分 解 … … 15 3.1.2 惩 罚 因子 的调 整 … … l5 3.1 3 变 量X 的步长 调 节 … … l5 3 .1.4 循 环 终 止 条 件 和 检 测 停 滞 点 … … 17 3.2 算法 实现 … … l7 3.3 数 值 实验 … … 18 勺2乙 参 考 文献 .… ， … … 42 致 谢 … … 一 I 一 中 文 摘 要 摘 要 二 次半 定 规 划 (Q SD P)是 半 定规 划 (SD P) 的一 个 分 支 ，在 本 文 中我 们 主 要 考 虑 一 类 二 次 半 定 规 划 问题 ，如 果 用 传 统 的增 广 拉 格 朗 日算 法 来 解 这 类 二 次 半 定 规 划 问题 会 遇 到 一 个 问题 :极 小化 增 广 拉 格 朗 日函数 是 非 常难 以计 算 的. 而 受 到 文 献 [H 」和 2「6 」的启 发 ，我 们 采 用 一种 交 替方 向的增 广 拉格 朗 日算 法 来 解 这类 二 次 半 定 规 划 . 本 文 证 明 了这 种 交 替 方 向增 广 拉 格 朗 口算 法 的收 敛 性 ，并 目经 过 数 值 实验 的检 验 ，验 证 了算法 的收敛 性 . 关键 词 : 二 次半 定规划 ，交 替方 向法 ，增广 拉 格 朗 日算 法 中 图法 分 类 号 : 0 241 .6 英 文 摘 要 A b s tra C t T h e qu adratie sem idefin ite Program m ing (abb rev iated as Q SD P ) 15 a bran eh o f sem idefillite Program m ing (abbrev i