非线性最优化的广义梯度投影法.pdfVIP

申 司 辑 荃 种 年 月 第 , 期 非线性最优化 的广义梯度投影法 赖 炎 连 高 自 友 贺 国 平 , , 中国科学 院应用 数学研 究所 北 京 山东矿 亚学 院应 用数 学系 泰 安 , 摘 要 梯度投影法 已有许 多有效算法 , 但 这 些算法还 存在三 个 问题 为 了保 证 算法 的收敛 性 , 法 的 一迭 代 , 需要选 取子 主动 , 大 在迭代 在算 每 步 约束集 计算量较 过 程 中, 需要跟 踪主动 约束集 只 能处理 非线 性不 等 式约束 问题 本文讨论 非线性 , 了一 义 , 了 性 等式与不 等式约束 的优化 问题 给 出 个 广 梯度投影 法 证 明 算法 的收敛 并 且完满地解 决 了上述三 个 问题 本文算法 结构简单且其 处理 技巧 有普遍 意义 关键词 等式 与不等式约束 的优化 问题 、 梯 度投影法 、 广 义梯度投影法 、 算法 的收敛性 梯度 投影 法是求解优 化 问题 的基本方 法之 一 , 在最 优化领 域 中 占有 重 要的地位 从 , , 一 ’ , 年 提 出梯度 投影 法 以来 国 内外 进 行 了大量 的研 究工作 并取得 了丰硕 的成 果 「 梯 , , 度 投影 法 与其他技巧相 结合 也得到许多有效 的算 法 〔一 但在 目前 的算 法 中 还存在