无约束最优化的非单调信赖域算法

来源 :郑州大学 | 被引量 : 0次 | 上传用户:bgtbhu888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非单调信赖域方法把非单调技术应用到信赖域法中,不要求函数值在每一步都下降,这样有利于算法的收敛。非单调信赖域方法有很强的收敛性以及较好的数值表现,是求解无约束最优化问题的一类重要的数值计算方法,近年来受到了优化研究界的重视。  第一章简述了信赖域法的基本理论、研究进展及研究意义。  第二章给出了一个解无约束最优化问题的非单调的新的BFGS校正的信赖域算法。将非单调算法应用于解信赖域问题。其关键之处就是提出了新的BFGS校正公式,此算法具有较好的性质,所给的BFGS校正的具有二次约束的信赖域子问题总保证校正矩阵是正定的,也即信赖域子问题是严格凸二次规划。在较少的假设条件下还结合相关理论证明了所提供的算法具有全局收敛性。  第三章给出无约束最优化的一种改进的非单调信赖域算法。为了提高一般的非单调算法的迭代速度,本章中相对于传统的方法在r_k<0时放大了(?)的取值范围。这样可以更快的迭代到r_k>0.从而放宽了算法的整体约束条件。另外,文[20]的算法在(?)成立的条件下证明了算法的全局收敛性和超线性收敛速度。本章去掉此约束条件仍得到算法的全局收敛性及其超线性收敛速度,从而推广了非单调信赖域方法的应用范围。  第四章基于对称矩阵的Bunch-Parlett分解,将信赖域子问题转换成一个等价的信赖域子问题,并构造出了一种易于实现的梯度路径,然后沿着这条路径用非单调的信赖域法来找出问题的大约最优解,该法对海色矩阵无正定的限制,保留了信赖域方法的特色,并证明了该算法的全局收敛性和二阶收敛速率。  第五章将[17]所提出的信赖域子问题与非单调技术相结合产生了一种非单调自适应的信赖域算法,并证明了算法的全局收敛性。
其他文献
本文运用随机过程与概率论的方法,在新的假设下研究了两部件串联马尔可夫可修系统和两部件并联马尔可夫可修系统。建立了新的模型,得到了一些可靠性指标,并给出了证明。 对于
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
1970年生,浙江义乌人。先后毕业于浙江师范大学、中国美术学院。中国美术家协会会员,中国书法家协会会员,浙江省美术家协会副秘书长,浙江省中国画家协会副秘书长,浙江画院、
本文由一个4×4的矩阵谱问题,导出两类与之相联系的新的非线性演化方程,并利用迹公式证明了这两类非线性演化方程具有广义Hamilton形式。找到了第一类方程中第一个非平凡的非
本文分别探讨了两种情况下的经济增长模型—环境治理的内生经济增长模型和能源消费的经济增长模型。  首先,在环境治理的内生经济增长模型中,用环境质量代替以往模型中的环
本文主要由下面两部分组成:第一部分主要介绍一些记号,定义及定理;第二部分详细说明有限维分解定理的内容并给予证明。针对预解式的分解问题,侯振挺教授在《马尔可夫过程的Q-
利用五阶和七阶模等式,我们得到一类分拆函数的同余性质,其中∑∞n=D a(n)qn=(q;q)k∞(mod m),这里k是满足1≤ k
学位
近年来,随着非线性动力学研究的发展,利用非线性方法分析电价成为研究的热点。目前广泛使用的非线性分析方法有:时间序列的分维数、最大Lyapunov指数及复杂度等技术,这些技术
多年来中小型企业的档案工作的发展滞后,本文针对中型建筑设计企业浅谈一下企业档案中建设项目文件归档存在的问题和解决思路。
期刊