解简单界约束优化问题的投影修改两点步长梯度法.pdf

＼㈣烘 目 录 目 录 摘要．．．……………．．…．．…………．…．．．．．．……．．．．．．．．．．……．．儆 Abstract．．．．．．．………………………………………．．．．．…………iv 前言……．．……………．．……………．．………………………．． 1 第1章投影修正两点步长梯度法………………．…．………………． 4 1．1引言…………………………………………………………4 1．2投影修正两点步长梯度算法……………………………………8 1．3收敛性分析…………………………………………………．．1l 1．4数值试验……………………………………………………．．13 1．5结束语………………………………………………………．19 参考文献…………………………………………………………．．20 致谢…………………………………．．…．．……………………．24 Contents Abstract(inChinese)………………………………………………………·· Abstract(inEngHsh)………………………………………………………… Prefhce………………………………………………………………………‘ m如●4 Two-PointGradientMethod……… l Modi石ed Stepsize Projected Chapter 4 1．1I】1仃0duction……………………………………………………………· 8 ModifledTwo．Point Method………………·· 1．2Proiected Stepsi嚣Gradient n 1．3 Analysis…………………………………………………·。 ConVefgence Test…………………………………………………………· 1．4N哪erical 1．5Conclusion……………………………………………………………·· Bibliography………………………………………………………………… B侈加抖 AcknOwledgements…………………………………………………………‘’ 一n— 摘要 摘要 受戴或虹等人提出的解大规模盒式约束二次规划问题的投影 两点步长梯度法(PBB)的启发，本文把投影梯度法的思想和一些 在解无约束优化问题的梯度型方法中有效的非单调步长技术结合 在一起，提出了一种求解简单界约束优化问题的投影修正两点步 长梯度法。文章给出了算法，并在算法中讨论了几种潜在下降方 向越七的作用和影响，并做了收敛性分析，数值结果表明本文所 提出的算法是有效的。 关键词： 投影梯度法；修正两点步长；盒式约束；潜在下降方 向；收敛性 Abstract Abstract