Two Nonmonotone Algorithms for Composite Nonsmooth Programming Problems

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:robinhin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文研究复合非光滑极小化问题min h(f(x)),其中目标函数中f:R→R是局部Lipschitz函数,h:R→R是连续可微的凸函数.该问题在实际生活中有很强的应用背景,大量的工程和统计问题都可以归结为复合极小化问题.因此已有很多文章对这类问题进行了探讨,其中Sampaio,Yuan and Sun对此问题给出了信赖域处理的方法,并对算法做了收敛性分析.在该文中,我们结合非单调技术研究了复合非光滑极小化问题,分别给出了解该问题的非单调线搜索方法和非单调的信赖域方法.在论文的第一部分,我们对问题的背景以及已有的研究成果作了一个简要的介绍,同时也交代了该论文的出发点和动机.在第二部分,我们将非单调技术与线搜索方法相结合,给出了解复合非光滑极小化问题的一种非单调线搜索算法.并证明了该算法具有全局收敛性.该算法推广了Pang解复合问题的算法.在第三部分,我们进一步将非单调技术与信赖域方法结合,给出了解复合非光滑极小化问题的一种非单调信赖域算法,同样对算法的收敛性进行了讨论.
其他文献
随着现代社会的迅猛发展,计算机以及语音通讯技术已经成了社会各个行业的主要服务手段.社会公众的服务观念也随之发生了很大的变化,服务质量已成为大家日益关心的话题.现在多
该文通过六项正合列计算出,在强拟凸域上,它的拓扑边界上连续函数代数的K-群同构于区域上Toeplitz代数的K-群与Z的直和.进一步证明了:在复平面C中,任意有界域的拓扑边界上连
该文的组织如下:第一节:给出带有随机跳跃干扰的线性二次最优控制系统(1.1)以及指标函数,并给出问题的假设条件(H1),(H2)和相关的定义.第二节:研究了问题的可解性的问题,并得
计算机网络通信的发展,促进了信息安全产业及其标准化的进步.该文就是作者在关注信息安全标准化发展过程中做的一点工作.信息安全标准化已经有了三十余年的历史.1973年美国国
该文研究带有非线性不确定参数的时滞系统的鲁棒稳定性分析和鲁棒控制器设计.时滞系统的鲁棒稳定性分析和鲁棒控制器设计,自七十年代以来,一直是控制理论研究的主要课题.对这
在这个注记里,对任何能构成平面五体凸非共线中心构型的正质量点颗粒,我们研究它们之间的相互距离的可能关系.我们证明了,对于任意给定的一个五体凸非共线中心构型q,存在一个
该文讨论了两个抛物型方程(组)解的性质.该文第二章考虑非局部退化抛物方程组:u=v(△u+au∫vdx),v=u(△v+bv∫udx).文中利用上、下解方法研究了引起解爆破的因素,给出了解在
该文研究NURBS曲面重构中的几何连续性问题.在反向工程、CAD/CAM、计算机辅助几何设计(CAGD)和计算机图形学等领域,一个关键的问题是复杂曲面的重建,所使用的标准工具是NURBS
一个组型为3的可分组设计(简记为型为3的3-GDD)是一个三元组(X, ,B),这里X是一个由15个点构成的集合, 是X的一个划分(称为组集)且每个组的大小为3,而B是X的三元子集(又称区组
新教程的不断改革促使着教育方法的进一步完善,特别是在语文教学这个版块,语文教师必须根据新时代的教育特色,选择更加合理的教学方法,将书本以及课外的知识传递给学生。这其