基于锥模型的子空间极小化共轭梯度法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:fskfxx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
共轭梯度法是求解无约束优化问题的一类主要方法,由于其迭代格式简单,存储量需求小,有较快的收敛速度,因而能有效地解决大规模优化问题,受到很多研究者的关注.随着越来越多大规模问题的出现,子空间技术变得尤为重要并且被广泛应用于最优化领域,它避免了在每次迭代求解大规模问题,可以减少计算量和降低存储空间,其中关键的因素是选择迭代方向所属的子空间.最近,有很多学者研究了子空间极小化共轭梯度法,其迭代方向一般通过极小化特定子空间上目标函数的二次近似模型得到.但对于一些非二次性态较强的函数,二次模型逼近的效果不一定好.考虑到锥模型比二次模型拥有更多的自由度,可以插值较多的信息,能够充分利用以前迭代点的函数和梯度信息.于是,本文基于锥模型,根据不同的子空间,提出两种新的子空间极小化共轭梯度法.具体工作如下:首先,针对无约束优化问题,通过在二维子空间上极小化模型,提出一种新的子空间极小化共轭梯度法.在每一次迭代动态地选择合适的模型,即,当迭代点靠近极小点时,目标函数的性态接近于二次,可用二次模型很好地近似.当迭代点远离极小点或者目标函数的非二次性态较强时,考虑用锥模型来逼近原函数.本章首先给出模型选择的判别准则,在二维子空间上极小化所选择的模型获得搜索方向,进一步验证搜索方向具有充分下降性质.在改进的非单调线搜索条件下,建立所提出方法的全局收敛性和R-线性收敛性.两个不同测试问题集的数值实验表明,该方法是相当有效的,并且可以和经典的CGOPT方法、CG DESCENT方法相媲美.其次,将二维子空间推广到三维子空间,利用当前迭代点的梯度信息和前两次的方向来构造当前迭代点的搜索方向.每一次迭代均通过模型判别准则来选择使用二次模型或者锥模型,并且在选定模型下给出子空间的三种选取方式,进一步给出不同子空间下搜索方向的选择标准,提出基于锥模型的三维子空间极小化共轭梯度法.在一定条件下,证明搜索方向的两个重要性质.基于改进的非单调线搜索,建立新算法的收敛性质.通过两个不同测试集的数值实验表明新算法是有效的,尤其针对大规模无约束优化问题.
其他文献
采用直接浸渍和加入培养基法对菘蓝种子进行诱导,探讨秋水仙碱诱导菘蓝多倍体的方法。结果表明:用秋水仙碱诱导菘蓝多倍体植株是有效的,已有部分植株已加倍成为同辣多倍体。
考试焦虑测量表及艾森克人格问卷(EPQ)进行调查,了解工科大学生考试焦虑在性别、专业及人格维度间的分布特点及规律,探讨大学生考试焦虑与考试成绩的关系。结果表明,考试焦虑在不
将新鲜猪肉置于超冰温、-1℃(冰温)和4℃条件下贮藏,定期取样测定其菌落总数、pH值、挥发性盐基氮(TVB-N)等指标,研究超冰温、冰温和冷藏对猪肉保鲜期的影响,以期获得猪肉保
本文总结和分析了圈养大熊猫的繁殖情况。圈养条件下对大熊猫采用自然交配、人工授精以及联合使用自然交配与人工授精三种方式进行配种,其中自然交配辅以人工授精产仔率达90.
通过具体实例,介绍了德国DIN标准渐开线花键在设计过程中的计算、检测等方面要注意的问题
<正> 癌症是严重威胁人类健康的一类重要疾病。十几年来, 澳门地区死亡率第二位的是癌症,占每年死亡率的20%-25%。人类癌症的80%以上是由外界环境致癌因素造成的,饮食不当或
会议
随着我国特殊行业劳动就业准入制度的实施,在消防行业实行消防职业资格证书制度,对提高消防从业人员的素质,加快消防工作社会化进程,强化社会消防安全管理,提升社会防控火灾
莎士比亚的悲剧具有独特的艺术魅力,戏剧情节以一个人的物为中心,且注重刻画人物鲜明的个性,其剧作以其剧烈的冲突和悲壮的力量,形成一种震撼人心的美感,从而更能激发人们对真善美
目的:系统评价长效胰高血糖素样肽-1(GLP-1)受体激动药索马鲁肽对比安慰剂或其他降糖药治疗2型糖尿病的疗效和安全性,为临床治疗提供循证参考。方法:计算机检索PubMed、Embas
以板状刚玉、活性α-Al2O3微粉、纯铝酸钙水泥为主要原料,制备刚玉质低水泥浇注料。研究了化学组成和粉体特性相近情况下,α-Al2O3微粉的显微结构形貌对浇注料加水量、常温和