一类复合非光滑极值问题的滤子算法

来源 :青岛大学 | 被引量 : 0次 | 上传用户:legna1212
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究一类复合非光滑问题的解法,对此类问题给出了滤子算法,证明了算法的全局收敛性,并提出了改进的算法,证明了算法的超线性收敛。  第一章介绍了最优化理论和非线性互补问题,讨论了滤子的性质,以及相关理论结果。  第二章基于序列二次规划方法,给出了一个求解极大极小问题的NCP滤子法,其中滤子是由NCP函数构造。在一定的假设条件之下,证明了这个算法的全局收敛性。并给出了其数值计算结果。  第三章为了使得原算法可以克服Maratos效应,提出了滤子算法的三种变形。第一,在原算法的基础上添加了二阶校正步;第二,给出了非单调的滤子算法;第三,用增广的拉格朗日函数代替了原函数。然后在一定的假设条件下,证明了本章提出的三种算法的超线性收敛特性。并给出了数值计算结果,实验结果表明算法是有效的。
其他文献
本文首先讨论了环与模范畴中一个重要的子模类一弱素子模的一些性质,然后,通过对弱素子模的讨论给出弱孤立子模的定义,并且证明了若M=M1(+)M2为DUO模,且满足N1为M1的弱孤立子模,N2
在Markov过程的研究中,停时以及停时前的事件域具有重要的作用.本文对于右过程的自然滤子流,刻画了它的停时前的事件域与严格停时前的事件域的之间的联系与区别.对于逗留态的
学位
2014年7月12-13日,由安徽大学中国报刊与社会历史研究所主办,安徽大学学报编辑部、复旦大学信息与传播研究中心、史学月刊编辑部联合协办的第五届“中国报刊与社会历史研究学术研讨会”在合肥举行,来自国内各地高校及科研机构从事中国近现代史与新闻史研究的四十多位专家学者与会,围绕“战时报刊与舆论动员”的主题,对战时报刊媒介话语与舆论动员的互动关系进行了深入探讨。内容概述如下。
期刊
学位
图像分割是低层的图像处理技术,其处理结果的好坏直接影响到图像的分析和理解,因此图像分割受到研究人员的广泛重视。经过几十年的发展,图像分割方法已经有几千种,但没有一个
期刊
UG是一个功能强大的综合型软件,掌握UG各种模块的操作,能够极大的提高工作效率和质量,本文主要论述UG绘制轴类零件和非轴类零件工程图的有关剖面操作。
虽然今年因去杠杆的力度较大而可能带来一定的负面冲击,但在外需态势好转的背景下,今年中国的经济增长可能会好于预期。2008年全球金融危机的爆发,使得一度对净出口依赖较高