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

来源 :青岛大学 | 被引量 : 0次 | 上传用户:legna1212
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究一类复合非光滑问题的解法,对此类问题给出了滤子算法,证明了算法的全局收敛性,并提出了改进的算法,证明了算法的超线性收敛。  第一章介绍了最优化理论和非线性互补问题,讨论了滤子的性质,以及相关理论结果。  第二章基于序列二次规划方法,给出了一个求解极大极小问题的NCP滤子法,其中滤子是由NCP函数构造。在一定的假设条件之下,证明了这个算法的全局收敛性。并给出了其数值计算结果。  第三章为了使得原算法可以克服Maratos效应,提出了滤子算法的三种变形。第一,在原算法的基础上添加了二阶校正步;第二,给出了非单调的滤子算法;第三,用增广的拉格朗日函数代替了原函数。然后在一定的假设条件下,证明了本章提出的三种算法的超线性收敛特性。并给出了数值计算结果,实验结果表明算法是有效的。
其他文献
本文首先讨论了环与模范畴中一个重要的子模类一弱素子模的一些性质,然后,通过对弱素子模的讨论给出弱孤立子模的定义,并且证明了若M=M1(+)M2为DUO模,且满足N1为M1的弱孤立子模,N2
在Markov过程的研究中,停时以及停时前的事件域具有重要的作用.本文对于右过程的自然滤子流,刻画了它的停时前的事件域与严格停时前的事件域的之间的联系与区别.对于逗留态的
学位
学位
图像分割是低层的图像处理技术,其处理结果的好坏直接影响到图像的分析和理解,因此图像分割受到研究人员的广泛重视。经过几十年的发展,图像分割方法已经有几千种,但没有一个