求解界约束优化的一种新的调谱投影梯度法求解界约束优化的一种新的非单调谱投影梯度法.pdf

????年 ??月? 计 算 数 学? 第 ??卷第 ?期? ???．? ????? ? ????? ????????? ????????????? ???．??，??．?? 求解界约束优化的一种新的非单调? 谱投影梯度法冰??? 毕亚倩? 刘新为? ?河北工业大学理学院，天津 ???????? 摘? 要? 本文给 出求解界约束优化问题 的一种新 的非单 调谱投影梯度算法 ．该算法是将谱投影梯度算? 法与 ????????????????????????????????????????????，????，????：????—????】提出的非单? 调线搜索结合得到的方法 ．在合理 的假设条件下，证 明了算法 的全局收敛性 ．数值实验结果表 明，? 与 已有的界 约束优化 问题的谱投 影梯度法 比较，利用本文给出的算法求解界约束优化 问题是有竞? 争力 的．? 关键词：界约束优化 问题；非单调线搜索；谱投影梯度法；全局收敛? ? ? ??????主题分类：?????? ?．引? 言? 我 们考虑 下 面的界约 束优化 问题? ?．?．?? ?? ?，? ??．??? 其 中 ．厂：???÷? 是可 微 函数 ，?∈??，? ∈?”，且 ?????，?? ?，?? ．，?．这个 问题不仅 仅有? 很多实际应用? ?，而且也可以作为无约束优化问题的信赖域子问题 ??】提出．另外，一些互补? 问题 【?】可 以转化成问题 ??．??．已经有很多专家和学者研究了这个 问题，提出了很多有效的算? 法 ?????】．? 谱 梯度 ????方 法是 ????年 由 ??????????????????????提 出的，该 文证 明了对于二 维严? 格 凸二次函数，?? 法是 ??超线性收敛的．对于一般函数，是否存在一个梯度算法是超线性? 收敛 的?在 ????年，对 于任 意 ?维 函数 ，???????????否定 了获得 超线性 收敛 的可 能性，但是? 提 出可 能得 到? 线性收 敛 的梯度 算 法．????年，?????????对 于任 意 ?维 严格 凸二次 函数 ，? 证 明了 ??法是 全局收 敛 的．????年，??????????????结合 非单 调策 略证 明 了对 于一般 函数? 的极小化 问题，??法是? 线性收敛的．????年，???????????????????证明了循环最速下降? 步长梯 度法 ??????是超 线性收 敛 的．? 投影梯度法 ??????】一般都采用一些简单的策略来选取步长，因此实际计算效果往往如同? 最速下 降法一 样具有很 慢 的收敛速度 ．为 了提 高投影梯度 法 的收敛速度 ，??????，????????????? ?????????将 ?? 法和投 影梯度 法 结合提 出 了可以求解 问题 ??．??的一 个谱投 影梯度法 ?称 为? ???算法?，并利用 ??????，????