【摘 要】
:
拟牛顿法因其快速的收敛性和良好的数值效果,已成为求解无约束优化问题的最有效方法之一,但实例表明拟牛顿法在求解非凸极小化问题时并不保证全局收敛性,因此修正拟牛顿法以确保
论文部分内容阅读
拟牛顿法因其快速的收敛性和良好的数值效果,已成为求解无约束优化问题的最有效方法之一,但实例表明拟牛顿法在求解非凸极小化问题时并不保证全局收敛性,因此修正拟牛顿法以确保求解非凸极小问题时的全局收敛性,已成为一个重要课题.在本文中,利用目标函数的不同信息,通过修改拟牛顿方程,提出三类修正拟牛顿法,并分析了这些方法在求解非凸极小问题时具有全局收敛性.在第一章,我们介绍了无约束优化方法的一些基本知识,下降算法的结构及常用的线性搜索等.然后介绍了拟牛顿法的基本结构及其研究进展,最后介绍了本文的工作重点及创新点.在第二章和第三章,我们基于目标函数的二阶泰勒展开和梯度函数的一阶展开信息,提出了一个包含一个[0,1]之间参数的广义拟牛顿方程,并分别提出了基于广义拟牛顿方程的修正BFGS型算法和修正DFP型算法.然后分析了这两类修正算法的全局收敛性,并给出了数值实验.在第四章,利用三、四阶张量,分析了目标函数的四阶泰勒展开,然后提出了一个张量型的拟牛顿方程,在此基础上推导了张量型的BFGS型拟牛顿矩阵修正公式,并给出了它的保守修正形式,及相应的算法结构,在目标函数二阶连续可微的条件下,分析了算法的全局性,数值实验表明该算法有优秀的数值效果.
其他文献
引言rn当前,新冠疫情、地缘冲突、气候变化等重大风险点相互激荡,世界百年变局的特征异常明显.我们正在经历一个历史性的关口,行业发展面临挑战与高度不确定性.rn一是全球疫
奇异大系统是正常大系统的推广,研究奇异时滞大系统具有重要的理论意义.分散控制以其实现的可靠性、经济性、灵活性而成为时滞大系统理论的重要分支,而奇异时滞大系统的分散控
凭借先进的纺纱箱技术,R 37具有产量高、原料选用灵活等显著优势.机器两侧独立运行,进一步增加了灵活性.这款机器具有出色的成纱稳定性,可实现高达200 m/min的出纱速度.得益
随着人们对功能性纤维材料的深入研究,特别是针对石墨烯、碳纳米管等导电导热纤维的研究,以及微型电子器件和5G通讯技术的兴起,使得智能纺织品发展迅速,并已应用于通信、医疗
目的:探讨益气温阳活血方治疗慢性肺源性心脏病的临床价值。方法:选取2017年12月至2019年7月上海市第十人民医院诊治的慢性肺源性心脏病患者作为研究对象,60例慢性肺源性心脏
线性系统的解耦控制和极点配置是多变量控制的有效手段,在无人机的控制、纵弯直线超声电机控制、电磁悬浮飞轮转子控制、注塑机料筒加温控制等领域均有广泛应用。 目前,线
陈寿是我国封建时代杰出的史学家之一,所撰著的《三国志》主要记叙魏、蜀、吴三国鼎立时期的历史,秉笔公正,取材严谨,独具特色,是继《史记》、《汉书》之后的又一纪传体史学巨著,与
为纪念老一辈无产阶级革命家、新中国纺织工业的奠基人 —— 钱之光同志诞辰120周年,近日,中国纺织工业联合会正式下发了《关于开展弘扬“新时代纺织之光精神”—— 纪念钱之
日前,纺织之光科技教育基金会携手圣华盾防护科技股份有限公司(以下简称“圣华盾”),联合北京新越公益基金会先后向北京市丰台区疾病预防控制中心、北京公共交通控股(集团)有