理想化最速下降法及其逼近实例

来源 :上海第二工业大学学报 | 被引量 : 0次 | 上传用户:one9871023
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
已证明,当最速下降法的步长为系数矩阵特征值的倒数时,任意非奇异矩阵都可以在m步内收敛到精确解,这里m为系数矩阵最小多项式的次数。这是一种理想化的最速下降法。由于特征值的计算并不容易,因此只能用其近似估算值代替。分析了近似特征值获取方法并研究了其误差对迭代的影响,从而给出了逼近理想化的最速下降法的一般方法。作为一个例子,给出了一种高效的自适应循环最速下降法:每当求出最优步长h后,将算法变成定步长最速下降法并用该步长重复M步,当目标函数或梯度模反而变大时则放弃重复。这里,M可根据经验预先确定。该算法保证了目标函数值的单调下降性质。将上述结果推广至一般函数的无约束最优化,并对一些典型测试函数的计算表明:该算法的收敛速度优于共轭方法和变尺度法,内存需求则与共轭方法相当。
其他文献
为了加强医疗护理质量持续改进,全面提升医疗护理水平,保障医疗安全,多年来一直坚持医疗、护理、行政、院感、精神文明、环境卫生六大考核,全面测评。考核结果纳入奖金的分配
概述了用于IC引线框架电镀的几种主要生产线。介绍了引线框架镀Ag工艺技术及其特点,IC引线框架电镀生产线的组成和工作原理,指出了IC引线框架电镀生产线的良好市场前景。
地膜覆盖栽培技术在干旱半干旱地区的应用,改善了农业生产上干旱胁迫的危害,本实验为旱作农业寻找合理的地膜覆盖方式,有效发挥地膜覆盖的抗旱作用。通过覆膜穴播与膜际条播
目的该研究拟在内蒙古通辽地区的蒙古族人群中验证二甲基精氨酸-二甲胺水解酶2(DDAH2)基因多态性与高血压左心室肥厚的关联。方法研究对象为2011年9月-2013年5月通辽市疾病预
目的探讨慢性额窦炎额窦引流系统CT解剖特征及临床价值。方法对50例慢性鼻窦炎患者应用螺旋CT作横断面扫描,然后经工作站作冠状和矢状面三维重建。结果螺旋CT三维成像技术能
<正>中国光大国际有限公司(简称:光大国际)是一家以绿色环保和新能源为主业,集项目投资、工程建设、运营管理、科技研发和设备制造为一体的成长迅速的投资产业集团,自2003年
通过对盐胁迫下种子发芽率、相对发芽率、发芽势和相对胚根长度指标的测定,分析了4种能源植物的耐盐浓度、耐盐半致死浓度、耐盐极限浓度,并根据各指标隶属函数值,综合评价了
露天采矿活动破坏和侵占大量土地,造成水土流失。各类废石、废渣、尾矿的堆放也侵占大量土地,对原生地形地貌景观破坏严重。本文选取一个露天开采水泥用石灰岩矿案例,分析其
以较详细的数据,介绍了怎样选择经济且适合自已要求的AOI的方法;阐述了正确选择AOI的重要意义。
本文介绍了用于磁带生产的挤压涂布基本系统。基于磁浆溶液为假塑性体系的观点,推导了挤压嘴中磁浆流动速度分布、流量和涂层厚度的计算公式。对公式的正确性与实用性作了简