无约束优化的子空间信赖域方法

来源 :中国科学院研究生院 中国科学院数学与系统科学研究院 中国科学院大学 | 被引量 : 0次 | 上传用户:zxh87
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会的进步和技术手段的发展,在优化实践中需要考虑的因素越来越多,所形成的优化模型往往是大规模的,如反问题的求解和蛋白质折叠问题的计算。由于计算机硬件的限制,这类问题的求解通常很困难,一般需要采用高性能计算,同时对优化算法的结构和收敛速度也提出了更高的要求。  本文针对大规模无约束优化问题系统地研究了子空间信赖域方法。首先在第一章介绍了用于测试非线性优化算法的CUTEr环境。然后在第二章针对大规模无约束优化问题,通过分析传统拟牛顿信赖域方法的子空间性质,提出了一个子空间信赖域方法。该方法在求解一个大规模的n维无约束优化问题时,在第k(k<n)次迭代只需计算一个k维的二次规划信赖域子问题以获得一个信赖域步。当k<<n时,便可大大地减少计算量,同时仍保持传统信赖域方法的超线性收敛性。通过对CUTEr测试环境中大量大规模无约束优化问题的计算表明,与传统信赖域方法相比,子空间信赖域方法极大地减少了求解问题所需的CPU时间。  本文第三章在分析有限内存BFGS方法的子空间性质的基础上,提出了两个使用子空间技术的有限内存信赖域方法,并针对一些典型的大规模无约束优化问题与有限内存BFGS方法进行了比较。目前的计算结果表明,从函数及其梯度计算次数的角度上看,与采用线搜索的有限内存BFGS方法相比,有限内存子空间信赖域方法具有相当的竞争力。  本文最后在第四章总结了子空间信赖域方法的特点及其局限性,提出了一些值得进一步研究的问题。
其他文献
学位
初中思想品德课程是初中阶段重要的一门课程.开展思想品德课程教学主要是培养学生优良的思想品格以及健全的人格,引导学生学会思考人生.在新课程改革中就已经强调,初中教育不
高中阶段后,学生两极分化进一步加剧,“学困生”问题更加凸显.素质教育强调全体学生共同发展,基于此,本研究在分析高中“学困生”产生原因的基础上,重点探讨了转化“学困生”
学位
家庭环境是小学生接受教育的第一场所,对小学生的心理健康影响非常重要.本文以家庭教育对小学生心理健康的影响为探究出发点,从家庭教育的特点、良好和不良的家庭教育对小学
图为2012年伦敦奥运会花样游泳比赛瞬间。本图获得第56届世界新闻摄影比赛(荷赛奖)体育动作类单幅三等奖。作者为中国体育报记者魏征。 The picture shows the 2012 London
期刊
学位
学位
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊