求解无约束优化问题的过滤器信赖域算法

来源 :湖南大学 | 被引量 : 0次 | 上传用户:CHJ2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究求解无约束优化问题的基于过滤器技术的信赖域算法。过滤器技术是由Fletcher-Leyffer在1997年提出的,它的目的是为了克服在使用罚函数求解非线性约束优化问题时,因为罚函数选取不当,而造成的数值计算上的困难,由于其具有较好的收敛性质及数值效果,过滤器技术被广泛应用到其他的优化领域。如非线性方程和无约束问题的求解,并产生了许多基于过滤器技术的有效算法,但这些算法的效果很大程度上,依赖于过滤器的有关规则,本文就对过滤器的构造及有关规则做出了进一步的研究,提出了两种基于过滤器技术的信赖域算法:谨慎过滤器信赖域算法和四参数过滤器信赖域算法。  第一章主要介绍了过滤器技术的发展历史、国内外现状分析及研究意义。介绍了一般信赖域算法的结构,一般多维过滤器的定义和过滤器信赖域算法。  第二章提出了谨慎过滤器的定义,它是对传统过滤器的一种改进形式,弥补了已有过滤器构造中的不足,如过滤器的过滤规则过于严格和参数选取的困难。并且给出算法的全局收敛性。  第三章提出了四参数过滤器信赖域算法,是对二个参数过滤器信赖域算法的一种推广。四参数过滤器因有四个参数,所以在参数的选择上就更加灵活,形式更加的多样化,且可以看出二个参数的过滤器技术是四参数的一种特殊形式,因此,其包含了二个参数过滤器信赖域算法的优点。同时,证明了提出的算法具有全局收敛性和超线性收敛的性质。  第四章给出了算法的数值试验,并对数值试验的结果进行分析。
其他文献
许熙正是时装界的传奇摄影师,有“诗人摄影师”之称。他合作过的对象包括《Vogue》《Elle》《Bazzar》《FHM》《Vision》等顶尖时尚杂志,还有林青霞、梁家辉、莫文蔚、叶锦添
问题意识的培养,可以开拓学生的思维,提高学生分析问题以及解决问题的能力.阅读是初中语文的重要组成部分,在学习过程中,教师应引导学生发现问题、分析问题以及解决问题,因此
数据插值是指一组散乱(又称非均匀)分布的数据采样点在整个区域上构造一个基本的函数的过程。在大量的工程工程实践中,这样的问题成为解决工程问题的重要环节,根据工程结构和实际
对于带有混合约束的二次半定规划问题,本文给出了可行内点算法与拟可行内点算法,研究了二次半定规划的对偶理论与最优性条件,证明了本文算法的可行性与收敛性。具体内容如下:
期刊
本文主要研究了种群动力学模型,我们在传统的微分模型基础上,分别加入脉冲和随机干扰,进而衍生出脉冲微分方程和随机微分方程,本文章节安排如下:   第二章研究了一类具有
子空间聚类方法通过将数据分割到对应的子空间中来揭示高维数据潜在的子空间结构.子空间聚类在计算机视觉和机器学习等领域具有广泛应用,比如目标识别,运动分割,人脸聚类,图