求解非凸非光滑优化的拟牛顿型束方法

来源 :广西大学 | 被引量 : 0次 | 上传用户:maxever888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本学位论文研究非光滑优化(不可微优化)问题,并且目标函数不一定是凸函数,许多实际问题可以归结为此类问题.因此,研究稳定、高效的数值优化方法求解非凸非光滑优化问题有着重要的理论意义和实际价值.本文基于邻近束方法和拟牛顿方法的思想,并结合局部凸化技术和Armi-jo 线搜索规则,提出求解非凸非光滑优化的拟牛顿型束方法.在每次迭代,算法通过适当的策略更新局部凸化参数ηe,不仅有效克服由非凸目标函数导致的线性化误差可能是负数的情况,并且确保满足下降性条件的候选点是目标函数在当前邻近中心处的近似邻近点.进一步地,基于近似邻近点构造近似次梯度和近似拟牛顿方向作为线搜索方向.然后,通过判断近似次梯度的范数是否减小决定步长的选取,要么取单位步长,要么借助Armijo线搜索规则计算步长.在温和的假设下,证明了算法的全局收敛性,并讨论了算法的收敛速度(线性收敛,超线性收敛).在最后,为验证算法的有效性和稳定性,本文借助数学软件MATLAB进行编程,初步的数值实验结果表明本文所提出的算法是有效的和稳定性.
其他文献
多属性决策(MADM)是决策理论的重要组成部分,目前已在项目评审、人事管理、维修服务、投资策略等诸多领域有着非常广泛的应用,该文对属性指标值为区间粗糙数的决策问题进行了一
离散动力系统是动力系统的一个重要分支,运用离散动力系统描述一些实际问题和现象是大多数学者普遍接受的.然而,存在很多复杂的系统涉及两个或两个以上相互作用,这些系统不能被
量子群理论的研究是近年来兴起的一个数学分支,是代数学领域中重要研究内容,自上世纪八十年代中期发展至今,其理论被许多数学家广泛讨论。本硕士论文主要研究当q是e-次单位根
在信息技术发展迅速的市场环境下,企业之间的竞争演变成了供应链之间的竞争.选择合适的契约来协调供应链已经成为企业之间竞争最为有效的手段之一.在协调供应链时,人们往往站在绝对理性的基础上,忽略了供应链成员的行为偏好对供应链协调的影响.基于以上情况,本文以公平关切的零售商和公平中性的供应商组成的二级供应链为研究对象,将供应链系统视为公平关切的,采用分段线性效用函数作为他的效用函数,基于期权契约、批发价和
显著性度量在图形图像基于内容的处理领域中起到重要的作用,本文针对二维图像和三维模型分别给出一种显著性度量,并分别给出了基于其显著性度量的一些应用.在二维图像的显著度检
计算由大量元件构成的关联系统的签名档是一项困难的工作,这篇论文首先推导出了两个基本的公式来计算那些可以分解为两个子系统(模块)的系统签名档,应用这两个公式,根据原始系统和
图论的起源可以追溯到17世纪欧拉对于哥尼斯堡七桥问题的研究。在20世纪60年代,著名的数学家Erd(o)s和Rényi所提出的随机图模型构成了现代复杂网络研究的基本理论。在1998年
非线性矩阵方程是数值代数领域的重要内容之一.此方程有着广泛的应用,包括动态规划,控制论,阶梯网络,随机筛选和统计学等.由于Hermite正定解在实际中应用较多,所以我们只讨论此类