毕业论文Two Nomonotone Algorithms for Composite Nonsmooth Programming Problems.pdfVIP

  • 9
  • 0
  • 约6.46万字
  • 约 26页
  • 2018-06-29 发布于贵州
  • 举报

毕业论文Two Nomonotone Algorithms for Composite Nonsmooth Programming Problems.pdf

毕业论文Two Nomonotone Algorithms for Composite Nonsmooth Programming Problems

摘要 本文研究复合非光滑极小化问蹈rain^(,扛)),其中目标函数中,:冠”寸 兄”是局部Lipschitz函数,h:R”_只是连续可微的凸函数.该问题在实 际生活中有很强的应用背景,大量的工程和统计问题都可以归结为复合极小 and 化问题.因此已有很多文章对这类问题进行了探讨,其中Sampaio,Yuan Sun对此问题给出了信赖域处理的方法,并对算法做了收敛性分析. 在本文中,我们结合非单调技术研究了复合非光滑极小化问题,分别给 出了解该问题的非单调线搜索方法和非单调的信赖域方法.在论文的第一部 分,我们对问题的背景以及已有的研究成果作了一个简要的介绍,同时也交代 了本论文的出发点和动机.在第二部分,我们将非单调技术与线搜索方法相结 合,给出了解复合非光滑极小化问题的一种非单调线搜索算法.并证明了该算 法具有全局收敛性.该算法推广了Pang解复合问题的算法.在第三部分,我 们进一步将非单调技术与信赖域方法结合,给出了解复合非光滑极小化问题 的一种非单调信赖域算法,同样对算法的收敛性进行了讨论. 关键词:非光滑优化,非单调线搜索,信赖域算法,临

文档评论(0)

1亿VIP精品文档

相关文档