针对非光滑优化问题的抽样梯度法

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:ydaf0rx0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对非光滑优化问题展开研究.首先对非光滑优化问题的发展做了简要介绍,特别地,对几种典型的求解非光滑优化问题的算法进行了阐述.然后在抽样梯度算法的基础上,我们针对非光滑非凸优化问题提出一种新的算法.对于Rn上的一个局部Lipschitz的函数f求最小值,Burke, Lewis和Overton提出的抽样梯度算法要求f在一个开紧子集上连续可微。抽样梯度法是针对非光滑非凸问题的一种算法.在每一步迭代中,抽样梯度算法计算f在当前迭代中的梯度和m≥n+1随机产生的临近点的梯度.这“一捆”梯度用来寻找一个ε-最速下降方向的近似作为求解一个二次规划的方法,其中ε是抽样半径,该半径可以是固定的,也可以动态减少的.Armijo线搜索沿着这个方向为下一次迭代产生一个候选点,如果需要让候选点在f可微的集合D中,则需对该候选点进行一下扰动,另外,扰动可能确定强收敛性结果.我们通过对抽样梯度法的研究提出一个不可微的方案.我们在选择好样本后用f的Steklov均值来估计梯度,所以我们只需要f的函数值.我们指出该不可微方案包含了抽样梯度算法的收敛性质.
其他文献
不施氮肥,对小麦影响明显。除千粒重外,叶龄、茎蘖、株高、茎粗、根数、穗数、叶面积、穗长、产量在无氮区均明显低于常规区。兴化市无氮基础地力产量在3609.0-4387.2kg/hm^2之间.
社会的高速发展在带给人们物质方面极大满足的同时也带来了雾霾、沙尘暴、洪水等一系列自然灾害。自上世纪90年代起,绿色建筑以其节约能源、节约资源和回归自然的新型理念风靡世界。随着社会的不断发展以及人们对于身体健康不断重视,绿色建筑节能环保的设计理念已经不能满足现阶段人们的需求,因此,更加关注居住者肌体的健康建筑应运而生。为实现居民心理、生理以及精神上的全方面健康,打造良好的室内室外环境,本文从社区层面
改革开放之后我国经济发展迅速,科学技术水平和政策实施,使得我国社会主义建筑事业取得优异的成绩,尤其是我国建筑行业的发展,在城市化进程的不断促进下,各种商用和民用的建
<正> 美国的法律制度源于英国,有两个基本特点:一是诉讼双方面对面交锋;二是在很大程度上依靠陪审团(jury)的裁决(verdict)。陪审制度是美国司法制度的基础。美国的陪审团有
本实验通过考察凡纳滨对虾(Litopenaeus vannamei)生长性能、体成分、肝胰脏酶活、血清生化以及相关基因表达,确定凡纳滨对虾饲料中n-3HUFA适宜水平和胆碱适宜含量。结果如下
社会的发展是不断向前的,而地球的资源是有限的,为了社会的可持续发展必须利用新能源来替代不可再生的资源。目前比较紧张的能源问题使得越来越多的人开始关注新能源光伏发电
介绍了一种全正色散宽光谱被动锁模掺镱光纤激光器,利用非线性偏振旋转技术实现全正色散掺镱光纤激光器的被动锁模.当泵浦功率输出为500 mW时,激光脉冲输出功率大于139 mW,重
【摘 要】在正式探讨如何培养学生的自学能力之前,我们先来分析一下,自学能力的形成,对于学生来说到底有什么意义。首先,学生形成良好的自学能力,有利于落实课前的预习工作。对于整个教学活动来说,课前预习也是其中的一部分,通过预习工作,可以达到教学效率提升。其次,培养学生的自学能力,有利于促进学生对于知识的把握。对于学生来说,学习毕竟是自己的事情,如果学生自己不能够形成有效的学习方式,那么教师在进行课程教
伴随着信息化时代的到来,技术飞速发展,传感器开始广泛地应用于工业环境。通过处理分析传感器采集的设备的各项运行状态数据,可以进行设备的异常检测。工业环境对异常检测方法的准确性和实时性要求较高,力求能够及时发现设备异常,尽量减少甚至避免异常引起的损失。但传统的设备异常检测方法大多适用于静态数据集,难以在实际工业环境中产生的传感流数据上取得理想的效果。本文通过对多源传感流数据的分析,挖掘异常事件之间的频
Macromedia为在FreeHand中使用字体提供了更多控制和创意工具。我们将向你解释如何确保字体在插画中无缝的显示,从而为你的工作带来更高的灵活性。这篇教程的目的在于简化操作