多目标优化问题的牛顿法的收敛性

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:catbull
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化问题普遍存在于科学技术的各个领域和工程实践的各个方面中,近年来对它的求解算法得到了广泛的研究。而在诸多求解多目标优化问题的算法中,牛顿法因为不需要事先将原目标函数标量化,也不需要决策者给出每个子目标的权重或按重要性进行的排序,而受到了研究者的关注。其中牛顿法的收敛性一直是各位学者研究的一个核心问题。本文结合这两点,继续研究求解无约束多目标优化问题的牛顿算法的收敛性,并在一种更一般的连续条件下证明了算法仍然具有二阶收敛速度,从而使得相关的牛顿法收敛性研究成果都成为本文的一个特例。在目标函数满足常数Lipschitz的条件下,首次给出了半局部收敛半径,改进了原有的研究成果。  本文的主要工作如下:  第一:我们首次提出在目标函数满足一般Lipschitz连续条件下的牛顿算法的收敛定理。具体是指,我们假设目标函数满足关于L平均的一般Lipschitz连续,在此条件下,证明牛顿算法产生的序列是适定的,且能够收敛到原目标函数的一个Pareto最优解,并且具有二阶收敛速度。  第二:我们将本文得出的收敛性定理分别应用到目标函数满足常数Lipschitz条件、?-条件和解析条件三种情况中,得到三个相关的推论,证明牛顿法产生的序列同样能二阶收敛到原目标函数的一个Pareto最优解。从而证明过去相关的研究成果都是本文的一个特例。值得一提的是,在目标函数满足常数Lipschitz的条件下,我们首次给出了半局部收敛半径,从而改进了原先的研究成果。
其他文献
除了Haar小波外,单小波不能同时拥有正交性、紧支性和对称性,这样对信号处理是非常不利的。为了解决这个问题,我们研究了多小波系统,由于多小波能同时具有正交性、紧支性、对
瞬时频率是描述频率随时间的变化的量,是信号的最重要的物理表征,研究瞬时频率对了解信号有很重要的意义。近些年来,人们致力于瞬时频率的研究,总结出很多方法,包括相位法、Teager
随着工业水平的发展,数控铣床在现代化工业生产中发挥着越来越重要的作用?,在数控铣床中合理的选择刀具是一件很重要的事,能否正确的选择刀具决定着加工零件的质量、加工的效率
自从2001年Fomin,Zelevinsky引入了丛代数这一概念之后,引起了代数学的各个方向的关注并开始被广泛应用.在代数表示论中,由Buan,Marsh,Reineke,Reiten和Todorov引入了丛范畴及丛倾
本文主题为多边形和三角网格等距算法研究,主要涉及多边形和三角网格等距算法的研究以及一些相关的实际应用。因曲线曲面的等距技术在CAD、工业数控加工和机器人行走轨迹等领