不等式约束优化一个基于滤想的广义梯度投影算法不等式约束优化一个基于滤子思想的广义梯度投影算法.pdf

???? 年 ?月? 计 算 数 学? 第 ??卷第 ?期? ? ?Ⅳ．????? ? ????? ????????? ????????????? ???．??，??．?? 不等式约束优化一个基于滤子思想的? 广义梯度投影算法木??? 简金宝????? 马鹏飞 。? 徐庆娟? ??．玉林师范学院数学与信息科学学院，广西玉林 ???????? ??．广西大学数学与信息科学学院，南宁 ???????? ??．上海大学理学 院，上海 ???????? ??．广西师范学院数学与信息科学学院，南宁 ???????? 摘 ? 要? 讨论非线性不等式约束优化 问题 ，借鉴于滤子算法思想，提出了一个新型广义梯度投影算法．? 该方法既不使用罚函数又无真正意义下 的滤子．每 次迭代通过一个简单的显式广义投影法产生搜? 索 方向，步长 由目标函数值或者约束违反度 函数值充分下降的 ??????型线搜索产生．算法 的主? 要特点是：不需要迭代序 列的有界性假设；不需要传统滤子算法所 必需 的可行恢 复阶段；使用 了 ￡? 积极约束集减小计算量．在合适的假 设条件下算法具有全局收敛性 ，最后对算法进行 了初步 的数? 值 实验．? 关键词：约束优化；滤子；广义梯度投影；算法；全局收敛性? ? ? ??????主题分类：?????，?????? ?．引? 言? 考虑如下的不等式约束优化 问题：? ? ?? ?， ?∈?：? ? ? ??，．? ??．??? ?．?．? ?????? ，? ∈ ???，，? ，??，? 其 中 ?∈??，?，????∈??一阶 连续可 微．对 于 问题 ??．??，上世纪 ??年代 的 ?????梯 度投影? 型算 法 ?????是一类 重 要 的经 典算 法，随后该 类算 法得 到 了广泛 的研究和 发展 ，如可行类 梯度? 投影算法 ????】，初始点任意且不使用罚函数的梯度投影类算法 【????．? ????年，????????和 ????????提出了一个无罚函数的滤子序列二次规划 ?????方法，该? 滤子方法对初始点没有任何要求，即便