自适应性三次正则化拟牛顿算法研究及数值实验

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:hjuns2002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化问题求解基本步骤是通过对目标函数取二次泰勒展开式估计得到一个近似模型,这样构成原问题的子问题.在实际计算中目标函数的精确Hessian矩阵用近似矩阵取代,通常采取BFGS校正公式更新目标函数的精确Hessian矩阵.另一种方法是假设目标函数的二阶导函数是Lipschitz连续的,Lipschitz常数为L,利用二阶导函数的Lipschitz连续性得到一个带三次项的近似模型,这个带三次项的近似模型构成原问题的子问题具有更好的精确性和自适应性.本文的主要工作如下:1.第二章,通过对目标函数取三次正则化估计,得到一个新的拟牛顿方程,并根据这个新的拟牛顿方程推导出两个新的拟牛顿校正公式,它们分别是自适应性的对称秩-1校正公式和自适应性的对称秩一2校正公式,并分析了自适应性的对称校正公式与经典对称校正公式的差异.2.第三章,在自适应性三次正则化拟牛顿算法中,利用自适应性的对称秩-2校正公式来更新目标函数的Hessian矩阵,通过大量的数值实验表明了自适应性三次正则化拟牛顿算法比普通的三次正则拟牛顿算法既快速又稳定.
其他文献
<正>在当今强权政治依然横行的世界,在"崇强"文化依然根深蒂固的日本面前,没有强大的实力,仅有政治道德上的正义是远远不够的。没有正义的实力是邪恶的实力,而没有实力的正义
期刊
研究如何建立一个精确地反映现实网络的互联网拓扑结构模型,以便进一步分析互联网上的通信协议、传输机制和拥塞控制等问题。为了提高建立模型的精度,考虑现实网络的层次结构
张量作为向量和矩阵概念的推广,在表示多维指标集数据时,具有更接近于问题实际的属性.例如磁共振高阶弥散张量成像、在线人脸识别、数据挖掘与处理、计算机视觉、神经网络、
图论的产生和发展历经了数百年的时间,目前已衍生出众多的研究方向,图谱理论便是其中一个重要的分支.图谱以代数理论、矩阵理论等为基础研究图论问题,在物理、化学、计算机等
超声C扫描是检测金属材料扩散焊接质量的主要技术手段。针对扩散焊接界面的缺陷特征,本文在理论上分析了超声C扫描检测的关键技术要点,主要包括超声频率的选择、检测灵敏度设
由于在信号处理,控制理论,语音识别及投资科学等领域的广泛应用,近十年来多项式优化吸引了越来越多的关注.特别是在量子物理,雷达波形设计和输电网络等方面的实际应用,使得复
本课题选取核黄素合成基础菌株为研究对象,通过比较基因组与比较转录组分析,筛选出潜在正向突变,进一步利用无痕等位基因置换技术,逆向代谢工程重构突变菌株,考察不同突变对
新型城镇化背景下,客观评价城市土地集约利用水平及集约利用的变化程度,分析产生这些变化的驱动力因素和敏感性因子,是解决我国人地矛盾突出、促进城市健康可持续发展的必然
目的:探讨不明原因不育症与泌尿生殖道肺炎支原体(MP)感染的关系。方法:用肺炎支原体PCR试剂盒检测不育症病人与正常对照组的精液或宫颈粘液中的肺炎支原体。结果:98例男性不育症
目的:观察穴位注射治疗及护理反流性食管炎的疗效。方法:将90例反流性食管炎患者随机分为对照组和干预组各45例,对照组予枸橼酸莫沙必利片及西咪替丁片口服,干预组在对照组治