等式约束优化一个修正的投尺度法等式约束优化一个修正的投影变尺度法.pdfVIP

???．????????? 数 学 杂 志? ? ?．?? ?．???? ???．?????? 等式约束 优化 一个修 正 的投影变尺度法? 朱 志 斌 ，罗 志 军? ?桂林 电子 科技 大 学数 学与计 算科 学学 院 ，广 西桂林 ???????? 摘 要 ：本 文 研 究 了等 式 约 束 优 化 问题 ．利 用 罚 函 数 和 投 影 变 尺 度 方 法 ，得 到 了一 个 修 正 的? 算法 及其 全局收敛 与超线性 收敛率．改进 了文献???中的方 法．? 关键 词 ：等 式 约 束 优 化 ；共 轭 投 影 梯 度 ；全 局 收 敛 ；超 线 性 收 敛? ????????主题 分 类 号 ：?????；???????? 中 图 分 类 号 ：????? 文献 标识 码 ：?? 文章 编 号 ：????·????????????—???????? ?? 引 言? 自 ?．?．??????????年 提 出梯度 投影 法 Ⅲ 以后 ，该 方 法 一 直 作 为求 解非 线 性 规 划 问题? 的基本 方法 之一 ，受到 广泛 讨论 和 研 究．并 出现 了大 量 的 改进 的 有效 算 法? ．但 该类 方? 法 收敛 速度 不太 理想 ，一般 只具 有 线 性 收敛 率．为 加快 算 法 的 收敛 率 ．近 年来 ，出现 了 序? 列 二 次规划 算法 等各 种 约束变 尺 度 法? ，这 些 方 法 具 有 超 线性 收敛 率 这 一 良好特 性 ．文? 献 ???对 如下 优化 问题? ???? ?厂???? ?? ． ??? ?．?． ?????一 ?，? 展 开研 究．将 梯 度投 影法 中的正 交投 影 推广 为共 轭 投影 ．并 结合 罚 函数法 与 变尺 度法 提 出? 了一个 投影 变尺 度法 ．在 如下 条件 下 ，该方 法证 明 了算 法产 生 的序列 ?? ，“??超 线性 收敛 于? 问题 ??．??的 ?— ?点 对 ???，“??．? ??：????一 ? ，???????????????，? ??：?，?，??∈??的二阶偏 导数 矩 阵在 ??处满 足 ?????????条 件 ，? ???????业? 每井? ??，? 其 中 ?? ?为 算法 产生 的无 穷点 列 ，???????为相应 于? 的 ?一 丁乘 子 的估计 ，???，“??为 问? 题 ??．??的一个 ?— ?点对 ，????为算 法 中利用 拟 牛顿 公式 产 生的一 正定 矩 阵序列 ，而? ?工?工 ????，“??一? ???。??∑“? ???工??? ? 收稿 日期 ：????—??—??? 接 收 日期 ：????一??—??? 基 金 项 目 ： 国 家 自 然 科 学 基 金 资 助 项 目 ??????????；