求解大规模无约束优化与约束单调方程组的下降PRP共轭梯度法

来源 :河南大学 | 被引量 : 0次 | 上传用户:Mr_Law
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
共轭梯度算法是求解最优化问题的有效算法,它特别适合于求解大规模的最优化问题.这一类算法的一个显著的优点是它具有较好的收敛性,而且存储量也很小.但是,大部分共轭梯度法不能保证产生下降方向,有些共轭梯度算法虽然具有下降性,但是也很强地依赖于算法所采用的线搜索.本论文研究一种基于新的共轭条件的PRP共轭梯度算法,主要讨论此方法的收敛性和数值表现.全文共分四章.第一章,我们简要地介绍了数值最优化的发展背景,本文所用到的一些记号、基本概念、定义及本文的主要结果.第二章,我们在Li, Tang和Wei的修正Ploak-Ribi`ere-Polyak(PRP)共轭梯度法的基础上[1],提出一种求解非凸极小化化问题的新方法,此方法的一个显著特点是搜索方向总保持下降,使用Armijo型线搜索我们证明此方法具有全局收敛性,并对所提算法做了大量的数值试验,结果表明我们的算法非常有效.第三章,我们提出求解凸约束的非线性单调方程组新的PRP共轭梯度算法.该算法的优点是,可用于求解大规模非线性方程组的问题,并证明了该算法的全局收敛性.第四章,总结本文,从而使我们对求解无约束的非线性共轭梯度法有了更进一步的认识,并提出一些值得继续研究的问题.
其他文献
食品用塑料自粘保鲜膜标准(中华人民共和国国家标准GB10457-2008)规定了食品用塑料自粘保鲜膜定义和术语、产品分类、标识、要求、试验方法、检验规则及标志、包装、运输、贮存
湖北省工程建设领域突出问题专项治理工作电视电话会近日召开。省委常委、常务副省长李宪生强调,要紧扣关键环节和主要问题,加大排查整治力度,集中查处一批违纪违法案件,坚决惩治
太虚大师是中国近代史上的风云人物,是佛教界的泰斗和佛教改革运动的发起者,他以思想家和改革实践家的双重身份出入于世,并被教界、学界、政界等众多人士所熟悉和认识。近代
多媒体教学作为一种现代化的教学手段,它的广泛应用已使传统的教学思想、教学方法、教学手段发生了深刻的变化。并为各个学科提高教学效率创造了条件。然而,笔者认为,语文学科在
犬在全世界范围内都属于广泛饲养且常见的动物,犬不仅可以看家护院、供人们欣赏、陪伴人类,而且在军事、医疗等各个领域都有其贡献。所以犬是世界上饲养率最高的动物,但是在
按照传统的教学方法,学习计算机必须先掌握大量抽象的基础知识和枯燥的操作要领。面对这些,高职生常感到困难重重.学习缺少热情。笔者认为,正确认识和分析传统教学方式下的种种教
透过观看金氏彻平展览和表演,带我们脱出惯性思维的牢笼,把日常放在一起也许显得矛盾的事物解构再以全新的方式融合,给当代雕塑艺术注入更鲜活的生命力和创造性。因此,人们有理由
建设我国特色主义的核心是社会主义核心价值观。对于我国政治经济文化建设的未来动力就是我国现如今的大学生,因此,在我国大学生群体中要进行大量的宣传,加强对于大学生的思
天津美术学院雕塑系于2018年10月份举办的学术月活动是其在现有的基础教学项目上新创立的常设学术项目。本次活动由数字雕塑、具象雕塑、材料雕塑三个专家工作室教学课程组成
1流行特点 肠扭转是可引起肠阻塞的肠扭曲。肠绕曲是肠在肠系膜根部发生的旋转,绕曲和扭转经常交换使用。小型犬由于其肠系膜较短,很少发生肠扭转和肠绕曲。若发生此病,一般