【摘 要】
:
在求解无约束优化问题的诸多方法中,修正牛顿法、拟牛顿法以其具有全局收敛性和收敛速度快等优点,受到人们的广泛关注。但是,相当多的修正牛顿法、拟牛顿法的研究都是基于单
论文部分内容阅读
在求解无约束优化问题的诸多方法中,修正牛顿法、拟牛顿法以其具有全局收敛性和收敛速度快等优点,受到人们的广泛关注。但是,相当多的修正牛顿法、拟牛顿法的研究都是基于单调线搜索技术,运用非单调线搜索技术的目前不多见。鉴于此,本文主要研究优化方法中的非单调修正牛顿法、非单调拟牛顿法。首先,我们介绍了求解无约束优化问题的修正牛顿法、拟牛顿法的相关概念,并在综述修正牛顿法、拟牛顿法和线搜索技术的研究现状和进展的基础上,我们概述了本文所做的主要工作。其次,针对牛顿法在求解一般非凸函数极小值过程中,迭代点处Hesse矩阵不一定正定的情况,提出了一种精细修正的牛顿法。该方法充分利用迭代点处目标函数的一阶、二阶信息,合适选取搜索方向,是最速下降法、牛顿法和已有修正牛顿法相混合的一种方法。在较弱的条件下建立了算法的全局收敛性。进一步的数值实验验证了提出的算法比以往同类算法计算效率更高。再次,基于非单调线搜索在寻求优化问题最优解中的优越性,提出了一类新的非单调保守BFGS算法。同已有方法不同,该算法中用来控制非单调性程度的算法参数不是取固定值,而是利用已有目标函数和梯度函数的信息自动调整其取值,以改善算法的数值表现。在合适的假设条件下,建立了新的非单调保守BFGS算法的全局收敛性。用基准测试优化问题测试了算法,其数值结果表明该算法比以往同类算法具有更高的计算效率。最后,基于修正的非单调线搜索技术,我们提出了一种新的非单调修正BFGS法,用该方法去求解光滑非线性方程组。与以往非单调线搜索不同的是,该算法中用来控制非单调性程度的算法参数不是取固定值,而是利用已有非线性方程组函数的信息自动调整其取值,以改善算法的计算效率。在合适的假设条件下,建立了新的非单调修正BFGS算法的全局收敛性。用基准非线性方程组优化问题测试了算法,其数值结果表明该算法比以往同类非单调BFGS法更具优越性。
其他文献
党的十七届五中全会公报,处处体现着党中央对民生问题的重视。作为“十二五”规划的精华版,4700多字的公报中总共5次提到“改善民生”。无论是制定“十二五”规划时明确的“顺
嘉兴地处浙江省东北部,东接上海,北邻苏州,西连杭州,南濒杭州湾,陆域面积3915平方公里,现有户籍人口339万,新居民180万,下辖南湖、秀洲2个区,平湖、海宁、桐乡3个县级市和嘉善、海盐2
针对混凝土能谱、XRD衍射等有损检测的不足,采用高光谱技术对混凝土水化产物进行高光谱测量条件和光谱解混适用性的基础研究。选取水泥净浆、水泥胶砂、混凝土试块1~150天的样
五月三十一至六月一日,省教育厅、财政厅组织专家组来到我院进行人才培养工作试点评估暨国家示范校建设项目省级验收。省教育厅副厅长翟海魂、副巡视员张益禄、邢台市委常委、
1仁和区村级动物防疫体系建设中存在的主要问题一是部分人员年龄偏大:二是人员法律、法规水平,文化水平和综合素质偏低;三是部分人员非专职;四是人员不稳定、流动性较大;五是没有
四字格是汉语所独有的语言现象,形式精炼,意义丰富。而“半”字作为一个非常特殊的词素,它的相关四字格构式因其独特的表义功能受到了学者们的关注。当前,“半”的四字格研究多是从格式的句法,语义,语用等表层语法特征进行考量,从认知构式语法视角出发探讨构式义产生的认知动因的研究颇少。论文以“半A半B”和“半A不B”为研究对象,通过定性与定量相结合的研究方法,在构式语法以及认知语言学等相关理论的指导下探讨以下
目的 探讨多层螺旋CT(以下简称MSCT)引导下经皮肺穿刺活检对肺部小结节的诊断价值.方法 对32例肺结节行MSCT引导下穿刺活检,对活检标本行病理学检验.结果 32例患者中17例为恶性
改革开放四十多年来,我国经济高速增长,金融快速发展,产业结构逐步优化,营商条件发生了根本性转变,创造了一个又一个的“中国奇迹”。但快速发展的背后,是历经四十多年高速增
大中城市是畜产品的重要消费市场,城市郊区是就近组织畜产品供给的重要生产基地。不失时机地将畜牧业作为传统农业向现代农业跨越的突破口,积极探索出一条符合通川区情的城郊现
2002年12月3日,沙特阿拉伯王储阿卜杜拉的外交政策顾问朱拜尔(Adel alJubeir)在华盛顿举行的记者招待会上宣布,沙特政府已经成立了一个监控委员会,专门负责监控慈善机构和其